A CHARACTERIZATION OF THE APPROXIMATION ORDER OF MULTIVARIATE SPLINE SPACES

被引:17
作者
RON, A [1 ]
机构
[1] UNIV WISCONSIN,DEPT COMP SCI,MADISON,WI 53706
关键词
APPROXIMATION ORDER; STRANG-FIX CONDITIONS; EXPONENTIALS; POLYNOMIALS; MULTIVARIATE; MULTIVARIATE SPLINES; UNIFORM MESH; REGULAR GRIDS; INTEGER TRANSLATES; QUASI-INTERPOLATION;
D O I
10.4064/sm-98-1-73-90
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We analyze the approximation order associated with a directed set of spaces, {S(h)}h > 0, each of which is spanned by the hZ(s)-translates of one compactly supported function phi-h: R(s) --> C. Under a regularity condition on the sequence {phi-h}h, we show that the optimal approximation order (in the infinity-norm) is always realized by quasi-interpolants, hence in a linear way. These quasi-interpolants provide the best approximation rates from {S(h)}h to an exponential space of good approximation order at the origin. As for the case when each S(h) is obtained by scaling S1, under the assumption [GRAPHICS] the results here provide an unconditional characterization of the best approximation order in terms of the polynomials in S1. The necessity of (*) in this characterization is demonstrated by a counterexample.
引用
收藏
页码:73 / 90
页数:18
相关论文
共 18 条
[1]   TRANSLATES OF EXPONENTIAL BOX SPLINES AND THEIR RELATED SPACES [J].
BENARTZI, A ;
RON, A .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1988, 309 (02) :683-710
[2]   A NATURAL FORMULATION OF QUASI-INTERPOLATION BY MULTIVARIATE SPLINES [J].
CHUI, CK ;
DIAMOND, H .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 99 (04) :643-646
[3]  
CHUI CK, 1987, MATH COMPUT, V48, P711, DOI 10.1090/S0025-5718-1987-0878701-2
[4]  
DAHMEN W, 1983, LINEAR ALGEBRA APPL, V52-3, P217
[5]   ON THE APPROXIMATION ORDER FROM CERTAIN MULTIVARIATE SPLINE SPACES [J].
DAHMEN, W ;
MICCHELLI, CA .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1984, 26 (OCT) :233-246
[6]   ON MULTIVARIATE POLYNOMIAL INTERPOLATION [J].
DEBOOR, C ;
RON, A .
CONSTRUCTIVE APPROXIMATION, 1990, 6 (03) :287-302
[7]   THE POLYNOMIALS IN THE LINEAR SPAN OF INTEGER TRANSLATES OF A COMPACTLY SUPPORTED FUNCTION [J].
DEBOOR, C .
CONSTRUCTIVE APPROXIMATION, 1987, 3 (02) :199-208
[8]   B-SPLINES FROM PARALLELEPIPEDS [J].
DEBOOR, C ;
HOLLIG, K .
JOURNAL D ANALYSE MATHEMATIQUE, 1982, 42 :99-115
[9]   CONTROLLED APPROXIMATION AND A CHARACTERIZATION OF THE LOCAL APPROXIMATION ORDER [J].
DEBOOR, C ;
JIA, RQ .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 95 (04) :547-553
[10]   APPROXIMATION ORDER FROM BIVARIATE C1-CUBICS - A COUNTEREXAMPLE [J].
DEBOOR, C ;
HOLLIG, K .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1983, 87 (04) :649-655