×
尼古拉斯·古尔德。;乐陵洛;丹尼尔·罗宾逊。

非单调滤波SQP方法：局部收敛性和数值结果。 （英语） Zbl 1326.49042号

SIAM J.Optim公司。 第3期第25期，1885-1911（2015）.
小结：工作[N.I.M.古尔德等，SIAM J.Optim。24，第1期，175-209（2014年；Zbl 1301.49070号)]建立了一种新的滤波器线搜索方法的全局收敛性，用于寻找非线性和非凸约束优化问题的局部一阶解。这项工作的一个关键贡献是，在每次迭代过程中，使用相同的程序从始终可行且可计算的子问题中计算搜索方向。这与以前的过滤方法形成了对比，这些方法需要基于仅为减少不可行性而设计的子问题的单独恢复阶段。在本文中，我们提出了我们先前算法的一个非单调变体，它继承了先前建立的全局收敛性。此外，我们建立了迭代的局部超线性收敛性，并给出了数值实验结果。数值测试验证了我们的方法，并强调了接受更多（平均质量较低）步骤与更少（平均质量较高）步骤之间有趣的数值权衡。

引用于8文件

理学硕士：

4.95亿 基于必要条件的数值方法
49英里15 牛顿型方法
90 C55 连续二次规划型方法
65千5 数值数学规划方法
65K10码 数值优化和变分技术
90立方 非线性规划
90C26型 非凸规划，全局优化

关键词：

非凸约束优化问题;过滤线搜索法;序列二次规划;非线性规划;恢复;惩罚函数

引文：

Zbl 1301.49070号

软件：

伊波特;IP过滤器;CUTEst公司;CPLEX公司;柳叶刀;SNOPT公司;彭农牌手表;L-BFGS公司
PDF格式BibTeX公司 XML格式引用
\textit{N.I.M.Gould}等人，SIAM J.Optim。1885-1911年第3期25号（2015年；Zbl 1326.49042）
全文： 内政部 链接

参考文献：

