×

Stable, linear spline wavelets on nonuniform knots with vanishing moments. (English) Zbl 1205.65052

Summary: In wavelet analysis on nonuniform grids it is desirable that the wavelet scheme is stable in some norm independently of the grid spacing (grid stability). It is known that this kind of stability is difficult to achieve for spline wavelets based on orthogonal complements, with stability measured in the \(L^{2}\)-norm. On the other hand, a wavelet scheme based on piecewise linear interpolation (Faber decomposition) is known to be grid stable in the \(L_{\infty }\) norm. In this paper we show that Faber decomposition can be extended with preservation of moments, without sacrificing grid stability in the \(L_{\infty }\) norm.

MSC:

65D07 Numerical computation using splines
41A15 Spline approximation
42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
65T60 Numerical methods for wavelets

Software:

mctoolbox
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Carnicer, Jesús M.; Dahmen, Wolfgang; Peña, Juan M., Local decomposition of refinable spaces and wavelets, Appl. Comput. Harmon. Anal., 3, 127-153 (1996) · Zbl 0859.42025
[2] Chui, Charles, An Introduction to Wavelets (1992), Academic Press: Academic Press Boston · Zbl 0925.42016
[3] Dæhlen, Morten, Lyche, Tom, Mørken, Knut, Seidel, Hans-Peter, 2006. Multiresolution analysis based on quadratic Hermite interpolation, part 1: Piecewise polynomial curves. Research Report 320, Department of Informatics, University of Oslo; Dæhlen, Morten, Lyche, Tom, Mørken, Knut, Seidel, Hans-Peter, 2006. Multiresolution analysis based on quadratic Hermite interpolation, part 1: Piecewise polynomial curves. Research Report 320, Department of Informatics, University of Oslo
[4] Dahmen, Wolfgang; Kunoth, Angela; Urban, Karsten, Biorthogonal spline wavelets on the interval—stability and moment conditions, Appl. Comput. Harmon. Anal., 3, 132-196 (1999) · Zbl 0922.42021
[5] Daubechies, Ingrid, Ten Lectures on Wavelets (1992), SIAM · Zbl 0776.42018
[6] Faber, Georg, Über stetige Functionen, Math. Annalen, 66, 81-94 (1909) · JFM 39.0455.02
[7] Higham, Nicholas J., Accuracy and Stability of Numerical Algorithms (2002), SIAM · Zbl 1011.65010
[8] Lyche, Tom; Mørken, Knut, Knot removal for parametric B-spline curves and surfaces, Comput. Aided Geom. Design, 4, 217-220 (1987) · Zbl 0639.41009
[9] Lyche, Tom; Mørken, Knut, A data reduction strategy for splines with applications to the approximation of functions and data, IMA J. Num. Anal., 8, 185-208 (1988) · Zbl 0642.65008
[10] Oja, Peter; Quak, Ewald, An example concerning the Lp-stability of piecewise linear B-wavelets, (Anderson, Iain; Levesley, Jeremy; Mason, John C., Algorithms for Approximation IV (2002), University of Huddersfield Press), 370-377
[11] Sweldens, Wim, Schröder, Peter, 1996. Building your own wavelets at home. In: Wavelets in Computer Graphics, ACM SIGGRAPH Course Notes, pp. 15-87; Sweldens, Wim, Schröder, Peter, 1996. Building your own wavelets at home. In: Wavelets in Computer Graphics, ACM SIGGRAPH Course Notes, pp. 15-87 · Zbl 0963.65153
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.