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

Mat. Zametki, 2022 Volume 112, Issue 2, Pages 163–169 (Mi mzm13424)

Conical Greedy Algorithm

M. A. Valovab

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

Abstract: A weak conical greedy algorithm is introduced with respect to an arbitrary positive complete dictionary in a Hilbert space; this algorithm gives an approximation of an arbitrary space element by a combination of dictionary elements with nonnegative coefficients. The convergence of this algorithm is proved and an estimate of the convergence rate for the elements of the convex hull of the dictionary is given.

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

UDC: 517.518.8

Received: 19.01.2022
Revised: 26.03.2022

DOI: 10.4213/mzm13424


 English version:
Mathematical Notes, 2022, 112:2, 171–176

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024