Title :
Scalable Newton-Krylov Solver for Very Large Power Flow Problems
Author :
Idema, Reijer ; Lahaye, Domenico J P ; Vuik, Cornelis ; Van der Sluis, Lou
Author_Institution :
Delft Inst. of Appl. Math., Delft Univ. of Technol., Delft, Netherlands
Abstract :
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.
Keywords :
Newton-Raphson method; iterative methods; load flow; Newton-Raphson method; iterative linear solvers; linear system; power systems; scalable Newton-Krylov solver; very large power flow problems; Iterative methods; Jacobian matrices; Linear systems; Load flow; Newton method; Sparse matrices; Approximate minimum degree reordering; ILU $k$ -levels; Krylov methods; LU factorization; Newton-Raphson method; power flow analysis; preconditioning; scaling;
Journal_Title :
Power Systems, IEEE Transactions on
DOI :
10.1109/TPWRS.2011.2165860
