×

具有度量正则映射的广义方程的限制Newton型方法的收敛性。 (英语) 兹伯利07485285

小结:设\(X\)和\(Y\)为Banach空格。设\(f:X\rightarrowY\)是Fréchet可微函数,\(f:X\右箭头2^Y\)为闭图的集值映射。本文引入了一种求解f(x)+f(x)形式的广义方程的限制Newton型方法。在适当的条件下,我们将建立限制Newton型方法的收敛准则,以确保该方法生成的任何序列的存在性和收敛性。更准确地说,当(f)的Fréchet导数连续且Lipschitz连续且(f+f)是度量正则时,我们分析了限制Newton型方法的半局部收敛性和局部收敛性。此外,通过一个例子说明了本文考虑集值映射的度量正则性而不是类Lipschitz性的原因。

MSC公司:

47小时04 集值运算符
49J53型 集值与变分分析
65K10码 数值优化和变分技术
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Robinson,SM,《广义方程及其解》,第一部分:基础理论,《数学程序研究》,10128-141(1979)·兹比尔0404.90093
[2] Robinson,SM,广义方程及其解,第二部分:非线性规划的应用,数学程序研究,19200-221(1982)·Zbl 0495.90077号
[3] 阿拉巴马州顿切夫;Rockafellar,RT,隐函数和解映射:变分分析的观点(2009),纽约(NY):Springer Science+Business Media,LLC,纽约(纽约)·Zbl 1178.26001号
[4] 费里斯,MC;Pang,JS,互补问题的工程和经济应用,SIAM Rev,39,669-713(1997)·Zbl 0891.90158号
[5] Dontchev,AL,广义方程牛顿法的局部收敛性,C R A S Paris Ser I,322327-331(1996)·Zbl 0844.47034号
[6] Dontchev,AL,Aubin连续映射牛顿法的一致收敛性,Serdica Math J,22385-398(1996)·Zbl 0865.90115号
[7] Dontchev,AL,《数值分析的数学》,32,基于部分线性化的牛顿型方法的局部分析,295-306(1996),普罗维登斯(RI):美国数学学会,普罗维登斯·Zbl 0856.65064号
[8] Pietrus,A.,集值映射的牛顿方法在弱可微性上下文中一致收敛吗?,哥伦比亚马特牧师,34,49-56(2000)·Zbl 1008.65031号
[9] Pietrus,A.,《温和可微条件下的广义方程》,Rev R Acad-Cience Exact Fis Nat,94,1,15-18(2000)·Zbl 0997.49020号
[10] 阿拉巴马州顿切夫;Rockafellar,RT,广义方程不精确牛顿方法的收敛性,数学程序Ser B,139,115-137(2013)·Zbl 1272.49047号
[11] 佛罗里达州阿拉贡·阿塔乔;阿拉巴马州顿切夫;Gaydu,M.,牛顿迭代的度量正则性,SIAM J Control Optim,49,2,339-362(2011)·Zbl 1218.49024号
[12] Argyros,IK,《计算方法和应用效率的进展》(2000年),《River Edge》(新泽西州):世界科学出版社,《RiverEdge》·Zbl 0972.65036号
[13] Argyros,IK;Hilout,S.,广义方程类牛顿方法的局部收敛性,应用数学与计算机,197,507-514(2008)·Zbl 1152.65061号
[14] Rashid,MH,求解变分包含的扩展Hummel-Seebeck型方法的收敛性分析,越南数学杂志,44,709-726(2016)·Zbl 1357.49079号
[15] 拉希德,MH;Sardar,A.,广义方程牛顿型方法的收敛性,GANIT J Bangladesh Math Soc,35,27-40(2015)
[16] Rashid,MH,广义方程牛顿型方法变体的收敛性分析,国际计算数学杂志(2017)·Zbl 1391.49026号 ·doi:10.1080/00207160.2017.1293819
[17] 拉希德,MH,非光滑广义方程的扩展牛顿型方法及其收敛性分析,J不动点理论应用,19,1295-1313(2017)·兹比尔1456.49024
[18] 德迪厄,JP;Shub,M.,超定方程组的牛顿法,《数学与计算机》,69,1099-1115(2000)·Zbl 0949.65061号
[19] He,JS;王建华;Li,C.,修正γ条件下欠定方程组的牛顿方法,数值函数分析优化,28663-679(2007)·Zbl 1120.65070号
[20] 徐,XB;Li,C.,常阶导数奇异系统牛顿方法的收敛性准则,数学分析应用杂志,345689-701(2008)·Zbl 1154.65332号
[21] 李,C。;Ng,KF,凸组合优化的Gauss-Newton方法的优化函数和收敛性,SIAM J Optim,18,613-642(2007)·Zbl 1153.90012号
[22] 拉希德,MH;俞,SH;Li,C.,类Lipschitz映射的Gauss-Newton型方法的收敛性分析,最优化理论应用杂志,158216-233(2013)·Zbl 1272.90115号
[23] 阿拉巴马州顿切夫;Quincampoix,医学博士。;Zlateva,N.,度量正则性的Aubin准则,《凸分析杂志》,13,2,281-297(2006)·Zbl 1098.49018号
[24] AL Dontchev,《重温格雷夫斯定理》,《凸分析杂志》,第345-53页(1996年)·Zbl 0867.46036号
[25] 拉希德,MH;王建华;Li,C.,度量正则映射的高斯型近点方法的收敛性分析,非线性凸分析杂志,14,3,627-635(2013)·Zbl 1348.47052号
[26] 阿拉巴马州顿切夫;路易斯,AS;Rockafellar,RT,公制规则半径,Trans AMS,355,493-517(2002)·Zbl 1042.49026号
[27] Ioffe,AD,度量正则性和次微分学,《俄罗斯数学概览》,55,501-558(2000)·兹比尔0979.49017
[28] Mordukhovich,理学学士;字段,DA;Komkov,V.,工业设计的理论方面,58,非光滑优化中的灵敏度分析,32-46(1992),费城(PA):SIAM,费城·Zbl 0769.90075号
[29] Penot,JP,多函数的度量正则性、开放性和Lipschitzian行为,非线性分析,13629-643(1989)·兹伯利0687.54015
[30] Rockafellar,RT公司;Wets,RJ-B,变分分析(1997),柏林:Springer-Verlag,柏林
[31] 阿拉巴马州顿切夫;Rockafellar,RT,变分分析中解映射的正则性和条件,集值分析,12,79-109(2004)·Zbl 1046.49021号
[32] Rashid,MH,关于求解变分包含的扩展Newton型方法的收敛性,Cogent Math,1,1,1-19(2014)·兹比尔1339.65085
[33] 艾奥菲,AD;Tikhomirov,VM,极值问题理论(1979),阿姆斯特丹:荷兰北部·Zbl 0407.90051号
[34] 阿拉巴马州顿切夫;Hager,WW,集值映射的逆映射定理,Proc Amer Math Soc,121481-498(1994)·Zbl 0804.49021号
[35] 佛罗里达州阿拉贡·阿塔乔;Geoffroy,MH,度量正则映射的近点方法的一致性和不精确版本,数学分析应用杂志,335168-183(2007)·Zbl 1135.49021号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。