Certifying global optimality of AC-OPF solutions via sparse polynomial optimization

Autor:	Jie Wang, Victor Magron, Jean B. Lasserre
Rok vydání:	2022
Předmět:	Optimization and Control (math.OC) 90C23 14P10 90C22 90C26 12D15 FOS: Mathematics Energy Engineering and Power Technology Electrical and Electronic Engineering Mathematics - Optimization and Control
Zdroj:	Electric Power Systems Research. 213:108683
ISSN:	0378-7796
DOI:	10.1016/j.epsr.2022.108683
Popis:	We report the experimental results on certifying 1% global optimality of solutions of AC-OPF instances from PGLiB via the CS-TSSOS hierarchy -- a moment-SOS based hierarchy that exploits both correlative and term sparsity, which can provide tighter SDP relaxations than Shor's relaxation. Our numerical experiments demonstrate that the CS-TSSOS hierarchy scales well with the problem size and is indeed useful in certifying global optimality of solutions for large-scale real world problems, e.g., the AC-OPF problem. In particular, we are able to certify 1% global optimality for a challenging AC-OPF instance with 6515 buses involving 14398 real variables and 63577 constraints. Comment: 18 pages, 5 figures, 4 tables
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::64c4683d14a3620374de3dffea213eb3 https://doi.org/10.1016/j.epsr.2022.108683 Zobrazit plný text záznamu Full Text from ScienceDirect