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

IF 1.6 3区 数学 Q2 MATHEMATICS, APPLIED Optimization Pub Date : 2015-11-02 DOI:10.1080/02331934.2014.967237
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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
求解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.
期刊最新文献
Fixed points of regular set-valued mappings in quasi-metric spaces Equivalent conditions of null controllability for controlled stochastic relaxed system Hyperrectangular partition schemes for two-stage stochastic linear mixed integer programming problems Large-step algorithm for linear complementarity problem with new search direction The horizontal tensor complementarity problem
×
引用
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