Skip to main content
SpringerLink
Log in

Wavelet compression and nonlinearn-widths

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

Abstract

It is shown that certain algorithms of compression based on wavelet decompositions are optimal in the sense of nonlinearn-widths.

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. P.S. Aleksandrov,Combinatorial Topology, Vol. 1 (Graylock Press, Rochester, NY, 1956).

    Google Scholar 

  2. I. Daubechies, Orthonormal basis of compactly supported wavelets, Commun. Pure Appl. Math. 41(1988)909–996.

    Google Scholar 

  3. R.A. DeVore, R. Howard and C.A. Micchelli, Optimal nonlinear approximation, Manus. Math. 63(1989)469–478.

    Google Scholar 

  4. R.A. DeVore, B. Jawerth and B.J. Lucier, Image compression through transform coding, IEEE Trans. Inf. Theory IT-38(1992)719–746.

    Google Scholar 

  5. R.A. DeVore, B. Jawerth and V.A. Popov, Compression of wavelet decompositions, Amer. J. Math. 114(1992)737–785.

    Google Scholar 

  6. R.A. DeVore and V.A. Popov, Interpolation in Besov spaces, Trans. Amer. Math. Soc. 305(1988)397–414.

    Google Scholar 

  7. R.A. DeVore, P. Petrushev and X.M. Yu, Wavelet approximation in the spaceC, in:Progress in Approximation Theory, ed. A.A. Gonchar and E. Saff (Springer, New York, 1992) pp. 261–283.

    Google Scholar 

  8. R.A. DeVore and R. Sharpley, Besov space inL p (Ω), 0<p<1, Trans. Amer. Math. Soc., to appear.

  9. Dinh Dung and Vu Quoc Thanh, On nonlinearn-widths, Preprint.

  10. G. Kyriazis, Wavelet decompositions and spaces of functions, Ph.D. Thesis, University of South Carolina (1992).

  11. P. Oswald, On the degree of nonlinear spline approximation in Besov-Sobolev spaces, J. Approx. Theory 61(1990)131–157.

    Google Scholar 

  12. E.M. Stein,Singular Integrals and Differentiability Properties of Functions (Princeton University Press, Princeton, NJ, 1970).

    Google Scholar 

  13. M.I. Stessin, Alexandroff widths of finite dimensional set and of classes of smooth functions, Dokl. Acad. Nauk USSR 220(1975)1278–1281.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of South Carolina, 29208, Columbia, SC, USA

    R. A. DeVore

  2. Department of Mathematics, Purdue University, 47907, West Lafayette, IN, USA

    G. Kyriazis

  3. Department of Mathematics, Raymond & Beverley Sackler Faculty of Exact Sciences, Tel Aviv University, 69928, Tel Aviv, Israel

    D. Leviatan

  4. Department of Mathematics, Moscow State University, Moscow, Russia

    V. M. Tikhomirov

Authors
  1. R. A. DeVore
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Kyriazis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. Leviatan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. V. M. Tikhomirov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research was supported by the Office of Naval Research Contract N0014-91-J1343 and a Binational Science Foundation Grant 89-00505.

This research was completed while D. Leviatan and V.M. Tikhomirov were visiting scholars at the University of South Carolina.

Rights and permissions

Reprints and permissions

About this article

Cite this article

DeVore, R.A., Kyriazis, G., Leviatan, D. et al. Wavelet compression and nonlinearn-widths. Adv Comput Math 1, 197–214 (1993). https://doi.org/10.1007/BF02071385

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation