Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP

DOI10.1007/s10114-004-0412-5zbMath1124.90037OpenAlexW2099323670MaRDI QIDQ2577868

Li-ping Zhang, Ji-ye Han, Zheng-Hai Huang

Publication date: 9 January 2006

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-004-0412-5

zbMATH Keywords

nonlinear complementarity problemssmoothing Newton methodsuperlinear/quadratic convergence

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

A regularized smoothing-type algorithm for solving a system of inequalities with a \(P_{0}\)-function, A smoothing Newton method for nonlinear complementarity problems, A smoothing Newton method for the second-order cone complementarity problem., Strict feasibility of variational inequalities in reflexive Banach spaces, A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem, Superlinear/quadratic smoothing Broyden-like method for the generalized nonlinear complementarity problem, A smoothing Levenberg-Marquardt algorithm for solving a class of stochastic linear complementarity problem, A regularized smoothing Newton method for solving the symmetric cone complementarity problem, The semismooth and smoothing Newton methods for solving Pareto eigenvalue problem, 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 Broyden-like method for solving nonlinear complementarity problem with a \(P_{0}\)-function, A smoothing Newton method for solving a class of stochastic linear complementarity problems, On the finite convergence of Newton-type methods for \(P_{0}\) affine variational inequalities, Complementarity properties of the Lyapunov transformation over symmetric cones, The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function, A smoothing inexact Newton method for nonlinear complementarity problems, A new one-step smoothing Newton method for nonlinear complementarity problem with \(P_{0}\)-function, A new one-step smoothing newton method for the second-order cone complementarity problem, A variant smoothing Newton method for \(P_0\)-\(NCP\) based on a new smoothing function, A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP, PREDICTOR–CORRECTOR SMOOTHING NEWTON METHOD FOR SOLVING SEMIDEFINITE PROGRAMMING, Unconstrained optimization reformulations of equilibrium problems

Cites Work

• Unnamed Item
• Unnamed Item
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Solution of monotone complementarity problems with locally Lipschitzian functions
• A comparison of large scale mixed complementarity problem solvers
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• A regularization Newton method for solving nonlinear complementarity problems
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A nonsmooth version of Newton's method
• On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Optimization and nonsmooth analysis
• Semismooth and Semiconvex Functions in Constrained Optimization
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• A special newton-type optimization method
• Smooth Approximations to Nonlinear Complementarity Problems
• Engineering and Economic Applications of Complementarity Problems
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
• A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
• Global Convergence Properties of Some Iterative Methods for Linear Complementarity Problems
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.