Convergence of regularized greedy approximations

We consider a new version of a greedy algorithm in biorthogonal systems in separable Banach spaces. We consider approximations of an element $f$ via $m$-term greedy sum, which is constructed from the expansion by choosing the first $m$ greatest in absolute value coefficients. It is known that the greedy algorithm does not always converge to the original element. We prove a theorem showing that the new version of a greedy algorithm (called the regularized greedy algorithm) always converges to the original element in Efimov-Stechkin spaces. We also construct examples that show the significance of the conditions of the main theorem.

Authors

Institutions

Publication Details

Journal
Izvestiya Mathematics
Published
2025-01-01
DOI
https://doi.org/10.4213/im9608e
Primary Topic
Numerical methods in inverse problems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Convergence of regularized greedy approximations

Iurii Petrovich Svetlov
Izvestiya Mathematics
Numerical methods in inverse problems
article

Convergence of regularized greedy approximations

Iurii Petrovich Svetlov
article en

Abstract

We consider a new version of a greedy algorithm in biorthogonal systems in separable Banach spaces. We consider approximations of an element $f$ via $m$-term greedy sum, which is constructed from the expansion by choosing the first $m$ greatest in absolute value coefficients. It is known that the greedy algorithm does not always converge to the original element. We prove a theorem showing that the new version of a greedy algorithm (called the regularized greedy algorithm) always converges to the original element in Efimov-Stechkin spaces. We also construct examples that show the significance of the conditions of the main theorem.

Izvestiya MathematicsVol. 89(2)
Lomonosov Moscow State University (RU), Moscow State University (TJ)
Russian Science Foundation, Lomonosov Moscow State University
Openalex Percentile: Top 84%
Numerical methods in inverse problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.