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公司;备用POP;YALMIP公司;光图.jl;备用BSOS;朱莉娅;RealCertify公司;备用JSR;SDPT3系统;Sostools公司;机器人学;github;SDPLR公司;教师++;冲浪;Biq Mac 引用于: 33文件 标准条款 1出版物描述软件 年份 TSSOS:利用术语稀疏性的Moment-SOS层次结构arXiv公司Jie Wang、Victor Magron、Jean-Bernard Lasserre 2019 全部的 前5名56位作者引用 13 维克托·马格伦 8 王杰 6 Jean-Bernard Lasserre 三 达维德·帕普 2 玛丽亚·戴维斯。 2 艾蒂安·德克勒克 2 乔瓦尼·范图齐 2 海伦·诺曼 2 安东尼斯·帕帕克里斯托杜鲁 2 托尔斯滕·西奥博尔德 2 郑、杨 1 布里亚莱斯,耶稣 1 胡安·坎波斯。 1 卢卡·卡隆 1 陈彤 1 谢尔盖·切尔尼申科。 1 邓志斌 1 马雷克·德雷斯勒 1 范金燕 1 方树成 1 梅赛德斯·加西亚-塞尔古罗 1 哈维尔·冈萨雷斯-希梅内兹 1 磨砂,砂光机 1 Henrion,Didier迪迪埃 1 卢卡斯·卡滕 1 费利克斯·柯施纳 1 伊戈尔·克莱普 1 马尤尔五世·拉克希米。 1 达维德意大利面条 1 莫妮克·洛朗 1 梁玲 1 刘坤 1 卢,程 1 马克思,斯旺 1 杰瑞德·米勒 1 露丝·米塞纳 1 菲利普·穆斯特鲁 1 莱利·默里 1 马修·牛顿(Matthew C.Newton)。 1 Ngoc Hoang Anh Mai村 1 帕尔帕斯、帕诺斯 1 爱德华·让·罗伯特·鲍威尔 1 Janez Povh 1 科尔迪安·里纳 1 穆罕默德·萨弗里·埃尔丁 1 安德烈斯·斯坦坎普 1 马里奥·斯兹奈尔 1 Toh,Kim Chuan(金川) 1 弗兰克·瓦勒滕 1 弗杜尔,雨果 1 Vu,Trung-Hieu先生 1 安吉丽卡·威格尔 1 邢文勋 1 杨亨(Yang,Heng) 1 奥利维尔·扎姆 1 周安华 全部的 前5名16篇连载文章中引用 8 SIAM优化杂志 三 符号计算杂志 三 数学编程。A系列B系列 三 SIAM应用代数和几何杂志 2 Automatica公司 2 最优化理论与应用杂志 2 计算优化与应用 1 计算数学 1 物理D 1 SIAM矩阵分析与应用期刊 1 线性代数及应用 1 数学成像与视觉杂志 1 优化与工程 1 Oberwolfach报告 1 数学规划计算 1 最优化及其应用系列 全部的 前5名19个领域引用 30 运筹学、数学规划(90-XX) 17 代数几何(14-XX) 8 场论与多项式(12-XX) 5 计算机科学(68至XX) 三 交换代数(13-XX) 三 变分法与最优控制;最优化(49至XX) 三 数值分析(65-XX) 2 组合数学(05-XX) 2 线性代数和多线性代数;矩阵理论(15-XX) 2 测量和集成(28-XX) 2 算子理论(47-XX) 2 凸和离散几何(52至XX) 1 总体主题;集合(00-XX) 1 数论(11-XX) 1 群论与推广(20-XX) 1 实际功能(26年X月X日) 1 量子理论(81-XX) 1 系统论;控制(93至XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文