×

TSSOS公司

swMATH ID: 36859
软件作者: Jie Wang、Victor Magron、Jean-Bernard Lasserre
描述: TSSOS:利用术语稀疏性的Moment-SOS层次结构。本文研究多项式优化问题。我们展示了如何利用输入多项式的项(或单项式)稀疏性来获得半定规划松弛的新的收敛层次。这种松弛的新颖性(和显著特征)是涉及在完成某些邻接图的连接组件的迭代过程中获得的块对角矩阵。这些图表与原始数据中出现的术语相关,而不是与变量之间的链接相关。然后,我们的理论框架被应用于计算随机生成或来自网络系统文献的多项式优化问题的下限。
主页: https://arxiv.org/abs/1912.08899
源代码:  https://github.com/wangjie212/TSSOS网站
依赖项: 朱莉娅
关键词: 优化arXiv_路径。OC公司朱莉娅多项式优化力矩松弛平方和术语稀疏性动量-SOS层次半定规划
相关软件: 莫塞克GloptiPoly公司塞杜米无斑点的JuMP公司备用POPYALMIP公司光图.jl备用BSOS朱莉娅RealCertify公司备用JSRSDPT3系统Sostools公司机器人学githubSDPLR公司教师++冲浪Biq Mac
引用于: 33文件

标准条款

1出版物描述软件 年份
TSSOS:利用术语稀疏性的Moment-SOS层次结构arXiv公司
Jie Wang、Victor Magron、Jean-Bernard Lasserre
2019

按年份列出的引文