Vectorization implementation of optimal power flow in rectangular form based on interior point method

IEEE Power and Energy Society 2008 General Meeting: Conversion and Delivery of Electrical Energy in the 21st Century, PES

Volumn , Issue , 2008, Pages

  Qin, Zhijun ^a   Yang, Yude ^a  

^a GUANGXI UNIVERSITY   (China)

Author keywords

Optimal power flow; Primal dual interior point method; Sparse technology; Vectorization

Indexed keywords

ACOUSTIC GENERATORS; ELECTRIC LOAD FLOW; LARGE SCALE SYSTEMS; POTENTIAL ENERGY; POTENTIAL ENERGY SURFACES; POWER ELECTRONICS;

21ST CENTURY; COEFFICIENT MATRICES; CONTROL VARIABLES; CORRECTION EQUATION; ELECTRICAL ENERGY; INTERIOR POINT METHOD; OPTIMAL POWER FLOW; PRIMAL-DUAL INTERIOR POINT METHOD; PRIMAL-DUAL INTERIOR-POINT METHODS; SPARSE TECHNOLOGY; STATE VARIABLES; TIE LINES; VECTORIZATION;

ENERGY CONVERSION;

EID: 52349108114     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PES.2008.4596064     Document Type: Conference Paper

References (23)

1. Hua Wei, H. Sasaki, J. Kubokawa, "An interior point nonlinear programming for optimal power flow problems with a novel data structure," IEEE Transactions on Power System, vol. 13, no. 3, pp. 870-877, 1998.
2. Yu Juan, Yan Wei, Xu Guoyu, Du Peng, Liu Fang, "A new reactive optimization based on predictor corrector primal dual interior point method," Proceedings of the CSEE, vol. 25, no. 11, pp. 146-151, 2(X)5.
3. Ding Xiaoying, Wang Xifan, Zhang Xian, Hu Zechun, "Mixed integer optimal power flow based on interior point cutting plane method," Proceedings of the CSEE, vol. 24, no. 2, pp. 1-7, 2004.
4. Wei Hua, Li Bin, Hang Naishan, Liu Dongping, Wen Jie, H. Sasaki, "An implementation of interior point algorithm for large-scale hydro-thermal optimal power flow problems," Proceedings of the CSEE, vol. 23, no. 6, pp. 13-18, 2003.
5. Cheng Ying, Liu Mingbo, "Reactive-power optimization of large-scale power systems with discrete control variables," Proceedings of the CSEE, vol. 22, no. 5, pp. 54-60, 2002.
6. H. Wang, C. E. Murillo-Sánchez, R.D Zimmerman, R.J Thomas, "On computation issue of market-based optimal power flow, "IEEE Transactions on Power System, 2007, 22(3):1185-1193.
7. I.S Duff, N.I.M Gould, J.K Reid, J.A. Scott, K. Turner, "The Factorization of Sparse Symmetric Indefinite Matrices," IMA Journal of Numerical Analysis, vol. 11, no. 2, pp. 181-204, 1991.
8. D. Irony, S. Toledo, "The snap-back pivoting method for symmetric banded indefinite matrices," SIAM Journal on Matrix Analysis and Applications, vol. 28, no. 2, pp. 398-424, 2006.
9. A. Wächter, L.T. Biegler, "On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming," Mathematical Programming s, vol. 106, no. 1, pp. 25-57, 2006.
10. P. Amestoy, T.A. Davis, I.S. Duff, "Algorithm 837: AMD, An approximate minimum degree ordering algorithm," ACM Transactions on Mathematical Software, vol. 30, no. 3, pp. 381-388, 2004.
11. T.A. Davis, "Algorithm 849: A concise sparse Cholesky factorization package," ACM Transactions on Mathematical Software, vol. 31, no. 4, pp. 587-591, 2005.
12. L.S. Blackford, J. Demmel, J. Dongarra, I. Du, S. Hammarling, G. Henry, M. Herous, L. Kaufman, A. Lumsdaine, A. Petitet, R. Pozo, K. Remington, R.C. Whaley, "An Updated Set of Basic Linear Algebra Subprograms (BLAS)," ACM Trans. Math. Soft., vol. 28, no. 2, pp. 135-151, 2002.
13. C. Aykanat, N. Guven, "Algorithms for efficient vectorization of repeated sparse power system network computations," IEEE Transactions on Power Systems, vol. 10, no. 1, pp. 448-456, 1995.
14. T.A. Davis, "Algorithm 832: UMFPACK, an unsymmetric-pattern multifrontal method," ACM Transactions on Mathematical Software, vol. 30, no. 2, pp. 196-199, 2004.
15. T.A. Davis, J.R. Gilbert, S. Larimore, E.G. Ng, "A column approximate minimum degree ordering algorithm," ACM Transactions on Mathematical Software, vol. 30, no. 3, pp. 353-376, 2004,
16. J. R. Gilbert, C. Moler, R. Schreiber, "Sparse Matrices in MATLAB: Design and Implementation," SIAM Journal on Matrix Analysis and Application, vol. 13, no. 1, pp. 333-356, 1992.
17. G. Alan, Liu Joseph, "The Evolution of the Minimum Degree Ordering Algorithm," SIAM Review, vol. 31, no. 1, pp. 1-19, 1989.
18. D.R. Musser, G.J. Derge, A. Saini, "STL Tutorial and Reference Guide," Cambridge: Pearson Education Press, 2002.
19. O. Schenk, A. Wachter, M. Hagemann. (2006, Apr.). Solution of KKT Systems in Large-Scale Interior-Point Optimization. Department of Computer Science, University of Basel, Switzerland. [Online]. Available: http://iacs.epfl.ch/ colloqnum06/posters/59_Schenk.pdf.
20. R.D Zimmerman, C. E. Murillo-Sánchez, D. Gan. MATPOWER 3.0.0 User's Manual. [Online]. Available: http://www.pserc.cornell.edu/matpower.
21. G. Karypis, V. Kumar. (1998, Sept.). METIS-A software package of partitioning unstructured graphs, partitioning meshes, and computing fillreducing orderings of sparse matrices. Department of Computer Science & Engineering, University of Minnesota, US. [Online] Available: http://glaros.dtc.umn.edu/gkhome/fetch/sw/metis/manual.pdf.
22. G.L Torres, M.A de Carvalho Jr, "On efficient implementation of interiorpoint based optimal power flow in rectangular coordinates," in Proc. 2006 IEEE Power Systems Conference and Exposition, pp. 1747-1752.
23. Yude Yang, Zhijun Qin, Hua Wei, "Power Flow Calculation Based on Non-linear Programming Model and Vectorization Mode," in Proc. 2007 IEEE International Conference on Mechatronics and Automation, pp. 1729-1733.