Jacobian Smoothing Methods for Nonlinear Complementarity Problems

DOI10.1137/S1052623497328781zbMath0986.90065MaRDI QIDQ4702289

Christian Kanzow, Heiko Pieper

Publication date: 24 November 1999

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

zbMATH Keywords

global convergencequadratic convergencenonlinear complementarity problemsmoothing methodnonsmooth Newton method

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 (47)

A new active-set strategy for NCP with degenerate solutions ⋮ A double nonmonotone quasi-Newton method for nonlinear complementarity problem based on piecewise NCP functions ⋮ A smoothing Levenberg-Marquardt method for nonlinear complementarity problems ⋮ Global linear and quadratic one-step smoothing Newton method for vertical linear complementarity problems ⋮ A filter method for solving nonlinear complementarity problems based on derivative-free line search ⋮ An active-set Levenberg-Marquardt method for degenerate nonlinear complementarity problem under local error bound conditions ⋮ A new filter method for solving nonlinear complementarity problems ⋮ A modulus-based nonmonotone line search method for nonlinear complementarity problems ⋮ Un algoritmo global con jacobiano suavizado para problemas de complementariedad no lineal ⋮ A smoothing Levenberg-Marquardt algorithm for solving a class of stochastic linear complementarity problem ⋮ A modified multivariate spectral gradient projection method for nonlinear complementarity problems ⋮ A new class of smoothing functions and a smoothing Newton method for complementarity problems ⋮ Quadratic one-step smoothing Newton method for \(P_{0}\)-LCP without strict complementarity. ⋮ Differential properties of Euclidean projection onto power cone ⋮ A new Jacobian-like method for the polyhedral cone-constrained eigenvalue problem ⋮ A kind of stochastic eigenvalue complementarity problems ⋮ Particle swarm optimization-proximal point algorithm for nonlinear complementarity problems ⋮ On lifting operators and regularity of nonsmooth Newton methods for optimal control problems of differential algebraic equations ⋮ A new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problems ⋮ Hybrid evolutionary algorithm for solving general variational inequality problems ⋮ A smoothing Newton-type method for generalized nonlinear complementarity problem ⋮ A nonmonotone Jacobian smoothing inexact Newton method for NCP ⋮ Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity. ⋮ Smoothing Levenberg-Marquardt method for general nonlinear complementarity problems under local error bound ⋮ An iterative method for solving semismooth equations ⋮ A matrix-splitting method for symmetric affine second-order cone complementarity problems ⋮ A new modified one-step smoothing Newton method for solving the general mixed complementarity problem ⋮ A new hybrid method for nonlinear complementarity problems ⋮ Smoothing trust region methods for nonlinear complementarity problems with \(P_0\)-functions ⋮ A smoothing Newton method for semi-infinite programming ⋮ Smoothing Newton method for NCP with the identification of degenerate indices ⋮ Barzilai–Borwein method with variable sample size for stochastic linear complementarity problems ⋮ Gauss-Newton-type methods for bilevel optimization ⋮ A self-adaptive trust region method for the extended linear complementarity problems ⋮ Lagrangian globalization methods for nonlinear complementarity problems ⋮ A new trust region method for nonsmooth equations ⋮ Jacobian smoothing Brown's method for NCP ⋮ Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets ⋮ Modified Jacobian smoothing method for nonsmooth complementarity problems ⋮ A new smoothing quasi-Newton method for nonlinear complementarity problems ⋮ Globally convergent Jacobian smoothing inexact Newton methods for NCP ⋮ Convergence analysis of a trust-region multidimensional filter method for nonlinear complementarity problems ⋮ A new smoothing method for solving nonlinear complementarity problems ⋮ A Superlinearly Convergent Smoothing Newton Continuation Algorithm for Variational Inequalities over Definable Sets ⋮ An unconstrained smooth minimization reformulation of the second-order cone complementarity problem ⋮ A partially smoothing Jacobian method for nonlinear complementarity problems with \(P_0\) function ⋮ A smoothing Broyden-like method for the mixed complementarity problems

This page was built for publication: Jacobian Smoothing Methods for Nonlinear Complementarity Problems