Skip to main content

Construction of orthonormal multi-wavelets with additional vanishing moments

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.

This is a preview of subscription content, access via your institution.

References

  1. 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.

    Google Scholar 

  2. 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.

    Article  MATH  MathSciNet  Google Scholar 

  3. C.K. Chui and J.-A. Lian, A study of orthonormal multi-wavelets, J. Appl. Numer. Math. 20 (1996) 272–298.

    Article  MathSciNet  Google Scholar 

  4. W. Dahmen and C.A. Micchelli, Biorthogonal wavelet expansions, Constr. Approx. 13 (1997) 293–328.

    Article  MathSciNet  MATH  Google Scholar 

  5. 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.

    Article  MathSciNet  MATH  Google Scholar 

  6. T. Hogan, A note on matrix refinement equations, SIAM J. Math. Anal. 29 (1998) 849–854.

    Article  MATH  MathSciNet  Google Scholar 

  7. Q. Jiang, Matlab routines for Sobolev and Hölder smoothness computations of refinable functions, http://www.cs.umsl.edu/~jiang/Jsoftware.htm.

  8. J.-A. Lian, On the order of polynomial reproduction for multi-scaling functions, Appl. Comput. Harmonic Anal. 3 (1996) 358–365.

    Article  MATH  MathSciNet  Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. G. Plonka, Approximation order provided by refinable function vectors, Constr. Approx. 13 (1997) 221–244

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-004-7610-7

Keywords

  • scaling function vectors
  • multi-wavelets
  • two-scale symbols
  • two-scale equations
  • orthonormality
  • compactly supported functions