FOURIER-ANALYSIS OF THE APPROXIMATION POWER OF PRINCIPAL SHIFT-INVARIANT SPACES

被引:68
作者
DEBOOR, C
RON, A
机构
[1] UNIV WISCONSIN,CTR MATH SCI,MADISON,WI 53706
[2] UNIV WISCONSIN,DEPT COMP SCI,MADISON,WI 53706
关键词
APPROXIMATION ORDER; STRANG-FIX CONDITIONS; EXPONENTIALS; POLYNOMIALS; MULTIVARIATE; SPLINES; RADIAL BASIS FUNCTIONS; UNIFORM MESH; REGULAR GRIDS; INTEGER TRANSLATES; SHIFT-INVARIANT SPACES; PRINCIPAL SHIFT-INVARIANT SPACES;
D O I
10.1007/BF01203462
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The approximation order provided by a directed set {S(h)}h>0 of spaces, each spanned by the hZ(d)-translates of one function, is analyzed. The ''near optimal'' approximants of [R2] from each s, to the exponential functions are used to establish upper bounds on the approximation order. These approximants are also used on the Fourier transform domain to yield approximations for other smooth functions, and thereby provide lower bounds on the approximation order. As a special case, the classical Strang-Fix conditions are extended to bounded summable generating functions. The second part of the paper consists of a detailed account of various applications of these general results to spline and radial function theory. Emphasis is given to the case when the scale {s(h)} is obtained from s1 by means other than dilation. This includes the derivation of spectral approximation orders associated with smooth positive definite generating functions.
引用
收藏
页码:427 / 462
页数:36
相关论文
共 35 条
[1]  
ABRAMOWITZ M, 1970, HDB MATH FUNCTIONS
[2]   ON THE INTEGER TRANSLATES OF A COMPACTLY SUPPORTED FUNCTION - DUAL BASES AND LINEAR PROJECTORS [J].
BENARTZI, A ;
RON, A .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1990, 21 (06) :1550-1562
[3]   MULTIVARIATE CARDINAL INTERPOLATION WITH RADIAL-BASIS FUNCTIONS [J].
BUHMANN, MD .
CONSTRUCTIVE APPROXIMATION, 1990, 6 (03) :225-255
[4]   MULTIVARIATE INTERPOLATION IN ODD-DIMENSIONAL EUCLIDEAN SPACES USING MULTIQUADRICS [J].
BUHMANN, MD .
CONSTRUCTIVE APPROXIMATION, 1990, 6 (01) :21-34
[5]  
Buhmann MD, 1991, CURVES SURFACES, P51
[6]  
BUHMANN MD, 1991, QUASIINTERPOLATION R
[7]  
BUHMANN MD, 1989, THESIS U CAMBRIDGE
[8]  
BUHMANN MD, IN PRESS SPECTRAL CO
[9]  
CHUI CK, 1987, MATH COMPUT, V48, P711, DOI 10.1090/S0025-5718-1987-0878701-2
[10]  
DAHMEN W, 1983, LINEAR ALGEBRA APPL, V52-3, P217