Back to Search Start Over

An inverse LU preconditioner based on the Sherman–Morrison formula

Authors :
Bru R.
Cerdán J.
Marín J.
Mas J.
Source :
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, Vol 32, Iss 1, Pp 105-126 (2024)
Publication Year :
2024
Publisher :
Sciendo, 2024.

Abstract

An approximate inverse LU preconditioner is constructed based on the Sherman–Morrison formula. Applying recursively that inversion formula a multiplicative decomposition of the inverse of a matrix is obtained. This recursion in compact form is the base to build the proposed preconditioner that we call V–AISM. For nonsingular M-matrices and H-matrices of the invertible class the stability of the preconditioner is proved. Numerical results show that V–AISM is robust and competitive compared with other preconditioners.

Details

Language :
English
ISSN :
18440835
Volume :
32
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica
Publication Type :
Academic Journal
Accession number :
edsdoj.351ea47ac92f485a9f65e90df4d3d33b
Document Type :
article
Full Text :
https://doi.org/10.2478/auom-2024-0006