Comparison of Purely Greedy and Orthogonal Greedy Algorithm

被引：0

作者：

Vishnevetskiy, K. S. ^{[1
,2
]}

机构：

[1] Lomonosov Moscow State Univ, Moscow 119992, Russia

[2] Moscow Ctr Fundamental & Appl Math, Moscow 119899, Russia

来源：

MATHEMATICAL NOTES | 2024年 / 115卷 / 1-2期

基金：

俄罗斯科学基金会;

关键词：

greedy approximation; m-term approximation; Hilbert space; coherence parameter;

D O I：

10.1134/S0001434624010048

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Conditions for a dictionary in a Hilbert space are obtained that are necessary or sufficient for the coincidence of purely greedy and orthogonal greedy algorithms with respect to this dictionary.

引用

页码：37 / 43

页数：7

共 50 条

[1] Comparison of the convergence rate of pure greedy and orthogonal greedy algorithms
Dereventsov, A. V.
[J]. MATHEMATICAL NOTES, 2012, 92 (3-4) : 485 - 489
[2] Comparison of the convergence rate of pure greedy and orthogonal greedy algorithms
A. V. Dereventsov
[J]. Mathematical Notes, 2012, 92 : 485 - 489
[3] A Vectorial Kernel Orthogonal Greedy Algorithm
Wirtz, Daniel
Haasdonk, Bernard
[J]. DOLOMITES RESEARCH NOTES ON APPROXIMATION, 2013, 6 : 83 - 100
[4] Comparison of Pure Greedy Algorithm with Pure Greedy Algorithm in a Pair of Dictionaries
Orlova, A. S.
[J]. MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2023, 78 (02) : 57 - 66
[5] Greedy Criterion in Orthogonal Greedy Learning
Xu, Lin
Lin, Shaobo
Zeng, Jinshan
Liu, Xia
Fang, Yi
Xu, Zongben
[J]. IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (03) : 955 - 966
[6] Comparison of Pure Greedy Algorithm with Pure Greedy Algorithm in a Pair of Dictionaries
A. S. Orlova
[J]. Moscow University Mathematics Bulletin, 2023, 78 : 57 - 66
[7] Optimal Convergence Rates for the Orthogonal Greedy Algorithm
Siegel, Jonathan W.
Xu, Jinchao
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (05) : 3354 - 3361
[8] On the optimality of the Orthogonal Greedy Algorithm for μ-coherent dictionaries
Livshitz, E. D.
[J]. JOURNAL OF APPROXIMATION THEORY, 2012, 164 (05) : 668 - 681
[9] Convergence of orthogonal greedy algorithm with errors in projectors
Fedotov N.N.
[J]. Moscow University Mathematics Bulletin, 2013, 68 (1) : 37 - 41
[10] Orthogonal greedy algorithm for frames in Hilbert spaces
Poumai, K. T.
Kaushik, S. K.
[J]. 2017 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2017, : 212 - 216

← 1 2 3 4 5 →