Non-linear approximation by 1-greedy bases

被引:0
|
作者
Berna, Pablo M. [1 ]
Gonzalez, David [2 ]
机构
[1] CUNEF Univ, Dept Metodos Cuantitat, Madrid 28040, Spain
[2] CEU Univ, Univ San Pablo CEU, Madrid 28003, Spain
关键词
Greedy bases; Greedy algorithm; Unconditional bases; GREEDY ALGORITHM;
D O I
10.1016/j.jmaa.2023.127769
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The theory of greedy-like bases started in 1999 when S.V. Konyagin and V.N. Temlyakov introduced in [12] the famous Thresholding Greedy Algorithm. Since this year, different greedy-like bases appeared in the literature, as for instance: quasigreedy, almost-greedy and greedy bases. The purpose of this paper is to provide a new characterization of 1-greedy bases in terms of the best approximation error of order 1 where we will use the so-called Property (Q*) with constant 1 ([5]) to achieve this. Moreover, different connections between some well known notions as unconditionality and symmetry for largest coefficients are studied in our context. (c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Characterization of 1-greedy bases
    Albiac, F
    Wojtaszczyk, P
    [J]. JOURNAL OF APPROXIMATION THEORY, 2006, 138 (01) : 65 - 86
  • [2] Renormings and symmetry properties of 1-greedy bases
    Dilworth, S. J.
    Odell, E.
    Schlumprecht, Th.
    Zsak, A.
    [J]. JOURNAL OF APPROXIMATION THEORY, 2011, 163 (09) : 1049 - 1075
  • [3] Greedy approximation with regard to non-greedy bases
    Temlyakov, V. N.
    Yang, Mingrui
    Ye, Peixin
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2011, 34 (03) : 319 - 337
  • [4] Greedy approximation with regard to non-greedy bases
    V. N. Temlyakov
    Mingrui Yang
    Peixin Ye
    [J]. Advances in Computational Mathematics, 2011, 34 : 319 - 337
  • [5] 1-greedy renormings of Garling sequence spaces
    Albiac, Fernando
    Ansorena, Jose L.
    Wallis, Ben
    [J]. JOURNAL OF APPROXIMATION THEORY, 2018, 230 : 13 - 23
  • [6] Restricted non-linear approximation in sequence spaces and applications to wavelet bases and interpolation
    Hernandez, Eugenio
    Vera, Daniel
    [J]. MONATSHEFTE FUR MATHEMATIK, 2013, 169 (02): : 187 - 217
  • [7] Restricted non-linear approximation in sequence spaces and applications to wavelet bases and interpolation
    Eugenio Hernández
    Daniel Vera
    [J]. Monatshefte für Mathematik, 2013, 169 : 187 - 217
  • [8] Greedy Sensor Selection for Non-Linear Models
    Rao, Shilpa
    Chepuri, Sundeep Prabhakar
    Leus, Geert
    [J]. 2015 IEEE 6TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2015, : 241 - 244
  • [9] Greedy non-linear approximation of the plenoptic function for interactive transmission of 3D scenes
    Zanuttigh, P
    Brusco, N
    Taubman, D
    Cortelazzo, G
    [J]. 2005 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), VOLS 1-5, 2005, : 1205 - 1208
  • [10] Non-monotonicity of Observed Hypervolume in 1-Greedy S-Metric Selection
    Judt, Leonard
    Mersmann, Olaf
    Naujoks, Boris
    [J]. JOURNAL OF MULTI-CRITERIA DECISION ANALYSIS, 2013, 20 (5-6) : 277 - 290