In this study, I aimed to propose two inertial viscosity-type subgradient extragradient methods to approximate the solution of the variational inequality problems in real Hilbert spaces. These methods hybridize the viscosity and the inertial techniques to speed up the convergence rate. Furthermore, weak convergence results for the proposed algorithms were established under relaxed $ \alpha $-monotonicity and Lipschitz continuity assumptions. I present applications of my results to approximate the solution of the convex minimization problem. Moreover, I present numerical experiments with graphical illustrations to demonstrate the efficiency of the proposed methods. My results generalize and complement several results in the literature.
Citation: Maryam Iqbal. Subgradient extragradient-type iterative methods for variational inequality and convex minimization problem[J]. AIMS Mathematics, 2026, 11(11): 37976-38018. doi: 10.3934/math.20261468
In this study, I aimed to propose two inertial viscosity-type subgradient extragradient methods to approximate the solution of the variational inequality problems in real Hilbert spaces. These methods hybridize the viscosity and the inertial techniques to speed up the convergence rate. Furthermore, weak convergence results for the proposed algorithms were established under relaxed $ \alpha $-monotonicity and Lipschitz continuity assumptions. I present applications of my results to approximate the solution of the convex minimization problem. Moreover, I present numerical experiments with graphical illustrations to demonstrate the efficiency of the proposed methods. My results generalize and complement several results in the literature.
| [1] |
T. O. Alakoya, A. Taiwo, O. T. Mewomo, Y. J. Cho, An iterative algorithm for solving variational inequality, generalized mixed equilibrium, convex minimization and zeros problems for a class of nonexpansive-type mappings, Ann. Univ. Ferrara, 67 (2021), 1–31. https://doi.org/10.1007/s11565-020-00354-2 doi: 10.1007/s11565-020-00354-2
|
| [2] |
C. Izuchukwu, A. A. Mebawondu, O. T. Mewomo, A new method for solving split variational inequality problems without co-coerciveness, J. Fix. Point Theory A., 22 (2020), 98. https://doi.org/10.1007/s11784-020-00834-0 doi: 10.1007/s11784-020-00834-0
|
| [3] |
L. O. Jolaoso, A. Taiwo, T. O. Alakoya, O. T. Mewomo, A strong convergence theorem for solving pseudo-monotone variational inequalities using projection methods, J. Optimiz. Theory App., 185 (2020), 744–766. https://doi.org/10.1007/s10957-020-01672-3 doi: 10.1007/s10957-020-01672-3
|
| [4] |
M. W. Asghar, M. Abbas, C. D. Enyi, M. E. Omaba, Iterative approximation of fixed points of generalized $\alpha_m$-nonexpansive mappings in modular spaces, AIMS Math., 8 (2023), 26922–26944. https://doi.org/10.3934/math.20231378 doi: 10.3934/math.20231378
|
| [5] |
I. Beg, M. Abbas, M. W. Asghar, Convergence of AA-iterative algorithm for generalized $\alpha$-nonexpansive mappings with an application, Mathematics, 10 (2022), 4375. https://doi.org/10.3390/math10224375 doi: 10.3390/math10224375
|
| [6] |
M. Abbas, C. Ciobanescu, M. W. Asghar, A. Omame, Solution approximation of fractional boundary value problems and convergence analysis using AA-iterative scheme, AIMS Math., 9 (2024), 13129–13158. https://doi.org/10.3934/math.2024641 doi: 10.3934/math.2024641
|
| [7] |
B. V. Inh, D. S. Kim, Projection algorithms for solving nonmonotone equilibrium problems in Hilbert space, J. Comput. Appl. Math., 302 (2016), 106–117. https://doi.org/10.1016/j.cam.2016.01.054 doi: 10.1016/j.cam.2016.01.054
|
| [8] |
G. M. Korpelevich, An extragradient method for finding saddle points and other problems, Ekon. Math. Meto., 12 (1976), 747–756. |
| [9] |
R. Y. Apostol, A. A. Grynenko, V. V. Semenov, Iterative algorithms for monotone bilevel variational inequalities, J. Comput. Appl. Math., 107 (2012), 3–14. |
| [10] |
L. C. Ceng, N. Hadjisavvas, N. C. Wong, Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems, J. Global Optim., 46 (2010), 635–646. https://doi.org/10.1007/s10898-009-9454-7 doi: 10.1007/s10898-009-9454-7
|
| [11] |
P. T. Vuong, On the weak convergence of the extragradient method for solving pseudomonotone variational inequalities, J. Optimiz. Theory App., 176 (2018), 399–409. https://doi.org/10.1007/s10957-017-1214-0 doi: 10.1007/s10957-017-1214-0
|
| [12] |
Y. Censor, A. Gibali, S. Reich, Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space, Optimization, 61 (2012), 1119–1132. https://doi.org/10.1080/02331934.2010.539689 doi: 10.1080/02331934.2010.539689
|
| [13] |
G. N. Ogwo, C. Izuchukwu, Y. Shehu, O. T. Mewomo, Convergence of relaxed inertial subgradient extragradient methods for quasimonotone variational inequality problems, J. Sci. Comput., 90 (2022), 10. https://doi.org/10.1007/s10915-021-01670-1 doi: 10.1007/s10915-021-01670-1
|
| [14] |
H. Attouch, A. Cabot, Convergence of a relaxed inertial proximal algorithm for maximally monotone operators, Math. Program., 184 (2020), 243–287. https://doi.org/10.1007/s10107-019-01412-0 doi: 10.1007/s10107-019-01412-0
|
| [15] |
A. Beck, M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging Sci., 2 (2009), 183–202. https://doi.org/10.1137/080716542 doi: 10.1137/080716542
|
| [16] |
A. Chambolle, C. Dossal, On the convergence of the iterates of the fast iterative shrinkage/thresholding algorithm, J. Optimiz. Theory App., 166 (2015), 968–982. https://doi.org/10.1007/s10957-015-0746-4 doi: 10.1007/s10957-015-0746-4
|
| [17] |
H. Liu, J. Yang, Weak convergence of iterative methods for solving quasimonotone variational inequalities, Comput. Optim. Appl., 77 (2020), 491–508. https://doi.org/10.1007/s10589-020-00217-8 doi: 10.1007/s10589-020-00217-8
|
| [18] |
J. Yang, H. Liu, Z. Li, Modified subgradient extragradient algorithms for solving monotone variational inequalities, Optimization, 67 (2018), 2247–2258. https://doi.org/10.1080/02331934.2018.1523404 doi: 10.1080/02331934.2018.1523404
|
| [19] |
G. Stampacchia, Variational inequalities, Italy: Istituto per le applicazioni del calcolo, 1969,102–192. |
| [20] |
M. Tian, B. N. Jiang, Inertial Haugazeau's hybrid subgradient extragradient algorithm for variational inequality problems in Banach spaces, Optimization, 70 (2021), 987–1007. https://doi.org/10.1080/02331934.2020.1731808 doi: 10.1080/02331934.2020.1731808
|
| [21] |
T. O. Alakoya, L. O. Jolaoso, O. T. Mewomo, Modified inertia subgradient extragradient method with self-adaptive stepsize for solving monotone variational inequality and fixed point problems, Optimization, 69 (2020), 1987–2002. https://doi.org/10.1080/02331934.2019.1711087 doi: 10.1080/02331934.2019.1711087
|
| [22] |
Y. P. Fang, N. J. Huang, Variational-like inequalities with generalized monotone mappings in Banach spaces, J. Optimiz. Theory App., 118 (2003), 327–338. https://doi.org/10.1023/A:1025499305742 doi: 10.1023/A:1025499305742
|
| [23] |
S. S. Chang, B. S. Lee, Y. Q. Chen, Variational inequalities for monotone operators in nonreflexive Banach spaces, Appl. Math. Lett., 8 (1995), 29–34. https://doi.org/10.1016/0893-9659(95)00081-Z doi: 10.1016/0893-9659(95)00081-Z
|
| [24] |
X. P. Ding, Existence and algorithm of solutions for generalized mixed implicit quasi-variational inequalities, Appl. Math. Comput., 113 (2000), 67–80. https://doi.org/10.1016/S0096-3003(99)00068-5 doi: 10.1016/S0096-3003(99)00068-5
|
| [25] |
Y. Yao, S. Salisu, Y. Shehu, Convergence results of proximal-type algorithms with reflections for variational inequalities, Optim. Eng., 27 (2026), 433–462. https://doi.org/10.1007/s11081-025-10010-3 doi: 10.1007/s11081-025-10010-3
|
| [26] |
J. W. Peng, S. Salisu, F. Mofarreh, J. C. Yao, Extrapolated adaptive proximal method with a single dynamic parameter for variational inequalities and optimization applications, Commun. Nonlinear Sci., 163 (2026), 110495. https://doi.org/10.1016/j.cnsns.2026.110495 doi: 10.1016/j.cnsns.2026.110495
|
| [27] |
Z. Jia, J. W. Peng, S. Salisu, Y. Shehu, A two-term inertial method for monotone variational inequality problems: Implementation in multiclass classification and portfolio optimization, Math. Comput. Simulat., 249 (2026), 510–532. https://doi.org/10.1016/j.matcom.2026.06.001 doi: 10.1016/j.matcom.2026.06.001
|
| [28] |
S. Salisu, S. Sriwongsa, P. Kumam, Golden ratio method for solving monotone variational inequality problems in Hadamard spaces, Math. Method. Appl. Sci., 47 (2024), 10101–10116. https://doi.org/10.1002/mma.10112 doi: 10.1002/mma.10112
|
| [29] |
K. Khammahawong, S. Salisu, Modified Halpern and viscosity methods for hierarchical variational inequalities on Hadamard manifolds, Comput. Appl. Math., 43 (2024), 1. https://doi.org/10.1007/s40314-023-02503-7 doi: 10.1007/s40314-023-02503-7
|
| [30] |
X. J. Long, J. Yang, Y. J. Cho, Modified subgradient extragradient algorithms with a new line-search rule for variational inequalities, B. Malays. Math. Sci. So., 46 (2023), 140. https://doi.org/10.1007/s40840-023-01522-1 doi: 10.1007/s40840-023-01522-1
|
| [31] |
X. J. Long, S. J. Yu, Y. Shehu, A self-adaptive double inertial extragradient algorithm for solving quasimonotone variational inequalities and fixed point problems with applications to image restoration, Commun. Nonlinear Sci., 161 (2026), 110199. https://doi.org/10.1016/j.cnsns.2026.110199 doi: 10.1016/j.cnsns.2026.110199
|
Comparison of $ \mathrm{TOL}_n $ for Example 6.1
Effect of varying the relaxation parameter while keeping the inertial term fixed
The $ \text{TOL}_n $ comparison for Example 6.2
Component-wise convergence profiles of the considered algorithms
Absolute convergence behavior of the considered algorithms