Lebesgue constants for the weak greedy algorithm

S. J. Dilworth; D. Kutzarova; T. Oikhberg

doi:10.1007/s13163-014-0163-5

Lebesgue constants for the weak greedy algorithm

S. J. Dilworth
, D. Kutzarova
, T. Oikhberg

Mathematics

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

Abstract

We estimate the Lebesgue constants for the weak thresholding greedy algorithm in a Banach space relative to a biorthogonal system. The estimates involve the weakness (relaxation) parameter of the algorithm, as well as properties of the basis, such as its quasi-greedy constant and democracy function.

Original language	English (US)
Pages (from-to)	393-409
Number of pages	17
Journal	Revista Matematica Complutense
Volume	28
Issue number	2
DOIs	https://doi.org/10.1007/s13163-014-0163-5
State	Published - May 1 2015

Keywords

Biorthogonal system
Lebesgue constant
Markushevitch basis
Weak greedy algorithm

ASJC Scopus subject areas

General Mathematics

Online availability

10.1007/s13163-014-0163-5

Library availability

Discover UIUC Full Text

Cite this

@article{86967bcb66104632a995f36bb19c75c7,

title = "Lebesgue constants for the weak greedy algorithm",

abstract = "We estimate the Lebesgue constants for the weak thresholding greedy algorithm in a Banach space relative to a biorthogonal system. The estimates involve the weakness (relaxation) parameter of the algorithm, as well as properties of the basis, such as its quasi-greedy constant and democracy function.",

keywords = "Biorthogonal system, Lebesgue constant, Markushevitch basis, Weak greedy algorithm",

author = "Dilworth, \{S. J.\} and D. Kutzarova and T. Oikhberg",

note = "The first author was partially supported by NSF Grants DMS1101490 and DMS 1361461. The third author was partially supported by the Simons Foundation travel award 210060.",

year = "2015",

month = may,

day = "1",

doi = "10.1007/s13163-014-0163-5",

language = "English (US)",

volume = "28",

pages = "393--409",

journal = "Revista Matematica Complutense",

issn = "1139-1138",

publisher = "Springer-Verlag Italia s.r.l.",

number = "2",

}

TY - JOUR

T1 - Lebesgue constants for the weak greedy algorithm

AU - Dilworth, S. J.

AU - Kutzarova, D.

AU - Oikhberg, T.

N1 - The first author was partially supported by NSF Grants DMS1101490 and DMS 1361461. The third author was partially supported by the Simons Foundation travel award 210060.

PY - 2015/5/1

Y1 - 2015/5/1

N2 - We estimate the Lebesgue constants for the weak thresholding greedy algorithm in a Banach space relative to a biorthogonal system. The estimates involve the weakness (relaxation) parameter of the algorithm, as well as properties of the basis, such as its quasi-greedy constant and democracy function.

AB - We estimate the Lebesgue constants for the weak thresholding greedy algorithm in a Banach space relative to a biorthogonal system. The estimates involve the weakness (relaxation) parameter of the algorithm, as well as properties of the basis, such as its quasi-greedy constant and democracy function.

KW - Biorthogonal system

KW - Lebesgue constant

KW - Markushevitch basis

KW - Weak greedy algorithm

UR - https://www.scopus.com/pages/publications/84939990451

UR - https://www.scopus.com/pages/publications/84939990451#tab=citedBy

U2 - 10.1007/s13163-014-0163-5

DO - 10.1007/s13163-014-0163-5

M3 - Article

AN - SCOPUS:84939990451

SN - 1139-1138

VL - 28

SP - 393

EP - 409

JO - Revista Matematica Complutense

JF - Revista Matematica Complutense

IS - 2

ER -

Lebesgue constants for the weak greedy algorithm

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this