A continuation method for monotone variational inequalities
From MaRDI portal
Publication:1908015
DOI10.1007/BF01585559zbMath0844.90093MaRDI QIDQ1908015
Patrick T. Harker, Bintong Chen
Publication date: 28 February 1996
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Nonlinear programming (90C30) Variational inequalities (49J40) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items (16)
A global linear and local superlinear (quadratic) inexact non-interior continuation method for variational inequalities over general closed convex sets ⋮ A new approach to continuation methods for complementarity problems with uniform \(P\)-functions ⋮ A Kantorovich-type convergence analysis of the Newton-Josephy method for solving variational inequalities ⋮ A differentiable path-following algorithm for computing perfect stationary points ⋮ Smoothing of elliptic differential inclusions and its iterative treatment ⋮ A smoothing homotopy method for variational inequality problems on polyhedral convex sets ⋮ Path-following barrier and penalty methods for linearly constrained problems ⋮ A smoothing inexact Newton method for variational inequality problems ⋮ Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem ⋮ Solving variational inequalities by a modified projection method with an effective step-size ⋮ A primal-dual algorithm for minimizing a sum of Euclidean norms ⋮ Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects ⋮ Improving the convergence of non-interior point algorithms for nonlinear complementarity problems ⋮ A globally convergent non-interior point homotopy method for solving variational inequalities ⋮ Analysis of a smoothing Newton method for second-order cone complementarity problem ⋮ A continuation method for (strongly) monotone variational inequalities
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- NE/SQP: A robust algorithm for the nonlinear complementarity problem
- Stable monotone variational inequalities
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Penalty-proximal methods in convex programming
- A new continuation method for complementarity problems with uniform P- functions
- Implementing proximal point methods for linear programming
- A polynomial-time algorithm for a class of linear complementarity problems
- Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
- Nonlinear complementarity as unconstrained and constrained minimization
- A Noninterior Continuation Method for Quadratic and Linear Programming
- A Non-Interior-Point Continuation Method for Linear Complementarity Problems
- Sensitivity Analysis for Nonlinear Programs and Variational Inequalities with Nonunique Multipliers
- Iterative Solution of Linear Programs
- An Outer Approximation Algorithm for Solving General Convex Programs
- Homotopy Continuation Methods for Nonlinear Complementarity Problems
- Equivalence of the Complementarity Problem to a System of Nonlinear Equations
- Monotone Operators and the Proximal Point Algorithm
- Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
- Solving the Nonlinear Complementarity Problem by a Homotopy Method
- Numerical methods for nondifferentiable convex optimization
- Limiting Behavior of Trajectories Generated by a Continuation Method for Monotone Complementarity Problems
This page was built for publication: A continuation method for monotone variational inequalities