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 条

[31] Greedy algorithms and Kolmogorov widths in Banach spaces
Van Kien Nguyen
JOURNAL OF APPROXIMATION THEORY, 2020, 251
[32] A Functional Characterization of Almost Greedy and Partially Greedy Bases in Banach Spaces
Manuel Berna, Pablo
Mondejar, Diego
MATHEMATICS, 2021, 9 (15)
[33] Integration in Hilbert generated Banach spaces
Robert Deville
José Rodríguez
Israel Journal of Mathematics, 2010, 177 : 285 - 306
[34] On the Diffeomorphisms Between Banach and Hilbert Spaces
Idczak, Dariusz
Skowron, Andrzej
Walczak, Stanislaw
ADVANCED NONLINEAR STUDIES, 2012, 12 (01) : 89 - 100
[35] STABILITY OF BASES IN BANACH AND HILBERT SPACES
RETHERFORD, JR
HOLUB, JR
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1971, 246 : 136 - +
[36] Integration in Hilbert generated Banach spaces
Deville, Robert
Rodriguez, Jose
ISRAEL JOURNAL OF MATHEMATICS, 2010, 177 (01) : 285 - 306
[37] Democracy of quasi-greedy bases in p-Banach spaces with applications to the efficiency of the Thresholding Greedy Algorithm in the Hardy spaces Hp(Dd)
Albiac, Fernando
Ansorena, Jose L.
Bello, Glenier
PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 2024, 154 (03) : 906 - 928
[38] GENERALIZED HYBRID MAPPINGS IN HILBERT SPACES AND BANACH SPACES
Hsu, Ming-Hsiu
Takahashi, Wataru
Yao, Jen-Chih
TAIWANESE JOURNAL OF MATHEMATICS, 2012, 16 (01): : 129 - 149
[39] An estimate of the Banach-Mazur distances between Hilbert spaces and Banach spaces
Sánchez Pérez E.A.
Del Campo Cañizares S.
Rendiconti del Circolo Matematico di Palermo, 1997, 46 (3) : 465 - 476
[40] Special symmetries of Banach spaces isomorphic to Hilbert spaces
Talponen, Jarno
STUDIA MATHEMATICA, 2010, 200 (01) : 31 - 40

← 1 2 3 4 5 →