A note on a globally convergent Newton method for solving monotone variational inequalities
From MaRDI portal
Publication:1091770
DOI10.1016/0167-6377(87)90007-1zbMath0623.65073OpenAlexW2055400291MaRDI QIDQ1091770
Jean-Pierre Dussault, Patrice Marcotte
Publication date: 1987
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(87)90007-1
variational inequalitiesNewton's methodstrong monotonicityComputational resultsline-search strategynon-convex non-differentiable merit function
Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Newton-type methods (49M15)
Related Items
A class of gap functions for variational inequalities, A nonsmooth Newton method for variational inequalities. I: Theory, A globally convergent Newton method for solving strongly monotone variational inequalities, An additional projection step to He and Liao's method for solving variational inequalities, Inexact damped Newton method for nonlinear complementarity problems, Gap functions and global error bounds for set-valued variational inequalities, Modified descent-projection method for solving variational inequalities, On lower iteration complexity bounds for the convex concave saddle point problems, Inexact proximal point method for general variational inequalities, The prediction-correction approach to nonlinear complementarity problems, MODIFIED PROJECTION METHOD FOR GENERAL VARIATIONAL INEQUALITIES, ON A NEW NUMERICAL METHOD FOR SOLVING GENERAL VARIATIONAL INEQUALITIES, New effective projection method for variational inequalities problem, Equivalence of variational inequality problems to unconstrained minimization, A simplicial decomposition algorithm for solving the variational inequality formulation of the general traffic assignment problem for large scale network, A class of combined iterative methods for solving variational inequalities, Global method for monotone variational inequality problems with inequality constraints, Family of perturbation methods for variational inequalities, A new descent method for symmetric non-monotone variational inequalities with application to eigenvalue complementarity problems, Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data, Iterative schemes for solving general variational inequalities, A self-adaptive projection method with improved step-size for solving variational inequalities, Models and Software for Urban and Regional Transportation Planning: The Contributions of the Center for Research on Transportation, Iterative Methods for Variational Inequalities, Two new self-adaptive descent methods without line search for co-coercive structured variational inequality problems, New decomposition methods for solving variational inequality problems., A proximal decomposition algorithm for variational inequality problems., Global method for monotone variational inequality probelms on polyhedral sets, Merit functions: a bridge between optimization and equilibria, Global stability result for the generalized quasivariational inequality problem, Inexact operator splitting methods with selfadaptive strategy for variational inequality problems, A modified inexact operator splitting method for monotone variational inequalities, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, A generalized proximal-point-based prediction-correction method for variational inequality problems, A globally convergent BFGS method for pseudo-monotone variational inequality problems, Merit functions: a bridge between optimization and equilibria, Solving variational inequality and fixed point problems by line searches and potential optimization, A new modified Goldstein-Levitin-Polyak projection method for variational inequality problems, An interior proximal point algorithm for nonlinear complementarity problems, A new proximal-based globalization strategy for the Josephy‐Newton method for variational inequalities, New extragradient-type methods for solving variational inequalities, A modified inexact implicit method for mixed variational inequalities, Improvements of some projection methods for monotone nonlinear variational inequalities, Modified Goldstein--Levitin--Polyak projection method for asymmetric strongly monotone variational inequalities, A hybrid Josephy — Newton method for solving box constrained variational equality roblems via the D-gap function, Exact and inexact penalty methods for the generalized bilevel programming problem, A modified projection method with a new direction for solving variational inequalities, Modified extragradient methods for solving variational inequalities, A hybrid entropic proximal decomposition method with self-adaptive strategy for solving variational inequality problems, A projected gradient method with nonmonotonic backtracking technique for solving convex constrained monotone variational inequality problem, Homotopy method for solving variational inequalities, The quasi-Newton method of solution of convex variational inequalities with descent decomposition, A continuation method for (strongly) monotone variational inequalities, Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities, Newton Hard-Thresholding Pursuit for Sparse Linear Complementarity Problem via A New Merit Function, A Hybrid Newton Method for Stochastic Variational Inequality Problems and Application to Traffic Equilibrium, A projection descent method for solving variational inequalities, A new projection and contraction method for linear variational inequalities, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, An extended descent framework for variational inequalities, A unified description of iterative algorithms for traffic equilibria
Cites Work
