RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2025 Volume 117, Issue 4, Pages 485–493 (Mi mzm14452)

This article is cited in 1 paper

Conical dual greedy algorithm in a Banach space

M. A. Valovab

a Lomonosov Moscow State University
b Moscow Center for Fundamental and Applied Mathematics

Abstract: A weak conical dual greedy algorithm is considered, which is a generalization of the conical greedy algorithm, applicable in Hilbert space, to a wider class of Banach spaces. This algorithm approximates an arbitrary element of the space by a combination of elements of a positive complete dictionary with nonnegative coefficients. The convergence of the algorithm and a bound for the rate of convergence for elements in the convex hull of the dictionary are proved.

Keywords: greedy algorithm, cone, convergence, dictionary, approximation.

UDC: 517

MSC: 41A65

Received: 23.07.2024
Revised: 17.10.2024

DOI: 10.4213/mzm14452


 English version:
Mathematical Notes, 2025, 117:4, 530–537

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026