A semidefinite programming method with graph partitioning technique for optimal power flow problems

International Journal of Electrical Power and Energy Systems

Volumn 33, Issue 7, 2011, Pages 1309-1314

  Bai, Xiaoqing ^a   Wei, Hua ^a  

^a GUANGXI UNIVERSITY   (China)

Author keywords

Graph partitioning; Interior point method; Optimal power flow; Semidefinite programming

Indexed keywords

COMPUTER MEMORIES; COMPUTING PERFORMANCE; CPU TIME; GLOBAL OPTIMAL SOLUTIONS; GRAPH PARTITIONING; INTERIOR POINT METHOD; INTERIOR POINT METHODS; MATRIX; OPTIMAL POWER FLOW PROBLEM; OPTIMAL POWER FLOWS; POLYNOMIAL-TIME; POWER SYSTEM NETWORKS; SEMI-DEFINITE PROGRAMMING; SPARSITY PATTERNS; TEST SYSTEMS;

ACOUSTIC GENERATORS; COMPUTER PROGRAMMING; ELECTRIC LOAD FLOW; GRAPH THEORY; MATHEMATICAL PROGRAMMING; POLYNOMIAL APPROXIMATION;

NUMERICAL METHODS;

EID: 79960930294     PISSN: 01420615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijepes.2011.06.003     Document Type: Article

References (25)

1. J. Carpentier Contribution á létude de dispatching economique Bull Soc Fr Electr 3 1962 431 447
2. H.W. Dommelll, and W.F. Tinney Optimal power flow solutions IEEE Trans PAS 87 1968 1866 1876
3. H. Wu, C.W. Yu, N. Xu, and X.J. Lin An OPF based approach for assessing the minimal reactive power support for generators in deregulated power systems Int J Electr Power Energy Syst 30 1 2008 23 30 (Pubitemid 350266838)
4. A.M. de Souza, V.A. de Sousa, and G.R.M. da Costa Studies of cases in power systems by sensitivity analysis oriented by OPF Int J Electr Power Energy Syst 32 9 2010 969 974
5. M. Sailaja Kumari, and Sydulu Maheswarapu Enhanced genetic algorithm based computation technique for multi-objective optimal power flow solution Int J Electr Power Energy Syst 32 6 2010 736 742
6. J.A. Momoh, R.J. Koessler, M.S. Bond, B. Stott, D. Sun, and A. Papalexopoulos Challenges to optimal power flow IEEE Trans Power Syst 12 1997 444 455
7. H. Wei, H. Sasaki, and R. Yokoyama An application of interior point quadratic programming algorithm to power system optimization problems IEEE Trans Power Syst 11 1996 260 267
8. V.H. Quintana, G.L. Torres, and J. Medina-palomo Interior-point methods and their applications to power systems: a classification of publications IEEE Trans Power Syst 15 2000 170 176
9. Xiaoqing Bai, Hua Wei, Katsuki Fujisawa, and Yong Wang Semidefinite programming for optimal power flow problems Int J Electr Power Energy Syst 30 6-7 2008 383 392
10. F. Alizadeh, J.-P.A. Haeberly, and M.L. Overton Primal-dual interior-point methods for semidefinite programming: Convergence rates, stability and numerical results SIAM J Optim 8 1996 746 768
11. M.J. Todd Semidefinite optimization Acta Numer 10 2001 515 560 (Pubitemid 33305815)
12. H.D. Mittelmann An independent benchmarking of SDP and SOCP solvers Math Program B 2003 407 430 (Pubitemid 44757861)
13. S.J. Benson, Y. Ye, and X. Zhang Solving large scale sparse semidefinite programs for combinatorial optimization SIAM J Optim 10 2000 443 461
14. H. Wolkowicz Handbook of applied optimization 2001 Oxford University Press
15. P. Parrilo Semidefinite programming relaxations and algebraic optimization in control Eur J Control 9 2003 307 321 (Pubitemid 44642227)
16. B. Alkire, and L. Vandenberghe Convex optimization problems involving finite autocorrelation sequences Math Program, Ser A 93 2002 331 359 (Pubitemid 44744736)
17. M.X. Goemans, and F. Rendl Semidefinite programming in combinatorial optimization Math Program 79 1997 143 161 (Pubitemid 127397725)
18. R. Fuentes-Loyola, and V.H. Quintana Medium-term hydrothermal coordination by semidefinite programming IEEE Trans Power Syst 18 2003 1515 1522
19. Madrigal M, QuintanaVH. Semidefinite programming relaxations for {0,l}-power dispatch problems. In: Presented at proceeding Of IEEE-PES 1999 summer meeting, Edmonton, Al., Canada; 1999.
20. L. Vandenberghe, and S. Boyd Semidefinite programming SIAM Rev 38 1 1996 49 95 (Pubitemid 126610912)
21. Blair Jean RS, Peyton Barry W. An introduction to chordal graphs and cloque trees. Oak Ridge, TN: Oak Ridge National Laboratory; November 1992.
22. R. Grone, C.R. Johnson, E.M. Sa, and H. Wolkowicz Positive definite completions of partial hermitian matrices Linear Algebra Appl 58 1984 342 361
23. George Karypis, and Vipin Kumar A fast and high quality multilevel scheme for partitioning irregular graphs SIAM J Sci Comput 20 1 1998 359 392 (Pubitemid 128689516)
24. http://www.ee.washington.edu/research/pstca/.
25. Matsuyama SNS, Fujisawa K, Nakata K, et al. SDPA-M (semidefinite programming algorithm in MATLAB) user's manual - version 1.00. Tokyo, Japan: Department of Mathematical and Computing Sciences, Tokyo Institute of Technology; 2000.