Projection Greedy Algorithm

被引：0
|
作者：
Borodin, P. A. [1 ,2 ]
Konyagin, S. V. [1 ,3 ]
机构：
[1] Lomonosov Moscow State Univ, Lab Multidimens Approximat & Applicat, Moscow 119991, Russia
[2] Moscow Ctr Fundamental & Appl Math, Moscow 119991, Russia
[3] Russian Acad Sci, Steklov Math Inst, Moscow 119991, Russia
来源：
MATHEMATICAL NOTES | 2021年 / 110卷 / 1-2期
关键词：
greedy approximations; Hilbert space; rate of convergence;
D O I：
10.1134/S0001434621070026
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We introduce and study a new type of greedy algorithm, namely, projection greedy algorithms with respect to a given dictionary in a Hilbert space. We prove that these algorithms converge and estimate the rate of convergence for initial elements from the convex hull of the dictionary. Several specific examples of dictionaries are used to compare the introduced algorithms with orthogonal greedy algorithms.
引用
收藏
页码：16 / 25
页数：10
相关论文
共 50 条
  • [41] The greedy algorithm and Coxeter matroids
    Vince, A
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2000, 11 (02) : 155 - 178
  • [42] GREEDY ALGORITHM AND SYMMETRICAL MATROIDS
    BOUCHET, A
    [J]. MATHEMATICAL PROGRAMMING, 1987, 38 (02) : 147 - 159
  • [43] Pisot numbers and greedy algorithm
    Akiyama, S
    [J]. NUMBER THEORY: DIOPHANTINE, COMPUTATIONAL AND ALGEBRAIC ASPECTS, 1998, : 9 - 21
  • [44] The Greedy Algorithm and Coxeter Matroids
    A. Vince
    [J]. Journal of Algebraic Combinatorics, 2000, 11 : 155 - 178
  • [45] A greedy algorithm for dropping digits
    Bird, Richard
    Mu, Shin-Cheng
    [J]. JOURNAL OF FUNCTIONAL PROGRAMMING, 2021, 31
  • [46] Greedy Algorithm for Attribute Reduction
    Zielosko, Beata
    Piliszczuk, Marcin
    [J]. FUNDAMENTA INFORMATICAE, 2008, 85 (1-4) : 549 - 561
  • [47] A Greedy Algorithm for Reproducing Crowds
    Pax, Rafael
    Gomez-Sanz, Jorge J.
    [J]. TRENDS IN PRACTICAL APPLICATIONS OF SCALABLE MULTI-AGENT SYSTEMS, THE PAAMS COLLECTION, 2016, 473 : 287 - 296
  • [48] A disturbed version of the greedy algorithm
    Wenzel, W
    [J]. APPLIED MATHEMATICS LETTERS, 1999, 12 (04) : 35 - 37
  • [49] Confidential Greedy Graph Algorithm
    Waszkiewicz, Daniel
    Horuhala, Aleksandra
    Sapiecha, Piotr
    Andrzejczak, Michal
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2018, 64 (02) : 179 - 183
  • [50] On the greedy algorithm by the Haar system
    H. Aleksanyan
    [J]. Journal of Contemporary Mathematical Analysis, 2010, 45 : 151 - 161
12345