Rescaled pure greedy algorithm for Hilbert and Banach spaces Academic Article

abstract

• 2015 Elsevier Inc. We show that a very simple modification of the Pure Greedy Algorithm for approximating functions by sparse sums from a dictionary in a Hilbert or more generally a Banach space has optimal convergence rates.

authors

• Petrova, Guergana

published proceedings

• Applied and Computational Harmonic Analysis

author list (cited authors)

• Petrova, G.

citation count

• 9

complete list of authors

• Petrova, Guergana

publication date

• January 2016

publisher

• Elsevier  Publisher

published in

• Applied and Computational Harmonic Analysis  Journal

Digital Object Identifier (DOI)

• 10.1016/j.acha.2015.10.008

start page

• 852

end page

• 866

volume

• 41

issue

• 3

URL

• http://dx.doi.org/10.1016/j.acha.2015.10.008