A gradient projection method for solving split equality and split feasibility problems in Hilbert spaces

IF 1.6 3区 数学 Q2 MATHEMATICS, APPLIED
P. Vuong, J. Strodiot, V. Nguyen
{"title":"A gradient projection method for solving split equality and split feasibility problems in Hilbert spaces","authors":"P. Vuong, J. Strodiot, V. Nguyen","doi":"10.1080/02331934.2014.967237","DOIUrl":null,"url":null,"abstract":"In this paper, we first study in a Hilbertian framework the weak convergence of a general Gradient Projection Algorithm for minimizing a convex function of class over a convex constraint set. The way of selecting the stepsizes corresponds to the one used by López et al. for the particular case of the Split Feasibility Problem. This choice allows us to avoid the computation of operator norms. Afterwards, a relaxed version of the Gradient Projection Algorithm is considered where the feasible set is approximated by half-spaces making the projections explicit. Finally, to get the strong convergence, each step of the general Gradient Projection Method is combined with a viscosity step. This is done by adapting Halpern’s algorithm to our problem. The general scheme is then applied to the Split Equality Problem, and also to the Split Feasibility Problem.","PeriodicalId":54671,"journal":{"name":"Optimization","volume":"64 1","pages":"2321 - 2341"},"PeriodicalIF":1.6000,"publicationDate":"2015-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/02331934.2014.967237","citationCount":"27","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Optimization","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1080/02331934.2014.967237","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 27

Abstract

In this paper, we first study in a Hilbertian framework the weak convergence of a general Gradient Projection Algorithm for minimizing a convex function of class over a convex constraint set. The way of selecting the stepsizes corresponds to the one used by López et al. for the particular case of the Split Feasibility Problem. This choice allows us to avoid the computation of operator norms. Afterwards, a relaxed version of the Gradient Projection Algorithm is considered where the feasible set is approximated by half-spaces making the projections explicit. Finally, to get the strong convergence, each step of the general Gradient Projection Method is combined with a viscosity step. This is done by adapting Halpern’s algorithm to our problem. The general scheme is then applied to the Split Equality Problem, and also to the Split Feasibility Problem.
求解Hilbert空间中分裂等式和分裂可行性问题的梯度投影方法
本文首先在Hilbertian框架下研究了一类凸函数在凸约束集上最小化的一般梯度投影算法的弱收敛性。选择步长的方法对应于López等人在拆分可行性问题的特定情况下使用的方法。这种选择使我们能够避免运算符范数的计算。然后,考虑了一种松弛版本的梯度投影算法,其中可行集由半空间近似,使投影显式。最后,为了获得强收敛性,将一般梯度投影法的每一步都与一个粘性步相结合。这是通过将Halpern算法应用到我们的问题中来实现的。然后将一般方案应用于分裂等式问题和分裂可行性问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Optimization
Optimization 数学-应用数学
CiteScore
4.50
自引率
9.10%
发文量
146
审稿时长
4.5 months
期刊介绍: Optimization publishes refereed, theoretical and applied papers on the latest developments in fields such as linear, nonlinear, stochastic, parametric, discrete and dynamic programming, control theory and game theory. A special section is devoted to review papers on theory and methods in interesting areas of mathematical programming and optimization techniques. The journal also publishes conference proceedings, book reviews and announcements. All published research articles in this journal have undergone rigorous peer review, based on initial editor screening and anonymous refereeing by independent expert referees.
×
引用
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学术官方微信