Volume 3, Issue 6 e1123
SPECIAL ISSUE PAPER
Full Access

Uniform algebraic hyperbolic spline quasi-interpolant based on mean integral values

Domingo Barrera Rosillo

Corresponding Author

Domingo Barrera Rosillo

Department of Applied Mathematics, Faculty of Sciences, University of Granada, Granada, Spain

Correspondence Domingo Barrera Rosillo, Department of Applied Mathematics, Faculty of Sciences, University of Granada, Campus de Fuentenueva s/n, 18071 Granada, Spain.

Email: [email protected]

Search for more papers by this author
Salah Eddargani

Salah Eddargani

Department of Applied Mathematics, Faculty of Sciences, University of Granada, Granada, Spain

MISI Laboratory, Hassan First University, Settat, Morocco

Search for more papers by this author
Abdellah Lamnii

Abdellah Lamnii

MISI Laboratory, Hassan First University, Settat, Morocco

Search for more papers by this author
First published: 31 July 2020
Citations: 1

Funding information: Consejería de Economía, Innovación, Ciencia y Empleo, Junta de Andalucía, Research Group FQM 191 Matemática Aplicada, PAIDI; Universidad de Granada

Summary

In the present work, a novel spline quasi-interpolation operator reproducing both constant polynomials and algebraic hyperbolic functions is presented. The quasi-interpolant to a given function is defined from the integrals on every interval of the function to be approximated. Compared to the other existing methods, this operator does not need any additional end conditions and it is easy to be implemented without solving any system of equations. The approximation properties of the operator are theoretically analyzed and some numerical tests are presented to illustrate its performance.

1 Introduction

Interpolation plays an essential role in defining approximants to functions or data. But, this kind of approximation has a strong inconvenient, because usually it requires the solution of linear systems. Spline quasi-interpolation avoids this limitation, so it is very convenient in practice. Since some properties, as stability and local control, are important in practice, we have to construct the quasi-interpolant (QI for short) to a given function f as a combination of the elements of a suitable set of functions, which are required to be positive and have a small local support. The coefficients of the linear combination are the values of linear functionals at f and (or) its derivatives and (or) integrals (see References 1-4 and references therein). In this paper, we deal with the case which only involves integral values of f, so our purpose is the construction of the approximating function using only this information. This kind of approximation arises in many different fields, as mechanics, mathematical statistics, electricity, environmental science, climatology, oceanography and so on (for more details, see References 1, 5-10 and references therein).

The interpolation of this kind of values has been considered in the literature. In References 5 and 6, Behforooz defines cubic and quintic integro spline interpolants. The associated operators need some end conditions and solving a tridiagonal system of linear equations. Then, for avoiding this last requirement, the authors in Reference 11 constructed cubic integro spline quasi-interpolants without solving any system of equations. In Reference 12, the authors constructed an integro quartic spline quasi-interpolation operator and analyzed its approximation properties. They showed that the integro quartic spline possesses superconvergence orders regarding point values and second-order derivative values at the knots, but a phenomenon of superconvergence remains without an answer. To this end, in Reference 13 other local integro quartic spline interpolants were constructed. Some other authors have devoted much attention to construct this kind of operators, as shown for instance in References 3, 14-18

In this paper, we propose an integro spline quasi-interpolant based on second order Uniform Algebraic Hyperbolic functions. The main tool of this approach is Marsden's identity.19 The advantage of this method is that it does not need any additional data and does not require the solution of any system of equations. This construction can be extended to derive fourth order approximating splines, but the expressions provided for the coefficients of the quasi-interpolants are very complex.

The remaining of the paper is described as follow: In Section 2, the approximation problem is stated as well as the spline space to deal with it. In Section 3, we derive linear combinations of the data to get good approximations to the values at the knots of the function to be approximated. The integral quasi-interpolant is constructed in Section 4, and the quasi-interpolation error is given in Section 5. Finally, the performance of the numerical scheme proposed to approximate the integral values is tested in Section 6.

2 The approximation problem and the spline space

