Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints (Q704198)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints |
scientific article |
Statements
Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints (English)
0 references
13 January 2005
0 references
Two Levenberg-Marquardt algorithms are considered for the solution of a, not necessarily square, system of nonlinear equations with convex constraints. Motivated by an earlier paper of \textit{N. Yamashita} and \textit{M. Fukushima} [Comput. Suppl. 15, 239--249 (2001; Zbl 1001.65047)] the usual nonsingularity assumption is replaced by an error bound condition that allows the solution set to be (locally) nonunique. At each step, one of the algorithms solves a strictly convex minimization problem, while the other requires only the solution of one system of linear equations. Both methods are shown to converge locally quadratically. Some numerical examples for the second method are given.
0 references
constraint equation
0 references
Levenberg-Marquardt method
0 references
projected gradient
0 references
quadratic convergence
0 references
error bounds
0 references
algorithm
0 references
convex minimization
0 references
numerical examples
0 references