1.

Record Nr.

UNINA9910299772603321

Autore

Temlyakov Vladimir

Titolo

Sparse Approximation with Bases / / by Vladimir Temlyakov ; edited by Sergey Tikhonov

Pubbl/distr/stampa

Basel : , : Springer Basel : , : Imprint : Birkhäuser, , 2015

ISBN

3-0348-0890-9

Edizione

[1st ed. 2015.]

Descrizione fisica

1 online resource (XI, 261 p.)

Collana

Advanced Courses in Mathematics - CRM Barcelona, , 2297-0304

Disciplina

510

511.4

Soggetti

Approximation theory

Functional analysis

Algorithms

Approximations and Expansions

Functional Analysis

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Introduction -- Lebesgue-type inequalities for greedy approximation with respect to some classical bases -- Quasi-greedy bases and Lebesgue-type inequalities -- Almost greedy bases and duality -- Greedy approximation with respect to the trigonometric system -- Greedy approximation with respect to dictionaries -- Appendix.

Sommario/riassunto

This book systematically presents recent fundamental results on greedy approximation with respect to bases. Motivated by numerous applications, the last decade has seen great successes in studying nonlinear sparse approximation. Recent findings have established that greedy-type algorithms are suitable methods of nonlinear approximation in both sparse approximation with respect to bases and sparse approximation with respect to redundant systems. These insights, combined with some previous fundamental results, form the basis for constructing the theory of greedy approximation. Taking into account the theoretical and practical demand for this kind of theory, the book systematically elaborates a theoretical framework for greedy approximation and its applications.  The book addresses the needs of researchers working in numerical mathematics, harmonic analysis, and



functional analysis. It quickly takes the reader from classical results to the latest frontier, but is written at the level of a graduate course and does not require a broad background in the field.