The non-interior continuation methods for solving the P₀ function nonlinear complementarity problem

DOI10.1007/BF02877427zbMATH Open1002.90072MaRDI QIDQ1609708FDOQ1609708

Authors: Zhenghai Huang, Jiye Han, Dachuan Xu, Liping Zhang 

Publication date: 15 August 2002

Published in: Science in China. Series A (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 2075805
• A new non-interior-point continuation method for a nonlinear complementarity problem with \(P_0\)-function
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• scientific article; zbMATH DE number 1775184
• A new non-interior continuation method for \(P_0\)-NCP based on a SSPM-function.

zbMATH Keywords

nonlinear complementarity problemcontinuityexistencesmoothing path

Mathematics Subject Classification ID

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

Cites Work

• A unified approach to interior point algorithms for linear complementary problems
• Critical point theory and submanifold geometry
• A comparison of large scale mixed complementarity problem solvers
• A class of smoothing functions for nonlinear and mixed complementarity problems
• Title not available (Why is that?)
• A special newton-type optimization method
• A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Exceptional families, topological degree and complementarity problems
• Title not available (Why is that?)
• The global linear convergence of a noninterior path-following algorithm for linear complementarity problems
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Title not available (Why is that?)
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• A Global and Local Superlinear Continuation-Smoothing Method forP₀andR₀NCP or Monotone NCP
• Existence and limiting behavior of trajectories associated with \({\mathbf P}_0\)-equations
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• Regularization of \(P_{0}\)-functions in box variational inequality problems
• Smooth Approximations to Nonlinear Complementarity Problems
• A regularization Newton method for solving nonlinear complementarity problems
• Exceptional families and existence theorems for variational inequality problems
• A new approach to continuation methods for complementarity problems with uniform \(P\)-functions
• Continuation method for nonlinear complementarity problems via normal maps

Cited In (40)

• A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings
• A new non-interior-point continuation method for a nonlinear complementarity problem with \(P_0\)-function
• A note on economic equilibrium and financial networks
• A Jacobian smoothing inexact Newton method for solving the nonlinear complementary problem
• Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity.
• Some non-interior path-following methods based on a scaled central path for linear complementarity problems
• Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems
• A new non-interior continuation method for solving the second-order cone complementarity problem
• Continuation method for nonlinear complementarity problems via normal maps
• A smoothing Newton method for the second-order cone complementarity problem.
• An inexact smoothing method for the monotone complementarity problem over symmetric cones
• An inexact smoothing method for SOCCPs based on a one-parametric class of smoothing function
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function
• A new smoothing and regularization Newton method for \(P_{0}\)-NCP
• A new class of smoothing functions and a smoothing Newton method for complementarity problems
• Smoothing Newton method for generalized complementarity problems based on a new smoothing function
• Title not available (Why is that?)
• Title not available (Why is that?)
• A smoothing Levenberg-Marquardt method for nonlinear complementarity problems
• A smoothing inexact Newton method for nonlinear complementarity problems
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• A smoothing Newton method for symmetric cone complementarity problems
• GUS-property for Lorentz cone linear complementarity problems on Hilbert spaces
• Jacobian consistency of a one-parametric class of smoothing Fischer-Burmeister functions for SOCCP
• A continuation algorithm for max-cut problem
• A regularized smoothing-type algorithm for solving a system of inequalities with a \(P_{0}\)-function
• NON-INTERIOR CONTINUATION METHOD FOR COMPLEMENTARITY PROBLEMS IN ABSENCE OF STRICT COMPLEMENTARITY
• The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function
• A one-parametric class of smoothing functions for second-order cone programming
• A new non-interior continuation method for \(P_0\)-NCP based on a SSPM-function.
• Title not available (Why is that?)
• A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems
• Sufficient conditions on nonemptiness and boundedness of the solution set of the \(P_{0}\) function nonlinear complementarity problem
• A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP
• A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities
• The convergence of a modified smoothing-type algorithm for the symmetric cone complementarity problem
• Solvability of monotone tensor complementarity problems
• On the finite convergence of Newton-type methods for \(P_{0}\) affine variational inequalities
• Exceptionally regular tensors and tensor complementarity problems

This page was built for publication: The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem

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