Strong convergence of an inertial Tseng's extragradient algorithm for pseudomonotone variational inequalities with applications to optimal control problems

We investigate an inertial viscosity-type Tseng's extragradient algorithm with a new step size to solve pseudomonotone variational inequality problems in real Hilbert spaces. A strong convergence theorem of the algorithm is obtained without the prior information of the Lipschitz constant of the operator and also without any requirement of additional projections. Finally, several computational tests are carried out to demonstrate the reliability and benefits of the algorithm and compare it with the existing ones. Moreover, our algorithm is also applied to solve the variational inequality problem that appears in optimal control problems. The algorithm presented in this paper improves some known results in the literature.

[1]  Phan Tu Vuong,et al.  The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces , 2020, Eur. J. Oper. Res..

[2]  D. Wishart.  Introduction to the Mathematical Theory of Control Processes. Volume 1—Linear Equations and Quadratic Criteria , 1969 .

[3]  Y. Cho,et al.  Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces , 2020, Optimization.

[4]  Yekini Shehu,et al.  Strong convergence result for monotone variational inequalities , 2017, Numerical Algorithms.

[5]  Paul Tseng,et al.  A Modified Forward-backward Splitting Method for Maximal Monotone Mappings 1 , 1998 .

[6]  X. Qin,et al.  Weak and strong convergence of inertial Tseng's extragradient algorithms for solving variational inequality problems , 2020 .

[7]  Phan Tu Vuong,et al.  Modified Tseng's extragradient methods for solving pseudo-monotone variational inequalities , 2019, Optimization.

[8]  Hongwei Liu,et al.  Strong convergence result for solving monotone variational inequalities in Hilbert space , 2018, Numerical Algorithms.

[9]  Kaushal K. Shukla,et al.  Convergence rate analysis of proximal gradient methods with applications to composite minimization problems , 2020 .

[10]  Yair Censor,et al.  Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space , 2012 .

[11]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[12]  A. Gibali,et al.  A new inertial double-projection method for solving variational inequalities , 2019, Journal of Fixed Point Theory and Applications.

[13]  Themistocles M. Rassias,et al.  Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems , 2019, Optimization Letters.

[14]  Shin Min Kang,et al.  Convergence analysis of an iterative algorithm for monotone operators , 2013, Journal of Inequalities and Applications.

[15]  Yu Malitsky,et al.  Proximal extrapolated gradient methods for variational inequalities , 2016, Optim. Methods Softw..

[16]  Yekini Shehu,et al.  Convergence of an extragradient-type method for variational inequality with applications to optimal control problems , 2018, Numerical Algorithms.

[17]  Yair Censor,et al.  The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space , 2011, J. Optim. Theory Appl..

[18]  Bing Tan,et al.  Self-adaptive inertial extragradient algorithms for solving variational inequality problems , 2020, Computational and Applied Mathematics.

[19]  Phan Tu Vuong,et al.  On the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities , 2018, Journal of Optimization Theory and Applications.

[20]  Jakob Preininger,et al.  On the convergence of the gradient projection method for convex optimal control problems with bang–bang solutions , 2018, Comput. Optim. Appl..

[21]  Satit Saejung,et al.  Approximation of zeros of inverse strongly monotone operators in Banach spaces , 2012 .

[22]  Boris Polyak.  Some methods of speeding up the convergence of iteration methods , 1964 .

[23]  Yekini Shehu,et al.  Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz mappings , 2019, Numerical Algorithms.

[24]  Vladimir M. Veliov,et al.  High Order Discrete Approximations to Mayer's Problems for Linear Systems , 2018, SIAM J. Control. Optim..

[25]  Yekini Shehu,et al.  An efficient projection-type method for monotone variational inequalities in Hilbert spaces , 2019, Numerical Algorithms.

[26]  Y. Shehu,et al.  Convergence analysis of projection method for variational inequalities , 2019, Comput. Appl. Math..

[27]  Le Dung Muu,et al.  Strongly convergent algorithms by using new adaptive regularization parameter for equilibrium problems , 2020, J. Comput. Appl. Math..

[28]  Miguel Sama,et al.  Optimal control of multivalued quasi variational inequalities , 2012 .

[29]  Duong Viet Thong,et al.  Weak and strong convergence theorems for variational inequality problems , 2017, Numerical Algorithms.

[30]  Yu. V. Malitsky,et al.  Projected Reflected Gradient Methods for Monotone Variational Inequalities , 2015, SIAM J. Optim..

[31]  Yair Censor,et al.  Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space , 2011, Optim. Methods Softw..

[32]  Jen-Chih Yao,et al.  Pseudo-monotone complementarity problems in Hilbert space , 1992 .

[33]  L. M. Chabak,et al.  Convergence of the Modified Extragradient Method for Variational Inequalities with Non-Lipschitz Operators , 2015 .

[34]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[35]  Yura Malitsky,et al.  Golden ratio algorithms for variational inequalities , 2018, Mathematical Programming.

[36]  Amir Beck,et al.  FOM – a MATLAB toolbox of first-order methods for solving convex optimization problems , 2019, Optim. Methods Softw..

[37]  Songxiao Li,et al.  A new accelerated self-adaptive stepsize algorithm with excellent stability for split common fixed point problems , 2020 .

[38]  Jen-Chih Yao,et al.  Qualitative properties of the minimum sum-of-squares clustering problem , 2018, Optimization.