Convergence of orthogonal greedy algorithm with errors in projectors

被引：0

作者：

Fedotov N.N. ^{[1
]}

机构：

[1] Faculty of Mechanics and Mathematics, Moscow State University, Leninskie Gory, Moscow

来源：

Moscow University Mathematics Bulletin | 2013年 / 68卷 / 1期

关键词：

Greedy Algorithm; Computational Error; Greedy Expansion; Orthogonal Greedy Algorithm;

D O I：

10.3103/S0027132213010075

中图分类号：

学科分类号：

摘要：

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. © 2013 Allerton Press, Inc.

引用

页码：37 / 41

页数：4

共 50 条

[1] Optimal Convergence Rates for the Orthogonal Greedy Algorithm
Siegel, Jonathan W.
Xu, Jinchao
IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (05) : 3354 - 3361
[2] Convergence Analysis of Greedy Normalised Orthogonal Gradient Adaptive Algorithm
Sitjongsataporn, Suchada
2018 18TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2018, : 345 - 348
[3] Comparison of Purely Greedy and Orthogonal Greedy Algorithm
Vishnevetskiy, K. S.
MATHEMATICAL NOTES, 2024, 115 (1-2) : 37 - 43
[4] Comparison of the convergence rate of pure greedy and orthogonal greedy algorithms
Dereventsov, A. V.
MATHEMATICAL NOTES, 2012, 92 (3-4) : 485 - 489
[5] Convergence of a Weak Greedy Algorithm When One Vector Is Added to the Orthogonal Dictionary
Orlova, A. S.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2022, 77 (05) : 227 - 235
[6] Convergence of a Weak Greedy Algorithm When One Vector Is Added to the Orthogonal Dictionary
A. S. Orlova
Moscow University Mathematics Bulletin, 2022, 77 : 227 - 235
[7] Comparison of the convergence rate of pure greedy and orthogonal greedy algorithms
A. V. Dereventsov
Mathematical Notes, 2012, 92 : 485 - 489
[8] A Vectorial Kernel Orthogonal Greedy Algorithm
Wirtz, Daniel
Haasdonk, Bernard
DOLOMITES RESEARCH NOTES ON APPROXIMATION, 2013, 6 : 83 - 100
[9] On the optimality of the Orthogonal Greedy Algorithm for μ-coherent dictionaries
Livshitz, E. D.
JOURNAL OF APPROXIMATION THEORY, 2012, 164 (05) : 668 - 681
[10] Orthogonal greedy algorithm for frames in Hilbert spaces
Poumai, K. T.
Kaushik, S. K.
2017 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2017, : 212 - 216

← 1 2 3 4 5 →