Optimal approximation of elliptic problems by linear and nonlinear mappings III: Frames |
| |
Authors: | Stephan Dahlke Erich Novak Winfried Sickel |
| |
Institution: | aPhilipps-Universität Marburg, FB12 Mathematik und Informatik, Hans-Meerwein Straße, Lahnberge, 35032 Marburg, Germany;bFriedrich-Schiller-Universität Jena, Mathematisches Institut, Ernst-Abbe-Platz 2, 07743 Jena, Germany |
| |
Abstract: | We study the optimal approximation of the solution of an operator equation 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 and is a bounded Lipschitz domain; the error is always measured in the Hs-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. |
| |
Keywords: | Elliptic operator equation Worst case error Frames Nonlinear approximation methods Best n-term approximation: Manifold width Besov spaces on Lipschitz domains |
本文献已被 ScienceDirect 等数据库收录! |
|