RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2013 Number 1, Pages 21–26 (Mi vmumm373)

Mathematics

Convergence of orthogonal greedy algorithm with errors in projectors

N. N. Fedotov

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: A model of orthogonal greedy algorithm is proposed. This model allows one to consider computational errors and to study the stability of this algorithm with respect to errors in projections onto subspaces. A criterion for the convergence of orthogonal greedy expansion to the expanded element is given in terms of computational errors.

Key words: greedy algorithm, nonlinear approximation, convergence, stability.

UDC: 517

Received: 11.01.2012


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2013, 68:1, 37–41

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025