Adaptive wavelet methods for elliptic operator equations: Convergence rates

Mathematics of Computation

Volumn 70, Issue 233, 2001, Pages 27-75

  Cohen, Albert ^a   Dahmen, Wolfgang ^b   Devore, Ronald ^c  

^a SORBONNE UNIVERSITÉ   (France)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Adaptive space refinement; Best N term approximation; Convergence rates; Elliptic operator equations; Fast matrix vector multiplication; Quasi sparse matrices and vectors; Thresholding

Indexed keywords

EID: 0035606214     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-00-01252-7     Document Type: Article

References (42)

1. A. Averbuch, G. Beylkin, R. Coifman. and M. Israeli, Multiscale inversion of elliptic operators, in: Signal and Image Representation in Combined Spaces, J. Zeevi, R. Coifman (eds.), Academic Press, 1998, pp. 341-359. MR 99a:65162
2. I. Babuška and A. Miller, A feedback finite element method with a-posteriori error estimation: Part I. The finite element method and some basic properties of the a-posteriori error estimator, Comput. Methods Appl. Mech. Engrg. 61 (1987), 1-40. MR 88d:73036
3. I. Babuška and W. C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal. 15 (1978), 736-754. MR 58:3400
4. R.E. Bank, A.H. Sherman and A. Weiser, Refinement algorithms and data structures for regular local mesh refinement, in: R. Stepleman et al. (eds.), Scientific Computing, Amsterdam: IMACS, North-Holland, 1983, 3-17. MR 851:00014
5. R.E. Bank and A. Weiser, Some a posteriori error estimates for elliptic partial differential equations, Math. Comp., 44 (1985), 283-301. MR 86g:65207
6. A. Barinka, T. Barsch, P. Charton, A. Cohen, S. Dahlke, W. Dahmen, K. Urban, Adaptive wavelet schemes for elliptic problems - implementation and numerical experiments, IGPM Report # 173, RWTH Aachen, June 1999.
7. S. Bertoluzza, A-posteriori error estimates for wavelet Galerkin methods, Appl Math. Lett., 8 (1995), 1-6. MR 96e:65053
8. S. Bertoluzza, An adaptive collocation method based on interpolating wavelets, in: Multiscale Wavelet Methods for PDEs, W. Dahmen, A. J. Kurdila, P. Oswald (eds.), Academic Press, San Diego, 1997, 109-135. MR 98d:65149
9. S. Bertoluzza, Wavelet stabilization of the Lagrange multiplier method, to appear in Numcr. Math.
10. S. Bertoluzza, C. Canuto, K. Urban, On the adaptive computation of integrals of wavelets, Preprint No. 1129, Istituto di Analisi Numerica del C.N.R. Pavia, 1999, to appear in Appl. Numer. Anal.
11. G. Beylkin, R. R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms I, Comm. Pure and Appl. Math., 44 (1991), 141-183. MR 92c:65061
12. G. Beylkin and J. M. Keiser, An adaptive pseudo-wavelet approach for solving nonlinear partial differential equations, in: Multiscale Wavelet Methods for PDEs, W. Dahmen, A. J. Kurdila, P. Oswald (eds.), Academic Press, San Diego, 1997, 137-197. MR, 98i:65124
13. F. Bornemann, B. Erdmann, and R. Kornhuber, A posteriori error estimates for elliptic problems in two and three space dimensions, SIAM J. Numer. Anal., 33 (1996), 1188-1204. MR 98a:65161
14. D. Braess, Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics, Cambridge University Press, 1997. MR 98f:65002
15. S. Brenner and L.R. Scott, The mathematical theory of finite element methods, Springer Verlag, New York, 1994. MR 95f:65001
16. C. Canuto and I. Cravero, Wavelet-based adaptive methods for advection-diffusion problems, Preprint, University of Torino, 1996.
17. A. Cohen, Wavelet methods in Numerical Analysis, to appear in the Handbook of Numerical Analysis, vol. VII, 1998.
18. A. Cohen arid R. Masson, Wavelet adaptive methods for elliptic equations - Preconditioning and aclaptivity, Preprint, LAN, Université Pierre et Marie Curie. Paris, 1997, to appear in SIAM J. Sci. Comp.
19. S. Dahlke, W. Dahmen, and R. DeVore, Nonlinear approximation and adaptive techniques for solving elliptic equations, in: Multiscale Techniques for PDEs, W. Dahmen, A. Kurdila, and P. Oswald (eds), Academic Press, 1997, San Diego, 237-284. MR 99a:65001
20. S. Dahlke, W. Dahmen, R. Hochmuth, and R. Schneider, Stable multiscale bases and local error estimation for elliptic problems, Applied Numerical Mathematics, 23 (1997), 21-47. MR 98a:65075
21. S. Dahlke and R. DeVore, Besov regularity for elliptic boundary value problems, Communications in PDEs, 22(1997), 1-16. MR 97k:35047
22. S. Dahlke, R. Hochmuth, K. Urban, Adaptive wavelet methods for saddle point problems, IGPM Report # 170, RWTH Aachen, Feb. 1999.
23. W. Dahmen, Wavelet and multiscale methods for operator equations, Acta Numerica 6, Cambridge University Press, 1997, 55-228. MR 98m:65102
24. W. Dahmen, A. Kunoth, R. Schneider, Wavelet least squares methods for boundary value problems, IGPM Report # 175, RWTH Aachen, Sep. 1999.
25. W. Dahmen, S. Müller, and T. Schlinkmann, Multigrid and multiscale decompositions, in: Large-Scale Scientific Computations of Engineering and Environmental Problems, M. Griebel, O.P. Iliev. S.D. Margenov, and P.S. Vassilevski, eds., Notes on Numerical Fluid Mechanics, Vol. 62, Vieweg, Braunschweig/Wiesbaden, 1998, 18-41. MR 2000b:65228
26. W. Dahmen, S. Prößdorf, and R. Schneider, Multiscale methods for pseudo-differential equations on smooth manifolds, in: Proceedings of the International Conference on Wavelets: Theory, Algorithms, and Applications, C.K. Chui, L. Montefusco, and L. Puccio (eds.), Academic Press, 1994, 385-424. MR 96c:65208
27. W. Dahmen and R. Schneider, Wavelets on manifolds I. Construction and domain decomposition, IGPM-Report # 149, RWTH Aachen, Jan 1998.
28. W. Dahmen and R. Schneider, Wavelets on manifolds II, Application to boundary integral equations, in preparation.
29. W. Dahmen, R. Stevenson, Element-by-element construction of wavelets -stability and moment conditions, IGPM-Report # 145, RWTH Aachen, Dec. 1997.
30. I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conference Series in Applied Mathematics, 61, SIAM Philadelphia, 1988. MR 93e:42045
31. R. DeVore, Nonlinear approximation, Acta Numerica 7, Campbridge University Press, 1998, 51-150. CMP 99:16
32. R. DeVore, B. Jawerth and V. Popov, Compression of wavelet decompositions, Amer. J. Math., 114 (1992), 737-785. MR 94a:42045
33. R. DeVore, V. Popov, Interpolation spaces and nonlinear approximation, in: Function Spaces and Approximation, M. Cwikel et al, eds., Lecture Notes in Mathematics, vol.1302, 1998, Springer, 191-205. MR 89d:41035
34. R. DeVore and V. Temlyakov, Some remarks on greedy algorithms, Advances in Computational Math., 5 (1996), 173-187. MR 97g:41029
35. W. Dörfler, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal., 33 (1996), 1106-1124. MR 97e:65139
36. K. Eriksson, D. Estep, P. Hansbo, and C. Johnson, Introduction to adaptive methods for differential equations, Acta Numerica 4, Cambridge University Press, (1995), 105-158. MR 96k:65057
37. M. Frazier, B. Jawerth, and G. Weiss, Littlewood-Paley theory and the study of function spaces, CBMS Conference Lecture Notes 79, (AMS, Providence, RI), 1991. MR 92m:42021
38. Y. Meyer, Ondelettes et Operateurs, Vol 1 and 2, Hermann, Paris, 1990. MR 93i:42002; MR 931:42003
39. E. Novak, On the power of adaptation, J. Complexity, 12(1996), 199-237.
40. T. von Petersdorff, and C. Schwab, Fully discrete multiscale Galerkin BEM, in: Multiscale Wavelet Methods for PDEs, W. Dahmen, A. Kurdila, and P. Oswald (eds.), Academic Press, San Diego, 1997, 287-346. MR 99a:65158
41. R. Schneider, Multiskalen-und Wavelet-Matrixkompression: Analysisbasierte Methoden zur effizienten Lösung großer vollbesetzter Gleichungssysteme, Habilitationsschrift, Technische Hochschule, Darmstadt, 1995.
42. P. Tchamitchian, Wavelets, Functions, and Operators, in: Wavelets: Theory and Applications, G. Erlebacher, M.Y. Hussaini, and L. Jameson (eds.), ICASE/LaRC Series in Computational Science and Engineering, Oxford University Press, 1996, 83-181.