Next Article in Journal
Statistical Inference for Odds Ratio of Two Proportions in Bilateral Correlated Data
Next Article in Special Issue
A Multilevel Fuzzy Transform Method for High Resolution Image Compression
Previous Article in Journal
Regularization Cuckoo Search Algorithm for Multi-Parameter Optimization of the Multi-Laminated Controlled Release System
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Quadrature Rules for the Fm-Transform Polynomial Components

1
Institute for Research and Applications of Fuzzy Modeling, University of Ostrava, 30. dubna 22, 701 03 Ostrava, Czech Republic
2
Department of Mathematics, Faculty of Science, University of Ostrava, 30. dubna 22, 701 03 Ostrava, Czech Republic
3
Advanced Engineering Department, Varroc Lighting Systems, Suvorovova 195, 742 42 Šenov u Nového Jičína, Czech Republic
*
Author to whom correspondence should be addressed.
Axioms 2022, 11(10), 501; https://doi.org/10.3390/axioms11100501
Submission received: 22 August 2022 / Revised: 20 September 2022 / Accepted: 21 September 2022 / Published: 25 September 2022
(This article belongs to the Special Issue Fuzzy Transforms and Their Applications II)

Abstract

:
The purpose of this paper is to reduce the complexity of computing the components of the integral F m -transform, m 0 , 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 F m -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 F m -transformation and their approximate analytic expressions, which include only elementary arithmetic operations. This allows us to effectively estimate the components of the F m -transformation for 0 m 3 . 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.

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 F m -transform of a higher degree, m 0 , the two-point Gaussian quadrature rules were first used in [14]. There we proposed an approximate analytical expression for the F 1 -transform components.
In the current paper, we extend the applicability of these rules to F m -transforms, where m 3 . For general weight functions and their special triangular-shaped forms, exact analytic expressions are found for the integration points x 1 , , x N and the weights w 1 , , w N , where N 4 . This allows us to explicitly write the N-point quadrature Gauss formulas for N 4 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 N 4 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, N 4 , 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 F m -transforms with m 3 , 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 F m -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) F m -transform ( m 3 ) 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 2 N 1 or less with an appropriate choice of integration points x i and weights w i , where i = 1 , , N , see e.g., [1,19]. Generalized formulation
a b ω ( x ) f ( x ) d x i = 1 N w i f ( x i ) ,
where ω : [ a , b ] R + is a weight function, was developed by Carl Gustav Jacobi in 1826. The choice of ω affects the choice of integration points x i and weights w i , so if p 1 , , p N are ω -weighted orthogonal polynomials with degrees corresponding to their indices, then x 1 , , x N are the roots of p N . The weights w 1 , , w N are found using the property that (1) is exact for polynomials of degree 2 N 1 or less. Moreover, if the weight function ω is symmetric with respect to the central point ( a + b ) / 2 , then the roots are symmetric with respect to this point, and the weights satisfy the condition: w i = w N + 1 i . 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 ( ω ( x ) = 1 ), Gauss–Jacobi ( ω ( x ) = ( 1 x ) α ( 1 + x ) β , α , β > 1 ) and Chebyshev–Gauss quadrature rules ( ω ( x ) = 1 / 1 x 2 ) considered on the interval [ 1 , 1 ] . There are many algorithms for computing integration points x i and weights w i of Gaussian quadrature rules. The most popular are the Golub–Welsh algorithm [19] requiring O( N 2 ) operations, Newton’s method for solving p N ( x ) = 0 , requiring O( N 2 ) 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 A 1 , , A n : [ a , b ] [ 0 , 1 ] 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 F 1 -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 F m -transformations, where m 3 .

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 [ a , b ] be an interval on R , n 2 , and let x 0 , x 1 , …, x n , x n + 1 be nodes such that a = x 0 = x 1 < < x n = x n + 1 = b . We say that fuzzy sets A 1 , , A n : [ a , b ] [ 0 , 1 ] , which are identified with their membership functions, constitute a fuzzy partition of [ a , b ] if for k = 1 , , n , they fulfill the following conditions:
  • Normality: A k ( x k ) = 1 ;
  • Locality: A k ( x ) = 0 if x [ x k 1 , x k + 1 ] ;
  • Continuity: A k ( x ) is continuous on [ a , b ] ;
  • Positiveness on support: A k ( x ) > 0 if x ( x k 1 , x k + 1 ) ;
  • Ruspini condition: k = 1 n A k ( x ) = 1 , x [ a , b ] .
The membership functions A 1 , , A n are called basic functions.
We say that the fuzzy partition A 1 , , A n , n 3 , is h-uniform, where h = b a n 1 , if nodes x 1 , , x n are h-equidistant, i.e., x k + 1 = x k + h , k = 1 , , n 1 , and there exists an even function A 0 : [ 1 , 1 ] [ 0 , 1 ] such that A 0 ( 0 ) = 1 , and for all k = 1 , , n ,
A k ( x ) = A 0 x x k h , x [ x k 1 , x k + 1 ] .
We call A 0 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 [ a , b ] and its fuzzy partition A 1 , , A n , n 3 . Let k be a fixed integer from { 2 , , n 1 } , A k a basic function and L 2 ( A k ) a set of square-integrable functions f : [ x k 1 , x k + 1 ] R . Denote L 2 ( a , b ) as a set of functions f : [ a , b ] R , such that
a b ( f ( x ) ) 2 d x < .
Let us recall [14], and denote the inner product of f and g in L 2 ( A k ) as
f , g k = x k 1 x k + 1 f ( x ) g ( x ) A k ( x ) d x x k 1 x k + 1 A k ( x ) d x = x k 1 x k + 1 f ( x ) g ( x ) A k ( x ) d x h ,
and the corresponding norm  . k as
f k = f , f k .
We remind that the functions f and g  L 2 ( A k ) are orthogonal in L 2 ( A k ) if f , g k = 0 .
By [14], L 2 ( A k ) together with the inner product (3) is a Hilbert space. Let k be a fixed integer from { 2 , . . . , n 1 } , and let { 1 , x x k , ( x x k ) 2 , , ( x x k ) m } , m 0 , be a linearly independent system of polynomials, restricted to the support of A k and translated to the new origin x k . Let us apply the Gram–Schmidt orthogonalization to the system { 1 , x x k , ( x x k ) 2 , , ( x x k ) m } and convert it to the orthogonal polynomials P k 0 , P k 1 , , P k m such that, for l = 0 , , m 1 ,
P k 0 = 1 , P k l + 1 = ( x x k ) l + 1 i = 0 l λ i l P k i ,
where λ i l = ( x x k ) l + 1 , P k i k < P k i , P k i > k , and P k i , P k i k 0 , i = 0 , , m .
Remark 1.
It is easy to see that for all k = 2 , . . . , n 1 ; r N and x [ x k 1 , x k + 1 ] ,
P k 2 r ( ( x x k ) ) = P k 2 r ( x x k ) , P k 2 r + 1 ( ( x x k ) ) = P k 2 r + 1 ( x x k ) .
Example 1.
Let us give an example of the first five orthogonal polynomials P 0 0 , P 0 1 , , P 0 4 in L 2 ( A 0 ) , where A 0 : [ 1 , 1 ] [ 0 , 1 ] is some fixed generating function and · , · 0 is the corresponding inner product:
P 0 ( x ) = 1 , P 1 ( x ) = x , P 2 ( x ) = x 2 x 2 , 1 0 = x 2 I 2 0 , P 3 ( x ) = x 3 x 4 , 1 0 x 2 , 1 0 x = x 3 I 4 0 I 2 0 x , P 4 ( x ) = x 4 x 6 , 1 0 x 4 , 1 0 x 2 , 1 0 x 4 , 1 0 x 2 , 1 0 2 ( x 2 x 2 , 1 0 ) x 4 , 1 0 = x 4 I 6 0 I 2 0 I 4 0 I 4 0 ( I 2 0 ) 2 x 2 + I 2 0 I 6 0 ( I 2 0 ) 2 I 4 0 I 4 0 ( I 2 0 ) 2 I 4 0 = x 4 I 6 0 I 2 0 I 4 0 I 4 0 ( I 2 0 ) 2 x 2 + I 2 0 I 6 0 ( I 4 0 ) 2 I 4 0 ( I 2 0 ) 2 .
Above, we have made use of the following notation:
I 2 0 = 1 1 x 2 A 0 ( x ) d x , I 4 0 = 1 1 x 4 A 0 ( x ) d x , I 6 0 = 1 1 x 6 A 0 ( x ) d x .

2.2. F m -Transform

