×

求解非线性方程组的k步迭代方法。 (英语) Zbl 0597.65047号

我们考虑一个Fréchet可微函数(f:C^n到C^n),假设它至少有一个不动点。为了找到这样一个点,我们使用了形式\(y_m=a_0f(y_{m-1})+a_1y_{m-1}++a_ky_{m-k},\)\(m\geq-k\),\。利用线性理论和Ostrowski的一个定理,在适当的条件下证明了一个收敛定理。这些结果被推广到一些非平稳方法,其中Ostrowski定理被Perron定理取代,并推广到循环系统。
审核人:Gh.Marinescu公司

MSC公司:

65H10型 方程组解的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部 欧洲DML

参考文献:

[1] Bittner,L.:《尤伯·伊恩·梅尔斯图菲格斯·弗法伦·祖尔·勒松·冯·利亚伦·格莱春根》。数字。数学6,161-180(1964)·Zbl 0123.32102号 ·doi:10.1007/BF01386065
[2] Gekeler,E.:Über mehrstufige Iterationsverfahren and die Lösung der Hammersteinschen Gleichung。数字。数学19,351-360(1972)·Zbl 0244.65041号 ·doi:10.1007/BF01404882
[3] Golub,G.H.,Varga,R.S.:切比雪夫半迭代方法。逐次超松弛迭代法和二阶Richardson迭代法。数字。数学3,147-168(1961)·Zbl 0099.10903号 ·doi:10.1007/BF01386013
[4] Gutknecht,M.H.:用快速傅里叶变换和各种非线性迭代方法求解共形映射的Theodorsen积分方程。数字。数学36,405-429(1981)·Zbl 0451.65101号 ·doi:10.1007/BF01395955
[5] Gutknecht,M.H.:用快速傅里叶变换和各种非线性迭代方法求解共形映射的Theodorsen积分方程的数值实验。SIAM J.科学。统计计算4,1-30(1983)·兹比尔0508.65059 ·doi:10.1137/0904001
[6] Gutknecht,M.H.,Kaiser,A.:计算Banach空间中可能排斥不动点的迭代k-Step方法。数学杂志。分析。申请。(显示)·Zbl 0635.65070号
[7] Kublanovskaja,V.N.:通过变量变化在数值分析中的分析连续性应用。Trudy Mat.Inst.Steklov53,145-185(1959年)
[8] Mann,R.W.:平均以改进迭代过程的收敛性。数值分析中的函数分析方法。莱克特。数学笔记。701,第169-179页。柏林,海德堡,纽约:施普林格(1979)
[9] Manteuffel,T.A.:非对称线性系统的切比雪夫迭代。数字。数学28,307-327(1977)·Zbl 0361.65024号 ·doi:10.1007/BF01389971
[10] 尼塔默尔(Niethammer),W.:迭代(Iterationsverfahren und allgemeine Euler-Verfahren)。数学。Z.102288-317(1967)·Zbl 0225.65008号 ·doi:10.1007/BF01110911
[11] Niethammer,W.:Konvergenzbeschleunigung bei einstufigen迭代verfahren durch Summierungsmethoden。Itersionsverfahren,《数值数学》,近似理论,第235-243页。巴塞尔:Birkhäuser 1970·Zbl 0211.46801号
[12] Niethammer,W.,Varga,R.S.:从可和性理论分析线性系统的k步迭代方法。数字。数学41,177-206(1983)·Zbl 0487.65018号 ·doi:10.1007/BF01390212
[13] Niethammer,W.,de Pillis,J.,Varga,R.S.:应用于稀疏最小二乘问题的块迭代方法的收敛性。线性代数应用58327-341(1984)·Zbl 0565.65019号 ·doi:10.1016/0024-3795(84)90218-0
[14] Opfer,G.,Schober,G.:非对称矩阵的Richardson迭代。线性代数应用58343-361(1984)·Zbl 0565.65012号 ·doi:10.1016/0024-3795(84)90219-2
[15] Ortega,J.M.,Rheinboldt,W.C.:多变量非线性方程的迭代解。纽约:学术出版社1970·Zbl 0241.65046号
[16] Ostrowski,A.M.:方程和方程组的求解。纽约:学术出版社1966·Zbl 0222.65070号
[17] Perron,O.:稳定性与渐近性Verhalten der Lösungen eines Systems endlicher Differenzenglechungen。J.Reine Angew。数学161,41-64(1929)·doi:10.1515/crll.1929.161.41
[18] Rjabenki,V.S.,Filippow,A.F.:这是Stabilität von Differenzengleichungen。柏林:VEB Deutscher Verlag der Wissenschaften 1960·Zbl 0094.11306号
[19] 乌尔里奇,Chr.:Über schwach zyklische Abbildungen在生产和生产过程中发挥了重要作用。4月。材料24209-234(1979)·Zbl 0464.65031号
[20] Varga,R.S.:矩阵迭代分析。恩格尔伍德悬崖:普伦蒂斯·霍尔1962·Zbl 0133.08602号
[21] Voigt,R.G.:一类迭代过程的收敛速度。SIAM J.编号分析8127-134(1971)·Zbl 0232.65044号 ·doi:10.1137/0708016
[22] Wrigley,H.E.:当迭代矩阵的特征值很复杂时,通过切比雪夫外推改进雅可比法求解联立方程。计算。J.6159-176(1963)·Zbl 0131.14201号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。