A note on the Levenberg-Marquardt parameter (Q1002289)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on the Levenberg-Marquardt parameter
scientific article

    Statements

    A note on the Levenberg-Marquardt parameter (English)
    0 references
    0 references
    0 references
    25 February 2009
    0 references
    The authors consider the problem of determining efficient Levenberg-Marquardt (LM) parameters for systems of nonlinear equations (1) \(F(x)= 0\), where \(F: \mathbb{R}^n\to\mathbb{R}^n\) is a continuously differentiable function, provided \(\| F(x)\|\) satisfies a local error bound condition which is weaker than nonsingularity. The authors present a more general choice of the LM parameters which not only includes all the LM parameters choices of the type \(\lambda_k=\theta\| F(\chi_k)\|+ (1-\theta)\| J^T_k F_k\|\) with \(\theta\) being a constant in \([0,1]\) assuring the quadratic convergence for (1) but also takes into account the computational efficiency of the LM algorithm. They discuss both the global and local convergence and also the relationship between the new LM method and trust region method. Conditions under which the new LM algorithm has superlinear or quadratic convergence, respectively, are given. Finally, some numerical results are presented to illustrate the efficiency of the new method.
    0 references
    0 references
    Levenberg-Marquardt method
    0 references
    local error condition
    0 references
    superlinear and quadratic convergence
    0 references
    trust region method
    0 references
    systems of nonlinear equations
    0 references
    computational efficiency
    0 references
    global convergence
    0 references
    local convergence
    0 references
    algorithm
    0 references
    numerical results
    0 references

    Identifiers