Skip to main content
Log in

On Bilevel Split Pseudomonotone Variational Inequality Problems with Applications

Acta Mathematica Vietnamica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anh, P.N.: A logarithmic quadratic regularization method for solving pseudomonotone equilibrium problems. Acta Math. Vietnam. 34, 183–200 (2009)

    MathSciNet  MATH  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  3. Byrne, C.: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Problems 18, 441–453 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  5. Censor, Y., Gibali, A., Reich, S.: Algorithms for the split variational inequality problem. Numer. Algorithms 59, 301–323 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  10. Combettes, P.L., Hirstoaga, SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal 6, 117–136 (2005)

    MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  12. Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)

    MATH  Google Scholar 

  13. Goebel, K., Kirk, W.A.: Topics in metric fixed point theory. In: Cambridge Studies in Advanced Mathematics, vol. 28, Cambridge University Press (1990)

  14. Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000)

    MATH  Google Scholar 

  15. Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Ekonomika i Matematcheskie Metody 12, 747–756 (1976)

    MathSciNet  MATH  Google Scholar 

  16. Oettli, W.: A remark on vector valued equilibria and generalized monotonicity. Acta Math. Vietnam. 22, 213–221 (1997)

    MathSciNet  MATH  Google Scholar 

  17. Maingé, P.E.: A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J. Control Optim. 47, 1499–1515 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  18. Sabharwal, A., Potter, L.C.: Convexly constrained linear inverse problem: iterative least-squares and regularization. IEEE Trans. Signal Process. 46, 2345–2352 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  19. Xu, H.K.: Iterative algorithms for nonlinear operators. J. London Math. Soc. 66, 240–256 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  20. Yu, X., Shahzad, N., Yao, Y.: Implicit and explicit algorithms for solving the split feasibility problem. Optim. Lett. 6, 1447–1462 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Le Dung Muu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anh, P.K., Anh, T.V. & Muu, L.D. On Bilevel Split Pseudomonotone Variational Inequality Problems with Applications. Acta Math Vietnam 42, 413–429 (2017). https://doi.org/10.1007/s40306-016-0178-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40306-016-0178-8

Keywords

Mathematics Subject Classification (2010)

Navigation