阿卜杜勒瓦希德·哈姆迪；Mishra，Shashi K。 基于增广拉格朗日函数的分解方法：综述。 （英语） Zbl 1247.90249号 Mishra，Shashi Kant（编辑），非凸优化主题。理论和应用。根据2010年3月22日至26日在印度瓦拉纳西举行的非凸优化和应用高级培训课程上的演示文稿选出的论文。纽约州纽约市：施普林格出版社（ISBN 978-1-4419-9639-8/hbk；978-1-44109-9640-4/电子书）。施普林格优化及其应用50175-203（2011）。 摘要：我们提供了用于解决结构化大规模凸和非凸优化问题的分解算法的非穷尽描述，主要侧重于基于经典或修改的增广拉格朗日函数的几种分裂方法。本研究涵盖了近40年来增广拉格朗日理论性质的研究。关于整个系列，请参见[Zbl 1216.90003号]. 引用于11文件 MSC公司： 90立方 非线性规划 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） PDF格式BibTeX公司 XML格式引用 \textit{A.Hamdi}和\textit{S.K.Mishra}，Springer Optim。申请。50175-203（2011；Zbl 1247.90249） 全文： 内政部 参考文献： [1] 阿罗，K.J。；Gould，F.J。；Howe，S.M.，约束优化的一般鞍点结果，数学。程序。，2, 2, 225-234 (1973) ·Zbl 0276.90055号 ·doi:10.1007/BF01580123 [2] K.J.Arrow，L.Hurwicz，H.Uzawa:《线性和非线性规划研究》，编辑：Arrow-Hurwicz（Uzawa），1958年，美国斯坦福大学出版社·Zbl 0091.16002号 [3] 澳大利亚银行。；特布尔，M。；Ben Tiba，S.，变分不等式的对数二次逼近方法，计算。最佳方案。申请。，12, 31-40 (1999) ·兹伯利1039.90529 ·doi:10.1023/A:1008607511915 [4] 澳大利亚银行。；特布尔，M。；Ben-Tiba，S.，基于二阶齐次泛函的内部近似和乘数方法，数学。操作。决议，24645-668（1999）·Zbl 1039.90518号 ·doi:10.1287/门24.3.645 [5] 澳大利亚银行。；Teboulle，M.，凸规划和变量不等式的熵近端分解方法，数学。程序。，序列号。A、 91、33-47（2001）·Zbl 1051.90017号 [6] 博格斯，P.T。；Tolle，J.W.，乘数为二次的增广拉格朗日函数，J.O.T.A，21，17-26（1980）·Zbl 0416.90059号 ·doi:10.1007/BF00934785 [7] Bertsekas，D.P.，《关于凸规划的乘数方法》，IEEE Trans。自动控制，AC，20385-388（1973）·Zbl 0301.49023号 ·doi:10.1109/TAC.1975.1100976 [8] Bertsekas，D.P.，乘数方法：一项调查，Automatica，12133-145（1976）·Zbl 0321.49027号 ·doi:10.1016/0005-1098（76）90077-7 [9] Bertsekas，D.P.，基于乘数法的近似程序，J.O.T.A，23，487-510（1977）·Zbl 0346.90046号 ·doi:10.1007/BF00933293 [10] Bertsekas，D.P.，非凸优化问题的凸化过程和分解方法，J.O.T.A，29169-197（1979）·Zbl 0389.90080号 ·doi:10.1007/BF00937167 [11] Bertsekas，D.P.，《约束优化和拉格朗日乘子方法》（1982），纽约：学术出版社，纽约·Zbl 0572.90067号 [12] Betts，J.T.，《非线性规划的加速乘数法》，J.O.T.A，21，2，137-227（1977）·Zbl 0325.65027号 ·doi:10.1007/BF00932517 [13] Betts，J.T.，非线性规划的梯度投影乘数法，J.O.T.A，24，4，523-548（1978）·Zbl 0351.90066号 ·doi:10.1007/BF00935298 [14] J.D.Buys：约束优化问题的对偶算法。莱顿大学博士论文，1972年。 [15] Byrd，R.H.，乘法器对角化方法的局部收敛性，J.O.T.A，26，4485-500（1978）·Zbl 0373.90069号 ·doi:10.1007/BF00933148 [16] Censor，Y。；Zenios，S.A.，《D函数的近端最小化》，J.O.T.A，73，451-464（1992）·Zbl 0794.90058号 ·doi:10.1007/BF00940051 [17] Chen，G.H。；Rockafellar，R.T.，拉格朗日优化中前向-后向分裂方法的收敛速度，S.I.A.M.J.Optim。，7, 421-444 (1997) ·Zbl 0876.49009号 [18] 陈，G。；Teboulle，M.，凸最小化问题的基于近似的分解方法，数学。程序。，64, 81-101 (1994) ·Zbl 0823.90097号 ·doi:10.1007/BF01582566 [19] G.Cohen：优化设计中的组成与协调，可区分与不可区分。法国巴黎多芬大学，1984年。 [20] 库佩，身份证。；Fletcher，R.，非线性约束优化全局收敛算法的一些数值经验，J.O.T.a，32，4，1-16（1980）·Zbl 0418.65028号 ·doi:10.1007/BF00934840 [21] Di Pillo，G。；Grippo，L.，非线性规划中一类新的增广拉格朗日算子，S.I.A.M.J.控制优化。，17, 5, 618-628 (1979) ·Zbl 0418.90077号 [22] Di Pillo，G。；Grippo，L.，非线性规划问题中不等式约束的一个新的增广拉格朗日函数，J.O.T.A，36，4495-519（1982）·Zbl 0452.90065号 ·doi:10.1007/BF00940544 [23] J.E.Eckstein：使用Bregman函数的非线性近点算法，以及凸规划的应用。工作文件91-004，哈佛商学院（1990年）·Zbl 0807.47036号 [24] Eckstein，J.E.，凸规划的并行交替方向乘数分解，J.O.T.A，80，39-62（1994）·Zbl 0797.90075号 ·doi:10.1007/BF02196592 [25] 埃克斯坦，J.E。；Bertsekas，D.P.，关于最大单调算子的Douglas-Rachford分裂方法和近点算法，数学。程序。，55, 293-318 (1992) ·Zbl 0765.90073号 ·doi:10.1007/BF01581204 [26] 马里兰州费里斯。；Mangasarian，O.L.，平行约束分布，S.I.A.M.J.Optim。，1, 4, 487-500 (1991) ·Zbl 0754.90043号 [27] R·弗莱彻：线性规划、整数和非线性规划的方法。Ed.J.Abadie，荷兰北部，阿姆斯特丹，1970年·兹比尔0321.00011 [28] 弗莱彻：一类具有终止性和收敛性的非线性规划方法。北荷兰，阿姆斯特丹，1970年·Zbl 0332.90039号 [29] 弗莱彻：与拉格朗日函数相关的方法。《约束优化的数值方法》，P.E.Gill和W.Murray编辑，1974年，纽约学术出版社，第219-235页。 [30] R.Fletcher：约束优化的一个ial惩罚函数。非线性规划2，编辑O.L.Mangasarian，R.R.Meyer，S.M.Robinson，学术出版社，纽约，（1975），第121-163页·Zbl 0322.90053号 [31] Fortin，M。；Glowinski，R.，《拉格朗日增效法》（1982），巴黎：杜诺，巴黎·Zbl 0491.65036号 [32] Glad，A.，增广拉格朗日乘子更新方法的性质，J.O.T.A，25，4，181-193（1978） [33] 格洛文斯基，R。；Le Tallec，P.，《非线性力学中的增广拉格朗日和算子分裂方法》（1989），费城：应用数学中的SIAM研究，费城·Zbl 0698.73001号 [34] Golshtein，E.G.，凸规划的块方法，苏联数学。道克。，33, 584-587 (1986) ·Zbl 0622.65046号 [35] O.M.Gueye。；杜绍尔，J.P。；Mahey，P.，《单向规划的多维尺度可分离增广拉格朗日算法》，J.O.T.A，127-2329-345（2005）·Zbl 1116.90105号 ·doi:10.1007/s10957-005-6547-4 [36] Haarhoff，P.C.公司。；Buys，J.D.，非线性约束下非线性函数优化的新方法，计算。J.，13178-184（1970年）·Zbl 0195.17403号 ·doi:10.1093/comjnl/13.2178 [37] C.D.Ha:结构化凸规划的分解方法，威斯康星大学麦迪逊分校博士论文，1980年。 [38] A.Hamdi，P.Mahey，J.P.Dussault：通过可分离增广拉格朗日在非凸规划中的一种新分解方法。《优化的最新进展》，Gritzmann、Horst、Sachs和Tichatschke Eds，《经济学和数学系统讲义》，纽约斯普林格，452（1997），第90-104页·Zbl 0882.65055号 [39] A.哈姆迪。；Mahey，P.，分解非线性程序的可分离对角化乘数法，计算。申请。数学。，19, 1, 1-29 (2000) ·Zbl 1119.90341号 [40] Hamdi，A.，解决大规模优化问题的两级原始-对偶近端分解技术，应用。数学。计算。，106-3, 921-938 (2005) ·Zbl 1122.90061 [41] Hamdi，A.，用平滑乘子法分解结构化凸规划，应用。数学。计算。，169/1, 218-241 (2006) ·Zbl 1091.65056号 [42] 哈姆迪，A。；Al-Saud，H.，用于鞍点搜索的重标度孪生增广拉格朗日方法，非线性分析：理论，方法。申请。，69、12、15、4796-4802（2008年）·Zbl 1165.90587号 ·doi:10.1016/j.na.2007.11.042 [43] Han，D。；孙文宇，解变分不等式问题的新分解方法，数学。计算。型号。，37, 405-418 (2003) ·Zbl 1038.49008号 ·doi:10.1016/S0895-7177（03）00016-5 [44] 他，B.S。；Yang，H。；Liao，L.Z.，一类单体变分不等式问题的分解方法，J.O.T.a，103-3，603-622（1999）·Zbl 0953.65049号 ·doi:10.1023/A:1021736008175 [45] 他，B.S。；Yang，H。；廖立中。；Han，D.，单调变分不等式的一种新的非精确交替方向方法，数学。程序。，92-1, 103-118 (2002) ·Zbl 1009.90108号 ·doi:10.1007/s101070100280 [46] Hestenes，M.R.，乘数和梯度法，J.O.T.A，4303-320（1969）·Zbl 0174.20705号 ·文件编号：10.1007/BF00927673 [47] Iusem，A.N。；Teboulle，M.，凸规划和线性规划非二次近似方法的收敛性分析，数学。操作。第20、3、657-677号决议（1995年）·Zbl 0845.90099号 ·doi:10.1287/门20.3.657 [48] K.C.Kiwiel，C.H.Rosa，A.Ruszczynski：通过交替线性化进行分解。WP-95-051 1995年6月，IIASA，奥地利·兹比尔0958.65068 [49] S.Kontogiorgis，R.R.Meyer：凸优化的可变效率交替方向方法。技术报告95-18（1995）·Zbl 0920.90118号 [50] B.W.Kort：不精确最小化乘数法的一致性比率。非线性规划2，编辑O.L.Mangasarian，R.Meyer，S.M.Robinson，学术出版社，纽约（1975年），第193-214页·Zbl 0349.90097号 [51] Kort，B.W。；Bertsekas，D.P.，凸规划的组合原对偶和惩罚方法，S.I.A.M.J.控制优化。，14, 268-294 (1976) ·Zbl 0332.90035号 ·数字对象标识代码：10.1137/0314020 [52] Kyono，M。；Fukushima，M.，凸规划的非线性近似分解方法，J.O.T.A，106，2，357-372（2000）·Zbl 0982.90036号 ·doi:10.1023/A：1004655531273 [53] S.A.Lill：推广了解决等式约束问题的精确方法，以处理不等式约束。非线性优化的数值方法，F.A.Lootsma编辑，1972年，纽约学术出版社，第383-393页·Zbl 0267.90081号 [54] 狮子，P.L。；Mercier，B.，两个非线性算子之和的分裂算法，S.I.A.M.J.Numer。分析。，16, 6, 964-979 (1979) ·Zbl 0426.6500号 ·doi:10.1137/0716071 [55] Lucidi，S.，一类精确增广拉格朗日函数的新结果，J.O.T.a，58，2，259-282（1988）·Zbl 0628.90060号 ·doi:10.1007/BF00939685 [56] Luenberger，D.G.，《线性和非线性规划导论》（1984年），马萨诸塞州雷丁市：艾迪森·韦斯利，雷丁市·Zbl 0571.90051号 [57] Mangasarian，O.L.，非线性规划中的无约束拉格朗日，S.I.A.M.J.Control，13772-791（1975）·Zbl 0269.90045号 ·doi:10.1137/0313045 [58] Mahey，P。；Oualibouch，S。；Pham，D.T.，最大单调算子图上的邻近分解，S.I.a.M.J.Optim。，5, 2, 454-466 (1995) ·Zbl 0834.90105号 [59] Mahey，P.，用于大型凸规划分解的可分离增广拉格朗日函数，Investigacionón Operativa，5，1，1-26（1995） [60] P.Mahey，J.P.Dussault，A.Benchakroun，A.Hamdi：可分离增广拉格朗日算法的自适应缩放和收敛速度。V.H.Nguyen、J.J.Strodiot和P.Tossings编著的经济学和数学系统讲稿（1999）。第5239卷），施普林格，纽约，第59-67页·Zbl 0982.90050号 [61] 马克勒·舍因伯格，S。；Nguyen，V.H。；Strodiot，J.J.，变分不等式的一类扰动并行分解方法，J.O.T.A，89，2，423-452（1996）·Zbl 0848.49008号 ·doi:10.1007/BF02192537 [62] Martensson，K.，《约束函数优化的新方法》，J.O.T.A，12，6，531-554（1973）·Zbl 0253.49024号 ·doi:10.1007/BF00934776 [63] Miele，A。；克拉格，E.E。；艾弗·R·R。；Levy，A.V.，《数学规划中增广罚函数的使用》，J.O.T.A，8115-130（1971）·Zbl 0208.45802号 ·doi:10.1007/BF00928472 [64] Miele，A。；克雷格，E.E。；Levy，A.V.，《数学规划中增广罚函数的使用》，J.O.T.A，8131-153（1971）·兹比尔0208.45803 ·doi:10.1007/BF00928473 [65] Miele，A。；莫斯利，体育。；利维，A.V。；Coggings，G.M.，《关于数学规划问题的乘数方法》，J.O.T.A，10，1，1-33（1972）·Zbl 0236.90063号 ·doi:10.1007/BF00934960 [66] Mukai，H。；Polak，E.，求解等式约束优化问题的具有全局收敛特性的二次收敛原对偶算法，数学。程序。，9, 3, 336-349 (1975) ·Zbl 0351.90065号 ·doi:10.1007/BF01681354 [67] Mulvey，J.M。；Ruszczynski，A.，大规模随机优化的一种新的场景分解方法，Oper。研究，43，3，477-490（1995）·Zbl 0843.90086号 ·数字对象标识代码：10.1287/opre.43.377 [68] Mulvey，J.M。；Ruszczynski，A.，大型线性程序的对角线二次近似方法，Oper。Res.Lett.公司。，12, 205-215 (1992) ·Zbl 0767.90047号 ·doi:10.1016/0167-6377（92）90046-6 [69] A.Ouorou：多重凸性问题的近似组成。通信线路应用辅助问题。布莱斯·帕斯卡大学博士，克莱蒙费朗，1995年。 [70] Ouorou，A.，一种单变量规划的原对偶算法及其在网络优化中的应用，计算。最佳方案。申请。，15, 125-143 (2002) ·Zbl 0947.90089号 ·doi:10.1023/A:1008782926733 [71] Pierre，D.A。；Lowe，M.J.，《通过增广拉格朗日数理规划》。应用数学与计算（1975），阅读，马萨诸塞州：Addison-Wesley，阅读，MA·Zbl 0347.90048号 [72] Polak，E。；Tits，A.L.，一种具有自动惩罚限制的全局收敛、可实现的乘数方法，应用。数学。最佳。，6, 335-360 (1980) ·Zbl 0445.90070号 ·doi:10.1007/BF01442901 [73] Polyak，R.，修正势垒函数（理论和方法），数学。程序。，54, 177-222 (1992) ·兹标0756.90085 ·doi:10.1007/BF01586050 [74] Polyak，R.，约束优化中的对数S形乘数方法，Ann。Oper。决议，101，427-460（2001）·Zbl 0996.90088号 ·doi:10.1023/A:1010938423538 [75] R.Polyak：非线性重标乘数法，作为内部二次逼近数学。程序。，(2003). [76] 波利亚克，R。；Griva，I.，凸优化的原对偶非线性重缩放方法，J.O.T.A，122-1，111-156（2004）·Zbl 1129.90339号 ·doi:10.1023/B:JOTA.000041733.24606.99 [77] M.J.D.鲍威尔：最小化问题中非线性约束的一种方法。（R.Fletcher编辑）学术出版社，纽约，1969年·Zbl 0194.47701号 [78] Rockafellar，R.T.，Hestenes和Powell应用于凸规划的乘数法，J.O.T.A，12，555-562（1973）·Zbl 0254.90045号 ·doi:10.1007/BF00934777 [79] Rockafellar，R.T.，通过无约束优化解决非线性规划问题的对偶方法，数学。掠夺。，5, 354-373 (1973) ·Zbl 0279.90035号 ·doi:10.1007/BF01580138 [80] Rockafellar，R.T.，非凸规划中的增广拉格朗日乘子函数和对偶性，S.I.A.M.J.Control，12268-285（1974）·Zbl 0257.90046号 ·doi:10.1137/0312021 [81] Rupp，R.D.，经典等容量问题的近似，J.O.T.A，9251-264（1972）·Zbl 0217.46802号 ·doi:10.1007/BF01876941 [82] R.D.Rupp：一种求解二次最优控制的方法。同上，9（1975），第238-250页·Zbl 0218.49013号 [83] Rupp，R.D.，非线性最优控制最小化技术，Trans。阿米尔。数学。《社会学杂志》，78，357-381（1973）·Zbl 0273.49049号 ·doi:10.1090/S0002-9947-1973-032645-8 [84] R.D.Rupp：关于海斯特内斯和鲍威尔的乘数法与牛顿法的结合。纽约州奥尔巴尼市SUNY代表，1973年。 [85] Ruszczynski，A.，关于稀疏凸优化的增广拉格朗日分解方法的收敛性，数学。操作。第20、3、634-656号决议（1995年）·Zbl 0845.90098号 ·doi:10.1287/摩尔.20.3.634 [86] Shin，L.，非凸可分离优化问题的完全分解算法及其应用，Automatica，28，6，1249-1254（1992）·兹比尔0770.90066 [87] Spingarn，J.E.，部分逆方法在凸规划分解中的应用，《数学程序》，32，199-223（1985）·Zbl 0565.90058号 ·doi:10.1007/BF01586091 [88] Spingarn，J.E.，单调算子的部分逆，应用。数学。最佳。，10, 247-265 (1983) ·Zbl 0524.90072号 ·doi:10.1007/BF01448388 [89] 斯蒂芬诺普洛斯，G。；Westerberg，A.W.，《使用Hestenes乘数法解决工程系统优化中的双重缺口》，J.O.T.A，第15期，第285-309页（1975年）·Zbl 0278.49040号 ·doi:10.1007/BF00933339 [90] Tanikawa，A。；Mukai，H.，大规模可分离优化问题非凸原对偶分解的新技术，IEEE Trans。自动。控制，AC-30，2133-143（1985）·兹伯利0553.90087 ·doi:10.1109/TAC.1985.1103899 [91] Tapia，R.A.，约束最小化的对角化乘数法和拟Newton法，J.O.T.A，22135-194（1977）·Zbl 0336.65034号 ·doi:10.1007/BF00933161 [92] Tatjewski，P.，非凸可分离优化问题的新型双类型分解算法，Automatica，25,2233-242（1989）·Zbl 0685.49023号 ·doi:10.1016/0005-1098（89）90076-9 [93] Tatjewski，P。；Engelmann，B.，带约束的大规模非凸优化问题的两层原对偶分解技术，J.O.T.A，64，1，183-205（1990）·Zbl 0713.90059号 ·doi:10.1007/BF00940031 [94] Teboulle，M.，熵近端映射及其在非线性规划中的应用，数学。操作。研究，17，670-690（1992）·Zbl 0766.90071号 ·doi:10.1287/门17.3.670 [95] Teboulle，M.，近似算法的收敛性，S.I.A.M.J.Optim。，7-4, 1069-1083 (1997) ·Zbl 0890.90151号 [96] 特里帕蒂，S.S。；Narendra，K.S.，使用乘数方法的约束优化问题，J.O.T.A，9，59-70（1972）·Zbl 0213.15702号 ·doi:10.1007/BF00932805 [97] 曾，P。；Bertsekas，D.P.，关于凸规划指数乘子法的收敛性，数学。，程序。，60，1-19（1993年）·Zbl 0783.90101号 ·doi:10.1007/BF01580598文件 [98] Tseng，P.，Alternating:凸规划和变分不等式的投影-极大值方法，S.I.A.M.J.Optim。，7, 951-965 (1997) ·Zbl 0914.90218号 [99] Tseng，P.，极大单调映射的一种改进的前向分裂方法，S.I.A.M.J.控制优化。，38, 431-446 (1998) ·Zbl 0997.90062号 ·doi:10.1137/S0363012998338806 [100] Watanabe，N。；Y.西村。；Matsubara，M.，《使用乘数法进行大系统优化的分解》，J.O.T.A，25181-193（1978）·Zbl 0363.90105号 ·doi:10.1007/BF00933211 [101] 齐布列夫斯基，M。；Ben-Tal，A.，凸规划问题的惩罚屏障方法，S.I.A.M.J.Optim。，7, 347-366 (1997) ·Zbl 0872.90068号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。