复合单调夹杂的惯性松弛分裂
数学优化开放期刊,第4卷(2023年),第3篇,20页。

本着Alves等人[2]发展的近似点方法的类似扩展精神,我们在本工作中提出了一种惯性-松弛原对偶分裂方法,以解决三个凸函数之和的最小化问题,其中一个凸函数是光滑的,并且考虑了一般耦合子空间。统一设置被形式化并应用于不同的平均映射,其相应的不动点与与我们的扩展模型相关的包含问题的解决方案有关。我们设计的结果算法的一个有趣的特点是,它们呈现了两个不同的版本,具有高斯-赛德尔或雅可比风格,在这个意义上扩展了以前的近端ADMM方法,包括惯性和松弛参数。最后,我们对一类中等大小的融合LASSO实例进行了计算实验。

收到:
修订日期:
认可的:
在线发布:
内政部:10.5802/月22日
关键词:算子分裂方法,凸组合优化
欧内斯托·奥雷1; 菲利普·马伊2; 埃拉迪奥·奥卡尼亚1

1IMCA,马提马提卡和西恩西亚斯·阿芬斯研究所,国立工程大学,利马,佩鲁
2法国奥弗涅克莱蒙特大学CNRS LIMOS
许可证:CC-BY 4.0版
版权:作者保留不受限制的版权和出版权
@第{OJMO_2023__4__A3_0条,author={Ernesto Or\'e和Philippe Mahey以及Eladio Oca,title={复合单调夹杂物的惯性松弛分裂},journal={打开数学优化杂志},eid={3},页数={1-20},publisher={蒙彼利埃大学},体积={4},年份={2023},doi={10.5802/ohmo.22},语言={en},url={https://ojmo.center-mersene.org/articles/10.5802/ojmo.22/}}
今天澳大利亚-欧内斯托·奥雷澳大利亚-菲利普·马伊澳大利亚-埃拉迪奥·奥卡尼亚TI-复合单调夹杂的惯性松弛分裂JO-数学优化开放期刊2023年上半年SP-1EP-20VL-4级PB-蒙彼利埃大学UR-(欧元)https://ojmo.center-mersenne.org/articles/10.5802/ojmo.22/DO-10.5802/ohmo.22LA-英语ID-OJMO_2023__4__A3_0急诊室-
%0期刊文章%埃内斯托·奥雷%菲利普·梅伊%埃拉迪奥·奥卡尼亚%复合单调夹杂的T惯性松弛分裂%数学优化开放期刊%D 2023年%第1-20页%第4版%蒙彼利埃大学%U型https://ojmo.center-mersenne.org/articles/10.5802/ojmo.22/%10.5802/ohmo.22兰特%G en公司%传真:OJMO_2023__4__A3_0
欧内斯托·奥雷;菲利普·马伊(Philippe Mahey);埃拉迪奥·奥卡尼亚。复合单调夹杂的惯性松弛分裂。数学优化开放期刊,第4卷(2023年),文章编号3,20 p.doi:10.5802/ojmo.22。https://ojmo.center-mersenne.org/articles/10.5802/ojmo.22/

[1]费利佩·阿尔瓦雷斯;海迪·阿图克基于阻尼非线性振子离散化的最大单调算子的惯性逼近法,设定值分析。,第9卷(2001),第3-11页|内政部|Zbl公司

[2]马尔克斯·阿尔维斯先生;乔纳森·埃克斯坦(Jonathan Eckstein);Marina Geremia;杰斐逊·G·梅洛Douglas Rachford和ADMM分裂算法的相对误差惯性松弛不精确版本,计算。最佳方案。申请。,第75卷(2020年),第389-422页|内政部|Zbl公司

[3]马奎斯·阿尔维斯(M.Marques Alves);玛丽娜·格雷米亚求解单调包含的非精确Douglas-Rachford和Douglas-Lachford-Tseng前后四算子分裂方法的迭代复杂性,数字。算法,第82卷(2019)第1期,第263-295页|内政部|Zbl公司

[4]Heinz H.Bauschke;帕特里克·L·康贝茨Hilbert空间中的凸分析和单调算子理论,CMS数学书籍/SMC数学教材,施普林格,2011年|内政部

[5]斯蒂芬·博伊德;Neal Parikh;朱棣文(Eric Chu);博尔贾·佩莱托;乔纳森·埃克斯坦用交替方向乘数法进行分布式优化和统计学习,找到。趋势马赫数。学习。,第3卷(2011)第1期,第1-122页|内政部|Zbl公司

[6]路易斯·布里塞尼奥·阿里亚斯;朱利奥·德里德;塞尔吉奥·洛佩斯·里维拉;弗朗西斯科·席尔瓦约束单调包含的本原-对偶部分逆分裂(2020) (https://arxiv.org/abs/2007.01983v1)

[7]路易斯·布里塞尼奥·阿里亚斯;费尔南多·罗尔丹线性算子范围内作为定点迭代的原对偶分裂(2019) (https://arxiv.org/abs/1910.02329v1)

[8]安东尼·钱伯勒;托马斯·波克凸规划的一阶原对偶算法及其在成像中的应用,J.数学。成像视觉。,第40卷(2011),第1-26页|Zbl公司

[9]劳伦特·康达特包含Lipschitz、可逼近和线性组合项的凸优化的原对偶分裂方法,J.Optim。理论应用。,第158卷(2013),第460-479页|内政部|Zbl公司

[10]劳伦特·康达特(Laurent Condat);北原大池;安德烈斯·孔特雷拉斯;亚基拉·平川昭(Akira Hirabayashi)邻近分裂算法:最新进展之旅(2020) (https://arxiv.org/abs/1992.00137)

[11]达米克·戴维斯;尹沃涛几种分裂格式的收敛速度分析通信、成像、科学和工程中的分裂方法(R.Glowinski;S.J.Osher;W.Yin编辑)(科学计算),施普林格出版社,2016年,第115-163页|内政部|Zbl公司

[12]达米克·戴维斯;尹沃涛一种三算子分裂方案及其优化应用,设定值变量分析。,第25卷(2017)第4期,第829-858页|内政部|Zbl公司

[13]乔纳森·埃克斯坦(Jonathan Eckstein);迪米特里·伯特塞卡斯关于最大单调算子的Douglas-Rachford分裂方法和邻近点算法,数学。程序。,第55卷(1992)第3期,第293-318页|内政部|Zbl公司

[14]丹尼尔·加贝(Daniel Gabay);伯特兰·梅西耶有限元逼近求解非线性变分问题的对偶算法,计算。数学。申请。,第2卷(1976年),第17-40页|内政部|Zbl公司

[15]奥斯曼·居勒凸优化的新的近点算法,SIAM J.Optim。,第2卷(1992),第649-664页|内政部|Zbl公司

[16]何炳生;冯马;袁晓明凸规划乘数交替方向法的最优线性化,计算。最佳方案。申请。,第75卷(2020)第2期,第361-388页|Zbl公司

[17]李敏;击败太阳;Kim-Chuan Toh先生线性约束凸组合优化的一个具有不定近项的优化ADMM,SIAM J.Optim。,第26卷(2016)第2期,第922-950页|Zbl公司

[18]尤里·内斯特罗夫具有收敛速度的无约束凸极小化问题的一种方法O(运行)(1/k个 2 )杜克。阿卡德。诺克SSSR,第269卷(1983年),第543-547页

[19]欧内斯托·奥尔博诺兹(Ernesto Oré-Albornoz);菲利普·马伊(Philippe Mahey);Eladio Ocana-Anaya公司复合单调包含的统一分裂算法,J.凸面分析。,第27卷(2020)第3期,第893-922页|Zbl公司

[20]费比安·佩德雷戈萨;加泰尔·吉德尔自适应三操作员拆分第35届国际机器学习大会论文集(2018),第4085-4094页

[21]R.Tyrell Rockafellar公司增广拉格朗日算子及其邻近点算法在凸规划中的应用,数学。操作。物件。,第1卷(1976年),第97-116页|内政部|Zbl公司

[22]罗恩·谢菲;马克·特布勒基于乘数近似法的凸极小化分解方法的收敛速度分析,SIAM J.Optim。,第24卷(2014)第1期,第269-297页|内政部|Zbl公司

[23]巴昂科昂五世包含余强制算子的对偶单调包含的分裂算法,高级计算。数学。,第38卷(2013)第3期,第667-681页|Zbl公司

[24]明艳用线性算子极小化三个函数之和的一种新的原对偶算法,《科学杂志》。计算。,第76卷(2018)第3期,第1698-1717页|Zbl公司

引用人资料来源: