Simultaneous approximation by greedy algorithms

被引:29
作者
Leviatan, D.
Temlyakov, V. N.
机构
[1] Tel Aviv Univ, Sackler Fac Exact Sci, Sch Math Sci, IL-69978 Tel Aviv, Israel
[2] Univ S Carolina, Dept Math, Columbia, SC 29208 USA
基金
美国国家科学基金会;
关键词
greedy algorithms; convergence; simultaneous approximation;
D O I
10.1007/s10444-004-7613-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study nonlinear m-term approximation with regard to a redundant dictionary D in a Hilbert space H. It is known that the Pure Greedy Algorithm ( or, more generally, the Weak Greedy Algorithm) provides for each f is an element of H and any dictionary D an expansion into a series f = Sigma(infinity)(j=1) c(j)(f)phi(j)(f), phi(j)(f) is an element of D, j = 1,2,... with the Parseval property: parallel to f parallel to(2) = Sigma(j) | c(j) ( f)|(2). Following the paper of A. Lutoborski and the second author we study analogs of the above expansions for a given finite number of functions f(1),..., f(N) with a requirement that the dictionary elements phi(j) of these expansions are the same for all f(i), i = 1,..., N. We study convergence and rate of convergence of such expansions which we call simultaneous expansions.
引用
收藏
页码:73 / 90
页数:18
相关论文
共 43 条
  • [1] UNIVERSAL APPROXIMATION BOUNDS FOR SUPERPOSITIONS OF A SIGMOIDAL FUNCTION
    BARRON, AR
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (03) : 930 - 945
  • [2] Restricted nonlinear approximation
    Cohen, A
    DeVore, RA
    Hochmuth, R
    [J]. CONSTRUCTIVE APPROXIMATION, 2000, 16 (01) : 85 - 113
  • [3] Adaptive greedy approximations
    Davis, G
    Mallat, S
    Avellaneda, M
    [J]. CONSTRUCTIVE APPROXIMATION, 1997, 13 (01) : 57 - 98
  • [4] DeVore R. A., 1998, Acta Numerica, V7, P51, DOI 10.1017/S0962492900002816
  • [5] COMPRESSION OF WAVELET DECOMPOSITIONS
    DEVORE, RA
    JAWERTH, B
    POPOV, V
    [J]. AMERICAN JOURNAL OF MATHEMATICS, 1992, 114 (04) : 737 - 785
  • [6] Nonlinear approximation in finite-dimensional spaces
    DeVore, RA
    Temlyakov, VN
    [J]. JOURNAL OF COMPLEXITY, 1997, 13 (04) : 489 - 508
  • [7] Some remarks on greedy algorithms
    DeVore, RA
    Temlyakov, VN
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 1996, 5 (2-3) : 173 - 187
  • [8] DeVore RA., 1995, J FOURIER ANAL APPL, V2, P29, DOI [DOI 10.1007/S00041-001-4021-8, 10.1007/s00041-001-4021-8]
  • [9] Dilworth S. J., 2001, IMI PREPRINT SERIES, V23, P1
  • [10] Donahue MJ, 1997, CONSTR APPROX, V13, P187