Next Article in Journal
Vibration Measurement Using Laser Triangulation for Applications in Wind Turbine Blades
Next Article in Special Issue
Well-Posedness and Porosity for Symmetric Optimization Problems
Previous Article in Journal
Symmetry Violation in Bichromatic Ionization by a Free-Electron Laser: Photoelectron Angular Distribution and Spin Polarization
Previous Article in Special Issue
Simulation and Analysis of Indoor Air Quality in Florida Using Time Series Regression (TSR) and Artificial Neural Networks (ANN) Models
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Preserving the Shape of Functions by Applying Multidimensional Schoenberg-Type Operators

by
Camelia Liliana Moldovan
and
Radu Păltănea
*,†
Faculty of Mathematics and Computer Science, Transilvania University of Brasov, 500036 Brasov, Romania
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Symmetry 2021, 13(6), 1016; https://doi.org/10.3390/sym13061016
Submission received: 30 April 2021 / Revised: 31 May 2021 / Accepted: 2 June 2021 / Published: 5 June 2021

Abstract

:
The paper presents a multidimensional generalization of the Schoenberg operators of higher order. The new operators are powerful tools that can be used for approximation processes in many fields of applied sciences. The construction of these operators uses a symmetry regarding the domain of definition. The degree of approximation by sequences of such operators is given in terms of the first and the second order moduli of continuity. Extending certain results obtained by Marsden in the one-dimensional case, the property of preservation of monotonicity and convexity is proved.

1. Introduction

The theory of splines approximation was founded by Schoenberg and became one of the main chapters of approximation theory. Now there is a vast literature dedicated to spline approximation. We refer the reader to the monograph of Schumaker [1] for historical notes. The success of this type of approximation is due both to the nice mathematical theory and to the great efficiency in practical applications. In practice, the spline approximation is more efficient then the polynomial approximation.
In [2], Schoenberg considered also a particular method of approximation of functions by splines, with the aid of certain positive linear operators, which are named the Schoenberg operators. Important contributions in the study of these operators are due to Marsden [3].
In more recent times, the topic of one-dimensional Schoenberg spline operators are presented in papers written for instance in Gonska [4,5,6,7], Tachev [4,5,6,7,8], Beutel [5,6,7,9], Kacsó [4,5,6,7] and our papers [10,11,12].
The subject of multidimensional spline is developed in many papers. We can specify here the paper [13] where the approximation of functions using multivariate splines is presented and the monograph [14], which is dedicated to the theory of multivariate splines. We mention also the paper [15] where the multivariate polynomial interpolation is approached, the paper [16] where a computationally effective way to construct stable bases on general non-degenerate lattices is presented, Reference [17] where the subject of Hermite-vector splines and multi-wavelets is developed and the paper [18] in which a generalization of bases, namely B-spline frames, is approached. Estimates of approximation by linear operators in the multidimensional case are established in [19].
As exemplification of the application of the Schoenberg operators in practice we mention the recent paper [20] where one-dimensional Schoenberg spline operators were used, obtaining a substantial improvement of the clear sky models which estimate the direct solar irradiance.
The present paper is a continuation of paper [12], where two-dimensional Schoenberg operators were considered. Now we extend this definition in multidimensional case and we establish certain properties of them.
Several important connections with symmetry exist in this study. Because these operators present a symmetry in their construction, the computation of their moments is made by symmetry. The symmetry is also used in establishing the estimates with second order moduli, which are defined with the aid of finite symmetric differences. On the other hand, we study the property of preservation of convexity and this property can be described using the Hessian of functions, which is a symmetric quadratic form.

2. Multidimensional Schoenberg-Type Operators on Arbitrary Nodes