In this section, we repeat definitions of the direct and inverse F m -transform as they appeared in [14]. Let k be a fixed integer from { 2 , . . . , n 1 } and L 2 m ( A k ) be a linear subspace of L 2 ( A k ) spanned by P k 0 , P k 1 , . . . , P k m . It is easy to see that L 2 m ( A k ) consists of all polynomials of degree l m restricted to the support of A k . Moreover,
L 2 0 ( A k ) L 2 1 ( A k ) L 2 m ( A k ) .
Definition 2.
Let f : [ a , b ] R be a function from L 2 ( a , b ) , and let m 0 be a fixed integer. Denote F k m as the k-th orthogonal projection of f | [ x k 1   ,   x k + 1   ] on L 2 m ( A k ) , k = 2 , , n 1 . We say that the n 2 -tuple ( F 2 m , , F n 1 m ) is an F m -transform of f with respect to A 2 , , A n 1 , or formally,
F m [ f ] = ( F 2 m , , F n 1 m ) .
F k m is called the k-th F m -transform component of f.
In [14], it was proved that
F k m = c k , 0 P k 0 + c k , 1 P k 1 + + c k , m P k m ,
where
c k , i = f , P k i k P k i , P k i k = x k 1 x k + 1 f ( x ) P k i ( x ) A k ( x ) d x x k 1 x k + 1 P k i ( x ) P k i ( x ) A k ( x ) d x , k = 2 , . . . , n 1 ,
for i = 0 , , m .
An inverse F m -transform of a function f is defined as a linear combination of basic functions with “coefficients” given by the F m -transform components.
Definition 3.
Let f : [ a , b ] R be a given function, m 0 , and let ( F 2 m , , F n 1 m ) be the F m -transform of f with respect to full fuzzy sets in the partition A 2 , , A n 1 . Then, the following function f F , n m : [ a , b ] R
f F , n m ( x ) = k = 2 n 1 F k m A k ( x )
is called the inverse F m -transform of f with respect to ( F 2 m , , F n 1 m ) and A 2 , , A n 1 .
In general, the inverse F m -transform of f L 2 ( a , b ) is different from f. However for m 1 , it approximates f with the following quality estimate [14]:
a + h b h | f ( x ) f F , n m ( x ) | d x O ( h 2 ) ,
where the h-uniform partition A 2 , , A n 1 of [ a , b ] fulfills the Ruspini condition on [ a + h , b h ] , and functions f and A k , k = 1 , . . . , n are four times continuously differentiable on [ a , b ] .

2.3. The Quadrature Formula

To calculate the components of the F m -transform of a higher degree, m 1 , 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 F 1 -transform components. In the current paper, we extend the applicability of these rules to F m -transforms, where m 3 .
Let us fix [ a , b ] and its h-uniform fuzzy partition A 1 , , A n , n 3 . Let k be a fixed integer from { 2 , , n 1 } , A k a basic function, and L 2 ( A k ) a set of square-integrable functions f : [ x k 1 , x k + 1 ] R .
Definition 4
([14]). The N-point Gaussian quadrature rule of the form (1) with the weight function A k has the form
x k 1 x k + 1 f ( x ) A k ( x ) d x i = 1 N w i f ( t i k ) .
The integration points t i k and weights w i , i = 1 , , N , are assumed to be chosen so that (11) is exact for all polynomials of the highest possible degree.
Lemma 1
([14]). If t 1 k , , t N k are roots of the polynomial P k N and
x k 1 x k + 1 P l ( x ) A k ( x ) d x = i = 1 N w i P l ( t i k ) ,
holds true for all polynomials P l of degrees 0 l N 1 and some coefficients w 1 , . . . , w N , then (12) holds true for all polynomials P l of degree 0 l 2 N 1 .
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 N = 3 and N = 4 , 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 A k 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 c k , 2 and c k , 3 given in (8), where k = 2 , 3 . 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 [ a , b ] has an h-uniform fuzzy partition A 1 , . . . , A n which will be fixed throughout this section. Since the domains of membership functions A 1 and A n are only half size of domains of other membership functions, we will consider two separate cases:
(i)
Regular, when k = 2 , . . . , n 1 .
(ii)
Boundary, when k = 1 , n .
Let us fix the value of k, 1 k n , and make some useful notations
I 2 = x k 1 x k + 1 ( x x k ) 2 A k ( x ) d x , I 4 = x k 1 x k + 1 ( x x k ) 4 A k ( x ) d x , I 6 = x k 1 x k + 1 ( x x k ) 6 A k ( x ) d x ,
δ ˜ = I 2 h , δ = I 4 I 2 .

3.1. Domain Extension

In this subsection, we redefine the F-transform components for the boundary case (ii), i.e., for the case k = 1 or k = n . At first, we extend the given interval [ a , b ] to [ a h , b + h ] , where h is a parameter of an h-uniform fuzzy partition.
Let us denote L 2 ( A 1 ) and L 2 ( A n ) as
L 2 ( A 1 ) = f : [ a h , x 2 ] R | a h x 2 f 2 ( x ) d x < , L 2 ( A n ) = f : [ x n 1 , b + h ] R | x n 1 b + h f 2 ( x ) d x < .
Extend domains of A 1 and A n to [ a h , x 2 ] and [ x n 1 , b + h ] , respectively, and define (as in [21])
A 1 e x ( x ) = A 1 ( x ) for all x [ a , x 2 ] , A 1 ( 2 a x ) for all x [ a h , a ) ,
A n e x ( x ) = A n ( x ) for all x [ x n 1 , b ] , A n ( 2 b x ) for all x ( b , b + h ] .
The corresponding inner products are defined in the same way as in (3):
f , g 1 = a h x 2 f ( x ) g ( x ) A 1 e x ( x ) d x h , for all f , g L 2 ( A 1 ) , f , g n = x n 1 b + h f ( x ) g ( x ) A n e x ( x ) d x h , for all f , g L 2 ( A n ) .
Similarly to Example 1, we apply the Gram–Schmidt orthogonalization and construct the orthogonal polynomials P 1 0 , . . . , P 1 m and P n 0 , . . . , P n m as follows:
P 1 0 ( x ) = 1 , P 1 l + 1 = ( x a ) l + 1 i = 0 l λ i , 1 l P 0 i ( x ) , for all x [ a h , x 2 ] , P n 0 ( x ) = 1 , P n l + 1 = ( x b ) l + 1 i = 0 l λ i , n l P 0 i ( x ) , for all x [ x n 1 , b + h ] ,
where λ i , 1 l = < ( x a ) l + 1 , P 1 i > 1 < P 1 i , P 1 i > 1 , λ i , n l = < ( x b ) l + 1 , P n i > n < P n i , P n i > n , and < P 1 i , P 1 i > 1 0 , < P n i , P n i > n 0 , i = 0 , , l .
Let L 2 m ( A 1 ) ( L 2 m ( A n ) ) be a linear subspace of L 2 ( A 1 ) ( L 2 ( A n ) ) spanned by P 1 0 , . . . , P 1 m ( P n 0 , . . . , P n m ). It is easy to see that L 2 m ( A 1 ) and L 2 m ( A n ) have all properties of L 2 m ( A k ) , k = 2 , . . . , n 1 .
Let us extend f L 2 ( a , b ) to f e x (similar to [21]), where f e x : [ a h , b + h ] R ,
f e x ( x ) = f ( x ) if x [ a , b ] , f ( 2 a x ) if x [ a h , a ) , f ( 2 b x ) if x ( b , b + h ] .
Obviously, f e x | [ a h , x 2 ] L 2 m ( A 1 ) and f e x | [ x n 1 , b + h ] L 2 m ( A n ) .
Definition 5.
Let f : [ a , b ] R be a function from L 2 ( a , b ) and f e x be its extension to [ a h , b + h ] . Define the F m -transform components F 1 m and F n m f e x similarly to Definition 2 and as follows:
F 1 m = c 1 , 0 P 1 0 + c 1 , 1 P 1 1 + . . . + c 1 , m P 1 m , F n m = c n , 0 P n 0 + c n , 1 P n 1 + . . . + c n , m P n m ,
where for i = 0 , . . . , m (as in (8)),
c 1 , i = f e x , P 1 i 1 P 1 i , P 1 i 1 = a h b f e x ( x ) P 1 i ( x ) A 1 e x ( x ) d x a h b P 1 i ( x ) P 1 i ( x ) A 1 e x ( x ) d x = 2 a x 2 f ( x ) P 1 i ( x ) A 1 ( x ) d x a h x 2 P 1 i ( x ) P 1 i ( x ) A 1 e x ( x ) d x , c n , i = f e x , P n i n P n i , P n i n = a b + h f e x ( x ) P n i ( x ) A n e x ( x ) d x a b + h P n i ( x ) P n i ( x ) A n e x ( x ) d x = 2 x n 1 b f ( x ) P n i ( x ) A n ( x ) d x x n 1 b + h P n i ( x ) P n i ( x ) A n e x ( x ) d x .
The n-tuple ( F 1 m , F 2 m , . . . , F n 1 m , F n m ) is an extended F m -transform of f e x with respect to the extended partition A 1 e x , A 2 , , A n 1 , A n e x , or formally,
F m [ f e x ] = ( F 1 m , . . . , F n m ) .
Accordingly, we extend the Definition 3 of the inverse F m -transformat to the function f e x . By the quality estimate (10), we have
a b | f ( x ) f e x m , n ( x ) | d x O ( h 2 ) ,
where the h-uniform partition A 1 e x , A 2 , . . . A n 1 , A n e x of [ a , b ] fulfills the Ruspini condition on [ a , b ] .

