求解伪单调变分不等式问题的惯性梯度法的强收敛性

IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED
Qian Yan , Libo An , Gang Cai , Qiao-Li Dong
{"title":"求解伪单调变分不等式问题的惯性梯度法的强收敛性","authors":"Qian Yan ,&nbsp;Libo An ,&nbsp;Gang Cai ,&nbsp;Qiao-Li Dong","doi":"10.1016/j.cnsns.2025.108938","DOIUrl":null,"url":null,"abstract":"<div><div>The extragradient method is an efficient approach for solving variational inequality problems. In this paper, we propose two kinds of inertial viscosity extragradient methods with new step sizes for tackling variational inequality problems characterized by pseudomonotone and Lipschitz continuous cost operator in real Hilbert spaces. Notably, these algorithms necessitate the computation of just a single projection onto the feasible set, and the introduced step sizes exhibit a nonincreasing pattern while being independent of the Lipschitz constant of the cost operator. Strong convergence theorems of the presented algorithms are established under some conditions. Numerical experiments are conducted to demonstrate the efficiency and reliability of our algorithms.</div></div>","PeriodicalId":50658,"journal":{"name":"Communications in Nonlinear Science and Numerical Simulation","volume":"149 ","pages":"Article 108938"},"PeriodicalIF":3.4000,"publicationDate":"2025-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Strong convergence of inertial extragradient methods for solving pseudomonotone variational inequality problems\",\"authors\":\"Qian Yan ,&nbsp;Libo An ,&nbsp;Gang Cai ,&nbsp;Qiao-Li Dong\",\"doi\":\"10.1016/j.cnsns.2025.108938\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The extragradient method is an efficient approach for solving variational inequality problems. In this paper, we propose two kinds of inertial viscosity extragradient methods with new step sizes for tackling variational inequality problems characterized by pseudomonotone and Lipschitz continuous cost operator in real Hilbert spaces. Notably, these algorithms necessitate the computation of just a single projection onto the feasible set, and the introduced step sizes exhibit a nonincreasing pattern while being independent of the Lipschitz constant of the cost operator. Strong convergence theorems of the presented algorithms are established under some conditions. Numerical experiments are conducted to demonstrate the efficiency and reliability of our algorithms.</div></div>\",\"PeriodicalId\":50658,\"journal\":{\"name\":\"Communications in Nonlinear Science and Numerical Simulation\",\"volume\":\"149 \",\"pages\":\"Article 108938\"},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2025-05-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Communications in Nonlinear Science and Numerical Simulation\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1007570425003491\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications in Nonlinear Science and Numerical Simulation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1007570425003491","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

摘要

外聚法是求解变分不等式问题的一种有效方法。针对实数Hilbert空间中以伪单调和Lipschitz连续代价算子为特征的变分不等式问题,提出了两种具有新步长的惯性粘度梯度方法。值得注意的是,这些算法只需要计算可行集上的单个投影,并且引入的步长表现出不增加的模式,同时独立于代价算子的Lipschitz常数。在一定条件下,给出了算法的强收敛定理。数值实验验证了算法的有效性和可靠性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Strong convergence of inertial extragradient methods for solving pseudomonotone variational inequality problems
The extragradient method is an efficient approach for solving variational inequality problems. In this paper, we propose two kinds of inertial viscosity extragradient methods with new step sizes for tackling variational inequality problems characterized by pseudomonotone and Lipschitz continuous cost operator in real Hilbert spaces. Notably, these algorithms necessitate the computation of just a single projection onto the feasible set, and the introduced step sizes exhibit a nonincreasing pattern while being independent of the Lipschitz constant of the cost operator. Strong convergence theorems of the presented algorithms are established under some conditions. Numerical experiments are conducted to demonstrate the efficiency and reliability of our algorithms.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Communications in Nonlinear Science and Numerical Simulation
Communications in Nonlinear Science and Numerical Simulation MATHEMATICS, APPLIED-MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
CiteScore
6.80
自引率
7.70%
发文量
378
审稿时长
78 days
期刊介绍: The journal publishes original research findings on experimental observation, mathematical modeling, theoretical analysis and numerical simulation, for more accurate description, better prediction or novel application, of nonlinear phenomena in science and engineering. It offers a venue for researchers to make rapid exchange of ideas and techniques in nonlinear science and complexity. The submission of manuscripts with cross-disciplinary approaches in nonlinear science and complexity is particularly encouraged. Topics of interest: Nonlinear differential or delay equations, Lie group analysis and asymptotic methods, Discontinuous systems, Fractals, Fractional calculus and dynamics, Nonlinear effects in quantum mechanics, Nonlinear stochastic processes, Experimental nonlinear science, Time-series and signal analysis, Computational methods and simulations in nonlinear science and engineering, Control of dynamical systems, Synchronization, Lyapunov analysis, High-dimensional chaos and turbulence, Chaos in Hamiltonian systems, Integrable systems and solitons, Collective behavior in many-body systems, Biological physics and networks, Nonlinear mechanical systems, Complex systems and complexity. No length limitation for contributions is set, but only concisely written manuscripts are published. Brief papers are published on the basis of Rapid Communications. Discussions of previously published papers are welcome.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信