Two-level preconditioner with small coarse grid appropriate for unstructured meshes

Numerical Linear Algebra with Applications

Volumn 3, Issue 4, 1996, Pages 255-274

  Křížková, Jitka ^a   Vaněk, Petr ^a  

^a UNIVERSITY OF WEST BOHEMIA   (Czech Republic)

Author keywords

Conjugate gradient method; Preconditioning; Two level method

Indexed keywords

EID: 21344472759     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199607/08)3:4<255::AID-NLA77>3.0.CO;2-2     Document Type: Article

References (17)

1. O. Axelsson and V. A. Barker. Finite Element Solution of Boundary Value Problems. Academic Press, 1984.
2. R. Blaheta. Iterative methods for solving boundary value problems of elasticity. (In Czech), thesis 1987.
3. A. Brandt. Algebraic multigrid theory: the symmetric case. Applied Mathematics and Computation, 19, 23-56, 1986.
4. T. F. Chan and B. Smith. Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes. Tech. Report 93-42, CAM, 1993.
5. W. Hackbusch. Multigrid Methods and Applications, Springer-Verlag, 1985.
6. M. Jung, U. Langer, A. Meyer and M. Schneider. On the construction of preconditioning operators, extended version of a lecture given at the multigrid seminar in Oberwolfach (FRG), October 1987.
7. J. Křížková and P. Vaněk. Preconditioning of conjugate gradients by multigrid solvers. Appl. of Math. 39(5), 357-364, 1994.
8. J. Křížková and P. Vaněk. Multigrid method with preconditioning on coarse level. Appl. of Math. 39(5), 365-373, 1984.
9. G. Luenberger. Introduction to Linear and Nonlinear Programming, Addison-Wesley, New York 1973.
10. J. Mandel. Balancing domain decomposition. Communications in Numerical Methods in Engineering, 9, 233-241, 1993.
11. D. J. Mavriplis. Algebraic turbulence modelling for unstructured and adaptive meshes. AIAA J., 29, 2086-2093, 1991.
12. S. Míka and P. Vaněk. A modification of the two-level algorithm with overcorrection. Appl. Math., 37(1), 13-28, 1992.
13. A. van der Sluis and H. A. van der Vorst. The rate of convergence of conjugate gradients. Numer. Math., 48, 543-560, 1986.
14. P. Vaněk. Fast multigrid solver. Appl. of Math., 40(1), 1-20, 1995.
15. P. Vaněk. Acceleration of convergence of a two-level algorithm by smoothing transfer operators. Appl. of Math., 37(4), 265-274, 1992.
16. P. Vaněk, J. Mandel and M. Brezina. Algebraic multigrid on unstructured meshes. To appear in SIAM J. Sci. Comp.
17. P. Vaněk, J. Mandel and M. Brezina.Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. To appear in SIAM J. Sci. Comp.