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 条
[11]   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
[12]  
De Boor C., 1973, Journal of Approximation Theory, V8, P19, DOI 10.1016/0021-9045(73)90029-4
[13]   THE POLYNOMIALS IN THE LINEAR SPAN OF INTEGER TRANSLATES OF A COMPACTLY SUPPORTED FUNCTION [J].
DEBOOR, C .
CONSTRUCTIVE APPROXIMATION, 1987, 3 (02) :199-208
[14]   B-SPLINES FROM PARALLELEPIPEDS [J].
DEBOOR, C ;
HOLLIG, K .
JOURNAL D ANALYSE MATHEMATIQUE, 1982, 42 :99-115
[15]   APPROXIMATION BY SMOOTH MULTIVARIATE SPLINES [J].
DEBOOR, C ;
DEVORE, R .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1983, 276 (02) :775-788
[16]   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
[17]  
DEBOOR C, 1990, COMPUTATION CURVES S, P313
[18]  
DEBOOR C, IN PRESS BOX SPLINES
[19]  
DEBOOR C, IN PRESS J LONDON MA
[20]   LOCAL APPROXIMATION BY CERTAIN SPACES OF EXPONENTIAL POLYNOMIALS, APPROXIMATION ORDER OF EXPONENTIAL BOX SPLINES, AND RELATED INTERPOLATION PROBLEMS [J].
DYN, N ;
RON, A .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1990, 319 (01) :381-403