High Quality Preconditioning of a General Symmetric Positive Definite Matrix Based on its UTU + UTR + RTU-decomposition

Numerical Linear Algebra with Applications

Volumn 5, Issue 6, 1998, Pages 483-509

  Kaporin, Igor E ^a  

^a DORODNICYN COMPUTING CENTER   (Russian Federation)

Author keywords

Conjugate gradients; Incomplete factorization preconditionings; Iterative solvers; K condition number; Sparse linear systems; Symmetric positive definite matrices; Unsymmetric positive definite matrices

Indexed keywords

EID: 0032236575     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1099-1506(199811/12)5:6<483::aid-nla156>3.0.co;2-7     Document Type: Article

References (18)

1. M. A. Ajiz and A. Jennings. A robust incomplete Choleski-conjugate gradient algorithm. Int. j. numer. methods eng., 20, 949-966, 1984.
2. O. Axelsson. A class of iterative methods for finite element equations. Comp. Meth. Appl. Mech. Eng., 9, 123-137, 1976.
3. O. Axelsson. Bounds of eigenvalues of preconditioned matrices. SIAM J. Matrix. Anal. Appl., 13, 847-862, 1992.
4. O. Axelsson. Iterative Solution Methods. Cambridge University Press, Cambridge, 1994.
5. I. S. Duff. User's guide for the Harwell-Boeing sparse matrix collection (Release I). Technical Report TR/PA/92/86, CERFACS, October 1992.
6. M. T. Jones and P. E. Plassman. An improved incomplete Cholesky factorization. ACM Trans. Math. Soflw., 21, 5-17, 1995.
7. D. S. Kershaw. The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations. J. Comput. Phys., 26, 43-65, 1978.
8. I. E. Kaporin. Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems. Int. J. Comput. Math. 40, 169-187, 1992.
9. I. E. Kaporin. New convergence results and preconditioning strategies for the conjugate gradient method. Numer. Lin. Alg. Appls., 1, 179-210, 1994.
10. I. E. Kaporin, L. Yu. Kolotilina and A. Yu. Yeremin. Block SSOR preconditionings for high order 3D FE systems. II: incomplete BSSOR preconditionings. Lin. Alg. Appl., 154/155, 647-674, 1991.
11. T. A. Manteuffel. An incomplete factorization technique for positive definite linear systems. Math. Comput., 34, 473-497, 1980.
12. A. W. Marshall and I. Olkin. Inequalities: Theory of Majorization and its Applications, Academic Press, New York, 1979.
13. N. Munksgaard. Solving sparse symmetric sets of linear equations by preconditioned conjugate gradients. ACM Trans. Math. Softw., 6, 206-219, 1980.
14. Y Notay. On the convergence rate of the conjugate gradients in presence of rounding errors. Numer. Math., 65, 301-317, 1993.
15. Y. Saad. ILUT: a dual threshold incomplete LU factorization. Numer. Lin. Alg. Appls., 1, 387-402, 1994.
16. M. Tismenetsky. A new preconditioning technique for solving large sparse linear systems. Lin. Alg. Appl.. 154-156, 331-353, 1991.
17. A. D. Tuff and A. Jennings. An iterative method for large systems of linear structural equations. Int. j. numer. methods eng., 7, 175-183, 1973.
18. A. Vollan, I. Kaporin, and P. Babikov. Practical experience with different iterative solvers for linear static and modal analysis of large finite element models. In Proceedings of the 21st MSC European Users' Conference, Italian Session, September, 1994.