An incomplete factorization preconditioning method based on modification of element matrices

BIT Numerical Mathematics

Volumn 36, Issue 1, 1996, Pages 86-100

  Gustafsson, Ivar ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Element matrix modifications; Elliptic partial differential equations; Incomplete factorizations

Indexed keywords

EID: 0004834752     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01740546     Document Type: Article

References (16)

1. O. Axelsson and I. Gustafsson, Iterative methods for the solution of the Naviers equations of elasticity, Comput. Meth. Appl. Mech. Engrg. 15 (1978), pp. 241-258.
2. O. Axelsson and I. Gustafsson, Preconditioning and two-level multigrid methods of arbitrary degree of approximation, Math. Comp. 40 (1983), pp. 219-242.
3. O. Axelsson and G. Lindskog, On the eigenvalue distribution of a class of precondioning methods, Numer. Math. 48 (1986), pp. 479-498.
4. R. Beauwens, Modified incomplete factorization strategies, in Preconditioning Conjugate Gradient Methods, Lecture Notes in Mathematics No. 1457, O. Axelsson and L. Kolotolina, eds., Springer Verlag, New York, 1990, pp. 1-16.
5. R. Blaheta, Incomplete factorization preconditioning techniques for linear elasticity problems, ZAMM-Z. angew. Math. Mech. 71 (1991), pp. 638-640.
6. R. H. Chan and T. F. Chan, Circulant preconditioners for elliptic problems, J. Numer. Lin. Algebra Appl. 1 (1992), pp. 77-101.
7. H. C. Elman, A stability analysis of incomplete LU-factorizations, Math. Comp. 47 (1986), pp. 191-217.
8. I. Gustafsson, Modified incomplete Cholesky (MIC) methods, in Preconditioning Methods; Theory and Applications, D. J. Evans, ed., Gordon and Breach, New York, 1983, pp. 265-293.
9. I. Gustafsson and G. Lindskog, On parallel solution of orthotropic elliptic problems, Report 22, Numerical Analysis Group, Department of Computing Science, Chalmers University of Technology, Göteborg, Sweden, 1992, (to appear in Numerical Linear Algebra with Applications).
10. C. Johnson, Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, 1989.
11. D. Kershaw, The incomplete Cholesky conjugate gradient method for the iterative solution of systems of linear equations, J. Comput. Phys. 26 (1978), pp. 43-65.
12. T. A. Manteuffel, Shifted incomplete Cholesky factorization, in Sparse Matrix Proceedings 1978, I. S. Duff and G. W. Stewart, eds., Society for Industrial and Applied Mathematics, Philadelphia, PA, 1979, pp. 41-61.
13. T. A. Manteuffel, An incomplete factorization technique for positive definite linear systems, Math. Comp. 34 (1980), pp. 473-497.
14. S. D. Margenov, Upper bound of the constant in the strengthened C.B.S. inequality for FEM 2D elasticity problems, Numerical Linear Algebra with Applications, 1 (1994), pp. 65-74.
15. 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. Comp. 31 (1977), pp. 148-162.
16. Y. Notay, DRIC: a Dynamic version of the RIC method, Numerical Linear Algebra with Applications 1 (1994), pp. 511-532.