Incomplete Factorization Methodswith Semi-Conjugate Residuals
V. P. Il’in1 and S. G. Pudov2
1Institute of Computational Mathematics and Mathematical Geophysics, SB RAS Novosibirsk, Russia, E-mail: ilin@sscc.ru
2Technological Design Institute of Digital Technique, SB RASNovosibirsk, Russia, E-mail: pudov@dote.ru
Pages: 147-152
Abstract
Iterative solving SLAE with nonsymmetric square real matrices by means of the robust modified method of generalized conjugate residuals and the hierarchical family of algorithms for incomplete matrix decomposition into triangular multipliers is considered. Special features of software algorithms based on symbolic factorization of matrices stored in a sparse row format are described. Experimental numerical results are given for a representative series of model problems. They demonstrate comparative efficiency of the methods.
|