Let f be a real function defined on an interval I : = [ a , b ] and 𝒳 n : = { t i = a + i α , i = 0 , , n } be a uniform partition of I with step size α : = b a n . Let us suppose that the values
𝒜 i : = t i t i + 1 f ( t ) d t , i = 0 , , n 1 , ()
are known.
As described in the introduction, the construction of a polynomial spline s of low degree such that
t i t i + 1 s ( t ) d t = 𝒜 i , i = 0 , , n 1 ,
is a problem that has been widely studied in the literature and whose solution usually requires to solve a system of linear equations with a banded matrix after imposing some boundary conditions.
We propose to define an enough regular nonpolynomial spline q fulfilling the conditions
t i t i + 1 q ( t ) d t 𝒜 i , i = 0 , , n 1 , ()
in such a way that the error committed is as small as possible. More precisely, we will use integral quasi-interpolation instead of interpolation to construct the spline without imposing any boundary conditions, and in such a way that the associated quasi-interpolation operator is exact on the space spanned by the functions 1, sinh t , and cosh t .
The function q will belong to the space of Uniform Algebraic Hyperbolic (UAH) splines defined by
Ω α , I : = { s 𝒞 1 ( I ) : s | [ t i , t i + 1 ] span { 1 , sinh · , cosh · } , 0 i n 1 } . ()
In order to get a basis of the space, additional knots t−2 = t−1 = a and tn + 2 = tn + 1 = b are added and the Algebraic Hyperbolic (AH) B-splines { N i , 1 i n + 2 } are defined as follows (see References 19, 20, for instance, and References 21-23 for the construction and properties of AH B-splines on a uniform partition of an compact interval):
N 1 ( t ) : = cosh ( t 1 t ) 1 cosh α 1 , 0 t < t 1 , 0 , otherwise , N 2 ( t ) : = 2 cosh ( t 1 t ) 2 cosh α + cosh t 1 2 ( cosh α 1 ) , 0 t < t 1 , 1 2 csch 2 α 2 sinh 2 t 1 t 2 , t 1 t < t 2 , 0 , otherwise , N n + 1 ( t ) : = cosh ( t t n 2 1 ) 2 ( cosh α 1 ) , t n 2 t < t n 1 , 1 2 + 1 4 csch 2 α 2 ( cosh ( t n t ) cosh α ) t n 1 t < t n , + coth α 2 csch α ( cosh ( t t n 1 ) 1 ) , 0 , otherwise , N n + 2 ( t ) : = ( 1 cosh ( t t n 1 ) ) csch α coth α 2 , t n 1 t < t n , 0 , otherwise.
and
N i ( t ) : = N 3 ( t t i 2 ) , 3 i n ,
where
N 3 ( t ) = cosh ( t t 0 ) 1 2 ( cosh α 1 ) , t 0 t < t 1 , 2 cosh α cosh α 2 cosh t 3 2 α t 0 2 ( cosh α 1 ) , t 1 t < t 2 , cosh ( t t 3 ) 1 2 ( cosh α 1 ) , t 2 t < t 3 , 0 , otherwise.
These compactly supported non-negative functions form a partition of unity and provide a basis of the space Ω α , I . Figure 1 shows the plots of some UAH B-splines.
Details are in the caption following the image
Uniform Algebraic Hyperbolic B-splines associated with the partition obtained by dividing the interval into 10 equal parts

3 Linking point and integral values

The main idea to solve the approximation problem stated in Section 2 is to use a discrete quasi-interpolant defined on the spline space but the point values of the function whose values 𝒜 i are going to be approximated are unknown. Then, good approximations to those values f i : = f ( t i ) will be provided.

Lemma 1.For a given regular function f, let

f i ˜ : = δ 2 ( α ) 𝒜 i 2 + δ 1 ( α ) 𝒜 i 1 + δ 0 ( a ) 𝒜 i + δ 1 ( a ) 𝒜 i + 1 + δ 2 ( α ) 𝒜 i + 2 , 2 i n 3 , ()
where
δ 2 ( α ) : = 1 48 α csch 4 α 2 ( 1 2 cosh α + 3 α coth α ) , δ 1 ( α ) : = 1 48 α csch 4 α 2 ( sinh ( 3 α ) csch α 3 ( 4 + cosh α + 3 α coth α + csch α ) ) , δ 0 ( α ) : = 1 48 α 40 6 csch 2 α 2 + 9 α coth α 2 2 csch 4 α 2 , δ 1 ( α ) : = 1 48 α csch 4 α 2 ( 3 cosh α + cosh ( 2 α ) + 3 α ( 3 + cosh α ) csch α 10 ) , δ 2 ( α ) : = 1 48 α csch 4 α 2 ( 4 + cosh α + 3 α csch α ) . ()

Then, f i ˜ f i = 𝒪 ( α 6 ) .

Proof.Let Lk be the differential operator defined as L k : = D k 2 ( D 2 1 ) , and let Γ k be its null space, that is, the space of functions f such that Lkf = 0. The Green's function associated with Lk can be written as4

