TY - GEN
T1 - Parallel algorithm for nonlinear network optimization problems and real-time applications
AU - Lin, Shin Yeu
AU - Guo, Xian Chang
PY - 2012
Y1 - 2012
N2 - In this paper, we propose a parallel algorithm to solve a class of nonlinear network optimization problems. The proposed parallel algorithm is a combination of the successive quadratic programming and the dual method, which can achieve complete decomposition and make parallel computation possible. The proposed algorithm can be applied to solve nonlinear network optimization problems in the smart grid. We have tested the proposed parallel algorithm in solving numerous cases of power flow problems on the IEEE 30-bus system. The test results demonstrate that the proposed parallel algorithm can obtain accurate solution. Additionally, neglecting the data communication time, the proposed parallel algorithm is, ideally, 13.1 times faster than the centralized Newton Raphson's method in solving the power flow problems of the IEEE 30-bus system.
AB - In this paper, we propose a parallel algorithm to solve a class of nonlinear network optimization problems. The proposed parallel algorithm is a combination of the successive quadratic programming and the dual method, which can achieve complete decomposition and make parallel computation possible. The proposed algorithm can be applied to solve nonlinear network optimization problems in the smart grid. We have tested the proposed parallel algorithm in solving numerous cases of power flow problems on the IEEE 30-bus system. The test results demonstrate that the proposed parallel algorithm can obtain accurate solution. Additionally, neglecting the data communication time, the proposed parallel algorithm is, ideally, 13.1 times faster than the centralized Newton Raphson's method in solving the power flow problems of the IEEE 30-bus system.
KW - Parallel computation
KW - dual method
KW - nonlinear network optimization
KW - power flow
KW - smart grid
KW - successive quadratic programming
UR - http://www.scopus.com/inward/record.url?scp=84866640307&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-33078-0_3
DO - 10.1007/978-3-642-33078-0_3
M3 - 会议稿件
AN - SCOPUS:84866640307
SN - 9783642330773
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 30
EP - 40
BT - Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings
T2 - 12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012
Y2 - 4 September 2012 through 7 September 2012
ER -
