The Thresholding Greedy Algorithm, Greedy Bases, and Duality

S. J. Dilworth; N. J. Kalton; Denka Kutzarova; V. N. Temlyakov

doi:10.1007/s00365-002-0525-y

The Thresholding Greedy Algorithm, Greedy Bases, and Duality

S. J. Dilworth, N. J. Kalton, Denka Kutzarova, V. N. Temlyakov

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

Some new conditions that arise naturally in the study of the Thresholding Greedy Algorithm are introduced for bases of Banach spaces. We relate these conditions to best n-term approximation and we study their duality theory. In particular, we obtain a complete duality theory for greedy bases.

Original language	English (US)
Pages (from-to)	575-597
Number of pages	23
Journal	Constructive Approximation
Volume	19
Issue number	4
DOIs	https://doi.org/10.1007/s00365-002-0525-y
State	Published - 2003

Keywords

Duality
Greedy approximation
Greedy bases
Thresholding

ASJC Scopus subject areas

Analysis
General Mathematics
Computational Mathematics

Online availability

10.1007/s00365-002-0525-y

Library availability

Discover UIUC Full Text

Cite this

@article{ee0072602d8647ccb676010e56b2033d,

title = "The Thresholding Greedy Algorithm, Greedy Bases, and Duality",

abstract = "Some new conditions that arise naturally in the study of the Thresholding Greedy Algorithm are introduced for bases of Banach spaces. We relate these conditions to best n-term approximation and we study their duality theory. In particular, we obtain a complete duality theory for greedy bases.",

keywords = "Duality, Greedy approximation, Greedy bases, Thresholding",

author = "Dilworth, {S. J.} and Kalton, {N. J.} and Denka Kutzarova and Temlyakov, {V. N.}",

year = "2003",

doi = "10.1007/s00365-002-0525-y",

language = "English (US)",

volume = "19",

pages = "575--597",

journal = "Constructive Approximation",

issn = "0176-4276",

publisher = "Springer New York",

number = "4",

}

TY - JOUR

T1 - The Thresholding Greedy Algorithm, Greedy Bases, and Duality

AU - Dilworth, S. J.

AU - Kalton, N. J.

AU - Kutzarova, Denka

AU - Temlyakov, V. N.

PY - 2003

Y1 - 2003

N2 - Some new conditions that arise naturally in the study of the Thresholding Greedy Algorithm are introduced for bases of Banach spaces. We relate these conditions to best n-term approximation and we study their duality theory. In particular, we obtain a complete duality theory for greedy bases.

AB - Some new conditions that arise naturally in the study of the Thresholding Greedy Algorithm are introduced for bases of Banach spaces. We relate these conditions to best n-term approximation and we study their duality theory. In particular, we obtain a complete duality theory for greedy bases.

KW - Duality

KW - Greedy approximation

KW - Greedy bases

KW - Thresholding

UR - http://www.scopus.com/inward/record.url?scp=0242329323&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0242329323&partnerID=8YFLogxK

U2 - 10.1007/s00365-002-0525-y

DO - 10.1007/s00365-002-0525-y

M3 - Article

AN - SCOPUS:0242329323

SN - 0176-4276

VL - 19

SP - 575

EP - 597

JO - Constructive Approximation

JF - Constructive Approximation

IS - 4

ER -

The Thresholding Greedy Algorithm, Greedy Bases, and Duality

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this