×
J·埃克斯坦。

凸程序的并行交替方向乘法器分解。 （英语） Zbl 0797.90075号

J.优化理论应用。 80，第1号，39-62（1994）。
概述：本文介绍了交替方向乘数法的两个特化：交替步长法和金石投影法。交替步骤法适用于单变性程序，而表观方法适用于一般的块可分离凸程序，包括作为特例的单变性程序。由于Spingarn的原因，铭文方法类似于早期的并行方法，但在每次迭代中解决了更多更简单的子问题。本文给出了交替步长法和图表法的收敛结果，并比较了它们在随机稠密可分二次规划上的性能。

引用于23文件

MSC公司：

90C25型 凸面编程
2005年5月 并行数值计算

关键词：

并行算法;交替方向法;金石投影法
PDF格式BibTeX公司 XML格式引用
\textit{J.Eckstein}，J.Optim。理论应用。80，编号1，39--62（1994；Zbl 0797.90075）
全文： 内政部

参考文献：

[1] Bertsekas，D.P.，《约束优化和拉格朗日乘子方法》，学术出版社，纽约，1982年·Zbl 0572.90067号
[2] Glowinski，R.和Marroco，A.，《Sur l’Approximation，par Elements Finis d'Ordre Un，et la Resolution，par Penalisation Dialé，'une Classe de Problèmes de Dirichlet Nonlineares，Revue Française d'Automatique，Informatique et Recherche Opérationelle，R辑，第9卷，第41-76页，1975年。
[3] Gabay，D.和Mercier，B.，《通过有限元近似、计算机和数学应用解决非线性变分问题的对偶算法》，第2卷，第17–40页，1976年·Zbl 0352.65034号 ·doi:10.1016/0898-1221（76）90003-1
[4] Fortin，M.，and Glowinski，R.，《关于使用增广拉格朗日的分解协调方法，增广拉格朗日方法：在边值问题求解中的应用》，M.Fortin and R.Glowinski1983年编辑，荷兰阿姆斯特丹北荷兰德，第97–145页。
[5] Gabay，D.，《乘数法在变分不等式中的应用，增广拉格朗日方法：在边值问题求解中的应用》，M.Fortin和R.Glowinski编辑，荷兰阿姆斯特丹北荷兰德，第299–3311983页。
[6] Lions，P.L.和Mercier，B.，两个非线性算子之和的分裂算法，SIAM数值分析杂志，第16卷，第964-979页，1979年·Zbl 0426.6500号 ·doi:10.1137/0716071
[7] Eckstein，J.和Bertsekas，D.P.，《关于最大单调算子的Douglas-Rachford分裂方法和邻近点算法》，《数学规划》，第55卷，第293–318页，1992年·Zbl 0765.90073号 ·doi:10.1007/BF01581204
[8] Glowinski，R.和Le Tallec，P.，《求解变分问题的增广拉格朗日方法》，MRC技术总结报告第2965号，威斯康星大学，1987年。
[9] Bertsekas，D.P.和Tsitsiklis，J.，《并行和分布式计算：数值方法》，Prentice-Hall，Englewood Cliffs，新泽西州，1989年·Zbl 0743.65107号
[10] Rockafellar，R.T.，《网络流和单因素优化》，John Wiley，纽约，1984年·兹比尔0596.90055
[11] Eckstein，J.，《单调算子的分裂方法及其在并行优化中的应用》，博士论文，麻省理工学院，1989年。
[12] Spingarn，J.E.，《部分逆方法在凸规划中的应用：分解》，《数学规划》，第32卷，199-233页，1985年·Zbl 0565.90058号 ·doi:10.1007/BF01586091
[13] Rockafellar，R.T.，《凸分析》，普林斯顿大学出版社，新泽西州普林斯顿，1970年·Zbl 0193.18401号
[14] Eckstein，J.，连接机CM-2上单调编程的交替步长方法，ORSA计算杂志，第5卷，第84-96页，1993年·Zbl 0773.90055号
[15] Nielsen，S.S.和Zenios，S.A.，《单约束非线性程序的大规模并行算法》，ORSA计算杂志，第4卷，第166–1981页，1992年。
[16] Zenios，S.A.和Censor，Y.，《一些非线性运输问题的大规模并行行操作算法》，SIAM优化杂志，第3卷，第373-400页，1991年·Zbl 0754.90057号 ·doi:10.1137/0801024
[17] Eckstein，J.和Ferris，M.C.，单调线性互补问题的算子分裂方法，技术报告TMC-239，思维机器公司，1992年。
[18] Eckstein，J.和Bertsekas，D.P.，线性规划的交替方向方法，工作论文90-063，哈佛商学院，1990年。
[19] Klingman，D.、Napier，A.和Stutz，J.，《NETGEN:生成大规模无容量分配、运输和最低成本网络问题的程序》，《管理科学》，第20卷，第814-822页，1974年·Zbl 0303.90042号 ·doi:10.1287/mnsc.20.5.814
[20] Rockafellar，R.T.，《增广拉格朗日和邻近点算法在凸规划中的应用》，《运筹学数学》，第1卷，第97–116页，1976年·Zbl 0402.90076号 ·doi:10.1287/门1.2.97
[21] Spingarn，J.E.，单调算子的部分逆，应用数学与优化，第10卷，第247-265页，1983年·Zbl 0524.90072号 ·doi:10.1007/BF01448388
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。