×
罗伯特·法尔古特。;瓦西列夫斯基，帕纳约特S。;Ludmil T.齐卡塔诺夫。

关于双网格收敛估计。 （英语） 兹比尔1164.65343

数字。线性代数应用。 12，第5-6号，471-494（2005）.
本文讨论了用两层递阶基（TL）或双网格（TG）迭代法求解（Au=f），其中（A）是对称正定矩阵。从根本上讲，这些方法在未知基本向量空间的二元分解方面有所不同：在TL方法中，和是直接的，而TG方法不一定如此。作者构造了TL预条件子（B_{text{TL}}），并推导出了（a\）和（B__{text}TL}}\）之间谱等价关系中出现的常数的最佳值。TB方法的类似分析得出了相应的预条件和光谱等效常数。这些常数决定了TL和TG预条件的收敛因子。给出了TG方法一致收敛的三个相互等价的必要条件。论文的最后一部分着重于构造一种高效的基于窗口的代数双网格方法。
审核人：Jan Chleboun（普拉哈）

引用于1审查
引用于37文件

MSC公司：

65层10 线性系统的迭代数值方法
65层35 矩阵范数、条件、缩放的数值计算

关键词：

双网格法;二级法;汇聚;敏锐的估计;代数多重网格;光谱等效性;预处理;对称正定矩阵
PDF格式BibTeX公司 XML格式引用
\textit{R.D.Falgout}等人，数字。线性代数应用。12，编号5--6，471--494（2005；Zbl 1164.65343）
全文： 内政部

参考文献：

[1] Axelsson，《计算数学》40 pp 219–（1983）
[2] Falgout，SIAM数值分析杂志42，第1669页–（2004）
[3] Brandt，《数值分析电子交易》，10 pp 1–（2000）
[4] Chartier，SIAM科学计算杂志25页1–（2003）
[5] 求解有限元方程的双层格式分析。报告CNA-159，德克萨斯大学奥斯汀分校数值分析中心，德克萨斯州奥斯汀，1980年。
[6] Braess，Numeriche Mathematik第37页，第387页–（1981年）
[7] Yserentitant，Numerische Mathematik 49第379页–（1986）
[8] 银行，Numerische Mathematik 52 pp 427–（1988）
[9] 层次基础和有限元方法。《数值学报》，第5卷。剑桥大学出版社：剑桥，1996年；1-43. ·Zbl 0865.65078号
[10] Eijkhout，SIAM Review 33 pp 405–（1991）
[11] Vassilevski，SIAM Review 39第18页–（1997）
[12] 徐，《美国数学学会杂志》，第15页，573页–（2002年）
[13] 迭代求解方法。剑桥大学出版社：剑桥，1994年·doi:10.1017/CBO9780511624100
[14] Demko，《计算数学》43 pp 491–（1984）
[15] 代数多重网格（AMG）。在多重网格方法中，（编辑）。应用数学前沿，第3卷。SIAM：宾夕法尼亚州费城，1987年；73-130. ·doi:10.1137/1.9781611971057.ch4
[16] 多重网格教程（第二版）。SIAM：宾夕法尼亚州费城，2000年·Zbl 0958.65128号 ·doi:10.1137/1.9780898719505
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。