[1] E.G.Birgin、R.Castillo和J.M.Martínez，非凸问题增广拉格朗日算法的数值比较，Comput。最佳方案。申请。，31（2005），第31-55页·Zbl 1101.90066号
[2] P.T.Boggs和J.W.Tolle，《序贯二次规划》，《数值学报》。，4（1995年），第1-51页·Zbl 0828.65060号
[3] R.H.Byrd、F.E.Curtis和J.Nocedal，{非线性优化的不可行性检测和SQP方法}，SIAM J.Optim。，20（2010），第2281-2299页·Zbl 1211.90179号
[4] R.H.Byrd、G.Lopez-Calva和J.Nocedal，《使用指导规则的行搜索精确惩罚方法》，数学。程序。，133（2012），第39-73页·Zbl 1254.90221号
[5] R.Chamberlain、M.Powell、C.Lemarechal和H.Pedersen，《约束优化算法中强制收敛的看门狗技术》，摘自《光滑非线性函数的约束最小化算法》，Springer，纽约，1982年，第1-17页·Zbl 0477.90072号
[6] A.R.Conn、N.I.M.Gould和Ph.L.Toint，{广义约束和简单边界优化的全局收敛增广拉格朗日算法}，SIAM J.Numer。分析。，28（1991），第545-572页·Zbl 0724.65067号
[7] A.R.Conn、N.I.M.Gould和Ph.L.Toint，{大规模非线性优化的LANCELOT包（A版）数值实验}，数学。程序。，73（1996），第73-110页·Zbl 0848.90109号
[8] A.R.Conn、N.I.M.Gould和Ph.L.Toint，《信托区域方法》，SIAM，费城，2000年·Zbl 0958.65071号
[9] F.E.Curtis、N.I.M.Gould、D.P.Robinson和Ph.L.Toint，《非线性优化的内部点信任隧道算法》，预印本，RAL-P-2014-0012014·Zbl 1355.65075号
[10] F.E.Curtis，H.Jiang和D.P.Robinson，{大规模约束优化的自适应增广拉格朗日方法}，数学。程序。，151（2015），第201-245页·Zbl 1323.49015号
[11] F.E.Curtis、T.Johnson、D.P.Robinson和A.Waíchter，{大规模非线性优化的不精确序列二次优化算法}，SIAM J.Optim。，24（2014），第1041-1074页·Zbl 1311.90184号
[12] F.E.Curtis和J.Nocedal，{非线性约束优化的柔性惩罚函数}，IMA J.Numer。分析。，28（2008），第749-769页·Zbl 1156.65058号
[13] F.E.Curtis、O.Schenk和A.Wa¨chter，{it具有不精确步长计算的大规模非线性优化的内点算法}，SIAM J.Sci。计算。，32（2010年），第3447-3475页·Zbl 1220.49018号
[14] J.Dennis和J.J.More∧，{\it超线性收敛的特征及其在拟Newton方法中的应用}，数学。公司。，28（1974年），第549-560页·Zbl 0282.65042号
[15] G.Di Pillo和L.Grippo，｛\it精确罚函数在约束优化中｝，SIAM J.Control Optim。，27（1989），第1333-1360页·Zbl 0681.49035号
[16] E.D.Dolan和J.J.More∏，{性能曲线基准优化软件}，数学。程序。，91（2002），第201-213页·邮编：1049.90004
[17] R.Fletcher，{非线性约束的一种罚函数方法}，《数值优化》1984，P.T.Boggs，R.H.Byrd，and R.B.Schnabel，eds.，SIAM，费城，1985，第26-40页·Zbl 0583.65043号
[18] R.Fletcher和S.Leyffer，{无惩罚函数的非线性规划}，数学。程序。，91（2002），第239-269页·Zbl 1049.90088号
[19] R.Fletcher、S.Leyffer和Ph.L.Toint，{关于滤波-SQP算法的全局收敛性}，SIAM J.Optim。，13（2002年），第44-59页·Zbl 1029.65063号
[20] P.E.Gill、V.Kungurtsev和D.P.Robinson，{稳定的SQP方法：全局收敛}，计算数学报告中心CCoM 13-04，加利福尼亚大学圣地亚哥分校，2013年。
[21] P.E.Gill、V.Kungurtsev和D.P.Robinson，{稳定的SQP方法：超线性收敛}，计算数学报告中心CCoM 14-01，加利福尼亚大学圣地亚哥分校，2014年·Zbl 1367.49003号
[22] P.E.Gill、W.Murray和M.A.Saunders，《SNOPT:大规模约束优化的SQP算法》，SIAM Rev.，47（2005），第99-131页·Zbl 1210.90176号
[23] P.E.Gill和D.P.Robinson，{它是原对偶增广拉格朗日}，计算。最佳方案。申请。，51（2012），第1-25页·Zbl 1244.90219号
[24] P.E.Gill和D.P.Robinson，{全局收敛稳定SQP方法}，SIAM J.Optim。，23（2013），第1983-2010页·Zbl 1285.49023号
[25] N.I.M.Gould，D.Orban和Ph.L.Toint，{it CUTEst:一个有约束和无约束的测试环境，具有用于数学优化的安全线程}，计算。最佳方案。申请。，60（2015），第545-557页·Zbl 1325.90004号
[26] N.I.M.Gould，Y.Loh和D.P.Robinson，{非线性优化统一步长计算的滤波方法}，SIAM J.Optim。，24（2014），第175-209页·Zbl 1301.49070号
[27] N.I.M.Gould、Y.Loh和D.P.Robinson，{非单调滤波SQP方法：局部收敛和数值结果}，预印本，RAL-P-2014-012R，2014·Zbl 1326.49042号
[28] N.I.M.Gould和D.P.Robinson，{二阶导数SQP方法：全局收敛}，SIAM J.Optim。，20（2010），第2023-2048页·兹比尔1202.49039
[29] N.I.M.Gould和D.P.Robinson，{二阶导数SQP方法：局部收敛和实际问题}，SIAM J.Optim。，20（2010），第2049-279页·Zbl 1202.49040号
[30] N.I.M.Gould和D.P.Robinson，{一种具有“无信任区域”预测步长}的二阶导数SQP方法，IMA J.Numer。分析。，32（2012），第580-601页·Zbl 1246.65089号
[31] N.I.M.Gould和Ph.L.Toint，{非线性规划的非单调信任区域SQP-滤波算法的全局收敛}，《多尺度优化方法与应用》，W.Hager和O.a.Prokopyev，eds.，Kluwer Academic，Dordrecht，荷兰，2005年。
[32] L.Grippo、F.Lampariello和S.Lucidi，｛\it无约束优化中的一类非单调稳定方法｝，Numer。数学。，59（1991），第779-805页·Zbl 0724.90060号
[33] IBM，{it ILOG CPLEX:数学编程和优化的高性能软件}，2006年。
[34] M.Kočvara和M.Stingl，{it PENNON:半定规划的广义增广拉格朗日方法}，《非线性优化的高性能算法和软件》，应用。最佳方案。82，荷兰多德雷赫特Kluwer学术出版社，2003年，第303-321页·Zbl 1044.90082号
[35] D.C.Liu和J.Nocedal，关于大规模优化的有限内存BFGS方法，数学。程序。，45（1989），第503-528页·Zbl 0696.90048号
[36] O.L.Mangasarian和S.Fromovitz，《存在等式和不等式约束的Fritz John必要最优性条件》，J.Math。分析。申请。，17（1967），第37-47页·Zbl 0149.16701号
[37] N.Maratos，{有限维和控制优化问题的精确罚函数算法}，伦敦大学计算与控制系博士论文，1978年。
[38] J.Morales、J.Nocedal和Y.Wu，{它是一种带有附加等式约束相位}的序列二次规划算法，IMA J.Numer。分析。，32（2012年），第553-579页·Zbl 1246.65093号
[39] M.J.D.Powell和Y.-X.Yuan，{它是一种使用可微精确罚函数的递归二次规划算法}，数学。程序。，35（1986年），第265-278页·Zbl 0598.90079号
[40] C.Shen、S.Leyffer和R.Fletcher，{非线性优化的非单调滤波方法}，计算。最佳方案。申请。，52（2012），第583-607页·Zbl 1259.90140号
[41] K.Su和D.Pu，{非线性约束优化的非单调滤波信赖域方法}，J.Compute。申请。数学。，223（2009），第230-239页·Zbl 1180.65081号
[42] M.Ulbrich，S.Ulbrish，and L.Vicente，{it非线性规划的全局收敛原对偶内点滤波方法}，数学。程序。，100（2004），第379-410页·Zbl 1070.90110号
[43] S.Ulbrich，{关于滤波-SQP方法的超线性局部收敛性}，Math。程序。，100（2004），第217-245页·兹伯利1146.90525
[44] A.Wachter和L.T.Biegler，{非线性规划的线性搜索滤波方法：局部收敛}，SIAM J.Optim。，16（2005），第32-48页·Zbl 1115.90056号
[45] A.Waíchter和L.T.Biegler，{\it关于大规模非线性规划的点内滤波线性搜索算法的实现}，数学。程序。，106（2006），第25-57页·Zbl 1134.90542号
[46] A.Waöchter、L.T.Biegler、Y.-D.Lang和A.Raghunathan，{IPOPT:大尺度非线性优化的内点算法}，网址：http://www.coin-or.org (2002).
[47] R.Waltz、J.Morales、J.Nocedal和D.Orban，{它是一种结合线搜索和信赖域步骤的非线性优化内部算法}，数学。程序。，107（2006），第391-408页·Zbl 1134.90053号
[48] V.M.Zavala和M.Anitescu，{通过精确可微罚函数和信赖域牛顿方法的可伸缩非线性规划}，SIAM J.Optim。，24（2014），第528-558页·Zbl 1295.90086号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。