Convergence of an orthogonal greedy algorithm with errors in projectors / N. N. Fedotov. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2013. № 1. P. 21-26 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 0].

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.

№ 1/2013