×

筛子-SDP

swMATH ID: 31824
软件作者： 朱子轩；戈博尔·巴塔基；Tran-Din，Quoc公司
描述： Sieve-SDP：一种简单的面部简化算法，用于预处理半定程序。我们引入了Sieve-SDP，一种简单的面部简化算法来预处理半定程序（SDP）。Sieve-SDP检查问题的约束以检测是否缺乏严格的可行性，删除多余的行和列，并减小变量矩阵的大小。它经常检测不可行性。它不依赖于任何优化求解器：它唯一需要的子程序是Cholesky因式分解，因此可以在机器精度的几行代码中实现。我们对文献中的几个问题集合给出了广泛的计算结果，其中许多SDP来自多项式优化。
主页： http://mpc.zib.de/archive/2019/3/Zhu2019_Article_Sieve-SDPSimpleFacialReductio.pdf
源代码：  https://github.com/unc-optimization/SieveSDP
关键词： 半定规划;预处理;严格可行性;强对偶;面部缩小术;多项式优化
相关软件： frlib公司;SDPA公司;SDPT3系统;莫塞克;塞杜米;SDPLR公司;GloptiPoly公司;ADMM_QAP公司;贝尔蒂尼;Matlab公司;驾驶员侧车门开关（DDS）;光谱;SDPNAL公司+;DIMACS公司;彭农牌手表;优化软件基准;SCIP-SDP公司
引用于： 11文件

标准条款

1出版物描述软件，包括1出版物以zbMATH为单位 年份
Sieve-SDP：一种简单的面部简化算法，用于预处理半定程序。 兹比尔1479.90155
朱玉子轩;戈博尔·巴塔基;Tran-Din，Quoc公司
2019
全部的 前5名

18位作者引用

4 布鲁诺·F·卢伦索。
4 戈博尔·巴塔基
2 Masakazu村松
2 高石筑也
1 乔纳森·霍恩斯坦。
1 我是Jiyoung
1 艾伦·C·军·利德尔。
1 麦克弗森，萨内沙
1 大久久·奥库（Takayuki Okuno）
1 维拉，罗斯奇纳
1 塞贝、诺博鲁
1 阿列克桑德·图佐夫
1 Tran Dinh Quoc公司
1 勒文特·图内尔
1 Hayato Waki先生
1 亨利·沃尔科维奇
1 张毅
1 朱玉子轩
全部的 前5名

10篇连载文章中引用

2 数学编程。A系列B系列
1 运营研究信件
1 MCSS公司。控制、信号和系统数学
1 SIAM审查
1 SIAM优化杂志
1 优化方法和软件
1 计算数学基础
1 优化信函
1 数学规划计算
1 应用数学成绩
全部的 前5名

在8个字段中引用

10 运筹学、数学规划（90-XX）
4 变异微积分和最优控制；最优化（49至XX）
4 凸和离散几何（52至XX）
2 数值分析（65-XX）
1 线性代数和多线性代数；矩阵理论（15-XX）
1 非结合环和代数（17-XX）
1 算子理论（47-XX）
1 系统论；控制（93至XX）

按年份列出的引文