• DocumentCode
    1327950
  • 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
  • Volume
    27
  • Issue
    1
  • fYear
    2012
  • Firstpage
    390
  • Lastpage
    396
  • 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;
  • fLanguage
    English
  • Journal_Title
    Power Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0885-8950
  • Type

    jour

  • DOI
    10.1109/TPWRS.2011.2165860
  • Filename
    6026245
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1327950