3.2. 3-Point Quadrature Rule with Weight Function A k

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 t 1 k , t 2 k , t 3 k of the polynomial P k 3 ( x ) and the coefficients w 1 , w 2 , w 3 , such that
x k 1 x k + 1 P l ( x ) A k ( x ) d x = w 1 P l ( t 1 k ) + w 2 P l ( t 2 k ) + w 3 P l ( t 3 k ) ,
is satisfied for all polynomials P l of degree 0 l 2 .
By Example 1,
P k 3 ( x ) = ( x x k ) 3 I 4 I 2 ( x x k ) ,
and it is orthogonal to P k 0 , P k 1 , P k 2 with respect to (3). It is easy to see that the roofs of P k 3 are
t 1 k = x k I 4 I 2 = x k δ , t 2 k = x k , t 3 k = x k + I 4 I 2 = x k + δ .
Let us denote
ρ = I 2 2 2 h I 4 , w 1 = w 3 = h ρ , w 2 = h ( 1 2 ρ ) .
First, consider the case when k = 2 , . . . , n 1 .
Lemma 2.
For all polynomials P l of degree l, 0 l 2 , the equality
x k 1 x k + 1 P l ( x ) A k ( x ) d x = w 1 P l ( t 1 k ) + w 2 P l ( t 2 k ) + w 3 P l ( t 3 k ) ,
where w 1 , w 2 , w 3 are specified in (24), holds true.
Proof. 
Case 1: For l = 0 , we have P 0 ( x ) = α with α R . Firstly, we compute the left side of (25):
x k 1 x k + 1 P 0 ( x ) A k ( x ) d x = x k 1 x k + 1 α A k ( x ) d x = α h = h ( ρ α + ( 1 2 ρ ) α + ρ α ) = h ( ρ P 0 ( t 1 k ) + ( 1 2 ρ ) P 0 ( t 2 k ) + ρ P 0 ( t 3 k ) ) = w 1 P 0 ( t 1 k ) + w 2 P 0 ( t 2 k ) + w 3 P 0 ( t 3 k ) .
Case 2: For l = 1 , we have P 1 ( x ) = α + β x with α , β R . We compute the left side of (25)
x k 1 x k + 1 P 1 ( x ) A k ( x ) d x = x k 1 x k + 1 ( α + β x k ) A k ( x ) + β x k 1 x k + 1 ( x x k ) A k ( x ) d x = ( α + β x k ) x k 1 x k + 1 A k ( x ) d x = h ( α + β x k ) .
On the right hand side of (25), we have
P 1 ( t 1 k ) = P 1 ( x k δ ) = α + β ( x k δ ) = α + β x k β δ , P 1 ( t 2 k ) = P 1 ( x k ) = α + β x k , P 1 ( t 3 k ) = P 1 ( x k + δ ) = α + β ( x k + δ ) = α + β x k + β δ .
By the direct computation, we see that the left hand side of (25) is equal to its right hand side:
x k 1 x k + 1 P 1 ( x ) A k ( x ) d x = h ( α + β x k ) = h ρ ( α + β x k β δ ) + ( 1 2 ρ ) ( α + β x k ) + ρ ( α + β x k + β δ ) = w 1 P 1 ( t 1 k ) + w 2 P 1 ( t 2 k ) + w 3 P 1 ( t 3 k ) .
Case 3: For l = 2 , we have P 2 ( x ) = α + β x + γ x 2 with α , β , γ R . At first, we rewrite P 2 ( x ) into
P 2 ( x ) = α + β x + γ x 2 = γ ( x x k ) 2 I 2 h + ( 2 γ x k + β ) ( x x k ) + γ x k 2 + β x k + α + γ I 2 h = γ P k 2 ( x ) + ( 2 γ x k + β ) P k 1 ( x ) + γ x k 2 + β x k + α + γ I 2 h .
Then, the left hand side of (25) becomes
x k 1 x k + 1 P 2 ( x ) A k ( x ) d x = γ x k 1 x k + 1 P k 2 ( x ) A k ( x ) d x + ( 2 γ x k + β ) x k 1 x k + 1 P k 1 ( x ) A k ( x ) d x + γ x k 2 + β x k + α + γ I 2 h x k 1 x k + 1 A k ( x ) d x = h γ x k 2 + β x k + α + γ I 2 h = h α + β x k + γ x k 2 + 2 γ I 2 2 2 h I 4 I 4 I 2 = h γ x k 2 + β x k + α + 2 ρ γ δ 2 .
Using
P 2 ( t 1 k ) = P 2 ( x k δ ) = α + β ( x k δ ) + γ ( x k δ ) 2 = α + β x k + γ x k 2 β δ 2 γ x k δ 2 + γ δ 2 , P 2 ( t 2 k ) = P 2 ( x k ) = α + β x k + γ x k 2 , P 2 ( t 3 k ) = P 2 ( x k + δ ) = α + β ( x k + δ ) + γ ( x k + δ ) 2 = α + β x k + γ x k 2 + β δ + 2 γ x k δ 2 + γ δ 2 ,
we easily come to
ρ P 2 ( t 1 k ) + ( 1 2 ρ ) P 2 ( t 2 k ) + ρ P 2 ( t 3 k ) = α + β x k + γ x k 2 + 2 ρ γ δ 2 .
By (27) and (28),
x k 1 x k + 1 P 2 ( x ) A k ( x ) d x = h ρ P 2 ( t 1 k ) + ( 1 2 ρ ) P 2 ( t 2 k ) + ρ P 2 ( t 3 k ) = w 1 P 2 ( t 1 k ) + w 2 P 2 ( t 2 k ) + w 3 P 2 ( t 3 k ) .
Therefore, Equation (25) holds true for all polynomials P l of 0 l 2 .
Corollary 1.
Let [ a , b ] be an interval on R , and A 1 , . . . , A n be an h-uniform fuzzy partition of [ a , b ] , and α , β , γ be arbitrary real numbers. Then
x k 1 x k + 1 ( α + β x ) A k ( x ) d x = h ( α + β x k ) , x k 1 x k + 1 ( α + β x + γ x 2 ) A k ( x ) d x = h γ x k 2 + β x k + α + γ I 2 h .
Proof. 
Based on Equations (26) and (27). □
Corollary 2.
The quadrature formula (25) holds true for all polynomials of degree 0 l 5 .
Now we consider the cases k = 1 and k = n where the 3-point quadrature rule (11), specified by N = 3 , and parameters in (23) and (24), is used for a general L 2 ( a , b ) function including polynomials. Therefore, this rule gives an approxamate value of the corresponding integral.
Lemma 3.
Let [ a , b ] be arbitrary interval and A 1 , . . . , A n is its h-uniform fuzzy partition. Let A 1 e x , A n e x extend A 1 and A n as in (15) and (16), respectively. For any f L 2 ( a , b ) and its extension f e x L 2 ( a h , b + h ) ,
a x 2 f ( x ) A 1 ( x ) d x w 3 f ( t 3 1 ) + 1 2 w 2 f ( t 2 1 ) ,
x n 1 b f ( x ) A n d x w 1 f ( t 1 n ) + 1 2 w 2 f ( t 2 n ) ,
where w 1 , w 2 , w 3 are in (24).
Proof. 
On the left hand side of (29), we have
a x 2 f ( x ) A 1 ( x ) d x = 1 2 a h x 2 f e x ( x ) A 1 e x ( x ) d x h 2 ( ρ f e x ( a δ ) + ( 1 2 ρ ) f e x ( a ) + ρ f e x ( a + δ ) ) = h ρ f ( a + δ ) + 1 2 ( 1 2 ρ ) f ( a ) = w 3 f ( t 3 1 ) + 1 2 w 2 f ( t 2 1 ) .
Equation (30) can be proved similarly. □
Theorem 1.
Let A 1 , . . . , A n be the h-uniform fuzzy partition of an interval [ a , b ] , f L 2 ( a , b ) and n-tuple ( F 1 2 , . . . , F n 2 ) is an the extended F 2 -transform of f e x with respect to A 1 e x , . . . , A n e x . Then for any k = 1 , . . . , n , the calculation of the component of the F 2 -transform F k 2 , where
F k 2 = c k , 0 P k 0 + c k , 1 P k 1 + c k , 2 P k 2 ,
can be performed using approximate analytical expressions for the coefficients c k , 0 , c k , 1 , c k , 2 , based on the three-point quadrature rules (11) given by N = 3 , and the parameters in (23) and (24). Specifically,
c k , 0 i = 1 3 w i f ( t i k ) h , for all k = 2 , . . . , n 1 , c 1 , 0 2 w 3 f ( t 3 1 ) + w 2 f ( t 2 1 ) h , c n , 0 2 w 1 f ( t 1 n ) + w 2 f ( t 2 n ) h c k , 1 i = 1 3 w i ( t i k x k ) f ( t i k ) h δ ˜ 2 , for all k = 2 , . . . , n 1 , c 1 , 1 2 w 3 δ f ( t 3 1 ) h δ ˜ 2 , c n , 1 2 w 1 δ f ( t 1 n ) h δ ˜ 2 , c k , 2 i = 1 3 w i ( t i k x k ) 2 δ ˜ 2 f ( t i k ) h ( 2 ρ δ 4 δ ˜ 4 ) , for all k = 2 , . . . , n 1 , c 1 , 2 2 w 3 δ 2 δ ˜ 2 f ( t 3 1 ) w 2 δ ˜ 2 f ( t 2 1 ) h ( 2 ρ δ 4 δ ˜ 4 ) , c n , 2 2 w 1 δ 2 δ ˜ 2 f ( t 1 n ) w 2 δ ˜ 2 f ( t 2 n ) h ( 2 ρ δ 4 δ ˜ 4 ) .
Proof. 
First of all, we note that an exact analytical estimate of the denominators in the expressions for c k , 0 , c k , 1 was proved in [14]. Therefore, we will focus on the calculation of c k , 2 , the general expression of which is given in (8).
We begin with the estimation of I 2 and I 4 . Using Lemma 2 and Theorem 4 in [14], we have
I 2 = x k 1 x k + 1 ( x x k ) 2 A k ( x ) d x = h 2 ( t 1 k x k ) 2 + ( t 2 k x k ) 2 = h 2 2 δ ˜ 2 = h δ ˜ 2 , I 4 = a h x 2 ( x a ) 4 A 1 e x ( x ) d x = x n 1 b + h ( x b ) 4 A n e x ( x ) d x = x k 1 x k + 1 ( x x k ) 4 A k ( x ) d x = h ρ ( x k δ x k ) 4 + ( 1 2 ρ ) ( x k x k ) 4 + ρ ( x k + δ x k ) 4 = 2 h ρ δ 4 .
Therefore, for k = 2 , . . . , n 1 , the denominator of c k , 2 is
x k 1 x k + 1 P k 2 ( x ) 2 A k ( x ) d x = x k 1 x k + 1 ( x x k ) 2 δ ˜ 2 2 A k ( x ) d x = x k 1 x k + 1 ( x x k ) 4 2 δ ˜ 2 ( x x k ) 2 + δ ˜ 4 A k ( x ) d x = x k 1 x k + 1 ( x x k ) 4 A k ( x ) d x 2 δ ˜ 2 x k 1 x k + 1 ( x x k ) 2 A k ( x ) d x + δ ˜ 4 x k 1 x k + 1 A k ( x ) d x = I 4 2 δ ˜ 2 I 2 + h δ ˜ 4 = 2 h ρ δ 4 2 h δ ˜ 4 + h δ ˜ 4 = h ( 2 ρ δ 4 δ ˜ 4 ) .
Obviously, the denominators of c 1 , 2 and c n , 2
a h x 2 P 1 2 ( x ) 2 A 1 e x ( x ) d x = x n 1 b + h P n 2 ( x ) 2 A n e x ( x ) d x = x k 1 x k + 1 P k 2 ( x ) 2 A k ( x ) d x = h ( 2 ρ δ 4 δ ˜ 4 ) .
Apply the Formulas (29) and (30) to calculate the numerators of the components, the theorem is proved. □

