A nonsmooth Newton method for variational inequalities. I: Theory

DOI10.1007/BF01581695zbMath0812.65048OpenAlexW2090011515MaRDI QIDQ1334958

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/bf01581695

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

A pathsearch damped Newton method for computing general equilibria, A nonsmooth Newton method for variational inequalities. II: Numerical results, A numerical embedding method for solving the nonlinear optimization problem, 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, A Kantorovich-type convergence analysis of the Newton-Josephy method for solving variational inequalities, A tri-dimensional filter SQP algorithm for variational inequality problems, 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, Improving the solution of variational inequalities based on the optimization approach, Globalizing a nonsmooth Newton method via nonmonotone path search, Improvements of some projection methods for monotone nonlinear variational inequalities, An iterative method for a system of linear complementarity problems with perturbations and interval data, The quasi-Newton method of solution of convex variational inequalities with descent decomposition, 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, An inexact parameterized newton method for B-differentiable equations, Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities

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