N-term approximation in anisotropic function spaces

Mathematische Nachrichten

Volumn 244, Issue , 2002, Pages 131-149

  Hochmuth, Reinhard ^a  

^a TU BERGAKADEMIE FREIBERG   (Germany)

Author keywords

Anisotropic Besov spaces; Dominating mixed smoothness; Hyperbolic bases; N term approximation; Tresholding; Wavelets

Indexed keywords

EID: 0036402389     PISSN: 0025584X     EISSN: None     Source Type: Journal    
DOI: 10.1002/1522-2616(200210)244:1<131::AID-MANA131>3.0.CO;2-G     Document Type: Article

References (34)

1. Bennett, N.N.: Fast Algorithm for Best Anisotropic Walsh Bases and Relatives, Appl. Comput. Harmon. Anal. 8 (2000), 86-103.
2. Berkolaiko, M.Z., and Novikov, I. Ya.: Unconditional Bases in Spaces of Functions of Anisotropic Smoothness, Proc. Steklov Inst. Math. 3 (1994), 27-41.
3. Cohen, A.: Wavelets in Numerical Analysis. In: Handbook of Numerical Analysis VII, P.G. Ciarlet and J.L. Lions Eds., Elsevier Science Publishers, North Holland, 1999.
4. Cohen, A., Devore, R., and Hochmuth, R.: Restricted Nonlinear Approximation, Constr. Approx. 16 (2000), 85-113.
5. Dahmen, W.: Stability of Multiscale Transformations, The Journal of Fourier Analysis and Applications 2 (1996), 341-361.
6. Dahmen, W.: Wavelet and Multiscale Methods for Operator Equations, Acta Numerica 6, p. 55-228, Cambridge University Press, 1997.
7. Dahmen, W., Kunoth, A., and Urban, K.: Biorthogonal Wavelets on the Interval - Stability and Moment Conditions, Appl. Comput. Harmon. Anal. 6, No. 2 (1999), 132-196.
8. Delvos, F.J., and Schempp, W.: Boolean Methods in Interpolation and Approximation, Pitman Research Notes in Math., Longman Scientific & Technical, Harlow, 1989.
9. Devore, R.A.: Nonlinear Approximation, Acta Numerica 7, pp. 51-150, Cambridge University Press, 1998.
10. DeVore, R.A., Konyagin, S.V., and Temlyakov, V N.: Hyperbolic Wavelet Approximation, Constr. Approx. 14 (1998), 1-26.
11. Donoho, D.L.: Unconditional Bases Are Optimal Bases for Data Compression and for Statistical Estimation, Appl. Comput. Harmon. Anal. 1 (1993), 100-115.
12. Donoho, D.L.: CART and Best-Ortho-Basis: A Connection, Ann. Stat. 25 (1997), 1870-1911.
13. Doppel, K., and Hochmuth, R.: On the Regularity of Solutions of a Homogeneous Dirichlet Problem for a Non-Hypoelliptic Linear Partial Differential Operator, Ann. Acad. Sci. Fenn. A. I. Math. 16 (1991), 183-198.
14. Doppel, K., and Jacob, N.: A Non-Hypoelliptic Dirichlet Problem from Stochastics, Ann. Acad. Sci. Fenn. A. I. Math. 8 (1983), 375-389.
15. Farkas, W.: Atomic and Subatomic Decompositions in Anisotropic Function Spaces, Math. Nachr. 209 (2000), 83-113.
16. Garrigós, G., Hochmuth, R., and Tabacco, A.: Wavelet Characterization for Anisotropic Besov Spaces: Case 0 < p < 1, Report Nr. A/14/00, Freie Universität Berlin, 2000, to appear in Proc. Am. Math. Soc.
17. Garrigós, G., and Tabacco, A.: Wavelet Decompositions of Anisotropic Besov Spaces, Preprint 27-1999, Politecnico di Torino, 1999.
18. Griebel, M., and Knapek, S.: Optimized Tensor-Product Approximation Spaces, Constr. Approx. 16, No. 4 (2000), 525-540.
19. Griebel, M., and Oswald, P. Tensor: Product Type Subspace Splittings and Multilevel Iterative Methods for Anisotropic Problems, Adv. Comput. Math. 4 (1995), 171-206.
20. Hochmuth, R.: A φ-Transform Result for Spaces with Dominating Mixed Smoothness Properties, Result. Math. 33 (1998), 106-119.
21. Hochmuth, R.: Anisotropic Besov Spaces and Wavelets. In: Proceedings of the International Wavelet Coference, Tanger, INRIA report, 1998.
22. Hochmuth, R.: Restricted Nonlinear Approximation and Singular Solutions of Boundary Integral Equations, Approx. Theory and its Appl. 18:1 (2002), 1-25.
23. Hochmuth, R.: Waveletcharacterizations for Anisotropic Besov Spaces, Appl. Comput. Harmon. Anal. 12 (2002), 179-208.
24. Hochmuth, R.: Wavelet Bases in Numerical Analysis and Restricted Nonlinear Appproximation, Habilitation-Thesis, Freie Universität Berlin, 1999.
25. Kamont, A.: On Hyperbolic Summation and Hyperbolic Moduli of Smoothness, Constr. Approx. (1996), 111-125.
26. Neumann, M.H., and Sachs, R.: Wavelet Thresholding in Anisotropic Function Classes and Application to Adaptive Estimation of Evolutionary Spectra, Ann. Stat. 25 (1997), 38-76.
27. Nikol'skij, S.M.: Approximation of Functions of Several Variables and Imbedding Theorems, Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen 205, Springer-Verlag, Berlin etc., 1975.
28. Oswald, P.: Best N-Term Capacitance Approximation on Sparse Grids, Preprint, Bell Labs, 1999.
29. Schmeisser, H.-J., and Triebel, H.: Anisotropic Spaces I (Interpolation of Abstract Spaces and Function Spaces), Math. Nachr. 73 (1976), 108-123.
30. Schmeisser, H.-J., and Triebel, H.: Topics in Fourier Analysis and Function Spaces, Akademische Verlagsgesellschaft Geest & Portig K.-G., Leipzig, 1987.
31. s Type, Math. Nachr. 89 (1979), 247-267.
32. Temlyakov, V.N.: Approximation of Periodic Functions, Nova Science Publishers, Inc., New York, 1993.
33. Temlyakov, V.N.: Nonlinear m-Term Approximation with Regard to the Multivariate Haar System, East J. Approx. 4 (1998), 87-106.
34. Temlyakov, V.N.: Greedy Algorithms with Regard to Multivariate Systems with Special Structure, Constr. Approx. 16, No. 3 (2000), 399-425.