On the optimality of the Orthogonal Greedy Algorithm for μ-coherent dictionaries

被引：13

作者：

Livshitz, E. D. ^{[1
]}

机构：

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

来源：

JOURNAL OF APPROXIMATION THEORY | 2012年 / 164卷 / 05期

基金：

俄罗斯基础研究基金会;

关键词：

Orthogonal Greedy Algorithms; Orthogonal Matching Pursuit; Best m-term approximation; Lebesgue-type inequalities; CONSTRUCTIONS;

D O I：

10.1016/j.jat.2012.01.007

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this article, we continue to study the performance of Greedy Algorithms. We show that the Orthogonal Greedy Algorithm (Orthogonal Matching Pursuit) provides an almost optimal approximation on the first [mu(-1)/20] steps for mu-coherent dictionaries. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：668 / 681

页数：14

共 50 条

[1] Almost Optimality of the Orthogonal Super Greedy Algorithm for μ-Coherent Dictionaries
Shao, Chunfang
Chang, Jincai
Ye, Peixin
Zhang, Wenhui
Xing, Shuo
[J]. AXIOMS, 2022, 11 (05)
[2] Almost optimality of orthogonal super greedy algorithms for incoherent dictionaries
Shao, Chunfang
Ye, Peixin
[J]. INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2017, 15 (04)
[3] 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
[4] 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
[5] Comparison of Purely Greedy and Orthogonal Greedy Algorithm
Vishnevetskiy, K. S.
[J]. MATHEMATICAL NOTES, 2024, 115 (1-2) : 37 - 43
[6] The rate of convergence of weak greedy approximations over orthogonal dictionaries
Orlova A.S.
[J]. Moscow University Mathematics Bulletin, 2017, 72 (2) : 84 - 87
[7] Sufficient conditions for the optimality of the greedy algorithm in greedoids
Dávid Szeszlér
[J]. Journal of Combinatorial Optimization, 2022, 44 : 287 - 302
[8] Sufficient conditions for the optimality of the greedy algorithm in greedoids
Szeszler, David
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 287 - 302
[9] Optimality of the greedy algorithm for some function classes
Livshits, E. D.
[J]. SBORNIK MATHEMATICS, 2007, 198 (5-6) : 691 - 709
[10] A Vectorial Kernel Orthogonal Greedy Algorithm
Wirtz, Daniel
Haasdonk, Bernard
[J]. DOLOMITES RESEARCH NOTES ON APPROXIMATION, 2013, 6 : 83 - 100

← 1 2 3 4 5 →