The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients

Journal of Computational and Applied Mathematics

Volumn 70, Issue 2, 1996, Pages 189-200

  Bielawski, Stanislav S ^a   Mulyarchik, Stepan G ^a   Popov, Andrew V ^a  

^a BELARUSIAN STATE UNIVERSITY   (Belarus)

Author keywords

Cyclically reduced linear system; Preconditioned conjugate gradient method; Projection operator

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; FINITE DIFFERENCE METHOD; LINEAR ALGEBRA; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

ALGEBRAICALLY REDUCED SYSTEM; CYLINDRICALLY REDUCED LINEAR SYSTEM; PRECONDITIONED CONJUGATE GRADIENT METHOD; PROJECTION OPERATOR; SYMMETRIC POSITIVE DEFINITE;

ALGEBRA;

EID: 0043232742     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-0427(95)00204-9     Document Type: Article

References (17)

1. O. Axelsson, A class of iterative methods for finite element equations, Comput. Methods Appl. Mech. Eng. 9 (1976) 123-137.
2. O. Axelsson and I. Gustafsson, On the use of preconditioned conjugate gradient methods for red-black ordered five-point difference schemes, J. Comput. Phys. 35 (1980) 284-289.
3. R.E. Bank, W.M. Coughran, M.A. Driscoll, R.K. Smith and W. Fichtner, Iterative methods in semiconductor device simulation, Comput. Phys. Commun. 53 (1989) 201-212.
4. R. Bramley, H.-C. Chen, U. Meier and A. Sameh, On some parallel preconditioned CG schemes, in: Lecture Notes in Math., Vol. 1457 (Springer, New York, 1990) 17-27.
5. C.W. Brand, An incomplete-factorization preconditioning using repeated red-black ordering, Numer. Math. 61 (1992) 433-454.
6. P. Concus, G.H. Golub and D.P. O'Leary, A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations, in: J.R. Bunch and D.J. Rose, Eds., Sparse Matrix Computations (Academic Press, New York, 1976) 309-332.
7. H.C. Elman and G.H. Golub, Iterative methods for cyclically reduced non-self-adjoint linear systems, Math. Comput. 54 (1990) 671-700.
8. H.C. Elman and G.H. Golub, Line iterative methods for cyclically reduced discrete convection-diffusion problems, SIAM J. Sci. Statist. Comput. 13 (1992) 339-363.
9. F.R. Gantmacher, The Theory of Matrices (Nauka, Moscow, 1988).
10. I. Gustafsson, A class of first order factorization methods, BIT 18 (1978) 142-156.
11. L.A. Hageman and D.M. Young, Applied Iterative Methods (Academic Press, New York, 1981).
12. L. Mansfield, On the conjugate gradient solution of the Schur complement system obtained from domain decomposition, SIAM J. Numer. Anal. 27 (1990) 1612-1620.
13. J.A. Meijerink and H.A. van der Vorst, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comput. 31 (1977) 148-162.
14. S.G. Mulyarchik, S.S. Bielawski and A.V. Popov, Efficient computational schemes of the conjugate gradient method for solving linear systems, J. Comput. Phys. 110 (1994) 201-211.
15. R.A. Nicolaides, Deflation of conjugate gradients with applications to boundary value problems, SIAM J. Numer. Anal. 24 (1987) 355-365.
16. S. Selberherr, Analysis and Simulation of Semiconductor Devices (Springer, Vienna/New York, 1984).
17. H.A. van der Vorst, The convergence behaviour of preconditioned CG and CG-S in the presence of rounding errors, in: Lecture Notes in Math., Vol. 1457 (Springer, New York, 1990) 126-136.