Linesearch methods for bilevel split pseudomonotone variational inequality problems

In this paper, we propose Linesearch methods for solving a bilevel split variational inequality problem (BSVIP) involving a strongly monotone mapping in the upper-level problem and pseudomonotone mappings in the lower-level one. A strongly convergent algorithm for such a BSVIP is proposed and analyzed.

[1]  Y. Censor,et al.  Iterative Projection Methods in Biomedical Inverse Problems , 2008 .

[2]  D. R. Sahu,et al.  A GENERALIZED HYBRID STEEPEST DESCENT METHOD AND APPLICATIONS , 2017 .

[3]  Yair Censor,et al.  Algorithms for the Split Variational Inequality Problem , 2010, Numerical Algorithms.

[4]  Pham Ky Anh,et al.  Parallel Hybrid Iterative Methods for Variational Inequalities, Equilibrium Problems, and Common Fixed Point Problems , 2015 .

[5]  N. Hien,et al.  HYBRID PROXIMAL POINT AND EXTRAGRADIENT ALGORITHMS FOR SOLVING EQUILIBRIUM PROBLEMS , 2014 .

[6]  I. Konnov.  Combined Relaxation Methods for Variational Inequalities , 2000 .

[7]  L. Muu,et al.  On Bilevel Split Pseudomonotone Variational Inequality Problems with Applications , 2017 .

[8]  Paul-Emile Maingé,et al.  A Hybrid Extragradient-Viscosity Method for Monotone Operators and Fixed Point Problems , 2008, SIAM J. Control. Optim..

[9]  Jen-Chih Yao,et al.  Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem , 2012 .

[10]  W. Oettli.  A remark on vector-valued equilibria and generalized monotonicity , 1997 .

[11]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[12]  P. L. Combettes,et al.  Equilibrium programming in Hilbert spaces , 2005 .

[13]  T. D. Quoc,et al.  Extragradient algorithms extended to equilibrium problems , 2008 .

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

[15]  Y. Censor,et al.  A unified approach for inversion problems in intensity-modulated radiation therapy , 2006, Physics in medicine and biology.

[16]  Y. Censor,et al.  The multiple-sets split feasibility problem and its applications for inverse problems , 2005 .

[17]  L. Muu,et al.  Algorithms for a class of bilevel programs involving pseudomonotone variational inequalities , 2013 .

[18]  Xin Yu,et al.  Implicit and explicit algorithms for solving the split feasibility problem , 2012, Optim. Lett..

[19]  P. D. Khanh.  Convergence Rate of a Modified Extragradient Method for Pseudomonotone Variational Inequalities , 2017 .

[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]  T. Anh.  A Strongly Convergent Subgradient Extragradient-Halpern Method for Solving a Class of Bilevel Pseudomonotone Variational Inequalities , 2017 .

[22]  T. Anh.  A parallel method for variational inequalities with the multiple-sets split feasibility problem constraints , 2017 .

[23]  Nguyen Buong,et al.  Iterative algorithms for the multiple-sets split feasibility problem in Hilbert spaces , 2017, Numerical Algorithms.

[24]  Le Dung Muu,et al.  Dual extragradient algorithms extended to equilibrium problems , 2011, Journal of Global Optimization.

[25]  L. Muu,et al.  A projection-fixed point method for a class of bilevel variational inequalities with split fixed point constraints , 2016 .

[26]  T. Anh.  An Extragradient Method for Finding Minimum-Norm Solution of the Split Equilibrium Problem , 2017 .

[27]  W. A. Kirk,et al.  Topics in Metric Fixed Point Theory , 1990 .

[28]  Jen-Chih Yao,et al.  PROJECTION SPLITTING ALGORITHMS FOR NONSELF OPERATORS , 2017 .

[29]  Hong-Kun Xu.  Iterative Algorithms for Nonlinear Operators , 2002 .