Two modified inertial projection algorithms for bilevel pseudomonotone variational inequalities with applications to optimal control problems

In this paper, we investigate two new algorithms for solving bilevel pseudomonotone variational inequality problems in real Hilbert spaces. The advantages of our algorithms are that they only need to calculate one projection on the feasible set in each iteration, and do not require the prior information of the Lipschitz constant of the cost operator. Furthermore, two new algorithms are derived to solve variational inequality problems. We establish the strong convergence of the proposed algorithms under some suitable conditions imposed on parameters. Finally, several numerical results and applications in optimal control problems are reported to illustrate the efficiency and advantages of the proposed algorithms.

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

[2]  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..

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

[4]  J. Frédéric Bonnans,et al.  Error Estimates for the Euler Discretization of an Optimal Control Problem with First-Order State Constraints , 2017, SIAM J. Numer. Anal..

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

[6]  Aviv Gibali,et al.  Two simple projection-type methods for solving variational inequalities , 2019, Analysis and Mathematical Physics.

[7]  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..

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

[9]  Yekini Shehu,et al.  New inertial relaxed method for solving split feasibilities , 2020, Optimization Letters.

[10]  Sun Young Cho,et al.  Implicit Extragradient-Like Method for Fixed Point Problems and Variational Inclusion Problems in a Banach Space , 2020, Symmetry.

[11]  B. He.  A class of projection and contraction methods for monotone variational inequalities , 1997 .

[12]  Duong Viet Thong,et al.  Strong convergence of extragradient methods for solving bilevel pseudo-monotone variational inequality problems , 2019, Numerical Algorithms.

[13]  Le Dung Muu,et al.  An extragradient algorithm for solving bilevel pseudomonotone variational inequalities , 2012, J. Glob. Optim..

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

[15]  Y. J. Cho,et al.  Inertial projection and contraction algorithms for variational inequalities , 2018, J. Glob. Optim..

[16]  Yekini Shehu,et al.  An efficient iterative method for finding common fixed point and variational inequalities in Hilbert spaces , 2018, Optimization.

[17]  Defeng Sun,et al.  A class of iterative methods for solving nonlinear projection equations , 1996 .

[18]  Y. Shehu,et al.  Projection methods with alternating inertial steps for variational inequalities: Weak and linear convergence , 2020, Applied Numerical Mathematics.

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

[20]  I. Yamada.  The Hybrid Steepest Descent Method for the Variational Inequality Problem over the Intersection of Fixed Point Sets of Nonexpansive Mappings , 2001 .

[21]  Richard Bellman,et al.  Introduction to the mathematical theory of control processes , 1967 .

[22]  S. Young.  A monotone Bregan projection algorithm for fixed point and equilibrium problems in a reflexive Banach space , 2020 .

[23]  Xiaolong Qin,et al.  Self adaptive inertial extragradient algorithms for solving bilevel pseudomonotone variational inequality problems , 2021, Japan Journal of Industrial and Applied Mathematics.

[24]  Le Dung Muu,et al.  On Existence and Solution Methods for Strongly Pseudomonotone Equilibrium Problems , 2015 .

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

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

[27]  Aviv Gibali,et al.  Two strong convergence subgradient extragradient methods for solving variational inequalities in Hilbert spaces , 2018, Japan Journal of Industrial and Applied Mathematics.

[28]  Elena V. Khoroshilova,et al.  Extragradient-type method for optimal control problem with linear constraints and convex objective function , 2013, Optim. Lett..

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

[30]  Yeol Je Cho,et al.  New strong convergence theorem of the inertial projection and contraction method for variational inequality problems , 2019, Numerical Algorithms.

[31]  Isao Yamada,et al.  Fejér-monotone hybrid steepest descent method for affinely constrained and composite convex minimization tasks* , 2016, Optimization.

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

[33]  Dang Van Hieu,et al.  A strong convergence of modified subgradient extragradient method for solving bilevel pseudomonotone variational inequality problems , 2020 .

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

[35]  Aviv Gibali,et al.  A modified subgradient extragradient method for solving the variational inequality problem , 2018, Numerical Algorithms.

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

[37]  Abdellatif Moudafi,et al.  Regularization projection method for solving bilevel variational inequality problem , 2020, Optim. Lett..