Ncpol2sdpa标准 swMATH ID: 17564 软件作者: 彼得·威特克 描述: 算法950:Ncpol2sdpa–非交互性变量多项式优化问题的稀疏半定规划松弛。半定规划松弛层次逼近非交变量多项式优化问题的全局最优解。然而,生成松弛是一项需要计算的任务,只有交换变量的问题才有高效的生成器。我们为非交互性变量问题开发了一个实现,该实现创建了由SDPA解决的松弛,SDPA是一个在分布式环境中运行的高性能求解器。我们进一步利用量子物理中优化问题的固有稀疏性,以降低结果松弛的复杂性。二阶松弛的约束问题可能包含多达一百个变量。该实现在Python中可用。该工具有助于解决诸如寻找基态能量或测试量子关联等问题。 主页: http://dl.acm.org/citation.cfm?doid=2786970.2699464 关键词: 半定规划;基态能量;非交互性变量;量子关联 相关软件: GloptiPoly公司;备用POP;塞杜米;SDPA公司;NCSO大便;TSSOS公司;备用BSOS;莫塞克;SDPT3系统;伊波特;github;比波普;无SPOT;PICOS公司;Matlab公司;蟒蛇;NCAlgebra大学;SDPARA公司;YALMIP公司;SymPy公司 引用于: 5文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 算法950:Ncpol2sdpa–非交互性变量多项式优化问题的稀疏半定规划松弛。 Zbl 1347.65110号彼得·威特克 2015 全部的 前5名14位作者引用 2 彼得·威特克 1 安东尼奥·阿钦 1 雷米吉乌斯·奥古西亚克 1 弗洛里安·约翰·科乔德 1 马蒂·霍班。 1 石原裕久 1 马库斯·约翰逊 1 伊戈尔·克莱普 1 Hugo Tadashi M.库萨巴。 1 罗凤桥 1 维克托·马格伦 1 桑杰·梅赫罗特拉 1 莱昂纳多·R·A·X·梅内塞斯。 1 Janez Povh 4篇连载文章中引用 1 富兰克林学院学报 1 ACM数学软件汇刊 1 全球优化杂志 1 数学编程。A系列B系列 全部的 前5名在6个字段中引用 4 运筹学、数学规划(90-XX) 1 交换代数(13-XX) 1 算子理论(47-XX) 1 概率论与随机过程(60-XX) 1 数值分析(65-XX) 1 量子理论(81-XX) 按年份列出的引文