We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Regularization path-following methods with the trust-region updating strategy for linear complementarity problems

Abstract: In this article, we consider the regularization path-following method with the trust-region updating strategy for the linear complementarity problem. Moreover, we prove the global convergence of the new method under the standard assumptions without the condition of the priority to feasibility over complementarity. Numerical results show that the new method is robust and efficient for the linear complementarity problem, especially for the dense linear complementarity problem. And it is more robust and faster than some state-of-the-art solvers such as the built-in subroutines PATH and MILES of the GAMS v28.2 (2019) environment. The computational time of the new method is about 1/3 to 1/10 of that of PATH for the dense linear complementarity problem.
Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Mathematical Software (cs.MS); Dynamical Systems (math.DS); Numerical Analysis (math.NA)
Cite as: arXiv:2205.10727 [math.OC]
  (or arXiv:2205.10727v1 [math.OC] for this version)

Submission history

From: Xin-Long Luo [view email]
[v1] Sun, 22 May 2022 03:47:30 GMT (72kb,D)

Link back to: arXiv, form interface, contact.