G k ( x ; y ) : = j = 1 j odd k 2 1 j ! ( x y ) + j + sinh ( x y ) + , k even , 1 j = 2 j even k 2 1 j ! ( x y ) + j + cosh ( x y ) + , k odd .
Let 2 ≤ i ≤ n − 3 be fix. The algebraic hyperbolic Taylor expansion of f around ti provides the expression (eg, Reference 19 and the references therein)
f ( x ) = f ( t i ) + G 2 ( x , t i ) f ( t i ) + G 3 ( x , t i ) f ( t i ) + j = 4 G j ( x , t i ) L j 1 f ( t i ) .
Then, we get
𝒜 i = t i t i + 1 f ( x ) d x = α f i + ( cosh α 1 ) f i + ( sinh α α ) f i + L 3 f ( t i ) 1 2 α 2 + cosh α 1 + L 4 f ( t i ) sinh α 1 6 α ( α 2 + 6 ) + 𝒪 ( α 6 ) ,
where fi, f i , and f i stand for f ( t i ) , f ( t i ) and f ( t i ) , respectively. Similarly, we obtain the following results:
𝒜 i + 1 = t i + 1 t i + 2 f ( x ) d x = α f i + ( cosh ( 2 α ) cosh α ) f i + ( α sinh α + sinh ( 2 α ) ) f i + L 3 f ( t i ) 3 2 α 2 cosh α + cosh ( 2 α ) + L 4 f ( t i ) 7 6 α 3 α sinh α + sinh ( 2 α ) + 𝒪 ( α 6 ) , 𝒜 i + 2 = t i + 2 t i + 3 f ( x ) d x = α f i + ( cosh ( 3 α ) cosh ( 2 α ) ) f i + ( α + sinh ( 3 α ) 2 sinh α cosh α ) f i + L 3 f ( t i ) 5 2 α 2 cosh ( 2 α ) + cosh ( 3 α ) + L 4 f ( t i ) 19 6 α 3 α + sinh ( 3 α ) 2 sinh α cosh α + 𝒪 ( α 6 ) , 𝒜 i 1 = t i 1 t i f ( x ) d x = α f i + ( 1 cosh α ) f i + ( sinh α α ) f i + L 3 f ( t i ) 1 2 α 2 cosh α + 1 + L 4 f ( t i ) sinh α 1 6 α ( α 2 + 6 ) + 𝒪 ( α 6 ) , 𝒜 i 2 = t i 2 t i 1 f ( x ) d x = α f i + ( cosh α cosh ( 2 α ) ) f i + ( α sinh α + sinh ( 2 α ) ) f i + L 3 f ( t i ) 3 2 α 2 + cosh α cosh ( 2 α ) + L 4 f ( t i ) 7 6 α 3 α sinh α + sinh ( 2 α ) + 𝒪 ( α 6 ) .

This linear system can be written in the form

f i + 𝒪 ( α 6 ) f i + 𝒪 ( α 6 ) f i + 𝒪 ( α 6 ) L 3 f ( t i ) + 𝒪 ( α 6 ) L 4 f ( t i ) + 𝒪 ( α 6 ) = M 𝒜 i 2 𝒜 i 1 𝒜 i 𝒜 i + 1 𝒜 i + 2 ,
where M is the 5 × 5 matrix having the following columns:
M [ 1 , . ] = 1 48 α csch 4 α 2 ( 2 cosh α + 3 α coth α 1 ) 1 16 α 2 csch 4 α 2 ( α 2 2 cosh α + 2 ) 1 16 α 3 csch 4 α 2 ( α 3 coth α 2 cosh α + 2 ) 1 4 α 2 csch 2 α 2 1 4 α 3 csch 2 α 2 , M [ 2 , . ] = 1 48 α csch 4 α 2 ( csch α sinh ( 3 α ) 3 ( cosh α + 3 α coth α + α csch α 4 ) ) 1 16 α 2 csch 4 α 2 ( 3 α 2 + 2 cosh α 2 cosh ( 2 α ) ) 1 16 α 3 csch 4 α 2 ( α 3 ( 3 coth α + csch α ) csch α sinh ( 3 α ) + 3 ) 1 4 α 2 3 csch 2 α 2 + 4 1 α 3 coth 2 α 2 , M [ 3 , . ] = 1 48 α 9 α coth α 2 2 csch 4 α 2 6 csch 2 α 2 + 40 1 16 α 2 csch 4 α 2 ( 3 α 2 2 cosh α + 2 cosh ( 2 α ) ) 1 16 α 3 coth α 2 3 α 3 csch 4 α 2 32 coth α 16 csch α 1 4 α 2 3 csch 2 α 2 + 4 1 2 α 3 3 csch 2 α 2 + 4 , M [ 4 , . ] = 1 48 α csch 4 α 2 ( 3 cosh α + cosh ( 2 α ) + 3 α ( cosh α + 3 ) csch α 10 ) 1 16 α 2 csch 4 α 2 ( α 2 2 cosh α + 2 ) 1 16 α 3 csch 4 α 2 ( 3 + ( α 3 ( cosh ( α ) + 3 ) sinh ( 3 α ) ) csch α ) 1 4 α 2 csch 2 α 2 1 α 3 coth 2 α 2 , M [ 5 , . ] = 1 48 α csch 4 α 2 ( cosh α + 3 α csch α 4 ) 0 1 16 α 3 csch 4 α 2 ( α 3 csch α 2 cosh α + 2 ) 0 1 4 α 3 csch 2 α 2 .

Therefore, by (4) and (5), the claim follows.

Remark 1.Formulae (4) and (5) are not appropriate for small values of α . In order to remedy that inconvenience, the following Taylor expansions are used:

