×

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文件

按年份列出的引文