×

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公司南海二甲基丙烯酸甲酯多项式工具箱PolyX公司LMITOOL公司数学软件伊波特
引用于: 41文件

按年份列出的引文