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

DOI10.1142/S0217595906000838MaRDI QIDQ3379507zbMATH OpenOpenAlexFDO

Authors M. Sun, Zhenjun 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

\(P_{0}\)-function\(R_{0}\)-functioncomplementarity probleminterior-point methodnon-interior methodpath following

Mathematics Subject Classification ID

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

Recommendations

• A new non-interior-point continuation method for a nonlinear complementarity problem with P₀-function
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• scientific article; zbMATH DE number 2075805
• scientific article; zbMATH DE number 1775184
• scientific article; zbMATH DE number 2013209

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
• A nonsmooth version of Newton's method
• Alternative modes of questioning in the analytic hierarchy process
• Error bounds for R₀-type and monotone nonlinear complementarity problems.
• scientific article; zbMATH DE number 3761800 (Why is no real title available?)
• Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.
• The global linear convergence of a noninterior path-following algorithm for linear complementarity problems
• The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform \(P\)-functions

Cited in

(7)

• One-step smoothing Newton method for solving the mixed complementarity problem with a \(P_{0}\) function
• A new approach to continuation methods for complementarity problems with uniform P-functions
• A continuation method for nonlinear complementarity problems over symmetric cones
• scientific article; zbMATH DE number 1306986 (Why is no real title available?)
• scientific article; zbMATH DE number 2075805 (Why is no real title available?)
• A continuation method for linear complementarity problems with \({P}_{0}\) matrix
• Inexact non-interior continuation method for monotone semidefinite complementarity problems

Describes a project that uses

Uses Software

• MCPLIB

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

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