×
邓、赵;刘三阳

可分离凸规划的惯性广义近似Peaceman-Rachford分裂方法。 （英语） Zbl 1464.90056号

卡尔科洛 58，第1号，第10号论文，30页（2021年）.
摘要：Peaceman-Rachford分裂方法（PRSM）是目前求解具有线性约束的两块可分离凸极小化问题的首选方法。为了提高计算效率，本文提出了一种惯性广义近点PRSM（简称IGPRSM），它统一了惯性近点和线性化技术的思想。这两个子问题都是用半正定近似矩阵线性化的，我们解释了为什么矩阵不能是不定的。通过变分不等式框架从理论上导出了全局收敛性和最坏情况下的渐近迭代复杂性给出了基于去噪模型和图像分解的问题，表明了该方法的有效性，甚至与现有方法相比也是如此。

引用于4文件

MSC公司：

90C25型 凸面编程
90立方 非线性规划
94A08型 信息与通信理论中的图像处理（压缩、重建等）

关键词：

凸规划;Peaceman-Rachford分裂法;惯性近点;无限期的;变分不等式;全球收敛

软件：

RecPF公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.Deng}和\textit{S.Liu}，Calcolo 58，第1号，第10号论文，30页（2021年；Zbl 1464.90056）
全文： 内政部

参考文献：

