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

被引:24
|
作者
Castronuovo, ED [1 ]
Campagnolo, JM [1 ]
Salgado, R [1 ]
机构
[1] Univ Fed Santa Catarina, CTC EEL, BR-88040900 Florianopolis, SC, Brazil
关键词
high performance computation; interior point method; nonlinear programming; optimal power flow; vector processing;
D O I
10.1109/59.932264
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This work focuses on the application of vector processing by levelwise algorithms to the solution of the Optimal Power Plow (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 OFF solution can be achieved if vector processing is suitably used in the solution of the linear system at each iteration of the optimization process.
引用
收藏
页码:325 / 331
页数:7
相关论文
共 50 条
  • [1] INTERIOR-POINT METHODS IN PARALLEL COMPUTATION
    GOLDBERG, AV
    SHMOYS, DB
    PLOTKIN, SA
    TARDOS, E
    30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 350 - 355
  • [2] Regularization techniques in interior point methods
    Meszaros, Csaba
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (15) : 3704 - 3709
  • [3] Interior Point Methods for Nonlinear Optimization
    Polik, Imre
    Terlaky, Tamas
    NONLINEAR OPTIMIZATION, 2010, 1989 : 215 - 276
  • [4] A starting point strategy for nonlinear interior methods
    Gertz, M
    Nocedal, J
    Sartenaer, A
    APPLIED MATHEMATICS LETTERS, 2004, 17 (08) : 945 - 952
  • [5] Using groups in the splitting preconditioner computation for interior point methods
    Casacio, Luciana
    Oliveira, Aurelio R. L.
    Lyra, Christiano
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2018, 16 (04): : 401 - 410
  • [6] Using groups in the splitting preconditioner computation for interior point methods
    Luciana Casacio
    Aurelio R. L. Oliveira
    Christiano Lyra
    4OR, 2018, 16 : 401 - 410
  • [7] Learning to steer nonlinear interior-point methods
    Kuhlmann, Renke
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2019, 7 (04) : 381 - 419
  • [8] Interior-point methods for nonlinear complementarity problems
    Potra, FA
    Ye, Y
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 88 (03) : 617 - 642
  • [9] NONLINEAR FILTERING TECHNIQUES WITH APPLICATION TO STRAPDOWN COMPUTATION
    LEE, JS
    TUNG, FF
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1970, AC15 (01) : 74 - &
  • [10] Application of interior point methods to power flow unsolvability
    Granville, S
    Mello, JCO
    Melo, ACG
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1996, 11 (02) : 1096 - 1103