On weak greedy algorithms
Numerical Analysis
2026-04-30 v1 Numerical Analysis
Functional Analysis
Abstract
The main goal of this paper is twofold. First, we extend some results known in the case of weak greedy algorithms with a scalar parameter to the case of weak greedy algorithms with a weakness sequence. Second, we formulate a new setting of the problem of convergence of greedy algorithms. Usually, we are interested in convergence of an algorithm for all elements of the space. We suggest to study convergence of an algorithm for a subset, which is a generalized octahedron associated with a given dictionary.
Cite
@article{arxiv.2604.26064,
title = {On weak greedy algorithms},
author = {A. S. Spivak and V. N. Temlyakov},
journal= {arXiv preprint arXiv:2604.26064},
year = {2026}
}
Comments
arXiv admin note: text overlap with arXiv:2304.06423