删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

扩散方程一种无条件稳定的保正并行有限差分方法

本站小编 Free考研考试/2021-12-27

贾东旭1, 盛志强2, 袁光伟2
1. CAEP, 中国工程物理研究院研究生院, 北京 100088;
2. IAPCM, 北京应用物理与计算数学研究所 计算物理实验室, 北京 100088
收稿日期:2017-08-11出版日期:2019-09-15发布日期:2019-08-21


基金资助:国家自然科学基金项目(11571047,11571048),NASF项目(U1630249),科学挑战专题项目(No.JCKY2016212A502)和CAEP基金项目(2015B0202042)资助.


A POSITIVITY-PRESERVING PARALLEL DIFFERENCE SCHEME FOR DIFFUSION EQUATION WITH UNCONDITIONAL STABILITY

Jia Dongxu1, Sheng Zhiqiang2, Yuan Guangwei2
1. The Graduate School of China Academy of Engineering Physics, P. O. Box 2101, Beijing, China;
2. Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, P. O. Box 8009, Beijing, China
Received:2017-08-11Online:2019-09-15Published:2019-08-21







摘要



编辑推荐
-->


本文针对扩散方程提出了一种保正的并行差分格式,并且这个格式为无条件稳定的.我们在每个时间层将计算区域分成许多个子区域以便于实施并行计算.格式构造中首先我们使用前两个时间层的计算结果在分区界面处通过一种非线性的保正外插来预估子区域界面值.然后在每个子区域内部使用经典的全隐格式进行计算.最后在界面处使用全隐格式进行校正(本质上这一步计算是显式计算).我们给出了一维与二维情形下的保正并行差分格式,并相应的给出了无条件稳定性证明.数值实验显示此并行格式具有二阶数值精度,而且无条件稳定性与保正性也均在数值实验中得到验证.
MR(2010)主题分类:
65M06
65M12
65M55

分享此文:


()

[1] Evans D J, Abdullah A R B. Group explicit methods for parabolic equations[J]. International Journal of Computer Mathematics, 1983, 14(1):73-105.

[2] Dawson C N, Dupont T F. Explicit/Implicit, Conservative Domain Decomposition Procedures for Parabolic Problems Based on Block-Centered Finite Differences[J]. SIAM Journal on Numerical Analysis, 1994, 31(4):1045-1061.

[3] Yuan G, Shen L. Stability and convergence of the explicit-implicit conservative domain decomposition procedure for parabolic problems[J]. Computers & Mathematics with Applications, 2004, 47(4):793-801.

[4] Zhu S, Yuan G, Sun W. Convergence and stability of explicit/implicit schemes for parabolic equations with discontinuous coefficients[J]. International Journal of Numerical Analysis & Modeling, 2004, 1(2):131-146.

[5] Dawson C N, Du Q, Dupont T F. A finite difference domain decomposition algorithm for numerical solution of the heat equation[J]. Mathematics of Computation, 1991, 57(195):63-71.

[6] Sheng Z, Yuan G, Hang X. Unconditional stability of parallel difference schemes with second order accuracy for parabolic equation[J]. Applied Mathematics & Computation, 2007, 184(2):1015-1031.

[7] Yuan G W, Hang X D, Sheng Z Q. Parallel difference schemes with interface extrapolation terms for quasi-linear parabolic systems[J]. Science in China, 2007, 50(2):253-275.

[8] Zhu S. Conservative domain decomposition procedure with unconditional stability and secondorder accuracy[J]. Applied Mathematics & Computation, 2010, 216(11):3275-3282.

[9] Yuan G, Yao Y, Yin L. A Conservative Domain Decomposition Procedure for Nonlinear Diffusion Problems on Arbitrary Quadrilateral Grids[J]. SIAM Journal on Scientific Computing, 2011, 33(3):1352-1368.

[10] Hao W, Zhu S. Domain decomposition schemes with high-order accuracy and unconditional stability[J]. Applied Mathematics & Computation, 2013, 11(11):6170-6181.

[11] Wang R, Zhang Y. Conservative domain decomposition procedure for the variable coefficient diffusion equation[J]. Journal of Information and Computing Science, 2014, 9(1):22-30.

[12] Shi, Liao. Unconditional Stability of Corrected Explicit-Implicit Domain Decomposition Algorithms for Parallel Approximation of Heat Equations[J]. SIAM Journal on Numerical Analysis, 2006, 44(4):1584-1611.

[13] Yuan G, Hang X. Conservative Parallel Schemes for Diffusion Equations[J]. Jisuan Wuli/chinese Journal of Computational Physics, 2010, 27(4):475-491.

