Simultaneous approximation by greedy algorithms

D. Leviatan*, V. N. Temlyakov

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

36 Scopus citations

Abstract

We study nonlinear m-term approximation with regard to a redundant dictionary D in a Hilbert space H. It is known that the Pure Greedy Algorithm (or, more generally, the Weak Greedy Algorithm) provides for each f H and any dictionary D an expansion into a series f = ∑j=1∞cj(f) ψj(f), ψj(f)∈ D, j = 1, 2,..., with the Parseval property: ∥f∥2 = ∑j|c j(f)|2. Following the paper of A. Lutoborski and the second author we study analogs of the above expansions for a given finite number of functions f 1,.∈.∈.,f N with a requirement that the dictionary elements φj of these expansions are the same for all f i, i=1,.∈.∈.,N. We study convergence and rate of convergence of such expansions which we call simultaneous expansions.

Original languageEnglish
Pages (from-to)73-90
Number of pages18
JournalAdvances in Computational Mathematics
Volume25
Issue number1-3
DOIs
StatePublished - Jul 2006

Funding

FundersFunder number
National Science FoundationDMS 0200187
Office of Naval ResearchN00014-96-1-1003

    Keywords

    • Convergence
    • Greedy algorithms
    • Simultaneous approximation

    Fingerprint

    Dive into the research topics of 'Simultaneous approximation by greedy algorithms'. Together they form a unique fingerprint.

    Cite this