We consider the integers j , m , 1     j     m ; n j   >   0 ; k j   >   0 ; the vector ( x 1 , , x m ) [ 0 , 1 ] m and the knots sequences Δ n j , k j
0   =   ν k j   =   ν k j + 1   = =   ν 0 j   <   ν 1 j   <   ν 2 j   < <   ν n j   =   ν n j + 1   = =   ν n j + k j   =   1 .
The Greville abscissas associated with division Δ n j , k j , 1     j     m have the next form
ξ i j : = ν i j + 1   +   ν i j + 2   + +   ν i j + k j k j , k j     i j     n j     1 .
The B-splines N i j , k j ( x j ) , 1     j     m depending on Δ n j , k j are
N i j , k j ( x j )   =   ( ν i j + k j + 1     ν i j ) [ ν i j , ν i j + 1 , , ν i j + k j + 1 ] ( · x j ) + k j , k j     i j     n j 1 .
When x j [ ν q j , ν q j + 1 ] with 0     q j     n j     1 , 1     j     m we have:
N i j , k j ( x j )   =   0 , for i j   <   q j     k j or i j     q j   +   1 , and N i j , k j ( x j )     0 , for q j     k j     i j     q j .
The next relations take place
i j = k j n j 1 N i j , k j ( x j )   =   1 , for x j [ 0 , 1 ]
and
i j = k j n j 1 ξ i j N i j , k j ( x j )   =   x j f o r x j [ 0 , 1 ] ,
where 1     j     m .
We consider Δ   =   Δ n 1 , k 1   ×   Δ n 2 , k 2   × ×   Δ n m , k m
Δ   : =   { ( ν i 1 , , ν i m ) , k j     i j     n j   +   k j , 1     j     m } .
Definition 1.
Multidimensional Schoenberg-type operator associated with Δ has the form
S Δ f ( x 1 , , x m ) = i 1 = k 1 n 1 1 i m = k m n m 1 ( N i 1 , k 1 N i m , k m ) ( x 1 , , x m ) f ( ξ i 1 , , ξ i m ) ,
where f : [ 0 , 1 ] m R , and x   =   ( x 1 , , x m ) [ 0 , 1 ] m .
Remark 1.
(i) Symmetrizing the knots ν i j on each components by function σ ( x )   =   1     x , x [ 0 , 1 ] one obtains also a Schoenberg-type operators of the same degree. If the knots are equidistant, one obtains the same Schoenberg-type operators.
(ii) 
For x j [ ν q j , ν q j + 1 ] , with 0     q j     n j     1 and 1     j     m , then
S Δ f ( x 1 , , x m ) = i 1 = q 1 k 1 q 1 i m = q m k m q m N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) f ( ξ i 1 , , ξ i m ) .
(iii) 
Multidimensional Schoenberg-type operators are linear and positive.
(iv) 
S Δ is a polynomial of degree at most k j in each variable x j , 1     j     m , on each domain [ ν i 1 1 , ν i 1 ] × × [ ν i m 1 , ν i m ] , with 0     i j     n j     1 and 1     j     m .
(v) 
S Δ is a B-spline in each variable.
(vi) 
Multidimensional Schoenberg-type operators admit partial continuous derivatives on [ 0 , 1 ] m , since
i 1 + + i m x 1 i 1 x m i m ( S Δ f ) ( x 1 , , x m ) = i 1 = k 1 n 1 1 i 1 x 1 i 1 N i 1 , k 1 ( x 1 ) i m = k m n m 1 i m x m i m N i m , k m ( x m ) f ( ξ i 1 , , ξ i m ) ,
where 0     i j     k j , 1     j     m .
We consider the next functions: e 0 C ( [ 0 , 1 ] m ) , e 0 ( x 1 , , x m )   =   1 and π j C ( [ 0 , 1 ] m ) , π j ( x 1 , , x m )   =   x j , for ( x 1 , , x m ) [ 0 , 1 ] m , 1     j     m .
Proposition 1.
For ( x 1 , , x m ) [ 0 , 1 ] m we have
(i) 
( S Δ e 0 ) ( x 1 , , x m )   =   1 ;
(ii) 
( S Δ π j ) ( x 1 , , x m )   =   x j , 1     j     m ;
(iii) 
S Δ j = 1 m π j ( x 1 , , x m )   =   j = 1 m x j .
We use the next notations: e 1 ( t )   =   t , t [ 0 , 1 ] ; e 0 for the constant function equal to 1, on [ 0 , 1 ] m , 1     j     m and Δ j , 1     j     m denotes the knot sequence use to one-dimensional Schoenberg operators.
Proposition 2.
For ( x 1 , , x m ) [ 0 , 1 ] m we have
(i) 
( S Δ ( π j     x j e 0 ) ) ( x 1 , , x m )   =   0 ,
(ii) 
S Δ j = 1 m ( π j     x j e 0 ) ( x 1 , , x m )   =   0 ,
(iii) 
( S Δ ( π j     x j e 0 ) m ) ( x 1 , , x m )   =   ( S Δ j ( e 1     x j e 0 ) m ) ( x j ) , 1     j     m .
Theorem 1.
For multidimensional Schoenberg-type operators
S Δ f ( x 1 , , x m ) = i 1 = k 1 n 1 1 i m = k m n m 1 N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) f ( ξ i 1 , , ξ i m ) ,
to converge uniformly on [ 0 , 1 ] m to continuous function f, it is sufficient that for any η   >   0
k j i j n j 1 , 1 j m ( ξ i 1 , , ξ i m ) ( x 1 , , x m ) η N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) 0 ,
uniformly for 0     x j     1 , when n j , 1     j     m .
Proof. 
We consider (10) is fulfilled.
From f continue function on [ 0 , 1 ] m , we have ε   >   0 , η ε   >   0 such that for any ( x i 1 , , x i m ) [ 0 , 1 ] m and ( x i 1 , , x i m ) [ 0 , 1 ] m with ( x i 1 , , x i m )     ( x i 1 , , x i m )   <   η ε it results f ( x i 1 , , x i m )     f ( x i 1 , , x i m )   <   ε 2 .
Also M   >   0 such   that f ( x 1 , , x m )     M , ( x 1 , , x m ) [ 0 , 1 ] m .
Let n ε j N , such that:
k j i j n j 1 , 1 j m ( ξ i 1 , , ξ i m ) ( x 1 , , x m ) η ε N i 1 , k 1 ( x 1 ) N i m , k m ( x m )   <   ε 4 M ,
for n     n ε j . For such n we obtain
| ( S Δ ~ f ) ( x 1 , , x m )     f ( x 1 , , x m ) | k j i j n j 1 , 1 j m ( ξ i 1 , , ξ i m ) ( x 1 , , x m ) η ε N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) | f ( ξ i 1 , , ξ i m )     f ( x 1 , , x m ) | +   k j i j n j 1 , 1 j m ( ξ i 1 , , ξ i m ) ( x 1 , , x m ) < η ε N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) | f ( ξ i 1 , , ξ i m )     f ( x 1 , , x m ) | 2 M k j i j n j 1 , 1 j m ( ξ i 1 , , ξ i m ) ( x 1 , , x m ) η ε N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) + ε 2 k j i j n j 1 , 1 j m ( ξ i 1 , , ξ i m ) ( x 1 , , x m ) < η ε N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) 2 M · ε 4 M   +   ε 2   =   ε .
The norm of the division Δ is
Δ : = Δ 1   +   Δ 2   + +   Δ m ,
where Δ j   =   m a x i j ( x i j + 1     x i j ) .
We use the first order modulus of continuity:
ω 1 ( f , ρ ) : = sup { | f ( x )     f ( y ) | , x , y [ 0 , 1 ] m , x     y     ρ } ,
where f C ( [ 0 , 1 ] m ) , ρ   >   0 .
Theorem 2.
For any f C ( [ 0 , 1 ] m ) , operators S Δ given in (7) satisfy inequality
( S Δ f )     f     ω 1 ( f , ϑ Δ ) ,
where ϑ   =   1 2 max 1 j m { k j   +   1 } .
Proof. 
Let the continuous function f and ( x 1 , , x m ) [ 0 , 1 ] m . For any 1     j     m there is q j { 0 , 1 , . . . , n j 1 } , such that x j [ ν q j , ν q j + 1 ] . Then N i j , k j ( x j )   =   0 , for k j     i j   <   q j     k j and q j   <   i j     n j     1 .
Let q j     k j     i j     q j , 1     j     m . Then
x j     ξ i j     ν q j + 1     ν i j + 1 + + ν i j + k j k j     ν q j + 1     ν q j k j + 1 + + ν q j k j 1 k j ( k j   +   ( k j     1 )   + +   1 ) Δ j   =   k j   +   1 2 Δ j
and
x j     ξ i j     ν q 1     ν i j + 1   + +   ν i j + k j k j     ν q j     ν q j + 1   + +   ν q j + k j k j 1 k j ( 1   +   2   + +   k j ) Δ j   =   k j   +   1 2 Δ j .
Therefore,
| x j     ξ i j |     k j   +   1 2 Δ j , for q j     k j     i j     q j , 1     j     m .
Then, for q j     k j     i j     q j , 1     j     m we have
( x 1 , , x m )     ( ξ 1 , , ξ m )     j = 1 m | x j     ξ i j |     ϑ Δ .
It results
| ( S Δ f ) ( x 1 , , x m )     f ( x 1 , , x m ) | = i 1 = k 1 n 1 1 i m = k m n m 1 N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) f ( ξ i 1 , , ξ i m )     f ( x 1 , , x m ) i 1 = k 1 n 1 1 i m = k m n m 1 N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) | f ( ξ i 1 , , ξ i m )     f ( x 1 , , x m ) | = i 1 = q 1 k 1 q j i m = q m k m q m N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) | f ( ξ i 1 , , ξ i m )     f ( x 1 , , x m ) | i 1 = q 1 k 1 q j i m = q m k m q m N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) ω 1 ( f , ( ξ i 1 , , ξ i m )     ( x 1 , , x m ) ) i 1 = q 1 k 1 q j i m = q m k m q m N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) ω 1 ( f , ϑ Δ ) = ω 1 ( f , ϑ Δ ) .
Corollary 1.
Multidimensional Schoenberg-type operators
( S Δ f ) ( x 1 , , x m )   =   i 1 = k 1 n 1 1 i m = k m n m 1 N i 1 , k 1 ( x 1 ) N i m , k m ( x m ) f ( ξ i 1 , , ξ i m )
converge uniformly on [ 0 , 1 ] m to f, for any continuous function f if Δ 0 .

