2000 character limit reached
Distributed Interior Point Methods for Optimization in Energy Networks (2307.03040v1)
Published 6 Jul 2023 in math.OC, cs.SY, and eess.SY
Abstract: This note discusses an essentially decentralized interior point method, which is well suited for optimization problems arising in energy networks. Advantages of the proposed method are guaranteed and fast local convergence also for problems with non-convex constraints. Moreover, our method exhibits a small communication footprint and it achieves a comparably high solution accuracy with a limited number of iterations, whereby the local subproblems are of low computational complexity. We illustrate the performance of the proposed method on a problem from energy systems, i.e., we consider an optimal power flow problem with 708 buses.
- Multi-area predictive control for combined electricity and natural gas systems. In 2009 European Control Conference (ECC), 1408–1413. 10.23919/ECC.2009.7074603.
- Parallel and Distributed Computation: Numerical Methods, volume 23. Prentice Hall Englewood Cliffs, NJ.
- AC OPF in radial distribution networks – Part I: On the limits of the branch flow convexification and the alternating direction method of multipliers. Electric Power Systems Research, 143, 438–450. 10.1016/j.epsr.2016.07.030.
- Essentially Decentralized Conjugate Gradients. arXiv: 2102.12311.
- Decomposition of Nonconvex Optimization via Bi-Level Distributed ALADIN. IEEE Transactions on Control of Network Systems, 7(4), 1848–1858. 10.1109/TCNS.2020.3005079.
- Toward Distributed OPF Using ALADIN. IEEE Transactions on Power Systems, 34(1), 584–594. 10.1109/TPWRS.2018.2867682.
- An essentially decentralized interior point method for control. In 2021 60th IEEE Conference on Decision and Control (CDC), 2414–2420. 10.1109/CDC45484.2021.9683694.
- Erseghe, T. (2015). A distributed approach to the OPF problem. EURASIP Journal on Advances in Signal Processing, 2015(1), 45. 10.1186/s13634-015-0226-x.
- An introduction to optimal power flow: Theory, formulation, and examples. IIE Transactions, 48(12), 1172–1197. 10.1080/0740817X.2016.1189626.
- A Case for Nonconvex Distributed Optimization in Large-Scale Power Systems. IEEE Transactions on Power Systems, 32(5), 3842–3851. 10.1109/TPWRS.2016.2636811.
- On the linear convergence of the alternating direction method of multipliers. Mathematical Programming, 162(1-2), 165–199.
- A comparison of distributed optimal power flow algorithms. IEEE Transactions on Power Systems, 15(2), 599–604. 10.1109/59.867147.
- Optimization flow control. I. Basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7(6), 861–874. 10.1109/90.811451.
- Fully Decentralized Optimal Power Flow of Multi-Area Interconnected Power Systems Based on Distributed Interior Point Method. IEEE Trans Power Syst, 33(1), 901–910. 10.1109/TPWRS.2017.2694860.
- RapidPF - Rapid prototyping for distributed power flow problems.
- Decentralized Consensus Optimization and Resource Allocation. In Large-Scale and Distributed Optimization, 247–287. Springer.
- Numerical Optimization. Springer Science & Business Media, New York.
- Scattolini, R. (2009). Architectures for distributed and hierarchical Model Predictive Control – A review. Journal of Process Control, 19(5), 723–731. 10.1016/j.jprocont.2009.02.003.
- Line Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence. SIAM Journal on Optimization, 16(1), 1–31. 10.1137/S1052623403426556.
- Distributed and Decentralized Control of Residential Energy Systems Incorporating Battery Storage. IEEE Transactions on Smart Grid, 6(4), 1914–1923. 10.1109/TSG.2015.2392081.
- Decomposition–coordination interior point method and its application to multi-area optimal reactive power flow. International Journal of Electrical Power & Energy Systems, 33(1), 55–60. 10.1016/j.ijepes.2010.08.004.
- A survey of distributed optimization. Annual Reviews in Control, 47, 278–305. 10.1016/j.arcontrol.2019.05.006.