Spectral Initialization and Certification for Power System Angle Estimation

Abstract

Abstract

Power System State Estimation (PSSE) is commonly formulated as a nonconvex weighted least-squares (WLS) problem, making global optimality difficult both to attain and to certify. Recent work has shown that, when voltage magnitudes are known to sufficient accuracy, the remaining angle estimation subproblem can be reduced to phase synchronization and solved effectively using spectral initialization and spectral certification. This paper explains why these spectral methods succeed. We prove that their behavior is governed by the measurement error, normalized against the usual observability margin from the classical literature. Below a fixed threshold, spectral initialization recovers the true voltage angles to first-order accuracy, and the WLS estimator is unique up to a global phase. Moreover, a zero-duality-gap spectral certificate verifies recovery of this unique WLS estimate. In the noiseless observable regime, spectral initialization exactly recovers the true angles and certification is exact without local refinement. Numerical experiments on standard benchmark systems support the theory and show that the spectral methods remain effective beyond the conservative regime covered by the guarantees.