Topics in matrix analysis
A new continuation method for complementarity problems with uniform P-functions
Mathematical Programming: Series A and B
Mathematics of Operations Research
Homotopy continuation methods for nonlinear complementarity problems
Mathematics of Operations Research
A non-interior-point continuation method for linear complementarity problems
SIAM Journal on Matrix Analysis and Applications
Interior point algorithms: theory and analysis
Interior point algorithms: theory and analysis
Mathematics of Operations Research
Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
SIAM Journal on Control and Optimization
On a New Homotopy Continuation Trajectory for Nonlinear Complementarity Problems
Mathematics of Operations Research
SIAM Journal on Control and Optimization
Locating the Least 2-Norm Solution of Linear Programs via a Path-Following Method
SIAM Journal on Optimization
Regularization of P0-Functions in Box Variational Inequality Problems
SIAM Journal on Optimization
An Infeasible Path-Following Method for Monotone Complementarity Problems
SIAM Journal on Optimization
Hi-index | 0.00 |
Most existing interior-point methods for a linear complementarity problem (LCP) require the existence of a strictly feasible point to guarantee that the iterates are bounded. Based on a regularized central path, we present an infeasible interior-point algorithm for LCPs without requiring the strict feasibility condition. The iterates generated by the algorithm are bounded when the problem is a P* LCP and has a solution. Moreover, when the problem is a monotone LCP and has a solution, we prove that the convergence rate is globally linear and it achieves ε-feasibility and ε-complementarity in at most O(n2 ln(1/ε)) iterations with a properly chosen starting point.