Weak convergence of greedy algorithms in banach spaces

S. J. Dilworth, Denka Kutzarova, Karen L. Shuman, V. N. Temlyakov, P. Wojtaszczyk

Research output: Contribution to journalArticlepeer-review


We study the convergence of certain greedy algorithms in Banach spaces. We introduce the WN property for Banach spaces and prove that the algorithms converge in the weak topology for general dictionaries in uniformly smooth Banach spaces with the WN property. We show that reflexive spaces with the uniform Opial property have the WN property. We show that our results do not extend to algorithms which employ a 'dictionary dual' greedy step.

Original languageEnglish (US)
Pages (from-to)609-628
Number of pages20
JournalJournal of Fourier Analysis and Applications
Issue number5-6
StatePublished - Dec 2008
Externally publishedYes


  • Greedy algorithms
  • Uniform Opial property
  • Uniformly smooth Banach spaces
  • Weak convergence

ASJC Scopus subject areas

  • Analysis
  • General Mathematics
  • Applied Mathematics


Dive into the research topics of 'Weak convergence of greedy algorithms in banach spaces'. Together they form a unique fingerprint.

Cite this