f ˜ i = 107 α 5 831600 α 3 840 + α 105 1 20 α + 𝒪 ( α 7 ) 𝒜 i 2 + 449 α 5 1663200 + 13 α 3 5040 3 α 140 + 9 20 α + 𝒪 ( α 7 ) 𝒜 i 1 + α 5 26400 α 3 1680 + α 140 + 47 60 α + 𝒪 ( α 7 ) 𝒜 i 73 α 5 332640 + α 3 560 α 84 + 13 60 α + 𝒪 ( α 7 ) 𝒜 i + 1 + 193 α 5 1663200 + α 3 1008 α 140 + 1 30 α + 𝒪 ( α 7 ) 𝒜 i + 2 .

Expressions similar to (4) would be used for approximating the boundary values f0, f1, fn − 2, fn − 1 and fn, but they would involve unavailable values 𝒜 i . For this reason, the values 𝒜 0 , 𝒜 1 , 𝒜 2 , 𝒜 3 and 𝒜 4 (resp. 𝒜 n 5 , 𝒜 n 4 , 𝒜 n 3 , 𝒜 n 2 and 𝒜 n 1 ) will be used to approximate f0 and f1 (resp. fn − 1 and fn). Also a specific linear combination of 𝒜 n 5 , 𝒜 n 4 , 𝒜 n 3 , 𝒜 n 2 and 𝒜 n 1 will allow to closely approximate fn − 2.

Lemma 2.For a given regular function f, let

f ˜ : = η 0 𝒜 0 + η 1 𝒜 1 + η 2 𝒜 2 + η 3 𝒜 3 + η 4 𝒜 4 , = 0 , 1 , f ˜ n : = η 0 𝒜 n 1 + η 1 𝒜 n 2 + η 2 𝒜 n 3 + η 3 𝒜 n 4 + η 4 𝒜 n 5 , = 0 , 1 , ()
and
f ˜ n 2 : = η 0 2 𝒜 n 1 + η 1 2 𝒜 n 2 + η 2 2 𝒜 n 3 + η 3 2 𝒜 n 4 + η 4 4 𝒜 n 5 , ()
with
η 0 0 : = 1 48 α csch 4 α 2 ( 26 cosh α + 3 α cosh ( 3 α ) csch α + 23 ) , η 1 0 : = 1 96 α csch 4 α 2 csch α ( 24 sinh α + 15 sinh ( 2 α ) 26 sinh ( 3 α ) + 6 α ( cosh ( 2 α ) + 3 cosh ( 3 α ) ) ) , η 2 0 : = 1 96 α csch 5 α 2 13 sinh α 2 + 44 sinh 3 α 2 31 sinh 5 α 2 + 18 α cosh 5 α 2 , η 3 0 : = 1 96 α csch 4 α 2 csch α ( 39 sinh α 15 sinh ( 2 α ) 11 sinh ( 3 α ) + 6 α ( 3 cosh ( 2 α ) + cosh ( 3 α ) ) ) , η 4 0 : = 1 48 α csch 4 α 2 ( 11 cosh α + 3 α cosh ( 2 α ) csch α + 8 ) , η 0 1 : = 1 48 α csch 4 α 2 ( 11 cosh α + 3 α cosh ( 2 α ) csch α + 8 ) , η 1 1 : = 1 48 α csch 4 α 2 ( 9 cosh α 3 α coth α + cosh ( 2 α ) ( 11 9 α csch α ) + 10 ) , η 2 1 : = 1 96 α csch 5 α 2 11 sinh α 2 + 4 sinh 3 α 2 + 7 sinh 5 α 2 18 α cosh 3 α 2 , η 3 1 : = 1 96 α csch 4 α 2 csch α ( 9 sinh ( 2 α ) 2 sinh ( 3 α ) + 6 α ( 3 cosh α + cosh ( 2 α ) ) ) , η 4 1 : = 1 48 α csch 4 α 2 ( 2 cosh α + 3 α coth α 1 ) , η 0 2 : = 1 48 α csch 4 α 2 ( 3 α coth α 2 cosh α 1 ) , η 1 2 : = 1 48 α csch 4 α 2 ( 12 + csch α sinh ( 3 α ) 3 cosh α 9 α coth α 3 α csch α ) , η 2 2 : = 1 48 α 40 6 csch 2 α 2 + 9 2 + α coth α 2 csch 4 α 2 , η 3 2 : = 1 48 α csch 4 α 2 ( 10 3 cosh α + cosh ( 2 α ) + 3 α ( 3 + cosh α ) csch α ) , η 4 2 : = 1 48 α csch 4 α 2 ( 4 + cosh α + 3 α csch α ) . ()

Then, f ˜ k f k = 𝒪 ( α 6 ) , k = 0,1,n − 2,n − 1,n.

Proof.The proof is similar to that of Lemma 1.

Remark 2.In order to get useful expressions for the knots near the boundary, we apply Taylor expansion to obtain

