We present a family of inexact Levenberg-Marquardt (LM) methods for the nonlinear equations which takes more general LM parameters and perturbation vectors. We derive an explicit formula of the convergence order of these inexact LM methods under the H
- Article type
- Year
Open Access
Research Article
Issue
Open Access
Research Article
Issue
In this paper we consider the weighted Linear Complementarity Problem (wLCP). By using a smooth weighted complementarity function, we reformulate the wLCP as a smooth nonlinear equation and propose a Levenberg-Marquardt method to solve it. The proposed method differentiates itself from the current Levenberg-Marquardt type methods by adopting a simple derivative-free line search technique. It is shown that the proposed method is well-defined and it is globally convergent without requiring wLCP to be monotone. Moreover, the method has local sub-quadratic convergence rate under the local error bound condition which is weaker than the nonsingularity condition. Some numerical results are reported.
Open Access
Research Article
Issue
In this paper we propose a class of smoothing Newton-type methods for solving the second-order cone complementarity problem (SOCCP). The proposed method design is based on a special regularized Chen-Harker-Kanzow-Smale (CHKS) smoothing function. When the solution set of the SOCCP is nonempty, our method has the following convergence properties: (ⅰ) it generates a bounded iteration sequence; (ⅱ) the value of the merit function converges to zero; (ⅲ) any accumulation point of the generated iteration sequence is a solution of the SOCCP; (ⅳ) it has the local quadratic convergence rate under suitable assumptions. Some numerical results are reported.
京公网安备11010802044758号