[14] Liang D, Du C. The efficient S-DDM scheme and its analysis for solving parabolic equations[J]. Journal of Computational Physics, 2014, 272(9):46-69.

[15] Zhou Z, Liang D. The Mass-Preserving S-DDM Scheme for Two-Dimensional Parabolic Equations[J]. Communications in Computational Physics, 2016, 19(2):411-441.

[16] Zhou Z, Liang D. The mass-preserving and modified-upwind splitting DDM scheme for time dependent convection diffusion equations[J]. Journal of Computational and Applied Mathematics, 2017, 317:247-273.

[17] Droniou J. Finite volume schemes for diffusion equations:Introduction to and review of modern methods[J]. Mathematical Models & Methods in Applied Sciences, 2014, 24(8):1575-1619.

[18] Sheng Z, Yuan G. The finite volume scheme preserving extremum principle for diffusion equations on polygonal meshes[J]. Journal of Computational Physics, 2011, 230(7):2588-2604.

[19] Lipnikov K, Shashkov M, Svyatskiy D, Vassilevski Y. Monotone finite volume schemes for diffusion equations on unstructured triangular and shape-regular polygonal meshes[J]. Journal of Computational Physics, 2007, 227(1):492-512.

[20] Yuan G, Sheng Z. Monotone finite volume schemes for diffusion equations on polygonal meshes[J]. Journal of Computational Physics, 2008, 227(12):6288-6312.

[21] Sheng Z, Yuan G. An improved monotone finite volume scheme for diffusion equation on polygonal meshes[J]. Journal of Computational Physics, 2012, 231(9):3739-3754.

[22] Sheng Z, Yuan G. A Cell-Centered Nonlinear Finite Volume Scheme Preserving Fully Positivity for Diffusion Equation[J]. Journal of Scientific Computing, 2015, 1-25.

[23] Sheng Z, Yue J, Yuan G. A parallel finite volume scheme preserving positivity for diffusion equation on distorted meshes[J]. Numerical Methods for Partial Differential Equations, 2017.

[1]唐斯琴, 李宏, 董自明, 赵智慧. 对流反应扩散方程的稳定化时间间断时空有限元解的误差估计[J]. 计算数学, 2020, 42(4): 472-486.
[2]张燕美, 兰斌, 盛志强, 袁光伟. 非定常对流扩散方程保正格式解的存在性[J]. 计算数学, 2019, 41(4): 381-394.
[3]胡冬冬, 曹学年, 蒋慧灵. 带非线性源项的双侧空间分数阶扩散方程的隐式中点方法[J]. 计算数学, 2019, 41(3): 295-307.
[4]王芬玲, 樊明智, 赵艳敏, 史争光, 石东洋. 多项时间分数阶扩散方程各向异性线性三角元的高精度分析[J]. 计算数学, 2018, 40(3): 299-312.
[5]程强, 熊向团. 时间分数次扩散方程反演源项问题的迭代正则化方法[J]. 计算数学, 2017, 39(3): 295-308.
[6]李宏, 杜春瑶, 赵智慧. 反应扩散方程的连续时空有限元方法[J]. 计算数学, 2017, 39(2): 167-178.
[7]刘金存, 李宏, 刘洋, 何斯日古楞. 非线性分数阶反应扩散方程组的间断时空有限元方法[J]. 计算数学, 2016, 38(2): 143-160.
[8]岳晶岩, 袁光伟, 盛志强. 多边形网格上扩散方程新的单调格式[J]. 计算数学, 2015, 37(3): 316-336.
[9]崔霞, 岳晶岩. 守恒型扩散方程非线性离散格式的性质分析和快速求解[J]. 计算数学, 2015, 37(3): 227-246.
[10]王帅, 杭旭登, 袁光伟. 三维多面体网格上扩散方程的保正格式[J]. 计算数学, 2015, 37(3): 247-263.
[11]杭旭登. Du Fort-Frankel格式及DFF-I并行格式的稳定性[J]. 计算数学, 2015, 37(3): 273-285.
[12]吴宏伟. 二维半线性反应扩散方程的交替方向隐格式[J]. 计算数学, 2008, 30(4): 349-360.
[13]覃平阳; 张晓丹. 空间-时间分数阶对流扩散方程的数值解法[J]. 计算数学, 2008, 30(3): 305-310.
[14]王珏,张法勇,. 带有多项式非线性项的高维反应扩散方程有限差分格式的长时间行为[J]. 计算数学, 2007, 29(2): 177-188.
[15]赵志勇,胡健伟,孙琳. 对流扩散方程迎风有限元的自适应方法[J]. 计算数学, 2005, 27(4): 337-354.

--> -->
阅读次数
全文







摘要





Cited

Shared






PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=249
相关话题/计算 数学 分数 北京 实验