Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs

Applied Numerical Mathematics

Volumn 23, Issue 1, 1997, Pages 63-95

  Grauschopf, T ^a   Griebel, M ^b   Regler, H ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF BONN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

INTERPOLATION; LINEAR ALGEBRA; MATRIX ALGEBRA; PERTURBATION TECHNIQUES; ROBUSTNESS (CONTROL SYSTEMS);

MULTIGRID METHODS;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 0031073092     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(96)00062-1     Document Type: Article

References (63)

1. R. Alcouffe, A. Brandt, J. Dendy and J. Painter, Theoretical and practical aspects of a multigrid method, SIAM J. Sci. Statist. Comput. 2 (1981) 430-454.
2. O. Axelsson and P. Vassilevski, Algebraic multilevel preconditioning methods, Numer. Math. 56 (1989) 157-177.
3. O. Axelsson and P. Vassilevski, Algebraic multilevel preconditioning methods II, SIAM J. Numer. Anal. 27 (1990) 1569-1590.
4. F. Bornemann and H. Yserentant, A basic norm equivalence for the theory of multilevel methods, ZIB, Berlin, Preprint 92-1 (1992).
5. D. Braess, The convergence rate of a multigrid method with Gauss-Seidel relaxation for the Poisson equation, in: W. Hackbusch and U. Trottenberg, eds., Multigrid Methods, Lecture Notes in Mathematics 960 (Springer, Berlin, 1982).
6. D. Braess, Towards algebraic multigrid for elliptic problems of second order, Technical Report, Institut für Mathematik, Ruhr-Universität Bochum (1994).
7. D. Braess, Iterative methods for 3D groundwaterflow problems, in: First GAMM Seminar Stuttgart On Modelling and Computation in Environmental Sciences (1995).
8. D. Braess and W. Hackbusch, A new convergence proof for the multigrid method including the V-cycle, SIAM J. Numer. Anal. 20 (1983) 967-957.
9. J. Bramble and J. Pasciak, New esimates for multilevel algorithms including the V-cycle, Report BNL-46730, Dept. Appl. Science, Brookhaven National Laboratories (1991).
10. J. Bramble, J. Pasciak, J. Wang and J. Xu, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp. 57 (1991) 23-45.
11. J. Bramble, J. Pasciak and J. Xu, Parallel multilevel preconditioner, Math. Comp. 31 (1990) 333-390.
12. A. Brandt, Guide to multigrid development, in: W. Hackbusch and U. Trottenberg, eds., Multigrid Methods, Lecture Notes in Mathematics 960 (Springer, Berlin, 1982).
13. A. Brandt, Algebraic multigrid theory: The symmetric case, in: S. McCormick and U. Trottenberg, eds., Preliminary Proc. Internat. Multigrid Conference, Copper Mountain, CO (April 1983).
14. A. Brandt, S. McCormick and J. Ruge, Algebraic multigrid (AMG) for automatic algorithm design and problem solution, Report, Colorado State University, Ft. Collins (1982).
15. H. Bungartz, Beschränkte Optimierung mit algebraischen Mehrgittermethoden, Diplomarbeit, Institut für Informatik, Technische Universität München (1988).
16. Q. Chang and Y.S. Wong, Recent developments in algebraic multigrid methods, in: T. Manteuffel and S. McCormick, eds., Preliminary Proceedings 2nd Copper Mountain Conf. Iterative Methods, Copper Mountain, CO (University of Colorado at Denver, 1992).
17. Q. Chang and Y.S. Wong, A new approach for the albegraic multigrid method, Technical Report, Institute of Applied Mathematics, Academia Sinica, Beijing, China (1994).
18. W. Dahmen and A. Kunoth, Multilevel preconditioning, Numer. Math. 63 (1992) 315-344.
19. P. de Zeeuw, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math. 33 (1990) 1-27.
20. J. Dendy, Blackbox multigrid for nonsymmetric problems, Appl. Math. Comput. (1983) 261-283.
21. M. Dryja and O. Widlund, Multilevel additive methods for elliptic finite element problems, in: W. Hackbusch, ed., Parallel Algorithms for Partial Differential Equations, Proceedings 6th GAMM-Seminar, Kiel, January 1990 (Vieweg, 1991).
22. R. Freund and Nachtigal, QMR: A quasi-minimal residual method for non-hermitian linear systems, Numer. Math. 60 (1991) 315-339.
23. J. Fuhrmann, Zur Verwendung von Mehrgitterverfahren bei der numerischen Behandlung elliptischer Differentialgleichungen mit variablen Koeffizienten, Shaker, Aachen (Berichte aus der Mathematik, Techn. Univ. Chemnitz-Zwickau, Dissertation) (1995).
24. M. Griebel, Zur Lösung von Finite-Differenzen- und Finite-Element-Gleichungen mittels der Hierarchischen-Transformations-Mehrgitter-Methode, SFB-Report 342/4/90 A, TUM-19007, Institut für Informatik, Technische Universität München (1990).
25. M. Griebel, Multilevel algorithms considered as iterative methods on semidefinite systems, SIAM J. Sci. Comput. 15 (1994) 547-565.
26. M. Griebel, Multilevelmethoden als Iterationsverfahren über Erzeugendensystemen, Teubner Skripten zur Numerik (Teubner, Stuttgart, 1994).
27. M. Griebel, Parallel domain-oriented multilevel methods, SIAM J. Sci. Comput. 16 (1995) 1105-1125.
28. M. Griebel and P. Oswald, On the abstract theory of additive and multiplicative Schwarz methods, Numer. Math. 70 (1995) 163-180.
29. W. Hackbusch, Convergence of multigrid iterations applied to differential equations, Math. Comp. 34 (1980) 425-440.
30. W. Hackbusch, Multigrid Methods and Applications (Springer, Berlin, 1985).
31. S. Knapek, Multiskalenverfahren bei der Modellierung, Diskretisierung und Lösung von Diffusionsproblemen, Diplomarbeit, Institut für Informatik, Technische Universität München (1995).
32. Y. Kuznetsov, Algebraic multigrid domain decomposition methods, Sov. J. Numer. Anal. Math. Modelling 4 (1989) 351-380.
33. R.D. Lonsdale, An algebraic multigrid solver for the Navier-Stokes equations on unstructured meshes, Internat. J. Numer. Methods Heat Fluid Flow 3 (1993) 3-14.
34. P. Oswald, Approximationsräume und Anwendungen in der Theorie der Multilevel-Verfahren, Manuskript, FSU Jena (1991).
35. P. Oswald, On discrete norm estimates related to multilevel preconditioners in the finite element method, in: Proceedings International Conference on Constr. Theory of Functions, Varna (1991).
36. P. Oswald, Two remarks on multilevel preconditioners, Bericht Math/91/1, FSU Jena, Mathematische Fakultät (1991).
37. P. Oswald, Norm equivalencies and multilevel Scharz preconditioning for variational problems, Bericht Math/92/1, FSU Jena, Mathematische Fakultät (1992).
38. P. Oswald, Stable splittings of Sobolev spaces and fast solution of variational problems, Bericht Math/92/5, FSU Jena, Mathematische Fakultät (1992).
39. P. Oswald, On the robustness of the BPX-preconditioner with respect to jumps in the coefficients. Manuscript, Texas AM University (1995).
40. M. Raw, A coupled algebraic multigrid method for the 3D Navier-Stokes equations, Technical Report, Advanced Scientific Computing Ltd., Waterloo, Ontario (1994).
41. H. Regler and U. Rüde, Layout optimization with algebraic multigrid methods, SFB Bericht 342/11/93 A/ I-9320, Institut für Informatik, Technische Universität München (August 1993).
42. H. Regler and U. Rüde, Layout optimization with algebraic multigrid methods (AMG), in: Proceedings 6th Copper Mountain Conference on Multigrid Methods, Copper Mountain (NASA, 1993) 497-512.
43. A. Reusken, On robust multigrid solver, Computing 56 (3) (1996).
44. J. Ruge and K. Stüben, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), Arbeitspapiere der GMD, 89 (1984).
45. J. Ruge and K. Stüben, Algebraic multigrid (AMG), Arbeitspapiere der GMD 210 (1986).
46. Y. Saad and M. Schultz, GMRES: A generalized minimal residual method for solving non-symmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.
47. P. Sonneveld, P. Wesseling and P. de Zeeuw, Multigrid and conjugate gradient methods as convergence acceleration techniques, in: D. Paddon and H. Holstein, eds., Multigrid Methods for Integral and Differential Equations, The Institute of Mathematics and its Applications, Conference Series, New Series 3 (Clarendon Press, Oxford, 1985) 117-167.
48. A. van der Ploeg, Preconditioning for sparse matrices with applications, Ph.D. thesis, Wiskunde, Rijksuniversiteit Groningen (1994).
49. A. van der Ploeg, E. Botta and F. Wubs, Grid-independent convergence based on preconditioning techniques, in: W. Hackbusch and U. Trottenberg, eds., Multigrid Methods, Vol. IV, Lecture Notes in Mathematics (Springer, Berlin, 1993).
50. H. van der Vorst, BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 13 (1992) 631-644.
51. P. Vanek, J. Mandel and M. Brezina, Algebraic multigrid on unstructured meshes, Technical Report, University of Boulder, CO (1995).
52. C. Wagner, Ein robustes Mehrgitterverfahren für Diffusions-Transport-Probleme in der Bodenphysik, Preprint 93-70, University Heidelberg, IWR (1993).
53. R. Webster, An algebraic multigrid solver for Navier-Stokes problems. Internat. J. Numer. Methods Fluids 18 (1994) 761-780.
54. P. Wesseling, A robust and efficient multigrid methods, in: W. Hackbusch and U. Trottenberg, eds., Multigrid Methods, Lecture Notes in Mathematics 960 (Springer, Berlin, 1982).
55. P. Wesseling, Theoretical and practical aspects of a multigrid method, SIAM J. Sci. Statist. Comput. 3 (1982) 387-402.
56. G. Wittum, Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions, Impact Comput. Sci. Engrg. 1 (1989) 180-215.
57. G. Wittum, On the robustness of ILU-smoothing, SIAM J. Sci. Statist. Comput. 10 (1989) 699-717.
58. J. Xu, Theory of multilevel methods, Report No. AM48, Department of Mathematics, Pennsylvania State University (1989).
59. J. Xu, Iterative methods by space decomposition and subspace correction: A unifying approach, SIAM Rev. 34 (1992) 581-613.
60. H. Yserentant, Old and new convergence proofs for multigrid methods, Acta Numerica (1993).
61. L.Y. Zaslavsky, An adaptive algebraic multigrid for multigroup neutron diffusion reactor core calculations, Appl. Math. Comput. 53 (1993) 13-26.
62. L.Y. Zaslavsky, An adaptive algebraic multigrid for reactor criticaly calculations, SIAM J. Sci. Comput. 16 (1995).
63. X. Zhang, Multilevel Schwarz methods, Numer. Math. 63 (1992) 521-539.