3.3. 4-Point Quadrature Rule with Weight Function A k

In this subsection, we construct the quadrature formula specified in Definition 4 where N = 4 . By Lemma 1, this means to find the roofs t 1 k , t 2 k , t 3 k , t 4 k of P k 4 ( x ) and coefficients w 1 , w 2 , w 3 , w 4 that satisfy
x k 1 x k + 1 P l ( x ) A k ( x ) d x = w 1 P l ( t 1 k ) + w 2 P l ( t 2 k ) + w 3 P l ( t 3 k ) + w 4 P l ( t 4 k ) ,
for all polynomials P l of degree 0 l 3 .
Firstly, let us start with finding the polynomial P k 4 ( x ) . From exercise Ex.1, it follows that for all k = 1 , . . . , n , we have
P k 4 ( x ) = ( x x k ) 4 h I 6 I 2 I 4 h I 4 I 2 2 ( x x k ) 2 + I 2 I 6 I 4 2 h I 4 I 2 2 .
Lemma 4.
The equation
X 2 h I 6 I 2 I 4 h I 4 I 2 2 X + I 2 I 6 I 4 2 h I 4 I 2 2 = 0
have two positive real distinct roofs.
Proof. 
By the Cauchy–Schwarz inequality, we have
I 2 = x k 1 x k + 1 ( x x k ) 2 A k ( x ) d x x k 1 x k + 1 ( x x k ) 4 A k ( x ) d x x k 1 x k + 1 A k ( x ) d x = h I 4 .
Assume the equality occurs. Then, for all x ( x k 1 , x k + 1 ) ,
( x x k ) 2 A k ( x ) = A k ( x ) x x k = 1 .
This is contradictory. Therefore, we have
I 2 2 < h I 4 .
Similarly, by the Cauchy–Schwarz inequality for I 4 , we have
I 4 = x k 1 x k + 1 ( x x k ) 4 A k ( x ) d x x k 1 x k + 1 ( x x k ) 6 A k ( x ) d x x k 1 x k + 1 ( x x k ) 2 A k ( x ) d x = I 2 I 6 ,
and the inequality is strict. Therefore, we have
I 4 2 < I 2 I 6 .
Additionally, multiplying each side of the inequalities (35) and (36) respectively, we have
I 2 2 I 4 2 < h I 2 I 4 I 6 I 2 I 4 < h I 6 .
By inequalities (35), (36) and (37), we have
h I 4 I 2 2 > 0 , I 2 I 6 I 4 2 > 0 , h I 6 I 2 I 4 > 0 . P = I 2 I 6 I 4 2 h I 4 I 2 2 > 0 , S = h I 6 I 2 I 4 h I 4 I 2 2 > 0 .
Hence,
Δ = S 2 4 P = h I 6 I 2 I 4 h I 4 I 2 2 2 4 I 2 I 6 I 4 2 h I 4 I 2 2 .
In next step, we prove that Δ > 0 . Since polynomials P k 4 and P k 0 are orthogonal, i.e., < P k 4 , P k 0 > k = 0 . Therefore,
x k 1 x k + 1 P k 4 ( x ) A k ( x ) d x = x k 1 x k + 1 P k 4 ( x ) P k 0 ( x ) A k ( x ) d x = h < P k 4 , P k 0 > k = 0 .
There exists x 0 ( x k 1 , x k + 1 ) such that P k 4 ( x 0 ) < 0 . Let us consider
d P k 4 ( x ) d x = 4 ( x x k ) 3 2 h I 6 I 2 I 4 h I 4 I 2 2 ( x x k ) = 0 x 1 = x k , x 2 = x k h I 6 I 2 I 4 2 ( h I 4 I 2 2 ) , x 3 = x k + h I 6 I 2 I 4 2 ( h I 4 I 2 2 ) .
It is clearly that x 2 , x 3 are minima of P k 4 . It means
P k 4 ( x 2 ) = P k 4 ( x 3 ) P k 4 ( x 0 ) < 0 ( h I 6 I 2 I 4 ) 2 4 ( h I 4 I 2 2 ) 2 h I 6 I 2 I 4 2 ( h I 4 I 2 2 ) h I 6 I 2 I 4 h I 4 I 2 2 + I 2 I 6 I 4 2 h I 4 I 2 2 < 0 1 4 ( h I 6 I 2 I 4 ) 2 ( h I 4 I 2 2 ) 2 + I 2 I 6 I 4 2 h I 4 I 2 2 < 0 .
Therefore,
Δ = ( h I 6 I 2 I 4 ) 2 ( h I 4 I 2 2 ) 2 4 I 2 I 6 I 4 2 h I 4 I 2 2 > 0 .
From (39) and (38), by Viet theorem, Equation (34) has two distinct positive roofs. □
Since Lemma 4, P k 4 has four distinct roofs. Let two positive real number δ 1 , δ 2 satisfy
δ 1 2 + δ 2 2 = S = h I 6 I 2 I 4 h I 4 I 2 2 δ 1 2 δ 2 2 = P = I 2 I 6 I 4 2 h I 4 I 2 2 .
Then, the integration points are the roofs of P k 4 where
t 1 k = x k + δ 1 , t 2 k = x k + δ 2 , t 3 k = x k δ 1 , t 4 k = x k δ 2 .
Let us denote
w 1 = w 3 = h ρ ˜ , w 2 = w 4 = h η ˜ ,
where ρ ˜ and η ˜ are real numbers that satisfy
ρ ˜ + η ˜ = 1 2 , ρ ˜ δ 1 2 + η ˜ δ 2 2 = I 2 2 h .
Now, we consider the case k = 2 , . . . , n 1 . Let k be a fixed integer from { 2 , . . . , n 1 } .
Lemma 5.
For all polynomials P l of the degree l, where 0 l 3 ,
x k 1 x k + 1 P l ( x ) A k ( x ) d x = w 1 P l ( t 1 k ) + w 2 P l ( t 2 k ) + w 3 P l ( t 3 k ) + w 4 P l ( t 4 k ) ,
where ω 1 , ω 2 , ω 3 , ω 4 are in (42), holds true.
Proof. 
Case 1: For l = 0 , we have P 0 ( x ) = α with a R . At first, let us compute the left hand side of (44):
x k 1 x k + 1 P 0 ( x ) A k ( x ) d x = x k 1 x k + 1 α A k ( x ) d x = x k 1 x k + 1 ( ρ ˜ α A k ( x ) + η ˜ α A k ( x ) + ρ ˜ α A k ( x ) + η ˜ α A k ( x ) ) d x = h ( ρ ˜ P 0 ( t 1 k ) + η ˜ P 0 ( t 2 k ) + ρ ˜ P 0 ( t 3 k ) + η ˜ P 0 ( t 4 k ) ) = w 1 P 0 ( t 1 k ) + w 2 P 0 ( t 2 k ) + w 3 P 0 ( t 3 k ) + w 4 P 0 ( t 4 k ) .
Case 2: For l = 1 , we have P 1 ( x ) = α + β x with α , β R . Let us compute the values of P 1 at the points t r k , r = 1 , 2 , 3 , 4 :
P 1 ( t 1 k ) = α + β x k + β δ 1 , P 1 ( t 2 k ) = α + β x k + β δ 2 , P 1 ( t 3 k ) = α + β x k β δ 1 , P 1 ( t 4 k ) = α + β x k β δ 2 .
Then, the right hand side of (44) has the form
ρ ˜ P 1 ( t 1 k ) + η ˜ P 1 ( t 2 k ) + ρ ˜ P 1 ( t 3 k ) + η ˜ P 1 ( t 4 k ) = α + β x k .
Following Corollary 1, the left hand side of (44) is equal to its left hand side in accordance with its formal expression
x k 1 x k + 1 P 1 ( x ) A k ( x ) d x = h ( α + β x k ) = h ( ρ ˜ P 1 ( t 1 k ) + η ˜ P 1 ( t 2 k ) + ρ ˜ P 1 ( t 3 k ) + η ˜ P 1 ( t 4 k ) ) = w 1 P 1 ( t 1 k ) + w 2 P 1 ( t 2 k ) + w 3 P 1 ( t 3 k ) + w 4 P 1 ( t 4 k ) .
Case 3: For l = 2 we have P 2 ( x ) = α + β x + γ x 2 with α , β , γ R . Let us compute the values of P 2 at the points t r k , r = 1 , 2 , 3 , 4 :
P 2 ( t 1 k ) = P 2 ( x k + δ 1 ) = α + β x k + γ x k 2 + β δ 1 + 2 γ x k δ 1 + γ δ 1 2 , P 2 ( t 2 k ) = P 2 ( x k + δ 2 ) = α + β x k + γ x k 2 + β δ 2 + 2 γ x k δ 2 + γ δ 2 2 , P 2 ( t 3 k ) = P 2 ( x k δ 1 ) = α + β x k + γ x k 2 β δ 1 2 γ x k δ 1 + γ δ 1 2 , P 2 ( t 4 k ) = P 2 ( x k δ 2 ) = α + β x k + γ x k 2 β δ 2 2 γ x k δ 2 + γ δ 2 2 .
Then, on the right hand side of (44), we have
ρ ˜ P 2 ( t 1 k ) + η ˜ P 2 ( t 2 k ) + ρ ˜ P 2 ( t 3 k ) + η ˜ P 2 ( t 4 k ) = α + β x k + γ x k 2 + 2 γ ( ρ ˜ δ 1 2 + η ˜ δ 2 2 ) = α + β x k + γ x k 2 + γ I 2 h .
Following Corollary 1, the left hand side of (44) is equal to its right hand side in accordance with its formal expression
x k 1 x k + 1 P 2 ( x ) A k ( x ) d x = h α + β x k + γ x k 2 + γ I 2 h = h ρ ˜ P 2 ( t 1 k ) + η ˜ P 2 ( t 2 k ) + ρ ˜ P 2 ( t 3 k ) + η ˜ P 2 ( t 4 k ) = w 1 P 2 ( t 1 k ) + w 2 P 2 ( t 2 k ) + w 3 P 2 ( t 3 k ) + w 4 P 2 ( t 4 k ) .
Case 4: For l = 3 , we have P 3 ( x ) = α + β x + γ x 2 + τ x 3 with α , β , γ , τ R . Let us compute the values of P 3 at the points t r k , r = 1 , 2 , 3 , 4 ,
P 3 ( t 1 k ) = α + β x k + γ x k 2 + τ x k 3 + β δ 1 + 2 γ x k δ 1 + γ δ 1 2 + 3 τ x k 2 δ 1 + 3 τ x k δ 1 2 + τ δ 1 3 , P 3 ( t 2 k ) = α + β x k + γ x k 2 + τ x k 3 + β δ 2 + 2 γ x k δ 2 + γ δ 2 2 + 3 τ x k 2 δ 2 + 3 τ x k δ 2 2 + τ δ 2 3 , P 3 ( t 3 k ) = α + β x k + γ x k 2 + τ x k 3 β δ 1 2 γ x k δ 1 + γ δ 1 2 3 τ x k 2 δ 1 + 3 τ x k δ 1 2 τ δ 1 3 , P 2 ( t 4 k ) = α + β x k + γ x k 2 + τ x k 3 β δ 2 2 γ x k δ 2 + γ δ 2 2 3 τ x k 2 δ 2 + 3 τ x k δ 2 2 τ δ 2 3 .
Then, the right hand side of (44) has the form
ρ ˜ P 3 ( t 1 k ) + η ˜ P 3 ( t 2 k ) + ρ ˜ P 3 ( t 3 k ) + η ˜ P 3 ( t 4 k ) = α + β x k + γ x k 2 + τ x k 3 + 2 γ ( ρ ˜ δ 1 2 + η ˜ δ 2 2 ) + 6 τ x k ( ρ ˜ δ 1 2 + η ˜ δ 2 2 ) = α + β x k + γ x k 2 + τ x k 3 + 2 ( γ + 3 τ x k ) ( ρ ˜ δ 1 2 + η ˜ δ 2 2 ) = α + β x k + γ x k 2 + τ x k 3 + ( γ + 3 τ x k ) I 2 h .
Then, we transform P 3 ( x ) to
P 3 ( x ) = τ ( x x k ) 3 I 4 I 2 ( x x k ) + ( 3 τ x k + γ ) ( x x k ) 2 I 2 h + ( 3 τ x k 2 + 2 γ x k + τ I 4 I 2 + β ) ( x x k ) + τ x k 3 + γ x k 2 + β x k + α + ( 3 τ x k + γ ) I 2 h = τ P k 3 ( x ) + ( 3 τ x k + γ ) P k 2 ( x ) + ( 3 τ x k 2 + 2 γ x k + τ I 4 I 2 + β ) P k 1 ( x ) + τ x k 3 + γ x k 2 + β x k + α + ( 3 τ x k + γ ) I 2 h .
The right hand side of (44) is
x k 1 x k + 1 P 3 ( x ) A k ( x ) d x = h τ x k 3 + γ x k 2 + β x k + α + ( 3 τ x k + γ ) I 2 h .
By (47), both sides of (44) are equal, and we have
x k 1 x k + 1 P 3 ( x ) A k ( x ) d x = h ρ ˜ P 3 ( t 1 ) + η ˜ P 3 ( t 2 ) + ρ ˜ P 3 ( t 3 ) + η ˜ P 3 ( t 4 ) = w 1 P 3 ( t 1 ) + w 2 P 3 ( t 2 ) + w 3 P 3 ( t 3 ) + w 4 P 3 ( t 4 ) .
Therefore, Equation (44) holds true for all polynomials P l of 0 l 3 .
Corollary 3.
The quadrature formula (44) holds true for all polynomials P l of degree 0 l 7 .
Now we consider the cases k = 1 and k = n where the 4-point quadrature rule (11), specified by N = 4 , and parameters in (41) and (42), is used for a general L 2 ( a , b ) function including polynomials. Therefore, this rule gives an approximate value of the corresponding integral.
Lemma 6.
Let [ a , b ] be arbitrary interval and A 1 , . . . , A n is its h-uniform fuzzy partition. Let A 1 e x , A n e x extend A 1 and A n as in (15) and (), respectively. For any f L 2 ( a , b ) , and its extension f e x L 2 ( a h , b + h ) ,
a x 2 f ( x ) A 1 ( x ) d x w 1 f ( t 1 1 ) + w 2 f ( t 2 1 ) ,
x n 1 b f ( x ) A n ( x ) d x w 3 f ( t 3 n ) + w 4 f ( t 4 n ) .
where w1, w2, w3 are in (42).
Proof. 
On the left hand side of (48), we have
a x 2 f ( x ) A 1 ( x ) d x = 1 2 a h x 2 f e x ( x ) A 1 e x ( x ) d x h 2 ( ρ ˜ f e x ( a + δ 1 ) + η ˜ f e x ( a + δ 2 ) + ρ ˜ f e x ( a δ 1 ) + η ˜ f e x ( a δ 2 ) ) = h ρ ˜ f ( a + δ 1 ) + η ˜ f ( a + δ 2 ) = w 1 f ( t 1 1 ) + w 2 f ( t 2 1 ) .
Equation (49) can be proved similarly. □
Theorem 2.
Let A 1 , . . . , A n be an h-uniform fuzzy partition of the interval [ a , b ] , f L 2 ( a , b ) , and n-tuple ( F 1 3 , . . . , F n 3 ) is an extended F 3 -transform of f e x with respect to A 1 e x , . . . , A n e x . Then for any k = 1 , . . . , n the calculation of the component of the F 3 -transform F k 3 , where
F k 3 = c k , 0 P k 0 + c k , 1 P k 1 + c k , 2 P k 2 + c k , 3 P k 3 ,
can be performed using approximate analytical expressions for the coefficients c k , 0 , c k , 1 , c k , 2 , c k , 3 , based on the four-point quadrature rules (11) given by N = 4 , and the parameters in (41) and (42). Specifically,
c k , 0 i = 1 4 w i f ( t i k ) h , for all k = 2 , . . . , n 1 , c 1 , 0 2 w 1 f ( t 1 1 ) + 2 w 2 f ( t 2 1 ) h , c n , 0 2 w 3 f ( t 3 n ) + 2 w 4 f ( t 4 n ) h c k , 1 i = 1 4 w i f ( t i k ) ( t i k x k ) h δ ˜ 2 , for all k = 2 , . . . , n 1 , c 1 , 1 2 w 1 δ 1 f ( t 1 1 ) + 2 w 2 δ 2 f ( t 2 1 ) h δ ˜ 2 , c n , 1 2 w 3 δ 1 f ( t 3 n ) 2 w 4 δ 2 f ( t 4 n ) h δ ˜ 2 ,
c k , 2 i = 1 4 w i f ( t i k ) ( t i k x k ) 2 δ ˜ 2 h ( 2 ρ δ 4 δ ˜ 4 ) , for all k = 2 , . . . , n 1 , c 1 , 2 2 w 1 ( δ 1 2 δ ˜ 2 ) f ( t 1 1 ) + 2 w 2 ( δ 2 2 δ ˜ 2 ) f ( t 2 1 ) h ( 2 ρ δ 4 δ ˜ 4 ) , c n , 2 2 w 3 ( δ 1 2 δ ˜ 2 ) f ( t 3 n ) + 2 w 4 ( δ 2 2 + δ ˜ 2 ) f ( t 4 n ) h ( 2 ρ δ 4 δ ˜ 4 ) ,
c k , 3 i = 1 4 w i f ( t i k ) ( t i k x k ) 3 δ 2 ( t i k x k ) h 2 ρ ˜ δ 1 6 + 2 η ˜ δ 2 6 4 ρ δ 6 + δ 4 δ ˜ 2 , for all k = 2 , . . . , n 1 , c 1 , 3 2 w 1 δ 1 ( δ 1 2 δ 2 ) f ( t 1 1 ) + 2 w 2 δ 2 ( δ 2 2 δ 2 ) f ( t 2 1 ) h 2 ρ ˜ δ 1 6 + 2 η ˜ δ 2 6 4 ρ δ 6 + δ 4 δ ˜ 2 , c n , 3 2 w 3 δ 1 ( δ 1 2 δ 2 ) f ( t 3 n ) 2 w 4 δ 2 ( δ 2 2 δ 2 ) f ( t 4 n ) h 2 ρ ˜ δ 1 6 + 2 η ˜ δ 2 6 4 ρ δ 6 + δ 4 δ ˜ 2 .
Remark 3.
It is important to note that in (50)–(52) the parameters t i k and w i , where i = 1 , 2 , 3 , 4 , differ from given in (31), although they have the same designation.
Proof. 
First of all, we note that the exact numerical estimate of the denominators in the expressions for c k , 0 , c k , 1 , c k , 2 was proved in Theorem 1 and [14]. Therefore, we will be focused on the calculation of c k , 3 , the general expression of which is given in (8).
We begin with the estimation of I 6 . Using Lemma 2, Theorem 1 and Theorem 4 in [14], we have
I 2 = x k 1 x k + 1 ( x x k ) 2 A k ( x ) d x = h δ ˜ 2 , I 4 = x k 1 x k + 1 ( x x k ) 4 A k ( x ) d x = 2 h ρ δ 4 , I 6 = x k 1 x k + 1 ( x x k ) 6 A k ( x ) d x = h ( ρ ˜ ( t 1 x k ) 6 + η ˜ ( t 2 x k ) 6 + ρ ˜ ( t 3 x k ) 6 + η ˜ ( t 4 x k ) 6 ) = h ( 2 ρ ˜ δ 1 6 + 2 η ˜ δ 2 6 ) .
Therefore, for k = 2 , . . . , n 1 , the denominator of c k , 3 is
x k 1 x k + 1 P k 3 ( x ) 2 A k ( x ) d x = x k 1 x k + 1 ( x x k ) 3 δ 2 ( x x k ) 2 A k ( x ) d x = x k 1 x k + 1 ( x x k ) 6 2 δ 2 ( x x k ) 4 + δ 4 ( x x k ) 2 A k ( x ) d x = I 6 2 δ 2 I 4 + δ 4 I 2 = h 2 ρ ˜ δ 1 6 + 2 η ˜ δ 2 6 4 ρ δ 6 + δ 4 δ ˜ 2 .
Obviously, the denominators of c 1 , 3 and c n , 3 also are
a h x 2 P 1 3 ( x ) 2 A 1 e x ( x ) d x = x n 1 b + h P n 3 ( x ) 2 A n e x ( x ) d x = x k 1 x k + 1 P k 3 ( x ) 2 A k ( x ) d x = h 2 ρ ˜ δ 1 6 + 2 η ˜ δ 2 6 4 ρ δ 6 + δ 4 δ ˜ 2 .
Applying Formulas (48) and (49) to calculate the numerators of the components, the theorem is proved. □

