A combined homotopy interior point method for the linear complementarity problem

DOI10.1016/J.AMC.2005.12.010MaRDI QIDQ849782zbMATH OpenOpenAlexFDO

Authors Qian Yu, Chongchao Huang, Xianjia Wang

Publication date 31 October 2006

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2005.12.010

zbMATH Keywords

convergencenumerical examplepredictor-corrector algorithminterior point algorithmhomotopy path

Mathematics Subject Classification ID

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

Recommendations

• A homotopy method for \(P\)-mixed linear complementarity problem
• A homotopy method for solving horizontal linear complementarily problems
• scientific article; zbMATH DE number 1326028
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• A combined homotopy method for solving extended horizontal linear complementarity problems

Cites work

• scientific article; zbMATH DE number 7590271 (Why is no real title available?)
• A combined homotopy interior point method for convex nonlinear programming
• A combined homotopy interior point method for general nonlinear programming problems
• A new polynomial-time algorithm for linear programming
• A primal-dual infeasible-interior-point algorithm for linear programming
• An infeasible-interior-point algorithm for linear complementarity problems
• On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
• On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
• The aggregate constraint homotopy method for nonconvex nonlinear programming

Cited in

(16)

• A combined homotopy method for solving extended horizontal linear complementarity problems
• A unified approach to interior point algorithms for linear complementary problems
• A new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problems
• A globally convergent probability-one homotopy for linear programs with linear complementarity constraints
• scientific article; zbMATH DE number 6020688 (Why is no real title available?)
• A combined homotopy interior point method for convex nonlinear programming
• Combined approach to solve the linear complementarity problem
• On the use of a tabu pivoting technique for solving the linear complementarity problem
• An improved global harmony search algorithm for linear complementarity problem
• scientific article; zbMATH DE number 776080 (Why is no real title available?)
• scientific article; zbMATH DE number 6311499 (Why is no real title available?)
• An improved three-term derivative-free method for solving nonlinear equations
• scientific article; zbMATH DE number 3850852 (Why is no real title available?)
• A homotopy method for \(P\)-mixed linear complementarity problem
• Bounded homotopy path approach to the solution of linear complementarity problems
• scientific article; zbMATH DE number 1506063 (Why is no real title available?)

This page was built for publication: A combined homotopy interior point method for the linear complementarity problem

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