An infeasible full-NT step IPM for horizontal linear complementarity problem over Cartesian product of symmetric cones. (1st February 2017)

• Record Type: Journal Article
• Authors: Asadi, S.; Mansouri, H.; Darvay, Zs.
• Is Part Of: Optimization. Volume 66:Number 2(2017)
• Page Start: 225
• Page End: 250
• Publication Date: 2017-02-01
• Subjects: Infeasible interior point method -- horizontal linear complementarity problem -- Euclidean Jordan algebra -- Cartesian product of symmetric cones; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2016.1267732
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract : In this paper, we generalize Darvay's technique for linear programming to horizontal linear complementarity problem over the Cartesian product of symmetric cones, or briefly Cartesian -SCHLCP, using Euclidean Jordan algebras. This problem is a comprehensive optimization problem over symmetric cones, so that handling this problem removes the necessity of dealing with many other ones. This paper is among the first ones which study interior point methods (IPMs) for the generic Cartesian -SCHLCP problems. The symmetrization of the search directions used in this paper is based on the Nesterov–Todd (NT) scaling scheme, and only full-NT steps are used at each iteration. So, line searches are not longer needed. The derived complexity bound matches the best obtained one for infeasible IPMs with small updates.