Skip to main content
Article
Interior-Point Methods for Cartesian P *(κ) -Linear Complementarity Problems over Symmetric Cones Based on the Eligible Kernel Functions
Optimization Methods and Software
  • Goran Lesaja, Georgia Southern University
  • G. Q. Wang, Shanghai University of Engineering Science
  • D. T. Zhu, Shanghai Normal University
Document Type
Article
Publication Date
1-1-2012
DOI
10.1080/10556788.2012.670858
Disciplines
Abstract

An interior-point method (IPM) for Cartesian P *(κ)- linear complementarity problems over symmetric cones (SCLCP) is analysed and the complexity results are presented. The Cartesian P*(κ)- SCLCPs have been recently introduced as the generalization of the more commonly known and more widely used monotone-SCLCPs. The IPM is based on the barrier functions that are defined by a large class of univariate functions called eligible kernel functions, which have recently been successfully used to design new IPMs for various optimization problems. Eligible barrier (kernel) functions are used in calculating the Nesterov–Todd search directions and the default step-size which lead to very good complexity results for the method. For some specific eligible kernel functions, we match the best-known iteration bound for the long-step methods while for the short-step methods the best iteration bound is matched for all cases.

Citation Information
Goran Lesaja, G. Q. Wang and D. T. Zhu. "Interior-Point Methods for Cartesian P *(κ) -Linear Complementarity Problems over Symmetric Cones Based on the Eligible Kernel Functions" Optimization Methods and Software Vol. 27 Iss. 4-5 (2012) p. 827 - 843 ISSN: 1029-4937
Available at: http://works.bepress.com/goran_lesaja/28/