×
理查德·伯德。;加布里埃尔·洛佩兹·卡尔瓦;豪尔赫·诺塞达尔

使用转向规则的线搜索精确惩罚方法。 （英语） Zbl 1254.90221号

数学。程序。 133，编号1-2（A），39-73（2012）.
Richard H.Bryd、Gabriel Lopez Calva和Jorge Nocedal的文章是对数值非线性优化领域的宝贵贡献，也就是说，这是作者对应用、工业数学和运筹学这一重要领域贡献系列中的又一个里程碑。这项工作令人印象深刻的是，优化理论和数值数学的一些基本思想和原则得到了恰当、优雅和舒适的使用和结合，指导性很强，最终被证明是成功的。
正如作者所指出的，非线性规划的线搜索算法必须包括允许全局收敛的保障措施。本文提出了一种精确惩罚方法，该方法扩展了可由线性搜索序列二次规划算法求解的一类问题。在新方法中，每次迭代时都会调整惩罚参数，以确保线性可行性有足够的进展，并促进步骤的接受。然而，信赖域有助于确定惩罚参数，而不是在步长计算中。结果表明，该算法具有良好的全局收敛性。数值实验说明了算法在各种困难情况下的行为。
这篇数学上深入而有力的文章写得很好，结构也很好。问题、公式、算法和表格都得到了认真、有意义和成功的处理。本文的五个部分如下：1。引言，2。线搜索惩罚方法，3。收敛分析，4。数值实验，以及5。最后备注。
在未来，本研究论文可以预期、准备和支持进一步深入的方法和结果。这些进步可以导致科学、工程、经济、金融、手术室、医学和保健领域的巨大进步，从而改善地球人民的生活条件和期望。
审核人：格哈德·威廉·韦伯；埃里克·克罗巴特

引用于31文件

MSC公司：

90立方 非线性规划
49立方米 基于非线性规划的数值方法
65千5 数值数学规划方法

关键词：

行搜索;序列二次规划;精确惩罚法;转向规则;信托区域;汇聚

软件：

针织衫;SNOPT公司;过滤器SQP
PDF格式BibTeX公司 XML格式引用
\textit{R.H.Byrd}等人，《数学》。程序。133，编号1--2（A），39-73（2012；Zbl 1254.90221）
全文： 内政部

参考文献：

