Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter February 20, 2021

A Low-Dimensional Compact Finite Difference Method on Graded Meshes for Time-Fractional Diffusion Equations

  • Rezvan Ghaffari and Farideh Ghoreishi ORCID logo EMAIL logo

Abstract

In this paper, we propose an improvement of the classical compact finite difference (CFD) method by using a proper orthogonal decomposition (POD) technique for time-fractional diffusion equations in one- and two-dimensional space. A reduced CFD method is constructed with lower dimensions such that it maintains the accuracy and decreases the computational time in comparison with classical CFD method. Since the solution of time-fractional diffusion equation typically has a weak singularity near the initial time t = 0 , the classical L1 scheme on uniform meshes may obtain a scheme with low accuracy. So, we use the L1 scheme on graded meshes for time discretization. Moreover, we provide the error estimation between the reduced CFD method based on POD and classical CFD solutions. Some numerical examples show the effectiveness and accuracy of the proposed method.

MSC 2010: 35R11; 65M06; 65M15

References

[1] M. Abbaszadeh and A. Mohebbi, A fourth-order compact solution of the two-dimensional modified anomalous fractional sub-diffusion equation with a nonlinear source term, Comput. Math. Appl. 66 (2013), no. 8, 1345–1359. 10.1016/j.camwa.2013.08.010Search in Google Scholar

[2] J. An, Z. Luo, H. Li and P. Sun, Reduced-order extrapolation spectral-finite difference scheme based on POD method and error estimation for three-dimensional parabolic equation, Front. Math. China 10 (2015), no. 5, 1025–1040. 10.1007/s11464-015-0469-8Search in Google Scholar

[3] J. A. Atwell and B. B. King, Proper orthogonal decomposition for reduced basis feedback controllers for parabolic equations, Math. Comput. Modelling 33 (2001), no. 1–3, 1–19. 10.1016/S0895-7177(00)00225-9Search in Google Scholar

[4] M. F. A. Azeez and A. F. Vakalis, Proper orthogonal decomposition (POD) of a class of vibroimpact oscillations, J. Sound. Vib. 240 (2001), no. 5, 859–889. 10.1006/jsvi.2000.3264Search in Google Scholar

[5] B. Berkowitz, A. Cortis, M. Dentz and H. Scher, Modeling non-Fickian transport in geological formations as a continuous time random walk, Rev. Geophys. 44 (2006), no. 2, Article ID RG2003. 10.1029/2005RG000178Search in Google Scholar

[6] J. Cao, Y. Qiu and G. Song, A compact finite difference scheme for variable order subdiffusion equation, Commun. Nonlinear Sci. Numer. Simul. 48 (2017), 140–149. 10.1016/j.cnsns.2016.12.022Search in Google Scholar

[7] A. Chatterjee, An introduction to the proper orthogonal decomposition, Current Sci. 78 (2000), 808–817. Search in Google Scholar

[8] C.-M. Chen, F. Liu, I. Turner and V. Anh, A Fourier method for the fractional diffusion equation describing sub-diffusion, J. Comput. Phys. 227 (2007), no. 2, 886–897. 10.1016/j.jcp.2007.05.012Search in Google Scholar

[9] M. Cui, Compact finite difference method for the fractional diffusion equation, J. Comput. Phys. 228 (2009), no. 20, 7792–7804. 10.1016/j.jcp.2009.07.021Search in Google Scholar

[10] R. Du, W. R. Cao and Z. Z. Sun, A compact difference scheme for the fractional diffusion-wave equation, Appl. Math. Model. 34 (2010), no. 10, 2998–3007. 10.1016/j.apm.2010.01.008Search in Google Scholar

[11] P. A. Farrell, A. F. Hegarty, J. J. H. Miller, E. O’Riordan and G. I. Shishkin, Robust Computational Techniques for Boundary Layers, Appl. Math. (Boca Raton) 16, Chapman & Hall/CRC, Boca Raton, 2000. 10.1201/9781482285727Search in Google Scholar

[12] G.-H. Gao and Z.-Z. Sun, A compact finite difference scheme for the fractional sub-diffusion equations, J. Comput. Phys. 230 (2011), no. 3, 586–595. 10.1016/j.jcp.2010.10.007Search in Google Scholar

[13] R. Ghaffari and F. Ghoreishi, Reduced spline method based on a proper orthogonal decomposition technique for fractional sub-diffusion equations, Appl. Numer. Math. 137 (2019), 62–79. 10.1016/j.apnum.2018.11.014Search in Google Scholar

[14] R. Ghaffari and S. M. Hosseini, Obtaining artificial boundary conditions for fractional sub-diffusion equation on space two-dimensional unbounded domains, Comput. Math. Appl. 68 (2014), no. 1–2, 13–26. 10.1016/j.camwa.2014.05.006Search in Google Scholar

[15] R. Gorenflo, F. Mainardi, D. Moretti, G. Pagnini and P. Paradisi, Discrete random walk models for space-time fractional diffusion, Chem. Phys. 284 (2002), 521–541. 10.1016/S0301-0104(02)00714-0Search in Google Scholar

[16] J. L. Gracia, E. O’Riordan and M. Stynes, Convergence in positive time for a finite difference method applied to a fractional convection-diffusion problem, Comput. Methods Appl. Math. 18 (2018), no. 1, 33–42. 10.1515/cmam-2017-0019Search in Google Scholar

[17] Y. Hatano and N. Hatano, Dispersive transport of ions in column experiments: An explanation of long-tailed profiles, Water Res. Research 34 (1998), no. 5, 1027–1033. 10.1029/98WR00214Search in Google Scholar

[18] R. Hilfer, Applications of Fractional Calculus in Physics, World Scientific, River Edge, 2000. 10.1142/3779Search in Google Scholar

