1. Nonnegative iterative reweighted method for sparse linear complementarity problem.
- Author
-
Hu, Xinlin, Zheng, Qisheng, and Zhang, Kai
- Subjects
- *
LINEAR complementarity problem , *COMPUTER simulation , *ALGORITHMS - Abstract
Solution of sparse linear complementarity problem (LCP) has been widely discussed in many applications. In this paper, we consider the ℓ p regularization problem with nonnegative constraint for sparse LCP, and propose algorithms based on the iterative reweighted method to approach a sparse solution of the LCP, and then show the convergence to the stationary point of ℓ p regularization problem. Numerical results on simulated data exhibit an excellent performance of the proposed algorithms on approaching a sparse solution of the LCP. Finally, we apply this method to the frictional and frictionless contact problems. The numerical experiments demonstrate that the contact problems can be efficiently solved by the proposed algorithm. • The ℓ p regularization problem with nonnegative constraint is proposed for sparse LCP. • The iterative reweighted algorithms are proposed with convergence guarantees. • Different merit functions for LCP are discussed in numerical experiments. • Numerical simulations demonstrate the superiority of proposed algorithms. • Application to contact problem exhibits the effectiveness of proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF