Universal bases and greedy algorithms for anisotropic function classes

Constructive Approximation

Volumn 18, Issue 4, 2002, Pages 529-550

  Temlyakov, V N ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Best m term approximation; Greedy algorithms; Optimization; Thresholding; Universality

Indexed keywords

EID: 0035982984     PISSN: 01764276     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00365-002-0514-1     Document Type: Article

References (19)

1. S. N. BERNSTEIN (1951): On the best approximation of functions of several variables by means of polynomials of trigonometric sums. Trudy Mat. Inst. Steklov, 38:24-29 (Russian).
2. R. A. DEVORE (1998): Nonlinear approximation. Acta Numerica, 51-150.
3. R. A. DEVORE, S. V. KONYAGIN, V. N. TEMLYAKOV (1998): Hyperbolic wavelet approximation. Constr. Approx., 14:1-26.
4. DINH DUNG (1998): On best continuous methods in n-term approximation. Vietnam J. Math., 26:367-371.
5. B. S. KASHIN (1985): On approximation properties of complete orthonormal systems. Trudy Mat. Inst. Steklov, 172:187-191; English transl. in Proc. Steklov Inst. Math., 1987, no. 3, 207-211.
6. B. S. KASHIN (1985): On approximation properties of complete orthonormal systems. Trudy Mat. Inst. Steklov, 172:187-191; English transl. in Proc. Steklov Inst. Math., 1987, no. 3, 207-211.
7. 1. Mat. Zametki, 56:57-86; English transl. in Math. Notes, 56:1137-1157.
8. S. V. KONYAGIN, V. N. TEMLYAKOV (1999): A remark on greedy approximation in Banach spaces. East J. Approx., 5:1-15.
9. J. LINDENSTRAUSS, L. TZAFRIRI (1977): Classical Banach Spaces I. Berlin: Springer-Verlag.
10. M. K. POTAPOV (1957): Imbedding theorems for analytic functions of several variables. Dokl. Akad. Nauk SSSR, 112:591-594 (Russian).
11. C. SCHÜTT (1984): Entropy numbers of diagonal operators between symmetric Banach spaces. J. Approx. Theory, 40:121-128.
12. V. N. TEMLYAKOV (1982): Approximation of functions with bounded mixed difference by trigonometric polynomials, and the widths of some classes of functions. Math. USSR-Izv., 46:171-186; English transl, in Math. USSR-Izv., 20 (1983):173-187.
13. V. N. TEMLYAKOV (1982): Approximation of functions with bounded mixed difference by trigonometric polynomials, and the widths of some classes of functions. Math. USSR-Izv., 46:171-186; English transl, in Math. USSR-Izv., 20 (1983):173-187.
14. V. N. TEMLYAKOV (1988): Approximation by elements of a finite-dimensional subspace of functions from various Sobolev or Nikol'skii spaces. Mat. Zametki, 43:770-786; English transi, in Math. Notes, 43:444-454.
15. V. N. TEMLYAKOV (1993): Approximation of Periodic Functions. New York: Nova Science.
16. V. N. TEMLYAKOV (1998): Nonlinear Kolmogorov's widths. Mat. Zametki, 63:891-902.
17. V. N. TEMLYAKOV (2000): Greedy algorithms with regard to multivariate systems with special structure. Constr. Approx., 16:399-425.
18. M. F. TIMAN (1957): Interrelation between total and partial best approximation in the mean of functions of several variables. Dokl. Akad. Nauk SSSR, 112:24-26 (Russian).
19. p and Bergman spaces. Constr. Approx., 13:1-15.