×

使用非离散归纳法扩展牛顿法的适用性。 (英语) Zbl 1274.65163号

小结:我们利用F.a.Potra和V.Pták引入的非离散数学归纳概念,扩展了牛顿方法在Banach空间中逼近非线性算子方程解的适用性。我们使用Lipschitz和中心Lipschicz条件,而不是仅使用Lipshitz条件,获得了Newton方法的新的充分收敛条件F.A.波特拉V.Pták[数理34,63–72(1980;Zbl 0434.65034号); 非离散归纳和迭代过程。波士顿等:皮特曼高级出版计划(1984年;Zbl 0549.41001号)]. 在与之前相同的计算代价下,我们提供了:较弱的充分收敛条件;对所涉及的距离进行更精确的误差估计,并提供更精确的解位置信息。本研究还提供了数值例子。

MSC公司:

65J15年 非线性算子方程的数值解
47J25型 涉及非线性算子的迭代程序

软件:

纽顿图书馆
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] S.Amat,C.Bermúdez,S.Busquier,J.Gretay:两步正割法的非离散数学归纳法的收敛性。落基山J.数学。37(2007),第359–369页·Zbl 1140.65040号 ·doi:10.1216/rmjm/1181068756
[2] S.Amat,S.Busquier:Kantorovich条件下的三阶迭代方法。数学杂志。分析。申请。336 (2007), 243–261. ·Zbl 1128.65036号 ·doi:10.1016/j.jmaa.2007.02.052
[3] S.Amat,S.Busquier,J.M.Gutiérrez,M.A.Hernández:关于Chebyshev迭代方法的全局收敛性。J.计算。申请。数学。220 (2008), 17–21. ·Zbl 1149.65035号 ·doi:10.1016/j.cam.2007.07.022
[4] I.K.Argyros:抽象多项式方程的理论和应用。St.Lucie/CRC/Lewis出版社。数学系列,博卡拉顿,佛罗里达州,美国,1998年。
[5] I.K.Argyros:Banach空间中两点类牛顿方法的统一局部-局部收敛分析和应用。数学杂志。分析。申请。298 (2004), 374–397. ·Zbl 1057.65029号 ·doi:10.1016/j.jmaa.2004.04.008
[6] I.K.Argyros:关于解方程的牛顿-康托洛维奇假设。J.计算。申请。数学。169 (2004), 315–332. ·Zbl 1055.65066号 ·doi:10.1016/j.cam.2004.01.029
[7] I.K.Argyros:关于两个牛顿方法收敛区域之间的“未知地”。非线性分析。,理论方法应用。62(2005),179–194·Zbl 1072.65079号 ·doi:10.1016/j.na.2005.02.113
[8] I.K.Argyros:使用牛顿法近似方程的解,以修改后的牛顿法迭代为起点。修订分析。数字。西奥。约36(2007年),123–137·Zbl 1199.65179号
[9] I.K.Argyros:迭代方法的计算理论。计算数学研究15。爱思唯尔,阿姆斯特丹,2007年。
[10] I.K.Argyros:关于求解非线性方程的一类类牛顿方法。J.计算。申请。数学。228 (2009), 115–122. ·Zbl 1168.65349号 ·doi:10.1016/j.cam.2008.08.042
[11] I.K.Argyros:定向牛顿方法的半局部收敛分析。数学。计算。80 (2011), 327–343. ·Zbl 1211.65057号
[12] I.K.Argyros,S.Hilout:求解方程和变分不等式的有效方法。Polimetrica出版社,意大利米兰,2009年·Zbl 1205.26023号
[13] I.K.Argyros,S.Hilout:多项式方程的封闭根及其在迭代过程中的应用。Surv公司。数学。申请。4 (2009), 119–132. ·Zbl 1205.26023号
[14] I.K.Argyros,S.Hilout:扩展Newton-Kantorovich假设求解方程。J.计算。申请。数学。234(2010),2993–3006·Zbl 1195.65075号 ·doi:10.1016/j.cam.2010.04.014
[15] I.K.Argyros,S.Hilout,M.A.Tabatabai:《生物科学和工程中应用的数学建模》,Nova出版社,纽约,2011年。
[16] W.Bi,Q.Wu,H.Ren:收敛球和Ostrowski-Traub方法的误差分析。申请。数学。,序列号。B(英语版)25(2010),374–378·Zbl 1240.65167号
[17] E·C·蒂纳什:不精确、不精确扰动和准Newton方法是等效模型。数学。计算。74 (2005), 291–301. ·Zbl 1054.65050号
[18] X.Chen,T.Yamamoto:求解非线性方程的某些迭代方法的收敛域。数字。功能。分析。优化10(1989),37–48·Zbl 0645.65028号 ·doi:10.1080/01630568908816289
[19] P.Deufhard:非线性问题的牛顿方法。仿射不变性和自适应算法。计算数学中的施普林格系列35。施普林格,柏林,2004年·Zbl 1056.65051号
[20] J.A.Ezquerro、J.M.Gutiérrez、M.A.Hernández、N.Romero、M.J.Rubio:牛顿方法:从牛顿到坎托罗维奇。盖克。R.Soc.Mat.Esp.13(2010),53–76。(西班牙语)·Zbl 1195.65001号
[21] J.A.Ezquerro,M.A.Hernández:关于牛顿方法在温和可微条件下的R阶收敛性。J.计算。申请。数学。197 (2006), 53–61. ·Zbl 1106.65048号 ·doi:10.1016/j.cam.2005.10.023
[22] J.A.Ezquerro,M.A.Hernández:从牛顿方法改进切比雪夫方法的可达性区域。数学。计算。78 (2009), 1613–1627. ·Zbl 1198.65096号 ·doi:10.1090/S0025-5718-09-02193-0
[23] J.A.Ezquerro,M.A.Hernández,N.Romero:高阶牛顿型方法和半局部和全局收敛域。申请。数学。计算。214 (2009), 142–154. ·Zbl 1173.65032号 ·doi:10.1016/j.amc.2009.03.072
[24] W.B.Gragg,R.A.Tapia:Newton-Kantorovich定理的最佳误差界。SIAM J.数字。分析。11 (1974), 10–13. ·Zbl 0284.65042号 ·doi:10.1137/0711002
[25] 埃尔南德斯:对牛顿方法的经典康托洛维奇条件的修正。J.计算。申请。数学。137 (2001), 201–205. ·Zbl 0992.65057号 ·doi:10.1016/S0377-0427(01)00393-4
[26] L.V.Kantorovich,G.P.Akilov:功能分析。Transl.公司。来自俄罗斯。牛津佩加蒙出版社,1982年。
[27] S.Krishnan,D.Manocha:基于低维公式的高效曲面相交算法。ACM事务处理。关于图形。16 (1997), 74–106. ·数字对象标识代码:10.1145/237748.237751
[28] 卢卡奇:广义逆矩阵和曲面相交问题。几何建模理论与实践。Conf.,Blaubeuren/FRG 1988。1989年,第167-185页。
[29] J.M.Ortega,W.C.Rheinboldt:多变量非线性方程的迭代解。计算机科学和应用数学。纽约学术出版社,1970年。
[30] A.M.Ostrowski:收敛与误差估计是方程数值解的过程。Gedenkwerk D.A.Grave,莫斯考,1940年,第213-234页。(法语)
[31] A.M.Ostrowski:《巴纳赫的牛顿方法》。(巴拿赫空间中的牛顿法)。C.R.学院。科学。,Ser.巴黎。A 272(1971),1251–1253。(法语)·Zbl 0228.65041号
[32] A.M.Ostrowski:欧几里德和巴拿赫空间中方程的解。第三版,方程和方程组的求解。纯数学与应用数学,9。学术出版社,纽约,1973年·Zbl 0304.65002号
[33] I.Pлvлloiu:方程解近似理论导论。Dacia Ed.Cluj-Napoca,1976年。
[34] 波特拉(F.A.Potra):可以用黎曼积分表示的算子的可除差的特征。数学。,修订分析。数字。西奥。近似值,分析。数字。西奥。约9(1980),251–253·Zbl 0523.65043号
[35] F.A.Potra:将V.Ptak的诱导方法应用于镰刀菌的研究。4月。材料26(1981),111-120·兹伯利048665038
[36] 波特拉:修正牛顿过程的收敛速度。4月。材料26(1981),13-17·Zbl 0486.65039号
[37] F.A.Potra:割线法的误差分析。数字。数学。38 (1982), 427–445. ·doi:10.1007/BF01396443
[38] 波特拉:关于一类类牛顿方法的收敛性。非线性方程组的迭代解法。会议,Oberwolfach 1982,Lect。数学笔记。953,第125-137页。
[39] F.A.Potra:关于牛顿方法的后验误差估计。拜特尔。数字。数学。12 (1984), 125–138.
[40] F.A.Potra:关于求解Banach空间中非线性方程的一类迭代过程。计算数学,Banach Cent。出版物。13 (1984), 607–621.
[41] F.A.Potra:一类类似牛顿方法的尖锐误差界。自由数学。5 (1985), 71–84. ·Zbl 0581.47050号
[42] F.A.Potra,V.Pták:牛顿过程的尖锐误差界。数字。数学。34 (1980), 63–72. ·Zbl 0434.65034号 ·doi:10.1007/BF01463998
[43] F.A.Potra,V.Pták:非离散归纳法和两步正割法。数学。扫描。46 (1980), 236–250. ·Zbl 0423.65034号
[44] F.A.Potra,V.Pták:关于一类修正牛顿过程。数字。功能。分析。优化2(1980),107–120·Zbl 0472.65049号 ·doi:10.1080/0163056800816049
[45] F.A.Potra,V.Pták:对规则falsi的概括。数字。数学。36 (1981), 333–346. ·Zbl 0478.65039号 ·doi:10.1007/BF01396659
[46] F.A.Potra,V.Pták:非离散归纳和迭代过程。数学研究笔记,103。皮特曼高级出版计划,波士顿,1984年·兹比尔0549.41001
[47] P.D.Proinov:一类迭代过程的一般局部收敛理论及其在牛顿方法中的应用。《复杂性杂志》25(2009),38-62·兹比尔1158.65040 ·doi:10.1016/j.jco.2008.05.006
[48] P.D.Proinov:迭代过程的新的一般收敛理论及其在Newton-Kantorovich型定理中的应用。《复杂性杂志》26(2010),3-42·Zbl 1185.65095号 ·doi:10.1016/j.jco.2009.05.001
[49] V.Pták:开映射和闭图定理的一些度量方面。数学。Ann.163(1966),95-104·Zbl 0138.37602号 ·doi:10.1007/BF02052841
[50] V.Pták:闭图定理的定量改进。捷克的。数学。J.24(1974),503–506·Zbl 0315.46007号
[51] V.Pták:闭图类型的一个定理。马努斯克。数学。13(1974),109–130·Zbl 0286.46008号 ·doi:10.1007/BF01411490
[52] V.Pták:Deux-theomes分解。C.R.学院。科学。,Ser.巴黎。A 278(1974),1091–1094·Zbl 0277.46047号
[53] V.Pták:关于牛顿过程的收敛速度。评论。数学。卡罗尔大学。16 (1975), 699–705. ·Zbl 0314.65023号
[54] V.Pták:牛顿方法的修正。采气。Pěst.公司。材料101(1976),188-194·Zbl 0328.46013号
[55] V.Pták:非离散数学归纳和迭代存在性证明。线性代数应用。13 (1976), 223–238. ·Zbl 0323.46005号 ·doi:10.1016/0024-3795(76)90098-7
[56] V.Pták:牛顿过程的收敛速度。数字。数学。25 (1976), 279–285. ·Zbl 0304.65037号 ·doi:10.1007/BF01399416
[57] V.Pták:非离散数学归纳法。白杨属。相关。国防部。分析。代数IV,程序。布拉格第四地形。交响乐团。1976年,A部分,法律。数学笔记。609.1977年,第166–178页。
[58] V.Pták:收敛速度应该是多少?澳大利亚RAIRO。数字。11 (1977), 279–286. ·Zbl 0378.65031号
[59] V.Pták:精确性的稳定性。评论。数学。,规范第二卷,dedic。L.Orlicz(1979),第283-288页·Zbl 0445.46003号
[60] V.Pták:收敛速度。数字。功能。分析。优化1(1979),255-271·兹比尔0441.46010 ·网址:10.1080/01630567908816015
[61] V.Pták:Banach代数中的因式分解。学生数学。65 (1979), 279–285. ·Zbl 0342.46036号
[62] 任宏,吴秋秋:收敛阶为1.839的修正割线法的收敛球…应用。数学。计算。188 (2007), 281–285. ·Zbl 1118.65044号 ·doi:10.1016/j.amc.2006.09.111
[63] W.C.Rheinboldt:一类迭代过程的统一收敛理论。SIAM J.数字。分析。5 (1968), 42–63. ·Zbl 0155.46701号 ·文件编号:10.1137/0705003
[64] R·A·塔皮亚:牛顿方法的康托洛维奇定理。Am.Math公司。周一。78(1971),389-392·Zbl 0215.27404号 ·doi:10.2307/2316909
[65] 吴秋霞,任海文:关于一些新的三阶收敛迭代方法的注记。申请。数学。计算。188 (2007), 1790–1793. ·Zbl 1121.65052号 ·doi:10.1016/j.amc.2006.11.043
[66] T.Yamamoto:Banach空间中类牛顿方法的收敛定理。数字。数学。51 (1987), 545–557. ·Zbl 0633.65049号 ·doi:10.1007/BF01400355
[67] P.P.Zabrejko,D.F.Nguen:Newton-Kantorovich近似和Ptak误差估计理论中的主要方法。9 (1987), 671–684. ·Zbl 0627.65069号
[68] A.I.Zinčenko:用不可微算子求解方程的一些近似方法。多波维迪·阿卡德。瑙克乌克兰。RSR(1963),156-161。(乌克兰语)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。