f ˜ 0 = 17 α 5 166320 α 3 504 + α 7 + 137 60 α + 𝒪 ( α 7 ) 𝒜 0 + 163 60 α 17 α 42 + α 3 252 α 5 6930 + 𝒪 ( α 7 ) 𝒜 1 + α 5 5544 + 5 α 14 + 137 60 α + 𝒪 ( α 7 ) 𝒜 2 + 21 20 α α 14 α 3 252 + 4 α 5 10395 + 𝒪 ( α 7 ) 𝒜 3 + α 5 6160 + α 3 504 α 42 + 1 5 α + 𝒪 ( α 7 ) 𝒜 4 , f ˜ 1 = 1 5 α α 42 + α 3 504 α 5 6160 + 𝒪 ( α 7 ) 𝒜 0 + 149 α 5 415800 α 3 210 + 13 α 210 + 77 60 α + 𝒪 ( α 7 ) 𝒜 1 + 43 60 α 3 α 70 + α 3 420 α 5 9900 + 𝒪 ( α 7 ) 𝒜 2 + 17 60 α α 210 + α 3 630 31 α 5 138600 + 𝒪 ( α 7 ) 𝒜 3 + 1 20 α + α 105 α 3 840 + 107 α 5 831600 + 𝒪 ( α 7 ) 𝒜 4 , f ˜ n 2 = 1 20 α + α 105 α 3 840 + 107 α 5 831600 + 𝒪 ( α 7 ) 𝒜 n 1 + 9 20 α 3 α 140 + 13 α 3 5040 449 α 5 1663200 + 𝒪 ( α 7 ) 𝒜 n 2 + 47 60 α + α 140 α 3 1680 + α 5 26400 + 𝒪 ( α 7 ) 𝒜 n 3 + 13 60 α α 84 + α 3 560 73 α 5 332640 + 𝒪 ( α 7 ) 𝒜 n 4 + 1 30 α α 140 + α 3 1008 193 α 5 1663200 + 𝒪 ( α 7 ) 𝒜 n 5 , f ˜ n 1 = 1 5 α α 42 + α 3 504 α 5 6160 + 𝒪 ( α 7 ) 𝒜 n 1 + 149 α 5 415800 α 3 210 + 13 α 210 + 77 60 α + 𝒪 ( α 7 ) 𝒜 n 2 + 43 60 α 3 α 70 + α 3 420 α 5 9900 + 𝒪 ( α 7 ) 𝒜 n 3 + 17 60 α α 210 + α 3 630 31 α 5 138600 + 𝒪 ( α 7 ) 𝒜 n 4 + 1 20 α + α 105 α 3 840 + 107 α 5 831600 + 𝒪 ( α 7 ) 𝒜 n 5 , f ˜ n = 17 α 5 166320 α 3 504 + α 7 + 137 60 α + 𝒪 ( α 7 ) 𝒜 n 1 + 163 60 α 17 α 42 + α 3 252 α 5 6930 + 𝒪 ( α 7 ) 𝒜 n 2 + α 5 5544 + 5 α 14 + 137 60 α + 𝒪 ( α 7 ) 𝒜 n 3 + 21 20 α α 14 α 3 252 + 4 α 5 10395 + 𝒪 ( α 7 ) 𝒜 n 4 + α 5 6160 + α 3 504 α 42 + 1 5 α + 𝒪 ( α 7 ) 𝒜 n 5 .

4 Integral quasi-interpolant

The starting point is the discrete AH quasi-interpolant19 in Ω α , I defined as
Q f : = i = 1 n + 2 μ i ( f ) N i , ()
where the coefficients μ i ( f ) are defined as follows:
μ 1 ( f ) : = f ( t 0 ) , μ 2 ( f ) : = f ( t 1 ) + 1 2 cosh α + 2 ( f ( t 0 ) f ( t 2 ) ) , μ i ( f ) : = f ( t i 2 ) + 1 2 cosh α + 2 ( f ( t i 1 ) f ( t i 3 ) ) , 3 i n , μ n + 1 ( f ) : = f ( t n 1 ) + 1 2 cosh α + 2 ( f ( t n ) f ( t n 2 ) ) , μ n + 2 ( f ) : = f ( t n ) . ()
It is well-known19 that for any function f in
L 1 3 ( I ) : = { f : f absolutely continuous on I and f L 1 ( I ) }
there exists a constant C independent of α such as
Q f f , I C α 3 . ()
We can replace the point values fi used in the spline quasi-interpolant Qf defined by (9) and (10) by their approximations f ˜ i given in Lemmas 1 and 2 to obtain a quasi-interpolant Q ˜ f that uses the values 𝒜 i . More precisely, it is defined as
Q ˜ f = i = 1 n + 2 μ ˜ i ( f ) N i , ()
where the coefficients μ ˜ i ( f ) are given as follows:
μ ˜ 1 ( f ) : = f ˜ 0 , μ ˜ 2 ( f ) : = f ˜ 1 + 1 2 cosh α + 2 ( f ˜ 0 f ˜ 2 ) , μ ˜ i ( f ) : = f ˜ i 2 + 1 2 cosh α + 2 ( f ˜ i 1 f ˜ i 3 ) , 3 i n , μ ˜ n + 1 ( f ) : = f ˜ n 1 + 1 2 cosh α + 2 ( f ˜ n f ˜ n 2 ) , μ ˜ n + 2 ( f ) : = f ˜ n . ()
After some computations, we can write
Q ˜ f = i = 1 n + 2 υ i ( f ) N i ,
where the first coefficients are defined as
υ 1 ( f ) : = j = 0 4 𝒜 j η j 0 , υ 2 ( f ) : = 1 2 cosh α + 2 υ 1 ( f ) + j = 0 4 𝒜 j η j 1 1 2 cosh α + 2 𝒜 4 j δ j 2 , υ 3 ( f ) : = 1 2 cosh α + 2 υ 1 ( f ) + j = 0 4 𝒜 j η j 1 + 1 2 cosh α + 2 𝒜 4 j δ j 2 , υ 4 ( f ) : = 1 2 cosh α + 2 j = 0 4 𝒜 j η j 1 + j = 2 2 𝒜 3 j + 1 2 cosh α + 2 ( 𝒜 4 j 𝒜 2 j ) δ j ,
the last ones as
υ n + 2 ( f ) : = j = 0 4 𝒜 n 1 j η j 0 , υ n + 1 ( f ) : = 1 2 cosh α + 2 υ n + 2 ( f ) + j = 0 4 𝒜 n 1 j η j 1 1 2 cosh α + 2 η j 2 , υ n ( f ) : = j = 0 4 η j 2 1 2 cosh α + 2 ( η j 1 δ j 2 ) 𝒜 n 1 j , υ n 1 ( f ) : = 1 2 cosh α + 2 j = 0 4 𝒜 n 1 j η j 2 + j = 2 2 𝒜 n 3 j 1 2 cosh α + 2 𝒜 n 4 j δ j ,
and finally,
υ i ( f ) : = j = 2 2 𝒜 i j 2 1 2 cosh α + 2 ( 𝒜 i j 1 𝒜 i j 3 ) δ j , 5 i n 2 .

