Some recent advances in projection-type methods for variational inequalities

DOI10.1016/S0377-0427(02)00730-6zbMath1018.65083OpenAlexW1981705610MaRDI QIDQ1872978

Zhang, Jianzhong, Nai-Hua Xiu

Publication date: 19 May 2003

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-0427(02)00730-6

zbMATH Keywords

variational inequalitypredictor-corrector methodprojection methodcomplementarity problem

Mathematics Subject Classification ID

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 (80)

Modified Tseng's extragradient algorithms for variational inequality problems ⋮ A cutting hyperplane projection method for solving generalized quasi-variational inequalities ⋮ A double projection algorithm for quasimonotone variational inequalities in Banach spaces ⋮ An improved hyperplane projection method for generalized Nash equilibrium problems with extrapolation technique ⋮ Some developments in general variational inequalities ⋮ New trends in general variational inequalities ⋮ An additional projection step to He and Liao's method for solving variational inequalities ⋮ A superlinearly convergent projection method for constrained systems of nonlinear equations ⋮ Inertial modified projection algorithm with self-adaptive technique for solving pseudo-monotone variational inequality problems in Hilbert spaces ⋮ An optimization model and method for supply chain equilibrium management problem ⋮ Data-driven distributionally robust risk parity portfolio optimization ⋮ An alternated inertial method for pseudomonotone variational inequalities in Hilbert spaces ⋮ Improved Inexact Alternating Direction Methods for a Class of Nonlinear Complementarity Problems ⋮ Combined relaxation method for mixed equilibrium problems ⋮ Single-projection procedure for linear optimization ⋮ A projection iterative algorithm for the Signorini problem using the boundary element method ⋮ A new system of generalized mixed quasi-variational inclusions with \((H,\eta )\)-monotone operators ⋮ An improved projection method for solving generalized variational inequality problems ⋮ A new class of hybrid extragradient algorithms for solving quasi-equilibrium problems ⋮ A modified Solodov-Svaiter method for solving nonmonotone variational inequality problems ⋮ Modified extragradient method for variational inequalities and verification of solution existence ⋮ New double projection algorithm for solving variational inequalities ⋮ A regularized semi-smooth Newton method with projection steps for composite convex programs ⋮ A new extragradient-like method for solving variational inequality problems ⋮ Accelerating the gradient projection algorithm for solving the non-additive traffic equilibrium problem with the Barzilai-Borwein step size ⋮ New strong convergence theorem of the inertial projection and contraction method for variational inequality problems ⋮ Approximately solving multi-valued variational inequalities by using a projection and contraction algorithm ⋮ Three step iterative algorithms for solving a class of quasi variational inequalities ⋮ Adaptive inexact smoothing Newton method for a nonconforming discretization of a variational inequality ⋮ Distributed robust optimization with coupled constraints via Tseng's splitting method ⋮ Iterative methods for solving variational inequalities in Euclidean space ⋮ Multivalued general equilibrium problems. ⋮ A modified extragradient method for multi-valued variational inequality problems ⋮ Solving quasimonotone and non-monotone variational inequalities ⋮ Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators ⋮ A primal-dual gradient method for image decomposition based on \((BV, H ^{ - 1})\) ⋮ From Representation Theorems to Variational Inequalities ⋮ Existence of solutions and convergence of iterative algorithms for a system of generalized nonlinear mixed quasi-variational inclusions ⋮ The \(p\)-step iterative algorithm for a system of generalized mixed quasi-variational inclusions with \((H,\eta)\)-monotone operators ⋮ A new projection-type method for solving multi-valued mixed variational inequalities without monotonicity ⋮ Three-step iterative algorithm for a system of set-valued variational inclusions with \((H,\eta )\)-monotone operators ⋮ Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems ⋮ Algorithm for solving a new class of general mixed variational inequalities in Banach spaces ⋮ An Algorithm for Solving the Variational Inequality Problem Over the Fixed Point Set of a Quasi-Nonexpansive Operator in Euclidean Space ⋮ A projection method for a system of nonlinear monotone equations with convex constraints ⋮ Numerical approach to monotone variational inequalities by a one-step projected reflected gradient method with line-search procedure ⋮ A theorem on strict separability of convex polyhedra and its applications in optimization ⋮ On variable-step relaxed projection algorithm for variational inequalities ⋮ Finding flow equilibrium with projective methods with decomposition and route generation ⋮ Comparative analysis of the extragradient methods for solution of the variational inequalities of some problems ⋮ Modified fixed-point equations and related iterative methods for variational inequalities ⋮ An extragradient algorithm for monotone variational inequalities ⋮ Hybrid splitting methods for the system of operator inclusions with monotone operators ⋮ Analysis on Newton projection method for the split feasibility problem ⋮ Algorithm for solving a generalized mixed equilibrium problem with perturbation in a Banach space ⋮ Some projection-like methods for the generalized Nash equilibria ⋮ Modified projection method for solving a system of monotone equations with convex constraints ⋮ A smoothing Newton method for ncps with the \(P_{0}\)-property ⋮ A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems ⋮ Modified subgradient extragradient method for variational inequality problems ⋮ A unified convergence analysis of stochastic Bregman proximal gradient and extragradient methods ⋮ Convergence of one-step projected gradient methods for variational inequalities ⋮ A double projection method for solving variational inequalities without monotonicity ⋮ A modified extragradient method for variational inclusion and fixed point problems in Banach spaces ⋮ A kind of QP-free feasible method ⋮ Convergence analysis of a projection algorithm for variational inequality problems ⋮ A new algorithm for solving multi-valued variational inequality problems ⋮ An inexact alternating direction method of multipliers for a kind of nonlinear complementarity problems ⋮ Self-concordant inclusions: a unified framework for path-following generalized Newton-type algorithms ⋮ Self-adaptive projection algorithms for general variational inequalities ⋮ Improved inertial projection and contraction method for solving pseudomonotone variational inequality problems ⋮ Some modified relaxed alternating projection methods for solving the two-sets convex feasibility problem ⋮ Fast modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ A new double projection algorithm for variational inequalities ⋮ On general variable-step relaxed projection method for strongly quasivariational inequalities ⋮ A projection descent method for solving variational inequalities ⋮ Split Feasibility and Fixed Point Problems ⋮ A class of projection methods for general variational inequalities ⋮ New extragradient-type methods for general variational inequalities. ⋮ An infeasible projection type algorithm for nonmonotone variational inequalities