4. Triangular Generating Function

In this section, we calculate the exact values of the denominators in the expressions for c k , 2 and c k , 3 , where the generating function A 0 has a triangular shape. Namely, we consider an h-uniform partition A 1 , . . . , A n of the interval [ a , b ] with a triangular generating function A 0 : [ 1 , 1 ] [ 0 , 1 ] , such that
A 0 ( x ) = 1 | x | .
In this case, we obtain simplified expressions for the c k , 2 components in F 2 [ f ] , and the c k , 3 components in F 3 [ f ] , where k = 1 , , n .
Theorem 3.
Let an h-uniform partition [ a , b ] be given by triangular basic functions A 1 , . . . , A n with generating function A 0 ( x ) = 1 | x | , x [ 1 , 1 ] . Then for each k = 2 , , n 1 , the coefficients c k , 0 , , c k , 3 will be as follows
c k , 0 = x k 1 x k + 1 f ( x ) A k ( x ) d x h i = 1 4 w i f ( t i k ) h ,
c k , 1 = 6 x k 1 x k + 1 f ( x ) ( x x k ) A k ( x ) d x h 3 6 i = 1 4 w i f ( t i k ) ( t i k x k ) h 3 ,
c k , 2 = 180 x k 1 x k + 1 f ( x ) ( x x k ) 2 h 2 6 A k ( x ) d x 7 h 5 180 i = 1 4 w i f ( t i k ) ( t i k x k ) 2 h 2 6 7 h 5 ,
c k , 3 = 2100 x k 1 x k + 1 f ( x ) ( x x k ) 3 2 h 2 5 ( x x k ) A k ( x ) d x 19 h 7 2100 i = 1 4 w i f ( t i k ) ( t i k x k ) 3 2 h 2 5 ( t i k x k ) 19 h 7 ,
where t i k and w i are the parameters defined in (41) and (42), and
A k ( x ) = 1 | x x k | h , x [ x k 1 , x k + 1 ] .
Proof. 
Let us remark that the precise values of c k , 0 , c k , 1 was computed in [14]. Therefore, we will be focused on the computation for c k , 2 , c k , 3 . We already have I 2 = h 3 6 . Below, we estimate I 4 , I 6 given in (13):
I 4 = x k 1 x k + 1 ( x x k ) 4 A k ( x ) d x = x k 1 x k + 1 ( x x k ) 4 d x + x k 1 x k ( x x k ) 5 h d x x k x k + 1 ( x x k ) 5 h d x = 2 h 5 5 h 5 3 = h 5 15 , I 6 = x k 1 x k + 1 ( x x k ) 6 A k ( x ) d x = x k 1 x k + 1 ( x x k ) 6 d x + x k 1 x k ( x x k ) 7 h d x x k x k + 1 ( x x k ) 7 h d x = 2 h 5 7 h 7 4 = h 7 28 .
Hence, the polynomials P k 3 ( x ) and P k 4 ( x ) in (22) and (33) are
P k 3 ( x ) = ( x x k ) 3 2 h 2 5 ( x x k ) , P k 4 ( x ) = ( x x k ) 4 31 49 h 2 ( x x k ) 2 + 19 490 h 4 .
Then, the parameters δ , δ ˜ and δ 1 , δ 2 in (14) and (40) have the values
δ ˜ = I 2 h = h 6 ,
δ = I 4 I 2 = h 2 5 ,
δ 1 = h 31 98 3 98 327 5 , δ 2 = h 31 98 + 3 98 327 5 .
Now, we compute ρ , ρ ˜ and η ˜ in (24) and (43). We have
ρ = I 2 2 2 h I 4 = h 3 6 2 2 h h 5 15 = 1 36 2 15 = 5 24 ,
ρ ˜ = 1 4 + 11 9 5 327 ,
η ˜ = 1 4 11 9 5 327 .
Therefore, the denominators of c k , 2 and c k , 3 have values
h ( 2 ρ δ 4 δ ˜ 4 ) = 7 h 5 180 , h ( 2 ρ ˜ δ 1 6 + 2 η ˜ δ 2 6 4 ρ δ 6 + δ 4 δ ˜ 2 ) = 19 h 7 2100 .
Using the 4-point quadrature rules (11) given by N = 4 , we approximate the numerators of (54), (55), (56) and (57). Then, the theorem is proved. □
The components c 1 , j and c n , j for j = 0 , 2 , 3 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 F m -transform for m 0 , 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:
a b ω ( x ) f ( x ) d x i = 1 N w i f ( x i ) = f ( 2 N ) ( ξ ) ( 2 N ) ! < p N , p N > ,
where ξ is an arbitrary value in ( a , b ) , and p N 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 < p N , p N > , 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 A 0 of the fuzzy partition, as well as its translations A 1 , , A n over the nodes x 1 , , x n . Let [ a , b ] be an arbitrary real interval, and A 1 , . . . , A n be its h-uniform fuzzy partition. Given (58), we will evaluate < p N , p N > for N = 3 , 4 and for each interval [ x k 1 , x k + 1 ] , where k = 1 , , n .
Lemma 7.
Let P k 3 ( x ) and P k 4 ( x ) be the orthogonal polynomials shown in (22) and (33), respectively. Then,
< P k 3 , P k 3 > k O ( h 7 ) , < P k 4 , P k 4 > O ( h 9 ) .
Proof. 
By (53), we immediately have
< P k 3 , P k 3 > k = I 6 2 δ 2 I 4 + δ 4 I 2 O ( h 7 ) .
For < P k 4 , P k 4 > , we have
P k 4 = x 4 i = 0 3 λ i 3 P k i ,
where λ i 3 , defined in [14], is shown explicitly in (33), and < P k 4 , P k l > k = 0 for all l = 0 , . . . , 3 . After the substitution, we have
< P k 4 , P k 4 > k = < x 4 , P k 4 > k = x k 1 x k + 1 ( x x k ) 8 A k ( x ) d x h I 6 I 2 I 4 h I 4 I 2 2 x k 1 x k + 1 ( x x k ) 6 A k ( x ) d x + I 2 I 6 I 4 2 h I 4 I 2 2 x k 1 x k + 1 ( x x k ) 4 A k ( x ) d x O ( h 9 ) O ( h 9 ) + O ( h 9 ) .
Since < P k 4 , P k 4 > k > 0 then < P k 4 , P k 4 > k O ( h 9 ) . □
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
C s m ( a , b ) = { f C m ( a , b ) : f + ( i ) ( a ) = f ( i ) ( b ) = 0 , for i = 1 , . . . , m } .
Lemma 8.
Let the general estimate in (58) be determined by the basic function A k as a weight function. Then, the error estimate for the N-point Gaussian quadrature rule is as follows:
(i) 
for N = 3 and arbitrary f C s 6 ( a , b ) ,
x k 1 x k + 1 f ( x ) A k ( x ) d x = i = 1 3 w i f ( t i k ) + O ( h 7 ) , for all k = 2 , . . . , n 1 , a x 2 f ( x ) A 1 ( x ) d x = w 3 f ( t 3 1 ) + 1 2 w 2 f ( t 2 1 ) + O ( h 7 ) , x n 1 b f ( x ) A n ( x ) d x = w 1 f ( t 3 n ) + 1 2 w 2 f ( t 2 n ) + O ( h 7 ) ,
where the roots t i k , k = 2 , . . . , n 1 are given in (23);
(ii) 
for N = 4 and arbitrary f C s 8 ( a , b ) , the 4-point Gaussian quadrature rule specified by basic function A k as a weight function is as follows:
x k 1 x k + 1 f ( x ) A k ( x ) d x = i = 1 4 w i f ( t i k ) + O ( h 9 ) , for all k = 2 , . . . , n 1 , a x 2 f ( x ) A 1 ( x ) d x = w 1 f ( t 1 1 ) + w 2 f ( t 2 1 ) + O ( h 9 ) , x n 1 b f ( x ) A n ( x ) d x = w 3 f ( t 3 n ) + w 4 f ( t 4 n ) + O ( h 9 ) ,
where the roots t i k , k = 2 , . . . , n 1 are given in (41).
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 A 1 , . . . , A n be an h-uniform fuzzy partition of [ a , b ] . Then,
(i)
for an arbitrary function f C s 6 ( a , b ) , the following estimate holds:
a b f ( x ) d x = k = 2 n 1 i = 1 3 w i f ( t i k ) + w 3 f ( t 3 1 ) + 1 2 w 2 f ( t 2 1 ) + w 1 f ( t 1 n ) + 1 2 w 2 f ( t 2 n ) + O ( h 6 ) .
where the roots t i k , i = 1 , 2 , 3 , k = 2 , . . . , n 1 , are given in (23) and weights w 1 , w 2 , w 3 are in (24).
(ii)
For an arbitrary function f C s 8 ( a , b ) , and an h-uniform fuzzy partition A 1 , . . . , A n , of [ a , b ] , the following estimate holds:
a b f ( x ) d x = k = 2 n 1 i = 1 4 w i f ( t i k ) + w 1 f ( t 1 1 ) + w 2 f ( t 2 1 ) + w 3 f ( t 3 n ) + w 4 f ( t 4 n ) + O ( h 8 ) .
where the roots t i k , i = 1 , . . . , 4 , k = 2 , . . . , n 1 , are given in (41), and weights w 1 , w 2 , w 3 , w 4 are in (42).
Proof. 
By the assumption, functions A 1 , . . . , A n establish an h-uniform fuzzy partition of [ a , b ] . Therefore, using Definition 1 and the Ruspini condition, we rewrite
a b f ( x ) d x = k = 1 n x k 1 x k + 1 f ( x ) A k ( x ) d x .
We apply Lemma 8 to each summand and proceed as follows below.
(i)
Let f C s 6 ( a , b ) , then,
a b f ( x ) d x = k = 2 n 1 x k 1 x k + 1 f ( x ) A k ( x ) d x + a x 2 f ( x ) A 0 ( x ) d x + x n 1 b f ( x ) A n + 1 d x = k = 2 n 1 i = 1 3 w i f ( t i k ) + w 3 f ( t 3 1 ) + 1 2 w 2 f ( t 2 1 ) + w 1 f ( t 1 n ) + 1 2 w 2 f ( t 2 n ) + O ( h 6 ) .
(ii)
Let f C s 8 ( a , b ) , then,
a b f ( x ) d x = k = 2 n 1 x k 1 x k + 1 f ( x ) A k ( x ) d x + a x 2 f ( x ) A 1 ( x ) d x + x n 1 b f ( x ) A n d x = k = 2 n 1 i = 1 4 w i f ( t i k ) + w 1 f ( t 1 1 ) + w 2 f ( t 2 1 ) + w 3 f ( t 3 n ) + w 4 f ( t 4 n ) + O ( h 8 ) .
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 F m -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 F 2 - and F 3 -Transform

