A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems

DOI10.1080/10556780902769862zbMath1173.90552OpenAlexW1971798429MaRDI QIDQ3632945

Zheng-Hai Huang, Ping Wang, Sheng-Long Hu

Publication date: 16 June 2009

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556780902769862

zbMATH Keywords

global convergence nonlinear complementarity problem line search smoothing-type algorithm local superlinear convergence

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (24)

Unified smoothing functions for absolute value equation associated with second-order cone ⋮ A smoothing Newton algorithm for weighted linear complementarity problem ⋮ Nonmonotone smoothing inexact Newton method for the nonlinear complementarity problem ⋮ A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities ⋮ A nonmonotone smoothing-type algorithm for solving a system of equalities and inequalities ⋮ A note on quadratic convergence of a smoothing Newton algorithm for the LCP ⋮ A non-interior continuation algorithm for the CP based on a generalized smoothing function ⋮ Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems ⋮ An algorithm for a class of nonlinear complementarity problems with non-Lipschitzian functions ⋮ Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search ⋮ Analysis of a non-monotone smoothing-type algorithm for the second-order cone programming. ⋮ Strong convergence properties of a modified nonmonotone smoothing algorithm for the SCCP ⋮ Numerical study of a smoothing algorithm for the complementarity system over the second-order cone ⋮ A variant nonmonotone smoothing algorithm with improved numerical results for large-scale LWCPS ⋮ Low-order penalty equations for semidefinite linear complementarity problems ⋮ A smoothing-type algorithm for the second-order cone complementarity problem with a new nonmonotone line search ⋮ A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP ⋮ A new smoothing-type algorithm for nonlinear weighted complementarity problem ⋮ A regularization Newton method based on the generalized Fischer-Burmeister smoothing function for the NCP ⋮ A nonmonotone smoothing Newton method for circular cone programming ⋮ A nonmonotone smoothing Newton method for system of nonlinear inequalities based on a new smoothing function ⋮ Assessing the potential of interior point barrier filter line search methods: nonmonotoneversusmonotone approach ⋮ A smoothing Newton method with a mixed line search for monotone weighted complementarity problems ⋮ A smooth Newton method with 3-1 piecewise NCP function for generalized nonlinear complementarity problem

This page was built for publication: A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems