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

doi:10.1016/j.epsr.2022.108683

CSpace

	Certifying global optimality of AC-OPF solutions via sparse polynomial optimization
	Wang, Jie 1; Magron, Victor 2; Lasserre, Jean B.2
	2022-12-01
发表期刊	ELECTRIC POWER SYSTEMS RESEARCH
ISSN	0378-7796
卷号	213 页码:9
摘要	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.
关键词	Sparse moment-SOS hierarchy CS-TSSOS hierarchy Global optimality Lasserre?s hierarchy Large-scale polynomial optimization Optimal power flow
DOI	10.1016/j.epsr.2022.108683
收录类别	SCI
语种	英语
资助项目	Tremplin ERC Stg, France[ANR-18-ERC2-0004-01] ; FMJH Program PGMO (EPICS project) ; PEPS2 Program (FastOPF project) - AMIES ; RTE, France ; European Union[813211] ; French Investing for the Future PIA3program[ANR-19-PI3A-0004]
WOS研究方向	Engineering
WOS类目	Engineering, Electrical & Electronic
WOS记录号	WOS:000860197900004
出版者	ELSEVIER SCIENCE SA
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/60966
专题	中国科学院数学与系统科学研究院
通讯作者	Wang, Jie
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing, Peoples R China 2.CNRS, Lab Anal & Architecture Syst, Toulouse, France
推荐引用方式 GB/T 7714	Wang, Jie,Magron, Victor,Lasserre, Jean B.. Certifying global optimality of AC-OPF solutions via sparse polynomial optimization[J]. ELECTRIC POWER SYSTEMS RESEARCH,2022,213:9.
APA	Wang, Jie,Magron, Victor,&Lasserre, Jean B..(2022).Certifying global optimality of AC-OPF solutions via sparse polynomial optimization.ELECTRIC POWER SYSTEMS RESEARCH,213,9.
MLA	Wang, Jie,et al."Certifying global optimality of AC-OPF solutions via sparse polynomial optimization".ELECTRIC POWER SYSTEMS RESEARCH 213(2022):9.