利用复多项式优化中的稀疏性
最优化与控制
2025-04-29 v2
摘要
在本文中,我们研究适用于复多项式优化问题的稀疏自适应复矩-Hermitian 平方和(moment-HSOS)层次结构,其中稀疏性包括关联稀疏性与项稀疏性。我们在随机生成的复多项式优化问题或交流最优潮流问题上,比较了稀疏自适应复 moment-HSOS 层次结构与稀疏自适应实 moment-SOS 层次结构的强度。数值实验结果表明,对于大规模复多项式优化问题,稀疏自适应复 moment-HSOS 层次结构在计算代价与所获界的质量之间提供了权衡。
引用
@article{arxiv.2103.12444,
title = {Exploiting Sparsity in Complex Polynomial Optimization},
author = {Jie Wang and Victor Magron},
journal= {arXiv preprint arXiv:2103.12444},
year = {2025}
}
备注
21 pages