Experiments with the interior-point method for solving large scale Optimal Power Flow problems

Capitanescu, Florin; Wehenkel, Louis

doi:10.1016/j.epsr.2012.10.001

Download

Article (Scientific journals)

Experiments with the interior-point method for solving large scale Optimal Power Flow problems

Capitanescu, Florin; Wehenkel, Louis

2013 • In Electric Power Systems Research, 95, p. 276–283

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/2268/133981

DOI
10.1016/j.epsr.2012.10.001

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

EPSR3611.pdf

Publisher postprint (466.38 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

Electric Power Systems; optimal power flow; large-scale systems; Energy

Abstract :

[en] This paper reports extensive results obtained with the interior-point method (IPM) for nonlinear programmes (NLPs) stemming from large-scale and severely constrained classical Optimal Power Flow (OPF) and Security-Constrained Optimal Power Flow (SCOPF) problems. The paper discusses transparently the problems encountered such as convergence reliability and speed issues of the method.

Research Center/Unit :

Systems and Modeling

Disciplines :

Electrical & electronics engineering

Author, co-author :

Capitanescu, Florin

Wehenkel, Louis ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation

Language :

English

Title :

Experiments with the interior-point method for solving large scale Optimal Power Flow problems

Publication date :

2013

Journal title :

Electric Power Systems Research

ISSN :

0378-7796

eISSN :

1873-2046

Publisher :

Elsevier Science, Lausanne, Switzerland

Volume :

Pages :

276–283

Peer reviewed :

Peer Reviewed verified by ORBi

Additional URL :

http://dx.doi.org/10.1016/j.epsr.2012.10.001

Commentary :

We report extensive results obtained with the interior-point method on large scale Optimal Power Flow problems. ► We discuss transparently the convergence reliability and speed issues of the method. ► The computational effort of the OPF application is acceptable while the SCOPF requires simplified post-contingency models.

Available on ORBi :

since 13 November 2012

Statistics

Number of views

197 (5 by ULiège)

Number of downloads

383 (4 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

Bibliography

J. Carpentier Contribution à l'étude du dispatching économique Bulletin de la Société Française d'Electricité 3 1962 431 447
O. Alsac, and B. Stott Optimal load flow with steady-state security IEEE Transactions on Power Apparatus and Systems PAS-93 3 1974 745 751
M. Ilic AC OPF and smart grids presentation at FERC Conference on Enhanced Optimal Power Flow Models Washington, USA 2010
B. Stott, O. Alsac, and A.J. Monticelli Security analysis and optimization Proceedings of the IEEE 75 12 1987 1623 1644 (Invited paper)
A. Papalexopoulos Challenges to on-line OPF implementation IEEE/PES Winter Meeting New York, USA 1995
CORESO (Regional Coordination Service Centre), http://www.coreso.eu.
K.R. Frisch, The logarithmic potential method of convex programming, Manuscript at Institute of Economics, University of Oslo, Norway, 1955.
A.V. Fiacco, and G.P. McCormick Nonlinear Programming: Sequential Unconstrained Minimization Techniques 1968 John Willey & Sons New York
Y.C. Wu, A.S. Debs, and R.E. Marsten A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows IEEE Transactions on Power Systems 9 2 1994 876 883
S. Granville Optimal reactive dispatch through interior point methods IEEE Transactions on Power Systems 9 1 1994 136 142
G.D. Irrisari, X. Wang, J. Tong, and S. Mokhtari Maximum loadability of power systems using interior point nonlinear optimization methods IEEE Transactions on Power Systems 12 1 1997 162 172
G.L. Torres, and V.H. Quintana An interior-point method for nonlinear optimal power flow using rectangular coordinates IEEE Transactions on Power Systems 13 4 1998 1211 1218
H. Wei, H. Sasaki, J. Kubokawa, and R. Yokohama An interior point nonlinear programming for optimal power flow with a novel data structure IEEE Transactions on Power Systems 13 3 1998 870 877
Data of the Poland power system, available online at the Matpower ("A MATLAB Power System Simulation Package" by R.D. Zimmerman, C.E. Murillo-Sanchez, and Deqiang Gan), web-page: http://www.pserc.cornell.edu/ matpower/.
Data of IEEE 300-Bus System, 1996, Available from: http://www.ee. washington.edu.
G.L. Torres, Nonlinear optimal power flow by interior and non-interior point methods, PhD Thesis, University of Waterloo, Canada, 1998.
G.L. Torres, and V.H. Quintana On a nonlinear multiple centrality corrections interior-point method for optimal power flow IEEE Transactions on Power Systems 16 2 2001 222 228
M.J. Rider, C.A. Castro, V.L. Paucar, and A.V. Garcia Higher order interior-point method for minimising load-shedding in a competitive electric power market IEE Proceedings Generation, Transmission & Distribution 151 4 2004 433 440
M.J. Rider, C.A. Castro, M.F. Bedrinana, and A.V. Garcia Towards a fast and robust interior point method for power system applications IEE Proceedings Generation, Transmission & Distribution 151 5 2004 575 581
Q.Y. Jiang, H.-D. Chiang, C.X. Guo, and Y.J. Cao Power-current hybrid rectangular formulation for interior-point optimal power flow IET Generation Transmission & Distribution 3 8 2009 748 756
H. Wang, C.E. Murillo-Sanchez, R. Zimmerman, and R.J. Thomas On computational issues of market-based optimal power flow IEEE Transactions on Power Systems 22 3 2007 1185 1192
R. Zimmerman, C.E. Murillo-Sanchez, and R.J. Thomas Matpower: steady-state operations, planning, and analysis tools for power systems research and education IEEE Transactions on Power Systems 26 1 2011 12 19
S. Hao, and A. Papalexopoulos External network modeling for optimal power flow applications IEEE Transactions on Power Systems 10 2 1995 825 837
G.L. Torres, and V.H. Quintana Optimal power flow by a nonlinear complementarity method IEEE Transactions on Power Systems 15 3 2000 1028 1033
V.A. de Sousa, E.C. Baptista, and G.R.M. da Costa Optimal reactive power flow via the modified barrier Lagrangian function approach Electric Power Systems Research 84 1 2012 159 164
V.A. de Sousa, E.C. Baptista, and G.R.M. da Costa Loss minimization by the predictor-corrector modified barrier approach Electric Power Systems Research 79 5 2009 803 808
O. Alsac, J. Bright, M. Prais, and B. Stott Further developments in LP-based optimal power flow IEEE Transactions on Power Systems 5 3 1990 697 711
T.J. Bertram, K.D. Demaree, and L.C. Dangelmaier An integrated package for real-time security enhancement IEEE Transactions on Power Systems 5 2 1990 592 600
K. Karoui, L. Platbrood, H. Crisciu, and R.A. Waltz New large-scale security constrained optimal power flow program using a new interior-point algorithm 5-th International Conference on European Electricity Market 2008
T.J. Overbye, Xu Cheng, and Yan Sun A comparison of the AC and DC power flow models for LMP calculations Proc. of the 37th Annual HICSS conference Hawaii 2004
R. Jabr, N. Martins, B. Pal, and S. Karaki Contingency constrained VAr planning using penalty successive conic programming IEEE Transactions on Power Systems 27 1 2012 545 553
A. Marano Marcolini, F. Capitanescu, J.L. Martinez Ramos, and L. Wehenkel Exploiting the use of DC SCOPF approximation to improve iterative AC SCOPF algorithms IEEE Transactions on Power Systems 2012
P.J. Macfie, G.A. Taylor, M.R. Irving, P. Hurlock, and H.-B. Wan Proposed shunt rounding technique for large-scale security constrained loss minimization IEEE Transactions on Power Systems 25 3 2010 1478 1485
L. Platbrood, H. Crisciu, F. Capitanescu, and L. Wehenkel Combining iterative algorithms and network compression for solving very large scale SCOPF problems PSCC Conference Sweden, August 2011
F. Capitanescu, M. Glavic, D. Ernst, and L. Wehenkel Interior-point based algorithms for the solution of optimal power flow problems Electric Power Systems Research 77 5-6 2007 508 517
J. Gondzio Multiple centrality corrections in a primal-dual method for linear programming Computational Optimization and Applications 6 1996 137 156
A.J. Monticelli, M.V.P. Pereira, and S. Granville Security-constrained optimal power flow with post-contingency corrective rescheduling IEEE Transactions on Power Systems 2 1 1987 175 182
C. Ashcraft, and R. Grimes SPOOLES: an object-oriented sparse matrix library Proceedings of the 1999 SIAM Conference on Parallel Processing for Scientific Computing 1999 22 27
H.Y. Benson, D.F. Shanno, and R.J. Vanderbei Interior-point methods for nonconvex nonlinear programming: jamming and comparative numerical testing Mathematical Programming, Series A 99 1 2004 35 48
J. Nocedal, A. Waechter, and R. Waltz Adaptive barrier update strategies for nonlinear interior methods SIAM Journal on Optimization 19 4 2009 1674 1693
H.Y. Benson, and D.F. Shanno Interior-point methods for nonconvex nonlinear programming: regularization and warmstarts Computational Optimization and Applications 40 2 2008 143 189
H.Y. Benson, D.F. Shanno, and R.J. Vanderbei Interior-point methods for nonconvex nonlinear programming: filter methods and merit functions Computational Optimization and Applications 23 2 2002 257 272
A Modeling Language for Mathematical Programming (AMPL), Available from: www.ampl.com.
B.A. McCarl, GAMS User Guide, Version 23.6, 2011, Available from: www.gams.com.
L. Platbrood, S. Fliscounakis, F. Capitanescu, P. Panciatici, C. Merckx, M. Ortega-Vazquez, Deliverable D3.2: development of prototype software for system steady-state optimization of the European transmission system, PEGASE project, 2011, Available from: http://www.fp7-pegase.eu/.
B. Stott, O. Alsac, Optimal power flow - basic requirements for real-life problems and their solutions, in: SEPOPE XII Symposium, Rio de Janeiro, Brazil, May 2012 (White paper).
F. Capitanescu, J.L. Martinez Ramos, P. Panciatici, D. Kirschen, A. Marano Marcolini, L. Platbrood, and L. Wehenkel Security-constrained optimal power flow: state-of-the-art, challenges, and future trends Electric Power Systems Research 81 8 2011 1731 1741