Scalable Newton-Krylov Solver for Very Large Power Flow Problems

Scalable Newton-Krylov Solver for Very Large Power Flow Problems

The power flow problem is generally solved by the Newton-Raphson method with a sparse direct solver for the linear system of equations in each iteration. In this paper, alternatives based on iterative linear solvers are presented that are faster and scale much better in the problem size, making them...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on power systems 2012-02, Vol.27 (1), p.390-396
Hauptverfasser: Idema, R., Lahaye, D. J. P., Vuik, C., van der Sluis, L.
Format: Artikel
Sprache:eng
Schlagworte:
Approximate minimum degree reordering
ILU k -levels
Iterative methods
Jacobian matrices
Krylov methods
Linear systems
Load flow
LU factorization
Newton method
Newton-Raphson method
power flow analysis
preconditioning
scaling
Sparse matrices
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The power flow problem is generally solved by the Newton-Raphson method with a sparse direct solver for the linear system of equations in each iteration. In this paper, alternatives based on iterative linear solvers are presented that are faster and scale much better in the problem size, making them ready for the ever-growing power systems of the future. For the largest test problem, with around one million busses, the presented alternative is over 120 times faster than using a direct solver.
ISSN:0885-8950
1558-0679
DOI:10.1109/TPWRS.2011.2165860