ILU preconditioning based on the FAPINV algorithm

ILU preconditioning based on the FAPINV algorithm

A technique for computing an ILU preconditioner based on the factored approximate inverse (FAPINV) algorithm is presented. We show that this algorithm is well-defined for H-matrices. Moreover, when used in conjunction with Krylov-subspace-based iterative solvers such as the GMRES algorithm, results...

Full description

Bibliographic Details
Main Authors: Davod Khojasteh Salkuyeh, Amin Rafiei, Hadi Roohani
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2015-01-01
Series:Opuscula Mathematica
Subjects:
system of linear equations
preconditioner
FAPINV
ILU preconditioner
H-matrix
GMRES
Online Access:http://www.opuscula.agh.edu.pl/vol35/2/art/opuscula_math_3516.pdf
id doaj-d6ef9c19875f4b559d7e0c637115fdd0
record_format Article
spelling doaj-d6ef9c19875f4b559d7e0c637115fdd02020-11-24T22:35:58ZengAGH Univeristy of Science and Technology PressOpuscula Mathematica1232-92742015-01-01352235250http://dx.doi.org/10.7494/OpMath.2015.35.2.2353516ILU preconditioning based on the FAPINV algorithmDavod Khojasteh Salkuyeh0Amin Rafiei1Hadi Roohani2University of Guilan, Faculty of Mathematical Sciences, Rasht, IranHakim Sabzevari University, Department of Mathematics, P.O. Box. 397, Sabzevar, IranMalek Ashtar University of Technology, Department of Mathematics, Shahin Shar, Isfahan, P.O. Box 83145-115, IranA technique for computing an ILU preconditioner based on the factored approximate inverse (FAPINV) algorithm is presented. We show that this algorithm is well-defined for H-matrices. Moreover, when used in conjunction with Krylov-subspace-based iterative solvers such as the GMRES algorithm, results in reliable solvers. Numerical experiments on some test matrices are given to show the efficiency of the new ILU preconditioner.http://www.opuscula.agh.edu.pl/vol35/2/art/opuscula_math_3516.pdfsystem of linear equationspreconditionerFAPINVILU preconditionerH-matrixGMRES
collection DOAJ
language English
format Article
sources DOAJ
author Davod Khojasteh Salkuyeh
Amin Rafiei
Hadi Roohani
spellingShingle Davod Khojasteh Salkuyeh
Amin Rafiei
Hadi Roohani
ILU preconditioning based on the FAPINV algorithm
Opuscula Mathematica
system of linear equations
preconditioner
FAPINV
ILU preconditioner
H-matrix
GMRES
author_facet Davod Khojasteh Salkuyeh
Amin Rafiei
Hadi Roohani
author_sort Davod Khojasteh Salkuyeh
title ILU preconditioning based on the FAPINV algorithm
title_short ILU preconditioning based on the FAPINV algorithm
title_full ILU preconditioning based on the FAPINV algorithm
title_fullStr ILU preconditioning based on the FAPINV algorithm
title_full_unstemmed ILU preconditioning based on the FAPINV algorithm
title_sort ilu preconditioning based on the fapinv algorithm
publisher AGH Univeristy of Science and Technology Press
series Opuscula Mathematica
issn 1232-9274
publishDate 2015-01-01
description A technique for computing an ILU preconditioner based on the factored approximate inverse (FAPINV) algorithm is presented. We show that this algorithm is well-defined for H-matrices. Moreover, when used in conjunction with Krylov-subspace-based iterative solvers such as the GMRES algorithm, results in reliable solvers. Numerical experiments on some test matrices are given to show the efficiency of the new ILU preconditioner.
topic system of linear equations
preconditioner
FAPINV
ILU preconditioner
H-matrix
GMRES
url http://www.opuscula.agh.edu.pl/vol35/2/art/opuscula_math_3516.pdf
work_keys_str_mv AT davodkhojastehsalkuyeh ilupreconditioningbasedonthefapinvalgorithm
AT aminrafiei ilupreconditioningbasedonthefapinvalgorithm
AT hadiroohani ilupreconditioningbasedonthefapinvalgorithm
_version_ 1725721844488601600

Similar Items