Optimal approximation of elliptic problems by linear and nonlinear mappings III: Frames
We study the optimal approximation of the solution of an operator equation A(u) = f by certain n-term approximations with respect to specific classes of frames. We consider worst case errors, where f is an element of the unit ball of a Sobolev or Besov space B-q(1)(L-p(Omega)) and Omega subset of R-d is abounded Lipschitz domain; the error is always measured in the H-s-norm. We study the order of convergence of the corresponding nonlinear frame widths and compare it with several other approximation schemes. Our main result is that the approximation order is the same as for the nonlinear widths associated with Riesz bases, the Gelfand widths, and the manifold widths. This order is better than the order of the linear widths iff p < 2. The main advantage of frames compared to Riesz bases, which were studied in our earlier papers, is the fact that we can now handle arbitrary bounded Lipschitz domains-also for the upper bounds. (c) 2007 Elsevier Inc. All rights reserved.
frames worst case error manifold width elliptic operator equation nonlinear approximation methods best n-term approximation besov spaces on lipschitz domains