Approximation by translates of refinable functions

被引:104
作者
Heil, C [1 ]
Strang, G [1 ]
Strela, V [1 ]
机构
[1] MIT,DEPT MATH,CAMBRIDGE,MA 02139
关键词
D O I
10.1007/s002110050185
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The functions f(1)(x),...,f(r)(x) are refinable if they are combinations of the rescaled and translated functions f(i)(2x - k). This is very common in scientific computing on a regular mesh. The space V-0 of approximating functions with meshwidth h = 1 is a subspace of V-1 with meshwidth h = 1/2. These refinable spaces have refinable basis functions. The accuracy of the computations depends on p, the order of approximation, which is determined by the degree of polynomials 1,x,...,x(p-1) that lie in V-0. Most refinable functions (such as scaling functions in the theory of wavelets) have no simple formulas. The functions f(i)(x) are known only through the coefficients c(k) in the refinement equation-scalars in the traditional case, r x r matrices for multiwavelets. The scalar ''sum rules'' that determine p are well known. We find the conditions on the matrices c(k) that yield approximation of order p from V-0 These are equivalent to the Strang-Fix conditions on the Fourier transforms (f) over cap(i)(w), but for refinable functions they can be explicitly verified from the c(k).
引用
收藏
页码:75 / 94
页数:20
相关论文
共 21 条
[1]  
24Walters P., 2000, An Introduction to Ergodic Theory, V79
[2]  
CAVARETTA AS, 1991, MEM AM MATH SOC, V93, P1
[3]   2-SCALE DIFFERENCE-EQUATIONS .1. EXISTENCE AND GLOBAL REGULARITY OF SOLUTIONS [J].
DAUBECHIES, I ;
LAGARIAS, JC .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1991, 22 (05) :1388-1410
[4]   2-SCALE DIFFERENCE-EQUATIONS .2. LOCAL REGULARITY, INFINITE PRODUCTS OF MATRICES AND FRACTALS [J].
DAUBECHIES, I ;
LAGARIAS, JC .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1992, 23 (04) :1031-1079
[5]  
Daubechies I., 1992, 10 LECT WAVELETS
[6]   APPROXIMATION FROM SHIFT-INVARIANT SUBSPACES OF L(2(R(D)) [J].
DEBOOR, C ;
DEVORE, RA ;
RON, A .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1994, 341 (02) :787-806
[7]  
DEBOOR C, IN PRESS T AM MATH S
[8]  
DONOVAN G, IN PRESS SIAM J MATH
[9]   FRACTAL FUNCTIONS AND WAVELET EXPANSIONS BASED ON SEVERAL SCALING FUNCTIONS [J].
GERONIMO, JS ;
HARDIN, DP ;
MASSOPUST, PR .
JOURNAL OF APPROXIMATION THEORY, 1994, 78 (03) :373-401
[10]   WAVELETS OF MULTIPLICITY-R [J].
GOODMAN, TNT ;
LEE, SL .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1994, 342 (01) :307-324