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文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 SDPHA:用于半定规划的齐次内点算法的MATLAB实现。 Zbl 0973.90525号内森·布里克修斯;弗洛里安·波特拉(Florian A.Potra)。;盛荣琴 1999 全部的 前5名61位作者引用 6 塔马斯·特拉基 5 弗洛里安·阿莱克桑德鲁·波特拉 4 艾蒂安·德克勒克 4 科内利斯·罗斯 4 盛荣琴 三 Jos F.斯特姆。 三 迈克尔·托德(Michael J.Todd)。 三 叶银玉 三 张树忠 2 安徒生,Erling D。 2 布莱恩·博彻斯 2 Henrion,Didier迪迪埃 2 迈克尔·谢贝克 2 Toh,Kim Chuan(金川) 1 苏莱曼·S·阿尔·霍米丹。 1 穆罕默德·阿尔沙赫拉尼。 1 Kurt M.Anstreicher。 1 阿利亚扬萨,K.A。 1 奥利维·巴切利埃 1 莱利·巴登布鲁克 1 白燕琴 1 Berkelaar,Arjan B。 1 内森·布里克修斯(Nathan W.Brixius)。 1 约阿希姆·达尔 1 吉塔米特拉·德赛 1 马西娅·海伦娜·C·芬帕。 1 亨利克·弗里伯格。 1 高湘玉 1 何冰生 1 季军 1 小岛,Masakazu 1 谢尔盖·克鲁克。 1 郭玉菊 1 Edmund Y.Lam。 1 埃尔维·勒布雷特 1 罗志泉 1 汉斯·德特勒夫·米特尔曼 1 水野真二 1 Masakazu村松 1 Kazuhide Nakata 1 斯蒂芬·纳什。 1 Rupaj Kumar Nayak 1 阿卡迪·S·内米洛夫斯基。 1 尤里·内斯特罗夫 1 弗朗索瓦·乌斯特里 1 彭继明 1 弗兰克·珀敏特 1 科斯敏·佩特拉(Cosmin G.Petra)。 1 艾姆雷·波利克 1 弗兰兹·伦德尔 1 健治Sagimoto 1 沈一江 1 阿丽埃拉·索弗 1 TüTüncü,Reha H。 1 范德贝,罗伯特·约瑟夫 1 王大中 1 王国强 1 亨利·沃尔科维奇 1 王乃英(Wong,Ngai-Ying) 1 张绍良 1 朱云涛 全部的 前5名19篇连载文章中引用 10 优化方法和软件 三 数学编程。A系列B系列 三 SIAM优化杂志 三 计算优化与应用 2 最优化理论与应用杂志 2 应用数值数学 1 凯贝内提卡 1 运营研究信件 1 多维系统及信号处理 1 全球优化杂志 1 欧洲运筹学杂志 1 线性代数及应用 1 鲁马尼科学数学公报。Nouvelle Série公司 1 分析方法和应用 1 应用的优化 1 优化信函 1 IAENG公司。国际应用数学杂志 1 普林斯顿应用数学系列 1 离散数学与优化中的Wiley-Interscience系列 全部的 前5名在7个字段中引用 39 运筹学、数学规划(90-XX) 10 数值分析(65-XX) 三 线性代数和多线性代数;矩阵理论(15-XX) 三 变分法与最优控制;最优化(49至XX) 三 系统论;控制(93至XX) 1 计算机科学(68至XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文