5 Quasi-interpolation error

The integral quasi-interpolant Q ˜ f is a good approximation to an enough regular function f.

Theorem 1.For any function f in L 1 3 ( I ) , there exists a constant C independent of α such that

Q ˜ f f , I C α 3 . ()

Proof.We have

Q ˜ f f , I 𝒬 ˜ f 𝒬 f , I + 𝒬 f f , I .
According to (11), it holds
𝒬 f f , = 𝒪 ( α 3 ) .
Then, to get (14), it suffices to prove that Q ˜ f Q f , I = 𝒪 ( α 6 ) . For this purpose, from (9) and (12), and taking into account that { N i , 1 i n + 2 } is a partition of unity, it holds
Q ˜ f Q f , I max 1 i n + 2 μ ˜ i μ i .
For 3 ≤ i ≤ n, (10) and (13) give
μ i ( f ) = f i 2 + 1 2 cosh α + 2 ( f i 1 f i 3 )
and
μ ˜ i ( f ) = f ˜ i 2 + 1 2 cosh α + 2 ( f ˜ i 1 f ˜ i 3 ) ,
respectively. Therefore, by Lemmas 1 and 2, we get
μ ˜ i ( f ) μ i ( f ) = f ˜ i 2 f i 2 + 1 2 cosh α + 2 ( ( f ˜ i 1 f i 1 ) ( f ˜ i 3 f i 3 ) ) = 𝒪 ( α 6 ) + 1 2 cosh α + 2 𝒪 ( α 6 ) = 𝒪 ( α 6 ) .
For the remaining values of i, it also holds μ ˜ i μ i = 𝒪 ( h 6 ) . Then, Q ˜ f Q f , I = 𝒪 ( α 6 ) .

The next result provides the order of the integral errors.

Corollary 1.For any function f L 1 3 ( I ) , and i { 0 , , n 1 } there exists a positive constant C1 such that

t i t i + 1 Q ˜ 3 f ( x ) d x t i t i + 1 f ( x ) d x C 1 α 4 .

Proof.For x  ∈  [ti,ti + 1], Theorem 1 provides the estimate

t i t i + 1 Q ˜ 3 f ( x ) d x t i t i + 1 f ( x ) d x t i t i + 1 | Q ˜ 3 f ( x ) f ( x ) d x | C 1 α 3 t i t i + 1 d x ,
and the claim follows.

6 Numerical tests

In this section, we give numerical tests that illustrate the performance of the above quadratic integro spline quasi-interpolation scheme. Firstly, we compare the numerical method proposed here with the results obtained with different methods in other papers in the literature, although the test functions in those papers are extremely simple, namely f ( t ) = e t (see References 8, 15, 17), g ( t ) = sin t (see Reference 8), h ( t ) = cos π t (see Reference 15, 17), and k ( t ) = sin 4 π t (see Reference 15).

If the interval I = [ 0 , 1 ] is decomposed into n = 8 equal parts, then the method proposed here for approximating f gives an error equal to 1.33 × 10−15. It is much better than the error 1.08034 × 10−4 provided by the numerical scheme in Reference 8. In Table 1, we compare the results in Reference 8 for the test function g with the errors provided by the novel integro spline method. Lemmas 1 and 2 in Reference 8 show that f ˜ i = f i + O ( h 4 ) , while the approximations f ˜ i constructed from the mean values 𝒜 i fulfill that f ˜ i = f i + 𝒪 ( h 6 ) (see Lemmas 1 and 2). This fact, together with the better adaptation of the piecewise Algebraic Hyperbolic functions to treat the test function g, explains the better results shown in Table 1.

