×

半定规划的拉格朗日对偶内点方法。 (英语) Zbl 1035.90054号

摘要:针对一类半定程序,提出了一种新的预测-校正内点方法,该方法在拉格朗日乘子空间中数值跟踪中心轨迹。该方法的显著特点是在校正过程中充分利用了BFGS拟牛顿法,在预测过程中应用了共轭梯度法,该方法由BFGS准牛顿法导出了一个有效的预处理矩阵。报告了一些初步的数值结果。

MSC公司:

90C22型 半定规划
90摄氏51度 内部点方法
90元53 拟Newton型方法
65层10 线性系统的迭代数值方法
49甲15 对偶理论(优化)
49平方米29 涉及对偶性的数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部