Greedy expansions in Banach spaces

被引:9
作者
Temlyakov, V. N. [1 ]
机构
[1] Univ S Carolina, Dept Math, Columbia, SC 29208 USA
基金
美国国家科学基金会;
关键词
greedy algorithm; greedy expansion; redundant system;
D O I
10.1007/s10444-005-7452-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
FWe study convergence and rate of convergence of expansions of elements in a Banach space X into series with regard to a given dictionary D. For convenience we assume that D is symmetric: g is an element of D implies - g is an element of D. The primary goal of this paper is to study representations of an element f is an element of X by a series [GRAPHICS] In building such a representation we should construct two sequences: {g(j)(f)}(j=1)(infinity) and {c(j)(f)}(j=1)(infinity). In this paper the construction of {g(j)(f)}(j=1)(infinity) will be based on ideas used in greedy-type nonlinear approximation. This explains the use of the term greedy expansion. We use a norming functional F f(m-1) of a residual f(m-1) obtained after m - 1 steps of an expansion procedure to select the mth element gm(f) is an element of D from the dictionary. This approach has been used in previous papers on greedy approximation. The greedy expansions in Hilbert spaces are well studied. The corresponding convergence theorems and estimates for the rate of convergence are known. Much less is known about greedy expansions in Banach spaces. The first substantial result on greedy expansions in Banach spaces has been obtained recently by Ganichev and Kalton. They proved a convergence result for the L-p, 1 < p < 8, spaces. In this paper we find a simple way of selecting coefficients c(m)(f) that provides convergence of the corresponding greedy expansions in any uniformly smooth Banach space. Moreover, we obtain estimates for the rate of convergence of such greedy expansions for f is an element of A(1)(D) - the closure (in X) of the convex hull of D.
引用
收藏
页码:431 / 449
页数:19
相关论文
共 18 条