zbMATH — the first resource for mathematics

A parallel CGS block-centered finite difference method for a nonlinear time-fractional parabolic equation. (English) Zbl 1439.65097
Summary: In this article, a parallel Conjugate Gradient Squared (CGS) block-centered finite difference scheme is introduced and analyzed to cast about the numerical solution of a nonlinear time-fractional parabolic equation with the Neumann condition and a nonlinear reaction term. The unconditionally stable result, which just depends on initial value and source item, is derived. Some a priori estimates of discrete \(L^2\)-norm with optimal order of convergence \(O(\Delta t^{2 - \alpha} + h^2 + k^2)\) with pressure and velocity are established on both uniform and non-uniform rectangular grids, where \(\Delta t\) is the time step, \(h\) and \(k\) are maximal mesh sizes of \(x\) and \(y\)-directional grids. In our model, because the simulation is iterated over a series of time steps, it is most beneficial if all the calculation units in a time step can be run separately. In CGS algorithm, adding OpenMP instructions to the circulation calculations in an iterative step can realize parallel computing. To examine the efficiency and accuracy of the proposed method, numerical experiments using the schemes are studied. The results clearly show the benefit of using the proposed approach in terms of execution time reduction and speedup with respect to the sequential running in a single thread.
65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
35R11 Fractional partial differential equations
65M22 Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs
Full Text: DOI
[1] Podlubny, I., Fractional Differential Equations: An Introduction to Fractional Derivatives, Fractional Differential Equations, to Methods of their Solution and Some of their Applications, Vol. 198 (1998), Academic press
[2] Ervin, V. J.; Heuer, N.; Roop, J. P., Numerical approximation of a time dependent, nonlinear, space-fractional diffusion equation, SIAM J. Numer. Anal., 45, 2, 572-591 (2007)
[3] Liu, F.; Anh, V.; Turner, I., Numerical solution of the space fractional Fokker-Planck equation, J. Comput. Appl. Math., 166, 1, 209-219 (2004)
[4] Saadatmandi, A.; Dehghan, M., A tau approach for solution of the space fractional diffusion equation, Comput. Math. Appl., 62, 3, 1135-1142 (2011)
[5] Sweilam, N. H.; Khader, M. M.; Nagy, A., Numerical solution of two-sided space-fractional wave equation using finite difference method, J. Comput. Appl. Math., 235, 8, 2832-2841 (2011)
[6] Tian, W.; Zhou, H.; Deng, W., A class of second order difference approximations for solving space fractional diffusion equations, Math. Comp., 84, 294, 1703-1727 (2015)
[7] Liu, Y.; Du, Y.; Li, H.; He, S.; Gao, W., Finite difference/finite element method for a nonlinear time-fractional fourth-order reaction-diffusion problem, Comput. Math. Appl., 70, 4, 573-591 (2015)
[8] Zhang, N.; Deng, W.; Wu, Y., Finite difference/element method for a two-dimensional modified fractional diffusion equation, Adv. Appl. Math. Mech., 4, 496-518 (2012)
[9] Jiang, Y.; Ma, J., High-order finite element methods for time-fractional partial differential equations, J. Comput. Appl. Math., 235, 11, 3285-3290 (2011)
[10] Li, W.; Da, X., Finite central difference/finite element approximations for parabolic integro-differential equations, Computing, 90, 3-4, 89-111 (2010)
[11] Zeng, F.; Li, C.; Liu, F.; Turner, I., The use of finite difference/element approaches for solving the time-fractional subdiffusion equation, SIAM J. Sci. Comput., 35, 6, A2976-A3000 (2013)
[12] Sousa, E., A second order explicit finite difference method for the fractional advection diffusion equation, Comput. Math. Appl., 64, 10, 3141-3152 (2012)
[13] Sousa, E., An explicit high order method for fractional advection diffusion equations, J. Comput. Phys., 278, 257-274 (2014)
[14] Sousa, E., Finite difference approximations for a fractional advection diffusion problem, J. Comput. Phys., 228, 11, 4038-4054 (2009)
[15] Huang, J.; Tang, Y.; Vázquez, L.; Yang, J., Two finite difference schemes for time fractional diffusion-wave equation, Numer. Algorithms, 64, 4, 707-720 (2013)
[16] Vong, Z. S. W., A high order compact finite difference scheme for time for fractional Fokker-Planck equations, Appl. Math. Lett., 43, 38-43 (2015)
[17] Liu, Y.; Li, H.; Gao, W.; He, S.; Fang, Z., A new mixed element method for a class of time-fractional partial differential equations, Sci. World J. (2014)
[18] Liu, Y.; Fang, Z.; Li, H.; He, S., A mixed finite element method for a time-fractional fourth-order partial differential equation, Appl. Math. Comput., 243, 703-717 (2014)
[19] Liu, F.; Zhuang, P.; Turner, I.; Burrage, K.; Anh, V., A new fractional finite volume method for solving the fractional diffusion equation, Appl. Math. Model., 38, 15, 3871-3878 (2014)
[20] Wei, L.; He, Y., Analysis of a fully discrete local discontinuous galerkin method for time-fractional fourth-order problems, Appl. Math. Model., 38, 4, 1511-1522 (2014)
[21] Lin, Y.; Xu, C., Finite difference/spectral approximations for the time-fractional diffusion equation, J. Comput. Phys., 225, 2, 1533-1552 (2007)
[22] Lin, Y.; Li, X.; Xu, C., Finite difference/spectral approximations for the fractional cable equation, Math. Comp., 80, 275, 1369-1396 (2011)
[23] Atangana, A.; Baleanu, D., Numerical solution of a kind of fractional parabolic equations via two difference schemes, (Abstract and Applied Analysis, vol. 2013 (2013), Hindawi Publishing Corporation)
[24] Zhang, Y.; Benson, D. A.; Reeves, D. M., Time and space nonlocalities underlying fractional-derivative models: Distinction and literature review of field applications, Adv. Water Resour., 32, 4, 561-581 (2009)
[26] Liu, F.; Zhuang, P.; Burrage, K., Numerical methods and analysis for a class of fractional advection-dispersion models, Comput. Math. Appl., 64, 10, 2990-3007 (2012)
[27] Zhang, H.; Liu, F.; Phanikumar, M. S.; Meerschaert, M. M., A novel numerical method for the time variable fractional order mobile-immobile advection-dispersion model, Comput. Math. Appl., 66, 5, 693-701 (2013)
[28] Ashyralyev, A.; Cakir, Z., On the numerical solution of fractional parabolic partial differential equations with the Dirichlet condition, Discrete Dyn. Nat. Soc. (2012)
[29] Ashyralyev, A.; Cakir, Z., Fdm for fractional parabolic equations with the Neumann condition, Adv. Difference Equ., 2013, 1, 1-16 (2013)
[30] Raviart, P.-A.; Thomas, J.-M., A mixed finite element method for 2nd order elliptic problems, (Mathematical Aspects of Finite Element Methods (1977), Springer), 292-315
[31] Arbogast, T.; Wheeler, M. F.; Yotov, I., Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences, SIAM J. Numer. Anal., 34, 2, 828-852 (1997)
[32] Rui, H.; Pan, H., A block-centered finite difference method for the Darcy-Forchheimer model, SIAM J. Numer. Anal., 50, 5, 2612-2631 (2012)
[33] Rui, H.; Pan, H., Block-centered finite difference methods for parabolic equation with time-dependent coefficient, Jpn. J. Ind. Appl. Math., 30, 3, 681-699 (2013)
[34] Li, X.; Rui, H., A two-grid block-centered finite difference method for nonlinear non-fickian flow model, Appl. Math. Comput., 281, 300-313 (2016)
[35] Li, X.; Rui, H., Characteristic block-centred finite difference methods for nonlinear convection-dominated diffusion equation, Int. J. Comput. Math., 1-19 (2015)
[36] Ashyralyev, A., Well-posedness of fractional parabolic equations, Bound. Value Probl., 2013, 1, 1-18 (2013)
[37] Sonneveld, P., Cgs, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 10, 1, 36-52 (1989)
[38] Zhang, S.; Xia, Z.; Yuan, R.; Jiang, X., Parallel computation of a dam-break flow model using openmp on a multi-core computer, J. Hydrol., 512, 126-133 (2014)
[39] Sweilam, N.; Moharram, H.; Moniem, N.; Ahmed, S.; parallel, A., Crank-Nicolson finite difference method for time-fractional parabolic equation, J. Numer. Math., 22, 4, 363-382 (2014)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.