A full-Newton step feasible interior-point algorithm for P*(k)-linear complementarity problems
MetadataShow full item record
In this paper, a full-Newton step feasible interior-point algorithm is proposed for solving P*(κ) -linear complementarity problems. We prove that the full-Newton step to the central path is local quadratically convergent and the proposed algorithm has polynomial iteration complexity, namely, O ((1+4κ) √nlogn/ε), which matches the currently best known iteration bound for P*(κ)-linear complementarity problems. Some preliminary numerical results are provided to demonstrate the computational performance of the proposed algorithm.
Showing items related by title, author, creator and subject.
Vimonsatit, Vanissorn; Tin-Loi, F. (2011)A very significant problem in an analysis of engineering structures is when displacements become exceedingly large. After deformation, and in addition to the well known geometric effects, a structure may remain elastic ...
Kong, L.; Sun, Jie; Xiu, N. (2008)This paper extends the regularized smoothing Newton method in vector complementarity problems to symmetric cone complementarity problems (SCCP), which includes the nonlinear complementarity problem, the second-order cone ...
Solving monotone stochastic variational inequalities and complementarity problems by progressive hedgingRockafellar, R.; Sun, Jie (2018)The concept of a stochastic variational inequality has recently been articulated in a new way that is able to cover, in particular, the optimality conditions for a multistage stochastic programming problem. One of the ...