文件名称：论文研究-基于牛顿法的并行优化算法.pdf
文件大小：221KB
文件格式：PDF
更新时间：2022-08-11 17:21:24
广义Lagrange乘子法,牛顿法,并行算法,非线性优化问题
针对非线性数值优化问题，提出一种在分布式环境下的基于牛顿法的并行算法。引入松弛变量，将不等式约束转换为等式约束，利用广义拉格朗日乘子将约束优化问题转换为无约束子优化问题。为了并行地求解这些子优化问题，将Newton迭代法中的Hessian矩阵进行适当的分裂，采用简单迭代法求解Newton法中的线性方程组。在理论上对该算法进行了收敛性分析。在HP rx2600集群上进行的数值实验结果表明并行效率达90%以上。