# Greedy expansions in Banach spaces

Author: Temlyakov, V.

Source: Advances in Computational Mathematics, Volume 26, Number 4, May 2007 , pp. 431-449(19)

Publisher: Springer

OR

Price: $47.00 plus tax (Refund Policy) Abstract: We study convergence and rate of convergence of expansions of elements in a Banach space X into series with regard to a given dictionary . For convenience we assume that is symmetric: implies . The primary goal of this paper is to study representations of an element fX by a series 0,\ j=1,2,\dots.$\$]]> In building such a representation we should construct two sequences: {g j (f)} j=1 and {c j (f)} j=1 . In this paper the construction of {g j (f)} j=1 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 of a residual f m−1 obtained after m−1 steps of an expansion procedure to select the mth element 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<∞, 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 – the closure (in X) of the convex hull of .

Document Type: Research Article

Publication date: 2007-05-01

Related content

#### Key

Free content
New content
Open access content
Subscribed content
Free trial content

A | A | A | A