TSSOS：一个利用稀疏性求解大规模多项式优化的 Julia 库
最优化与控制
2021-03-02 v1 数学软件
摘要
Julia 库 TSSOS 旨在帮助多项式优化研究者求解具有稀疏输入数据的大规模问题。其底层算法框架基于利用相关稀疏性和项稀疏性，以获得涉及可能小得多的半正定矩阵的新矩-SOS 层次。TSSOS 可应用于众多问题，从电力网络到非交换多项式的特征值与迹优化，涉及多达数万个变量与约束。
引用
@article{arxiv.2103.00915,
title = {TSSOS: a Julia library to exploit sparsity for large-scale polynomial optimization},
author = {Victor Magron and Jie Wang},
journal= {arXiv preprint arXiv:2103.00915},
year = {2021}
}
备注
10 pages, 2 figures, 2 tables