In all the examples in this subsection, the focus is on computing the inverse F m -transform, where m = 2 , 3 , 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 F m -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 F m -transforms.
In the examples below, we consider original functions with different smoothness characteristics and apply different quadrature rules to calculate the F m -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 F 2 -transform to approximate function f ( x ) = sin x 2 e x given in the domain [ 0 , 2.5 ] . 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 A k . Figure 1 shows the graphs of the original function and two corresponding inverse F 2 -transforms. The error functions are presented in Figure 2 and show the obvious advantage of the proposed method.
Example 3.
(Slightly oscillatory original function) Similar to Example 2, we compute the inverse F 2 -transform to approximate function f ( x ) = x 2 ( sin x 2 ) 2 given in the domain [ 0 , 3 ] . 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 A k . Figure 3 shows the graphs of the original function and two corresponding inverse F 2 -transforms.
The error functions are presented in Figure 4 and show an easily observable advantage of the proposed method.
Example 4
(Strongly oscillatory original function). Let f ( x ) = sin e x 2 be considered in [ 0 , 2 ] . 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 F 3 -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.

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
f 1 ( t ) = | t 1 | , t [ 0 , 2 ] , f 2 ( t ) = t 2 ( s i n t ( t 2 ) ) 2 A 0 ( 2 t 1 ) , t [ 0 , 1 ] f 3 ( t ) = 10 if 0 t 2 , 1 if 2 t 3 ,
where A 0 ( t ) = 1 | t | .
Remark 5.
In the domains under consideration, the functions f 1 , f 2 are non-differential, while the function f 3 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 A k (4.Gauss-FT).
-
3 points quadrature rule with weight function A k (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 0 2 f 1 ( t ) dt 0 1 f 2 ( t ) dt 0 3 f 3 ( t ) dt
Methods
4.Gauss-FT04.0768 × 10−60
3.Gauss-FT1.1102 × 10−162.3293 × 10−40.3208
2.Gauss-Leg0.15470.01395.5
3.Gauss-Leg0.13938.0056 × 10−41.8333
4.Gauss-Leg0.0421.3610 × 10−45.5
5.Gauss-Leg0.05512.3937 × 10−40.8067
4.Gauss-Cheb0.11070.00115.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 F m -transform for m 3 , 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 F m -transform for m 3 , 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

  1. Bakhvalov, I.S.; Zhidkov, I.P.; Kobelkov, G.M. Numerical Methods (original title in Russian: Chislennye Metody); Nauka: Moskva, Russia, 1987. [Google Scholar]
  2. Stroud, A.H.; Secrest, D. Gaussian Quadrature Formulas; Prentice-Hall: Englewood Cliffs, NJ, USA, 1966. [Google Scholar]
  3. 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]
  4. Shiri, B.; Perfilieva, I.; Alijani, Z. Classical approximation for fuzzy Fredholm integral equation. Fuzzy Sets Syst. 2021, 404, 159–177. [Google Scholar] [CrossRef]
  5. 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]
  6. 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]
  7. Cho, K.; Sheen, D. Simple quadrature rules for a nonparametric nonconforming quadrilateral element. arXiv 2022, arXiv:2201.10652. [Google Scholar]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. Patanè, G. Data-Driven Fuzzy Transform. IEEE Trans. Fuzzy Syst. 2022, 30, 3774–3784. [Google Scholar] [CrossRef]
  14. Perfilieva, I.; Dankova, M.; Bede, B. Towards a higher degree F-transform. Fuzzy Sets Syst. 2011, 180, 3–19. [Google Scholar] [CrossRef]
  15. Li, R.; Wang, H.; Tu, W. Gaussian Quadrature; Wiley StatsRef: Statistics Reference Online; Wiley: Hoboken, NJ, USA, 2020. [Google Scholar] [CrossRef]
  16. 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]
  17. 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]
  18. Stoer, J.; Bulirsch, R. Introduction to Numerical Analysis; Springer: Berlin, Germany, 2002; ISBN 978-0-387-95452-3. [Google Scholar]
  19. Golub, G.H.; Welsch, J.H. Calculation of Gauss quadrature rules. Math. Comput. 1969, 23, 221–230. [Google Scholar] [CrossRef]
  20. Perfilieva, I. Fuzzy transforms: Theory and applications. Fuzzy Sets Syst. 2006, 157, 993–1023. [Google Scholar] [CrossRef]
  21. Perfilieva, I.; Baets, B.D. Fuzzy transforms of monotone functions with application to image compression. Inf. Sci. 2010, 180, 3304–3315. [Google Scholar] [CrossRef]
