福田、三菱;小岛,Masakazu;Masayuki Shida 半定规划的拉格朗日对偶内点方法。 (英语) Zbl 1035.90054号 SIAM J.Optim公司。 12,第4期,1007-1031(2002). 摘要:针对一类半定程序,提出了一种新的预测-校正内点方法,该方法在拉格朗日乘子空间中数值跟踪中心轨迹。该方法的显著特点是在校正过程中充分利用了BFGS拟牛顿法,在预测过程中应用了共轭梯度法,该方法由BFGS准牛顿法导出了一个有效的预处理矩阵。报告了一些初步的数值结果。 引用于5文件 MSC公司: 90C22型 半定规划 90摄氏51度 内部点方法 90元53 拟Newton型方法 65层10 线性系统的迭代数值方法 49甲15 对偶理论(优化) 49平方米29 涉及对偶性的数值方法 关键词:半定程序;凸锥上的线性规划;原对偶内点法;预测校正法;拉格朗日对偶;BFGS准牛顿法;共轭梯度法 软件:CSDP公司;COL公司;PREQN公司;SDPLR公司;SDPA公司;SDPT3系统;L-BFGS公司;塞杜米 PDF格式BibTeX公司 XML格式引用 \textit{M.Fukuda}等人,SIAM J.Optim。12,第4号,1007--1031(2002;Zbl 1035.90054) 全文: 内政部