A new approach to continuation methods for complementarity problems with uniform \(P\)-functions

DOI10.1016/S0167-6377(96)00044-2zbMath0890.90169MaRDI QIDQ1376327

Christian Kanzow

Publication date: 17 December 1997

Published in: Operations Research Letters (Search for Journal in Brave)

zbMATH Keywords

continuation methodnonlinear complementarityuniform \(P\)-functions

Mathematics Subject Classification ID

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

Related Items (10)

On the regularization of mixed complementarity problems ⋮ A modified Broyden-like method for nonlinear complementarity problems ⋮ Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity. ⋮ Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function ⋮ On the solution of bounded and unbounded mixed complementarity problems ⋮ A Jacobian smoothing method for box constrained variational inequality problems ⋮ Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem ⋮ Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects ⋮ NON-INTERIOR CONTINUATION METHOD FOR COMPLEMENTARITY PROBLEMS IN ABSENCE OF STRICT COMPLEMENTARITY ⋮ The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• A new continuation method for complementarity problems with uniform P- functions
• A unified approach to interior point algorithms for linear complementary problems
• On finite termination of an iterative method for linear complementarity problems
• On the resolution of monotone complementarity problems
• A Newton-type method for positive-semidefinite linear complementarity problems
• A continuation method for monotone variational inequalities
• A nonsmooth version of Newton's method
• On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
• Nonsmooth Equations: Motivation and Algorithms
• A Noninterior Continuation Method for Quadratic and Linear Programming
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Newton's Method for B-Differentiable Equations
• Homotopy Continuation Methods for Nonlinear Complementarity Problems
• Classes of functions and feasibility conditions in nonlinear complementarity problems
• A special newton-type optimization method
• Engineering and Economic Applications of Complementarity Problems
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Global Convergence Properties of Some Iterative Methods for Linear Complementarity Problems
• Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems

This page was built for publication: A new approach to continuation methods for complementarity problems with uniform \(P\)-functions