×
张建松;杨丹平;傅洪飞;郭慧

含时对流扩散问题的并行特征有限元方法。 （英语） Zbl 1265.65205号

数字。线性代数应用。 18，第4期，695-705（2011）.
利用特征线法和有限元法，提出了一种新的求解对流扩散问题的并行算法。该算法采用带并行子空间校正（PSC）的Schwarz重叠区域分解方法进行并行化。他们分析了所得算法的收敛性以及收敛速度与离散化步长、时间步长、子域数和子域重叠度的关系。所获得的理论结果表明，如果子域重叠度的下限与离散步长和时间步长无关，则只需PSC方法的一到两次迭代即可在每个时间级达到最佳精度。作者所说的最佳精度是指纯特征有限元法的误差精度。
理论结果仅在具有齐次Dirichlet边界条件的简单一维对流扩散问题上得到了数值验证。此外，所有计算都只按顺序进行。因此，从这些简化的实验中还不清楚它在实际工程问题上是如何工作的。
审核人：托马斯·科祖贝克（俄斯特拉发）

引用于5文件

MSC公司：

65平方米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65M55型 多重网格方法；涉及偏微分方程初值和初边值问题的区域分解
65平方米 涉及偏微分方程初值和初边值问题的特征线方法的数值方面
65个M12 含偏微分方程初值和初边值问题数值方法的稳定性和收敛性
2005年5月 并行数值计算
35K20码 二阶抛物型方程的初边值问题

关键词：

重叠区域分解;并行子空间校正;特征线法;对流扩散问题;数值示例;并行算法;有限元法;汇聚
PDF格式BibTeX公司 XML格式引用
\textit{J.Zhang}等人，数字。线性代数应用。18，第4号，695--705（2011；Zbl 1265.65205）
全文： 内政部

参考文献：

[1] Bramble，并行多级预处理器，计算数学55第1页–（1990）·Zbl 0703.65076号 ·doi:10.1090/S0025-5718-1990-1023042-6
[2] Bramble，应用于区域分解的乘积迭代方法的收敛估计，计算数学57 pp 1–（1991）·doi:10.1090/S0025-5718-1991-1090464-8
[3] Cai XC 1989年非平稳椭圆和抛物型偏微分方程的一些区域分解算法
[4] Dryja M Widlund OB 1987年许多分区Schwarz交替方法的附加变体
[5] Lu，偏微分方程的两个同步并行算法，计算数学杂志9（4）第74页–（1991）·兹比尔0733.65079
[6] 徐，子空间修正方法，《计算与应用数学杂志》128页335–（2001）·Zbl 0983.65133号 ·doi:10.1016/S0377-0427（00）00518-5
[7] 徐J多层方法理论1989
[8] Xu，通过空间分解和子空间校正的迭代方法：统一方法，SIAM Review 34 pp 581–（1992）·Zbl 0788.65037号 ·数字对象标识代码：10.1137/1034116
[9] Cai，抛物型对流扩散方程的加性Schwarz算法，数值数学60第41页–（1991）·Zbl 0737.65078号 ·doi:10.1007/BF01385713
[10] 蔡，抛物问题的乘法Schwarz方法，SIAM科学计算杂志15页587–（1994）·Zbl 0803.65096号 ·doi:10.1137/0915039
[11] Tai，抛物方程的空间分解方法，偏微分方程的数值方法14 pp 24–（1998）·Zbl 0891.65104号 ·doi:10.1002/（SICI）1098-2426（199801）14:1<27:：AID-NUM2>3.0.CO；2个N
[12] Rui，Schwarz型抛物方程区域分解算法和误差估计，《数学应用学报》14（3）pp 300–（1998）·Zbl 0934.35059号 ·doi:10.1007/BF02677411
[13] Rui，对流扩散方程的带时间步长特征的乘法Schwarz算法，计算数学杂志19页501–（2001）·Zbl 1008.65072号
[14] 张，对流扩散方程的并行特征有限差分方法，偏微分方程的数值方法（2009）
[15] Adams，Sobolev Spaces（1975）
[16] Douglas，基于特征线法与有限元或有限差分程序相结合的对流主导扩散问题的数值方法，SIAM数值分析杂志，19 pp 871–（1982）·Zbl 0492.65051号 ·doi:10.1137/0719063
[17] 托塞利，《区域分解方法——算法和理论》（2005年）·Zbl 1069.65138号 ·doi:10.1007/b137868
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。