Eigenvalue-Based Hidden Convexity Algorithm for Radial Distribution Network Optimization With Non-Convex Power Flow Equations
- 18 September 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 41 (2) , 1522-1534
Abstract
Distribution network optimization is represented by non-convex power flow equations, where traditional convex relaxation methods may lead to inaccurate or infeasible solutions. To effectively solve the non-convex optimization problem, an eigenvalue-based hidden convexity (EBHC) algorithm is proposed for radial distribution network optimization with continuous variables and separable objectives. Specifically, the original nonconvex problem is reformulated within a standard ADMM framework by separating the convex and non-convex components of the quadratic equality constraints. The convex component is represented as a centralized second-order cone programming (SOCP) problem that can be efficiently solved, while the non-convex component is decomposed into multiple sub-problems, each taking the form of a quadratic program with a single quadratic constraint. Each sub-problem exhibits a special mathematical structure, enabling parallel solution via multiple generalized eigenvalue problems (GEPs). The theoretical guarantees of the algorithm rely on the assumption that Slater's condition holds and that the network is radial. Through iterative coordination between the convex and non-convex components, the non-convex quadratic equality constraints are strictly satisfied. Numerical experiment results demonstrate the effectiveness and accuracy of the proposed algorithm.Keywords
Funding Information
- Smart Grid-National Science and Technology Major Project (2024ZD0802000)
- Science and Technology Project of SGCC (52280024000L)
This publication has 38 references indexed in Scilit:
- Decentralized distributionally robust chance-constrained operation of integrated electricity and hydrogen transportation networksApplied Energy, 2024
- AC power flow feasibility restoration via a state estimation-based post-processing algorithmElectric Power Systems Research, 2024
- Active distribution network operational optimization problem: A multi-objective tuna swarm optimization modelApplied Soft Computing, 2023
- Dynamic hosting capacity analysis for distributed photovoltaic resources—Framework and case studyApplied Energy, 2020
- Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraintMathematical Programming, 2017
- Convex Optimization of Power Systems2015
- Semidefinite programming for optimal power flow problemsInternational Journal of Electrical Power & Energy Systems, 2008
- Convex Optimization2004
- Hidden convexity in some nonconvex quadratically constrained quadratic programmingMathematical Programming, 1996
- A constrained eigenvalue problemLinear Algebra and its Applications, 1989