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
    0 references
    0 references
    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
    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
    0 references
    0 references
    0 references
    0 references