×
乔纳森·埃克斯坦

块迭代算子分裂的简化形式和类似于乘法器的多块交替方向方法的异步算法。 （英语） Zbl 06768800号

J.优化。理论应用。 173，第1期，155-182（2017）.
摘要：本文发展了作者和P.Combettes已经提出的块迭代算子分裂方法的简化版本，但具有更一般的初始化条件。然后描述了一种在现代高性能计算环境启发下的计算模型下异步实现该算法的方法，该计算模型由相互连接的节点组成，每个节点具有共享公共本地内存的多个处理器内核。然后应用异步实现框架推导出一种类似于具有任意数量变量块的交替方向乘法器方法的异步算法。与早期提出的交替方向乘法器方法的异步变体不同，该算法既不依赖概率控制，也不依赖关于问题实例的限制性假设，而只进行标准的凸分析正则性假设。它还允许近端参数在任意正边界之间自由变化，可能随迭代和子问题而变化。

引用于1审查
引用于23文件

MSC公司：

47时05分 单调算子和推广
47N10号 算子理论在最优化、凸分析、数学规划、经济学中的应用
90C25型 凸面编程
2005年5月 并行数值计算

关键词：

异步算法;凸优化;交替方向乘法器法

软件：

D-ADMM公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Eckstein}，J.Optim。理论应用。173，编号1，155-182（2017；兹bl 06768800）
全文： 内政部

参考文献：

[1] Fortin，M。；格洛温斯基，R。；Fortin，M.（编辑）；Glowinski，R.（编辑），《使用增广拉格朗日量的分解配位方法》，第15期，97-146（1983），阿姆斯特丹
[2] 加贝，D。；Fortin，M.（编辑）；Glowinski，R.（编辑），乘子方法在变分不等式中的应用，299-340（1983），阿姆斯特丹·doi:10.1016/S0168-2024（08）70034-1
[3] Eckstein，J.，Bertsekas，D.P.：关于最大单调算子的Douglas-Rachford分裂方法和近点算法。数学。程序。55（3），293-318（1992）·兹比尔0765.90073 ·doi:10.1007/BF01581204
[4] Eckstein，J.，Yao，W.：理解乘数交替方向方法的收敛性：理论和计算视角。派克靴。J.优化。11(4), 619-644 (2015) ·Zbl 1330.90074号
[5] Iutzeler，F。；Bianchi，P。；Ciblat，P。；Hachem，W。；Astolfi，A.（编辑），使用随机交替方向乘数法的异步分布式优化，3671-3676（2013），皮斯卡塔韦·doi:10.1109/CDC.2013.6760448
[6] 魏，E。；Ozdaglar，A。；Tewfik，A.（ed.），《关于异步分布式交替方向乘法器法的收敛性》，551-554（2013），Piscataway·doi:10.1109/GlobalSIP.2013.6736937
[7] Zhang，R.，Kwok，J.：用于一致优化的异步分布式ADMM。收录于：Jebara，T.，Xing，E.P.（编辑）《第31届机器学习国际会议论文集》（ICML-14）第1701-1709页。(2014) ·Zbl 1134.47048号
[8] Mota，J.F.C.，Xavier，J.M.F.，Aguiar，P.M.Q.，Püschel，M.：D-ADMM：可分离优化的高效通信分布式算法。IEEE传输。信号处理。61(10), 2718-2723 (2013) ·Zbl 1393.94059号 ·doi:10.1109/TSP.2013.2254478
[9] Chang，T.H.，Hong，M.，Liao，W.C.，Wang，X.：用于大规模优化的异步分布式ADMM第I部分：算法和收敛性分析。IEEE传输。信号处理。64(12), 3118-3130 (2016) ·Zbl 1414.94106号 ·doi:10.1109/TSP.2016.2537271
[10] Combettes，P.L.，Eckstein，J.：单调包含的异步块迭代原始-对偶分解方法。数学。程序。（2016年）。doi:10.1007/s10107-016-1044-0·Zbl 1514.47095号
[11] Chen，C.，Sun，R.，Ye，Y.：关于乘数的多块交替方向法的收敛性。摘自：《第八届国际工业和应用数学大会论文集》，第3-15页。北京高等教育出版社（2015）·Zbl 0402.90076号
[12] Eckstein，J.，Svaiter，B.F.：两个最大单调算子之和的投影分裂方法家族。数学。程序。111（1-2，B版），173-199（2008）·Zbl 1134.47048号
[13] Eckstein，J.，Svaiter，B.F.：极大单调算子和的一般投影分裂方法。SIAM J.控制优化。48(2), 787-811 (2009) ·Zbl 1194.49038号 ·doi:10.1137/070698816
[14] Alotaibi，A.，Combettes，P.L.，Shahzad，N.：通过Kuhn-Tucker集的连续Fejér近似解耦合复合单调包含。SIAM J.Optim公司。24(4), 2076-2095 (2014) ·Zbl 1315.47057号 ·doi:10.1137/130950616
[15] Briceño-Arias，L.M.，Combettes，P.L.：二元复合单调包含的单调+斜分裂模型。SIAM J.Optim公司。21(4), 1230-1250 (2011) ·Zbl 1239.47053号 ·数字对象标识码：10.1137/10081602X
[16] 组合框，PL；加利福尼亚州弗洛达斯（编辑）；Pardalos，PM（ed.），凸优化中的Féjer单调性，106-114（2001），柏林
[17] Bauschke，H.H.：Eckstein和Svaiter关于最大单调算子和的一般投影分裂方法的论文的注释。SIAM J.控制优化。48(4), 2513-2515 (2009) ·Zbl 1197.47065号 ·doi:10.1137/090759690
[18] Svaiter，B.F.：关于Douglas-Rachford方法的弱收敛性。SIAM J.控制优化。49(1), 280-287 (2011) ·Zbl 1220.47064号 ·doi:10.1137/100788100
[19] Rockafellar，R.T.：凸分析。普林斯顿数学系列，第28号。普林斯顿大学出版社，新泽西州普林斯顿（1970年）·Zbl 0193.18401号
[20] Rockafellar，R.T.：增广拉格朗日和近点算法在凸规划中的应用。数学。操作。第1（2）号决议，97-116（1976）·Zbl 0402.90076号 ·doi:10.1287/门1.2.97
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。