A smooth Levenberg-Marquardt method without nonsingularity condition for wLCP
Xiaorui He, Jingyong Tang
Source abstract
<abstract><p>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.</p></abstract>
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.