IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Simultaneous greedy approximation in Banach spaces

A 2003 Preprint by D. Leviatan and V. Temlyakov

  • 2003:26
  • We study nonlinear m-term approximation with regard to a redundant dictionary D in a Banach space. It is known that in the case of Hilbert space H the Pure Greedy Algorithm (or, more generally, the Weak Greedy Algorithm) provides for each $f\in{H}$ and any dictionary D an expansion into a series

    $$f=\sum^\infty _ {j=1}c _ j(f)\varphi _ j(f),\ \ \ \varphi _ j(f)\in{D},\ \ \ j=1,2,\ldots$$

    with the Parseval property: $\|f\|^2=\sum _ j|c _ j(f)|^2$. The Orthogonal Greedy Algorithm (or, more generally, the Weak Orthogonal Greedy Algorithm) has been introduced in order to enhance the rate of convergence of greedy algorithms. Recently, we have studied analogues of the PGA and WGA for a given finite number of functions $f^1,\ldots,$ $f^N$ with a requirement that the dictionary elements $\varphi _ j$ of these expansions are the same for all $f^i,i=1,\ldots,N$. We have studied convergence and rate of convergence of such expansions which we call simultaneous expansions. The goal of this paper is twofold. First, we work in a Hilbert space and enhance the convergence of the simultaneous greedy algorithms by introducing an analogue of the orthogonalization process, and we give estimates on the rate of convergence. Then, we study simultaneous greedy approximation in a more general setting, namely, in uniformly smooth Banach spaces.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster