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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2127102
Language Label Description Also known as
default for all languages
No label defined
    English
    Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
    scientific article; zbMATH DE number 2127102

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

      Identifiers