Figure 1. Original function f ( x ) = sin x 2 e x and its two inverse F 2 -transforms whose components were calculated using the trapezoid rule and the here proposed 3-point Gaussian quadrature rule.
Figure 1. Original function f ( x ) = sin x 2 e x and its two inverse F 2 -transforms whose components were calculated using the trapezoid rule and the here proposed 3-point Gaussian quadrature rule.
Axioms 11 00501 g001
Figure 2. Error functions of two approximations of the original function in Example 2, given by inverse F 2 -transforms calculated using the trapezoid and the suggested quadratures. In the latter case, the errors are practically equal to zero.
Figure 2. Error functions of two approximations of the original function in Example 2, given by inverse F 2 -transforms calculated using the trapezoid and the suggested quadratures. In the latter case, the errors are practically equal to zero.
Axioms 11 00501 g002
Figure 3. Original function f ( x ) = x 2 ( sin x 2 ) 2 and its two inverse F 2 -transforms whose components were calculated using the trapezoid rule and the here proposed 3-point Gaussian quadrature rule.
Figure 3. Original function f ( x ) = x 2 ( sin x 2 ) 2 and its two inverse F 2 -transforms whose components were calculated using the trapezoid rule and the here proposed 3-point Gaussian quadrature rule.
Axioms 11 00501 g003
Figure 4. Error functions of two approximations of the original function in Example 3, given by inverse F 2 -transforms calculated using the trapezoid and the suggested quadratures. In the latter case, the errors are practically equal to zero.
Figure 4. Error functions of two approximations of the original function in Example 3, given by inverse F 2 -transforms calculated using the trapezoid and the suggested quadratures. In the latter case, the errors are practically equal to zero.
Axioms 11 00501 g004
Figure 5. Original function f ( x ) = sin e x 2 and its three inverse F 3 -transforms whose components were calculated using the Legendre rule, Chebyshev and the here proposed 4-point Gaussian quadrature rule.
Figure 5. Original function f ( x ) = sin e x 2 and its three inverse F 3 -transforms whose components were calculated using the Legendre rule, Chebyshev and the here proposed 4-point Gaussian quadrature rule.
Axioms 11 00501 g005
Figure 6. Error functions of three approximations of the original function in Example 4, given by inverse F 3 -transforms calculated using the Legendre, Chebyshev and the suggested quadratures. In the latter case, the errors are zero almost everywhere.
Figure 6. Error functions of three approximations of the original function in Example 4, given by inverse F 3 -transforms calculated using the Legendre, Chebyshev and the suggested quadratures. In the latter case, the errors are zero almost everywhere.
Axioms 11 00501 g006
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Perfilieva, I.; Pham, T.; Ferbas, P. Quadrature Rules for the Fm-Transform Polynomial Components. Axioms 2022, 11, 501. https://doi.org/10.3390/axioms11100501

AMA Style

Perfilieva I, Pham T, Ferbas P. Quadrature Rules for the Fm-Transform Polynomial Components. Axioms. 2022; 11(10):501. https://doi.org/10.3390/axioms11100501

Chicago/Turabian Style

Perfilieva, Irina, Tam Pham, and Petr Ferbas. 2022. "Quadrature Rules for the Fm-Transform Polynomial Components" Axioms 11, no. 10: 501. https://doi.org/10.3390/axioms11100501

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop