A General Framework of Continuation Methods for Complementarity Problems

DOI10.1287/MOOR.18.4.945zbMATH Open0801.90108OpenAlexW2075881803MaRDI QIDQ4286943FDOQ4286943

Authors: Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno 

Publication date: 12 April 1994

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.18.4.945

Recommendations

• Homotopy Continuation Methods for Nonlinear Complementarity Problems
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• scientific article; zbMATH DE number 1855674
• On a new homotopy continuation trajectory for nonlinear complementary problems.
• A new continuation method for complementarity problems with uniform P- functions

zbMATH Keywords

continuation methodslinear complementarityLemke's method

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cited In (20)

• A continuation method for linear complementarity problems with \({P}_{0}\) matrix
• A little theorem of the big \({\mathcal M}\) in interior point algorithms
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Tensor complementarity problems. II: Solution methods
• A continuation method for tensor complementarity problems
• Infeasible-interior-point algorithm for a class of nonmonotone complementarity problems and its computational complexity
• Continuation method for nonlinear complementarity problems via normal maps
• Properties of a homotopy solution path for complementarity problems with quasi-monotone mappings.
• The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function
• Standard embedding for linear complementarity problems
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
• Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems
• Title not available (Why is that?)
• A new continuation method for complementarity problems with uniform P- functions
• A primal-dual infeasible-interior-point algorithm for linear programming
• Title not available (Why is that?)
• On a new homotopy continuation trajectory for nonlinear complementary problems.
• A new homotopy method for solving non-linear complementarity problems
• Global convergence in infeasible-interior-point algorithms
• A parametric approach to complementarity theory

This page was built for publication: A General Framework of Continuation Methods for Complementarity Problems

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