Improved full-Newton-step infeasible interior-point method for linear complementarity problems

DOI10.17535/CRORR.2016.0001zbMATH Open1357.90158OpenAlexW915752609MaRDI QIDQ2966478FDOQ2966478

Authors Goran Lesaja, Mustafa Ozen

Publication date 7 March 2017

Published in Croatian operational research review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.17535/crorr.2016.0001

zbMATH Keywords

linear complementarity problemsinterior-point methodfull-Newton-stepinfeasible interiorpoint method

Mathematics Subject Classification ID

Interior-point methods (90C51) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Infeasible full Newton-step interior-point method for linear complementarity problems
• An improved full-Newton step \(O(n)\) infeasible interior-point method for horizontal linear complementarity problem
• A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems
• An infeasible interior-point method with improved centering steps for monotone linear complementarity problems
• An improved infeasible interior-point method for symmetric cone linear complementarity problem

Cited in

(13)

• A new infeasible interior-point method for linear complementarity problem based on full Newton step
• scientific article; zbMATH DE number 7366754 (Why is no real title available?)
• A full-modified-Newton step \(O(n)\) infeasible interior-point method for the special weighted linear complementarity problem
• A full-Newton step interior-point method for monotone weighted linear complementarity problems
• A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems
• Infeasible full Newton-step interior-point method for linear complementarity problems
• An infeasible interior-point method with improved centering steps for monotone linear complementarity problems
• scientific article; zbMATH DE number 6161573 (Why is no real title available?)
• An improved full-Newton step \(O(n)\) infeasible interior-point method for horizontal linear complementarity problem
• A new complexity analysis for full-Newton step infeasible interior-point algorithm for horizontal linear complementarity problems
• Adaptive full Newton-step infeasible interior-point method for sufficient horizontal LCP
• An improved infeasible interior-point method for symmetric cone linear complementarity problem
• A full-Newton step infeasible interior-point method for the special weighted linear complementarity problem

This page was built for publication: Improved full-Newton-step infeasible interior-point method for linear complementarity problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2966478)