[1] Achtziger W.，Kanzow C.（2008）《约束消失的数学程序：最优性条件和约束条件》。数学。程序。114(1): 69–99 ·Zbl 1151.90046号 ·doi:10.1007/s10107-006-0083-3
[2] Anitescu M.（2005）一类具有互补约束的数学程序的弹性模式方法的全局收敛性。SIAM J.Optim公司。16(1): 120–145 ·Zbl 1099.6500号 ·数字对象标识代码：10.1137/040606855
[3] Benson H.Y.、Sen A.、Shanno D.F.、Vanderbei R.J.（2006）内点算法、惩罚方法和平衡问题。计算。最佳方案。申请。34(2): 155–182 ·Zbl 1121.90124号 ·doi:10.1007/s10589-005-3908-8
[4] Borwein J.M.，Lewis A.S.（2000），凸分析与非线性优化：理论与实例。纽约州施普林格·Zbl 0953.90001号
[5] Burke J.V.，Han S.P.（1989）稳健序列二次规划方法。数学。程序。43（3）：277–303·Zbl 0683.90070号 ·doi:10.1007/BF01582294
[6] Byrd R.H.、Gould N.I.M.、Nocedal J.、Waltz R.A.（2004）使用线性规划和等式约束子问题的非线性优化算法。数学。程序。序列号。B 100（1）：27–48·Zbl 1146.90513号
[7] Byrd R.H.、Gould N.I.M.、Nocedal J.、Waltz R.A.（2006）关于连续线性二次规划算法的收敛性。SIAM J.Optim公司。16(2): 471–489 ·Zbl 1092.90061 ·doi:10.1137/S1052623403426532
[8] Byrd R.H.、Nocedal J.、Waltz R.A（2008）《指导精确惩罚方法》。最佳方案。方法软件。23(2): 197–213 ·Zbl 1211.90224号 ·网址：10.1080/10556780701394169
[9] Byrd R.H.、Nocedal J.、Waltz R.A.（2006）《KNITRO：非线性优化的集成包》。In：di Pillo G.，Roma M.（编辑）《大尺度非线性优化》。纽约州施普林格，第35-59页·Zbl 1108.90004号
[10] Chen L.，Goldfarb D.（2006）具有强全局收敛性的非线性规划的内点2惩罚方法。数学。程序。108(1): 1–36 ·Zbl 1142.90498号 ·doi:10.1007/s10107-005-0701-5
[11] De Miguel A.V.、Friedlander M.P.、Nogales F.J.和Scholtes S.（2005）具有平衡约束的数学程序的双边松弛方案。SIAM J.Optim公司。16(1): 587–609 ·邮编1122.90060 ·数字对象标识码：10.1137/04060754x
[12] Ferris M.C.，Pang J.S.（1997）互补问题的工程和经济应用。SIAM版本39（4）：669–713·Zbl 0891.90158号 ·doi:10.1137/S0036144595285963
[13] Fletcher R.（1987）《实用优化方法》，第2版。英国奇切斯特威利·Zbl 0905.65002号
[14] Fletcher，R.，Leyffer，S.：过滤器SQP用户手册。技术报告NA/181，苏格兰邓迪（1998年）·Zbl 0912.90225号
[15] Fletcher R.，Leyffer S.（2002）无惩罚函数的非线性规划。数学。程序。91: 239–269 ·Zbl 1049.90088号 ·doi:10.1007/s101070100244
[16] Fletcher R.，Leyfer S.，Ralph D.，Scholtes S.（2006）具有平衡约束的数学程序的SQP方法的局部收敛性。SIAM J.Optim公司。17(1): 259–286 ·Zbl 1112.90098号 ·doi:10.1137/S1052623402407382
[17] Fletcher R.，Leyffer S.，Toint Ph.L.（2002）关于滤波-SQP算法的全局收敛性。SIAM J.Optim公司。13（1）：44–59·Zbl 1029.65063号 ·doi:10.1137/S105262340038081X
[18] Gill P.E.、Murray W.、Saunders M.A.（2002）SNOPT:大规模约束优化的SQP算法。SIAM J.Optim公司。12: 979–1006 ·Zbl 1027.90111号 ·doi:10.1137/S1052623499350013
[19] Gill P.E.、Murray W.、Wright M.H.（1981）《实用优化》。伦敦学术出版社·Zbl 0503.90062号
[20] Gould，N.I.M.，Robinson，D.P.：二阶导数SQP方法：全局收敛。技术报告RAL-TR-2009-001，卢瑟福阿普尔顿实验室（2009）·Zbl 1202.49039号
[21] Gould，N.I.M.，Robinson，D.P.：二阶导数SQP方法：局部收敛。技术报告RAL-TR-2009-002，卢瑟福阿普尔顿实验室（2009）·Zbl 1202.49040号
[22] Han S.P.，Mangasarian O.L.（1979）非线性规划中的精确罚函数。数学。程序。17(1): 251–269 ·Zbl 0424.90057号 ·doi:10.1007/BF01588250
[23] Leyffer S.，López-Calva G.，Nocedal J.（2006）具有互补约束的数学程序的内部方法。SIAM J.Optim公司。17(1): 52–77 ·Zbl 1112.90095号 ·doi:10.1137/040621065
[24] Liu X.，Sun J.（2004）具有平衡约束的数学规划的广义驻点和内点方法。数学。程序。101(1): 231–261 ·Zbl 1076.90059号
[25] López-Calva，G.：非线性规划的精确有效方法。工业工程博士论文；美国伊利诺伊州埃文斯顿西北大学管理科学（2005）
[26] Mangasarian O.L.，Fromovitz S.（1967）存在等式和不等式约束的Fritz John必要最优性条件。数学杂志。分析。申请。17: 37–47 ·Zbl 0149.16701号 ·doi:10.1016/0022-247X（67）90163-1
[27] Nocedal J.、Wright S.J.（2006）《数值优化》。Springer运筹学系列，第2版。纽约州施普林格·Zbl 1104.65059号
[28] Raghunathan A.，Biegler L.T.（2005）具有互补约束的数学规划的内点方法（MPCC）。SIAM J.Optim公司。15(3): 720–750 ·Zbl 1077.90079号 ·doi:10.1137/S10526223403429081
[29] Ruszczynski A.（2006）非线性优化。新泽西州普林斯顿大学出版社·Zbl 1278.90283号
[30] Wächter A.，Biegler L.T.（2000）一类非线性规划内点方法的全局收敛失败。数学。程序。88（3）：565–574·Zbl 0963.65063号 ·doi:10.1007/PL00011386
[31] Waltz，R.A.，Plantenga，T.D.：Knitro 5.0用户手册。技术报告，Ziena Optimization，Inc.，美国伊利诺伊州埃文斯顿，2006年2月
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。