Parallel Characteristic Finite Element Method for Time-Dependent Convection-Diffusion Problem.
Jiansong Zhang,Danping Yang,Hongfei Fu,Hui Guo
DOI: https://doi.org/10.1002/nla.751
2010-01-01
Numerical Linear Algebra with Applications
Abstract:Based on the overlapping‐domain decomposition and parallel subspace correction method, a new parallel algorithm is established for solving time‐dependent convection–diffusion problem with characteristic finite element scheme. The algorithm is fully parallel. We analyze the convergence of this algorithm, and study the dependence of the convergent rate on the spacial mesh size, time increment, iteration times and sub‐domains overlapping degree. Both theoretical analysis and numerical results suggest that only one or two iterations are needed to reach to optimal accuracy at each time step. Copyright © 2010 John Wiley & Sons, Ltd.