A stabilized lifting construction of wavelets on irregular meshes on the interval

SIAM Journal on Scientific Computing

Volumn 24, Issue 4, 2003, Pages 1356-1378

  Simoens, Jo ^a   Vandewalle, Stefan ^a  

^a KU Leuven   (Belgium)

Author keywords

Irregular meshes; Lifting scheme; Multiresolution analysis on the interval; Nonstationary or second generation wavelets; Stability

Indexed keywords

APPROXIMATION THEORY; INTERPOLATION; NUMERICAL METHODS;

IRREGULAR MESHES;

WAVELET TRANSFORMS;

EID: 0042430605     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502376571     Document Type: Article

References (21)

1. J. CARNICER, W. DAHMEN, AND J. PEÑA, Local decomposition of refinable spaces and wavelets, Appl. Comput. Harmon. Anal., 3 (1996), pp. 127-153.
2. C. K. CHUI, An Introduction to Wavelets, Wavelet Anal. Appl. 1, Academic Press, Boston, 1992.
3. A. COHEN, I. DAUBECHIES, AND P. VIAL, Wavelets on the interval and fast wavelet transforms, Appl. Comput. Harmon. Anal., 1 (1994), pp. 54-81.
4. W. DAHMEN, Some remarks on multiscale transformations, stability and orthogonality, in Curves and Surfaces II, P. J. Laurent, A. L. Méhauté, and L. L. Schumaker, eds., A. K. Peters, Boston, 1991, pp. 1-32.
5. W. DAHMEN, Stability of multiscale transformations, J. Fourier Anal. Appl., 4 (1996), pp. 341-362.
6. W. DAHMEN, A. KUNOTH, AND K. URBAN, Wavelets in numerical analysis and their quantitative properties, in Surface Fitting and Multiresolution Methods, A. L. Mehaute, C. Rabut, and L. L. Schumaker, eds., Vanderbilt University Press, Nashville, TN, 1997, pp. 93-130.
7. W. DAHMEN, A. KUNOTH, AND K. URBAN, Biorthogonal spline-wavelets on the interval: Stability and moment conditions, Appl. Comput. Harmon. Anal., 6 (1999), pp. 132-196.
8. W. DAHMEN AND R. STEVENSON, Element-by-element construction of wavelets satisfying stability and moment conditions, SIAM J. Numer. Anal., 37 (1999), pp. 319-352.
9. I. DAUBECHIES, I. GUSKOV, AND W. SWELDENS, Regularity of irregular subdivision, Constr. Approx., 15 (1999), pp. 381-426.
10. I. DAUBECHIES, I. GUSKOV, AND W. SWELDENS, Commutation for irregular subdivision, Constr. Approx., 17 (2001), pp. 479-514.
11. D. L. DONOHO, Smooth wavelet decompositions with blocky coefficient kernels, in Recent Advances in Wavelet Analysis, L. L. Schumaker and G. Webb, eds., Academic Press, Boston, 1994, pp. 259-308.
12. N. DYN, Subdivision schemes in computer aided geometric design, in Wavelets, Subdivision Algorithms, and Radial Basis Functions, Advances in Numerical Analysis, Vol. II, W. A. Light, ed., Clarendon Press, Oxford, UK, 1991, Chap. 2, pp. 36-104.
13. M. LOUNSBERY, Multiresolution Analysis for Surfaces of Arbitrary Topological Type, Ph.D. thesis, Department of Computer Science and Engineering, University of Washington, Seattle, WA, 1994.
14. M. LOUNSBERY, T. D. DEROSE, AND J. WARREN, Multiresolution analysis for surfaces of arbitrary topological type, ACM Trans. Graphics, 16 (1997), pp. 34-73.
15. R. P. STEVENSON, Piecewise linear (pre-)wavelets on non-uniform meshes, in Multigrid Methods V: Proceedings of the Fifth European Multigrid Conference, Stuttgart, October 1996, Lect. Notes Comput. Sci. Eng. 3, W. Hackbusch and G. Wittum, eds., Springer-Verlag, Heidelberg, 1998, pp. 306-319.
16. R. P. STEVENSON, Stable three-point wavelet bases on general meshes, Numer. Math., 80 (1998), pp. 131-158.
17. W. SWELDENS, The lifting scheme: A construction of second generation wavelets, SIAM J. Math. Anal., 29 (1998), pp. 511-546.
18. E. VANRAES, M. JANSEN, AND A. BULTHEEL, Stabilized Wavelet Transforms for Non-Equispaced Data Smoothing, Report TW319, Dept. of Computer Science, Katholieke Universiteit Leuven, Leuven, Belgium, 2001.
19. P. S. VASSILEVSKI AND J. WANG, Stabilizing the hierarchical basis by approximate wavelets, I: Theory, Numer. Linear Algebra Appl., 4 (1997), pp. 103-126.
20. P. S. VASSILEVSKI AND J. WANG, Stabilizing the hierarchical basis by approximate wavelets II: Implementation and numerical results, SIAM J. Sci. Comput., 20 (1998), pp. 490-514.
21. H. YSERENTANT, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.