Stable multiscale bases and local error estimation for elliptic problems

Applied Numerical Mathematics

Volumn 23, Issue 1, 1997, Pages 21-47

  Dahlke, Stephan ^a   Dahmen, Wolfgang ^a   Hochmuth, Reinhard ^b   Schneider, Reinhold ^c  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

^c DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

A posteriori error estimators; Convergence of adaptive schemes; Elliptic operator equations; Galerkin schemes; Norm equivalences; Stable multiscale bases

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; INTEGRAL EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

GALERKIN METHODS;

MATHEMATICAL OPERATORS;

EID: 0031069391     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(96)00060-8     Document Type: Article

References (38)

1. 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.
2. I. Babuška and W.C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J. Numer. Anal. 15 (1978) 736-754.
3. R.E. Bank and A. Weiser, Some a posteriori error estimates for elliptic partial differential equations, Math. Comp. 44 (1985) 283-301.
4. P. Bastian and G. Wittum, Adaptive multigrid methods: The UG concept, in: Adaptive Methods - Algorithms, Theory and Applications, Notes on Numerical Fluid Mechanics 46 (Vieweg, Braunschweig, 1994) 17-37.
5. S. Bertoluzza, A posteriori error estimates for the wavelet Galerkin method, Appl. Math. Lett. 8 (1995).
6. G. Beylkin, R. Coifman and V. Rokhlin, The fast wavelet transform and numerical algorithms, Comm. Pure Appl. Math. 44 (1991) 141-183.
7. 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.
8. J.M. Carnicer, W. Dahmen and J.M. Peña, Local decomposition of refinable spaces and wavelets, Appl. Comput. Harmonic Anal. 3 (1996) 127-153.
9. C. Carstensen, Efficiency of a posteriori BEM-error estimates for first-kind integral equations on quasi-uniform meshes, Math. Comp. 65 (1996) 69-84.
10. C. Carstensen and E.P. Stephan, Adaptive boundary element methods, Preprint, Universität Hannover (1993).
11. M. Costabel, Boundary integral operators on Lipschitz domains: elementary results, SIAM J. Math. Anal. 19 (1988) 613-626.
12. M. Costabel and E.P. Stephan, A direct boundary integral equation method for transmission problems, J. Math. Appl. (1985) 367-413.
13. W. Dahmen, Some remarks on multiscale transformations, stability and biorthogonality, in: P.J. Laurent, A. Le Méhauté and L.L. Schumaker, eds., Curves and Surfaces II (AKPeters Wellesley, Boston, 1994) 157-188.
14. W. Dahmen, Stability of multiscale transformations, J. Fourier Anal. Appl. 2 (1996) 341-361.
15. W. Dahmen, A. Kunoth and K. Urban, A wavelet-Galerkin method for the Stokes problem, Computing 56 (1996) 259-302.
16. W. Dahmen, A. Kunoth and K. Urban, Biorthogonal spline wavelets on the interval - Stability and moment conditions, Preprint, RWTH Aachen (1996).
17. W. Dahmen, S. Prössdorf and R. Schneider, Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast solution, Adv. Comput. Math. 1 (1993) 259-335.
18. W. Dahmen, S. Prössdorf and R. Schneider, Multiscale methods for pseudo-differential equations on smooth manifolds, in: C.K. Chui, L. Montefusco and L. Puccio, eds., Proceedings of the International Conference on Wavelets: Theory, Algorithms, and Applications (Academic Press, 1994) 385-424.
19. W. Dahmen and R. Schneider, Wavelets on manifolds, in preparation.
20. W. Dahmen and R. Schneider, Multiscale methods for boundary integral equations: Adaptive quadrature, in preparation.
21. R.A. DeVore, Degree of nonlinear approximation, in: C.K. Chui, L.L. Schumaker and J.D. Ward, eds., Approximation Theory VI (Academic Press, 1989) 175-201.
22. R.A. DeVore, B. Jawerth and V. Popov, Compression of wavelet decompositions, Amer. J. Math. 114 (1992) 737-785.
23. W. Dörfler, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal. 33 (1996) 1106-1124.
24. B. Faermann, Lokale a-posteriori-Fehlerschätzer bei der Diskretisierung von Randintegralgleichungen, Dissertation, Christian-Albrechts-Universität Kiel, Germany (1993).
25. M. Griebel and P. Oswald, Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems, Adv. Comput. Math. 4 (1995) 171-206.
26. P. Hansbo and C. Johnson, Adaptive finite element methods in computational mechanics, Comput. Methods Appl. Mech. Engrg. 101 (1992) 143-181.
27. S. Hildebrandt and E. Wienholtz, Constructive proofs of representation theorems in separable Hilbert spaces, Comm. Pure Appl. Math. 17 (1964) 369-373.
28. R. Hochmuth, A posteriori estimates and adaptive schemes for transmission problems, Preprint, RWTH Aachen (1996).
29. 3, Preprint, Universität Hannover (1995).
30. P. Oswald, Multilevel Finite Element Approximation, Teubner Skripten zur Numerik (Teubner, Stuttgart, 1994).
31. E. Rank, Adaptive h-, p- and hp-versions for boundary element methods, Internat. J. Numer. Methods Engrg. 28 (1989) 1335-1349.
32. U. Rüde, On the V-cycle of the fully adaptive multigrid method, in: Adaptive Methods - Algorithms, Theory and Applications, Notes on Numerical Fluid Mechanics 46 (Vieweg, Braunschweig, 1994) 251-260.
33. R. Schneider, Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur Lösung großer vollbesetzter Gleichungssysteme, Habilitationsschrift, TH Darmstadt, Germany (1995).
34. K. Urban, On divergence-free wavelets, Adv. Comput. Math. 4 (1995) 51-82.
35. R. Verführt, A posteriori error estimation and adaptive mesh refinement techniques, J. Comput. Appl. Math. 50 (1994) 67-83.
36. T. von Petersdorff and C. Schwab, Fully discrete multiscale Galerkin BEM, Research Rept. No. 95-08, Seminar Angew. Mathematik, ETH Zürich (1995).
37. W.L. Wendland and D. Yu, Adaptive BEM for strongly elliptic integral equations, Numer. Math. 53 (1988) 539-558.
38. J. Wloka, Partial Differential Equations (Cambridge University Press, Cambridge, 1987).