Convergence of an extragradient-type method for variational inequality with applications to optimal control problems

DOI10.1007/s11075-018-0547-6zbMath1415.47011OpenAlexW2805276823MaRDI QIDQ2414707

Phan Tu Vuong, Yekini Shehu

Publication date: 17 May 2019

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-018-0547-6

zbMATH Keywords

strong convergencevariational inequalityHilbert spacespseudomonotone operatoroptimal control problem

Mathematics Subject Classification ID

Variational inequalities (49J40) Iterative procedures involving nonlinear operators (47J25) Existence theories for optimal control problems involving ordinary differential equations (49J15) Numerical methods for variational inequalities and related problems (65K15)

Related Items

An iterative method for split equality variational inequality problems for non-Lipschitz pseudomonotone mappings ⋮ Inertial projection-type methods for solving pseudomonotone variational inequality problems in Hilbert space ⋮ Two fast converging inertial subgradient extragradient algorithms with variable stepsizes for solving pseudo-monotone VIPs in Hilbert spaces ⋮ Self-adaptive inertial single projection methods for variational inequalities involving non-Lipschitz and Lipschitz operators with their applications to optimal control problems ⋮ Inertial extragradient algorithms with non-monotone stepsizes for pseudomonotone variational inequalities and applications ⋮ Versions of the subgradient extragradient method for pseudomonotone variational inequalities ⋮ A new self-adaptive algorithm for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ Some Extragradient Methods for Solving Variational Inequalities Using Bregman Projection and Fixed Point Techniques in Reflexive Banach Spaces ⋮ Viscosity-type inertial extragradient algorithms for solving variational inequality problems and fixed point problems ⋮ Strong convergence of an inertial extragradient method with an adaptive nondecreasing step size for solving variational inequalities ⋮ On Mann implicit composite subgradient extragradient methods for general systems of variational inequalities with hierarchical variational inequality constraints ⋮ Revisiting the extragradient method for finding the minimum-norm solution of non-Lipschitzian pseudo-monotone variational inequalities ⋮ Revisiting subgradient extragradient methods for solving variational inequalities ⋮ Inertial projection methods for finding a minimum-norm solution of pseudomonotone variational inequality and fixed-point problems ⋮ STRONG CONVERGENCE OF MULTI-PARAMETER PROJECTION METHODS FOR VARIATIONAL INEQUALITY PROBLEMS ⋮ Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems ⋮ Two modified inertial projection algorithms for bilevel pseudomonotone variational inequalities with applications to optimal control problems ⋮ An explicit extragradient algorithm for solving variational inequalities ⋮ Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz mappings ⋮ Inertial version of generalized projected reflected gradient method ⋮ A new low-cost feasible projection algorithm for pseudomonotone variational inequalities ⋮ Hierarchical variational inequality problem and split common fixed point of averaged operators ⋮ A generalized proximal point algorithm with new step size update for solving monotone variational inequalities in real Hilbert spaces ⋮ Modified extragradient-like algorithms with new stepsizes for variational inequalities ⋮ A single projection algorithm with double inertial extrapolation steps for solving pseudomonotone variational inequalities in Hilbert space ⋮ Modified inertial extragradient methods for finding minimum-norm solution of the variational inequality problem with applications to optimal control problem ⋮ A new self adaptive Tseng's extragradient method with double-projection for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ Variational inequalities of multilayer viscoelastic systems with interlayer Tresca friction: Existence and uniqueness of solution and convergence of numerical solution ⋮ Inertial iterative method for solving equilibrium problems and fixed point problems ⋮ Accelerated Bregman projection rules for pseudomonotone variational inequalities and common fixed point problems ⋮ Modified inertial projection method for solving pseudomonotone variational inequalities with non-Lipschitz in Hilbert spaces ⋮ A new projection-type method with nondecreasing adaptive step-sizes for pseudo-monotone variational inequalities ⋮ A relaxed forward-backward-forward algorithm with alternated inertial step: weak and linear convergence ⋮ Modified inertial projection and contraction algorithms with non-monotonic step sizes for solving variational inequalities and their applications ⋮ Novel projection methods for solving variational inequality problems and applications ⋮ Inertial self-adaptive parallel extragradient-type method for common solution of variational inequality problems ⋮ Inertial projection and contraction methods for pseudomonotone variational inequalities with non-Lipschitz operators and applications ⋮ Strong convergence of forward-reflected-backward splitting methods for solving monotone inclusions with applications to image restoration and optimal control ⋮ Adaptive extragradient methods for solving variational inequalities in real Hilbert spaces ⋮ Adaptive inertial subgradient extragradient methods for finding minimum-norm solutions of pseudomonotone variational inequalities ⋮ Inertial iterative method for solving variational inequality problems of pseudo-monotone operators and fixed point problems of nonexpansive mappings in Hilbert spaces ⋮ Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces ⋮ A new method for solving variational inequalities and fixed points problems of demi-contractive mappings in Hilbert spaces ⋮ Strong convergence of Bregman projection method for solving variational inequality problems in reflexive Banach spaces ⋮ Alternated inertial subgradient extragradient method for equilibrium problems ⋮ Single projection method for pseudo-monotone variational inequality in Hilbert spaces ⋮ Extragradient methods for solving non-Lipschitzian pseudo-monotone variational inequalities ⋮ A new low-cost double projection method for solving variational inequalities ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ Strong convergence of double-projection method for variational inequality problems ⋮ An explicit algorithm for solving monotone variational inequalities ⋮ An accelerated extragradient algorithm for bilevel pseudomonotone variational inequality problems with application to optimal control problems ⋮ Strongly convergent algorithms by using new adaptive regularization parameter for equilibrium problems ⋮ A general inertial projected gradient method for variational inequality problems ⋮ New hybrid projection methods for variational inequalities involving pseudomonotone mappings ⋮ Improved subgradient extragradient methods for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ Unnamed Item ⋮ New algorithms and convergence theorems for solving variational inequalities with non-Lipschitz mappings ⋮ Analysis of versions of relaxed inertial projection and contraction method ⋮ Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems ⋮ Strong convergence of the modified inertial extragradient method with line-search process for solving variational inequality problems in Hilbert spaces ⋮ On modified subgradient extragradient methods for pseudomonotone variational inequality problems with applications ⋮ A new iterative method for solving pseudomonotone variational inequalities with non-Lipschitz operators ⋮ SELF ADAPTIVE VISCOSITY-TYPE INERTIAL EXTRAGRADIENT ALGORITHMS FOR SOLVING VARIATIONAL INEQUALITIES WITH APPLICATIONS ⋮ Modified inertial projection and contraction algorithms for solving variational inequality problems with non-Lipschitz continuous operators ⋮ Quasi-Inertial Tseng’s Extragradient Algorithms for Pseudomonotone Variational Inequalities and Fixed Point Problems of Quasi-Nonexpansive Operators ⋮ Two projection-based methods for bilevel pseudomonotone variational inequalities involving non-Lipschitz operators ⋮ Two adaptive modified subgradient extragradient methods for bilevel pseudomonotone variational inequalities with applications ⋮ Modified Tseng's extragradient methods for solving pseudo-monotone variational inequalities ⋮ R-linear convergence analysis of inertial extragradient algorithms for strongly pseudo-monotone variational inequalities ⋮ Explicit extragradient-like method with regularization for variational inequalities ⋮ A relaxed inertial factor of the modified subgradient extragradient method for solving pseudo monotone variational inequalities in Hilbert spaces ⋮ Fast relaxed inertial Tseng's method-based algorithm for solving variational inequality and fixed point problems in Hilbert spaces ⋮ Inertial method for split null point problems with pseudomonotone variational inequality problems ⋮ Iterative Algorithms for a System of Variational Inclusions Involving Set-Valued Quasi-Contractive Mappings in Banach Spaces ⋮ A gradient-like regularized dynamics for monotone equilibrium problems ⋮ Strong convergence of inertial projection and contraction methods for pseudomonotone variational inequalities with applications to optimal control problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A modified extragradient method for infinite-dimensional variational inequalities
• Extragradient-type method for optimal control problem with linear constraints and convex objective function
• Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces
• A hybrid method without extrapolation step for solving variational inequality problems
• Qualitative properties of strongly pseudomonotone variational inequalities
• The subgradient extragradient method for solving variational inequalities in Hilbert space
• Korpelevich's method for variational inequality problems in Banach spaces
• Weak convergence of an iterative method for pseudomonotone variational inequalities and fixed-point problems
• Convergence of one-step projected gradient methods for variational inequalities
• Modified projection method for strongly pseudomonotone variational inequalities
• Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems
• The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces
• Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization
• An iterative algorithm for the variational inequality problem
• A class of iterative methods for solving nonlinear projection equations
• Combined relaxation methods for variational inequalities
• Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces
• On the weak convergence of the extragradient method for solving pseudo-monotone variational inequalities
• On the convergence of the gradient projection method for convex optimal control problems with bang-bang solutions
• Error bounds for Euler approximation of linear-quadratic control problems with bang-bang solutions
• Iterative algorithms for solving fixed point problems and variational inequalities with uniformly continuous monotone operators
• Seven kinds of monotone maps
• Network economics: a variational inequality approach
• Iterative methods for pseudomonotone variational inequalities and fixed-point problems
• An extragradient-like approximation method for variational inequality problems and fixed point problems
• Strong convergence result for monotone variational inequalities
• On a modified extragradient method for variational inequality problem with application to industrial electricity production
• Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings
• A double projection method for solving variational inequalities without monotonicity
• A new double projection algorithm for variational inequalities
• Convergence of the gradient projection method in optimal control problems
• Forcing strong convergence of Korpelevich's method in Banach spaces with its applications in game theory
• Error Estimates for the Euler Discretization of an Optimal Control Problem with First-Order State Constraints
• Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space
• Application Of Khobotov’s Algorithm To Variational Inequalities And Network Equilibrium Problems
• Iterative Algorithms for Nonlinear Operators
• An explicit algorithm for monotone variational inequalities
• Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
• A New Projection Method for Variational Inequality Problems
• A variant of korpelevich’s method for variational inequalities with a new search strategy
• High Order Discrete Approximations to Mayer's Problems for Linear Systems
• Lipschitzian Stability in Nonlinear Control and Optimization
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Projected Reflected Gradient Methods for Monotone Variational Inequalities
• Strong Convergence Theorem by a Hybrid Method for Nonexpansive Mappings and Lipschitz-Continuous Monotone Mappings
• Fixed points of nonexpanding maps
• Convex analysis and monotone operator theory in Hilbert spaces
• Convergence properties of projection and contraction methods for variational inequality problems
• Unified framework of extragradient-type methods for pseudomonotone variational inequalities.

This page was built for publication: Convergence of an extragradient-type method for variational inequality with applications to optimal control problems