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
相关论文
共 14 条
[1]  
[Anonymous], NUMERICAL LINEAR ALG
[2]  
CASTRONUOVO ED, 1999, PSCC 99 P TRONDH NOR
[3]   On the formulation and theory of the Newton interior-point method for nonlinear programming [J].
ElBakry, AS ;
Tapia, RA ;
Tsuchiya, T ;
Zhang, Y .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (03) :507-541
[4]  
Forrest J. J. H., 1990, Annals of Operations Research, V22, P71, DOI 10.1007/BF02023049
[5]  
GRANVILLE S, 1994, IEEE T POWER SYSTEMS, V9
[6]  
HEATH MT, 1978, THESIS U SANTA BARBA
[7]  
HUANG HS, 1993, 93SM538 IEEE
[8]  
LEWIS TG, 1993, FDN PARALLEL PROGRAM
[9]   ON THE IMPLEMENTATION OF A PRIMAL-DUAL INTERIOR POINT METHOD [J].
Mehrotra, Sanjay .
SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (04) :575-601
[10]  
MONTAGNA M, 1996, IEEE T POWER SYSTEMS, V11