Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9501302 | Journal of Complexity | 2005 | 19 Pages |
Abstract
We study nonlinear m-term approximation with regard to a redundant dictionary D in a Banach space. It is known that in the case of Hilbert space H the pure greedy algorithm (or, more generally, the weak greedy algorithm) provides for each fâH and any dictionary D an expansion into a seriesf=âj=1âcj(f)Ïj(f),Ïj(f)âD,j=1,2,â¦with the Parseval property: â¥fâ¥2=âj|cj(f)|2. The orthogonal greedy algorithm (or, more generally, the weak orthogonal greedy algorithm) has been introduced in order to enhance the rate of convergence of greedy algorithms. Recently, we have studied analogues of the PGA and WGA for a given finite number of functions f1,â¦,fN with a requirement that the dictionary elements Ïj of these expansions are the same for all fi, i=1,â¦,N. We have studied convergence and rate of convergence of such expansions which we call simultaneous expansions. The goal of this paper is twofold. First, we work in a Hilbert space and enhance the convergence of the simultaneous greedy algorithms by introducing an analogue of the orthogonalization process, and we give estimates on the rate of convergence. Then, we study simultaneous greedy approximation in a more general setting, namely, in uniformly smooth Banach spaces.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
D. Leviatan, V.N. Temlyakov,