×

关于外推方法和美国算法。 (英语) Zbl 0663.90012号

本文的动机是A.基尔纳尼谢霆锋[同上,第9页,第2期,第127-137页(1985年;Zbl 0663.90011号)]其中介绍了非线性方程组数值解的更新逐次逼近法(美国)。一些数值算例表明,美国方法的收敛性声明存在缺陷,可以将其视为非平稳外推方法。本文给出了其中一些例子,并讨论了上述论文中使用的变量外推参数,这不能保证USA方法的收敛性。我们还描述了一种求解非线性系统的非线性外推方法,并给出了该方法收敛的一些充分条件。

MSC公司:

90立方 非线性规划
65H10型 方程组解的数值计算
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Avdelas,G。;Hadjidimos,A.,最佳加速超松弛方法,计算数学,36183-187(1981)·Zbl 0463.65020号
[2] 布鲁斯特,M.E。;Kannan,R.,《非线性连续超松弛中的可变松弛参数》,《计算》,34,81-85(1985)·Zbl 0568.65035号
[3] 布鲁斯特,M.E。;Kannan,R.,非线性SOR中选择松弛参数的计算过程,《计算》,37,19-29(1986)·Zbl 0584.65038号
[4] Cvetković,Lj。;Herceg,D.,AOR-方法收敛的一些充分条件,(Milovanović,G.V.,数值方法和近似理论(1984),电子工程学院:电子工程学院Niš),143-148·Zbl 0704.65017号
[5] Cvetković,Lj。;Herceg,D.,AOR方法的收敛理论,计算数学杂志(1988),即将出版·Zbl 0663.65050号
[6] Cvetković,Lj。;Herceg,D.,AOR方法收敛区域的改进,《数值分析和近似方法》,第16期,第109-115页(1987年)·Zbl 0637.65024号
[7] Gipser,M.,Untersuchungen an Relaxationsverfahren zur Lösung grösser nichtlinear Gleichungssysteme mit schwach bestzen Funktional matrizen,论文(达姆施塔特)(1980)·兹比尔0459.65033
[8] Hadjidimos,A.,《加速超松弛法》,《计算数学》,32,149-157(1978)·Zbl 0382.65015号
[9] Herceg,D.,Un ber die Konvergenz des AOR-Verfahrens,Zeitschrift für Angewandte Mathematik und Mechanik,65,378-379(1985)·Zbl 0579.65026号
[10] Khilnani,A。;Tse,E.,《具有经济应用的不动点算法》,《经济动力学与控制杂志》,9,127-137(1985)·Zbl 0663.90011号
[11] 奥尔特加,J.M。;Rheinboldt,W.C.,多变量非线性方程的迭代解(1970),学术出版社:纽约学术出版社·Zbl 0241.65046号
[12] Reinermann,J.,《数学研究》,32,209-227(1969)·Zbl 0176.12302号
[13] Rhoades,B.E.,使用无限矩阵的不动点迭代,III,(Karamadian,S.,《不动点、算法和应用》(1977),学术出版社:纽约学术出版社,337-347·Zbl 0422.90089号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。