×
沈春恩;张磊红;王波;邵文琼

约束非线性优化非单调SQP方法的全局和局部收敛性。 （英语） 兹比尔1310.90107

计算。最佳方案。应用。 59，第3期，435-473（2014）.
摘要：本文提出了一种不使用任何显式惩罚函数和滤波器的非线性规划稳健序列二次规划（SQP）方法。该方法嵌入了由J.V.伯克和S.-P.韩[数学课程，A 43，No.3，277–303（1989；Zbl 0683.90070号)]对于搜索方向，它克服了传统SQP方法中的常见困难，即二次规划子问题的不一致性。在一个框架中进一步采用了非单调技术，在该框架中，只要目标函数或约束违反函数有足够的松弛约简，就可以接受试验点。引入一个可能趋于零的强制序列来动态控制约束违反，该序列能够防止约束违反过度松弛，并对全局收敛和局部快速收敛起到关键作用。我们证明了该方法在没有Mangasarian-Fromovitz约束限定（MFCQ）的情况下全局收敛。特别地，我们证明了满足松弛常数正线性相关约束条件的任何可行极限点也是Karush-Kuhn-Tucker点。在严格的MFCQ和二阶充分条件下，进一步建立了超线性收敛性。初步数值结果表明了该方法的有效性。

引用于2文件

MSC公司：

90立方 非线性规划
90 C55 连续二次规划型方法

关键词：

序列二次规划法;非单调性;收敛性分析;RCPLD公司;严格MFCQ

引文：

Zbl 0683.90070号

软件：

切割机;可爱的;伊波特;PLCP公司;广场广场;SNOPT公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Shen}等人，计算。最佳方案。申请。59，第3号，435--473（2014；Zbl 1310.90107）
全文： 内政部

参考文献：