TABLE 1. The estimated maximum errors for the test function g
n UAH Method Method in Reference 8
8 5.90 × 10−6 3.47 × 10−5
16 3.85 × 10−7 2.38 × 10−6
32 2.45 × 10−8 1.55 × 10−7
64 1.55 × 10−9 9.86 × 10−9
128 9.77 × 10−11 6.22 × 10−10
256 2.31 × 10−12 3.90 × 10−11
  • Abbreviation: UAH, Uniform Algebraic Hyperbolic.

In Tables 2 and 3, we list the resulting errors for the approximation of the functions h and k, respectively, by using the integral spline quasi-interpolant given in (12) and those in References 17 and 15. Although the number of parts into which the interval is divided has been chosen to compare the results with those referred, also in these cases the novel numerical scheme improves the results in those papers. A higher value of n would be necessary to clearly observe the good results provided by the proposed approximation method in view of the frequency of the functions. We would like recall that the quasi-interpolation operator 𝒬 ˜ provided by (12) does not need any additional end conditions and can be implemented without solving any system of linear equations.

TABLE 2. The estimated maximum errors for the test function h
n UAH Method Method in Reference 17 Method in Reference 15
10 1.83 × 10−4 6.21 × 10−4 2.50 × 10−4
20 1.07 × 10−5 4.05 × 10−5 3.11 × 10−5
40 6.59 × 10−7 2.55 × 10−6 3.86 × 10−6
  • Abbreviation: UAH, Uniform Algebraic Hyperbolic.
TABLE 3. The estimated maximum errors for the test function k
n UAH Method Method in Reference 17 Method in Wu15
10 6.44 × 10−2 3.69 × 10−1 3.37 × 10−1
20 3.14 × 10−3 7.51 × 10−2 2.53 × 10−2
40 1.67 × 10−4 5.16 × 10−3 9.59 × 10−4
  • Abbreviation: UAH, Uniform Algebraic Hyperbolic.
The uniform norm on [ 0 , 1 ] of the approximation error has been estimated for a function y and its integral UAH quasi interpolant Q ˜ n y (12) and (13) in the spline space associated with a partition into n equal parts as
E 1 ( y , Q ˜ n ) : = max 0 r 200 y r 200 Q ˜ n y r 200 . ()
In Tables 4-6 the Numerical Convergence Order (NCO) for the four methods are shown. They are computed by the expression
log E 1 ( y , Q ˜ n ) E 1 ( y , Q ˜ 2 n ) / log 2
and confirm the theoretical results regarding the orders of convergence of the four methods for the four simple functions we have considered.
TABLE 4. NCO for the test function g using our approach and the approximation in Reference 8
n UAH Method Method in Reference 8
16 3.94 3.86
32 3.97 3.94
64 3.98 3.97
128 3.99 3.99
  • Abbreviations: NCO, Numerical Convergence Order; UAH, Uniform Algebraic Hyperbolic.
TABLE 5. NCO for the test function h using our approach, and the approximations in References 17 and 15
n UAH Method Method in Reference 17 Method in Reference 15
20 4.08953 3.9386 3.00694
40 4.02499 3.98935 3.01024
  • Abbreviations: NCO, Numerical Convergence Order; UAH, Uniform Algebraic Hyperbolic.
TABLE 6. NCO for the test function k using our approach, and the approximations in Reference 15
n UAH Method Method in Reference 17 Method in Reference 15
20 4.36 2.30 3.74
40 4.23 3.86 4.72
  • Abbreviations: NCO, Numerical Convergence Order; UAH, Uniform Algebraic Hyperbolic.
Next, we deal with the following three test functions also defined on [ 0 , 1 ] :
F 1 ( t ) = cosh t exp ( sinh t ) , F 2 ( t ) = exp 1 1 + t 2 ) tanh t 10 π 1 + 16 t 3 , F 3 ( t ) = 2 e t t cos ( 20 t ) .
We divide the interval into n = 2, 3 ≤  ≤ 7, equal parts and determine the values 𝒜 i , s : = t i t i + 1 F s , 0 ≤ i ≤ n − 1 and s = 1,2,3, from which the integral quasi-interpolants Q ˜ n F s are determined to fulfill (2). Their errors are shown in Tables 7-9 along with their NCOs, computed from (15).
TABLE 7. Quasi-interpolation errors and NCOs for the test function F1
n UAH Method NCO Method in Reference 15 NCO Method in Reference 24 NCO
8 5.21 × 10−5 3.25 × 10−4 3.83 × 10−4
16 2.85 × 10−6 4.20 2.69 × 10−5 3.59 3.16 × 10−5 3.59
32 1.64 × 10−7 4.11 1.95 × 10−6 3.78 2.29 × 10−6 3.79
64 9.79 × 10−9 4.06 1.32 × 10−7 3.88 1.54 × 10−7 3.90
128 5.97 × 10−10 4.03 8.59 × 10−9 3.94 1.01 × 10−8 3.93
  • Abbreviations: NCO, Numerical Convergence Order; UAH, Uniform Algebraic Hyperbolic.
