A nonsmooth Newton method for variational inequalities. I: Theory

DOI10.1007/BF01581695zbMath0812.65048MaRDI QIDQ1334958

Patrick T. Harker, Baichun Xiao

Publication date: 26 September 1994

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

zbMATH Keywords

variational inequalities; numerical examples; nonlinear complementarity problems; nonlinear programs; locally quadratic convergence; nonsmooth Newton method; damped Newton algorithm

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C30: Nonlinear programming

65K10: Numerical optimization and variational techniques

49J40: Variational inequalities

49M15: Newton-type methods

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

Related Items

A numerical embedding method for solving the nonlinear optimization problem, Improvements of some projection methods for monotone nonlinear variational inequalities, Globalizing a nonsmooth Newton method via nonmonotone path search, 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 nonsmooth Newton method for variational inequalities. II: Numerical results, Implementation of a continuation method for normal maps, Regularized method for solving variational inequalities with a monotone operator on a polyhedron, Approximate Newton methods for nonsmooth equations, New version of the Newton method for nonsmooth equations, The quasi-Newton method of solution of convex variational inequalities with descent decomposition, Decomposition method for a class of monotone variational inequality problems, A pathsearch damped Newton method for computing general equilibria, An inexact parameterized newton method for B-differentiable equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• A note on a globally convergent Newton method for solving monotone variational inequalities
• Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
• On multilevel iterative methods for optimization problems
• On concepts of directional differentiability
• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• On the maximal monotonicity of subdifferential mappings
• Newton's Method for B-Differentiable Equations
• A relaxed projection method for variational inequalities
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity
• Iterative methods for variational and complementarity problems
• Monotone Operators and the Proximal Point Algorithm
• Inexact Newton methods for the nonlinear complementarity problem
• Proximité et dualité dans un espace hilbertien