A nonsmooth Newton method for variational inequalities. II: Numerical results

DOI10.1007/BF01581696zbMath0812.65049OpenAlexW2009138028MaRDI QIDQ1334959

Baichun Xiao, Patrick T. Harker

Publication date: 26 September 1994

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01581696

zbMATH Keywords

variational inequalitiesnumerical examplesnonlinear complementarity problemsnonlinear programslocally quadratic convergencenonsmooth Newton methoddamped Newton algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Newton-type methods (49M15) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Implementation of a continuation method for normal maps ⋮ An approximate bundle method for solving nonsmooth equilibrium problems ⋮ Regularized method for solving variational inequalities with a monotone operator on a polyhedron ⋮ Approximate Newton methods for nonsmooth equations ⋮ A Kantorovich-type convergence analysis of the Newton-Josephy method for solving variational inequalities ⋮ Stability of metric regularity with set-valued perturbations and application to Newton's method for solving generalized equations ⋮ Decomposition method for a class of monotone variational inequality problems ⋮ A Jacobian smoothing method for box constrained variational inequality problems ⋮ The Galerkin method and regularization for variational inequalities in reflexive Banach spaces ⋮ Improvements of some projection methods for monotone nonlinear variational inequalities ⋮ Convergence of a non-interior smoothing method for variational inequality problems ⋮ A new class of neural networks for NCPs using smooth perturbations of the natural residual function ⋮ A continuation method for (strongly) monotone variational inequalities ⋮ Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities ⋮ Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities ⋮ A smoothing Broyden-like method for the mixed complementarity problems

Cites Work

• A variable dimension solution approach for the general spatial price equilibrium problem
• A nonsmooth Newton method for variational inequalities. I: Theory
• Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities
• On multilevel iterative methods for optimization problems
• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• Computation of economic equilibria by a sequence of linear complementarity problems
• Computational Experience in Solving Equilibrium Models by a Sequence of Linear Complementarity Problems
• Alternative Models of Spatial Competition
• Projection methods for variational inequalities with application to the traffic assignment problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item