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 条
[21]  
DYN N, IN PRESS ISRAEL J MA
[22]  
HALTON EJ, LOCAL CONTROLLED APP
[23]   AN ORDER OF CONVERGENCE FOR SOME RADIAL BASIS FUNCTIONS [J].
JACKSON, IRH .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1989, 9 (04) :567-587
[24]  
JIA RQ, IN PRESS J APPROX TH
[25]   APPROXIMATION BY PIECEWISE EXPONENTIALS [J].
LEI, JJ ;
JIA, RQ .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1991, 22 (06) :1776-1789
[26]   QUASI-INTERPOLATION WITH TRANSLATES OF A FUNCTION HAVING NONCOMPACT SUPPORT [J].
LIGHT, WA ;
CHENEY, EW .
CONSTRUCTIVE APPROXIMATION, 1992, 8 (01) :35-48
[27]  
MADYCH WR, 1990, MATH COMPUT, V54, P211, DOI 10.1090/S0025-5718-1990-0993931-7
[28]  
MADYCH WR, ERROR ESTIMATES INTE, V40, P141
[29]  
POWELL MJD, 1990, DAMTP NA11 U CAMBR R
[30]   EXPONENTIAL BOX SPLINES [J].
RON, A .
CONSTRUCTIVE APPROXIMATION, 1988, 4 (04) :357-378