Global Convergence Analysis of the Generalized Newton and Gauss-Newton Methods of the Fischer-Burmeister Equation for the Complementarity Problem

DOI10.1287/moor.24.3.529zbMath0944.90094OpenAlexW2169669539MaRDI QIDQ4951038

Houyuan Jiang

Publication date: 26 September 2000

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.24.3.529

zbMATH Keywords

global convergencenonsmooth equationsNewton methodnonlinear complementarity problemnonsmooth equationgeneralized Newton methodGauss-Newton methodFischer-Burmeister functionalsystem of nonsmooth equations by means of Fischer-Burmeister functional

Mathematics Subject Classification ID

Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

A modified damped Gauss–Newton method for non-monotone weighted linear complementarity problems, A Survey on Numerical Methods for the Simulation of Initial Value Problems with sDAEs, Substructure exploitation of a nonsmooth Newton method for large-scale optimal control problems with full discretization, A symplectic method for trajectory planning of general tractor-trailer systems, Semismooth Newton method for the lifted reformulation of mathematical programs with complementarity constraints, A Finsler geometrical programming approach to the nonlinear complementarity problem of traffic equilibrium, On a semismooth least squares formulation of complementarity problems with gap reduction, A globally convergent semi-smooth Newton method for control-state constrained DAE optimal control problems, Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems, Boundedness and regularity properties of semismooth reformulations of variational inequalities, Solution refinement at regular points of conic problems, Complexity of a noninterior path-following method for the linear complementarity problem, A nonsmooth Newton's method for control-state constrained optimal control problems