Advertisement

Acta Mathematica Vietnamica

, Volume 42, Issue 3, pp 413–429 | Cite as

On Bilevel Split Pseudomonotone Variational Inequality Problems with Applications

Article
  • 209 Downloads

Abstract

In this paper, we investigate 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. In particular, a problem of finding the minimum-norm solution of a split pseudomonotone variational inequality problem is also studied. As a consequence, we get a strongly convergent algorithm for finding the minimum-norm solution to the split feasibility problem, which requires only two projections at each iteration step. An application to discrete optimal control problems is considered.

Keywords

Split variational inequality Subgradient extragradient-Halpern method Pseudomonotone mapping Discrete optimal control problem 

Mathematics Subject Classification (2010)

47J25 47N10 90C25 

Notes

Acknowledgments

The first and the third authors are grateful to the Vietnam Institute for Advanced Study in Mathematics (VIASM) for providing them excellent working conditions. The third author is supported by NAFOSTED, grant 101-01-2014.24.

References

  1. 1.
    Anh, P.N.: A logarithmic quadratic regularization method for solving pseudomonotone equilibrium problems. Acta Math. Vietnam. 34, 183–200 (2009)MathSciNetMATHGoogle Scholar
  2. 2.
    Anh, P.N., Muu, L.D., Strodiot, J.J.: Generalized projection method for non-Lipschitz multivalued monotone variational inequalities. Acta Math. Vietnam. 34, 67–79 (2009)MathSciNetMATHGoogle Scholar
  3. 3.
    Byrne, C.: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Problems 18, 441–453 (2002)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Ceng, L.C., Ansari, Q.H., Yao, J.C.: Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem. Nonlinear Anal. 75, 2116–2125 (2012)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Censor, Y., Gibali, A., Reich, S.: Algorithms for the split variational inequality problem. Numer. Algorithms 59, 301–323 (2012)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Censor, Y., Bortfeld, T., Martin, B., Trofimov, A.: A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 51, 2353–2365 (2006)CrossRefGoogle Scholar
  7. 7.
    Censor, Y., Segal, A.: Iterative projection methods in biomedical inverse problems. In: Censor, Y, Jiang, M., Louis, A.K. (eds.) Mathematical Methods in Biomedical Imaging and Intensity-Modulated Therapy, IMRT, Edizioni della Norale, pp 65–96, Pisa (2008)Google Scholar
  8. 8.
    Censor, Y., Elfving, T., Kopf, N., Bortfeld, T.: The multiple-sets split feasibility problem and its applications for inverse problems. Inverse Problems 21, 2071–2084 (2005)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Censor, Y., Gibali, A., Reich, S.: The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 148, 318–335 (2011)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Combettes, P.L., Hirstoaga, SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal 6, 117–136 (2005)MathSciNetMATHGoogle Scholar
  11. 11.
    Dinh, B.V., Muu, L.D.: Algorithms for a class of bilevel programs involving pseudomonotone variational inequalities. Acta Math. Vietnam. 38, 529–540 (2013)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)MATHGoogle Scholar
  13. 13.
    Goebel, K., Kirk, W.A.: Topics in metric fixed point theory. In: Cambridge Studies in Advanced Mathematics, vol. 28, Cambridge University Press (1990)Google Scholar
  14. 14.
    Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000)MATHGoogle Scholar
  15. 15.
    Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekonomika i Matematcheskie Metody 12, 747–756 (1976)MathSciNetMATHGoogle Scholar
  16. 16.
    Oettli, W.: A remark on vector valued equilibria and generalized monotonicity. Acta Math. Vietnam. 22, 213–221 (1997)MathSciNetMATHGoogle Scholar
  17. 17.
    Maingé, P.E.: A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J. Control Optim. 47, 1499–1515 (2008)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Sabharwal, A., Potter, L.C.: Convexly constrained linear inverse problem: iterative least-squares and regularization. IEEE Trans. Signal Process. 46, 2345–2352 (1998)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Xu, H.K.: Iterative algorithms for nonlinear operators. J. London Math. Soc. 66, 240–256 (2002)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Yu, X., Shahzad, N., Yao, Y.: Implicit and explicit algorithms for solving the split feasibility problem. Optim. Lett. 6, 1447–1462 (2012)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Institute of Mathematics, Vietnam Academy of Science and Technology (VAST) and Springer Science+Business Media Singapore 2016

Authors and Affiliations

  1. 1.Department of MathematicsVietnam National UniversityThanh XuanVietnam
  2. 2.Department of Scientific FundamentalsPosts and Telecommunications Institute of TechnologyHanoiVietnam
  3. 3.Institute of MathematicsVASTHanoiVietnam

Personalised recommendations