An inertial projection and contraction method for solving bilevel quasimonotone variational inequality problems. (English) Zbl 07822490
Summary: In this paper, we study an iterative algorithm that is based on inertial projection and contraction methods for solving bilevel quasimonotone variational inequality problems in the framework of real Hilbert spaces. We establish a strong convergence result of the proposed iterative method based on adaptive stepsizes conditions without prior knowledge of Lipschitz constant of the cost operator as well as the strongly monotonicity coefficient under some standard mild assumptions on the algorithm parameters. Finally, we present some special numerical experiments to show efficiency and comparative advantage of our algorithm to other related methods in the literature. The results presented in this article improve and generalize some well-known results in the literature.
MSC:
| 47H05 | Monotone operators and generalizations |
| 47H09 | Contraction-type mappings, nonexpansive mappings, \(A\)-proper mappings, etc. |
| 47J25 | Iterative procedures involving nonlinear operators |
| 49J40 | Variational inequalities |
Keywords:
projection and contraction method; bilevel variational inequality; quasimonotone operator; inertial extrapolation method; strongly monotone; strong convergenceReferences:
| [1] | Abuchu, JA; Ugwunnadi, GC; Narain, OK, Inertial Mann-Type Iterative method for solving split monotone variational inclusion problem with applications, Journal of Industrial and Management Optimization, 4, 19, 3020-3043 (2023) · Zbl 1516.47099 |
| [2] | Anh, PK; Anh, TV; Muu, LD, On bilevel split pseudomonotone variational inequality problems with applications, Acta Mathematica Vietnamica, 42, 413-429 (2017) · Zbl 1370.47066 |
| [3] | Anh, TH; Long, LB; Anh, TV, A projection method for bilevel variational inequalities, Journal of Inequalities and Applications, 205, 20140-9 (2014) · Zbl 1309.65075 |
| [4] | Antipin, AS, On a method for convex programs using a symmetrical modification of the Lagrange function, Ekonomika i Matematicheskie Metody., 12, 1164-1173 (1976) · Zbl 0368.90115 |
| [5] | Byrne, C., A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Problems, 20, 103 (2003) · Zbl 1051.65067 |
| [6] | Censor, Y.; Gibali, A.; Reich, S., Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space, Optimization, 61, 1119-1132 (2012) · Zbl 1260.65056 |
| [7] | Censor, Y.; Gibali, A.; Reich, S., Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space, Optimization Methods and Software, 26, 827-845 (2011) · Zbl 1232.58008 |
| [8] | Censor, Y.; Gibali, A.; Reich, S., The subgradient extragradient method for solving variational inequalities in Hilbert space, Journal of Optimization Theory and Applications, 148, 318-335 (2011) · Zbl 1229.58018 |
| [9] | Cholamjiak, P., D.V. Thong, and Y.J. Cho. 2019. A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems. Acta Applicandae Mathematicae 169: 217-245. · Zbl 1473.65076 |
| [10] | Cottle, RW; Yao, JC, Pseudo-monotone complementarity problems in Hilbert space, Journal of Optimization Theory and Applications, 75, 281-295 (1992) · Zbl 0795.90071 |
| [11] | Dong, LQ; Yang, JF; Yuan, HB, The projection and contraction algorithm for solving variational inequality problems in Hilbert space, Journal of Nonlinear and Convex Analysis, 20, 111-122 (2019) · Zbl 1468.49009 |
| [12] | Daniele, P.; Giannessi, F.; Maugeri, A., Equilibrium problems and variational models (2003), Dordrecht: Kluwer Academic, Dordrecht · Zbl 1030.00031 |
| [13] | Dong, QL; Cho, JY; Rassias, TMH, The projection and contraction methods for finding common solutions to variational inequality problems, Optimization Letters, 12, 1871-1896 (2018) · Zbl 1422.49010 |
| [14] | Dong, QL; Cho, JY; Zhong, LL; Rassias, TMH, Inertial projection and contraction algorithms for variational inequalities, Journal of Global Optimization, 70, 687-704 (2018) · Zbl 1390.90568 |
| [15] | Ferris, MC; Pang, JS, Engineering and economic applications of complementarity problems, SIAM Review, 39, 4, 669-713 (1997) · Zbl 0891.90158 |
| [16] | Fichera, G., Sul pproblem elastostatico di signorini con ambigue condizioni al contorno, Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali, 34, 138-142 (1963) · Zbl 0128.18305 |
| [17] | Giannessi, F.; Maugeri, A.; Pardalos, PM, H-monotone operator and resolvent operator technique for variational inclusion (2004), Dordrecht: Kluwer Academic, Dordrecht |
| [18] | Glackin, J.; Ecker, JG; Kupferschmid, M., Solving bilevel linear programs using multiple objective linear programming, Journal of Optimization Theory and Applications, 140, 197-212 (2009) · Zbl 1163.90020 |
| [19] | Goebel, K.; Reich, S., Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings (1984), New York and Basel: Marcel Dekker, New York and Basel · Zbl 0537.46001 |
| [20] | Goldstein, AA, Convex programming in Hilbert space, Bulletin of the American Mathematical Society, 70, 709-710 (1964) · Zbl 0142.17101 |
| [21] | Hadjisavvas, N.; Schaible, S., Quasimonotone variational inequalities in Banach spaces, Journal of Optimization Theory and Applications, 90, 95-111 (1996) · Zbl 0904.49005 |
| [22] | He, BS; Yang, ZH; Yuan, XM, An approximate proximal-extragradient type method for monotone variational inequalities, Journal of Mathematical Analysis and Applications, 300, 362-374 (2004) · Zbl 1068.65087 |
| [23] | He, BS, A class of projection and contraction methods for monotone variational inequalities, Applied Mathematics and Optimization, 35, 69-76 (1997) · Zbl 0865.90119 |
| [24] | Hieu, DV; Cho, YJ; Xiao, YB; Kumam, P., Modified extragradient method for pseudomonotone variational inequalities in infinite dimensional Hilbert spaces, Vietnam Journal of Mathematics, 49, 11, 65-83 (2021) · Zbl 07425500 |
| [25] | Kopecká, E.; Reich, S., A note on alternating projections in Hilbert space, Journal of Fixed Point Theory and Applications, 12, 41-47 (2012) · Zbl 1264.41033 |
| [26] | Korpelevichs, GM, An extragradient method for finding sadlle points and for other problems, Ekonomika i Matematicheskie Metody, 12, 747-756 (1976) · Zbl 0342.90044 |
| [27] | Izuchukwu, C.; Reich, S.; Shehu, Y., Relaxed inertial methods for solving the split monotone variational inclusion problem beyond co-coerciveness, Optimization, 72, 607-646 (2023) · Zbl 1528.47005 |
| [28] | Izuchukwu, C.; Shehu, Y.; Yao, JC, New inertial forward-backward type for variational inequalities with quasi-monotonicity, Journal of Global Optimization, 84, 441-464 (2022) · Zbl 1511.47074 |
| [29] | Izuchukwu, C.; Reich, S.; Shehu, Y., Strong Convergence of Forward-Reflected-Backward Splitting Methods for Solving Monotone Inclusions with Applications to Image Restoration and Optimal Control, Journal of Scientific Computing, 94, 73 (2023) · Zbl 1529.47114 |
| [30] | Luo, ZQ; Pang, JS; Ralph, D., Mathematical programs with equilibrium constraints (1996), Cambridge: Cambridge University Press, Cambridge · Zbl 1139.90003 |
| [31] | Maingé, PE, Convergence theorems for inertial KM-type algorithms, Journal of Computational and Applied Mathematics, 219, 1, 223-236 (2008) · Zbl 1156.65054 |
| [32] | Nadezhkina, N.; Takahashi, W., Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings, Journal of Optimization Theory and Applications, 128, 191-201 (2006) · Zbl 1130.90055 |
| [33] | Noor, M., Extragradient Methods for pseudomonotone variational inequalities, Journal of Optimization Theory and Applications, 117, 475-488 (2003) · Zbl 1049.49009 |
| [34] | Ogwo, GN; Izuchukwu, C.; Shehu, Y.; Mewomo, OT, Convergence of relaxed inertial subgradient extragradient methods for quasimonotone variational inequality problems, Journal of Scientific Computing, 90, 10 (2022) · Zbl 1510.47092 |
| [35] | Polyak, BT, Some methods of speeding up the convergence of iteration methods, Computational Mathematics and Mathematical Physics, 4, 5, 1-17 (1964) · Zbl 0147.35301 |
| [36] | Shehu, Y.; Vuong, PT; Zemkoho, A., An inertial extrapolation method for convex simple bilevel optimization, Optimization Methods and Software, 36, 1-9 (2019) · Zbl 1464.90101 |
| [37] | Stampacchia, G. 1968 Variational inequalities. In: Theory and Applications of Monotone Operators,Proceedings of the NATO Advanced Study Institute, Venice, Italy (Edizioni Odersi, Gubbio, Italy),102-192. · Zbl 0247.47050 |
| [38] | Sun, DF, A class of iterative methods for solving nonlinear projection equations, Journal of Optimization Theory and Applications, 91, 123-140 (1996) · Zbl 0871.90091 |
| [39] | Tan, B.; Li, S.; Qin, X., An accelerated extragradient algorithm for bilevel pseudomonotone variational inequality problems with application to optimal control problems, Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales. Serie A. Matematicas, 115, 174 (2021) · Zbl 1487.47115 |
| [40] | Tan, B., L. Liu, and X. Qin. 2020. Self adaptive inertial extragradient algorithms for solving bilevel pseudomonotone variational inequality problems. Japan Journal of Industrial and Applied Mathematics 38, 519-543. · Zbl 07378248 |
| [41] | Thong, D.V., X.H. Li, Q.L. Dong, Y.J. Cho, and T.M. Rassias. 2020. A projection and contraction method with adaptive step sizes for solving bilevel pseudomonotone variational inequality problems. Optimization 2073-2096. · Zbl 07558497 |
| [42] | Tian, M., and B.N. Jiang. 2020. Inertial hybrid algorithm for variational inequality problems in Hilbert spaces. Journal of Inequalities and Applications 12(2020). · Zbl 1503.65136 |
| [43] | Trujillo, CR; Zlobec, S., Bilevel convex programming models, Optimization, 58, 1009-1028 (2009) · Zbl 1175.90313 |
| [44] | Ugwunnadi, GC; Izuchukwu, C.; Jolaoso, LO; Okeke, CC; Aremu, KO, A modified inertial projection and contraction method for solving bilevel split variational inequality problems, Applied Set-Valued Analysis and Optimization, 4, 1, 55-71 (2022) |
| [45] | Wang, ZB; Chen, X.; Yi, J., Inertial projection and contraction algorithms with larger step sizes for solving quasimonotone variational inequalities, Journal of Global Optimization, 82, 499-522 (2022) · Zbl 1487.58011 |
| [46] | Yang, J.; Liu, H., Strong convergence result for solving monotone variational inequalities in Hilbert space, Numerical Algorithms, 80, 741-752 (2019) · Zbl 1493.47107 |
| [47] | Yao, Y.; Marino, G.; Muglia, GL, A modified Korpelevich’s method convergent to the minimum-norm solution of a variational inequality, Optimization, 63, 559-569 (2014) · Zbl 1524.47105 |
| [48] | Yimer, SE; Kuman, P.; Gebrie, AG; Wangkeeree, R., Inertial Method for Bilevel Variational Inequality Problems with Fixed Point and Minimizer Point Constraints, MDPI, MathematicsMDPIMathematics, 841, 7 (2019) |
| [49] | Zegeye, H.; Shahzad, N.; Yao, Y., Minimum-norm solution of variational inequality and fixed point problem in Banach spaces, Optimization, 64, 453-471 (2015) · Zbl 1312.47088 |
| [50] | Zhao, T.; Wang, D.; Ceng, L.; He, L.; Wang, C.; Fan, H., Quasi-Inertial Tseng’s Extragradient Algorithms for Pseudomonotone Variational Inequalities and Fixed Point Problems of Quasi-Nonexpansive Operators, Numerical Functional Analysis and Optimization, 42, 69-90 (2021) · Zbl 07336635 |
| [51] | Zheng, L., A double projection algorithm for quasimonotone variational inequalities in Banach spaces, Journal of Inequalities and Applications, 2018, 256 (2018) · Zbl 1498.49022 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
