Dissemin is shutting down on January 1st, 2025

Published in

Elsevier, Journal of Approximation Theory, 1(111), p. 128-138, 2001

DOI: 10.1006/jath.2001.3566

Links

Tools

Export citation

Search in Google Scholar

A Counter-Example to the General Convergence of Partially Greedy Algorithms

Journal article published in 2001 by Remi Gribonval
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

In a separable Hilbert space $\mathcalH$, greedy algorithms iteratively define $m$-term approximants to a given vector from a complete redundant dictionary $\Dict$. With very large dictionaries, the pure greedy algorithm cannot be implemented and must be replaced with a weak greedy algorithm. In numerical applications, \em partially greedy algorithms have been introduced to reduce the numerical complexity. A conjecture about their convergence arises naturally from the observation of numerical experiments. We introduce, study and disprove this conjecture.