A new method for a class of linear variational inequalities
From MaRDI portal
Publication:1340052
DOI10.1007/BF01581141zbMath0813.49009MaRDI QIDQ1340052
Publication date: 28 May 1995
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Some recent advances in projection-type methods for variational inequalities ⋮ A generalized Weber problem with different gauges for different regions ⋮ Nonlinear implicit variational inequalities involving partially relaxed pseudomonotone mappings ⋮ A class of projection and contraction methods for monotone variational inequalities ⋮ A relaxed-projection splitting algorithm for variational inequalities in Hilbert spaces ⋮ Construction algorithms for a class of monotone variational inequalities ⋮ A class of iterative methods for solving nonlinear projection equations ⋮ Solving linear variational inequality problems by a self-adaptive projection method ⋮ On the iteration complexity of some projection methods for monotone linear variational inequalities ⋮ Forcing strong convergence of Korpelevich's method in Banach spaces with its applications in game theory ⋮ A new method for a class of nonlinear variational inequalities with fuzzy mappings ⋮ A new extragradient-like method for solving variational inequality problems ⋮ Solving symmetric monotone linear variational inequalities by some modified Levitin-Polyak projection methods ⋮ Solving the bicriteria traffic equilibrium problem with variable demand and nonlinear path costs ⋮ Error analysis of finite difference scheme for American option pricing under regime-switching with jumps ⋮ A Variational Inequality-Based Location-Allocation Algorithm for Locating Multiple Interactive Facilities ⋮ A new decomposition method for variational inequalities with linear constraints ⋮ Two-step projection methods for a system of variational inequality problems in Banach spaces ⋮ Solving a class of matrix minimization problems by linear variational inequality approaches ⋮ New decomposition methods for solving variational inequality problems. ⋮ A proximal decomposition algorithm for variational inequality problems. ⋮ Golden ratio algorithms for variational inequalities ⋮ Algorithms with strong convergence for a system of nonlinear variational inequalities in Banach spaces ⋮ Solving the matrix nearness problem in the maximum norm by applying a projection and contraction method ⋮ A variational inequality approach for constrained multifacility Weber problem under gauge ⋮ Decomposition method for a class of monotone variational inequality problems ⋮ Iterative algorithms for general multivalued variational inequalities ⋮ An improved general extra-gradient method with refined step size for nonlinear monotone variational inequalities ⋮ Full convergence of an approximate projection method for nonsmooth variational inequalities ⋮ A modified alternating direction method for convex minimization problems ⋮ A class of projection and contraction methods for asymmetric linear variational inequalities and their relations to Fukushima's descent method ⋮ A heuristic algorithm for constrained multi-source Weber problem - the variational inequality approach ⋮ The iterative methods for monotone generalized variational inequalities ⋮ A variant of korpelevich’s method for variational inequalities with a new search strategy ⋮ A new class of projection and contraction methods for solving variational inequality problems ⋮ The convergence analysis of the projection methods for a system of generalized relaxed cocoercive variational inequalities in Hilbert spaces ⋮ Variant extragradient-type method for monotone variational inequalities ⋮ Local convergence behavior of some projection-type methods for affine variational inequalities ⋮ A modified Korpelevich's method convergent to the minimum-norm solution of a variational inequality ⋮ Korpelevich's method for variational inequality problems in Banach spaces ⋮ An inexact parallel splitting augmented Lagrangian method for large system of linear equations ⋮ Generalized system for relaxed cocoercive variational inequalities and projection methods ⋮ Solving a class of constrained `black-box' inverse variational inequalities ⋮ The strong convergence of prediction-correction and relaxed hybrid steepest-descent method for variational inequalities ⋮ Solving semidefinite programming problems via alternating direction methods ⋮ A new class of iterative algorithms for approximation-solvability of nonlinear variational inequalities ⋮ Projection methods, algorithms, and a new system of nonlinear variational inequalities ⋮ A new version of extragradient method for variational inequality problems ⋮ Grasping force optimization for multi-fingered robotic hands using projection and contraction methods ⋮ A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs ⋮ A predict-correct projection method for monotone variant variational inequalities ⋮ Improvements of some projection methods for monotone nonlinear variational inequalities ⋮ An algorithm for finding a common point of the solutions of fixed point and variational inequality problems in Banach spaces ⋮ Local convergence analysis of projection-type algorithms: unified approach ⋮ Iteration complexity of generalized complementarity problems ⋮ Extended projection methods for monotone variational inequalities ⋮ A heuristic algorithm for constrained multi-source location problem with closest distance under gauge: the variational inequality approach ⋮ The extragradient algorithm with inertial effects for solving the variational inequality ⋮ Inertial KM-type extragradient scheme for solving a variational inequality and a hierarchical fixed point problems ⋮ Role of twice Fréchet-differentiable mappings in general auxiliary problem principle ⋮ Generalized ADMM with optimal indefinite proximal term for linearly constrained convex optimization ⋮ A time-varying coefficient-based manipulability-maximizing scheme for motion control of redundant robots subject to varying joint-velocity limits ⋮ EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization ⋮ Solving a class of asymmetric variational inequalities by a new alternating direction method ⋮ Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities ⋮ A new projection and contraction method for linear variational inequalities ⋮ Forward–backward-based descent methods for composite variational inequalities ⋮ Projection and contraction method for updating simultaneously mass and stiffness matrices ⋮ General convergence analysis for two-step projection methods and applications to variational problems ⋮ A self-adaptive projection and contraction method for monotone symmetric linear variational inequalities. ⋮ A new stepsize rule in He and Zhou's alternating direction method
Cites Work
- Unnamed Item
- Unnamed Item
- A polynomial-time algorithm for a class of linear complementarity problems
- A projection and contraction method for a class of linear complementarity problems and its application in convex quadratic programming
- A new polynomial time method for a linear complementarity problem
- Solution of symmetric linear complementarity problems by iterative methods
- Complementary pivot theory of mathematical programming
- Asymmetric variational inequality problems over product sets: Applications and iterative methods
- An iterative method for generalized complementarity problems
- Iterative methods for variational and complementarity problems
- An iterative solution of a variational inequality for certain monotone operators in Hilbert space
- An iterative scheme for variational inequalities
- Equilibrium Points of Bimatrix Games
- Bimatrix Equilibrium Points and Mathematical Programming