[1] Anitescu，M.：具有二次增长条件的退化非线性规划。SIAM J.Optim公司。10(4), 1116-1135 (2000) ·Zbl 0994.65073号 ·doi:10.1137/S10526234993178
[2] Andreani，R.，Haeser，G.，Schuverdt，M.，Silva，P.：放松常数正线性相关约束的限定和应用。数学。程序。(2011). doi:10.1007/s10107-011-0456-0·Zbl 1262.90162号
[3] Andreani，R.，Martinez，J.M.，Schuverdt，M.L.：关于常数正线性相关条件与拟正态约束限定之间的关系。J.优化。理论应用。125, 473-485 (2005) ·Zbl 1125.90058号 ·doi:10.1007/s10957-004-1861-9
[4] Bielschowsky，R.H.，Gomes，F.A.M.：非线性约束优化中不可行的动态控制。SIAM J.Optim公司。19(3), 1299-1325 (2008) ·兹比尔1178.65063 ·数字对象标识代码：10.1137/070679557
[5] Bongartz，I.，Conn，A.R.，Gould，N.I.M.，Toint，PhL:CUTE：约束和非约束测试环境。ACM事务处理。数学。柔和。21, 123-160 (1995) ·Zbl 0886.65058号 ·doi:10.1145/200979.201043
[6] Bonnans，J.F.，Gilbert，JCh。，Lemaréchal，C.，Sagastizábal，C.：数值优化：理论和实践方面，第2版。柏林施普林格出版社（2006）·Zbl 1108.65060号
[7] Boggs，P.T.，Tolle，J.W.，Wang，P.：关于约束优化拟牛顿方法的局部收敛性。SIAM J.控制优化。20, 161-171 (1982) ·Zbl 0494.65036号 ·doi:10.1137/0320014年3月
[8] Bonnans，J.F.，Ioffe，A.：非孤立极小值的二阶充分性和二次增长。数学。操作。第20（4）号决议，801-817（1995）·Zbl 0846.90095号 ·doi:10.1287/门20.4.801
[9] Burke，J.V.，Han，S.P.：稳健序列二次规划方法。数学。程序。43, 277-303 (1989) ·Zbl 0683.90070号 ·doi:10.1007/BF01582294
[10] Byrd，R.、Lopez-Calva，G.、Nocedal，J.：使用指导规则的行搜索精确惩罚方法。数学。程序。133(1-2), 39-73 (2012) ·Zbl 1254.90221号 ·doi:10.1007/s10107-010-0408-0
[11] Chamberlain，R.M.，Powell，M.J.D.，Lemarechal，C.，Pedersen，H.C.：强制约束优化算法收敛的看门狗技术。数学。程序。研究16，1-17（1982）·Zbl 0477.90072号 ·doi:10.1007/BFb0120945
[12] Dolan，E.D.，Moré，J.：用性能曲线对优化软件进行基准测试。数学。程序。91, 201-213 (2002) ·邮编：1049.90004 ·doi:10.1007/s101070100263
[13] Fernández，D.，Izmailov，A.F.，Solodov，M.V.：约束优化的一些牛顿方法的尖锐原始超线性收敛结果。SIAM J.Optim公司。20(6), 3312-3334 (2010) ·Zbl 1235.90147号 ·doi:10.1137/090776664
[14] Fletcher，R.，Leyffer，S.：无惩罚函数的非线性规划。数学。程序。91, 239-269 (2002) ·Zbl 1049.90088号 ·doi:10.1007/s101070100244
[15] Fletcher，R.，Leyffer，S.，Toint，PhL：关于滤波-SQP算法的全局收敛性。SIAM J.Optim公司。13(1), 44-59 (2002) ·Zbl 1029.65063号 ·doi:10.1137/S1052623400038081X
[16] Fletcher，R.：NLP的序列线性约束规划算法。SIAM J.Optim公司。22(3), 772-794 (2012) ·Zbl 1258.65061号 ·数字对象标识代码：10.1137/10844362
[17] Gill，P.E.，Murray，W.，Saunders，M.A.：SNOPT：大规模约束优化的SQP算法。SIAM J.Optim公司。12(4), 979-1006 (2002) ·Zbl 1027.90111号 ·doi:10.1137/S1052623499350013
[18] Gould，N.，Toint，PhL：无惩罚函数或滤波器的非线性规划。数学。程序。122(1), 155-196 (2010) ·Zbl 1216.90069号 ·doi:10.1007/s10107-008-0244-7
[19] Gould，N.，Robinson，D.P.，Toint，Ph.L.：勘误表：无惩罚函数或滤波器的非线性规划。NAXYS技术报告NAXYS-07-2011，Namur复杂系统中心（NAXYS）（2011）
[20] Gould，N.，Robinson，D.P.：二阶导数SQP方法：全局收敛。SIAM J.Optim公司。20(4), 2023-2048 (2010) ·Zbl 1202.49039号 ·doi:10.1137/080744542
[21] Gould，N.，Robinson，D.P.：二阶导数SQP方法：局部收敛。SIAM J.Optim公司。20(4), 2049-2079 (2010) ·Zbl 1202.49040号 ·doi:10.1137/080744554
[22] Grippo，L.，Lampariello，F.，Lucidi，S.：牛顿方法的非单调线搜索技术。SIAM J.数字。分析。23, 707-716 (1986) ·Zbl 0616.65067号 ·doi:10.1137/0723046
[23] Hager，W.W.：稳定序列二次规划。计算。最佳方案。申请。12, 253-273 (1999) ·Zbl 1040.90566号 ·doi:10.1023/A:1008640419184
[24] Han，S.P.：一般非线性规划问题的超线性收敛变尺度算法。数学。程序。11, 263-282 (1976) ·Zbl 0364.90097号 ·doi:10.1007/BF01580395
[25] Han，S.P.：非线性规划的全局收敛方法。J.优化。理论应用。22, 297-309 (1977) ·Zbl 0336.90046号 ·doi:10.1007/BF00932858
[26] Hestenes，M.R.：优化理论：有限维情形。威利，纽约州纽约市（1975年）·兹伯利0327.90015
[27] Hock，W.，Schittkowski，K.：非线性编程代码的测试示例。柏林施普林格（1981）·Zbl 0452.90038号 ·doi:10.1007/978-3-642-48320-2
[28] Kyparisis，J.：关于非线性规划中Kuhn-Tucker乘数的唯一性。数学。程序。32(2), 242-246 (1984) ·Zbl 0566.90085号 ·doi:10.1007/BF01586095
[29] Liu，X.W.，Yuan，Y.X.：用于非线性等式约束优化的无惩罚函数或滤波器的序列二次规划方法。SIAM J.Optim公司。21(2), 545-571 (2011) ·Zbl 1233.90257号 ·doi:10.1137/080739884
[30] Morales，J.L.，Nocedal，J.，Wu，Y.：具有附加等式约束阶段的序列二次规划算法。IMA J.数字。分析。(2011). doi:10.1093/imanum/drq037·Zbl 1246.65093号
[31] Nocedal，J.，Wright，S.：数值优化，第2版。施普林格，纽约（2006）·Zbl 1104.65059号
[32] Powell，M.J.D.：非线性约束优化计算的快速算法。收录于：Waston，G.A.（编辑）《数值分析》，《论文集》，双年度会议，邓迪，1977年。数学课堂笔记630，第144-157页。柏林施普林格（1978）·兹伯利1235.90147
[33] 鲍威尔，MJD；Bachem，A.（编辑）；Grotschel，M.（编辑）；Korte，B.（编辑），约束优化的可变度量方法（1983年），柏林·Zbl 0536.90076号
[34] Qi，L.，Wei，Z.：关于常数正线性相关条件及其在SQP方法中的应用。SIAM J.Optim公司。10, 963-981 (2000) ·Zbl 0999.90037号 ·doi:10.137/S1052623497326629
[35] Shen，C.G.，Leyffer，S.，Fletcher，R.：非线性优化的非单调滤波方法。计算。最佳方案。申请。52, 583-607 (2012) ·兹比尔1259.90140 ·doi:10.1007/s10589-011-9430-2
[36] Ulbrich，M.，Ulbrich-S.：无惩罚函数的非线性等式约束优化的非单调信赖域方法。数学。程序。95, 103-135 (2003) ·Zbl 1030.90123号 ·doi:10.1007/s10107-002-0343-9
[37] Wright，S.J.：稳定SQP方法到退化解的超线性收敛。计算。最佳方案。申请。11(3), 253-275 (1998) ·Zbl 0917.90279号 ·doi:10.1023/A:1018665102534
[38] Wright，S.J.：针对退化问题修改SQP。SIAM J.Optim公司。13(2), 470-497 (2002) ·Zbl 1026.90097号 ·doi:10.1137/S1052623498333731
[39] Wright，S.J.：退化非线性程序的约束识别和算法稳定性。数学。程序。95(1), 137-160 (2003) ·兹比尔1030.90126 ·doi:10.1007/s10107-002-0344-8
[40] Wright，S.J.：具有快速局部收敛性的退化非线性规划算法。SIAM J.Optim公司。15(3), 673-696 (2005) ·Zbl 1077.90067号 ·doi:10.1137/030601235
[41] Wächter，A.，Biegler，L.T.：非线性规划的线性搜索滤波方法：动机和全局收敛。SIAM J.Optim公司。16, 1-31 (2005) ·Zbl 1114.90128号 ·doi:10.1137/S1052623403426556
[42] Wächter，A.，Biegler，L.T.：非线性规划的线搜索滤波方法：局部收敛。SIAM J.Optim公司。16, 32-48 (2005) ·Zbl 1115.90056号 ·doi:10.1137/S1052623403426544
[43] Wächter，A.，Biegler，L.T.：关于大规模非线性规划的点内滤波器线性搜索算法的实现。数学。程序。106, 25-57 (2006) ·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[44] Xue，W.J.，Shen，C.G.，Pu，D.G.：非线性规划的无惩罚线性搜索SQP方法。J.计算。申请。数学。228(1), 313-325 (2009) ·Zbl 1169.65060号 ·doi:10.1016/j.cam.2008.09.031
[45] 张，J.L.，张，X.S.：采用非单调线性搜索技术的改进SQP方法。J.全球。最佳方案。21, 201-218 (2001) ·Zbl 1068.90616号 ·doi:10.1023/A:1011942228555
[46] Zhou，G.L.：一种改进的SQP方法及其全局收敛性。J.全球。最佳方案。11, 193-205 (1997) ·Zbl 0889.90135号 ·doi:10.1023/A:1008255227457
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。