Skip to main content
Log in

Analytic wavelets generated by radial functions

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

In this paper, we deal with a class of non-stationary multiresolution analysis and wavelets generated by certain radial basis functions. These radial basis functions are noted for their effectiveness in terms of “projection”, such as interpolation and least-squares approximation, particularly when the data structure is scattered or the dimension of ℝs is large. Thus projecting a functionf onto a suitable multiresolution space is relatively easy here. The associated multiresolution spaces approximate sufficiently smooth functions exponentially fast. The non-stationary wavelets satisfy the Littlewood-Paley identity so that perfect reconstruction of wavelet decompositions is achieved. For the univariate case, we give a detailed analysis of the time-frequency localization of these wavelets. Two numerical examples for the detection of singularities with analytic wavelets are provided.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Abramowitz and I. Stegun,Handbook of Mathematical Functions (Dover, New York, 1970).

    Google Scholar 

  2. M.D. Buhmann, Discrete least squares approximation and prewavelets from radial function spaces, Math. Proc. Cambridge Phil. Soc. 114 (1993) 533–558.

    Google Scholar 

  3. C. de Boor, R. DeVore and A. Ron, Approximation from shift-invariant subspaces ofL 2(R d), CMS-TSR University of Wisconsin-Madison 92-2 (1991).

  4. C. de Boor, R. DeVore and A. Ron, On the construction of multivariate (pre) wavelets, Constr. Approx. 9 (1993) 123–166.

    Article  Google Scholar 

  5. M. Berkolaiko and I. Novikov, On infinitely smooth almost wavelets with compact support, Dokl. Rus. Acad. Nauk. 326 (1992) 935–938.

    Google Scholar 

  6. C. de Boor and A. Ron, Fourier analysis of the approximation power of principal shift-invariant spaces, Constr. Approx. 8 (1992) 427–462.

    Article  Google Scholar 

  7. C.K. Chui,An Introduction to Wavelets (Academic Press, New York, 1992).

    Google Scholar 

  8. C.K. Chui,Wavelets: A Mathematical Tool for Signal Analysis (SIAM, Philadelphia), to appear.

  9. A.S. Cavaretta, W. Dahmen and C. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 453 (1991) 1–186.

    Google Scholar 

  10. C.K. Chui and H.N. Mhaskar, On trigonometric wavelets, Constr. Approx. 9 (1993) 167–190.

    Article  Google Scholar 

  11. C.K. Chui and X. Shi, On a Littlewood-Paley identity and characterization of wavelets, J. Math. Anal. Appl. 177 (1993) 608–626.

    Article  Google Scholar 

  12. C.K. Chui, J. Stöckler and J.D. Ward, Compactly supported box-spline wavelets, J. Appr. Theory Appl. 8 (1992) 77–100.

    Google Scholar 

  13. I. Daubechies,Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Math. (SIAM, 1992).

  14. N. Dyn and A. Ron, Multiresolution analysis generated by infinitely differentiable compactly supported functions (1992).

  15. T.N.T. Goodman, S.L. Lee and W.S. Wang, Wavelet bases for a set of commuting unitary operators, Adv. Comp. Math. 1 (1993) 109–126.

    Google Scholar 

  16. K. Gröchenig and W.R. Madych, Multiresolution analysis, Haar bases and self-similar tilings ofR n, IEEE Inform. Theory 38, 556–568.

  17. R.L. Hardy, Multiquadric equations of topology and other irregular surfaces, J. Geophys. Res. 76 (1971) 1905–1915.

    Google Scholar 

  18. R.Q. Jia and C.A. Micchelli, Using the refinement equation for the construction of pre-wavelets II: powers of two, in:Curves and Surfaces, eds. P.J. Laurent, A. LeMehauté and L.L. Schumaker (Academic Press, 1991) pp. 209–246.

  19. R. Lorentz and W.R. Madych, Wavelets and generalized box splines, Appl. Anal. 44 (1992) 51–76.

    Google Scholar 

  20. S.G. Mallat, Multiresolution approximations and wavelet orthonormal bases ofL 2(R), Trans. Amer. Math. Soc. 315 (1989) 69–87.

    Google Scholar 

  21. Y. Meyer,Wavelets: Algorithms and Applications (SIAM, Philadelphia, 1993).

    Google Scholar 

  22. C. Micchelli, C. Rabut and F. Utreras, Using the refinement equation for the construction of pre-wavelets III: elliptic splines, Numer. Algor. 1 (1991) 331–352.

    Google Scholar 

  23. M.J.D. Powell, The theory of radial basis approximation in 1990,Advances in Numerical Analysis Vol. II: Wavelets, Subdivision Algorithms and Radial Bases Functions, ed. W.A. Light (Oxford University Press, 1992) pp. 105–210.

  24. J. Prestin and E. Quak, Trigonometric interpolation and wavelet decompositions, CAT Report #296.

  25. A. Ron, TheL 2-approximation orders from principal shift-invariant spaces generated by a radial basis function, in:Numerical Methods of Approximation Theory, Vol. 9, eds. D. Braess and L.L. Schumaker, International Series of Numerical Mathematics, Vol. 105 (Birkhäuser, Basel, 1992) pp. 245–268.

    Google Scholar 

  26. C. Rabut, Computing cardinal interpolants and wavelets using convolution products, in:Multivariate Approximations: From CAGD to Wavelets, eds. K. Jetter and F. Utreras (World Scientific, Singapore, 1993) pp. 251–268.

    Google Scholar 

  27. J. Stöckler, Nonstationary wavelets, in:Multivariate Approximations: From CAGD to Wavelets, eds. K. Jetter and F. Utreras (World Scientific, Singapore, 1993) pp. 307–320.

    Google Scholar 

  28. E. Stein and G. Weiss,Introduction to Fourier Analysis on Euclidean Spaces (Princeton University Press, 1971).

  29. F.I. Utreras, Multiresolution and pre-wavelets using radial basis functions, in:Multivariate Approximations: From CAGD to Wavelets, eds. K. Jetter and F. Utreras (World Scientific, Singapore, 1993) pp. 321–333.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by R.A. DeVore

Supported by NSF Grant #DMS-92-06928, Air Force Grant #F49620-92-J-0403DEF and NATO Grant #CR-900158.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chui, C.K., Stöckler, J. & Ward, J.D. Analytic wavelets generated by radial functions. Adv Comput Math 5, 95–123 (1996). https://doi.org/10.1007/BF02124736

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02124736

Keywords

AMS subject classification

Navigation