An Explicit-Implicit Predictor-Corrector Domain Decomposition Method for Time Dependent Multi-Dimensional Convection Diffusion Equations
Year: 2009
Numerical Mathematics: Theory, Methods and Applications, Vol. 2 (2009), Iss. 3 : pp. 301–325
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 explicit-implicit 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 predictor-corrector or stabilized schemes. These properties of the method are demonstrated in this work through both rigorous mathematical analysis and numerical experiments.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2009.m8016
Numerical Mathematics: Theory, Methods and Applications, Vol. 2 (2009), Iss. 3 : pp. 301–325
Published online: 2009-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 25
Keywords: Convection diffusion equation parallel algorithm domain decomposition modified upwind differences predictor-corrector explicit-implicit scheme convergence analysis.
-
The mass-preserving and modified-upwind splitting DDM scheme for time-dependent convection–diffusion equations
Zhou, Zhongguo | Liang, DongJournal of Computational and Applied Mathematics, Vol. 317 (2017), Iss. P.247
https://doi.org/10.1016/j.cam.2016.10.031 [Citations: 30] -
An upwind center difference parallel method and numerical analysis for the displacement problem with moving boundary
Li, Changfeng | Yuan, YirangNumerical Methods for Partial Differential Equations, Vol. 35 (2019), Iss. 5 P.1654
https://doi.org/10.1002/num.22369 [Citations: 1] -
The new mass-conserving S-DDM scheme for two-dimensional parabolic equations with variable coefficients
Zhou, Zhongguo | Liang, Dong | Wong, YaushuApplied Mathematics and Computation, Vol. 338 (2018), Iss. P.882
https://doi.org/10.1016/j.amc.2018.06.021 [Citations: 6] -
Higher-order time-stepping methods for time-dependent reaction–diffusion equations arising in biology
Owolabi, Kolade M. | Patidar, Kailash C.Applied Mathematics and Computation, Vol. 240 (2014), Iss. P.30
https://doi.org/10.1016/j.amc.2014.04.055 [Citations: 37] -
The mass-preserving domain decomposition scheme for solving three-dimensional convection–diffusion equations
Li, Ran | Zhou, Zhongguo | Li, Lin | Wang, Yan | Pan, Hao | Dong, Ruiqi | Zhou, JingMathematics and Computers in Simulation, Vol. 177 (2020), Iss. P.527
https://doi.org/10.1016/j.matcom.2020.05.004 [Citations: 6] -
An efficient GPU-based fractional-step domain decomposition scheme for the reaction–diffusion equation
Foadaddini, Ali | Zolfaghari, Seyed Alireza | Mahmoodi Darian, Hossein | Saadatfar, HamidComputational and Applied Mathematics, Vol. 39 (2020), Iss. 4
https://doi.org/10.1007/s40314-020-01357-7 [Citations: 4] -
Hybrid finite element and laplace transform method for efficient numerical solutions of fractional PDEs on graphics processing units
Vivas-Cruz, Luis X | González-Calderón, Alfredo | Taneco-Hernández, M A | Gómez-Aguilar, J FPhysica Scripta, Vol. 99 (2024), Iss. 10 P.105290
https://doi.org/10.1088/1402-4896/ad7d43 [Citations: 1] -
Convergence analysis on computation of coupled advection-diffusion-reaction problems
Dong, W.B. | Tang, H.S. | Liu, Y.J.Applied Mathematics and Computation, Vol. 420 (2022), Iss. P.126876
https://doi.org/10.1016/j.amc.2021.126876 [Citations: 1] -
Non-iterative domain decomposition methods for a non-stationary Stokes–Darcy model with Beavers–Joseph interface condition
Feng, Wenqiang | He, Xiaoming | Wang, Zhu | Zhang, XuApplied Mathematics and Computation, Vol. 219 (2012), Iss. 2 P.453
https://doi.org/10.1016/j.amc.2012.05.012 [Citations: 28] -
Diffuse interface modeling of non‐isothermal Stokes‐Darcy flow with immersed transmissibility conditions
Suh, Hyoung Suk
International Journal for Numerical Methods in Engineering, Vol. 125 (2024), Iss. 24
https://doi.org/10.1002/nme.7589 [Citations: 0] -
Domain decomposition multigrid methods for nonlinear reaction–diffusion problems
Arrarás, A. | Gaspar, F.J. | Portero, L. | Rodrigo, C.Communications in Nonlinear Science and Numerical Simulation, Vol. 20 (2015), Iss. 3 P.699
https://doi.org/10.1016/j.cnsns.2014.06.044 [Citations: 6] -
The conservative splitting domain decomposition method for multicomponent contamination flows in porous media
Liang, Dong | Zhou, ZhongguoJournal of Computational Physics, Vol. 400 (2020), Iss. P.108974
https://doi.org/10.1016/j.jcp.2019.108974 [Citations: 15] -
Reprint of Domain decomposition multigrid methods for nonlinear reaction–diffusion problems
Arrarás, A. | Gaspar, F.J. | Portero, L. | Rodrigo, C.Communications in Nonlinear Science and Numerical Simulation, Vol. 21 (2015), Iss. 1-3 P.22
https://doi.org/10.1016/j.cnsns.2014.10.016 [Citations: 0] -
Efficient Parabolic Solvers Scalable across Multi-Architectural Levels
Zhuang, Yu | Wu, Heng2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications, (2012), P.111
https://doi.org/10.1109/ISPA.2012.23 [Citations: 1] -
A new GPU-based corrected explicit-implicit domain decomposition scheme for convection-dominated diffusion problems
Foadaddini, Ali | Zolfaghari, Seyed Alireza | Mahmoodi Darian, Hossein | Saadatfar, HamidComputers & Mathematics with Applications, Vol. 123 (2022), Iss. P.184
https://doi.org/10.1016/j.camwa.2022.08.015 [Citations: 0] -
The efficient S-DDM scheme and its analysis for solving parabolic equations
Liang, Dong | Du, ChuanbinJournal of Computational Physics, Vol. 272 (2014), Iss. P.46
https://doi.org/10.1016/j.jcp.2014.04.015 [Citations: 18] -
The mass‐conserving domain decomposition method for convection diffusion equations with variable coefficients
Dong, Ruiqi | Zhou, Zhongguo | Chen, Xiangdong | Tang, Huiguo | Zhang, QiMathematical Methods in the Applied Sciences, Vol. 45 (2022), Iss. 5 P.3014
https://doi.org/10.1002/mma.7974 [Citations: 0] -
Parallel, non-iterative, multi-physics domain decomposition methods for time-dependent Stokes-Darcy systems
Cao, Yanzhao | Gunzburger, Max | He, Xiaoming | Wang, XiaomingMathematics of Computation, Vol. 83 (2014), Iss. 288 P.1617
https://doi.org/10.1090/S0025-5718-2014-02779-8 [Citations: 113] -
Partitioned penalty methods for the transport equation in the evolutionary Stokes–Darcy‐transport problem
Ervin, V. | Kubacki, M. | Layton, W. | Moraiti, M. | Si, Z. | Trenchea, C.Numerical Methods for Partial Differential Equations, Vol. 35 (2019), Iss. 1 P.349
https://doi.org/10.1002/num.22303 [Citations: 12] -
An efficient MMOCAA-DDM for solving advection diffusion equations
Zhou, Zhongguo | Liang, Dong | Wong, YaushuComputers & Mathematics with Applications, Vol. 131 (2023), Iss. P.35
https://doi.org/10.1016/j.camwa.2022.11.030 [Citations: 1] -
Mass conservative characteristic finite difference method for convection–diffusion equations
Zhou, Zhongguo | Hang, Tongtong | Jiang, Tengfei | Zhang, Qi | Tang, Huiguo | Chen, XiangdongInternational Journal of Computer Mathematics, Vol. 98 (2021), Iss. 10 P.2115
https://doi.org/10.1080/00207160.2021.1876229 [Citations: 5]