Volume 20, pp. 75-85, 2005.

Crout versions of ILU factorization with pivoting for sparse symmetric matrices

Na Li and Yousef Saad


The Crout variant of ILU preconditioner (ILUC) developed recently has been shown to be generally advantageous over ILU with Threshold (ILUT), a conventional row-based ILU preconditioner. This paper explores pivoting strategies for sparse symmetric matrices to improve the robustness of ILUC. We integrate two symmetry-preserving pivoting strategies, the diagonal pivoting and the Bunch-Kaufman pivoting, into ILUC without significant overheads. The performances of the pivoting methods are compared with ILUC and ILUTP ([20]) on a set of problems, including a few arising from saddle-point (KKT) problems.

Full Text (PDF) [211 KB]

Key words

incomplete LU factorization, ILU, ILUC, sparse Gaussian elimination, crout factorization, preconditioning, diagonal pivoting, Bunch-Kaufman pivoting, ILU with threshold, iterative methods, sparse symmetric matrices

AMS subject classifications

65F10, 65F50

ETNA articles which cite this article

Vol. 41 (2014), pp. 478-496 Jing Meng, Pei-Yong Zhu, Hou-Biao Li, and Xian-Ming Gu: A deflated block flexible GMRES-DR method for linear systems with multiple right-hand sides

< Back