×
迈克尔·格里贝尔;格哈德·斯塔克

对流扩散方程基于离散对称化的多层预处理。 （英语） Zbl 0886.65117号

J.计算。申请。数学。 83，第2期，165-183（1997）。
作者考虑了在（偏Omega）上具有齐次Dirichlet边界条件的（-\nabla\cdot（\nabla u+\pmb{b}u）=f）形式的边值问题，其中（\Omega\）分别是多边形或多面体区域，（d=2\）或（3\），以及L^2（\Omega）中的（\nablo\cdot\pmb}，H^{-1中的}（\欧米茄）\）。本文的主题是一种可加性多级预处理方法。对于用流线扩散法离散的对流占优问题，作者提出了一种改进的多层预条件器，该预条件器具有更好的收敛性。对于常系数情况，根据对流大小的依赖性，分析了多层预条件的收敛性。计算实验支持了理论结果。
审核人：K.Najzar（普拉哈）

引用于1文件

MSC公司：

65号55 多重网格方法；含偏微分方程边值问题的区域分解
65层10 线性系统的迭代数值方法
65层35 矩阵范数、条件、缩放的数值计算
65纳米30 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65N12号 含偏微分方程边值问题数值方法的稳定性和收敛性
35J25型 二阶椭圆方程的边值问题

关键词：

对流扩散问题;有限元;预处理;流线扩散法;Krylov子空间方法;汇聚;数值示例;多重网格方法
PDF格式BibTeX公司 XML格式引用
\textit{M.Griebel}和\textit{G.Starke}，J.Compute。申请。数学。83，No.2，165--183（1997；Zbl 0886.65117）
全文： 内政部

参考文献：

[1] Bramble，J.H。；帕西亚克，J.E。；Xu，J.，并行多级预条件器，数学。公司。，55, 1-22 (1990) ·Zbl 0725.65095号
[2] 南卡罗来纳州布伦纳。；Scott，L.R.，《有限元方法的数学理论》（1994），Springer:Springer纽约·Zbl 0804.65101号
[3] Freund，R.W。；Golub，G.H。；Nachtigal，N.M.，线性系统的迭代解，数字学报，157-100（1992）·Zbl 0762.65019号
[4] Goldstein，C.I.，《预处理对流主导的对流扩散问题》，国际数值杂志。方法。热流体流动，599-119（1995）·Zbl 0853.76038号
[5] Grauschiff，T.（Grauschiff，T.）。；格里贝尔，M。；Regler，H.，基于双线性插值、矩阵相关几何粗化和二阶椭圆方程的代数多重网格粗化的可加多层预条件，（技术报告（1996），TU:TU München），SFB 342/02/961·Zbl 0879.65085号
[6] Griebel，M.，被视为半定系统上迭代方法的多层算法，SIAM J.Sci。统计师。计算。，15, 547-565 (1994) ·Zbl 0818.65108号
[7] Griebel，M.，《平行面向域的多级方法》，SIAM J.Sci。统计师。计算。，16, 1105-1125 (1995) ·Zbl 0834.65019号
[8] Hackbusch，W。；Probst，T.，对流占优问题的下风向Gauß-Seidel平滑，J.Numer。线性代数应用。（1997），出版·Zbl 0889.65026号
[9] 霍恩，R.A。；Johnson，C.R.，《矩阵分析主题》（1991），剑桥大学出版社：剑桥大学出版社·Zbl 0729.15001号
[10] 莫顿，K.W.，对流扩散问题的数值解（1996），查普曼和霍尔：查普曼与霍尔伦敦·Zbl 0861.65070号
[11] Reusken，A.，对流扩散方程鲁棒多重网格方法的傅里叶分析，数值。数学。，71, 365-397 (1995) ·Zbl 0833.65130号
[12] Reusken，A.，基于不完全高斯消去的多重网格方法，J.Numer。线性代数应用。，3, 369-390 (1996) ·Zbl 0906.65118号
[13] Roos，H.-G。；苯乙烯，M。；Tobiska，L.，奇摄动微分方程的数值方法（1996），Springer:Springer-Belin·Zbl 0844.65075号
[14] Ruge，J。；Stüben，K.，代数多重网格，（McCormick，S.，多重网格方法（1987），SIAM:SIAM Philadelphia，PA），ch.4
[15] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计师。计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[16] Starke，G.，非对称椭圆问题的多层最小残差方法，J.Numer。线性代数应用。，3, 351-367 (1996) ·Zbl 0906.65116号
[17] Starke，G.，非对称椭圆问题预处理迭代方法的值域分析，数值。数学。（1997），出版·Zbl 0888.65037号
[18] van Der Vorst，H.A.，Bi-CGSTAB：非对称线性系统解的Bi-CG的一种快速且平滑收敛的变体，SIAM J.Sci。统计师。计算。，13, 631-644 (1992) ·Zbl 0761.65023号
[19] Yserentint，H.，基于有限元空间多级分裂的两个预条件，Numer。数学。，58163-184（1990年）·Zbl 0708.65103号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。