Greedy algorithms in Banach spaces

We study efficiency of approximation and convergence of two greedy type algorithms in uniformly smooth Banach spaces. The Weak Chebyshev Greedy Algorithm (WCGA) is defined for an arbitrary dictionary D and provides nonlinear in-term approximation with regard to D. This algorithm is defined inductively with the mth step consisting of two basic substeps: (1) selection of an mth element phi (c)(m) from D, and (2) constructing an m-term approximant G(m)(c). We include the name of Chebyshev in the name of this algorithm because at the sub-step step (2) the approximant G(m)(c) is chosen as the best approximant from Span(phi (c)(l),.....phi (c)(m)). The term Weak Greedy Algorithm indicates that at each substep (1) we choose phi (c)(m) as an element of D that satisfies some condition which is "t(m)-times weaker" than the condition for phi (c)(m) to be optimal (t(m) = 1). We got error estimates for Banach spaces with modulus of smoothness rho (u) less than or equal to gammau(q). 1 < q <less than or equal to> 2. We proved that for any f from the closure of the convex hull of D the error of m-term approximation by WCGA is of order (1 + t(l)(P) +... + t(m)(p))-1/p, 1/p + 1/q = 1. Similar results are obtained for Weak Relaxed Greedy Algorithm (WRGA) and its modification. In this case an approximant G(m)(r) is a convex linear combination of 0, phi (r)(l)......phi (r)(m). We also proved some convergence results for WCGA and WRGA.