一类新的伪单调惯性次梯度外梯度粘性方法
A New Kind of Inertial Subgradient Extragradient Methods for Solving Pseudomonotone Variational Inequalities
摘要: 本文考虑希尔伯特空间上的伪单调变分不等式的求解算法。在现有文献的基础上，通过引入自适应步长规则和结合粘性逼近法，给出了一个新的求解伪单调变分不等式问题的惯性次梯度外梯度方法，并在一般假设条件成立下，证明了新算法在希尔伯特空间中具有强收敛性。与现有文献相比，新算法的收敛条件减弱，并且新算法的收敛性更强。
Abstract: In this paper, we consider an algorithm for solving pseudomonotone variational inequalities in Hilbert Spaces. Based on the existing literature, a new Inertial Subgradient Extragradient method for solving pseudomonotone variational inequalities is presented by introducing adaptive step rule and viscous approximation method. And under the general assumptions, it is proved that the new algorithm has strong convergence in Hilbert space. Compared with the existing literature, the convergence condition of the new algorithm is weakened, and the convergence of the new algorithm is stronger.
文章引用：张泽帅, 李峰. 一类新的伪单调惯性次梯度外梯度粘性方法[J]. 应用数学进展, 2022, 11(3): 888-897. https://doi.org/10.12677/AAM.2022.113095

参考文献

[1] Levitin, E.S. and Polyak, B.T. (1966) Constrained Minimization Methods. Ussr Computational Mathematics & Mathematical Physics, 6, 1-50. [Google Scholar] [CrossRef] 
[2] Goldstein, A.A. (1964) Convex Programming in Hilbert Space. Bulletin of the American Mathematical Society, 70, 109-112. [Google Scholar] [CrossRef] 
[3] Korpelevich, G.M. (1976) An Extragradient Method for Finding Saddle Points and for Other Problems. Matecon, 12, 747-756.
[4] Censor, Y., Gibali, A. and Reich, S. (2011) The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space. Journal of Optimization Theory & Applications, 148, 318-335. [Google Scholar] [CrossRef] [PubMed]
[5] Dong, Q.L., Cho, Y.J., Zhong, L.L., et al. (2018) Inertial Projection and Contraction Algorithms for Variational Inequalities. Journal of Global Optimization, 70, 687-704. [Google Scholar] [CrossRef] 
[6] Thong, D.V. and Hieu, D.V. (2018) Modified Subgradient Extragradient Method for Variational Inequality Problems. Numerical Algorithms, 79, 597-610. [Google Scholar] [CrossRef] 
[7] Thong, D.V., Vinh, N.T. and Cho, Y.J. (2019) Accelerated Subgradient Extragradient Methods for Variational Inequality Problems. Journal of Scientific Computing, 80, 1438-1462. [Google Scholar] [CrossRef] 
[8] Goebel, K. and Reich, S. (1984) Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings.
[9] Denisov, S.V., Semenov, V.V. and Chabak, L.M. (2015) Convergence of the Modified Extragradient Method for Variational Inequalities with Non-Lipschitz Operators. Cybernetics & Systems Analysis, 51, 1-9. [Google Scholar] [CrossRef] 
[10] Cottle, R.W. and Yao, J.C. (1990) Pseudo-Monotone Complementarity Problems in Hilbert Space. [Google Scholar] [CrossRef] 
[11] Alvaez, F. and Attouch, H. (2001) An Inertial Proximal Method for Maximal Monotone Operators via Discretization of a Nonlinear Oscillator with Damping. Set-Valued Analysis, 9, 3-11.
[12] Thong, D.V., Shehu, Y. and Iyiola, O.S. (2020) Weak and Strong Convergence Theorems for Solving Pseudo-Monotone Variational Inequalities with Non-Lipschitz Mappings. Numerical Algorithms, 84, 795-823. [Google Scholar] [CrossRef] 
[13] Paul-Emile, M. (2008) A Hybrid Extragradient-Viscosity Method for Monotone Operators and Fixed Point Problems. SIAM Journal on Control and Optimization, 47, 1499-1515. [Google Scholar] [CrossRef] 
[14] Dvt, A. and Ptvb, C. (2021) Improved Subgradient Extragradient Methods for Solving Pseudomonotone Variational Inequalities in Hilbert Spaces. Applied Numerical Mathematics, 163, 221-238. [Google Scholar] [CrossRef] 

为你推荐