An Explicit-Implicit Predictor-Corrector Domain Decomposition Method for Time Dependent Multi-Dimensional Convection Diffusion Equations |
| |
Authors: | Liyong Zhu Guangwei Yuan Qiang Dua |
| |
Affiliation: | 1. Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, Beijing, China;Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, 637371 2. Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, Beijing, China 3. Department of Mathematics, Pennsylvania State University, University Park, PA 16802, USA |
| |
Abstract: | The numerical solution of large scale multi-dimensional convection diffusion equations often requires efficient parallel algorithms. In this work, we consider the extension of a recently proposed non-overlapping domain decomposition method for two dimensional time dependent convection diffusion equations with variable coefficients. By combining predictor-corrector technique, modified upwind differences with explicitimplicit coupling, the method under consideration provides intrinsic parallelism while maintaining good stability and accuracy. Moreover, for multi-dimensional problems, the method can be readily implemented on a multi-processor system and does not have the limitation on the choice of subdomains required by some other similar predictorcorrector or stabilized schemes. These properties of the method are demonstrated in this work through both rigorous mathematical analysis and numerical experiments. |
| |
Keywords: | Convection diffusion equation parallel algorithm domain decomposition modified upwind differences predictor-corrector explicit-implicit scheme convergence analysis |
本文献已被 维普 万方数据 等数据库收录! |
|