Error-Based ILU Preconditioner for the Solution of Linear Equations

There are several types of ILU preconditioners based on different fill-in dropping rules that can be used. One must assure that the chosen preconditioner is suitable for the problem, but this is not frequently an easy task. A bad choice will lower the GMRES convergence rate, increasing the floating...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on power systems 2017-01, Vol.32 (1), p.326-333
Main Authors: Poma, Carlos E. Portugal, Prada, Ricardo B., Pessanha, Jose Eduardo O.
Format: Article
Language:English
Subjects:
Contingency
Convergence
Floating point arithmetic
Floating structures
Iterative methods
Jacobian matrices
Linear equations
Linear systems
load flow
Mathematical analysis
Mathematical model
Matrix decomposition
numerical analysis
Power system stability
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:There are several types of ILU preconditioners based on different fill-in dropping rules that can be used. One must assure that the chosen preconditioner is suitable for the problem, but this is not frequently an easy task. A bad choice will lower the GMRES convergence rate, increasing the floating point operations and GMRES iteration as well, or even fail. Based on that, this paper proposes a fill-in dropping rule to construct an ILU preconditioner for solution of linear equations via GMRES. The rule is based on reducing error in incomplete triangular factors related to full factors and on Doolittle's Method for LU factorization and allows efficient control of nonzero elements (fill-in) in order to improve the preconditioner quality and GMRES performance as well. The resulting preconditioner is referred to as ILUD (D stands for Doolittle) and it is tested on real power systems; single and sequential load flows (associated to multiple simulations - contingency analysis). The results corroborate the simplicity, efficiency, high quality, and robustness of the ILUD preconditioner.
ISSN:0885-8950
1558-0679
DOI:10.1109/TPWRS.2016.2562022