One-step smoothing Newton method for solving the mixed complementarity problem with a \(P_{0}\) function

DOI10.1016/j.amc.2009.08.057zbMath1179.65073MaRDI QIDQ1039706

Jia Tang, Chang-Feng Ma, San-Yang Liu

Publication date: 23 November 2009

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2009.08.057

zbMATH Keywords

algorithm; rate of convergence; global convergence; numerical experiments; mixed complementarity problem; local superlinear convergence; boundedness of iteration sequence; one-step smoothing Newton method; Smoothing function

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C53: Methods of quasi-Newton type

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

Related Items

A smoothing inexact Newton method for nonlinear complementarity problems, Finite termination of a Newton-type algorithm for a class of affine variational inequality problems, A partially smoothing Jacobian method for nonlinear complementarity problems with \(P_0\) function

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• On convergence of a smoothing Broyden-like method for \(P_0\)-NCP
• Existence and limiting behavior of trajectories associated with \({\mathbf P}_0\)-equations
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP without strict complementarity
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• A nonsmooth version of Newton's method
• Hybrid evolutionary algorithm for solving general variational inequality problems
• Regularization of P₀-Functions in Box Variational Inequality Problems
• Weak Univalence and Connectedness of Inverse Images of Continuous Functions
• NON-INTERIOR CONTINUATION METHOD FOR COMPLEMENTARITY PROBLEMS IN ABSENCE OF STRICT COMPLEMENTARITY
• Semismooth and Semiconvex Functions in Constrained Optimization
• Engineering and Economic Applications of Complementarity Problems
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations