Abstract
The purpose of this paper is to reduce the complexity of computing the components of the integral -transform, , whose analytic expressions include definite integrals. We propose to use nontrivial quadrature rules with nonuniformly distributed integration points instead of the widely used Newton–Cotes formulas. As the weight function that determines orthogonality, we choose the generating function of the fuzzy partition associated with the -transform. Taking into account this fact and the fact of exact integration of orthogonal polynomials, we obtain exact analytic expressions for the denominators of the components of the -transformation and their approximate analytic expressions, which include only elementary arithmetic operations. This allows us to effectively estimate the components of the -transformation for . As a side result, we obtain a new method of numerical integration, which can be recommended not only for continuous functions, but also for strongly oscillating functions. The advantage of the proposed calculation method is shown by examples.
MSC:
65D32; 46F12
1. Introduction
The use of numerical integration methods manifests itself in various aspects of computation related to many problems of functional analysis, numerical solutions of differential and integral equations and their applications. In particular, the Gaussian quadrature rules considered in the monographs [1,2] are used in the analysis of the influence of numerical integration methods on the accuracy of solutions to various equations. As some examples, let us refer to fractional differential equations with a nonsingular Mittag–Leffler kernel [3], second-kind fuzzy Fredholm integral equations [4], variational equations [5,6] and second-order elliptic equations solved using non-parametric nonconforming quadrilateral elements [7].
In all the publications mentioned above, the Gaussian quadrature rules demonstrate their usefulness over other numerical integration methods in providing better approximation quality. In [8], this conclusion was confirmed for the finite element method based on the analysis of the dependence of the approximation quality on the numerical integration methods used. Similar dependencies were also studied in [9] for the p-version of finite elements and in [10] in connection with the approximation of eigenvalues. Later in [10,11], the above dependencies were discussed in the problem of approximation of linear functionals and approximation of eigenvalues.
As in the approaches mentioned above, the main attention in the proposed study is paid to the analysis of the effects of numerical integration in the calculation of the components of the fuzzy (F-)transforms of higher degrees. The importance of this seemingly narrow problem stems from the fact that the theory of F-transforms is regarded as a methodology for fuzzy functional analysis. The latter has become important with numerous applications in integral and differential calculus, image processing and computer vision, time series analysis, and neural network computing, see [12] and the references therein.
An extended view of this study shows its importance for any calculation of weighted projections of functional objects (images, signals, etc.) on an appropriate orthogonal basis, which may consist of eigenfunctions of various integral operators. This increases the value of the proposed results for the rapidly growing set of data-driven methodologies used in modern data analysis, now enriched with the F-transform, and especially its more powerful higher degree version [13].
Since the F-transform method requires the calculation of weighted orthogonal projections (F-transform components) onto orthogonal polynomials, it is important to reduce its complexity. Therefore, the main technical focus of this study is devoted to efficient and easy-to-implement methods of numerical integration. In addition, we will focus on three-point and four-point quadrature rules because it is generally not true that a quadrature formula with a large number of integration points guarantees optimal convergence [1,7].
To calculate the components of the -transform of a higher degree, , the two-point Gaussian quadrature rules were first used in [14]. There we proposed an approximate analytical expression for the -transform components.
In the current paper, we extend the applicability of these rules to -transforms, where . For general weight functions and their special triangular-shaped forms, exact analytic expressions are found for the integration points and the weights , where . This allows us to explicitly write the N-point quadrature Gauss formulas for and obtain exact expressions for the integrals of polynomial integrands up to degree 7. In combination with the inverse F-transform, this result significantly reduces the computational complexity of various approximations based on analytic expressions for the inverse F-transform. The constraint, offset by the corresponding number of fuzzy partition elements, guarantees that the inverse F-transform easily controls the quality of the approximation.
As an advantage of this approach, we show that low degree polynomials combined with a dense fuzzy partition provide comparable quality and lower computational complexity compared to high degree polynomial approximations over the entire domain. Another advantage is that the quadrature rule in its analytic form with local polynomial approximation based on the F-transform can be used as a technical step in an operational method [4] for solving (fuzzy) integral and differential equations.
Summing up, we can say that this article contributes and innovates two areas: approximation theory based on higher degree F-transforms and numerical methods of integration. In the second mentioned area, we give direct descriptions of integration points and weights for N-point Gaussian quadrature formulas, , with an arbitrary positive weight function, and obtain exact expressions for integrals of (weighted) polynomials as integrands up to the degree 7. In the first direction, direct analytic expressions are proposed for the inverse -transforms with , where the latter include only arithmetic operations. This significantly reduces the computational complexity of this method (based on the integral F-transform) by eliminating the need for numerical integration.
The paper has the following structure: In Section 2, we give preliminaries related to the Gaussian quadrature formulas and the higher degree -transforms. In Section 3, we formulate and give the technical details of our main result on 3- and 4-point Gaussian quadrature rules, where the weight function is the membership function of a fuzzy partition element. In Section 4, we define the 3- and 4-point Gauss quadrature rules for the particular weight function with a triangular shape.
Finally, in Section 6, on various numerical tests, we show the usefulness of the Gauss quadrature rules proposed here for calculating the components of the (direct and inverse) -transform () and numerical integration.
2. Preliminaries
Below, we give a brief overview of the development of quadrature rules for numerical integration. Scientific research in this area is still in demand due to the many new forms of differential and integral calculus, including fuzzy and various fractional versions, see [3,4,5,6,7,9,11] and citations therein. Without going into numerous details, we recall the main facts related to the Gaussian quadrature rules [15,16,17,18,19] and show the most stable trends in their use.
The N-point Gaussian quadrature rule of the form (1) is a numerical integration rule that gives an exact result for polynomials of degree or less with an appropriate choice of integration points and weights , where , see e.g., [1,19]. Generalized formulation
where is a weight function, was developed by Carl Gustav Jacobi in 1826. The choice of affects the choice of integration points and weights , so if are -weighted orthogonal polynomials with degrees corresponding to their indices, then are the roots of . The weights are found using the property that (1) is exact for polynomials of degree or less. Moreover, if the weight function is symmetric with respect to the central point , then the roots are symmetric with respect to this point, and the weights satisfy the condition: . These two properties halve the computational complexity.
Depending on the choice of the weight function , Gaussian quadrature rules are given by the names of their authors, see [15,18]. The most famous are Gauss–Legendre (), Gauss–Jacobi (, ) and Chebyshev–Gauss quadrature rules () considered on the interval . There are many algorithms for computing integration points and weights of Gaussian quadrature rules. The most popular are the Golub–Welsh algorithm [19] requiring O() operations, Newton’s method for solving , requiring O() operations, and asymptotic formulas for large N, requiring O(n) operations.
In this study, we develop quadrature Gaussian rules where the weight functions are the membership functions of an h-uniform fuzzy partition, and the corresponding orthogonal polynomials are defined as in [14]. The original idea was proposed in [14]. In this article, the 2-point Gaussian quadrature formula was found and applied to calculate the components of the -transform. Based on the approach proposed in [14], we develop 3- and 4-point Gaussian quadrature formulas and use them to calculate the components of -transformations, where .
2.1. Fuzzy Partition
The notion of fuzzy partition has been evolved in the theory of fuzzy sets being adjusted to various requests to a space structure. The closest form to that which we use in this paper has been introduced in [20].
Definition 1
(Fuzzy partition). Let be an interval on , , and let , , …, , be nodes such that . We say that fuzzy sets , which are identified with their membership functions, constitute a fuzzy partition of if for , they fulfill the following conditions:
- Normality: ;
- Locality: if ;
- Continuity: is continuous on ;
- Positiveness on support: if ;
- Ruspini condition: , .
The membership functions are called basic functions.
We say that the fuzzy partition , , is h-uniform, where , if nodes are h-equidistant, i.e., , , and there exists an even function such that , and for all ,
We call a generating function of the uniform fuzzy partition.
Below, we introduce a set of Hilbert spaces, each of which is defined by a set of square-integrable functions on the corresponding element of the fuzzy partition and the basic function associated with it. We use the notation [14].
Let us fix and its fuzzy partition . Let k be a fixed integer from , a basic function and a set of square-integrable functions . Denote as a set of functions , such that
Let us recall [14], and denote the inner product of f and g in as
and the corresponding norm as
We remind that the functions f and g are orthogonal in if .
By [14], together with the inner product (3) is a Hilbert space. Let k be a fixed integer from , and let , , be a linearly independent system of polynomials, restricted to the support of and translated to the new origin . Let us apply the Gram–Schmidt orthogonalization to the system and convert it to the orthogonal polynomials such that, for ,
where , and , .
Remark 1.
It is easy to see that for all ; and ,
Example 1.
Let us give an example of the first five orthogonal polynomials in , where is some fixed generating function and is the corresponding inner product:
Above, we have made use of the following notation:
2.2. -Transform
In this section, we repeat definitions of the direct and inverse -transform as they appeared in [14]. Let k be a fixed integer from and be a linear subspace of spanned by . It is easy to see that consists of all polynomials of degree restricted to the support of . Moreover,
Definition 2.
Let be a function from , and let be a fixed integer. Denote as the k-th orthogonal projection of on , . We say that the -tuple is an -transform of f with respect to , or formally,
is called the k-th -transform component of f.
In [14], it was proved that
where
for .
An inverse -transform of a function f is defined as a linear combination of basic functions with “coefficients” given by the -transform components.
Definition 3.
Let be a given function, , and let be the -transform of f with respect to full fuzzy sets in the partition . Then, the following function
is called the inverse -transform of f with respect to and .
In general, the inverse -transform of is different from f. However for , it approximates f with the following quality estimate [14]:
where the h-uniform partition of fulfills the Ruspini condition on , and functions f and , are four times continuously differentiable on .
2.3. The Quadrature Formula
To calculate the components of the -transform of a higher degree, , it is necessary to compute a number of definite integrals given in (8). At least half of them are integrals of weighted polynomials, and other are integrals of functions with the same weight. For their precise and approximate computation, we propose to use Gaussian quadrature rules (1) specified by basic functions of the corresponding fuzzy partition. This idea was firstly used in [14] for the computation of the -transform components. In the current paper, we extend the applicability of these rules to -transforms, where .
Let us fix and its h-uniform fuzzy partition . Let k be a fixed integer from , a basic function, and a set of square-integrable functions .
Definition 4
The integration points and weights , , are assumed to be chosen so that (11) is exact for all polynomials of the highest possible degree.
Lemma 1
([14]). If are roots of the polynomial and
holds true for all polynomials of degrees and some coefficients , then (12) holds true for all polynomials of degree .
Remark 2.
In the proposed contribution, we are looking for quadrature formulas that are exact for all polynomials of degrees 4 and 6, respectively. By lemma 1 we see that the values and , respectively, are suitable for this purpose.
3. Main Results
In this section, we will discuss how to construct 3- and 4-Gaussian quadrature formulas with the membership function as a weight function. We will discuss 3- and 4-quadrature formulas in the two subsequent subsections separately. Then we will show how to use these results and obtain exact analytical expressions for the denominators of components and given in (8), where . This becomes possible because their integrands are polynomials of the fourth and sixth degrees respectively so that the proposed 3- and 4- Gaussian quadrature rules are exact for these polynomials.
Assume that interval has an h-uniform fuzzy partition which will be fixed throughout this section. Since the domains of membership functions and are only half size of domains of other membership functions, we will consider two separate cases:
- (i)
- Regular, when .
- (ii)
- Boundary, when .
Let us fix the value of k, , and make some useful notations
3.1. Domain Extension
In this subsection, we redefine the F-transform components for the boundary case (ii), i.e., for the case or . At first, we extend the given interval to , where h is a parameter of an h-uniform fuzzy partition.
Let us denote and as
Extend domains of and to and , respectively, and define (as in [21])
The corresponding inner products are defined in the same way as in (3):
Similarly to Example 1, we apply the Gram–Schmidt orthogonalization and construct the orthogonal polynomials and as follows:
where , , and , , .
Let () be a linear subspace of () spanned by (). It is easy to see that and have all properties of , .
Let us extend to (similar to [21]), where ,
Obviously, and .
Definition 5.
Let be a function from and be its extension to . Define the -transform components and similarly to Definition 2 and as follows:
where for (as in (8)),
The n-tuple is an extended -transform of with respect to the extended partition , or formally,
Accordingly, we extend the Definition 3 of the inverse -transformat to the function . By the quality estimate (10), we have
where the h-uniform partition of fulfills the Ruspini condition on .
3.2. 3-Point Quadrature Rule with Weight Function
In this subsection, we find the parameters of the 3-point quadrature formula (11) specified in Definition 4. By Lemma 1, this means to find the roots of the polynomial and the coefficients , such that
is satisfied for all polynomials of degree .
By Example 1,
and it is orthogonal to with respect to (3). It is easy to see that the roofs of are
Let us denote
First, consider the case when .
Lemma 2.
Proof.
Case 1: For , we have with . Firstly, we compute the left side of (25):
Corollary 1.
Let be an interval on , and be an h-uniform fuzzy partition of , and be arbitrary real numbers. Then
Corollary 2.
The quadrature formula (25) holds true for all polynomials of degree .
Now we consider the cases and where the 3-point quadrature rule (11), specified by , and parameters in (23) and (24), is used for a general function including polynomials. Therefore, this rule gives an approxamate value of the corresponding integral.
Lemma 3.
Theorem 1.
Let be the h-uniform fuzzy partition of an interval , and n-tuple is an the extended -transform of with respect to . Then for any , the calculation of the component of the -transform , where
can be performed using approximate analytical expressions for the coefficients , based on the three-point quadrature rules (11) given by , and the parameters in (23) and (24). Specifically,
Proof.
First of all, we note that an exact analytical estimate of the denominators in the expressions for was proved in [14]. Therefore, we will focus on the calculation of , the general expression of which is given in (8).
3.3. 4-Point Quadrature Rule with Weight Function
In this subsection, we construct the quadrature formula specified in Definition 4 where . By Lemma 1, this means to find the roofs of and coefficients that satisfy
for all polynomials of degree .
Firstly, let us start with finding the polynomial . From exercise Ex.1, it follows that for all , we have
Lemma 4.
The equation
have two positive real distinct roofs.
Proof.
By the Cauchy–Schwarz inequality, we have
Assume the equality occurs. Then, for all ,
This is contradictory. Therefore, we have
Similarly, by the Cauchy–Schwarz inequality for , we have
and the inequality is strict. Therefore, we have
Additionally, multiplying each side of the inequalities (35) and (36) respectively, we have
By inequalities (35), (36) and (37), we have
Hence,
In next step, we prove that . Since polynomials and are orthogonal, i.e., . Therefore,
There exists such that . Let us consider
It is clearly that are minima of . It means
Therefore,
From (39) and (38), by Viet theorem, Equation (34) has two distinct positive roofs. □
Since Lemma 4, has four distinct roofs. Let two positive real number satisfy
Then, the integration points are the roofs of where
Let us denote
where and are real numbers that satisfy
Now, we consider the case . Let k be a fixed integer from .
Lemma 5.
Proof.
Case 1: For , we have with . At first, let us compute the left hand side of (44):
Case 2: For , we have with . Let us compute the values of at the points , :
Then, the right hand side of (44) has the form
Following Corollary 1, the left hand side of (44) is equal to its left hand side in accordance with its formal expression
Corollary 3.
The quadrature formula (44) holds true for all polynomials of degree .
Now we consider the cases and where the 4-point quadrature rule (11), specified by , and parameters in (41) and (42), is used for a general function including polynomials. Therefore, this rule gives an approximate value of the corresponding integral.
Lemma 6.
Theorem 2.
Let be an h-uniform fuzzy partition of the interval , and n-tuple is an extended -transform of with respect to . Then for any the calculation of the component of the -transform , where
can be performed using approximate analytical expressions for the coefficients , based on the four-point quadrature rules (11) given by , and the parameters in (41) and (42). Specifically,
Remark 3.
Proof.
First of all, we note that the exact numerical estimate of the denominators in the expressions for was proved in Theorem 1 and [14]. Therefore, we will be focused on the calculation of , the general expression of which is given in (8).
4. Triangular Generating Function
In this section, we calculate the exact values of the denominators in the expressions for and , where the generating function has a triangular shape. Namely, we consider an h-uniform partition of the interval with a triangular generating function , such that
In this case, we obtain simplified expressions for the components in , and the components in , where .
Theorem 3.
Proof.
Let us remark that the precise values of was computed in [14]. Therefore, we will be focused on the computation for . We already have Below, we estimate , given in (13):
Hence, the polynomials and in (22) and (33) are
Then, the parameters , and in (14) and (40) have the values
Now, we compute , and in (24) and (43). We have
Therefore, the denominators of and have values
The components and for can be easily calculated by the method similar to that used above.
5. Theoretical Error Estimate
In parallel with the main goal of this article, aimed at reducing the complexity of calculating the components of the integral -transform for , we have contributed to numerical integration methods based on Gaussian quadratures. In this section, we give theoretical error estimates for quadrature rules defined by a new type of weight functions that generate a fuzzy partition. We also compare the approximation qualities of numerical integration methods based on already known quadrature rules and those obtained.
By [19], the general error estimate of the N-point Gaussian quadrature rule is as follows:
where is an arbitrary value in , and is a monic orthogonal polynomial of degree N. It is easy to see that the only last term, i.e. the value of the inner product , is influenced by the numerical method. Therefore, below, we evaluate this term separately.
We consider the case when the weight function is the generating function of the fuzzy partition, as well as its translations over the nodes . Let be an arbitrary real interval, and be its h-uniform fuzzy partition. Given (58), we will evaluate for and for each interval , where .
Proof.
By (53), we immediately have
For , we have
where , defined in [14], is shown explicitly in (33), and for all . After the substitution, we have
Since then . □
We substitute the estimates obtained in Lemma 7 into (58), and thus find the error estimates for the 3- and 4-point quadrature Gaussian rules determined by the weight functions that form the fuzzy partition.
First, consider the case where the analytic expression of the integrand of a definite integral contains a weight function. Let us denote
Lemma 8.
Let the general estimate in (58) be determined by the basic function as a weight function. Then, the error estimate for the N-point Gaussian quadrature rule is as follows:
Proof.
The proof of Lemma 8 easily follows from Lemma 7 and Equation (58). □
Second, we estimate the definite integral taken from an arbitrary sufficiently smooth function.
Theorem 4.
Let be an h-uniform fuzzy partition of . Then,
Proof.
By the assumption, functions establish an h-uniform fuzzy partition of . Therefore, using Definition 1 and the Ruspini condition, we rewrite
We apply Lemma 8 to each summand and proceed as follows below.
- (i)
- Let , then,
- (ii)
- Let , then,
□
Remark 4.
It is worth noting that the proposed estimate in (59) is better than if we used the composite trapezoidal rule or Simpson’s rule (by [1], the order of estimation of the error of the composite Simpson rule is 4 vs. 6 in the proposed case) under the same conditions as for the (fuzzy) partition into sub-intervals of length h.
6. Numerical Tests
In this section, we show the usefulness of the Gaussian quadrature rules proposed above, defined by a new weight function and a new type of partitioning of the integration domain. Numerical tests were carried out to support two directions of scientific research: to reduce the complexity of calculating the components of the -transform and its inverse, as well as to numerically substantiate a new method of numerical integration.
6.1. Towards Improving the Quality of Approximation by the Inverse - and -Transform
In all the examples in this subsection, the focus is on computing the inverse -transform, where , defined by a fuzzy partition with triangular basis functions. This problem is important for obtaining a good approximation using only algebraic functions. Since the calculation of the components of the -transform is based on numerical integration, we use numerical methods and therefore we can evaluate their effectiveness by analyzing the quality of the approximation obtained by the inverse -transforms.
In the examples below, we consider original functions with different smoothness characteristics and apply different quadrature rules to calculate the -transform components. In all examples, we show that with the help of the proposed quadrature rules, a better quality of approximation can be achieved when compared with similar (in terms of the number of integration points) trapezoid rules and Gaussian quadratures based on Legendre or Chebyshev polynomials.
Example 2
(Smooth original function). In this example, we compute the inverse -transform to approximate function given in the domain . For the computation of the components we use the composite trapezoid rule and the here proposed 3-point quadrature rule with the triangular weight functions . Figure 1 shows the graphs of the original function and two corresponding inverse -transforms. The error functions are presented in Figure 2 and show the obvious advantage of the proposed method.
Figure 1.
Original function and its two inverse -transforms whose components were calculated using the trapezoid rule and the here proposed 3-point Gaussian quadrature rule.
Figure 2.
Error functions of two approximations of the original function in Example 2, given by inverse -transforms calculated using the trapezoid and the suggested quadratures. In the latter case, the errors are practically equal to zero.
Example 3.
(Slightly oscillatory original function) Similar to Example 2, we compute the inverse -transform to approximate function given in the domain . For the computation of the components we use the composite trapezoid rule and the here proposed 3- point quadrature rule with the triangular weight functions . Figure 3 shows the graphs of the original function and two corresponding inverse -transforms.
Figure 3.
Original function and its two inverse -transforms whose components were calculated using the trapezoid rule and the here proposed 3-point Gaussian quadrature rule.
The error functions are presented in Figure 4 and show an easily observable advantage of the proposed method.
Figure 4.
Error functions of two approximations of the original function in Example 3, given by inverse -transforms calculated using the trapezoid and the suggested quadratures. In the latter case, the errors are practically equal to zero.
Example 4
(Strongly oscillatory original function). Let be considered in . Because f oscillates strongly, the Newton–Cotes formulas based on equidistant points are inefficient [1]. Therefore, we increase the degree of the F-transform from 2 (previous examples) to 3 and perform calculations using 3 different four-point Gaussian quadrature rules based on Legendre, Chebyshev and the F-transform polynomials proposed here. Figure 5 shows the graphs of the original function and three corresponding inverse -transforms. The error functions are presented in Figure 6 and as in the above examples, they show an easily observable advantage of the proposed method.
Figure 5.
Original function and its three inverse -transforms whose components were calculated using the Legendre rule, Chebyshev and the here proposed 4-point Gaussian quadrature rule.
Figure 6.
Error functions of three approximations of the original function in Example 4, given by inverse -transforms calculated using the Legendre, Chebyshev and the suggested quadratures. In the latter case, the errors are zero almost everywhere.
6.2. Towards a New Method of Numerical Integration
Example 5.
This example confirms the results stated in Theorem 4. We use various Gaussian quadrature methods to approximate the integrals of functions with different smoothness. We consider three functions
where .
Remark 5.
In the domains under consideration, the functions are non-differential, while the function is discontinuous.
In Table 1, we show the errors of the approximate values of the definite integrals calculated from the functions from Example 5 using various Gaussian methods in comparison with their exact values. We use the following abbreviations:
- -
- 4 points quadrature rule with weight function (4.Gauss-FT).
- -
- 3 points quadrature rule with weight function (3.Gauss-FT).
- -
- 2 points Legendre method (2.Gauss-Leg).
- -
- 3 points Legendre method (3.Gauss-Leg).
- -
- 4 points Legendre method (4.Gauss-Leg).
- -
- 5 points Legendre method (5.Gauss-Leg).
- -
- 4 points Chebyshev method (4.Gauss-Cheb).
Table 1.
The error estimates for various quadrature rules used in Example 5.
Table 1.
The error estimates for various quadrature rules used in Example 5.
| Integrals | ||||
|---|---|---|---|---|
| Methods | ||||
| 4.Gauss-FT | 0 | 4.0768 × 10−6 | 0 | |
| 3.Gauss-FT | 1.1102 × 10−16 | 2.3293 × 10−4 | 0.3208 | |
| 2.Gauss-Leg | 0.1547 | 0.0139 | 5.5 | |
| 3.Gauss-Leg | 0.1393 | 8.0056 × 10−4 | 1.8333 | |
| 4.Gauss-Leg | 0.042 | 1.3610 × 10−4 | 5.5 | |
| 5.Gauss-Leg | 0.0551 | 2.3937 × 10−4 | 0.8067 | |
| 4.Gauss-Cheb | 0.1107 | 0.0011 | 5.1467 | |
7. Conclusions
In this study, we focused on efficient numerical methods that we could use to calculate higher degree F-transform components. The latter are expressed as weighted orthogonal polynomials with weights given by fuzzy partition elements (basic functions) and coefficients (projections onto the corresponding polynomials) expressed using certain integrals. Therefore, in search of effective methods of numerical integration, we came to Gaussian quadrature rules, the accuracy of which depends on the number of integration points.
In this manuscript, we analyzed the 3- and 4-point Gaussian quadrature rules and found all their parameters, which allowed us to obtain exact analytical expressions for the values of certain integrals, in which the integrands are polynomials up to (inclusive) 7th degree. With their help, we have obtained good approximate estimates of the components of the -transform for , expressed without the use of definite integrals.
In addition, we have shown that our results can be useful for the numerical integration of arbitrary (integrable) functions. In this case, we gave an estimate of the error and compared it with the estimates of similar methods. We have shown that the approximation quality of the proposed method is at least two order better in comparison with the trapezoid and Simpson rules. We have compared our approach with other Gaussian quadrature rules, based on Legendre or Chebyshev polynomials. Finally, we performed numerical tests and confirmed all theoretical results.
In the future, we plan to use the received approximate estimates of the components of the -transform for , in all applications of F-transform methodology, where the main factors are accuracy and computational complexity. This includes numerical solutions of various differential and integral equations, processing images and time series.
Author Contributions
Conceptualization and methodology, I.P.; software, T.P.; validation, I.P. and T.P.; formal analysis, I.P. and T.P.; investigation, I.P. and T.P.; resources, non-applicable; data curation, T.P.; writing—original draft preparation, I.P. and T.P.; writing—review and editing, I.P. and T.P.; visualization, T.P.; supervision, I.P.; project administration, I.P. and P.F.; funding acquisition, I.P. and P.F.. All authors have read and agreed to the published version of the manuscript.
Funding
The work of I.P. and P.F. was partially supported by by the project AIMet4AI, No. CZ.02.1.01/0.0/0.0/17-049/0008414.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Bakhvalov, I.S.; Zhidkov, I.P.; Kobelkov, G.M. Numerical Methods (original title in Russian: Chislennye Metody); Nauka: Moskva, Russia, 1987. [Google Scholar]
- Stroud, A.H.; Secrest, D. Gaussian Quadrature Formulas; Prentice-Hall: Englewood Cliffs, NJ, USA, 1966. [Google Scholar]
- Baleanu, D.; Shiri, B.; Srivastava, H.M.; Qurashi, M.A. A Chebyshev spectral method based on operational matrix for fractional differential equations involving non-singular Mittag-Leffler kernel. Adv. Differ. Equ. 2018, 353, 1–23. [Google Scholar] [CrossRef]
- Shiri, B.; Perfilieva, I.; Alijani, Z. Classical approximation for fuzzy Fredholm integral equation. Fuzzy Sets Syst. 2021, 404, 159–177. [Google Scholar] [CrossRef]
- Herbold, R.; Schultz, M.; Varga, R. The effect of quadrature errors in the numerical solution of boundary value problems by variational techniques. Aequationes Math. 1969, 3, 247–270. [Google Scholar] [CrossRef]
- Herbold, R.; Varga, R. The effect of quadrature errors in the numerical solution of two-dimensional boundary value problems by variational techniques. Aequationes Math. 1971, 7, 36–58. [Google Scholar] [CrossRef]
- Cho, K.; Sheen, D. Simple quadrature rules for a nonparametric nonconforming quadrilateral element. arXiv 2022, arXiv:2201.10652. [Google Scholar]
- Ciarlet, P. Basic error estimates for elliptic problems. In Finite Element Methods (Part 1), Volume II of Handbook of Numerical Analysis; North Holland: Amsterdam, The Netherlands, 1991; pp. 17–351. [Google Scholar]
- Banerjee, U.; Suri, M. The effect of numerical quadrature in the p-version of the finite element method. Math. Comp. 1992, 59, 1–20. [Google Scholar] [CrossRef]
- Banerjee, U.; Osborn, J.E. Estimation of the effect of numerical integration in finite element eigenvalue approximation. Numer. Math. 1989, 56, 735–762. [Google Scholar] [CrossRef]
- Babuška, I.; Banerjee, U.; Li, H. The effect of numerical integration on the finite element approximation of linear functionals. Numer. Math. 2011, 117, 65–88. [Google Scholar] [CrossRef]
- Molek, V.; Perfilieva, I. Deep Learning and Higher Degree F-Transforms: Interpretable Kernels Before and After Learning. Int. J. Comput. Intell. Syst. 2020, 13, 1404–1414. [Google Scholar] [CrossRef]
- Patanè, G. Data-Driven Fuzzy Transform. IEEE Trans. Fuzzy Syst. 2022, 30, 3774–3784. [Google Scholar] [CrossRef]
- Perfilieva, I.; Dankova, M.; Bede, B. Towards a higher degree F-transform. Fuzzy Sets Syst. 2011, 180, 3–19. [Google Scholar] [CrossRef]
- Li, R.; Wang, H.; Tu, W. Gaussian Quadrature; Wiley StatsRef: Statistics Reference Online; Wiley: Hoboken, NJ, USA, 2020. [Google Scholar] [CrossRef]
- Brzezinski, D.W.; Ostalczyk, P. High-accuracy numerical integration methods for fractional order derivatives and integrals computations. Bull. Pol. Acad. Sci. Tech. Sci. 2014, 62, 723–733. [Google Scholar] [CrossRef]
- Brzezinski, D.W. Comparison of Fractional Order Derivatives Computational Accuracy—Right Hand vs. Left Hand Definition. Appl. Math. Nonlinear Sci. 2017, 2, 237–248. [Google Scholar] [CrossRef]
- Stoer, J.; Bulirsch, R. Introduction to Numerical Analysis; Springer: Berlin, Germany, 2002; ISBN 978-0-387-95452-3. [Google Scholar]
- Golub, G.H.; Welsch, J.H. Calculation of Gauss quadrature rules. Math. Comput. 1969, 23, 221–230. [Google Scholar] [CrossRef]
- Perfilieva, I. Fuzzy transforms: Theory and applications. Fuzzy Sets Syst. 2006, 157, 993–1023. [Google Scholar] [CrossRef]
- Perfilieva, I.; Baets, B.D. Fuzzy transforms of monotone functions with application to image compression. Inf. Sci. 2010, 180, 3304–3315. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).