Uses Software

• TRON

Cites Work

• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• General variational inequalities
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• On the convergence of a basic iterative method for the implicit complementarity problem
• Finite termination of the proximal point algorithm
• Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
• Solution of projection problems over polytopes
• A projection and contraction method for a class of linear complementarity problems and its application in convex quadratic programming
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Solution of symmetric linear complementarity problems by iterative methods
• Convergence analysis and applications of the Glowinski-Le Tallec splitting method for finding a zero of the sum of two maximal monotone operators
• On quasimonotone variational inequalities
• Algorithms for general monotone mixed variational inequalities
• Error bounds and convergence analysis of feasible descent methods: A general approach
• Solving a class of linear projection equations
• A new method for a class of linear variational inequalities
• An iterative algorithm for the variational inequality problem
• A class of iterative methods for solving nonlinear projection equations
• Family of projected descent methods for optimization problems with simple bounds
• Error bounds in mathematical programming
• A class of combined iterative methods for solving variational inequalities
• Fixed-point technique for implicit complementarity problem in Hilbert lattice
• A combined relaxation method for variational inequalities with nonlinear constraints
• Convergence properties of feasible descent methods for solving variational inequalities in Banach spaces
• Some new projection methods for variational inequalities
• A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
• A new approach to the extragradient method for nonlinear variational inequalities
• Generalized nonlinear mixed quasi-variational inequalities
• Some algorithms for general monotone mixed variational inequalities
• New projection-type methods for monotone LCP with finite termination
• Inexact implicit methods for monotone general variational inequalities
• An implicit method for mixed variational inequalities
• Local convergence analysis of projection-type algorithms: unified approach
• On the convergence of projected gradient processes to singular critical points
• Some methods based on the D-gap function for solving monotone variational inequalities
• On the convergence of projection methods: Application to the decomposition of affine variational inequalities
• On linear convergence of iterative methods for the variational inequality problem
• The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem
• A hybrid Newton method for solving the variational inequality problem via the D-gap function
• Existence and algorithm for solving some generalized mixed variational inequalities
• A modified extragradient method for general monotone variational inequalities
• Decomposition method for a class of monotone variational inequality problems
• Feasible descent algorithms for mixed complementarity problems
• Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming
• A class of projection and contraction methods for monotone variational inequalities
• A globally convergent Newton method for solving strongly monotone variational inequalities
• On some non-linear elliptic differential functional equations
• Methodes itératives pour les équations et inéquations aux dérivées partielles non linéaires de type monotone. (Iteration methods for nonlinear equations and inequations with partial derivatives of monotone type)
• Proximal Point Approach and Approximation of Variational Inequalities
• A Proximal Point Method for the Variational Inequality Problem in Banach Spaces
• The Proximal Point Algorithm with Genuine Superlinear Convergence for the Monotone Complementarity Problem
• An extragradient-type algorithm for non-smooth variational inequalities
• On Dual Convergence of the Generalized Proximal Point Method with Bregman Distances
• Application Of Khobotov’s Algorithm To Variational Inequalities And Network Equilibrium Problems
• Two-Metric Projection Methods for Constrained Optimization
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Asymptotic Convergence Analysis of the Proximal Point Algorithm
• Global Convergence of a a of Trust-Region Methods for Nonconvex Minimization in Hilbert Space
• Projected gradient methods for linearly constrained problems
• On the Identification of Active Constraints
• Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Some continuity properties of polyhedral multifunctions
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
• An iterative solution of a variational inequality for certain monotone operators in Hilbert space
• Monotone Operators and the Proximal Point Algorithm
• On the Accurate Identification of Active Constraints
• Weak Sharp Solutions of Variational Inequalities
• A New Projection Method for Variational Inequality Problems
• Exposing Constraints
• Convergence Rates in Forward--Backward Splitting
• A variant of korpelevich’s method for variational inequalities with a new search strategy
• Alternating Projection-Proximal Methods for Convex Programming and Variational Inequalities
• Engineering and Economic Applications of Complementarity Problems
• Proximal Minimization Methods with Generalized Bregman Functions
• An Active Set Newton Algorithm for Large-Scale Nonlinear Programs with Box Constraints
• A Generalized Proximal Point Algorithm for the Variational Inequality Problem in a Hilbert Space
• Remarks on Convergence of the Matrix Splitting Algorithm for the Symmetric Linear Complementarity Problem
• Newton's Method for Large Bound-Constrained Optimization Problems
• Modified Projection-Type Methods for Monotone Variational Inequalities
• Error bounds for monotone linear complementarity problems
• Projected Newton Methods for Optimization Problems with Simple Constraints
• Proximal Decomposition on the Graph of a Maximal Monotone Operator
• Nondegenerate Solutions and Related Concepts in Affine Variational Inequalities
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• A Truly Globally Convergent Newton-Type Method for the Monotone Nonlinear Complementarity Problem
• Convex programming in Hilbert space
• Nonlinear Programs with Positively Bounded Jacobians
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• A Superlinearly Convergent Algorithm for the Monotone Nonlinear Complementarity Problem Without Uniqueness and Nondegeneracy Conditions
• Complementarity problems
• Iterative schemes for multivalued quasi variational inclusions
• Local convergence behavior of some projection-type methods for affine variational inequalities
• A class of projection-contraction methods applied to monotone variational inequalities
• Convergence properties of projection and contraction methods for variational inequality problems
• Tangent projection equations and general variational inequalities
• Strictly feasible equation-based methods for mixed complementarity problems
• A new version of extragradient method for variational inequality problems
• Pseudomonotone variational inequalities: Convergence of proximal methods
• Unified framework of extragradient-type methods for pseudomonotone variational inequalities.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some recent advances in projection-type methods for variational inequalities