NON-INTERIOR CONTINUATION METHOD FOR COMPLEMENTARITY PROBLEMS IN ABSENCE OF STRICT COMPLEMENTARITY

DOI10.1142/S0217595906000838zbMath1105.90097OpenAlexW2071047042MaRDI QIDQ3379507

Min Sun, Zhen-Jun Shi

Publication date: 6 April 2006

Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0217595906000838

zbMATH Keywords

interior-point methodpath followingcomplementarity problem\(P_{0}\)-functionnon-interior method\(R_{0}\)-function

Mathematics Subject Classification ID

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

Related Items (2)

A continuation method for linear complementarity problems withP₀matrix ⋮ One-step smoothing Newton method for solving the mixed complementarity problem with a \(P_{0}\) function

Uses Software

• MCPLIB

Cites Work

• A new approach to continuation methods for complementarity problems with uniform \(P\)-functions
• A new hybrid generalized proximal point algorithm for variational inequality problems
• The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform \(P\)-functions
• A nonsmooth version of Newton's method
• The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems
• Alternative modes of questioning in the analytic hierarchy process
• Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
• Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems.
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.
• Unnamed Item

This page was built for publication: NON-INTERIOR CONTINUATION METHOD FOR COMPLEMENTARITY PROBLEMS IN ABSENCE OF STRICT COMPLEMENTARITY