抛物方程显隐修正迎风区域分裂差分法

计算物理 ›› 2007, Vol. 24 ›› Issue (2): 239-246.

抛物方程显隐修正迎风区域分裂差分法

李长峰¹, 袁益让²

1. 山东大学经济学院, 山东济南 250100;
2. 山东大学数学与系统科学学院, 山东济南 250100

收稿日期:2005-10-25 修回日期:2006-07-06 出版日期:2007-03-25 发布日期:2007-03-25
作者简介:李长峰(1977-),mail,Shandong,PhD,Numerical methods for partial differential equations.
基金资助:
Supported by the major State Basic Research of China(Grant No.1999032803);the National Natural Science Foundation of China(Grant No.10372052,10271066);the Doctorate Foundation of the Ministry of Education of China(Grand No.20030422047)

Domain Decomposition Explicit/Implicit Scheme with Modified Upwind Method for Parabolic Equations

LI Changfeng¹, YUAN Yirang²

1. School of Economics, Shandong University, Jinan 250100, China;
2. School of Mathematics and System Sciences, Shandong University, Jinan 250100, China

Received:2005-10-25 Revised:2006-07-06 Online:2007-03-25 Published:2007-03-25
Supported by:
Supported by the major State Basic Research of China(Grant No.1999032803);the National Natural Science Foundation of China(Grant No.10372052,10271066);the Doctorate Foundation of the Ministry of Education of China(Grand No.20030422047)

摘要/Abstract

摘要： 给出抛物方程一种有效的区域分裂差分格式,提高了计算效率.对一阶项采用二阶迎风差分格式,内边界点和各子区域分别采用显隐差分格式.在较弱的稳定性条件下,得到离散l²模误差估计结果.最后给出具体的数值算例,以验证方法的实用性.

关键词: 区域分裂, 并行计算, 修正迎风差分, 误差估计

Abstract: An efficient domain decomposition scheme for parabolic equations is discussed,which applies a modified upwind approximation to the first-order derivative.For parallel computation the scheme employs implicit procedures in subdomains and adopts explicit calculations with inter-domain boundaries.With a weaker stability constraint,error estimate in a discrete l² norm is presented.Theoretical analyses are validated by numerical experiments.

Key words: domain decomposition, parallel computation, modified upwind difference, error estimates

中图分类号:

O241.82

李长峰, 袁益让. 抛物方程显隐修正迎风区域分裂差分法[J]. 计算物理, 2007, 24(2): 239-246.

LI Changfeng, YUAN Yirang. Domain Decomposition Explicit/Implicit Scheme with Modified Upwind Method for Parabolic Equations[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 24(2): 239-246.

[1]	李凌霄, 翟传磊, 谢辉, 施意. 一种求解三维热辐射输运方程的整体预处理迭代方法及并行计算[J]. 计算物理, 2021, 38(3): 269-279.
[2]	范宣华, 王柯颖, 肖世富, 陈璞. 强脉动压力下飞行器随机振动分析算法与并行实现[J]. 计算物理, 2021, 38(2): 192-198.
[3]	严小松, 杨建伦, 羊奕伟. 康普顿相机图像重建中的快速滤波反投影算法[J]. 计算物理, 2020, 37(2): 153-162.
[4]	王一, 潘流俊, 王瑞宏. 求解α本征值的k-α迭代方法误差估计[J]. 计算物理, 2019, 36(1): 39-46.
[5]	彭浩, 单鸣雷, 朱昌平, 姚澄. LBM伪势MRT三维模型GPU并行计算的性能优化[J]. 计算物理, 2018, 35(5): 554-562.
[6]	张守慧, 梁栋. 二维抛物型问题的Strang型交替分段区域分裂格式[J]. 计算物理, 2018, 35(4): 413-428.
[7]	于晨阳, 范宣华, 王柯颖, 肖世富. 基于PANDA平台的多点基础激励谐响应的并行计算[J]. 计算物理, 2018, 35(4): 443-450.
[8]	李凌霄. 不可压缩流基于块预处理的并行有限元计算[J]. 计算物理, 2018, 35(2): 151-160.
[9]	包芸, 叶孟翔, 罗嘉辉. 湍流热对流的高效并行直接求解方法[J]. 计算物理, 2017, 34(6): 651-656.
[10]	刘旭, 徐小文, 张爱清. 面向结构网格自适应并行计算的矩形区域求差集快速算法[J]. 计算物理, 2017, 34(5): 563-573.
[11]	徐幼平, 程煜峰, 王斌, 郭红, 普业, 程锐. 基于JASMIN框架的区域大气模式并行程序开发及试验[J]. 计算物理, 2017, 34(1): 47-60.
[12]	张若兴, 侯士敏, 丑强. 基于第一性原理量子输运模拟的并行计算[J]. 计算物理, 2015, 32(6): 631-638.
[13]	任健, 武林平, 申卫东. 基于JASMIN框架多物理耦合程序的性能优化及分析[J]. 计算物理, 2015, 32(4): 431-436.
[14]	朱炼华, 郭照立. 基于格子Boltzmann方法的多孔介质流动模拟GPU加速[J]. 计算物理, 2015, 32(1): 20-26.
[15]	程汤培, 莫则尧, 邵景力. 基于JASMIN的地下水流大规模并行数值模拟[J]. 计算物理, 2013, 30(3): 317-325.