Department of Applied Mathematics & Physics, Kyoto University

Technical Report 2002-007 (April 24, 2002)

Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties
by Christian Kanzow, Nobuo Yamashita and Masao Fukushima

PostScript File

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.