×
罗伯特·拉姆

区间不动点问题迭代方法的加速。 （英语） Zbl 0986.65055号

线性代数应用。 324，编号1-3，189-207（2001）.
让\（I（mathbb R^n）\）表示\（mathbbR^n \）中所有闭合区间的集合。本文讨论具有连续和包含同位素函数（F:I（mathbb R^n）到I（mathbb R^ n））的不动点方程（x=F（x））。对于I（\mathbb R^n）中的\（x^0\）和\（F（x^0）\substeq x^0\），迭代\（x^｛k+1｝：=F（x^k）\）单调收敛（\（x^｛k+1｝\substeq x^k\））到\（F\）的不动点。作者修改了这个迭代，以便在不损失单调性的情况下加快收敛速度：\（y^k=[y^k_l，y^kr]：=F（x^k）\），\（x^{k+1}:=[y_k_l+v^k，y^k_r-v^k]\），并使用合适的向量\（v^k\）。调查集中在如何选择的问题上。数值算例表明了该方法的性能。
审核人：赫伯特·费舍尔（慕尼黑）

MSC公司：

65H10型 方程组解的数值计算
65G30型 区间和有限算术

关键词：

不动点方程;区间迭代;加速迭代;收敛加速度;区间算术;数值示例

软件：

PASCAL-XSC公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Rihm}，线性代数应用。324，编号1--3，189-207（2001；Zbl 0986.65055）
全文： DOI程序

参考文献：

[1] Albrecht，J.，Monotone迭代folgen und ihre Verwendung zur Lösung linearer Gleichungssysteme，Numer。数学。，3, 345-358 (1961) ·Zbl 0101.33804号
[2] Albrecht，J.，Fehlerschranken und Konvergenzbeschleunigung bei einer单调或交替迭代folge，Numer。数学。，4, 196-208 (1962) ·Zbl 0107.33301号
[3] Alefeld，G.，Das symmetricsche Einzelschrittverfahren bei linearen Gleichungen mit Intervallen als Koeffizienten，计算机，18，329-340（1977）·Zbl 0399.65019号
[4] Alefeld，G。；Herzberger，J.，《区间计算导论》（1983），学术出版社：纽约学术出版社·Zbl 0552.65041号
[5] Bohl，E.，《单调：Lösbarkeit und Numerik bei Operatorgleichungen》（1974），施普林格：施普林格纽约·Zbl 0281.47032号
[6] Braess，D.，Monotone迭代folgen bei Gleichungsystemen mit fehlerbehafteten Koeffizienten und Iterationsbeschleunigung，Numer。数学。，7, 32-41 (1965) ·Zbl 0125.35904
[7] O.卡普拉尼。；Madsen，K.，不动点区间包含的迭代方法，BIT，18，42-51（1978）·Zbl 0401.65035号
[8] Collatz，L.，Einschließungssätze bei迭代与松弛，Z.Angew。数学。机械。，32, 76-84 (1952) ·Zbl 0046.12703号
[9] Collatz，L.，函数分析与数值数学（1964），Springer:Springer New York·Zbl 0139.09802号
[10] K.U.Jahn，Intervall Mathematiküber halbgeordneten Banach-Räumen，弗赖堡Intervall Berichte 82/2（1982）；K.U.Jahn，Intervall-Mathematiküber halbgeordneten Banach-Räumen，Freiburger Intervall-Berichte 82/2（1982）·Zbl 0468.65026号
[11] Klatte，R。；库利什，美国。；Neaga，M。；Ratz，D。；Ullrich，Ch.，Pascal-XSC，Sprachbeschreibung mit Beispilen（1991），施普林格：施普林格纽约·Zbl 0757.68023号
[12] Mayer，O.，U ber intervallmäßige Iterationsverfahren bei linearen Gleichungssystemen und allgemeineren Intervallgeichungssystemen，Z.Angew。数学。机械。，51, 117-124 (1971) ·兹比尔0236.65026
[13] Moore，R.E.，《区间分析》（1966），新泽西州普伦蒂斯·霍尔：普伦蒂斯霍尔恩格尔伍德悬崖·Zbl 0176.13301号
[14] Neumaier，A.，方程组的区间方法（1990），剑桥大学出版社：剑桥大学出版社·Zbl 2009年6月7日
[15] 罗恩，J。；Rex，G.，线性方程的封闭解，SIAM J.Numer。分析。，35, 524-539 (1998) ·Zbl 0911.65028号
[16] S.M.Rump，稠密和稀疏方程组的验证方法，J.Herzberger（编辑），验证计算主题，Elsevier，阿姆斯特丹，1994年，第63-135页；S.M.Rump，稠密和稀疏方程组的验证方法，J.Herzberger（编辑），验证计算主题，Elsevier，阿姆斯特丹，1994年，第63-135页·Zbl 0813.65072号
[17] 什阿尔曼，S。；Albrecht，J.，Bemerkungen-zur迭代mit单调zerlegbaren Operatoren，Z.Angew。数学。机械。，52, 554-556 (1972) ·Zbl 0249.65037号
[18] Schmidt，J.W.，Ausgangsvektoren für单调迭代法。数学。，6, 78-88 (1964) ·Zbl 0123.11102号
[19] Schmidt，J.W.，Konvergenzbesclunigung bei monotonen Vektorfolgen，《数学学报》。阿卡德。科学。挂。，16, 221-229 (1965) ·Zbl 0131.13901号
[20] Schmidt，J.W.，Ein Einschließungsverfahren für Lösungen fehlerbehafteter linearer Gleichungen，Period。数学。挂。，13, 29-37 (1982) ·Zbl 0496.65014号
[21] Schröder，J.，Anwendung功能分析方法，Behandlung von Gleichungen，Z.Angew。数学。机械。，36, 260-261 (1956) ·Zbl 0073.33602号
[22] Schröder，J.，Anwendung von Fixpunktsätzen bei der numerischen Behandlung nichtliher Gleichungen in halbgeordneten Räumen，Arch，德国建筑师协会。老鼠。机械。分析。，4, 129-177 (1959) ·Zbl 0090.10101号
[23] Schröder，J.，《算子不等式》（1980），学术出版社：纽约学术出版社·Zbl 0455.65039号
[24] Stecenko，V.J.，《关于加速迭代过程收敛的方法》，苏联数学。道克。，9, 1, 241-244 (1968) ·Zbl 0185.39403号
[25] Varga，R.S.，《矩阵迭代分析》（1962），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0133.08602号
[26] Wisklichen，P.，Vergleich intervalarithmetischer迭代verfahren，计算，14，45-49（1975）·Zbl 0301.65021号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。