Abstract
An iterative scheme for constructing compactly supported orthonormal (o.n.) multi-wavelets with vanishing moments of arbitrarily high order is established. Precisely, let φ=[φ1,. . .,φr]⊤ be an r-dimensional o.n. scaling function vector with polynomial preservation of order (p.p.o.) m, and ψ=[ψ1,. . .,ψr]⊤ an o.n. multi-wavelet corresponding to φ, with two-scale symbols P and Q, respectively. Then a new (r+1)-dimensional o.n. scaling function vector φ ♯:=[φ ⊤,φr+1]⊤ and some corresponding o.n. multi-wavelet ψ ♯ are constructed in such a way that φ ♯ has p.p.o.=n>m and their two-scale symbols P ♯ and Q ♯ are lower and upper triangular block matrices, respectively, without increasing the size of the supports. For instance, for r=1, if we consider the mth order Daubechies o.n. scaling function φ Dm , then φ ♯:=[φ Dm ,φ2]⊤ is a scaling function vector with p.p.o. >m. As another example, for r=2, if we use the symmetric o.n. scaling function vector φ in our earlier work, then we obtain a new pair of scaling function vector φ ♯=[φ ⊤,φ3]⊤ and multi-wavelet ψ ♯ that not only increase the order of vanishing moments but also preserve symmetry.
Similar content being viewed by others
References
B.K. Alpert, Wavelets and other bases for fast numerical linear algebra, in: Wavelets: A Tutorial in Theory and Applications, ed. C.K. Chui (Academic Press, New York, 1992) pp. 181–216.
B.K. Alpert, A class of bases in L 2 for the sparse representation of integral operators, SIAM J. Math. Anal. 24 (1993) 246–262.
C.K. Chui and J.-A. Lian, A study of orthonormal multi-wavelets, J. Appl. Numer. Math. 20 (1996) 272–298.
W. Dahmen and C.A. Micchelli, Biorthogonal wavelet expansions, Constr. Approx. 13 (1997) 293–328.
J.S. Geronimo, D.P. Hardin and P.R. Massopust, Fractal functions and wavelet expansions based on several scaling functions, J. Approx. Theory 78 (1994) 373–401.
T. Hogan, A note on matrix refinement equations, SIAM J. Math. Anal. 29 (1998) 849–854.
Q. Jiang, Matlab routines for Sobolev and Hölder smoothness computations of refinable functions, http://www.cs.umsl.edu/~jiang/Jsoftware.htm.
J.-A. Lian, On the order of polynomial reproduction for multi-scaling functions, Appl. Comput. Harmonic Anal. 3 (1996) 358–365.
J.-A. Lian, Polynomial identities of Bezout type, in: Trends in Approximation Theory, eds. K. Kopotun, T. Lyche and M. Neamtu (Vanderbilt University Press, Nashville, TN, 2001) pp. 243–252.
S.K. Lodha, Bernstein–Bézier multi-wavelets, in: Approximation Theory VIII, Vol. 2: Wavelets, eds. C.K. Chui and L.L. Schumaker (World Scientific, Singapore, 1995) pp. 259–266.
G. Plonka, Approximation order provided by refinable function vectors, Constr. Approx. 13 (1997) 221–244
Author information
Authors and Affiliations
Additional information
Communicated by Yuesheng Xu
Dedicated to Charles A. Micchelli in Honor of His Sixtieth Birthday
Mathematics subject classifications (2000)
42C15, 42C40.
Charles K. Chui: Supported in part by NSF grants CCR-9988289 and CCR-0098331 and Army Research Office under grant DAAD 19-00-1-0512.
Jian-ao Lian: Supported in part by Army Research Office under grant DAAD 19-01-1-0739.
Rights and permissions
About this article
Cite this article
Chui, C.K., Lian, Ja. Construction of orthonormal multi-wavelets with additional vanishing moments. Adv Comput Math 24, 239–262 (2006). https://doi.org/10.1007/s10444-004-7610-7
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10444-004-7610-7