LU-decomposition with iterative refinement for solving sparse linear systems

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:185

Article; Proceedings Paper

Al-Kurdi, A ; Kincaid, DR

关键词: large sparse linear systems;    LU-decomposition with iterative refinement (LUIR);    LU-decomposition with direct solution (LUDS);    powers of a Boolean matrix strategy;   

DOI  :  10.1016/j.cam.2005.03.018

来源: Elsevier

【 摘 要 】

In the solution of a system of linear algebraic equations Ax = b with a large sparse coefficient matrix A, the LU-decomposition with iterative refinement (LUIR) is compared with the LU-decomposition with direct solution (LUDS), which is without iterative refinement. We verify by numerical experiments that the use of sparse matrix techniques with LUIR may result in a reduction of both the computing time and the storage requirements. The powers of a Boolean matrix strategy (PBS) is used in an effort to achieve such a reduction and in an attempt to control the sparsity. We conclude that iterative refinement procedures may be efficiently used as an option in software for the solution of sparse linear systems of equations. (c) 2005 Published by Elsevier B.V.

【 授权许可】

Free