The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem

DOI10.1007/BF02877427zbMath1002.90072MaRDI QIDQ1609708

Li-ping Zhang, Da-Chuan Xu, Zheng-Hai Huang, Ji-ye Han

Publication date: 15 August 2002

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

zbMATH Keywords

existencecontinuitynonlinear complementarity problemsmoothing path

Mathematics Subject Classification ID

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

Related Items (30)

A new non-interior continuation method for solving 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 ⋮ A smoothing Levenberg-Marquardt method for nonlinear complementarity problems ⋮ A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities ⋮ A regularized smoothing-type algorithm for solving a system of inequalities with a \(P_{0}\)-function ⋮ Smoothing Newton method for generalized complementarity problems based on a new smoothing function ⋮ A continuation algorithm for max-cut problem ⋮ Jacobian consistency of a one-parametric class of smoothing Fischer-Burmeister functions for SOCCP ⋮ A smoothing Newton method for the second-order cone complementarity problem. ⋮ A note on economic equilibrium and financial networks ⋮ A new class of smoothing functions and a smoothing Newton method for complementarity problems ⋮ Solvability of monotone tensor complementarity problems ⋮ Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity. ⋮ The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function ⋮ GUS-property for Lorentz cone linear complementarity problems on Hilbert spaces ⋮ On the finite convergence of Newton-type methods for \(P_{0}\) affine variational inequalities ⋮ A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems ⋮ The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function ⋮ Some non-interior path-following methods based on a scaled central path for linear complementarity problems ⋮ A smoothing inexact Newton method for nonlinear complementarity problems ⋮ A new smoothing and regularization Newton method for \(P_{0}\)-NCP ⋮ A smoothing Newton method for symmetric cone complementarity problems ⋮ The convergence of a modified smoothing-type algorithm for the symmetric cone complementarity problem ⋮ Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems ⋮ A one-parametric class of smoothing functions for second-order cone programming ⋮ A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP ⋮ Exceptionally regular tensors and tensor complementarity problems ⋮ A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings ⋮ Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP

Cites Work

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

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