TY - GEN
T1 - Fast nonconvex SDP solver for large-scale power system state estimation
AU - Lan, Yu
AU - Zhu, Hao
AU - Guan, Xiaohong
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/7/2
Y1 - 2018/7/2
N2 - Fast power system state estimation (SE) solution is indispensable to achieve real-time decision making in power grid management. Semidefinite programming (SDP) reformulation has shown powerful to approach the global optimum of the nonlinear SE problem, while suffering from high computational complexity. Thus, we leverage the recent advances in nonconvex SDP reformulation that can allow first-order updates to potentially solve the original SDP problem. We further adopt the accelerated gradient descent (AGD) method for the resultant unconstrained problem for improved convergence speed. Numerical tests have demonstrated that AGD can achieve comparable SE performance as the globally optimal SDP solution at improved computational efficiency.
AB - Fast power system state estimation (SE) solution is indispensable to achieve real-time decision making in power grid management. Semidefinite programming (SDP) reformulation has shown powerful to approach the global optimum of the nonlinear SE problem, while suffering from high computational complexity. Thus, we leverage the recent advances in nonconvex SDP reformulation that can allow first-order updates to potentially solve the original SDP problem. We further adopt the accelerated gradient descent (AGD) method for the resultant unconstrained problem for improved convergence speed. Numerical tests have demonstrated that AGD can achieve comparable SE performance as the globally optimal SDP solution at improved computational efficiency.
KW - Accelerated gradient descent.
KW - Nonconvex reformulation
KW - Power system state estimation
KW - Semidefinite programming
UR - https://www.scopus.com/pages/publications/85063074293
U2 - 10.1109/GlobalSIP.2018.8646541
DO - 10.1109/GlobalSIP.2018.8646541
M3 - 会议稿件
AN - SCOPUS:85063074293
T3 - 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings
SP - 870
EP - 874
BT - 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018
Y2 - 26 November 2018 through 29 November 2018
ER -