×

分段光滑非线性方程临界解附近的牛顿型方法。 (英语) Zbl 1487.65055号

摘要:众所周知,在无约束或约束光滑非线性方程存在奇异(尤其是非孤立)解的情况下,临界解的存在对各种Newton型方法的行为有着至关重要的影响。一方面,已经证明,对于由这些方法生成的序列,对于宽范围的起点,这些解是吸引子,并且具有线性收敛速度估计。另一方面,收敛到此类解的模式是非常特殊的,并允许进行尖锐的表征,尤其是作为某些已知加速技术的基础,以及证明单位步长的渐近接受性。后者是这些技术成功的一个基本属性,当与全球化收敛的线搜索策略相结合时。本文旨在将这些结果推广到分段光滑方程,并应用于非线性互补问题的相应形式。

MSC公司:

65H10型 方程组解的数值计算
65K15码 变分不等式及相关问题的数值方法
90立方厘米 互补、平衡问题和变分不等式(有限维)(数学规划方面)

软件:

利瓦尔
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿鲁图诺夫,AV;Izmailov,AF,约束方程可能非孤立解的稳定性及其在互补和平衡问题中的应用,集值变量分析。,26, 327-352 (2018) ·Zbl 06913662号 ·doi:10.1007/s11228-017-0459-y
[2] Behling,R。;Fischer,A.,不精确约束Levenberg-Marquardt方法的统一局部收敛性分析,Optim。莱特。,6, 927-940 (2012) ·Zbl 1279.90159号 ·doi:10.1007/s11590-011-0321-3
[3] Cottle,R.W.,Pang,J.S.,Stone,R.E.:线性互补问题。SIAM,费城(2009)。doi:10.1137/1.9780898719000·Zbl 1192.90001号
[4] 法奇尼,F。;Fischer,A。;Herrich,M.,非孤立解非光滑约束系统的牛顿方法族,数学。方法操作。研究,77,433-443(2013)·Zbl 1269.49046号 ·doi:10.1007/s00186-012-0419-0
[5] 法奇尼,F。;Fischer,A。;Herrich,M.,《LP-Newton方法:非光滑方程、KKT系统和非孤立解》,数学。程序。,146, 1-36 (2014) ·Zbl 1317.90276号 ·doi:10.1007/s10107-013-0676-6
[6] 法奇尼,F。;Pang,J-S,有限维变分不等式和互补问题(2003),纽约:Springer,纽约·Zbl 1062.90001号 ·数字对象标识代码:10.1007/b97543
[7] 费尔南德斯,D。;Solodov,M.,优化的稳定序列二次规划和变分问题的稳定Newton型方法,数学。程序。,125, 47-73 (2010) ·兹比尔1203.90144 ·doi:10.1007/s10107-008-0255-4
[8] Fischer,A。;赫里希,M。;伊兹迈洛夫,空军;Solodov,MV,应用于具有非孤立解的互补系统的Newton型方法的收敛条件,计算。最佳方案。申请。,63425-459(2016)·Zbl 1360.90247号 ·doi:10.1007/s10589-015-9782-0
[9] Fischer,A。;Herrich,M。;伊兹迈洛夫,空军;Solodov,MV,全局收敛的LP-Newton方法,SIAM J.Optim。,26, 2012-2033 (2016) ·Zbl 1348.90583号 ·数字对象标识码:10.1137/15M105241X
[10] Fischer,A。;伊兹迈洛夫,空军;Solodov,MV,约束方程和非孤立解互补问题的Newton型方法的局部吸引子,J.Optim。理论应用。,180, 140-169 (2019) ·Zbl 1476.65116号 ·doi:10.1007/s10957-018-1297-2
[11] Fischer,A。;伊兹迈洛夫,空军;Solodov,MV,牛顿法接近临界解的单位步长,数学。程序。,187, 697-721 (2021) ·Zbl 1470.65102号 ·doi:10.1007/s10107-020-01496-z
[12] Fischer,A。;伊兹迈洛夫,空军;Solodov,MV,《加速全球化牛顿法收敛到非线性方程临界解》,计算。最佳方案。申请。,78, 273-286 (2021) ·Zbl 1468.65048号 ·数字对象标识代码:10.1007/s10589-020-00230-x
[13] Griewank,A.:奇点处牛顿方法的分析和修正。博士论文。澳大利亚国立大学,堪培拉(1980)·Zbl 0419.65034号
[14] Griewank,A.O.:奇点处牛顿方法的星形收敛域。数字。数学。第3595-111页(1980年)。doi:10.1007/BF01396373·Zbl 0419.65034号
[15] Griewank,A.,关于求解具有简单奇点或近似奇异解的非线性方程,SIAM Rev.,27337-563(1985)·Zbl 0598.65026号 ·数字对象标识代码:10.1137/1027141
[16] Hager,WW,稳定序列二次规划,计算机。最佳方案。申请。,12, 253-273 (1999) ·Zbl 1040.90566号 ·doi:10.1023/A:1008640419184
[17] 伊兹迈洛夫,空军;库伦诺伊,AS;Solodov,MV,非线性方程的临界解:牛顿型方法的局部吸引力,数学。程序。,167, 355-379 (2018) ·Zbl 1404.90128号 ·doi:10.1007/s10107-017-1128-5
[18] 伊兹迈洛夫,空军;库伦诺伊,AS;Solodev,MV,非线性方程的临界解:稳定性问题,数学。程序。,168, 475-507 (2018) ·Zbl 1396.90086号 ·doi:10.1007/s10107-016-1047-x
[19] 伊兹迈洛夫,空军;Solodov,MV,重访稳定SQP,数学。程序。,122, 93-120 (2012) ·Zbl 1245.90145号 ·doi:10.1007/s10107-010-0413-3
[20] Izmailov,A.F.,Solodov,M.V.:优化和变分问题的牛顿型方法。Springer运营研究和金融工程系列,Springer(2014)。doi:10.1007/978-3-319-04247-3·Zbl 1304.49001号
[21] 坎佐,C。;北山下。;Fukushima,M.,Levenberg-Marquardt方法,用于求解具有凸约束的非线性方程,J.Compute。申请。数学。,172, 375-397 (2004) ·Zbl 1064.65037号 ·doi:10.1016/j.cam.2004.02.013
[22] Levenberg,K.,用最小二乘法求解某些非线性问题的方法,Q.Appl。数学。,2, 164-168 (1944) ·兹比尔0063.03501 ·doi:10.1090/qam/10666
[23] Marquardt,DW,非线性参数最小二乘估计算法,SIAM J.,11,431-441(1963)·Zbl 0112.10505号 ·doi:10.1137/0111030
[24] Nocedal,J。;Wright,SJ,《数值优化》(2006),纽约:Springer,纽约·Zbl 1104.65059号 ·doi:10.1007/978-0-387-40065-5
[25] Wright,SJ,稳定SQP方法对退化解的超线性收敛性,计算。最佳方案。申请。,11, 253-275 (1998) ·Zbl 0917.90279号 ·doi:10.1023/A:1018665102534
[26] Yamashita,N.,Fukushima,M.:关于Levenberg-Marquardt方法的收敛速度。中:数值分析主题。《计算补充》,第15卷,第239-249页。施普林格,维也纳(2001)。数字对象标识代码:10.1007/978-3-7091-6217-0_18·Zbl 1001.65047号
[27] 张,J-L,关于Levenberg-Marquardt方法的收敛性,最优化,52739-756(2003)·Zbl 1059.90132号 ·doi:10.1080/0233193031000163993
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。