• DocumentCode
    1507669
  • Title

    On the application of high performance computation techniques to nonlinear interior point methods

  • Author

    Castronuovo, Edgardo D. ; Campagnolo, Jorge M. ; Salgado, Roberto

  • Author_Institution
    Univ. Federal de Santa Catarina, Florianopolis, Brazil
  • Volume
    16
  • Issue
    3
  • fYear
    2001
  • fDate
    8/1/2001 12:00:00 AM
  • Firstpage
    325
  • Lastpage
    331
  • Abstract
    This work focuses on the application of vector processing by levelwise algorithms to the solution of the optimal power flow (OPF) via nonlinear interior point methods. Two optimization algorithms are analyzed: the pure primal-dual and the predictor-corrector. In order to take advantage of the application of vector processing, the concept of factorization path level is used in both the factorization and the forward-back substitution. Results with power systems ranging from 118 to 1700 buses illustrate the performance of the proposed methodology. It is shown that considerable speed-ups in the OPF solution can be achieved if vector processing is suitably used in the solution of the linear system at each iteration of the optimization process
  • Keywords
    load flow; nonlinear programming; predictor-corrector methods; factorization path level; forward-back substitution; high performance computation techniques; levelwise algorithms; linear system; nonlinear interior point methods; nonlinear programming; optimal power flow; optimization algorithms; optimization process iteration; power systems; predictor-corrector algorithm; pure primal-dual algorithm; vector processing; Algorithm design and analysis; High performance computing; Iterative algorithms; Large-scale systems; Linear systems; Load flow; Nonlinear equations; Optimization methods; Power system analysis computing; Vectors;
  • fLanguage
    English
  • Journal_Title
    Power Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0885-8950
  • Type

    jour

  • DOI
    10.1109/59.932264
  • Filename
    932264