[1] Alvarez，F.，Hilbert空间中最大单调算子的松弛和惯性混合投影近点算法的弱收敛性，SIAM J.Optim。，第14、3、773-782页（2004年）·Zbl 1079.90096号
[2] Alvarez，F。；Attouch，H.，通过带阻尼非线性振子的离散化求解最大单调算子的惯性近似方法，集值分析。，9, 1-2, 3-11 (2001) ·Zbl 0991.65056号
[3] Bai，J。；李，J。；徐，F。；张，H.，可分离凸优化的广义对称ADMM，计算。最佳方案。申请。，70129-170（2018）·Zbl 1461.65126号
[4] 贝克，A。；Teboulle，M.，线性反问题的快速迭代收缩阈值算法，SIAM J.成像科学。，2, 1, 183-202 (2009) ·Zbl 1175.94009号
[5] 博伊德，SP；北卡罗来纳州帕里赫。；朱，E。；佩莱托，B。；Eckstein，J.，《通过交替方向乘数法进行分布式优化和统计学习》，Found。趋势马赫数。学习。建筑。，3, 1, 1-122 (2011) ·Zbl 1229.90122号
[6] Chambolle，A。；Pock，T.，关于一阶原对偶算法的遍历收敛速度，数学。程序。，159, 1-2, 253-287 (2016) ·Zbl 1350.49035号
[7] Chang，X。；刘，S。；赵，P。；Song，D.，解两块可分离凸规划的线性化交替方向乘法器方法的推广，J.Compute。申请。数学。，357, 251-272 (2019) ·Zbl 1415.65134号
[8] 陈，C。；Chan，RH；马，S。；杨，J.，用于线性约束可分离凸优化的惯性近似ADMM，SIAM J.成像科学。，8, 2239-2267 (2015) ·Zbl 1328.65134号
[9] Chen，L。；Sun，D。；Toh，KC，用于高维凸复合圆锥规划的一种有效的基于非精确对称高斯-塞德尔的优化ADMM，数学。程序。，161, 1, 237-270 (2017) ·Zbl 1356.90105号
[10] 科尔曼，E。；袁，X.，一种广义近点算法及其收敛速度，SIAM J.Optim。，24, 4, 1614-1638 (2014) ·Zbl 1311.90099号
[11] 多诺霍，DL；Tsaig，Y.，解可能稀疏时（l_1）范数最小化问题的快速解，IEEE Trans。《信息论》，54，11，4789-4812（2008）·Zbl 1247.94009号
[12] 窦，M。；李，H。；Liu，X.，惯性近端Peaceman-Rachford分裂法，SCI。新加坡。数学。，47, 2, 333-348 (2017) ·Zbl 1499.90157号
[13] 道格拉斯，J。；Rachford，HH，关于两个和三个空间变量中热传导问题的数值解，Trans。美国数学。Soc.，82，421-439（1956年）·Zbl 0070.35401号
[14] Eckstein，J.，凸规划的一些鞍函数分裂方法，Optim。方法软。，4, 1, 75-83 (1994)
[15] 埃克斯坦，J。；Bertsekas，DP，关于Douglas-Rachford分裂方法和最大单调算子的近点算法，数学。程序。，55, 3, 293-318 (1992) ·Zbl 0765.90073号
[16] 法泽尔，M。；Pong，T。；Sun，D。；Tseng，P.，Hankel矩阵秩最小化及其在系统识别和实现中的应用，SIAM J.矩阵分析。申请。，34, 3, 946-977 (2013) ·Zbl 1302.90127号
[17] Fortin，M。；Glowinski，R.，《增广拉格朗日方法》（1983），阿姆斯特丹：荷兰北部·Zbl 0525.65045号
[18] Gabay，D.：第九章乘数法在变分不等式中的应用。《数学及其应用研究》，第15卷，第299-331页（1983年）。doi:10.1016/S0168-2024（08）70034-1
[19] 加贝，D。；Mercier，B.，通过有限元近似解非线性变分问题的对偶算法，计算。数学。申请。，2, 1, 17-40 (1976) ·Zbl 0352.65034号
[20] 高，B。；Ma，F.，线性约束凸优化的带不定近端正则化的对称交替方向法，J.Optim。理论应用。，176, 1, 178-204 (2018) ·Zbl 1453.65133号
[21] Glowinski，R.，《非线性变分问题数值方法讲座》（1980），孟买：塔塔基础研究所，孟买斯普林格·Zbl 0456.65035号
[22] 格洛温斯基，R。；Marrocco，A.，Sur’approximation，par elements finis d’ordre un，et la resolution，par penaltion-dualit’e，d‘une classe de problems de Dirichlet非线性问题，Ann.Stat.，9，41-76（1975）·Zbl 0368.65053号
[23] Goldfarb，D。；马，S。；Scheinberg，K.，最小化两个凸函数之和的快速交替线性化方法，数学。程序。序列号。A、 141、1-2、349-382（2013）·Zbl 1280.65051号
[24] Gu，Y.，Jiang，B.，Han，D.：一种基于半近似的严格收缩Peaceman-Rachford分裂方法。arXiv预印arXiv:1506.02221（2015）
[25] Han，D。；W·孔。；Zhang，W.，用于低补丁库图像分解的部分分裂增广拉格朗日方法，J.Math。成像视觉。，51, 1, 145-160 (2015) ·兹比尔1332.68270
[26] Han，D。；袁，X。；张，W。；Cai，X.，基于ADM的可分离凸规划分裂方法，计算。最佳方案。申请。，54, 2, 343-369 (2013) ·Zbl 1269.90078号
[27] 他，B。；刘，H。；王，Z。；Yuan，X.，凸规划的严格压缩Peaceman-Rachford分裂方法，SIAM J.Optim。，24, 3, 1011-1040 (2014) ·Zbl 1327.90210号
[28] 他，B。；马，F。；Yuan，X.，具有较大步长的ADMM对称版本的收敛性研究，SIAM J.Imaging Sci。，9, 3, 1467-1501 (2016) ·Zbl 1381.90066号
[29] He，B.，Ma，F.，Yuan，X.：凸规划乘数的最优线性化交替方向方法。http://www.optimization-online.org (2017)
[30] 他，B。；陶，M。；袁，X.，可分凸规划的高斯后代换交替方向法，SIAM J.Optim。，22, 2, 313-340 (2012) ·Zbl 1273.90152号
[31] 他，B。；袁，X.，关于Douglas-Rachford交替方向法的（O（1/n））收敛速度，SIAM J.Numer。分析。，50, 2, 700-709 (2012) ·Zbl 1245.90084号
[32] 他，B。；袁，X.，关于Douglas-Rachford交替方向乘数法的非遍历收敛速度，Numer。数学。，1303567-577（2015年）·Zbl 1320.90060
[33] 何毅。；李，H。；Liu，X.，可分离凸规划的松弛惯性近似Peaceman-Rachford分裂方法，Front。数学。中国，13，3，1-24（2018）·Zbl 1401.90154号
[34] 江，F。；吴，Z。；Cai，X.，线性约束凸优化的具有最优不确定近端项的广义ADMM，J.Ind.Manag。最佳。，13, 5, 1-22 (2017)
[35] 李，X。；Sun，D。；Toh，K.，基于Schur补码的凸二次锥规划半近似ADMM及其扩展，数学。程序。，155, 1, 333-373 (2016) ·Zbl 1342.90134号
[36] 狮子，PL；Mercier，B.，两个非线性算子之和的分裂算法，SIAM J.Numer。分析。，16, 6, 964-979 (1979) ·Zbl 0426.6500号
[37] Lorenz，DA；Pock，T.，单调包含的惯性前向后退算法，J.Math。成像视觉。，51, 2, 311-325 (2015) ·兹比尔1327.47063
[38] Ma，S.，凸极小化的交替近似梯度法，J.Sci。计算。，68, 2, 546-572 (2016) ·Zbl 1371.65056号
[39] 穆达菲，A。；Oliny，M.，单调算子分裂惯性近似方法的收敛性，J.计算。申请。数学。，155, 2, 447-454 (2003) ·Zbl 1027.65077号
[40] Opial，Z.，非扩张映射连续逼近序列的弱收敛性，Bull。美国数学。Soc.，73，4，591-597（1967）·Zbl 0179.19902号
[41] Peaceman，DW；Rachford，HH，抛物型和椭圆型微分方程的数值解，J.Soc.Ind.Appl。数学。，3, 1, 28-41 (1955) ·Zbl 0067.35801号
[42] 李鲁丁；Osher，S。；Fatemi，E.，基于非线性总变差的噪声去除算法，Phys。D非线性现象，60，1-4，259-268（1992）·Zbl 0780.49028号
[43] Sun，H。；田，M。；Sun，M.，具有不确定近端正则化的对称ADMM及其应用，J.不等式。申请。，2017, 1, 172 (2017) ·Zbl 1368.90128号
[44] 孙，M。；Liu，J.，可分离凸规划的广义Peaceman-Rachford分裂方法及其在图像处理中的应用，J.Appl。数学。计算。，51, 1-2, 605-622 (2016) ·Zbl 1338.90307号
[45] 孙，M。；Wang，Y。；Liu，J.，多块可分离凸规划的广义Peaceman-Rachford分裂方法及其在鲁棒PCA中的应用，Calcolo，54，1，77-94（2017）·Zbl 1368.90129号
[46] Tibshirani，R.，《通过LASSO进行回归收缩和选择：回顾》，J.R.Stat.Soc.Ser。B统计方法。，73, 3, 273-282 (2011) ·Zbl 1411.62212号
[47] Wang，J。；Song，W.，多块可分离凸极小化模型的广义ADMM扭曲算法，J.Compute。申请。数学。，309, 342-358 (2017) ·Zbl 1462.90095
[48] Wang，Y。；杨，J。；尹，W。；Zhang，Y.，用于总变化图像重建的一种新的交替最小化算法，SIAM J.Imaging Sci。，1, 3, 248-272 (2008) ·Zbl 1187.68665号
[49] 杨，J。；尹，W。；Zhang，Y。；王毅，保边变分多通道图像恢复的快速算法，SIAM J.Imaging Sci。，2, 2, 569-592 (2009) ·Zbl 1181.68304号
[50] 杨，J。；Yuan，X.，核范数最小化的线性化增广拉格朗日和交替方向方法，数学。计算。，82, 281, 301-329 (2012) ·Zbl 1263.90062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。