×
徐梦伟;Ye，Jane J。;张利伟

非光滑约束优化问题的光滑增广拉格朗日方法。 （英语） Zbl 1326.65073号

J.全球。最佳方案。 62，第4期，675-694（2015）.
提出了一种平滑增广拉格朗日算法来定位一般非光滑非凸优化问题的驻点。证明了算法的收敛性。将光滑增广拉格朗日方法应用于双层程序。作者验证了精确惩罚序列是有界的，或者弱广义Mangasarian-Fromovitz约束条件对所有二层规划都成立。本文报道了一些一般非光滑、非凸约束优化问题和一些双层程序的数值实验。
审核人：恒流（蒙特利尔）

引用于8文件

MSC公司：

65千5 数值数学规划方法
90C26型 非凸规划，全局优化

关键词：

非光滑优化;约束优化;光滑函数;增广拉格朗日方法;约束限定;双层程序;非凸优化;汇聚;Mangasarian Fromovitz约束条件;数值实验

软件：

SNOPT公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Xu}等人，J.Glob。最佳方案。62，第4号，675--694（2015；Zbl 1326.65073）
全文： 内政部

参考文献：

[1] 阿尔根坎。http://www.ime.usp.br/egbirgin/探戈/·Zbl 0879.90173号
[2] Andreani，R.，Birgin，E.G.，Martínez，J.M.，Schuverdt，M.L.：关于具有一般低层约束的增广拉格朗日方法。SIAM J.Optim公司。18, 1286-1309 (2007) ·Zbl 1151.49027号 ·数字对象标识代码：10.1137/060654797
[3] Andreani，R.，Birgin，E.G.，Martínez，J.M.，Schuverdt，M.L.：恒定正线性相关约束条件下的增广拉格朗日方法。数学。程序。序列号。B 111，5-32（2008）·兹比尔1163.90041 ·doi:10.1007/s10107-006-0077-1
[4] Andreani，R.，Martínez，J.M.，Schuverdt，M.L.：关于常数正线性相关条件与拟正态约束限定之间的关系。J.优化。理论应用。125, 473-483 (2005) ·Zbl 1125.90058号 ·doi:10.1007/s10957-004-1861-9
[5] Bard，J.F.：实用双层优化：算法与应用。Kluwer，波士顿（1998）·Zbl 0943.90078号 ·doi:10.1007/9781-4757-2836-1
[6] Bertsekas，D.P.：约束优化和拉格朗日乘子方法。纽约学术出版社（1982）·Zbl 0572.90067号
[7] Bian，W.，Chen，X.：通过平滑逼近实现非光滑、非凸约束最小化的神经网络。IEEE传输。神经网络。学习。系统。25, 545-556 (2014) ·doi:10.1109/TNNLS.2013.2278427
[8] Birgin，E.G.，Castillo，R.，Martínez，J.M.：非凸问题的增广拉格朗日算法的数值比较。计算。最佳方案。申请。23, 101-125 (2002) ·Zbl 1031.90012号 ·doi:10.1023/A：10199228808826
[9] Birgin，E.G.，Fernández，D.，Martínez，J.M.：具有较低约束的增广拉格朗日方法中惩罚参数的有界性。最佳方案。方法软件。27, 1001-1024 (2012) ·Zbl 1247.90247号 ·网址：10.1080/10556788.2011.556634
[10] Boggs，P.T.，Kearsley，A.J.，Tolle，J.W.：大规模非线性优化问题算法的全局收敛性分析。SIAM J.Optim公司。9, 833-862 (1999) ·Zbl 0986.90078号 ·doi:10.1137/S1052623497316026
[11] Boggs，P.T.，Tolle，J.W.：序贯二次规划，第1-51页。剑桥大学出版社，剑桥（1995）·Zbl 0828.65060号
[12] Burke，J.V.，Hoheisel，T.，Kanzow，C.：积分卷积平滑函数的梯度一致性。设定值变量分析。21, 359-376 (2013) ·Zbl 1321.49027号 ·doi:10.1007/s11228-013-0235-6
[13] Byrd，R.H.，Tapia，R.A.，Zhang，Y.：约束优化的SQP增广拉格朗日BFGS算法。SIAM J.Optim公司。2, 210-241 (1992) ·Zbl 0773.90065号 ·doi:10.1137/0802012年
[14] Chen，B.，Chen，X.：关于\[P_0\]P0和\[R_0\]R0 NCP或单调NCP的全局和局部超线性连续光滑方法。SIAM J.Optim公司。9, 624-645 (1999) ·Zbl 0955.90132号 ·doi:10.137/S1052623497321109
[15] Chen，B.，Harker，P.T.：线性互补问题的非内点延拓方法。SIAM J.矩阵分析。申请。14, 1168-1190 (1993) ·Zbl 0788.65073号 ·doi:10.1137/0614081
[16] Chen，C.，Mangasarian，O.L.：非线性和混合互补问题的一类光滑函数。数学。程序。71, 51-70 (1995) ·Zbl 0855.90124号 ·doi:10.1007/BF01592244
[17] Chen，X.：非光滑、非凸最小化的平滑方法。数学。程序。134, 71-99 (2012) ·Zbl 1266.90145号 ·doi:10.1007/s10107-012-0569-0
[18] Chen，X.，Womersley，R.S.，Ye，J.J.：最小化Gram矩阵的条件数。SIAM J.Optim。21, 127-148 (2011) ·兹比尔1220.65055 ·数字对象标识代码：10.1137/100786022
[19] Clarke，F.H.：优化和非光滑分析。Wiley-Interscience，纽约（1983年）·兹伯利0582.49001
[20] Clarke，F.H.，Ledyaev，YuS，Stern，R.J.，Wolenski，P.R.：非光滑分析与控制理论。施普林格，纽约（1998）·兹比尔1047.49500
[21] Conn，A.R.，Gould，N.I.M.，Toint，PhL：一种全局收敛的增广拉格朗日算法，用于一般约束和简单界的优化。SIAM J.数字。分析。28, 545-572 (1991) ·Zbl 0724.65067号 ·doi:10.1137/0728030
[22] Conn，A.R.，Gould，N.I.M.，Toint，PhL：信赖域方法，MPS/SIAM优化系列。SIAM，费城（2000）·Zbl 0958.65071号 ·数字对象标识代码：10.1137/1.9780898719857
[23] Curtis，F.E.，Overton，M.L.：非凸、非光滑约束优化的序列二次规划算法。SIAM J.Optim公司。22, 474-500 (2012) ·Zbl 1246.49031号 ·doi:10.1137/090780201
[24] Dempe，S.：双层编程基础。Kluwer，Dordrecht（2002）·兹比尔1038.90097
[25] Dempe，S.：关于双层规划和具有平衡约束的数学规划的注释书目。优化52，333-359（2003）·Zbl 1140.90493号 ·doi:10.1080/0233193031000149894
[26] Gill，P.E.，Murray，W.，Saunders，M.A.：SNOPT：大规模约束优化的SQP算法。SIAM J.Optim公司。47, 99-131 (2005) ·Zbl 1210.90176号 ·doi:10.1137/S0036144504446096
[27] Goldfarb，D.，Polyak，R.，Scheinberg，K.，Yuzefovich，I.：约束极小化的改进的路障增广拉格朗日方法。计算。最佳方案。申请。14, 55-74 (1999) ·Zbl 0951.90042号 ·doi:10.1023/A:1008705028512
[28] Griva，I.，Polyak，R.：具有动态缩放参数更新的原始对偶非线性重缩放方法。数学。程序。序列号。A 106237-259（2006）·Zbl 1134.90494号 ·doi:10.1007/s10107-005-0603-6
[29] Hestenes，M.R.：乘数法和梯度法。J.优化。理论应用。4, 303-320 (1969) ·Zbl 0174.20705号 ·doi:10.1007/BF00927673
[30] 黄，X.X.，杨，X.Q.：增广拉格朗日对偶理论的进一步研究。J.全球。最佳方案。31, 193-210 (2005) ·Zbl 1090.90201号 ·doi:10.1007/s10898-004-5695-7
[31] Izmailov，A.F.，Solodov，M.V.，Uskov，E.I.：应用于退化约束优化问题（包括互补约束问题）的增广拉格朗日方法的全局收敛性。SIAM J.Optim公司。22, 1579-1606 (2012) ·Zbl 1274.90385号 ·doi:10.1137/120868359
[32] Jourani，A.：不可微编程问题中的约束限定和拉格朗日乘数。J.优化。理论应用。81, 533-548 (1994) ·兹比尔0810.90136 ·doi:10.1007/BF02193099
[33] Kanzow，C.：线性互补问题的一些非内部延拓方法。SIAM J.矩阵分析。申请。17, 851-868 (1996) ·Zbl 0868.90123号 ·doi:10.1137/S0895479894273134
[34] Kort，B.W.，Bertsekas，D.P.：约束最小化的一种新惩罚方法。收录于：1972年IEEE决策与控制会议记录，新奥尔良，第162-166页（1972）
[35] 兰斯洛特。http://www.cse.scitech.ac.uk/nag/licelot/licelot.shtml ·Zbl 1220.65055号
[36] Lin，G.H.，Xu，M.，Ye，J.J.：关于用非凸低层程序求解简单二层程序。数学。程序。序列号。A 144277-305（2014）·Zbl 1301.65050号 ·doi:10.1007/s10107-013-0633-4
[37] Mirrlees，J.：道德风险和不可观察行为的理论：第一部分《经济学评论》。螺柱66，3-22（1999）·Zbl 0958.91027号 ·网址：10.1111/1467-937X.00075
[38] Mitsos，A.，Barton，P.：双层程序的测试集。麻省理工学院技术报告（2006）·Zbl 0773.90065号
[39] Mitsos，A.，Lemonidis，P.，Barton，P.：具有非凸内部程序的双层程序的全局解。J.全球。最佳方案。42475-513（2008年）·Zbl 1163.90700号 ·doi:10.1007/s10898-007-9260-z
[40] Nguyen，V.H.，Strodiot，J.J.：关于指数型罚函数方法的收敛速度。J.优化。理论应用。27, 495-508 (1979) ·Zbl 0378.90087号 ·doi:10.1007/BF00933436
[41] 鲍威尔，MJD；Fletcher，R.（编辑），最小化问题中非线性约束的方法，283-298（1969），伦敦和纽约·Zbl 0194.47701号
[42] Qi，L.，Wei，Z.：关于常数正线性相关条件及其在SQP方法中的应用。SIAM J.Optim公司。10, 963-981 (2000) ·Zbl 0999.90037号 ·doi:10.1137/S1052623497326629
[43] Rockafellar，R.T.：通过无约束优化解决非线性规划问题的对偶方法。数学。程序。5, 354-373 (1973) ·Zbl 0279.90035号 ·doi:10.1007/BF01580138
[44] Rockafellar，R.T.：非凸规划中的增广拉格朗日乘子函数和对偶。SIAM J.控制12，268-285（1974）·Zbl 0257.90046号 ·doi:10.1137/0312021
[45] Rockafellar，R.T.，Wets，R.J.-B.：变分分析。柏林施普林格（1998）·兹比尔0888.49001 ·doi:10.1007/978-3-642-02431-3
[46] Shimizu，K.，Ishizuka，Y.，Bard，J.F.：不可微和两层数学规划。Kluwer，波士顿（1997）·Zbl 0878.90088号 ·doi:10.1007/978-1-4615-6305-1
[47] Smale，S.：求解方程的算法。摘自：《国际数学家大会论文集》，加州伯克利，第172-195页（1986年）·Zbl 1163.90041号
[48] Tseng，P.，Bertsekas，D.P.：关于凸规划指数乘数方法的收敛性。数学。程序。60, 1-19 (1993) ·Zbl 0783.90101号 ·doi:10.1007/BF01580598
[49] 维森特，法律公告，卡拉梅，P.H.：双层和多层规划：书目综述。J.全球。最佳方案。5, 291-306 (1994) ·Zbl 0822.90127号 ·doi:10.1007/BF01096458
[50] Xu，M.，Ye，J.J.：求解简单双层规划的平滑增广拉格朗日方法。计算。最佳方案。申请。59, 353-377 (2013) ·Zbl 1326.90068号
[51] Xu，M.，Ye，J.J.，Zhang，L.：求解退化非光滑约束优化问题的平滑SQP方法及其在双层规划中的应用。预印本，arXiv:1403.1636v1[Math.OC]（2014）·Zbl 1317.65148号
[52] Ye，J.J.：多目标双层规划的必要最优性条件。数学。操作。第36、165-184号决议（2011年）·Zbl 1218.90180号 ·doi:10.1287/门.1100.0480
[53] Ye，J.J.，Zhu，D.L.：双层规划问题的最优性条件。优化33，9-27（1995）·Zbl 0820.65032号 ·doi:10.1080/02331939508844060
[54] Ye，J.J.，Zhu，D.L.：关于双层规划问题的最优性条件的注记。优化39，361-366（1997）·Zbl 0879.90173号 ·doi:10.1080/02331939708844290
[55] Ye，J.J.，Zhu，D.L.：结合MPEC和值函数方法，提出了双层规划的新必要最优性条件。SIAM J.Optim公司。20, 1885-1905 (2010) ·Zbl 1279.90187号 ·doi:10.1137/080725088
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。