Computational Optimization and Applications
Smoothing-type algorithm for solving linear programs by using an augmented complementarity problem
Applied Mathematics and Computation
Computational Optimization and Applications
A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems
Optimization Methods & Software
Journal of Computational and Applied Mathematics
A non-interior-point smoothing method for variational inequality problem
Journal of Computational and Applied Mathematics
A generalized Newton method for absolute value equations associated with second order cones
Journal of Computational and Applied Mathematics
Solvability of Newton equations in smoothing-type algorithms for the SOCCP
Journal of Computational and Applied Mathematics
A non-interior continuation algorithm for the CP based on a generalized smoothing function
Journal of Computational and Applied Mathematics
A new class of penalized NCP-functions and its properties
Computational Optimization and Applications
Computational Optimization and Applications
A full-Newton step non-interior continuation algorithm for a class of complementarity problems
Journal of Computational and Applied Mathematics
On the convergence of an inexact Newton-type method
Operations Research Letters
A fixed-point method for a class of super-large scale nonlinear complementarity problems
Computers & Mathematics with Applications
Hi-index | 0.00 |
Given *** equation here ***, the linear complementarity problem (LCP) is to find *** equation here *** such that (x, s)≥ 0,s=Mx+q,xTs=0. By using the Chen-Harker-Kanzow-Smale (CHKS) smoothing function, the LCP is reformulated as a system of parameterized smooth-nonsmooth equations. As a result, a smoothing Newton algorithm, which is a modified version of the Qi-Sun-Zhou algorithm [Mathematical Programming, Vol. 87, 2000, pp. 1–35], is proposed to solve the LCP with M being assumed to be a P0-matrix (P0–LCP). The proposed algorithm needs only to solve one system of linear equations and to do one line search at each iteration. It is proved in this paper that the proposed algorithm has the following convergence properties: (i) it is well-defined and any accumulation point of the iteration sequence is a solution of the P0–LCP; (ii) it generates a bounded sequence if the P0–LCP has a nonempty and bounded solution set; (iii) if an accumulation point of the iteration sequence satisfies a nonsingularity condition, which implies the P0–LCP has a unique solution, then the whole iteration sequence converges to this accumulation point sub-quadratically with a Q-rate 2–t, where t∈(0,1) is a parameter; and (iv) if M is positive semidefinite and an accumulation point of the iteration sequence satisfies a strict complementarity condition, then the whole sequence converges to the accumulation point quadratically.