3. Preservation of Monotonicity and Convexity by Multidimensional Schoenberg-Type Operators with Equidistant Knots

In this section, we will extend some results obtained by Marsden in the case of one-dimensional Schoenberg operators.
Let k N . We denote by ( S Δ φ ) ( x ) the one-dimensional Schoenberg operators of degree k associated with the knot sequence Δ   =   { ν i } k n + k , where ν k   = =   ν 0   =   0   <   ν 1   < <   ν n 1   <   1   =   ν n   = =   ν n + k , and the Greville abscissas ξ j   =   ν j + 1 + + ν j + k k , ( φ : [ 0 , 1 ] R , x [ 0 , 1 ] ). The B-spline of degree k associated to Δ is denoted by N j ( x ) , k     j     n     1 . Next, denote Δ   =   { ν i } k + 1 n + k 1 . The corresponding B-splines of degree k     1 associated with the knot sequence Δ by N j ( x ) , 1     k     j     n     1 and the corresponding Greville abscissas is denoted by ξ j . In addition, for k     2 , denote Δ =   =   { ν i } k + 2 n + k 2 and the corresponding B-splines of degree k     2 associated with the knot sequence Δ = by N j = ( x ) , 2     k     j     n     1 . Using these notations, the following relations are given in [3]:
D ( S Δ φ ) ( x )   =   j = 1 k n 1 f ( ξ j )     f ( ξ j 1 ) ξ j     ξ j 1 N j ( x ) ,
D 2 ( S Δ φ ) ( x )   =   j = 2 k n 1 D 2 φ ( η j ) ξ j     ξ j 2 2 ( ξ j     ξ j 1 ) N j = ( x ) , where ξ j 2   <   η j   <   ξ j .
In the following theorems it is considered that n and k are variable.
Theorem 3
([3]). Let φ C 1 [ 0 , 1 ] and Δ k 0 , lim inf k   >   1 . Then:
(i) 
( S Δ φ ) ( x ) φ ( x ) uniformly on [ 0 , 1 ] ;
(ii) 
D ( S Δ φ ) ( x ) D φ ( x ) uniformly on [ 0 , 1 ] .
Theorem 4
([3]). Let φ C 2 [ 0 , 1 ] and x i   =   i n , 0   <   i   <   n the interior knots of Δ. Let n   +   k , lim inf n   >   1 , lim inf k   >   1 . Then lim D 2 ( S Δ φ ) ( x )   =   D 2 φ ( x ) , 0   <   x   <   1 . The convergence is uniform on compact subsets of ( 0 , 1 ) .
Theorem 5
([3]). Let φ C 2 [ 0 , 1 ] and k   >   2 . Then:
(i) 
If D φ ( x )     0 on [ 0 , 1 ] then D ( S Δ φ ) ( x )     0 on [ 0 , 1 ] ;
(ii) 
If D 2 φ ( x )     0 on [ 0 , 1 ] then D 2 ( S Δ φ ) ( x )     0 on [ 0 , 1 ] .
We are interested in generalizing these above results in the case of multidimensional Schoenberg-type operators.
Let an integer m     1 . Denote D   =   [ 0 , 1 ] m .
We consider now multidimensional Schoenberg-type operators with equidistant knots on D of the form
( S n , k m f ) ( x )   =   i 1 , , i m = k n 1 N i 1 ( x 1 ) N i m ( x m ) f ξ i 1 , , ξ i m ,
where f : D R , x   =   ( x 1 , , x m ) D , ξ i j   =   ν i + 1   + +   ν i + k k and
0   =   ν k   = =   ν 0   <   ν 1   =   1 n   <   ν 2   =   2 n   < <   ν n 1   =   n     1 n   <   ν n   = ν n + k   =   1 .
On D consider the following partial order. If a   =   ( a 1 , , a m ) D , b   =   ( b 1 , , b m ) D , we write a     b , iff a i     b i , for 1     i     m . A function f : D R is said to be increasing if for any a , b D , such that a     b , we have f ( a )     f ( b ) .
Theorem 6.
For any integers m     1 , and k     1 , if f : D R is increasing then S n , k m f is increasing on D, for any n     1 .
Proof. 
Show that
( S n , k m f ) ( a )     ( S n , k m f ) ( b ) , a , b D , a     b .
Let a , b D , a     b , a b . Let v   =   b     a . Write v   =   ( v 1 , , v m ) . Then v i     0 , i   =   1 , m . In order to show (17) it suffices to show that function g ( t )   =   ( S n , k m f ) ( a   +   t v ) , t [ 0 , 1 ] , is increasing, and for this it suffices to have d d t ( S n , k m f ) ( a   +   t v )     0 , for t [ 0 , 1 ] .
We have
d d t ( S n , k m f ) ( a   +   t v )   =   j = 1 m x j ( S n , k m f ) ( a   +   t v ) v j .
Because v i     0 , 1     i     m it suffices to show:
x j ( S n , k m f ) ( a + t v )     0 , 1     j     m .
Denoting x   =   a   +   t v , x   =   ( x 1 , , x m ) one obtains
x j ( S n , k m f ) ( x )   =   x j i 1 , , i m = k n 1 N i 1 ( x 1 ) · · N i m ( x m ) f ξ i 1 , , x i m = k i 1 , , i j 1 , i j + 1 , i m n 1 l = 1 , m , l j N i l ( x l ) d d x j i j = k n 1 N i j ( x j ) f ξ i 1 , , ξ i m .
Fix the indices i 1 , , i j 1 , i j + 1 , i m { k , , n     1 } and define function h : [ 0 , 1 ] R , given by
h ( t )   =   f ( ξ i 1 , , ξ j 1 , t , ξ j + 1 , , ξ i m ) , t [ 0 , 1 ] .
Using formula (14) we obtain
d d x j i j = k n 1 N i j ( x j ) f ξ i 1 , , ξ i m   =   d d x j i j = k n 1 N i j ( x j ) h ( ξ i j )   =   i j = 1 k n 1 h ( ξ i j )     h ( ξ i j 1 ) ξ i j     ξ i j 1 N i j ( x j ) .
However, h ( ξ i j )     h ( ξ i j 1 )     0 , since f is increasing. In addition, taking into account that N i j ( x j )     0 , 1 k     i j     n     1 and N i l ( x l )     0 , k     i l     n     1 , 1     l     m , l j , relation (17) is true. □
In the next two theorems we give generalizations of Theorem 4. We mention that D means the interior of the set D.
Theorem 7.
Let k     2 . Let f : D R . For 1     j     m , if f admits the continuous derivatives 2 x j 2 on D, then for any compact set K D we have
lim n 2 x j 2 ( S n , k m f ) ( x )   =   2 f x j 2 ( x ) , u n i f o r m l y   f o r x K
Proof. 
It suffices to consider only compacts of the form K   =   [ a , b ] m , where [ a , b ] ( 0 , 1 ) , because for any compact K D there exists an interval [ a , b ] ( 0 , 1 ) , such that K [ a , b ] m . Using the function h given in (18), we obtain (denoting i   =   i j ):
2 x j 2 ( S n , k m f ) ( x ) = i 1 , , i j 1 , i j + 1 , i m = k n 1 l = 1 , m , l j N l ( x l ) d 2 d x j 2 i j = k n 1 N i j ( x j ) f ξ i 1 , , ξ i m = k i 1 , , i j 1 , i j + 1 , i m n 1 l = 1 , m , l j N l ( x l ) d 2 d x j 2 i = k n 1 N i ( x j ) h ( ξ i ) .
Using formula (15) it follows
d 2 d x j 2 i = k n 1 N i ( x j ) h ( ξ i )   =   i j = 2 k n 1 ξ i ξ i 2 2 ( ξ i ξ i 1 ) N i = ( x j ) D 2 h ( η i )
where ξ i 2   <   η i   <   ξ i .
For 0     i     n     k , we have ξ i   =   ξ i   =   ν i + 1   + +   ν i + k k   =   ν i   +   1   + +   k k n   =   ν i   +   k   +   1 2 n . The support of a function N i is the interval [ ν i , , ν i + k + 1 ] . Then, if k   +   1 n     a and b   +   k   +   1 n     1 , and x j [ a , b ] , then N i = ( x j )   =   0 , for k     i     1 , and n     k   +   1     i     n     1 . In addition, for 2     i     n     k we obtain ξ i     ξ i 2 2 ( ξ i     ξ i 1 )   =   1 , so that we can write more simply
d 2 d x j 2 i = k n 1 N i ( x j ) h ( ξ i )   =   i = 2 n k N i = ( x j ) D 2 h ( η i ) , x j [ a , b ] .
Consider the moduli of continuity of functions D 2 h and 2 f x j 2 :
ω 1 ( D 2 h , ρ ) = sup { | D 2 h ( s 1 )     D 2 h ( s 2 ) | , s 1 , s 2 [ 0 , 1 ] , | s 1     s 2 |     ρ } ω 1 ( 2 f x j 2 , ρ ) = sup { | 2 f x j 2 ( y 1 )     2 f x j 2 ( y 2 ) | , y 1 , y 2 D , y 1     y 2     ρ } .
where ρ   >   0 . Because D 2 h is a restriction of function 2 f x j 2 we obtain
ω 1 ( D 2 h , ρ )     ω 1 2 f x j 2 , ρ , ρ   >   0 .
In addition, since f and has continuous partial second derivatives on D, it results that function 2 f x j 2 is uniformly continuous and consequently
lim ρ 0 ω 1 2 f x j 2 , ρ   =   0 .
We have
i = 2 n k N i = ( x j ) D 2 h ( η i )     i = 2 n k N i = ( x j ) D 2 h ( ξ i )     i = 2 n k N i = ( x j ) ω 1 ( D 2 h , | η i     ξ i | ) ω 1 2 f x j 2 , 2 n ,
since i = 2 n k N i = ( x j )   =   1 , for x j [ a , b ] . It follows
lim n i = 2 n k N i = ( x j ) D 2 h ( η i )     i = 2 n k N i = ( x j ) D 2 h ( ξ i )   =   0 ,
uniformly with regard to indices i 1 , , i j 1 , i j + 1 , i m and x [ a , b ] m . On the other hand, consider the sequence of one-dimensional Schoenberg operators L n : C [ 0 , 1 ] C [ 0 , 1 ]
( L n φ ) ( x )   =   i = 2 n k N i = ( x j ) φ ( ξ i ) , φ C [ 0 , 1 ] , x j [ 0 , 1 ] .
This sequence of positive linear operators approximates uniformly on [ a , b ] any function φ C [ 0 , 1 ] . Moreover, L n e 0   =   e 0 , L e 1   =   e 1 . Using the well known estimate of Shisha and Mond, we obtain
L n ( D 2 h ) D h 2 [ a , b ]     2 ω 1 ( D 2 h , L n e 2 e 2 )     2 ω 1 2 f x j 2 , L n e 2     e 2 .
Since lim n L n e 2     e 2   =   0 we get
lim n i = 2 n k N i = ( x j ) D 2 h ( η i )   =   D 2 h ( x j )
uniformly with regard to x j [ a , b ] and indices i 1 , , i j 1 , i j + 1 , i m . From (22) and (23) we deduce
lim n i = 2 n k N i = ( x j ) D 2 h ( η i )   =   2 f x j 2 ( ξ i 1 , , ξ i j 1 , x j , ξ i j + 1 , , ξ i m ) ,
uniformly with regard to x [ a , b ] m and indices i 1 , , i j 1 , i j + 1 , i m . Taking into account relations (20) and (21) we obtain the uniform limit with regard to x [ a , b ] m :
lim n 2 x j 2 ( S n , k m f ) ( x ) = lim n k i 1 , , i j 1 , i j + 1 , i m n 1 l = 1 , m , l j N l ( x l ) 2 f x j 2 ( ξ i 1 , , ξ i j 1 , x j , ξ i j + 1 , ξ m ) .
Now consider the m     1 - dimensional Schoenberg operator U n : C ( [ 0 , 1 ] m 1 ) C ( [ a , b ] m 1 ) , given by
( U n φ ) ( x 1 , , x j 1 , x j + 1 , , x m ) = k i 1 , , i j 1 , i j + 1 , i m n 1 l = 1 , m , l j N l ( x l ) φ ( ξ i 1 , , ξ i j 1 , ξ i j + 1 , ξ m ) ,
where φ C ( [ 0 , 1 ] m 1 ) and ( x 1 , , x j 1 , x j + 1 , , x m ) [ a , b ] m 1 . With the choice φ ( u 1 , , u j 1 , u j + 1 , , u m )   =   2 f x j 2 ( u 1 , , u j 1 , x j , u j + 1 , , u m ) , for fixed x j [ 0 , 1 ] and ( u 1 , , u j 1 , x j , u j + 1 , , u m ) [ a , b ] m 1 and using Theorem 2 we obtain, for fixed x j :
( U n φ ) ( x 1 , , x j 1 , x j + 1 , , x m )     2 f x j 2 ( x 1 , , x m )     ω 1 φ , k m 2 n .
Since ω 1 φ , k m 2 n     ω 1 2 f x j 2 , k m 2 n one obtains the uniform majorization with regard to ( x 1 , , x m ) [ a , b ] m :
| k i 1 , , i j 1 , i j + 1 , i m n 1 l = 1 , m , l j N l ( x l ) 2 f x j 2 ( ξ i 1 , , ξ i j 1 , x j , ξ i j + 1 , , ξ i m ) 2 f x j 2 ( x 1 , , x m ) | ω 1 2 f x j 2 , k m 2 n .
Finally, it results that (19) is true. □
Theorem 8.
Let k     2 and f : D R . For indices 1     j 1   <   j 2     m if f admits the continuous second derivative f x j 1 x j 2 on D, then we have
lim n 2 x j 1 x j 2 ( S n , k m f ) ( x )   =   2 f x j 1 x j 2 ( x ) , u n i f o r m l y   f o r x D .
Proof. 
For x   =   ( x 1 , , x m ) D we find
2 x j 1 x j 2 ( S n , k m f ) ( x )   =   k i l n 1 , 1 l m , l j 1 , j 2 l = 1 , m , l j 1 , j 2 N l ( x l )
×   d d x j 1 r = k n 1 N r ( x j 1 ) d d x j 2 s = k n 1 N s ( x j 2 ) g ( ξ r , ξ s ) ,
where we denoted by g, the function
g ( u , v )   =   f ( ξ 1 , , ξ j 1 1 , u , ξ j 1 + 1 , , ξ j 2 1 , v , ξ j 2 + 1 , , ξ m ) , ( u , v ) [ 0 , 1 ] 2
and r   =   i j 1 and s   =   i j 2 . Using formula (14) two times, it follows that we can write
d d x j 1 r = k n 1 N r ( x j 1 ) d d x j 2 s = k n 1 N s ( x j 2 ) g ( ξ r , ξ s )   =   r = k n 1 s = k n 1 N r ( x j 1 ) N s ( x j 2 )
×   g ( ξ r , ξ s )     g ( ξ r , ξ s 1 )     g ( ξ r 1 , ξ s )   +   g ( ξ r 1 , ξ s 1 ) ( ξ r     ξ r 1 ) ( ξ s     ξ s 1 ) .
We have the limit
lim n g ( ξ r , ξ s )     g ( ξ r , ξ s 1 )     g ( ξ r 1 , ξ s )   +   g ( ξ r 1 , ξ s 1 ) ( ξ r     ξ r 1 ) ( ξ s     ξ s 1 )     2 u v g ( ξ r , ξ s )   =   0 ,
uniformly with regard to index ξ l , 1     l     m and ( x 1 , , x m ) D . It follows that the limit
lim n r = k n 1 s = k n 1 N r ( x j 1 ) N s ( x j 2 ) g ( ξ r , ξ s )     g ( ξ r , ξ s 1 )     g ( ξ r 1 , ξ s )   +   g ( ξ r 1 , ξ s 1 ) ( ξ r     ξ r 1 ) ( ξ s     ξ s 1 ) = lim n r = k n 1 s = k n 1 N r ( x j 1 ) N s ( x j 2 ) 2 u v g ( ξ r , ξ s ) ,
is uniform with regard to ξ l , 1     l     m and ( x 1 , , x m ) D .
Using the property of uniform approximation of two-dimensional Schoenberg operators
r = k n 1 s = k n 1 N r ( x j 1 ) N s ( x j 2 ) φ ( ξ r ) , φ C ( [ 0 , 1 ] 2 ) ,
the Shisha and Mond estimate and the inequality ω 1 ( g , ρ )     ω 1 2 f x j 1 x j 2 , ρ , for ρ   >   0 , we get, like in Theorem 7
lim n r = k n 1 s = k n 1 N r ( x j 1 ) N s ( x j 2 ) 2 u v g ( ξ r , ξ s )   =   g ( x j 1 , x j 2 )
and this limit is uniform with regard to x D and indices i l , 1     l     m , l i j 1 , i j 2 . It follows that
lim n d d x j 1 r = k n 1 N r ( x j 1 ) d d x j 2 s = k n 1 N s ( x j 2 ) g ( ξ r , ξ s )   =   2 u v g ( x j 1 , x j 2 )
and the limit is uniform with regard to x D and indices i l , 1     l     m , l i j 1 , i j 2 . Then we have the limit
lim n 2 x j 1 x j 2 ( S n , k m f ) ( x ) = lim n k i l n 1 , 1 l m , l j 1 , j 2 l = 1 , m , l j 1 , j 2 N l ( x l ) 2 u v g ( x j 1 , x j 2 ) = lim n k i l n 1 , 1 l m , l j 1 , j 2 l = 1 , m , l j 1 , j 2 N l ( x l ) ×   2 x j 1 x j 2 f ( ξ 1 , , ξ j 1 1 , x j 1 , ξ j 1 + 1 , , ξ j 2 1 , x j 2 , ξ j 2 + 1 , , ξ m ) ,
uniform with regard to x D . Finally, we apply the property of uniform approximation of the Schoenberg operators of degree m     2 :
k i l n 1 , 1 l m , l j 1 , j 2 l = 1 , m , l j 1 , j 2 N l ( x l ) ψ ( ξ 1 , , ξ j 1 1 , ξ j 1 + 1 , , ξ j 2 1 , ξ j 2 + 1 , , ξ m ) ,
to the function
ψ ( u 1 , , u j 1 1 , u j 1 + 1 , , u j 2 1 , u j 2 + 1 , , u m ) =   2 x j 1 x j 2 f ( u 1 , , u j 1 1 , x j 1 , u j 1 + 1 , , u j 2 1 , x j 2 , u j 2 + 1 , , u m ) ,
with x j 1 and x j 2 fixed. One obtains relation (24). □
Theorem 9.
If f : D R is strictly convex and has continuous partial second derivatives on D, then for any compact convex set K D there exists an indice n 0 , depending on f and K, such that S n , k m ( f ) is convex for each n     n 0 on K.
Proof. 
From the hypothesis we obtain the following symmetric positive definite quadratic form:
F ( x , v ) : = i , j = 1 n 2 f ( x ) x i x j v i v j   >   0 , x D , v   =   ( v 1 , , v m ) 0 .
Denote B   =   { x R m , x   =   1 } . Because D is compact and B is compact we obtain that D   ×   B is compact. Because the function F : D   ×   B R is continuous and strictly positive on the domain of definition, from the Weierstrass theorem one obtains that there exists μ   >   0 such that
i , j = 1 n 2 f ( x ) x i x j v i v j     μ , x D , v B .
Using Theorems 7 and 8 we obtain
lim n 2 x i x j ( S n , k m f ) ( x )   =   2 f ( x ) x i x j f ( x ) , uniformly   for x K ,
for any indices 1     i , j     m .
Then it results
lim n i , j = 1 n 2 x i x j ( S n , k m f ) ( x ) v i v j   =   i , j = 1 n 2 f ( x ) x i x j v i v j ,
uniformly for x K and for v B . Therefore, there exists n 0 N , such that
i , j = 1 n 2 x i x j ( S n , k m f ) ( x ) v i v j     μ 2 , x K , v B .
Inequality (27) says that S n , k m ( f ) is convex on K. □

4. Multidimensional Schoenberg-Type Operators of Degree Three on Equidistant Knots

Let one consider the case with k j   =   3 ; n j   =   n ; the equidistant knots ν i j   =   i j n , 0     i j     n , where 1     j     m ; the extra-knots ν i 3   =   ν i 2   =   ν i 1   =   0 and ν i n + 1   =   ν i n + 2   =   ν i n + 3   =   1 .
The Greville abscissas are
ξ i j : = ν i j + 1 + ν i j + 2 + ν i j + 3 3   =   ν i j + 2 , i j { 3 , , n 1 } \ { 2 , n 2 } 1 3 n , i j   =   2 , 3 n     1 3 n i j   =   n     2
with 1     j     m .
The B-splines are
N i j , 3 ( x j )   =   ( ν i j + 4 ν i j ) [ ν i j , ν i j + 1 , ν i j + 2 , ν i j + 3 , ν i j + 4 ] ( · x j ) + 3 ,
with 1     j     m .
Multidimensional Schoenberg-type operators with equidistant knots, denoted in the sequel by S n , 3 m , for k j   =   3 , n j   =   n , 1     j     m , are:
( S n , 3 m f ) ( x 1 , , x m )   =   i 1 = 3 n 1 1 i m = 3 n m 1 N i 1 , 3 ( x 1 ) N i m , 3 ( x m ) f ( ξ i 1 , , ξ i m ) .
In this section we present certain special results for the cubic splines, which can be proved analogously as in [11].
Lemma 1.
The second moment of the multidimensional Schoenberg-type operators S n , 3 m , with n     5 and ( x 1 , , x m ) [ 0 , 1 ] m , verifies the relations
( S n , 3 m ( j = 0 m ( π j x j e 0 ) 2 ) ) ( x 1 , , x m )     m 3 n 2 .
Moreover,
( S n , 3 m ( j = 0 m ( π j x j e 0 ) 2 ) ) ( x 1 , , x m )   =   m 3 n 2 ,
for x j 2 n , n 2 n and 1     j     m .
Using Lemma and the inequality given in [21]:
( S n , k ( e 1     x j e 0 ) 4 ) ( x j )     ( k   +   1 2 n ) 2 ( S n , k ( e 1     x j e 0 ) 2 ) ( x j ) ,
where S n , k denotes the Schoenberg one-dimensional operator of order k with equidistant knots, one obtains:
Lemma 2.
For n     5 we have
( S n , 3 m ( j = 1 m ( π j     x j e 0 ) 2 ) ) ( x 1 , , x m )     4 m 3 n 4 .
From Lemma 1 and Lemma 2 and the fact that Schoenberg preserves linear functions, one can deduce the following Voronovskaja-type result, in a similar mode as in [11].
Theorem 10.
The following limit is true:
lim n n 2 ( ( S n , 3 m f ) ( x 1 , , x m )     f ( x 1 , , x m ) )   =   1 6 j = 1 m 2 f x j 2 ( x 1 , , x m ) ,
for any f C 2 ( [ 0 , 1 ] m ) , ( x 1 , , x m ) ( 0 , 1 ) m .
Because Schoenberg preserves linear functions there exists the possibility of expressing the degree of approximation in a more refined mode, using second order moduli of continuity. The following estimates can be obtained similarly to [11] by applying certain general estimates with moduli of continuity proved in [19].
Firstly, consider the usual second order modulus
ω ˜ 2 ( f , h ) : = sup | f ( u )     2 f u   +   v 2   +   f ( v ) | , u , v D , u     v     2 h
where f C ( D ) , h   >   0
One obtains:
Theorem 11.
| ( S n , 3 m f ) ( x 1 , , x m )     f ( x 1 , , x m ) |     m 1   +   1 6 h 2 n 2 ω ˜ 2 ( f , h ) ,
where f C ( [ 0 , 1 ] m ) , h   >   0 , ( x 1 , , x m ) [ 0 , 1 ] m , n N , n     5 .
Consequently:
( S n , 3 m f )     f     7 m 6 ω ˜ 2 f , 1 n , f C ( [ 0 , 1 ] m ) , n N , n     5 .
A global second modulus of continuity can be defined by:
ω ˜ 2 ( f , ρ ) = s u p { | i = 1 n λ i f ( α i )     f ( α ) | , α A , α i D , α i     α     h , λ i ( 0 , 1 ) , 0     i     n , λ 1   + +   λ n   =   1 } .
Using this modulus one can obtain an estimate which is independent on the dimension m:
Theorem 12.
Let the function f continue on [ 0 , 1 ] m and h   >   0 . We have
| ( S n , 3 m f ) ( x 1 , , x m )     f ( x 1 , , x m ) |     1   +   m 3 n 2 h 2 ω ˜ 2 ( f , h ) .
Consequently,
( S n , 3 m f )     f     1   +   m 3 ω ˜ 2 f , 1 n , f C ( [ 0 , 1 ] m ) , n N .
Remark 2.
The usual polynomial operators used in approximation have an approximation order only of the type O ω 2 f , 1 n , f C [ 0 , 1 ] .

