平衡问题和不动点问题的非单调步长加速惯性次梯度外聚算法

IF 2.5 2区 数学 Q1 MATHEMATICS Journal of Nonlinear and Variational Analysis Pub Date : 2022-01-01 DOI:10.23952/jnva.6.2022.1.06
Bing Tan, S. Cho, J. Yao
{"title":"平衡问题和不动点问题的非单调步长加速惯性次梯度外聚算法","authors":"Bing Tan, S. Cho, J. Yao","doi":"10.23952/jnva.6.2022.1.06","DOIUrl":null,"url":null,"abstract":". This paper introduces several new accelerated subgradient extragradient methods with inertial effects for approximating a solution of a pseudomonotone equilibrium problem and a fixed point problem involving a quasi-nonexpansive mapping or a demicontractive mapping in real Hilbert spaces. The proposed algorithms use an adaptive non-monotonic step size criterion that does not include any Armijo line search process. Strong convergence theorems of the suggested iterative algorithms are established without the prior knowledge of the Lipschitz constants of the bifunction. Moreover, R -linear convergence is guaranteed under the assumption that the bifunction satisfies strong pseudomonotonicity. Applications to variational inequality problems are also considered. Finally, some numerical examples and applications, which demonstrate the advantages and efficiency of the proposed algorithms, are given.","PeriodicalId":48488,"journal":{"name":"Journal of Nonlinear and Variational Analysis","volume":"43 1","pages":""},"PeriodicalIF":2.5000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems\",\"authors\":\"Bing Tan, S. Cho, J. Yao\",\"doi\":\"10.23952/jnva.6.2022.1.06\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". This paper introduces several new accelerated subgradient extragradient methods with inertial effects for approximating a solution of a pseudomonotone equilibrium problem and a fixed point problem involving a quasi-nonexpansive mapping or a demicontractive mapping in real Hilbert spaces. The proposed algorithms use an adaptive non-monotonic step size criterion that does not include any Armijo line search process. Strong convergence theorems of the suggested iterative algorithms are established without the prior knowledge of the Lipschitz constants of the bifunction. Moreover, R -linear convergence is guaranteed under the assumption that the bifunction satisfies strong pseudomonotonicity. Applications to variational inequality problems are also considered. Finally, some numerical examples and applications, which demonstrate the advantages and efficiency of the proposed algorithms, are given.\",\"PeriodicalId\":48488,\"journal\":{\"name\":\"Journal of Nonlinear and Variational Analysis\",\"volume\":\"43 1\",\"pages\":\"\"},\"PeriodicalIF\":2.5000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Nonlinear and Variational Analysis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.23952/jnva.6.2022.1.06\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Nonlinear and Variational Analysis","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.23952/jnva.6.2022.1.06","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 10

摘要

. 本文介绍了几种新的具有惯性效应的加速次梯度法,用于逼近实Hilbert空间中拟非膨胀映射或半收缩映射的伪单调平衡问题和不动点问题的解。该算法采用自适应非单调步长准则,该准则不包括任何Armijo线搜索过程。在不事先知道双函数的Lipschitz常数的情况下,建立了所建议迭代算法的强收敛定理。在双函数满足强伪单调性的前提下,保证了双函数的R -线性收敛性。还考虑了变分不等式问题的应用。最后,给出了一些数值算例和应用,证明了所提算法的优越性和有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems
. This paper introduces several new accelerated subgradient extragradient methods with inertial effects for approximating a solution of a pseudomonotone equilibrium problem and a fixed point problem involving a quasi-nonexpansive mapping or a demicontractive mapping in real Hilbert spaces. The proposed algorithms use an adaptive non-monotonic step size criterion that does not include any Armijo line search process. Strong convergence theorems of the suggested iterative algorithms are established without the prior knowledge of the Lipschitz constants of the bifunction. Moreover, R -linear convergence is guaranteed under the assumption that the bifunction satisfies strong pseudomonotonicity. Applications to variational inequality problems are also considered. Finally, some numerical examples and applications, which demonstrate the advantages and efficiency of the proposed algorithms, are given.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
3.30
自引率
3.40%
发文量
10
期刊最新文献
Double inertial parameters forward-backward splitting method: Applications to compressed sensing, image processing, and SCAD penalty problems Drop-DIP: A single-image denoising method based on deep image prior Absolute value equations with data uncertainty in the $l_1$ and $l_\infty$ norm balls Sparse broadband beamformer design via proximal optimization Techniques Editorial: Special issue on fast algorithms and theories for applications in signal and image processing
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1