Greedy Approximation with Regard to Bases and General Minimal Systems
Serdica Mathematical Journal, Tome 28 (2002) no. 4, pp. 305-328.

Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library

This paper is a survey which also contains some new results on the nonlinear approximation with regard to a basis or, more generally, with regard to a minimal system. Approximation takes place in a Banach or in a quasi-Banach space. The last decade was very successful in studying nonlinear approximation. This was motivated by numerous applications. Nonlinear approximation is important in applications because of its increased efficiency. Two types of nonlinear approximation are employed frequently in applications. Adaptive methods are used in PDE solvers. The m-term approximation considered here is used in image and signal processing as well as the design of neural networks. The basic idea behind nonlinear approximation is that the elements used in the approximation do not come from a fixed linear space but are allowed to depend on the function being approximated. The fundamental question of nonlinear approximation is how to construct good methods (algorithms) of nonlinear approximation. In this paper we discuss greedy type and thresholding type algorithms.
Keywords: Greedy Bases, Quasi-Greedy Bases, Almost Greedy Bases, M-term Approximation, Weak Greedy Algorithms, Thresholding Approximation, Minimal Systems, A-Convergence
@article{SMJ2_2002_28_4_a3,
     author = {Konyagin, S. and Temlyakov, V.},
     title = {Greedy {Approximation} with {Regard} to {Bases} and {General} {Minimal} {Systems}},
     journal = {Serdica Mathematical Journal},
     pages = {305--328},
     publisher = {mathdoc},
     volume = {28},
     number = {4},
     year = {2002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SMJ2_2002_28_4_a3/}
}
TY  - JOUR
AU  - Konyagin, S.
AU  - Temlyakov, V.
TI  - Greedy Approximation with Regard to Bases and General Minimal Systems
JO  - Serdica Mathematical Journal
PY  - 2002
SP  - 305
EP  - 328
VL  - 28
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SMJ2_2002_28_4_a3/
LA  - en
ID  - SMJ2_2002_28_4_a3
ER  - 
%0 Journal Article
%A Konyagin, S.
%A Temlyakov, V.
%T Greedy Approximation with Regard to Bases and General Minimal Systems
%J Serdica Mathematical Journal
%D 2002
%P 305-328
%V 28
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SMJ2_2002_28_4_a3/
%G en
%F SMJ2_2002_28_4_a3
Konyagin, S.; Temlyakov, V. Greedy Approximation with Regard to Bases and General Minimal Systems. Serdica Mathematical Journal, Tome 28 (2002) no. 4, pp. 305-328. http://geodesic.mathdoc.fr/item/SMJ2_2002_28_4_a3/