-
摘要
Chen和Teboulle在20世纪90年代初提出的预测-校正近端乘数法(PCPM)是求解线性约束组合极小化问题的一种流行方案。本文证明了PCPM等价于线性化增广拉格朗日方法(ALM)的一个特例。利用这种解释,我们确定了其收敛的充分必要条件。作为一个副产品,Chen-Tebulle的PCPM的步长条件可以在不添加任何进一步假设的情况下得到改进。我们用这个改进的条件证明了PCPM的全局收敛性。我们还提出了在温和条件下具有收敛保证的广义PCPM。
数学学科分类:一次:65K10、90C25;次级:49M29。
\开始{方程式}\\结束{方程式{
-
-
-
工具书类
[1] |
F.Abergel和R.Tachet,正在进行中。
|
[2] |
A.贝克和M.Teboulle先生,线性反问题的快速迭代收缩阈值算法,SIAM J.成像科学。,2(2009), 183-202. 数字对象标识:10.1137/080716542.
|
[3] |
S.Becker,Chen-Tebulle算法是近点算法,arXiv预印本,(2019),arXiv:1908.03633号。
|
[4] |
G.陈和M.Teboulle先生,凸极小化问题的基于近似的分解方法,数学。程序。,64(1994), 81-101. 数字对象标识:10.1007/BF01582566。
|
[5] |
W.邓, M.J.Lai先生, Z.Peng先生和W.尹具有o(1/k)收敛性的并行多块ADMM,科学杂志。计算。,71(2017), 712-736. 数字对象标识:2007年10月10日/10915-016-0318-2。
|
[6] |
D.加贝和B.梅西耶,通过有限元近似求解非线性变分问题的对偶算法,计算。数学。申请。,2(1976), 17-40.
|
[7] |
R.格洛温斯基和A.摩洛哥,Sur l’approximation par$\acute{e}$l$\ acute}$ements完成了d’ordre un et la r$\acutive{e}$解决方案par p$\acetic{e}$nalisation-quality$\ acetic}e}$d’une classe de probl$\grave{e{$mes de Dirichlet non lin$\accute{e}$aires,版次Fr.Autom。通知。里奇。Op$\a锐特{e}$r,分析。数字$\acute{e}$r。,2(1975), 41-76. 数字对象标识:10.1051平方米/197509R200411。
|
[8] |
B.S.He,我20年来对交替方向乘数法的研究,运筹学交易,22(2018), 1-31.
|
[9] |
B.S.He和X.M.袁,关于Douglas–Rachford交替方向法的O(1/n)收敛速度,SIAM J数字。分析。,50(2012), 700-709. 数字对象标识:10.1137/110836936.
|
[10] |
B.S.He和X.M.袁,可分结构单调变分不等式的几种近似分解方法的统一框架,Pacific J.Optim公司。,8(2012), 817-844.
|
[11] |
B.S.He, F.马和X.M.袁,最优近端增广拉格朗日方法及其在多块可分离凸极小化问题的完全雅可比分裂中的应用,IMA J.数字。分析。,40(2020),1188-1216数字对象标识:10.1093/imanum/dry092。
|
[12] |
M.R.Hestenes先生、乘数法和梯度法,J.优化。理论应用。,4(1969),第303-320页数字对象标识:2007年10月10日/BF00927673。
|
[13] |
马凤凤,倪明凤,朱丽萍,于振康,基于近似的并行分解方法的敏感性分析,数学。问题工程师。,2014(2014年),第891017条,第9页。数字对象标识:10.1155/2014/891017.
|
[14] |
F.马,关于凸极小化的一些定制近点算法的松弛:从变分不等式的角度,计算。最佳方案。申请。,73(2019), 871-901. 数字对象标识:10.1007/s10589-019-00091-z。
|
[15] |
M.J.D.Powell,最小化问题中非线性约束的一种方法,R.Fletcher主编的《优化》,纽约学术出版社, (1969), 283-298.
|
[16] |
R.谢菲和M.Teboulle先生,基于凸极小化乘数近似方法的分解方法的收敛速度分析,SIAM J.Optim公司。,24(2014), 269-297. 数字对象标识:10.1137/130910774.
|
[17] |
M.V.Solodov先生和B.F.斯瓦特,使用最大单调算子扩大的混合近似外梯度-最大点算法,集值分析,7(1999), 323-345. 数字对象标识:10.1023/A:1008777829180。
|
[18] |
M.V.Solodov先生,一类基于混合不精确近点框架的凸优化和单调变分包含分解方法,最佳方案。方法软件。,19(2004), 557-575. 数字对象标识:10.1080/1055678042000218957.
|
[19] |
J.F.杨和X.M.袁,核范数最小化的线性化增广拉格朗日和交替方向方法,数学。计算。,82(2013), 301-329. 数字对象标识:10.1090/S0025-5718-2012-02598-1。
|
-
访问历史记录
-