A Full-Newton step infeasible-interior-point algorithm for P*(k)-horizontal linear complementarity problems
2015 ◽
Vol 25
(1)
◽
pp. 57-72
◽
Keyword(s):
In this paper we generalize an infeasible interior-point method for linear optimization to horizontal linear complementarity problem (HLCP). This algorithm starts from strictly feasible iterates on the central path of a perturbed problem that is produced by suitable perturbation in HLCP problem. Then, we use so-called feasibility steps that serves to generate strictly feasible iterates for the next perturbed problem. After accomplishing a few centering steps for the new perturbed problem, we obtain strictly feasible iterates close enough to the central path of the new perturbed problem. The complexity of the algorithm coincides with the best known iteration complexity for infeasible interior-point methods.
2015 ◽
Vol 08
(03)
◽
pp. 1550037
◽
2014 ◽
Vol 07
(01)
◽
pp. 1450018
2016 ◽
Vol 7
(1)
◽
pp. 1-18
◽
2013 ◽
Vol 161
(3)
◽
pp. 853-869
◽
2009 ◽
Vol 145
(2)
◽
pp. 271-288
◽
2013 ◽
Vol 59
(1)
◽
pp. 81-99
◽
2011 ◽
Vol 12
(1)
◽
pp. 545-561
◽