[19] P. Holmes, J. L. Lumley, G. Berkooz and C. W. Rowley, Turbulence, Coherent Structures, Dynamical Systems and Symmetry, 2nd ed., Cambridge Monogr. Mech., Cambridge University, Cambridge, 2012. 10.1017/CBO9780511919701Search in Google Scholar

[20] R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University, Cambridge, 1985. 10.1017/CBO9780511810817Search in Google Scholar

[21] S. M. Hosseini and R. Ghaffari, Polynomial and nonpolynomial spline methods for fractional sub-diffusion equations, Appl. Math. Model. 38 (2014), no. 14, 3554–3566. 10.1016/j.apm.2013.11.062Search in Google Scholar

[22] N. Kopteva, Error analysis of the L1 method on graded and uniform meshes for a fractional-derivative problem in two and three dimensions, Math. Comp. 88 (2019), no. 319, 2135–2155. 10.1090/mcom/3410Search in Google Scholar

[23] X. Li and C. Xu, A space-time spectral method for the time fractional diffusion equation, SIAM J. Numer. Anal. 47 (2009), no. 3, 2108–2131. 10.1137/080718942Search in Google Scholar

[24] Y. C. Liang, H. P. Lee, S. P. Lim, W. Z. Lin, K. H. Lee and C. G. Wu, Proper orthogonal decomposition and its applications. I. Theory, J. Sound Vibration 252 (2002), no. 3, 527–544. 10.1006/jsvi.2001.4041Search in Google Scholar

[25] H.-L. Liao and Z.-Z. Sun, Maximum norm error bounds of ADI and compact ADI methods for solving parabolic equations, Numer. Methods Partial Differential Equations 26 (2010), no. 1, 37–60. 10.1002/num.20414Search in Google Scholar

[26] F. Liu, P. Zhuang, I. Turner, K. Burrage and V. Anh, A new fractional finite volume method for solving the fractional diffusion equation, Appl. Math. Model. 38 (2014), no. 15–16, 3871–3878. 10.1016/j.apm.2013.10.007Search in Google Scholar

[27] J. Liu, H. Li, Z. Fang and Y. Liu, Application of low-dimensional finite element method to fractional diffusion equation, Int. J. Model. Simul. Sci. Comput. 5 (2014), no. 4, 1–17. 10.1142/S1793962314500226Search in Google Scholar

[28] Z. Luo, H. Li and P. Sun, A reduced-order Crank–Nicolson finite volume element formulation based on POD method for parabolic equations, Appl. Math. Comput. 219 (2013), no. 11, 5887–5900. 10.1016/j.amc.2012.11.083Search in Google Scholar

[29] Z. Luo, Z. Xie, Y. Shang and J. Chen, A reduced finite volume element formulation and numerical simulations based on POD for parabolic problems, J. Comput. Appl. Math. 235 (2011), no. 8, 2098–2111. 10.1016/j.cam.2010.10.008Search in Google Scholar

[30] Z.-D. Luo, Q.-L. Ou and Z.-H. Xie, Reduced finite difference scheme and error estimates based on POD method for non-stationary Stokes equation, Appl. Math. Mech. (English Ed.) 32 (2011), no. 7, 847–858. 10.1007/s10483-011-1464-9Search in Google Scholar

[31] R. Metzler and J. Klafter, The random walk’s guide to anomalous diffusion: A fractional dynamics approach, Phys. Rep. 339 (2000), no. 1, 1–77. 10.1016/S0370-1573(00)00070-3Search in Google Scholar

[32] A. Mohebbi and M. Abbaszadeh, Compact finite difference scheme for the solution of time fractional advection-dispersion equation, Numer. Algorithms 63 (2013), no. 3, 431–452. 10.1007/s11075-012-9631-5Search in Google Scholar

[33] R. Nigmatulin, The realization of the generalized transfer equation in a medium with fractal geometry, Phys. Stat. Sol. B 133 (1986), 425–430. 10.1515/9783112495483-049Search in Google Scholar

[34] I. Podlubny, Fractional Differential Equations, Math. Sci. Eng. 198, Academic Press, San Diego, 1999. Search in Google Scholar

[35] J. Ren, Z.-z. Sun and X. Zhao, Compact difference scheme for the fractional sub-diffusion equation with Neumann boundary conditions, J. Comput. Phys. 232 (2013), 456–467. 10.1016/j.jcp.2012.08.026Search in Google Scholar

[36] M. Stynes, E. O’Riordan and J. L. Gracia, Error analysis of a finite difference method on graded meshes for a time-fractional diffusion equation, SIAM J. Numer. Anal. 55 (2017), no. 2, 1057–1079. 10.1137/16M1082329Search in Google Scholar

[37] P. Sun, Z. Luo and Y. Zhou, Some reduced finite difference schemes based on a proper orthogonal decomposition technique for parabolic equations, Appl. Numer. Math. 60 (2010), no. 1–2, 154–164. 10.1016/j.apnum.2009.10.008Search in Google Scholar

[38] J. W. Thomas, Numerical Partial Differential Equations: Finite Difference Methods, Texts Appl. Math. 22, Springer, New York, 1995. 10.1007/978-1-4899-7278-1Search in Google Scholar

[39] S. B. Yuste and L. Acedo, An explicit finite difference method and a new von Neumann-type stability analysis for fractional diffusion equations, SIAM J. Numer. Anal. 42 (2005), no. 5, 1862–1874. 10.1137/030602666Search in Google Scholar

Received: 2020-10-06
Revised: 2020-12-26
Accepted: 2021-01-31
Published Online: 2021-02-20
Published in Print: 2021-10-01

© 2021 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 30.9.2024 from https://www.degruyter.com/document/doi/10.1515/cmam-2020-0158/html
Scroll to top button