娜塔希亚·博兰德;杰弗里·克里斯蒂安森;布莱恩·丹杜兰德;安德鲁·埃伯哈德;奥利维拉，法布里西奥 一种用于大规模非凸约束优化问题的可并行增广拉格朗日方法。 （英语） 兹比尔1431.90116 数学。程序。 175，编号1-2（A），503-536（2019）. 本文采用拉格朗日对偶解法，对具有凸目标但非凸约束集的大规模优化问题提出了一种改进的求解方法。作者首先介绍了该问题和本文中使用的符号，然后概述了有关增广拉格朗日方法、近端束方法及其并行化及其变体的相关文献。第三和第四部分介绍了本文的主要结果，其中详细描述了新算法，并证明了一些属性。文章的结尾部分包含了详细的计算实验结果和对未来工作的建议。审核人：Efstratios Rappos（奥邦） 引用于6文件 MSC公司： 90C26型 非凸规划，全局优化 90C06型 数学规划中的大尺度问题 90立方厘米 混合整数编程 90立方厘米15 随机规划 90C25型 凸面编程 90立方 非线性规划 90立方厘米 数学规划中的最优性条件和对偶性 关键词：增广拉格朗日方法;近端束法;非线性块Gauss-Seidel方法;单纯形分解法;并行计算 软件：OOQP（OOQP）;CPLEX公司;SIPLIB公司;Matlab公司 PDF格式BibTeX公司 XML格式引用 \textit｛N.Boland｝等人，《数学》。程序。175，编号1--2（A），503--536（2019；Zbl 1431.90116） 全文： 内政部 arXiv公司 参考文献： [1] Birge，J.R.，Louveaux，F.：随机编程导论。柏林施普林格出版社（2011）·Zbl 1223.90001号 [2] Shor，N.：不可微函数的最小化方法。施普林格，纽约（1985）·Zbl 0561.90058号 [3] Bertsekas，D.：非线性规划。雅典娜科学，贝尔蒙特（1999）·Zbl 1015.90077号 [4] Ruszczynski，A.：非线性优化。普林斯顿大学出版社，普林斯顿（2006）·Zbl 1108.90001号 [5] Caröe，C.C.，Schultz，R.：随机整数规划中的对偶分解。操作。Res.Lett公司。24(1), 37-45 (1999) ·Zbl 1063.90037号 [6] Bertsekas，D.：约束优化和拉格朗日乘子方法。伦敦学术出版社（1982）·兹比尔0572.90067 [7] Hestenes，M.R.：乘数法和梯度法。J.优化。理论应用。4, 303-320 (1969) ·Zbl 0174.20705号 [8] 鲍威尔，MJD；Fletcher，R.（编辑），最小化问题中非线性约束的方法（1969年），纽约·Zbl 0194.47701号 [9] Rockafellar，R.：单调算子和近点算法。SIAM J.控制优化。14(5), 877-898 (1976) ·Zbl 0358.90053号 [10] Lemaréchal，C.：戴维登方法对不可微问题的扩展，第95-109页。施普林格，柏林-海德堡（1975）·Zbl 0358.90051号 [11] de Oliveira，W.，Sagastizábal，C.：二十一世纪的捆绑方法：鸟瞰图。佩斯奎。操作。34, 647-670 (2014) [12] Hare，W.，Sagastizábal，C.，Solodov，M.：具有不精确信息的非光滑非凸函数的近端束方法。计算。优化。申请。63, 1-28 (2016) ·Zbl 1343.90069号 [13] de Oliveira，W.，Sagastizábal，C.，Lemaréchal，C.：深度凸近端丛方法：对不精确预言的统一分析。数学。程序。148(1), 241-277 (2014) ·Zbl 1327.90321号 [14] Amor，H.B.，Desrosiers，J.，Frangioni，A.：关于柱生成中显式稳定项的选择。离散应用程序。数学。157(6), 1167-1184 (2009) ·Zbl 1169.90395号 [15] Bertsekas，D.：增量聚合近端和增广拉格朗日算法。arXiv预印本arXiv：1509.09257（2015） [16] Fischer，F.，Helmberg，C.：非光滑凸函数异步子空间优化的并行束框架。SIAM J.Optim公司。24(2), 795-822 (2014) ·Zbl 1297.90084号 [17] Lubin，M.，Martin，K.，Petra，C.，SandáKçcon，B.：关于随机整数规划中的并行对偶分解。操作。Res.Lett公司。41(3), 252-258 (2013) ·Zbl 1286.90102号 [18] Bertsekas，D.：凸优化算法。雅典娜科技，贝尔蒙特（2015）·Zbl 1347.90001号 [19] Holloway，C.：可行方向的Frank和Wolfe方法的扩展。数学。程序。6(1), 14-27 (1974) ·Zbl 0283.90042号 [20] Von Hohenbalken，B.：非线性规划算法中的单纯形分解。数学。程序。13(1), 49-68 (1977) ·Zbl 0362.90086号 [21] Bonettini，S.：非精确块坐标下降法及其在非负矩阵分解中的应用。IMA J.数字。分析。31(4), 1431-1452 (2011) ·Zbl 1235.65061号 [22] Grippo，L.，Sciandone，M.：凸约束下块非线性Gauss-Seidel方法的收敛性。操作。Res.Lett公司。26(3), 127-136 (2000) ·Zbl 0955.90128号 [23] 希尔德雷思：二次规划程序。导航。Res.Logist公司。Q.4，79-85（1957）。361 [24] Tseng，P.：不可微极小化的块坐标下降法的收敛性。J.优化。理论应用。109475-494（2001年）·Zbl 1006.65062号 [25] Warga，J.：最小化某些凸函数。SIAM J.应用。数学。11, 588-593 (1963) ·Zbl 0128.05801 [26] Eckstein，J.：基于Bregman距离的乘数方法的实用通用近似准则。数学。程序。96(1), 61-86 (2003) ·兹比尔1023.90048 [27] Eckstein，J.，Silva，P.：增广拉格朗日数的实用相对误差准则。数学。程序。141(1), 319-348 (2013) ·Zbl 1362.90312号 [28] Hamdi，A.，Mahey，P.，Dussault，J.P.：《优化的最新进展：第八届法国-德国优化会议论文集》，1996年7月21日至26日，第二章：通过可分离的增广拉格朗日函数在非凸规划中的新分解方法，第90-104页。施普林格-柏林-海德堡，柏林，海德堡（1997）·Zbl 0882.65055号 [29] Boyd，S.、Parikh，N.、Chu，E.、Peleato，B.、Eckstein，J.：通过交替方向乘数法进行分布式优化和统计学习。已找到。趋势马赫数。学习。3(1), 1-122 (2011) ·兹比尔1229.90122 [30] Gabay，D.，Mercier，B.：通过有限元近似求解非线性变分问题的对偶算法。计算。数学。申请。2, 17-40 (1976) ·Zbl 0352.65034号 [31] Glowinski，R.，Marrocco，A.：《超近似法》，par elements finish d’ordre un，et la resolution，par penalisation-diousé，d'une classe de problems de dirichlet non-lineares。《法国自动化评论》，Informatique，et Recherche Opérationelle 9，41-76（1975）·Zbl 0368.65053号 [32] Chatzipanagiotis，N.，Dentcheva，D.，Zavlanos，M.：分布式优化的增广拉格朗日方法。数学。程序。152(1), 405-434 (2014) ·Zbl 1327.90198号 [33] Tappenden，R.，Richtárik，P.，Büke，B.：增广拉格朗日函数的可分离近似和分解方法。优化。方法软件。30(3), 643-668 (2015) ·Zbl 1325.90065号 [34] Mulvey，J.，Ruszczynski，A.：大型线性程序的对角线二次近似方法。操作。Res.Lett公司。12(4), 205-215 (1992) ·Zbl 0767.90047号 [35] Ruszczynski，A.：关于稀疏凸优化的增广拉格朗日分解方法的收敛性。数学。操作。第20（3）号决议，634-656（1995）·Zbl 0845.90098号 [36] Kiwiel，K.，Rosa，C.，Ruszczynski，A.：通过交替线性化的近似分解。SIAM J.Optim公司。9(3), 668-689 (1999) ·Zbl 0958.65068号 [37] Lin，X.，Pham，M.，Ruszczynski，A.：结构化正则化问题的交替线性化。J.马赫。学习。第15号决议，3447-3481（2014年）·Zbl 1319.62146号 [38] Chen，G.，Teboulle，M.：凸极小化问题的基于近似的分解方法。数学。程序。64, 81-101 (1994) ·Zbl 0823.90097号 [39] He，B.，Liao，L.Z.，Han，D.，Yang，H.：单调变分不等式的一种新的不精确交替方向方法。数学。程序。92, 103-118 (2002) ·Zbl 1009.90108号 [40] Boland，N.、Christiansen，J.、Dandurand，B.、Eberhard，A.、Linderath，J.，Luedtke，J.和Oliveira，F.：使用基于Frank-Wolfe的方法计算随机混合整数规划Lagrangian对偶界的渐进对冲。《在线优化》（2016）。http://www.optimization-online.org/DB_HTML/2016/03/5391.HTML ·Zbl 1398.90097号 [41] Eckstein，J.，Bertsekas，D.：关于Douglas Rachford分裂方法和最大单调算子的近点算法。数学。程序。55(1-3), 293-318 (1992) ·Zbl 0765.90073号 [42] Eckstein，J.，Yao，W.：理解乘数交替方向方法的收敛性：理论和计算视角。新不伦瑞克罗格斯大学（2014）。技术代表·Zbl 1330.90074号 [43] Mahey，P.，Oualibouch，S.，Tao，P.D.：最大单调算子图上的邻近分解。SIAM J.Optim公司。5(2), 454-466 (1995) ·兹比尔083490105 [44] Feizollahi，M.J.，Costley，M.，Ahmed，S.，Grijalva，S.：大型分散单位承诺。国际电工杂志。电力能源系统。73, 97-106 (2015) [45] Gade，D.，Hackebeil，G.，Ryan，S.M.，Watson，J.P.，Wets，R.J.B.，Woodruff，D.L.：从随机混合整数规划的渐进对冲算法中获得下限。数学。程序。157(1), 47-67 (2016) ·Zbl 1338.90282号 [46] Rockafellar，R.T.：增广拉格朗日和近点算法在凸规划中的应用。数学。操作。第1（2）号决议，97-116（1976）·Zbl 0402.90076号 [47] Rockafellar，R.：凸分析。普林斯顿大学出版社，普林斯顿（1970）·Zbl 0193.18401号 [48] Hathaway，R.J.，Bezdek，J.C.：分组坐标最小化，使用牛顿方法在一个向量坐标中实现不精确最小化。J.优化。理论应用。71(3), 503-516 (1991) ·Zbl 0793.90073号 [49] Kiwiel，K.C.：近端束方法中的近似和凸程序的分解。J.优化。理论应用。84(3), 529-548 (1995) ·兹比尔0824.90110 [50] Bodur，M.，Dash，S.，Günlük，O.，Luedtke，J.：具有连续追索权的随机整数规划的强化Benders切割（2014）。http://www.optimization-online.org/DB_FILE/2014/03/4263.pdf。上次访问时间：2015年1月13日·Zbl 1364.90220号 [51] Ahmed，S.、Garcia，R.、Kong，N.、Ntaimo，L.、Parija，G.、Qiu，F.、Sen，S.:SIPLIB:随机整数规划测试问题库（2015）。http://www.isye.gatech.edu/sahmed/siplib [52] Ntaimo，L.：随机组合优化的分解算法：计算实验和扩展。博士论文（2004年） [53] MathWorks，Natick:MATLAB 2012b（2014）·Zbl 0184.49805号 [54] IBM Corporation:IBM ILOG CPLEX Optimization Studio CPLEX用户手册。http://www.ibm.com/support/knowledgecenter/en/SSSA5P_12.6.1/ilog.odms.studio.help/pdf/usrcplex.pdf。上次访问时间：2016年8月22日 [55] IBM公司：IBM ILOG CPLEX V12.5。http://www-01.ibm.com/software/commerce/optimization/cplex优化器/。上次访问时间：2016年1月28日 [56] 运筹学计算基础结构。http://www.coin-or.org/。上次访问时间：2016年1月28日 [57] 国家计算基础设施（NCI）：NCI网站。http://www.nci.org.au。上次访问时间：2016年11月19日 [58] Gertz，E.，Wright，S.：面向对象的二次规划软件。ACM变速器。数学。柔和。29(1), 58-81 (2003) ·Zbl 1068.90586号 [59] Lubin，M.、Petra，C.、Anitescu，M.和Zavala，V.：复杂能源系统的可扩展随机优化。摘自：《2011年高性能计算、网络、存储和分析国际会议论文集》，第64:164:10页。华盛顿州西雅图ACM（2011） [60] Clarke，F.：优化和非光滑分析。工业和应用数学学会（1990年）·Zbl 0696.49002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。