AN ITERATIVE METHOD FOR SOLVING A SPLIT VARIATIONAL INEQUALITY
DOI:
https://doi.org/10.51453/2354-1431/2020/563Keywords:
split feasibility problem, split variational inequality, pseudomonotone mapping, metric projection, subgradient extragradientAbstract
In this paper, we introduce two different interative methods for finding a solution of a split pseudomonotone variational inequality and a split feasibility problem in Hilbert spaces. The proposed algorithm is generated based on the subgradient extragradient method which requires only two projections at each iteration step and the second projection is conducted onto the half-space containing the constrained set. The strong convergence is proven with some mild conditions imposed on the operators as well as the parameters. A numerical result is provided at the end of the paper with the use of Python for the convergence illustration purpose of the studied method.
Downloads
References
[1] Censor, Y., Gibali, A., Reich, S., Algorithms for the split variational inequality problem, Number. Algo., vol.59, pp. 301-323, 2012.
[2] Censor, Y., Bortfeld, T. , Martin, B. , Trofimov, B., A unified approach for inversion problems in intensity-modulated radiation therapy, Phys. Med. Biol., vol. 51, pp. 2353–2365, 2006.
[3] Censor, Y., Segal, A., Trofimov, A., Iterative projection methods in biomedical inverse problems in: Y. Censor, M. Jiang, A.K. Louis (eds), Mathematical Methods in Biomedical Imaging and IntensityModulated Therapy, IMRT, Edizioni della Norale, pp. 65-96, Pisa, 2008.
[4] Censor,Y.,Elfving, T., Kopf, N., Bortfeld,T., The multiple-sets split feasibility problem and its application, Inverse Problems, vol.21, pp. 2071–2084, 2005.
[5] Facchinei, F.,Pang, J.S., Finite-Dimensional Variational Inequalities and Complementary Problems, Springer. New York, 2003.
[6] Korpelevich, G.M., The extragradient method for finding saddle points and other problems, Ekonomika i Matematcheskie Metody, vol. 12, pp. 747-756, 1976.
[7] Censor, Y., Gibali, A., Reich, S., Subgradient extra gradient method for solving variational inequalities in Hilbert spaces, J. Optim. Theory Appl., vol. 148, no. 2, pp. 318-335, 2011.
[8] Anh, P.K., Anh, T.V., Muu, L.D., On bilevel split pseudomonotone variational inequality problems with applications, Acta Mathematica Vietnamica, vol. 42, no. 3,DOI 10.1007/s40306-016-0178-8, 2017.
[9] Xu, H.K., Iterative algorithms for nonlinear operators, J. London Math. Soc., vol. 66, pp. 240-256, 2002.
[10] Mainge, P.E., ´ A hybrid extragradient-viscosity method for monotone operators and fixed point problems, SIAM J. Control Optim., vol. 47, pp. 1499-1515, 2008.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All articles published in SJTTU are licensed under a Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA) license. This means anyone is free to copy, transform, or redistribute articles for any lawful purpose in any medium, provided they give appropriate attribution to the original author(s) and SJTTU, link to the license, indicate if changes were made, and redistribute any derivative work under the same license.
Copyright on articles is retained by the respective author(s), without restrictions. A non-exclusive license is granted to SJTTU to publish the article and identify itself as its original publisher, along with the commercial right to include the article in a hardcopy issue for sale to libraries and individuals.
Although the conditions of the CC BY-SA license don't apply to authors (as the copyright holder of your article, you have no restrictions on your rights), by submitting to SJTTU, authors recognize the rights of readers, and must grant any third party the right to use their article to the extent provided by the license.
