×
Reusken，A。

基于不完全高斯消去的多重网格方法。 （英语） Zbl 0906.65118号

数字。线性代数应用。 3，第5号，369-390（1996）.
作者介绍并分析了一种求解线性方程组（Ax=b）的多重网格方法，该方法是基于“粗”和“细”两个嵌套网格上的离散化方法。仅属于细网格的网格点与其他网格点分开，从而形成了细网格刚度矩阵（a）的二分块。为了得到一个粗网格方程组，首先应用块LU因子分解。然后，通过不完全高斯消去和基于粗网格点的值的线性插值来近似舒尔补码。该算法主要利用网格的结构，作为几乎纯代数多重网格方法的基础。
在一些假设下，对均匀方格网进行分析，以证明与问题参数变化相关的鲁棒性。最后，将所提出的多重网格方法应用于一些各向异性/对流扩散测试问题。
审核人：J.Chleboun（普拉哈）

引用于10文件

MSC公司：

65号55 多重网格方法；含偏微分方程边值问题的区域分解
65层35 矩阵范数、条件、缩放的数值计算
65号06 含偏微分方程边值问题的有限差分方法
65平方英尺 线性系统和矩阵反演的直接数值方法
35J25型 二阶椭圆方程的边值问题

关键词：

多重网格法;不完全高斯消去;舒尔补码近似;LU因子分解;各向异性/对流扩散试验问题

软件：

symrcm公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Reusken}，数字。线性代数应用。3，第5号，369--390（1996；Zbl 0906.65118）
全文： 内政部

参考文献：

[1] 埃克塞尔森，Numer。数学。第56页157页–（1989）
[2] 艾克塞尔森，SIAM J.Numer。分析。第27页，1569页–（1990年）
[3] 和。大型稀疏正定系统的计算机求解。普伦蒂斯·霍尔，恩格尔伍德悬崖，新泽西州，1981年·Zbl 0516.65010号
[4] 多重网格方法和应用。施普林格，柏林，海德堡，纽约，1985年·doi:10.1007/978-3-662-02427-0
[5] 哈克布什，数字。数学。第56页第229页–（1989）
[6] 哈克布什，数字。数学。第63页，433页–（1992年）
[7] 海勒，SIAM J.Numer。分析。第13页，484页–（1976年）
[8] J.Layton，计算机。物理学。90第336页–（1990年）
[9] 马格诺夫，SLAM J.Sci。计算。第15页，1026页–（1994年）
[10] Reusken，数字。数学。第71页，第365页–（1995年）
[11] 二维对流扩散问题的一种新的鲁棒多重网格方法。《流动问题的快速求解》，第十届GAMM研讨会论文集，Kiel，W.Hackbusch和G.Wittum，编辑。
[12] Noteson数值流体力学49第229页–（1995）
[13] Reusken，Computing 56，第303页–（1996年）
[14] 数字施罗德。数学。第22页第37页–（1973）
[15] 史蒂文森，《计算》54，第331页–（1995年）
[16] 斯瓦茨特劳伯，SIAM J.Numer。分析。第11页，1136页–（1974年）
[17] 多重网格方法简介。奇切斯特威利。1992. ·Zbl 0760.65092号
[18] Xu，SUM Review 34第581页–（1992）
[19] 多重网格方法的新旧收敛性证明。《数值学报》，285-3261993年·Zbl 0788.65108号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。