Abstract
In this paper we propose a new large-update primal-dual interior point algorithm for P * ( κ ) linear complementarity problems (LCPs). We generalize Bai et al.'s [A primal-dual interior-point method for linear optimization based on a new proximity function, Optim. Methods Software 17(2002) 985–1008] primal-dual interior point algorithm for linear optimization (LO) problem to P * ( κ ) LCPs. New search directions and proximity measures are proposed based on a kernel function which is not logarithmic barrier nor self-regular for P * ( κ ) LCPs. We showed that if a strictly feasible starting point is available, then the new large-update primal-dual interior point algorithm for solving P * ( κ ) LCPs has the polynomial complexity O ( ( 1 + 2 κ ) n 3 / 4 log ( n / ε ) ) and gives a simple complexity analysis. This proximity function has not been used in the complexity analysis of interior point method (IPM) for P * ( κ ) LCPs before.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
