Robust norm equivalencies for diffusion problems

Mathematics of Computation

Volumn 76, Issue 259, 2007, Pages 1141-1161

  Griebel, Michael ^a   Scherer, Karl ^a   Schweitzer, Marc Alexander ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Multilevel method; Norm equivalency; Preconditioning; Robustness

Indexed keywords

EID: 34548423199     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-07-01973-4     Document Type: Article

References (27)

1. R. E. Alcouffe, A. Brandt, J. E. Dendy and J. W. Painter, The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients, SIAM J. Sci. Comput. 2 (1981), 430-454. MR639011 (82k:65072)
2. S. Beuchler, R. Schneider, and C. Schwab, Multiresolution Weighted Norm Equivalences and Applications, Tech. Report 02-09, Prepreint-Reihe Sonderforschungsbereich 393 TU Chemnitz, 2002.
3. F. Bornemann and H. Yserentant, A Basic Norm Equivalence for the Theory of Multilevel Methods, Numer. Math. 64 (1993), 455-476. MR1213412 (94b:65155)
4. D. Braess, Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics, Cambridge University Press, 2001. MR1827293 (2001k:65002)
5. 2 projection, Mathematics of Computation 56 (1991), 463-476. MR1066830 (91k:65140)
6. A. Brandt, Multi-Level Adaptive Technique (MLAT) for Fast Numerical Solution to Boundary Value Problems, Proc. of the Third Int. Conf. on Numerical Methods in Fluid Mechanics, Univ. Paris 1972 (New York, Berlin, Heidelberg) (H. Cabannes and R. Teman, eds.), Springer, 1973.
7. _, Multi-Level Adaptive Solutions to Boundary-Value Problems, Math. Comp. 31 (1977), 333-390. MR0431719 (55:4714)
8. _, Algebraic Multigrid Theory: The Symmetric Case, Preliminary Proceedings for the International Multigrid Conference (Copper Mountain, Colorado), April 1983.
9. _, Algebraic Multigrid Theory: The Symmetric Case, Appl. Math. Comput. 19 (1986), 23-56. MR849831 (87j:65042)
10. A. Brandt, S. F. McCormick, and J. W. Ruge, Algebraic Multigrid for Automatic Multigrid Solutions with Application to Geodetic Computations, Technical Report, Institute for Computational Studies, Fort Collins, Colorado, October 1982.
11. _, Algebraic Multigrid for Sparse Matrix Equations, Sparsity and Its Applications (D. J. Evans, ed.), Cambridge University Press, 1984.
12. J. E. Dendy, Black Box Multigrid, J. Comput. Phys. 48 (1982), 366-386. MR684260 (84b:65097)
13. M. Dryja, M. V. Sarkis, and O. B. Widlund, Multilevel Schwarz Methods for Elliptic Problems with Discontinuous Coefficients in Three Dimensions, Numer. Math. 72 (1996), 313-348. MR1367653 (96h:65134)
14. T. Grauschopf, M. Griebel, and H. Regler, Additive Multilevel-Preconditioners based on Bilinear Interpolation, Matrix Dependent Geometric Coarsening and Algebraic Multigrid Coarsening for Second Order Elliptic PDEs, Applied Numerical Mathematics 23(1) (1997), 63-96. MR1438081 (97j:65193)
15. W. Hackbusch, Ein iteratives Verfahren zur schnellen Auflösung elliptischer Randwertprobleme, Tech. Report 76-12, Mathematisches Institut, Universität zu Köln, 1976.
16. _, A Fast Numerical Method for Elliptic Boundary Value Problems with Variable Coefficients, 2nd GAMM-Conf. Numer. Meth. Fl. Mech. (Köln) (E. H. Hirschel and W. Geller, eds.), Deutsche Forschungs- und Versuchsanstalt für Luft- und Raumfahrt, 1977, pp. 50-57.
17. _, Multi-grid methods and applications, Springer, 1985.
18. P. Oswald, On the Robustness of the BPX-Preconditioner with Respect to Jumps in the Coefficients, Math. Comp. 68 (1999), 633-650. MR1620239 (99i:65143)
19. J. W. Ruge and K. Stüben, Efficient Solution of Finite Difference and Finite Element Equations by Algebraic Multigrid, Multigrid Methods for Integral and Differential Equations (D. J. Paddon and H. Holstein, eds.), The Institute of Mathematics and its Applications Conference Series, Clarendon Press, 1985.
20. E. M. Stein, Harmonic Analysis: Real-Variable Methods, Orthogonality and Oscillatory Integrals, Princeton University Press, 1993. MR1232192 (95c:42002)
21. U. Trottenberg, C. W. Osterlee, and A. Schüller, Multigrid, Appendix A: An Introduction to Algebraic Multigrid by K. Stüben, pp. 413-532, Academic Press, San Diego, 2001.
22. W. L. Wan, T. F. Chan, and B. Smith, An Energy-Minimizing Interpolation for Robust Multi-grid Methods, SIAM J. Sci. Comput. 21 (2000), no. 4, 1632-1649. MR1756048 (2001a:65162)
23. J. Wloka, Partielle Differentialgleichungen, Teubner, 1982. MR652934 (84a:35002)
24. J. Xu, Iterative Methods by Space Decomposition and Subspace Correction, SIAM Review 34 (1992), no. 4, 581-613. MR1193013 (93k:65029)
25. 2 projection, Mathematics of Computation 57 (1991), 563-568. MR1094965 (92b:65090)
26. P. M. Zeeuw, Matrix-Dependent Prolongations and Restrictions in a Black-Box Multigrid Solver, J. Comput. Appl. Math. 33 (1990), 1-27. MR1081238 (92c:65152)
27. _, Acceleration of Iterative Methods by Coarse Grid Corrections, Ph.D. thesis, University of Amsterdam, 1997.