×
陈彦南；孙文宇

一种用于无约束优化的缩小滤波线搜索方法。 （英语） 兹比尔1307.65085

数学。计算。 84，第291号，187-208（2015）.
摘要：提出了一种缩小多维滤波器，并将其应用于无约束优化的二阶线性搜索框架。通常，多维过滤器是用固定的信封构建的，这不太适合行搜索框架。本文提出了缩小多维滤波器，其包络随着行搜索步长的减小而缩小。结合缩小多维滤波器和二阶线性搜索，当利用负曲率方向时，新算法全局收敛到二阶临界点。对小型和大型CUTE测试问题的详细数值结果表明，新算法比一些经典的线搜索方法更具竞争力。

引用于13文件

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划

关键词：

过滤法；行搜索；负曲率方向；无约束优化；全球收敛；算法；数值结果

软件：

可爱的；可爱的；L-BFGS公司；切割机；加拉哈德
PDF格式BibTeX公司 XML格式引用
\textit{Y.Chen}和\textit{W.Sun}，数学。计算。84，编号291、187——208（2015年；兹bl 1307.65085）
全文： 内政部

参考文献：

[1] [cute-1]I.Bongartz，A.R.Conn，Nicholas I.M.Gould，and Philippe L.Toint，《cute:约束和非约束测试环境》，《ACM数学软件学报》21（1995），第1期，第123-160页·Zbl 0886.65058号
[2] 陈燕楠；孙文玉，一种新的具有信赖域和二阶线搜索的非单调优化方法，数值。数学。中国大学学报，32，4，369-386（2010）·Zbl 1240.65182号
[3] 伊丽莎白·多兰（Elizabeth D.Dolan）。；Mor{\'e}，Jorge J.，《使用性能配置文件对优化软件进行基准测试》，数学。程序。，91，2，序列号。A、 201-213（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263
[4] Fasano，G.，用于大规模无约束优化的平面共轭梯度算法。I.理论，J.Optim。理论应用。，125, 3, 523-541 (2005) ·Zbl 1079.90162号 ·doi:10.1007/s10957-005-2087-1
[5] Fasano，G.，用于大规模无约束优化的平面共轭梯度算法。二、。应用，J.Optim。理论应用。，125, 3, 543-558 (2005) ·Zbl 1079.90163号 ·doi:10.1007/s10957-005-2088-0
[6] 乔瓦尼·法萨诺；Roma，Massimo，大规模优化中负曲率方向的迭代计算，计算。最佳方案。申请。，38, 1, 81-104 (2007) ·Zbl 1171.90549号 ·doi:10.1007/s10589-007-9034-z
[7] 马里兰州费里斯。；Lucidi，S。；Roma，M.，无约束优化的非单调曲线线搜索方法，计算。最佳方案。申请。，6, 2, 117-136 (1996) ·Zbl 0860.90111号 ·doi:10.1007/BF00249642
[8] 罗杰·弗莱彻；尼古拉斯·I.M.古尔德。；斯文·莱弗；马桶，Philippe L。；W{“a}chter，Andreas，一般非线性规划信赖域SQP滤波算法的全局收敛性，SIAM J.Optim.，13，3，635-659（2003）（2002）·Zbl 1038.90076号 ·doi:10.1137/S1052623499357258
[9] 罗杰·弗莱彻；Leyffer，Sven，《无惩罚函数的非线性规划》，数学。程序。，91，2，序列号。A、 239-269（2002）·Zbl 1049.90088号 ·doi:10.1007/s101070100244
[10] 罗杰，弗莱彻；斯文·莱弗；Toint，Philippe L.，关于滤波器-SQP算法的全局收敛性，SIAM J.Optim。，13、1、44-59（电子版）（2002年）·Zbl 1029.65063号 ·doi:10.1137/S105262340038081X
[11] [FletcherLeyfferToint-2006]罗杰·弗莱彻（Roger Fletcher）、斯文·莱弗尔（Sven Leyffer）和菲利普·托伊特（Philippe L.Toint），过滤方法简史，SIAG/OPT Views-and-News 18（2007），第1期，第2-12页。
[12] Gonzaga，Cl{ω}vs C。；伊丽莎白·卡拉斯（Elizabeth Karas）；Vanti，M{\'a}rcia，非线性规划的全局收敛滤波方法，SIAM J.Optim。，14,3646-669（电子版）（2003）·Zbl 1079.90129号 ·doi:10.1137/S1052623401399320
[13] 尼古拉斯·I.M.古尔德。；斯文·莱弗；Toint，Philippe L.，非线性方程和非线性最小二乘的多维滤波算法，SIAM J.Optim。，2004年1月15日至17日·Zbl 1075.65075号 ·doi:10.1137/S1052623403422637
[14] 新墨西哥州古尔德。；Lucidi，S。；罗姆，M。；Toint，Ph.L.，在无约束优化的线搜索方法中利用负曲率方向，Optim。方法软件。，14, 1-2, 75-98 (2000) ·Zbl 0988.90039号 ·网址：10.1080/10556780008805794
[15] 尼古拉斯·I.M.古尔德。；多米尼克·奥尔班；Toint，Philippe L.，GALAHAD，用于大规模非线性优化的线程安全Fortran 90包库，ACM Trans。数学。软件，29，4，353-372（2003）·Zbl 1068.90525号 ·数字对象标识代码：10.1145/962437.96243438
[16] 古尔德，尼克·I·M。；卡罗琳·赛因维图（Caroline Sainvitu）；Toint，Philippe L.，无约束优化的过滤-信任区域方法，SIAM J.Optim。，16, 2, 341-357 (2005) ·邮编1122.90074 ·数字对象标识代码：10.1137/040603851
[17] 克雷吉，娜塔；卢·阿宁，佐拉纳；Stojkovska，Irena，Gauss-Newton-based BFGS方法及无约束最小化滤波器，应用。数学。计算。，211, 2, 354-362 (2009) ·Zbl 1165.65357号 ·doi:10.1016/j.amc.2009.01.041
[18] 李成金；孙文宇，非线性半定规划的滤波器逐次线性化方法，科学。中国Ser。A、 52、11、2341-2361（2009）·Zbl 1185.65099号 ·doi:10.1007/s11425-009-0168-6
[19] 李淑君；刘振海，一种新的信赖域滤波算法，应用。数学。计算。，204, 1, 485-489 (2008) ·Zbl 1167.65034号 ·doi:10.1016/j.amc.2008.07.007
[20] 刘东川。；Nocedal，Jorge，《关于大规模优化的有限内存BFGS方法》，数学。编程，45，3，（Ser.B），503-528（1989）·Zbl 0696.90048号 ·doi:10.1007/BF0158916文件
[21] Long，Jun；曾三云，求解非线性互补问题的一种新的带干扰滤波-Levenberg-Marquardt方法，应用。数学。计算。，216, 2, 677-688 (2010) ·Zbl 1197.65065号 ·doi:10.1016/j.amc.2010.01.098
[22] 露西迪、斯特凡诺；弗朗西斯科·罗切奇；Roma，Massimo，大规模无约束优化中截断牛顿法的曲线稳定技术，SIAM J.Optim。，8、4、916-939（电子版）（1998年）·Zbl 0912.90259号 ·doi:10.1137/S1052623495295250
[23] 加思·麦考密克，《阿米约负曲率步长规则的修正》，《数学》。编程，13，1，111-115（1977）·兹比尔0367.90100
[24] 苗伟华；孙文瑜，无约束优化的滤波信赖域方法，数值。数学。中国大学学报，29，1，88-96（2007）·Zbl 1142.65364号
[25] 莫尔，豪尔赫·J·。；Danny C.Sorensen，《关于修正牛顿法中负曲率方向的使用》，《数学》。编程，16，1，1-20（1979）·Zbl 0394.9003号 ·doi:10.1007/BF01582091
[26] 聂普扬；赖明扬；朱树金；张培爱，非线性方程组的线性搜索滤波方法，计算机。数学。申请。，55, 9, 2134-2141 (2008) ·Zbl 1144.90491号 ·doi:10.1016/j.camwa.2007.08.037
[27] Nocedal，Jorge，用有限存储更新拟Newton矩阵，数学。公司。，35, 151, 773-782 (1980) ·Zbl 0464.65037号 ·doi:10.2307/2006193
[28] 豪尔赫·诺塞达尔；Stephen J.Wright，《数值优化》，Springer运筹学与金融工程系列，xxii+664页（2006），Springer:纽约：Springer·Zbl 1104.65059号
[29] 阿德米尔·里贝罗（Ademir A.Ribeiro）。；伊丽莎白·卡拉斯（Elizabeth W.Karas）。；Gonzaga，Cl{\'o}vis C.，非线性规划滤波方法的全局收敛性，SIAM J.Optim。，1231-1249年3月19日（2008年）·Zbl 1169.49034号 ·doi:10.1137/060672285
[30] 卡罗琳·赛因维图（Caroline Sainvitu）；Toint，Philippe L.，用于简单边界约束优化的过滤信任区域方法，Optim。方法软件。，22, 5, 835-848 (2007) ·Zbl 1169.90458号 ·doi:10.1080/10556780701322970
[31] [Sun-09]孙文宇，《优化过滤方法：动机与发展》，特邀演讲，香港理工大学工程数学与计算数学国际会议，2009年12月。
[32] [SunYuan-2006]孙文宇，袁亚祥，优化理论与方法：非线性规划，Springer Optimization及其应用，第1卷，Spring，纽约，2006·邮编1129.90002
[33] 孙文耀；周群燕，使用非单调二阶Goldstein线搜索的无约束优化方法，科学。中国Ser。A、 50、10、1389-1400（2007）·兹比尔1132.65057 ·数字对象标识代码：10.1007/s11425-007-0072-x
[34] W{“a}chter，Andreas；Biegler，Lorenz T.，非线性规划的线性搜索滤波方法：局部收敛，SIAM J.Optim.，16，1，32-48（电子版）（2005）·Zbl 1115.90056号 ·doi:10.1137/S1052623403426544
[35] W{“a}chter，Andreas；Biegler，Lorenz T.，《非线性规划的线性搜索滤波方法：动机和全局收敛》，SIAM J.Optim.，16，1，1-31（电子版）（2005）·Zbl 1114.90128号 ·doi:10.1137/S1052623403426556
[36] 王竹军；朱德通，无约束优化的过滤线搜索方法，J.Appl。数学。计算。，34, 1-2, 329-342 (2010) ·Zbl 1207.49039号 ·doi:10.1007/s12190-009-0324-8
[37] 杨正浩；孙文玉；Dang，Chuangyin，（LC^1）无约束优化的过滤-信任区域方法及其全局收敛性，Ana。理论应用。，24, 1, 55-66 (2008) ·兹比尔1164.65022 ·doi:10.1007/s10496-008-0055-y
[38] 张燕；孙文玉；Qi，Liqun，非单调滤波器Barzilai-Borwein优化方法，Asia-Pac。《运营杂志》。第27号、第1号、第55-69号决议（2010年）·Zbl 1186.90113号 ·doi:10.1142/S0217595910002582
[39] 周群燕；孙文耀，带曲线搜索的自适应非单调信赖域方法，J.Compute。数学。，24, 6, 761-770 (2006) ·Zbl 1133.65036号
[40] 周群燕；Sun，Wen yu，无约束极小化的非单调二阶步长方法，J.Comput。数学。，25, 1, 104-112 (2007) ·Zbl 1142.65367号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。