5. Conclusions

The Schoenberg operators are practical tools to approximate functions, knowing the values of them in a finite number of points. Schoenberg operators attach to a function a particular type of spline of a freely chosen degree. It is not necessary to use high-degree splines in order to obtain a desired approximation order. It is usually sufficient to use 3rd order splines. This makes the calculation volume substantially lower than in the case of polynomial approximation.
In approximation of functions, the degree of approximation is not the unique objective. The preservation of certain shape properties of functions is also worth studying. Among these supplementary preservation proprieties, two special types are usually studied: the possibility of simultaneous approximation of functions and of their derivatives of different orders and the preservation of convexity of different orders, including the monotonicity and the usual convexity. These types of properties are known to be true for the one-dimensional case of Schoenberg operators. We put in evidence that they are true in great measure for the multidimensional case. It is well known also that maybe the more important polynomial approximation operators, namely the Bernstein operators, have very good properties for preserving different behaviors of functions. In fact, it is natural that the Schoenberg operators, which can be regarded as generalizations of Bernstein operators, maintain at least in part these good properties. On the other hand, by taking into account that Schoenberg operators offer a great improvement of the order of approximation for the same order of computation, they turn out to be a very powerful tool in the theory of function approximation. In this direction, other properties of preserving certain classes of functions or the simultaneous approximation can be taken into account for further studies.
The results obtained in this paper are connected to the notion of symmetry in several aspects, namely, in the construction of operators, in using the symmetric tools in estimates and in property of convexity, which is given using symmetrical expressions. We believe that this paper can offer a useful tool to specialists with concerns in many areas of practical approximation.

