Certifying global optimality of AC-OPF solutions via sparse polynomial optimization
文献类型：期刊论文
| 作者 | Wang, Jie1; Magron, Victor2; Lasserre, Jean B.2 |
| 刊名 | ELECTRIC POWER SYSTEMS RESEARCH
 |
| 出版日期 | 2022-12-01 |
| 卷号 | 213页码:9 |
| 关键词 | Sparse moment-SOS hierarchy CS-TSSOS hierarchy Global optimality Lasserre?s hierarchy Large-scale polynomial optimization Optimal power flow |
| ISSN号 | 0378-7796 |
| DOI | 10.1016/j.epsr.2022.108683 |
| 英文摘要 | 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. |
| 资助项目 | 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记录号 | WOS:000860197900004 |
| 出版者 | ELSEVIER SCIENCE SA |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/60965]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。