Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:172

Article

Kanzow, C ; Yamashita, N ; Fukushima, T

关键词: constrained equations;    Levenberg-Marquardt method;    projected gradients;    quadratic convergence;    error bounds;   

DOI  :  10.1016/j.cam.2004.02.013

来源: Elsevier

【 摘 要 】

We consider the problem of finding a solution of a constrained (and not necessarily square) system of equations, i.e., we consider systems of nonlinear equations and want to find a solution that belongs to a certain feasible set. To this end, we present two Levenberg-Marquardt-type algorithms that differ in the way they compute their search directions. The first method solves a strictly convex minimization problem at each iteration, whereas the second one solves only one system of linear equations in each step. Both methods are shown to converge locally quadratically under an error bound assumption that is much weaker than the standard nonsingularity condition. Both methods can be globalized in an easy way. Some numerical results for the second method indicate that the algorithm works quite well in practice. (C) 2004 Elsevier B.V. All rights reserved.

【 授权许可】

Free