通过稀疏多项式优化认证 AC-OPF 解的全局最优性
最优化与控制
2022-07-21 v3
摘要
我们报告了关于通过 CS-TSSOS 层次结构认证来自 PGLiB 的 AC-OPF 实例解的 1% 全局最优性的实验结果——这是一个基于矩-SOS 的层次结构，利用相关稀疏性和项稀疏性，可提供比 Shor 松弛更紧的 SDP 松弛。我们的数值实验表明，CS-TSSOS 层次结构随问题规模扩展良好，并且确实可用于认证大规模现实世界问题（例如 AC-OPF 问题）解的全局最优性。特别地，我们能够认证一个具有 6515 个母线、涉及 14398 个实变量和 63577 个约束的挑战性 AC-OPF 实例的 1% 全局最优性。
引用
@article{arxiv.2109.10005,
title = {Certifying Global Optimality of AC-OPF Solutions via sparse polynomial optimization},
author = {Jie Wang and Victor Magron and Jean B. Lasserre},
journal= {arXiv preprint arXiv:2109.10005},
year = {2022}
}
备注
18 pages, 5 figures, 4 tables