TY - JOUR
T1 - ITERATIVE ILU PRECONDITIONERS FOR LINEAR SYSTEMS AND EIGENPROBLEMS
AU - Boffi, Daniele
AU - Lu, Zhongjie
AU - Pavarino, Luca F.
N1 - KAUST Repository Item: Exported on 2021-07-15
Acknowledgements: Acknowledgments. The authors are members of the INdAM Research group GNCS and their research is partially supported by IMATI/CNR, by PRIN/MIUR and the Dipartimenti di Eccellenza Program 2018-22 - Dept. of Mathematics, University of Pavia.
PY - 2021
Y1 - 2021
N2 - Iterative ILU factorizations are constructed, analyzed and applied as preconditioners to solve both linear systems and eigenproblems. The computational kernels of these novel Iterative ILU factorizations are sparse matrix-matrix multiplications, which are easy and efficient to implement on both serial and parallel computer architectures and can take full advantage of existing matrix-matrix multiplication codes. We also introduce level-based and threshold-based algorithms in order to enhance the accuracy of the proposed Iterative ILU factorizations. The results of several numerical experiments illustrate the efficiency of the proposed preconditioners to solve both linear systems and eigenvalue problems.
AB - Iterative ILU factorizations are constructed, analyzed and applied as preconditioners to solve both linear systems and eigenproblems. The computational kernels of these novel Iterative ILU factorizations are sparse matrix-matrix multiplications, which are easy and efficient to implement on both serial and parallel computer architectures and can take full advantage of existing matrix-matrix multiplication codes. We also introduce level-based and threshold-based algorithms in order to enhance the accuracy of the proposed Iterative ILU factorizations. The results of several numerical experiments illustrate the efficiency of the proposed preconditioners to solve both linear systems and eigenvalue problems.
UR - http://hdl.handle.net/10754/670210
UR - http://global-sci.org/intro/article_detail/jcm/19262.html
UR - http://www.scopus.com/inward/record.url?scp=85108691914&partnerID=8YFLogxK
U2 - 10.4208/jcm.2009-m2020-0138
DO - 10.4208/jcm.2009-m2020-0138
M3 - Article
SN - 1991-7139
VL - 39
SP - 635
EP - 656
JO - JOURNAL OF COMPUTATIONAL MATHEMATICS
JF - JOURNAL OF COMPUTATIONAL MATHEMATICS
IS - 4
ER -