求解单调变分不等式问题的修正惯性次梯度外梯度算法
A Modified Inertial Subgradient Extragradient Algorithm for Solving Monotone Variational Inequality Problems
摘要: 本文提出了一种修正的惯性次梯度外梯度算法，用以求解实Hilbert空间中的具有Lipschitz连续和单调的变分不等式问题。我们在惯性次梯度外梯度算法的基础上，结合粘度逼近法，构造了一种具有强收敛性的算法。
Abstract: In this paper, a modified inertial subgradient extragradient algorithm is proposed for solving the Lipschitz-continuum and monotone variational inequality problems in real Hilbert space. On the basis of the inertial subgradient extragradient algorithm and the viscosity approximation method, we construct an algorithm with strong convergence.
文章引用：邓雲方, 李锋. 求解单调变分不等式问题的修正惯性次梯度外梯度算法[J]. 运筹与模糊学, 2021, 11(3): 336-346. https://doi.org/10.12677/ORF.2021.113038

参考文献

[1] Stampacchia, G. (1964) Formes bilineaires coercitives sur les ensembles convexes. Comptes rendus de l’Académie des Sciences, 258, 4413-4416.
[2] Korpelevich, G.M. (1976) An Extragradient Method for Finding Saddle Points and Other Problems. Ekonomikai Matematicheskie Metody, 12, 747-756.
[3] Dong, Q.L., Jiang, D. and Gibali, A. (2018) A Modified Subgradient Extragradient Method for Solving the Variational Inequality Problem. Numerical Algorithms, 79, 927-940. [Google Scholar] [CrossRef] 
[4] Van Hieu, D. and Thong, D.V. (2018) New Extragradient-Like Algorithms for Strongly Pseudomonotone Variational Inequalities. Journal of Global Optimization, 70, 385-399. [Google Scholar] [CrossRef] 
[5] Thong, D.V. and Van Hieu, D. (2018) Modified Subgradient Extragradient Algorithms for Variational Inequality Problems and Fixed Point Problems. Optimization, 67, 83-102. [Google Scholar] [CrossRef] 
[6] Nadezhkina, N. and Takahashi, W. (2006) Weak Convergence Theorem by an Extragradient Method for Nonexpansive Mappings and Monotone Mappings. Journal of Optimization Theory and Applications, 128, 191-201. [Google Scholar] [CrossRef] 
[7] Censor, Y.A. and Gibali, S.R. (2012) Extensions of Korpelevich’s Extragradient Method for the Variational Inequality Problem in Euclidean Space. Optimization, 61, 1119-1132. [Google Scholar] [CrossRef] 
[8] Censor, Y., Gibali, A. and Reich, S. (2011) The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space. Journal of Optimization Theory and Applica-tions, 148, 318-335. [Google Scholar] [CrossRef] [PubMed]
[9] 陈家欣, 叶明露. 求解单调变分不等式的修正次梯度外梯度算法[J/OL]. 西华师范大学学报: 自然科学版, 2020, 42(1): 6.
[10] 张双德. 单调变分不等式的新次梯度外梯度算法[D]: [硕士学位论文]. 成都: 四川师范大学, 2020.
[11] Thong, D.V. and Van Hieu, D. (2020) A Strong Convergence of Modified Subgradient Extragradient Method for Solving Bilevel Pseudomonotone Variational Inequality Problems. Optimization, 69, 1313-1334. [Google Scholar] [CrossRef] 
[12] Alvarez, F. (2004) Weak Convergence of a Relaxed and Inertial Hybrid Projection Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space. SIAM Journal on Optimization, 14, 773-782. [Google Scholar] [CrossRef] 
[13] Alvarez, 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. [Google Scholar] [CrossRef] 
[14] Polyak, B.T. (1964) Some Methods of Speeding Up the Convergence of Iterative Methods. USSR Computational Mathematics and Mathematical Physics, 4, 1-17. [Google Scholar] [CrossRef] 
[15] Thong, D.V. and Van Hieu, D. (2017) Modified Subgradient Extragradient Method for Inequality Variational Problems. Numerical Algorithms, 79, 597-610. [Google Scholar] [CrossRef] 
[16] Moudafi, A. (2000) Viscosity Approximations Methods for Fixed Point Problems. Journal of Mathematical Analysis and Applications, 241, 46-55. [Google Scholar] [CrossRef] 
[17] Goebel, K. and Reich, S. (1984) Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York and Basel.
[18] Xu, H.-K. (2002) Another Control Condition in an Iterative Method for Nonexpansive Mappings. Bulletin of the Australian Mathematical Society, 65, 109-113. [Google Scholar] [CrossRef] 
[19] Kraikaew, R. and Saejung, S. (2014) Strong Convergence of the Halpern Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Spaces. Journal of Optimization Theory and Applications, 163, 399-412. [Google Scholar] [CrossRef] 
[20] Maingé, P.E. (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] 

为你推荐