<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>An approximate inverse <italic>LU</italic> 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 <italic>M</italic>-matrices and <italic>H</italic>-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.</p>
</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.

An inverse LU preconditioner based on the Sherman–Morrison formula

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"An inverse LU preconditioner based on the Sherman\u2013Morrison formula"}

An approximate inverse LU preconditioner is constructed based on the Sherman–Morrison formula. Applying recursively that inversion formula a multiplicative...

An inverse LU preconditioner based on the Sherman–Morrison formula

Pubblicato online: 27 mag 2024

Pagine: 105 - 126

Ricevuto: 01 dic 2022

Accettato: 20 apr 2023

DOI: https://doi.org/10.2478/auom-2024-0006

Parole chiave
Nonsymmetric linear systems, iterative methods, aproximate inverse preconditioning, Sherman-Morrison formula

© 2024 R. Bru, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

An inverse LU preconditioner based on the Sherman–Morrison formula

Pubblicato online: 27 mag 2024

Pagine: 105 - 126

Ricevuto: 01 dic 2022

Accettato: 20 apr 2023

DOI: https://doi.org/10.2478/auom-2024-0006

Parole chiaveNonsymmetric linear systems, iterative methods, aproximate inverse preconditioning, Sherman-Morrison formula

© 2024 R. Bru, published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Parole chiave
Nonsymmetric linear systems, iterative methods, aproximate inverse preconditioning, Sherman-Morrison formula