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

CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2007, Vol. 24 ›› Issue (2): 239-246.

Previous Articles Next Articles

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

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

CLC Number:

O241.82

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]	FAN Xuanhua, WANG Keying, XIAO Shifu, CHEN Pu. Algorithm for Multi-point Random Vibration Analysis of a Flight Device Under Strong Fluctuating Pressures and Parallel Implementation [J]. Chinese Journal of Computational Physics, 2021, 38(2): 192-198.
[2]	YIN Liang, YANG Chao, MA Shizhuang. Parallel Numerical Simulations of Thermal Convection in the Earth's Outer Core Based on Domain Decomposition and Multigrid [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 36(1): 1-14.
[3]	ZHANG Shouhui, LIANG Dong. A Strang-type Alternating Segment Domain Decomposition Method for Two-dimensional Parabolic Equations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 35(4): 413-428.
[4]	YU Chenyang, FAN Xuanhua, WANG Keying, XIAO Shifu. Parallel Computing of Multipoint-Base-Excited Harmonic Response with PANDA Platform [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 35(4): 443-450.
[5]	LI Lingxiao. Parallel Finite Element Computation of Incompressible Viscous Flows Based on Block Preconditioning Strategy [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 35(2): 151-160.
[6]	TIAN Wei, REN Xincheng. Method of Moment for Electromagnetic Scattering from Ground Covered with Snow [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 35(2): 205-211.
[7]	XU Youping, CHENG Yufeng, WANG Bin, GUO Hong, PU Ye, CHENG Rui. Parallel-Program Development and Experiment of Regional Atmospheric Model Based on JASMIN Framework [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 34(1): 47-60.
[8]	LI Gang, ZHANG Baoyin, DENG Li, SHANGGUAN Danhua, LI Rui, MA Yan, FU Yuanguang, HU Xiaoli. Pseudo-Random Numbers for Identical Results on Varying Numbers of Processors in Domain Decomposed Particle Monte Carlo Simulations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 34(1): 67-72.
[9]	YE Zhenbao, ZHOU Haijing. High-order Discontinuous Galerkin Time-Domain Finite-Element Method for Three-dimensional Cavities [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 32(4): 449-454.
[10]	CHEN Xue, SUN Chuang, XIA Xinlin. Stray Light Analysis Based on Domain Decomposition and Staged Ray Splitting [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 29(6): 876-880.
[11]	WEI Junxia, YUAN Guangwei, YANG Shulin, SHEN Weidong. A Parallel Algorithm with Interface Prediction and Correction for Time-dependent Transport Equation in 2D Cylindrical Geometry [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 29(2): 198-204.
[12]	SHENG Zhiming, CUI Xia, LIU Xingping. Domain Decomposition Algorithm witlI Multi-step Evaluation for Diffusion Equation [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 28(6): 825-830.
[13]	BAI Xiaoyong, HE Yingbo, CHEN Chengjun. A Parallel Contact Detection Algorithm for Explicit Finite Element Analysis [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 28(3): 341-346.
[14]	LIU Qingkai, XU Xiaowen, WU Junfeng. An Adaptive Explicit Time Integration Algorithm for Hydrodynamic Equations and Application in ICF [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 28(2): 174-180.
[15]	SHANG Yueqiang, HE Yinnian. Parallel Finite Element Algorithms Based on Fully Overlapping Domain Decomposition for Time-dependent Navier-Stokes Equations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 28(2): 181-187.

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Authors

Reviewers

Journal Online

About Journal