基于牛顿法的并行优化算法

• 作者: 孙秦 汪保
• 来源期刊: 计算机应用研究
• 关键词: 广义Lagrange乘子法 牛顿法 并行算法 非线性优化问题
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4118-4120
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.11.031

摘要

针对非线性数值优化问题,提出一种在分布式环境下的基于牛顿法的并行算法.引入松弛变量,将不等式约束转换为等式约束,利用广义拉格朗日乘子将约束优化问题转换为无约束子优化问题.为了并行地求解这些子优化问题,将Newton迭代法中的Hessian矩阵进行适当的分裂,采用简单迭代法求解Newton法中的线性方程组.在理论上对该算法进行了收敛性分析.在HP rx2600集群上进行的数值实验结果表明并行效率达90％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙秦	西北工业大学航空学院	219	1668	19.0	30.0
2	汪保	西北工业大学航空学院	7	32	3.0	5.0