Skip to main content
SpringerLink
Log in

Decomposition of refinable spaces and applications to operator equations

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

This paper presents a brief survey of several recent applications of multilevel techniques, in particular, in connection with the solution of periodic pseudodifferential equations. It is pointed out that these applications naturally lead to certain decompositions of refinable spaces which are induced by a class of linear projectors. Then recent results on the construction of such nonorthogonal wavelets are reviewed and extended to the particular needs of the present context.

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

Access this article

Log in via an institution

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. G. Beylkin, R. Coifman and V. Rokhlin, The fast wavelet transform and numerical algorithms, Comm. Pure Appl. Math. 44(1991) 141–183.

    Google Scholar 

  2. J.H. Bramble, J.E. Pasciak and J. Xu, Parallel multilevel preconditioners, Math. Comput. 55 (1990) 1–22.

    Google Scholar 

  3. J.M. Carnicer, W. Dahmen and J.M. Peña, Locally finite decompositions of nested spaces, in preparation.

  4. A. Cohen and I. Daubechies, Nonseparable bidimensional wavelet bases, preprint AT&T Bell Laboratories (1991).

  5. W. Dahmen and A. Kunoth, Multilevel preconditioning, Numer. Math. 63 (1992) 315–344.

    Google Scholar 

  6. W. Dahmen and C.A. Micchelli, Banded matrices with banded inverses II: Locally finite decompositions of spline spaces, Constr. Approx. 9 (1993) 263–281

    Google Scholar 

  7. W. Dahmen, S. Prössdorf and R. Schneider, Wavelet approximation methods for pseudodifferential equations I: Stability and convergence, IAAS Preprint No. 7, Berlin (1992), to appear in Math. Zeits.

  8. W. Dahmen, S. Prössdorf and R. Schneider, Wavelet approximation methods for pseudo-differential equations II: Matrix compression and fast solution, Advan. Comp. Math. 1 (1993) 259–335.

    Google Scholar 

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

  10. C. de Boor, R.A. DeVore and A. Ron, On the construction of multivariate (pre)wavelets, Technical Report # 92-09, Center for the Mathematical Sciences (1992).

  11. K. Gröchenig and W.R. Madych, Multiresolution analysis, Haar bases and self-similar tilings of ℝn, IEEE Trans. Inf. Theory IT-38 (1992) 556–568.

    Google Scholar 

  12. W. Hackbusch,Multi-Grid Methods and Applications, Springer Series on Computational Mathematics 4 (Springer, 1985).

  13. R.Q. Jia and C.A. Micchelli, Using the refinement equation for the construction of prewavelets II: Powers of two, in:Curves and Surfaces, eds. P.J. Laurent, A. Le Méhaute and L.L. Schumaker (Academic Press, 1991) pp. 209–246.

  14. S. Mallat, Multiresolution approximation and wavelet orthonormal bases ofL 2(ℝ), Trans. Amer. Math. Soc. 315 (1989) 69–87.

    Google Scholar 

  15. Y. Meyer,Ondelettes et Opérateurs 1: Ondelettes (Hermann, Paris, 1990).

    Google Scholar 

  16. J. Xu, Theory of multilevel methods, Report 48, Technical Report, Dep. of Math., Penn. State University (1989).

Download references

Author information

Authors and Affiliations

  1. RWTH Aachen, Germany

    Wolfgang Dahmen

Authors
  1. Wolfgang Dahmen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dahmen, W. Decomposition of refinable spaces and applications to operator equations. Numer Algor 5, 229–245 (1993). https://doi.org/10.1007/BF02210384

Download citation

  • Issue Date:

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

Keywords

AMS subject classification

Search

Navigation