×

可分离凸优化的内点拉格朗日分解方法。 (英语) 邮编:1184.90126

摘要:我们提出了一种利用拉格朗日对偶分解和内点框架求解大规模可分离凸问题的分布式算法。通过在普通拉格朗夫函数中添加自协调障碍项,我们在温和的假设下证明了相应的增广对偶函数族是自协调的。这使得可以有效地使用牛顿法追踪中心路径。我们证明了新算法具有全局收敛性和高度并行性,因此适用于求解大规模可分离凸问题。

MSC公司:

90C25型 凸面编程
90摄氏51度 内部点方法

软件:

哎呀
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Xiao,L.,Johansson,M.,Boyd,S.:通过双重分解同时进行路由和资源分配。IEEE传输。Commun公司。52(7), 1136–1144 (2004) ·doi:10.1109/TCOMM.2004.831346
[2] Gondzio,J.,Sarkisian,R.:结构化线性程序的并行内点求解器。数学。程序。96, 561–584 (2003) ·Zbl 1023.90039号 ·doi:10.1007/s10107-003-0379-5
[3] Venkat,A.、Hiskens,I.、Rawlings,J.、Wright,S.:分布式MPC策略及其在电力系统自动发电控制中的应用。IEEE传输。控制系统。Technol公司。16(6), 1192–1206 (2008) ·doi:10.1109/TCST.2008.919414
[4] Necoara,I.,Suykens,J.A.K.:平滑技术在凸优化分解中的应用。IEEE传输。自动。控制53(11),2674–2679(2008)·兹比尔1367.90085 ·doi:10.10109/TAC.2008.2007159
[5] Zhao,G.:多阶段随机凸规划的带自协调障碍的拉格朗日对偶方法。数学。程序。102,1–24(2005年)·Zbl 1058.90043号 ·doi:10.1007/s10107-003-0471-x
[6] Bertsekas,D.P.,Tsitsiklis,J.N.:并行和分布式计算:数值方法。Prentice-Hall,Englewood Cliffs(1989)·Zbl 0743.65107号
[7] Lemarechal,C.,Ouorou,A.,Petrou,G.:电信数据网络中的捆绑式路由算法。计算。最佳方案。申请。(2008)
[8] Kontogiorgis,S.,De Leone,R.,Meyer,R.:块角度并行优化的交替方向分割。J.优化。理论应用。90(1), 1–29 (1996) ·Zbl 0866.90095号 ·doi:10.1007/BF02192243
[9] Chen,G.,Teboulle,M.:凸极小化问题的基于近似的分解方法。数学。程序。64, 81–101 (1994) ·Zbl 0823.90097号 ·doi:10.1007/BF01582566
[10] Kojima,M.,Megiddo,N.,Mizuno,S.,Shindoh,S.:线性规划内点方法中的水平和垂直分解。东京理工大学数学与计算科学系技术报告(1993)
[11] Kortanek,K.O.,Potra,F.,Ye,Y.:关于非线性凸规划的一些有效内点方法。线性代数应用。152, 169–189 (1991) ·Zbl 0741.65052号 ·doi:10.1016/0024-3795(91)90274-Z
[12] Tseng,P.:一些单调变分不等式问题的路径允许算法的全局线性收敛性。J.优化。理论应用。75(2), 265–279 (1992) ·Zbl 0795.49008号 ·doi:10.1007/BF00941467
[13] 朱,J.:一类凸规划问题的路径跟踪算法。数学。方法操作。第36(4)号决议,359–377(1992)·Zbl 0761.90078号 ·doi:10.1007/BF01416235
[14] Hegland,M.,Osborne,M.R.,Sun,J.:求解多级凸规划的并行内点格式。安·Oper。第108号决议(1-4)、第75-85号决议(2001年)·Zbl 0993.9003号 ·doi:10.1023/A:1016098709653
[15] Miele,A.,Moseley,P.E.,Levy,A.V.,Coggins,G.M.:关于数学规划问题的乘数方法。J.优化。理论应用。10, 1–33 (1972) ·Zbl 0236.90063号 ·文件编号:10.1007/BF00934960
[16] Nesterov,Y.,Nemirovskii,A.:凸规划中的内点多项式算法。SIAM应用数学研究。费城工业与应用数学学会(1994)·Zbl 0824.90112号
[17] Renegar,J.:凸优化内点方法的数学观点。MPS-SIAM优化系列。费城(2001)·Zbl 0986.90075号
[18] Mayne,D.Q.,Rawlings,J.B.,Rao,C.V.,Scokaert,P.O.M.:约束模型预测控制:稳定性和最优性。Automatica 36(7),789–814(2000)·Zbl 0949.93003号 ·doi:10.1016/S0005-1098(99)00214-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。