Sparse Approximation with Bases

• Main Author: Temlyakov, Vladimir (Author)
• Corporate Author: SpringerLink (Online service)
• Other Authors: Tikhonov, Sergey (Editor)
• Format: Electronic eBook
• Language: English
• Published: Basel : Springer Basel : Imprint: Birkhäuser, 2015.
• Series: Advanced Courses in Mathematics - CRM Barcelona,
• Subjects: Mathematics.; Approximation theory.; Functional analysis.; Algorithms.; Approximations and Expansions.; Functional Analysis.

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 suitab...

Table of Contents:

• 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.