Full NT-Step Feasible Interior-Point Methods for P*(κ)-Linear Complementarity Problems over Symmetric Cones
Document Type
Presentation
Presentation Date
7-1-2013
Abstract or Description
A feasible interior-point method (IPM) for the Cartesian P(kappa)-linear complementarity problem over symmetric cones (SCLCP) is presented. The method uses Nesterov-Todd (NT) search directions and full step updates of iterates. With appropriate choice of parameters the algorithm generates a sequence of iterates in the small neighborhood of the central path which implies global convergence of the method and local quadratic convergence of iterates. The iteration complexity of the method matches the currently best known iteration bound for IPMs solving P(kappa)-SCLCP.
Sponsorship/Conference/Institution
European Conference on Operational Research Joint Conference (EURO-INFORMS)
Location
Rome, Italy
Recommended Citation
Lesaja, Goran.
2013.
"Full NT-Step Feasible Interior-Point Methods for P*(κ)-Linear Complementarity Problems over Symmetric Cones."
Department of Mathematical Sciences Faculty Presentations.
Presentation 273.
https://digitalcommons.georgiasouthern.edu/math-sci-facpres/273