TABLE 8. Quasi-interpolation errors and NCOs for the test function F2
n UAH Method NCO Method in Reference 15 NCO Method in Reference 24 NCO
8 1.24 × 10−3 1.64 × 10−2 1.69 × 10−2
16 7.81 × 10−5 3.98 1.00 × 10−3 4.03 1.01 × 10−3 4.27
32 4.88 × 10−6 4 6.26 × 10−5 3.99 6.28 × 10−5 4
64 3.05 × 10−7 4 3.91 × 10−6 4 3.92 × 10−6 4
128 1.90 × 10−8 4 2.44 × 10−7 4 2.45 × 10−7 4
  • Abbreviations: NCO, Numerical Convergence Order; UAH, Uniform Algebraic Hyperbolic.
TABLE 9. Quasi-interpolation errors and NCOs for the test function F3
n UAH Method NCO Method in Reference 15 NCO Method in Reference 24 NCO
16 5.26 × 10−2 1.61 × 10−1 1.61 × 10−1
32 2.99 × 10−3 4.13 2.08 × 10−2 2.95 2.07 × 10−2 2.95
64 2.37 × 10−4 3.65 1.10 × 10−3 4.24 1.10 × 10−3 4.23
128 2.44 × 10−5 3.27 5.35 × 10−5 4.36 5.33 × 10−5 4.36
  • Abbreviations: NCO, Numerical Convergence Order; UAH, Uniform Algebraic Hyperbolic.
Table 10 shows estimates to the integral errors between the exact values 𝒜 i , s and the corresponding ones obtained by integrating the associated UAH integral quasi-interpolant, as well as the NCOs. They are computed as follows:
E 2 ( y , Q ˜ n ) : = max 0 i n 1 t i t i + 1 Q ˜ n y ( t ) d t t i t i + 1 y ( t ) d t .
Moreover, these results suggest that, having defined a UAH quasi-interpolation operator on a uniform partition, a phenomenon of superconvergence (of order four) arises.
TABLE 10. NCOs for errors t i t i + 1 Q ˜ n F s ( t ) d t t i t i + 1 F s ( t ) d t
n F1 NCO F1 F2 NCO F2 F3 NCO F3
8 3.97 × 10−6 1.005 × 10−4 4.32 × 10−2
16 1.13 × 10−7 5.13 3.14 × 10−6 5 2.22 × 10−3 4.28
32 3.30 × 10−9 5.09 9.83 × 10−8 4.99 5.34 × 10−5 5.37
64 9.89 × 10−11 5.06 3.07 × 10−9 5 1.30 × 10−6 5.36
128 4.28 × 10−12 4.53 1.13 × 10−10 4.77 3.67 × 10−8 5.14
  • Abbreviation: NCO, Numerical Convergence Order.

7 Conclusion

Approximation from values and integral values is an important subject because of its wide applications in many different fields. In this paper, we have constructed a novel integro quasi-interpolation operator that reproduces polynomials and hyperbolic functions. The numerical results illustrate the good performance of the novel approximation scheme.

Acknowledgements

The authors thank the referees for their helpful remarks and suggestions. The first author is a member of the research group FQM 191 Matemática Aplicada funded by the PAIDI program of the Junta de Andalucía. The second author would like to thank the University of Granada for the financial support for the research stay during which this work was carried out.

    Biographies

    • Domingo Barrera Rosillo received the M.S. degree in mathematics and the Ph.D. degree from the Universidad de Granada, Granada, Spain. He is currently an Associate Professor with the Universidad de Granada. Since 1997, he has been working on multivariate approximation, numerical analysis, and spline interpolation and quasi-interpolation. He is also interested in the application of numerical methods for the solution of several problems arising in Engineering. His current research interest also includes numerical solution of integral equations by spline-based methods.

    • Salah Eddargani received the M.S. degree in mathematics from the Hassan First University, Settat, Morocco. He is currently a PhD student at both the Hassan First University and the University of Granada, and holder of a scholarship from the CNRST through the Excellence Grants Programme. His research has benefited from grants from the Erasmus+ International Dimension programme. He is mainly interested in Powell-Sabin splines, spline quasi-interpolation, and non-polynomial spline interpolation.

    • Abdellah Lamnii received the M.S. degree in mathematics and the Ph.D. degree from the Mohammed First University, Oujda, Morocco. He is currently an Associate Professor with the Hassan First University. Since 2008, he has been working on spherical spline approximation, spline wavelet transform, and boundary value problems with spline quasi-interpolation. His current research interests include the subdivision methods for curves and surfaces.

      The full text of this article hosted at iucr.org is unavailable due to technical difficulties.