Resealed pure greedy algorithm for Hilbert and Banach spaces

被引：12

作者：

Petrova, Guergana ^{[1
]}

机构：

[1] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA

来源：

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS | 2016年 / 41卷 / 03期

基金：

美国国家科学基金会;

关键词：

Greedy algorithms; Rates of convergence; PROJECTION PURSUIT REGRESSION; APPROXIMATION; CONVERGENCE; RATES;

D O I：

10.1016/j.acha.2015.10.008

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We show that a very simple modification of the Pure Greedy Algorithm for approximating functions by sparse sums from a dictionary in a Hilbert or more generally a Banach space has optimal convergence rates. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：852 / 866

页数：15

共 50 条

[1] Conditional Quasi-Greedy Bases in Hilbert and Banach Spaces
Garrigos, Gustavo
Wojtaszczyk, Przemyslaw
[J]. INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2014, 63 (04) : 1017 - 1036
[2] Orthogonal greedy algorithm for frames in Hilbert spaces
Poumai, K. T.
Kaushik, S. K.
[J]. 2017 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2017, : 212 - 216
[3] On greedy algorithm approximating Kolmogorov widths in Banach spaces
Wojtaszczyk, P.
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 424 (01) : 685 - 695
[4] Greedy expansions in Banach spaces
V. N. Temlyakov
[J]. Advances in Computational Mathematics, 2007, 26 : 431 - 449
[5] Greedy expansions in Banach spaces
Temlyakov, V. N.
[J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2007, 26 (04) : 431 - 449
[6] Greedy algorithms in Banach spaces
V.N. Temlyakov
[J]. Advances in Computational Mathematics, 2001, 14 : 277 - 292
[7] Greedy expansions in Hilbert spaces
J. L. Nelson
V. N. Temlyakov
[J]. Proceedings of the Steklov Institute of Mathematics, 2013, 280 : 227 - 239
[8] Greedy algorithms in Banach spaces
Temlyakov, VN
[J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2001, 14 (03) : 277 - 292
[9] Greedy Expansions in Hilbert Spaces
Nelson, J. L.
Temlyakov, V. N.
[J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2013, 280 (01) : 227 - 239
[10] On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces
Dereventsov, A. V.
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 436 (01) : 288 - 304

← 1 2 3 4 5 →