Author Contributions

R.P. and C.L.M. prepared, wrote, edited and reviewed the paper. Both authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

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. Schumaker, L.L. Spline Functions: Basic Theory, 3rd ed.; Cambridge University Press: Cambridge, UK, 2007. [Google Scholar]
  2. Schoenberg, I.J. On variation diminishing approximation methods. In On Numerical Approximation; Langer, R.E., Ed.; University of Wisconsin Press: Madison, WI, USA, 1959; pp. 249–274. [Google Scholar]
  3. Marsden, M.J. An identity for spline functions with applications to variation diminishing spline approximation. J. Approx. Theory 1970, 3, 7–49. [Google Scholar] [CrossRef] [Green Version]
  4. Gonska, H.; Kacsó, D.; Tachev, G. Direct estimates and Bernstein-type inequalities for Schoenberg splines. In Mathematical Analysis and Approximation Theory, the 5th Romanian–German Seminar on Approximation Theory and Its Applications; Lupaş, A., Gonska, H., Lupaş, L., Eds.; Burg Verlag: Sibiu, Romania, 2002; pp. 1–10. [Google Scholar]
  5. Beutel, L.; Gonska, H.; Kacsó, D.; Tachev, G. On variation-diminishing Schoenberg operators: New quantitative statements. Monogr. Acad. Cienc. Zaragoza 2002, 20, 9–58. [Google Scholar]
  6. Beutel, L.; Gonska, H.; Kacsó, D.; Tachev, G. Variational-diminishing splines revisited. In Proceedings of the International Symposium on Numerical Analysis and Approximation Theory, Cluj-Napoca, Romania, 9–11 May 2002; Trîmbiţaş, R.T., Ed.; Cluj Napoca University Press: Cluj-Napoca, Romania, 2002; pp. 54–75. [Google Scholar]
  7. Beutel, L.; Gonska, H.; Kacso, D.; Tachev, G. On the second moments of variation-diminishing splines. J. Concr. Appl. Anal. 2004, 2, 91–117. [Google Scholar]
  8. Tachev, G. A lower bound for the second moment of Schoenberg operator. Gen. Math. 2008, 16, 165–170. [Google Scholar]
  9. Beutel, L. On a lower bound of the second moment of the quadratic Schoenberg operator. In Mathematical Analysis and Approximation Theory, the 5th Romanian–German Seminar on Approximation Theory and Its Applications; Lupaş, A., Gonska, H., Lupaş, L., Eds.; Burg Verlag: Sibiu, Romania, 2002; pp. 27–44. [Google Scholar]
  10. Moldovan, C.L.; Păltănea, R. Second degree Schoenberg operators with knots at the roots of Chebyshev polynomials. Rev. Real Acad. Cienc. Exactas Fis. Nat. Ser. A Mat. 2019, 113, 2793–2804. [Google Scholar] [CrossRef]
  11. Moldovan, C.L.; Păltănea, R. The Exact Form of the Second Moment of Third Degree Schoenberg Spline Operators. Numer. Funct. Anal. Optim. 2020, 41, 1308–1325. [Google Scholar] [CrossRef]
  12. Moldovan, C.L.; Păltănea, R. A Definition of Two-Dimensional Schoenberg Type Operators. Symmetry 2020, 12, 1364. [Google Scholar] [CrossRef]
  13. Dahmen, W. Approximation by Linear Combinations of Multivariate B-splines. J. Approx. Theory 1981, 31, 299–324. [Google Scholar] [CrossRef] [Green Version]
  14. Chui, K.C. Multivariate Splines; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 1988. [Google Scholar]
  15. Sauer, T. Computational aspects of multivariate polynomial interpolation. Adv. Comput. Math. 1995, 3, 219–237. [Google Scholar] [CrossRef]
  16. Bozzini, M.; Lenarduzzi, L.; Rossini, M. Kernel B-splines on general lattices. J. Comput. Appl. Math. 2010, 233, 1620–1630. [Google Scholar] [CrossRef] [Green Version]
  17. Ranirina, D.; Villiers, J. On Hermite vector splines and multi-wavelets. J. Comput. Appl. Math. 2019, 349, 366–378. [Google Scholar] [CrossRef]
  18. Kreuzer, W. Using B-spline frames to represent solutions of acoustics scattering problems. J. Comput. Appl. Math. 2019, 351, 331–343. [Google Scholar] [CrossRef] [Green Version]
  19. Păltănea, R. Approximation Theory Using Positive Linear Operators; Birhäuser: Boston, MA, USA, 2004. [Google Scholar]
  20. Moldovan, C.L.; Păltănea, R.; Visa, I. Improvement of clear sky models for direct solar irradiance considering turbidity factor variable during the day. Renew. Energy 2020, 161, 559–569. [Google Scholar] [CrossRef]
  21. Tachev, G. Voronovskaja’s theorem for Schoenberg operator. Math. Inequal. Appl. 2012, 15, 49–59. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Moldovan, C.L.; Păltănea, R. Preserving the Shape of Functions by Applying Multidimensional Schoenberg-Type Operators. Symmetry 2021, 13, 1016. https://doi.org/10.3390/sym13061016

AMA Style

Moldovan CL, Păltănea R. Preserving the Shape of Functions by Applying Multidimensional Schoenberg-Type Operators. Symmetry. 2021; 13(6):1016. https://doi.org/10.3390/sym13061016

Chicago/Turabian Style

Moldovan, Camelia Liliana, and Radu Păltănea. 2021. "Preserving the Shape of Functions by Applying Multidimensional Schoenberg-Type Operators" Symmetry 13, no. 6: 1016. https://doi.org/10.3390/sym13061016

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