A globally convergent Newton method for solving strongly monotone variational inequalities
From MaRDI portal
Publication:2367916
DOI10.1007/BF01581276zbMATH Open0792.49007OpenAlexW1995227244MaRDI QIDQ2367916FDOQ2367916
Kouichi Taji, Toshihide Ibaraki, Masao Fukushima
Publication date: 17 August 1993
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01581276
Recommendations
rate of convergenceNewton's methoddifferentiable optimizationasymmetric variational inequality problems
Numerical optimization and variational techniques (65K10) Quadratic programming (90C20) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Variational inequalities (49J40) Newton-type methods (49M15) General equilibrium theory (91B50)
Cites Work
- Projection methods for variational inequalities with application to the traffic assignment problem
- Title not available (Why is that?)
- Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
- A relaxed projection method for variational inequalities
- Variational principles for variational inequalities
- An iterative scheme for variational inequalities
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Iterative methods for variational and complementarity problems
- Asymmetric variational inequality problems over product sets: Applications and iterative methods
- The gap function of a convex program
- A general dynamic spatial price network equilibrium model with gains and losses
- A Sequential Linear Programming Algorithm for Solving Monotone Variational Inequalities
- AN ITERATIVE METHOD FOR VARIATIONAL INEQUALITIES WITH APPLICATION TO TRAFFIC EQUILIBRIUM PROBLEMS
- Computing stationary points
- A note on a globally convergent Newton method for solving monotone variational inequalities
- Generalized Descent Methods for Asymmetric Systems of Equations
- Title not available (Why is that?)
Cited In (only showing first 100 items - show all)
- A hybrid method for solving variational inequality problems
- A projection descent method for solving variational inequalities
- Analysis on Newton projection method for the split feasibility problem
- An self-adaptive LQP method for constrained variational inequalities
- Convergence of a non-interior smoothing method for variational inequality problems
- A fast-convergent method for solving strongly monotone variational inequality problems
- Merit functions: a bridge between optimization and equilibria
- The nonlocal Newton's method for monotone variational inequalities on a polyhedron
- The nonlocal Newton method for convex optimization problems and monotone variational inequalities
- Newton Hard-Thresholding Pursuit for Sparse Linear Complementarity Problem via A New Merit Function
- Long-step interior-point algorithms for a class of variational inequalities with monotone operators
- A smoothing homotopy method for variational inequality problems on polyhedral convex sets
- Title not available (Why is that?)
- A note on unconstrained reformulation of complementarity problem.
- A class of projection and contraction methods for asymmetric linear variational inequalities and their relations to Fukushima's descent method
- Cubic regularized Newton method for the saddle point models: a global and local convergence analysis
- On lower iteration complexity bounds for the convex concave saddle point problems
- Regularized gap function as penalty term for constrained minimization problems
- A globally convergent BFGS method for pseudo-monotone variational inequality problems
- A projected gradient method with nonmonotonic backtracking technique for solving convex constrained monotone variational inequality problem
- Title not available (Why is that?)
- Inexact damped Newton method for nonlinear complementarity problems
- On a new numerical method for solving general variational inequalities
- A new descent method for symmetric non-monotone variational inequalities with application to eigenvalue complementarity problems
- An APPA-based descent method with optimal step-sizes for monotone variational inequalities
- Iterative schemes for solving general variational inequalities
- Modified primal path-following scheme for the monotone variational inequality problem
- Higher-Order Methods for Convex-Concave Min-Max Optimization and Monotone Variational Inequalities
- New trends in general variational inequalities
- A unified description of iterative algorithms for traffic equilibria
- Condition for global convergence of a homotopy method for variational inequality problems on unbounded sets
- A non-interior-point smoothing method for variational inequality problem
- Improvements of some projection methods for monotone nonlinear variational inequalities
- A continuation method for (strongly) monotone variational inequalities
- An interior proximal point algorithm for nonlinear complementarity problems
- A class of combined iterative methods for solving variational inequalities
- A new decomposition method for variational inequalities with linear constraints
- Steplengths in the extragradient type methods
- A new proximal-based globalization strategy for the Josephy‐Newton method for variational inequalities
- Numerical comparison between prediction-correction methods for general variational inequalities
- NE/SQP: A robust algorithm for the nonlinear complementarity problem
- Accelerating the convergence in the single-source and multi-source Weber problems
- Level function method for quasiconvex programming.
- A hybrid Josephy — Newton method for solving box constrained variational equality roblems via the D-gap function
- Modified Goldstein--Levitin--Polyak projection method for asymmetric strongly monotone variational inequalities
- A note on a globally convergent Newton method for solving monotone variational inequalities
- Inexact operator splitting methods with selfadaptive strategy for variational inequality problems
- Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data
- Unconstrained optimization reformulations of variational inequality problems
- Error bounds in mathematical programming
- Iterative Methods for Variational Inequalities
- A hybrid entropic proximal decomposition method with self-adaptive strategy for solving variational inequality problems
- An extended descent framework for variational inequalities
- Merit functions: a bridge between optimization and equilibria
- Long-step primal path-following algorithm for monotone variational inequality problems
- A tri-dimensional filter SQP algorithm for variational inequality problems
- New alternating direction method for a class of nonlinear variational inequality problems
- A modified inexact implicit method for mixed variational inequalities
- Proximal-like contraction methods for monotone variational inequalities in a unified framework. II: General methods and numerical experiments
- Homotopy method for solving variational inequalities
- An approximate proximal-extragradient type method for monotone variational inequalities
- Relaxation methods for generalized Nash equilibrium problems with inexact line search
- New decomposition methods for solving variational inequality problems.
- General nonlinear mixed variational-link inequalities
- Solving non-additive traffic assignment problems: a descent method for co-coercive variational inequalities
- On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators
- Solving a class of asymmetric variational inequalities by a new alternating direction method
- A class of gap functions for variational inequalities
- Modified extragradient methods for solving variational inequalities
- An additional projection step to He and Liao's method for solving variational inequalities
- Family of perturbation methods for variational inequalities
- Error bounds of regularized gap functions for polynomial variational inequalities
- On the resolution of monotone complementarity problems
- On linear convergence of iterative methods for the variational inequality problem
- The prediction-correction approach to nonlinear complementarity problems
- A modified projection method for solving co-coercive variational inequalities
- A smoothing inexact Newton method for variational inequality problems
- Local convergence analysis of projection-type algorithms: unified approach
- A modified augmented Lagrangian method for a class of monotone variational inequalities
- Solving linear variational inequality problems by a self-adaptive projection method
- An improved proximal alternating direction method for monotone variational inequalities with separable structure
- A self-adaptive projection method with improved step-size for solving variational inequalities
- A new modified Goldstein-Levitin-Polyak projection method for variational inequality problems
- Solving variational inequalities by a modified projection method with an effective step-size
- Solving variational inequality and fixed point problems by line searches and potential optimization
- A globally convergent non-interior point homotopy method for solving variational inequalities
- Modified projection method for general variational inequalities
- On gap functions for quasi-variational inequalities
- A new projection and contraction method for linear variational inequalities
- Smoothness properties of a regularized gap function for quasi-variational inequalities
- A proximal decomposition algorithm for variational inequality problems.
- Modified descent-projection method for solving variational inequalities
- A modified inexact operator splitting method for monotone variational inequalities
- Continuity Results for a Class of Variational Inequalities with Applications to Time-Dependent Network Problems
- Some recent advances in projection-type methods for variational inequalities
- An LQP-based two-step method for structured variational inequalities
- An affine scaling interior trust region method via optimal path for solving monotone variational inequality problem with linear constraints
- Regularized method for solving variational inequalities with a monotone operator on a polyhedron
- A generalized proximal-point-based prediction-correction method for variational inequality problems
- The improvement with relative errors of He et al.'s inexact alternating direction method for monotone variational inequalities
This page was built for publication: A globally convergent Newton method for solving strongly monotone variational inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2367916)
