解决分割可行性问题的布雷格曼投影算法的强收敛性

IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED
Liya Liu , Songxiao Li , Bing Tan
{"title":"解决分割可行性问题的布雷格曼投影算法的强收敛性","authors":"Liya Liu ,&nbsp;Songxiao Li ,&nbsp;Bing Tan","doi":"10.1016/j.cnsns.2024.108374","DOIUrl":null,"url":null,"abstract":"<div><div>Bregman distance methods play a key role in solving problems in nonlinear analysis and optimization theory, since the Bregman distance is a useful substitute for the metric. The main purpose of this paper is to investigate two new iterative algorithms based on the Bregman distance and the Bregman projection for solving split feasibility problems in real Hilbert spaces. The algorithms are constructed around these methods: Byrne’s CQ method, Polyak’s gradient method, Halpern method, and hybrid projection method. The proposed methods involve inertial extrapolation terms and self-adaptive step sizes. We prove that the proposed iterations converge strongly to the Bregman projection of the initial point onto the solution set. Some numerical examples are provided to illustrate the computational effectiveness of our algorithms. The main results extend and improve the recent results related to the split feasibility problem.</div></div>","PeriodicalId":50658,"journal":{"name":"Communications in Nonlinear Science and Numerical Simulation","volume":null,"pages":null},"PeriodicalIF":3.4000,"publicationDate":"2024-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Strong convergence of Bregman projection algorithms for solving split feasibility problems\",\"authors\":\"Liya Liu ,&nbsp;Songxiao Li ,&nbsp;Bing Tan\",\"doi\":\"10.1016/j.cnsns.2024.108374\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Bregman distance methods play a key role in solving problems in nonlinear analysis and optimization theory, since the Bregman distance is a useful substitute for the metric. The main purpose of this paper is to investigate two new iterative algorithms based on the Bregman distance and the Bregman projection for solving split feasibility problems in real Hilbert spaces. The algorithms are constructed around these methods: Byrne’s CQ method, Polyak’s gradient method, Halpern method, and hybrid projection method. The proposed methods involve inertial extrapolation terms and self-adaptive step sizes. We prove that the proposed iterations converge strongly to the Bregman projection of the initial point onto the solution set. Some numerical examples are provided to illustrate the computational effectiveness of our algorithms. The main results extend and improve the recent results related to the split feasibility problem.</div></div>\",\"PeriodicalId\":50658,\"journal\":{\"name\":\"Communications in Nonlinear Science and Numerical Simulation\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2024-09-28\",\"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/S1007570424005598\",\"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/S1007570424005598","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

摘要

布雷格曼距离方法在解决非线性分析和优化理论中的问题时发挥着关键作用,因为布雷格曼距离是度量的有效替代物。本文的主要目的是研究两种基于 Bregman 距离和 Bregman 投影的新迭代算法,用于解决实希尔伯特空间中的分割可行性问题。这些算法是围绕这些方法构建的:Byrne的CQ方法、Polyak的梯度方法、Halpern方法和混合投影方法。所提出的方法涉及惯性外推项和自适应步长。我们证明,所提出的迭代法会强烈收敛于初始点在解集上的布雷格曼投影。我们提供了一些数值示例来说明我们算法的计算有效性。主要结果扩展并改进了近期与分割可行性问题相关的结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Strong convergence of Bregman projection algorithms for solving split feasibility problems
Bregman distance methods play a key role in solving problems in nonlinear analysis and optimization theory, since the Bregman distance is a useful substitute for the metric. The main purpose of this paper is to investigate two new iterative algorithms based on the Bregman distance and the Bregman projection for solving split feasibility problems in real Hilbert spaces. The algorithms are constructed around these methods: Byrne’s CQ method, Polyak’s gradient method, Halpern method, and hybrid projection method. The proposed methods involve inertial extrapolation terms and self-adaptive step sizes. We prove that the proposed iterations converge strongly to the Bregman projection of the initial point onto the solution set. Some numerical examples are provided to illustrate the computational effectiveness of our algorithms. The main results extend and improve the recent results related to the split feasibility problem.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
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学术官方微信