conjugate gradient method; preconditioning; multigrid method
Solving a system of linear algebraic equations by the preconditioned conjugate gradient method requires to solve an auxiliary system of linear algebraic equations in each step. In this paper instead of solving the auxiliary system one iteration of the two level method for the original system is done.
[lit1] J. Mandel: Adaptive Iterative Solvers in Finite Elements. (to appear).
[lit3] G. Luenberger: Introduction to Linear and Nonlinear Programming
. Addison-Wesley, New York, 1973. Zbl 0297.90044
[lit4] R. Blaheta: Iterative Methods for Numerical Solving of the Boundary Value Problems of Elasticity. Thesis, Ostrava, 1989. (Czech)
[lit5] P. Vaněk: Acceleration of Algebraic Multigrid Method. Proceedings of the IXth Summer School SANM, 1991.
[lit6] W. Hackbusch: Multigrid Methods and Applications
. Springer Verlag, 1985. MR 0814495
[lit7] S. Míka, P. Vaněk: The Acceleration of the Convergence of a Two-level Algebraic Algorithm by Aggregation in Smoothing Process
. Applications of Math. 37 (1992), no. 5. MR 1175929
[lit8] O. Axelsson, V.A. Barker: Finite Element Solution of Boundary Value Problems
. Academic Press, 1984. MR 0758437