A nonsmooth Newton method for variational inequalities. II: Numerical results
type: Item
instance of: scholarly article
title: A nonsmooth Newton method for variational inequalities. II: Numerical results
zbMATH Open document ID: 0812.65049
DOI: 10.1007/BF01581696
author: Baichun Xiao
author: Patrick T. Harker
published in: Mathematical Programming. Series A. Series B
publication date: 1994-09-26T00:00:00Z
review text: This 2 part paper presents an approach using a certain class of nonsmooth functions for solving inequalities, nonlinear complementarity problems, and nonlinear programs. The method is a modified damped Newton algorithm which insures convergence and locally quadratic convergence under the assumption of regularity. But under certain conditions the algorithm can be used also for applications where regularity does not hold. Part I develops the theory for the method. Part II presents the results of extensive computational testing of the new method.
Mathematics Subject Classification ID: 65K10
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 49M15
Mathematics Subject Classification ID: 49J40
Mathematics Subject Classification ID: 90C33
Mathematics Subject Classification ID: 90C30
zbMATH DE Number: 644755
zbMATH Keywords: numerical examples
zbMATH Keywords: nonsmooth Newton method
zbMATH Keywords: variational inequalities
zbMATH Keywords: nonlinear complementarity problems
zbMATH Keywords: nonlinear programs
zbMATH Keywords: damped Newton algorithm
zbMATH Keywords: locally quadratic convergence
reviewed by: Ubiratan D'Ambrosio
MaRDI profile type: Publication
cites work: Projection methods for variational inequalities with application to the traffic assignment problem
cites work: Alternative Models of Spatial Competition
cites work: Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities
cites work: Q3477904
cites work: On multilevel iterative methods for optimization problems
cites work: Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
cites work: A nonsmooth Newton method for variational inequalities. I: Theory
cites work: Q5652460
cites work: Computation of economic equilibria by a sequence of linear complementarity problems
cites work: Computational Experience in Solving Equilibrium Models by a Sequence of Linear Complementarity Problems
cites work: Q4039868
cites work: Q5590418
cites work: Q4070959
cites work: A variable dimension solution approach for the general spatial price equilibrium problem
full work available at URL: https://doi.org/10.1007/bf01581696
OpenAlex ID: W2009138028
description: scientific article; zbMATH DE number 644755