Adaptive wavelet methods for elliptic operator equations: Convergence rates |
| |
Authors: | Albert Cohen Wolfgang Dahmen Ronald DeVore |
| |
Institution: | Laboratoire d'Analyse Numerique, Universite Pierre et Marie Curie, 4 Place Jussieu, 75252 Paris cedex 05, France ; Institut für Geometrie und Praktische Mathematik, RWTH Aachen, Templergraben 55, 52056 Aachen, Germany ; Department of Mathematics, University of South Carolina, Columbia, SC 29208 |
| |
Abstract: | This paper is concerned with the construction and analysis of wavelet-based adaptive algorithms for the numerical solution of elliptic equations. These algorithms approximate the solution of the equation by a linear combination of wavelets. Therefore, a benchmark for their performance is provided by the rate of best approximation to by an arbitrary linear combination of wavelets (so called -term approximation), which would be obtained by keeping the largest wavelet coefficients of the real solution (which of course is unknown). The main result of the paper is the construction of an adaptive scheme which produces an approximation to with error in the energy norm, whenever such a rate is possible by -term approximation. The range of for which this holds is only limited by the approximation properties of the wavelets together with their ability to compress the elliptic operator. Moreover, it is shown that the number of arithmetic operations needed to compute the approximate solution stays proportional to . The adaptive algorithm applies to a wide class of elliptic problems and wavelet bases. The analysis in this paper puts forward new techniques for treating elliptic problems as well as the linear systems of equations that arise from the wavelet discretization. |
| |
Keywords: | Elliptic operator equations quasi-sparse matrices and vectors best $N$-term approximation fast matrix vector multiplication thresholding adaptive space refinement convergence rates |
|
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 |
| 点击此处可从《Mathematics of Computation》下载免费的PDF全文 |
|