Convergenee of some greedy algorithms in Banach spaces

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

doi:10.1007/s00041-002-0023-4

Convergenee of some greedy algorithms in Banach spaces

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

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

Abstract

We consider some theoretical greedy algorithms for approximation in Banach spaces with respect to a general dictionary. We prove convergence of the algorithms for Banach spaces which satisfy certain smoothness assumptions. We compare the algorithms and their rates of convergence when the Banach space is L_p (double struck T sign^d) (1 < p < ∞) and the dictionary is the trigonometric system.

Original language	English (US)
Pages (from-to)	489-505
Number of pages	17
Journal	Journal of Fourier Analysis and Applications
Volume	8
Issue number	5
DOIs	https://doi.org/10.1007/s00041-002-0023-4
State	Published - 2002
Externally published	Yes

Keywords

Banach spaces
Greedy algorithms
Trigonometric approximation

ASJC Scopus subject areas

Analysis
General Mathematics
Applied Mathematics

Online availability

10.1007/s00041-002-0023-4

Library availability

Discover UIUC Full Text

Cite this

@article{e466506b46994bd5aac6f948ce5d0111,

title = "Convergenee of some greedy algorithms in Banach spaces",

abstract = "We consider some theoretical greedy algorithms for approximation in Banach spaces with respect to a general dictionary. We prove convergence of the algorithms for Banach spaces which satisfy certain smoothness assumptions. We compare the algorithms and their rates of convergence when the Banach space is Lp (double struck T signd) (1 < p < ∞) and the dictionary is the trigonometric system.",

keywords = "Banach spaces, Greedy algorithms, Trigonometric approximation",

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

year = "2002",

doi = "10.1007/s00041-002-0023-4",

language = "English (US)",

volume = "8",

pages = "489--505",

journal = "Journal of Fourier Analysis and Applications",

issn = "1069-5869",

publisher = "Birkhauser Boston",

number = "5",

}

TY - JOUR

T1 - Convergenee of some greedy algorithms in Banach spaces

AU - Dilworth, S. J.

AU - Kutzarova, Denka

AU - Temlyakov, V. N.

PY - 2002

Y1 - 2002

N2 - We consider some theoretical greedy algorithms for approximation in Banach spaces with respect to a general dictionary. We prove convergence of the algorithms for Banach spaces which satisfy certain smoothness assumptions. We compare the algorithms and their rates of convergence when the Banach space is Lp (double struck T signd) (1 < p < ∞) and the dictionary is the trigonometric system.

AB - We consider some theoretical greedy algorithms for approximation in Banach spaces with respect to a general dictionary. We prove convergence of the algorithms for Banach spaces which satisfy certain smoothness assumptions. We compare the algorithms and their rates of convergence when the Banach space is Lp (double struck T signd) (1 < p < ∞) and the dictionary is the trigonometric system.

KW - Banach spaces

KW - Greedy algorithms

KW - Trigonometric approximation

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

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

U2 - 10.1007/s00041-002-0023-4

DO - 10.1007/s00041-002-0023-4

M3 - Article

AN - SCOPUS:0036404038

SN - 1069-5869

VL - 8

SP - 489

EP - 505

JO - Journal of Fourier Analysis and Applications

JF - Journal of Fourier Analysis and Applications

IS - 5

ER -

Convergenee of some greedy algorithms in Banach spaces

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this