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
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
© 2021 Walter de Gruyter GmbH, Berlin/Boston