QUADRATURE-FORMULAS AND ASYMPTOTIC ERROR EXPANSIONS FOR WAVELET APPROXIMATIONS OF SMOOTH FUNCTIONS

被引:110
作者
SWELDENS, W [1 ]
PIESSENS, R [1 ]
机构
[1] UNIV S CAROLINA,DEPT MATH,COLUMBIA,SC 29208
关键词
WAVELET; MULTIRESOLUTION ANALYSIS; QUADRATURE FORMULA; ASYMPTOTIC ERROR EXPANSION; CONVERGENCE ACCELERATION; NUMERICAL EXTRAPOLATION;
D O I
10.1137/0731065
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper deals with typical problems that arise when using wavelets in numerical analysis applications. The first part involves the construction of quadrature formulae for the calculation of inner products of smooth functions and scaling functions. Several types of quadratures are discussed and compared for different classes of wavelets. Since their construction using monomials is ill-conditioned, also a modified, well-conditioned construction using Chebyehev polynomials is presented. The second part of the paper deals with pointwise asymptotic error expansions of wavelet approximations of smooth functions. They are used to derive asymptotic interpolating properties of the wavelet approximation and to construct a convergence acceleration algorithm. This is illustrated with numerical examples.
引用
收藏
页码:1240 / 1264
页数:25
相关论文
共 23 条
[1]  
Abramowitz M., 1965, HDB MATH FUNCTIONS
[2]   A BLOCK SPIN CONSTRUCTION OF ONDELETTES .1. LEMARIE FUNCTIONS [J].
BATTLE, G .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1987, 110 (04) :601-615
[3]   FAST WAVELET TRANSFORMS AND NUMERICAL ALGORITHMS .1. [J].
BEYLKIN, G ;
COIFMAN, R ;
ROKHLIN, V .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1991, 44 (02) :141-183
[4]  
Chui C, 1992, INTRO WAVELETS, V6, P697, DOI 10.1063/1.4823126
[5]   BIORTHOGONAL BASES OF COMPACTLY SUPPORTED WAVELETS [J].
COHEN, A ;
DAUBECHIES, I ;
FEAUVEAU, JC .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1992, 45 (05) :485-560
[6]   USING THE REFINEMENT EQUATION FOR EVALUATING INTEGRALS OF WAVELETS [J].
DAHMEN, W ;
MICCHELLI, CA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1993, 30 (02) :507-537
[7]   ORTHONORMAL BASES OF COMPACTLY SUPPORTED WAVELETS .2. VARIATIONS ON A THEME [J].
DAUBECHIES, I .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1993, 24 (02) :499-519
[8]   ORTHONORMAL BASES OF COMPACTLY SUPPORTED WAVELETS [J].
DAUBECHIES, I .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1988, 41 (07) :909-996
[9]  
DAUBECHIES I, 1992, CBMS NSF REGIONAL C, V61
[10]  
DAVIS PJ, 1984, METHODS NUMERICAL IN