Full Nesterov-Todd Step Feasible Interior-Point Method for the Cartesian P *(Κ)-SCLCP

Authors

G. Q. Wang, Shanghai University of Engineering Science
Goran Lesaja, Georgia Southern UniversityFollow

Document Type

Article

Publication Date

2013

Publication Title

Optimization Methods and Software

DOI

10.1080/10556788.2013.781600

ISSN

1029-4937

Abstract

In this paper, we present a feasible interior-point method (IPM) for the Cartesian P _*(κ)-linear complementarity problem over symmetric cones (SCLCP) that is based on the classical logarithmic barrier function. The method uses Nesterov–Todd search directions and full step updates of iterates. With the appropriate choice of parameters the algorithm generates a sequence of iterates in the small neighbourhood of the central path which implies global convergence of the method. Moreover, this neighbourhood permits the quadratic convergence of the iterates. The iteration complexity of the method is O((1+4κ)√rlog(r/ϵ)) which matches the currently best known iteration bound for IPMs solving the Cartesian P _*(κ)-SCLCP.

Recommended Citation

Wang, G. Q., Goran Lesaja. 2013. "Full Nesterov-Todd Step Feasible Interior-Point Method for the Cartesian P *(Κ)-SCLCP." Optimization Methods and Software, 28 (3): 600-618. doi: 10.1080/10556788.2013.781600
https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/66