×

SDPHA公司

swMATH ID: 2214
软件作者: 内森·布里克修斯(Nathan Brixius);Florian A.Potra。;盛荣琴
描述: SDPHA:用于半定规划的齐次内点算法的MATLAB实现。利用Potra和Sheng提出和分析的齐次公式,实现了用于半定规划的Mehrotra型原对偶预测-校正内点算法。使用了几个搜索方向,包括AHO、HKM、NT、Toh和Gu方向。在我们的MATLAB代码中使用了秩-2更新技术,因此同质方向的计算仅比非同质情况下的计算成本略高。然而,同质算法通常需要较少的迭代次数才能在所需的精度内计算出近似解。数值结果表明,齐次算法的性能优于非齐次算法,提高了20多个
主页: http://plato.asu.edu/ftp/other_software/SDPHA.tar.gz
依赖项: Matlab公司
关键词: 半定规划;齐次内点算法;等级2更新
相关软件: SDPT3系统;SDPA公司;塞杜米;SDP包;CSDP公司;服务提供商;莫塞克;SDPLIB公司;Matlab公司;优化软件基准;CVX公司;利普索;frlib公司;SCS公司;DIMACS公司;多项式工具箱;PolyX公司;LMITOOL公司;数学软件;Ipopt公司
引用于: 41文件

按年份列出的引文