Parallel Optimization Algorithm Based on Newton Method

WANG Bao,SUN Oin
DOI: https://doi.org/10.3969/j.issn.1001-3695.2011.11.031
2011-01-01
Abstract:This paper presented a parallel algorithm for solving nonlinear optimization problem on distributed-memory multi-computers.It converted optimization problem that contains inequality constraints to a problem with equality constraints by introducing slack variables.Replaced the equality constrained problem by a sequence of unconstrained sub-problems by augmented Lagrangian method.To parallelly solve the nonlinear unconstrained sub-optimization problem,properly splitted Hessian matrix in Newton method.It solved the linear equation in Newton method by simple iterative method.In theory,gave analysis of convergence about this algorithm.Some numerical results on HP rx2600 cluster show that the algorithm's parallel efficiency exceeds 90%.
What problem does this paper attempt to address?