A preconditioned fast Hermite finite element method for space-fractional diffusion equations

Meng Zhao; Aijie Cheng; Hong Wang

doi:10.3934/dcdsb.2017178

Previous Article
Time-periodic and stable patterns of a two-competing-species Keller-Segel chemotaxis model: Effect of cellular growth
DCDS-B Home
This Issue
Next Article
On stochastic multi-group Lotka-Volterra ecosystems with regime switching

November 2017, 22(9): 3529-3545. doi: 10.3934/dcdsb.2017178

A preconditioned fast Hermite finite element method for space-fractional diffusion equations

Meng Zhao ^1, , Aijie Cheng ^1,, and Hong Wang ^2,

1.	School of Mathematics, Shandong University, Jinan, Shandong 250100, China
2.	Department of Mathematics, University of South Carolina, Columbia, SC 29208, USA

* Corresponding author: Aijie Cheng

Received August 2016 Revised April 2017 Published July 2017

We develop a fast Hermite finite element method for a one-dimensional space-fractional diffusion equation, by proving that the stiffness matrix of the method can be expressed as a Toeplitz block matrix. Then a block circulant preconditioner is presented. Numerical results are presented to show the utility of the fast method.

Keywords: Anomalous diffusion, space-fractional diffusion equation, hermite finite element, block Toeplitz matrix, fast Fourier transform, preconditioned conjugate gradient squared method.

Mathematics Subject Classification: Primary:35R11, 65N30, 65F10.

Citation: Meng Zhao, Aijie Cheng, Hong Wang. A preconditioned fast Hermite finite element method for space-fractional diffusion equations. Discrete & Continuous Dynamical Systems - B, 2017, 22 (9) : 3529-3545. doi: 10.3934/dcdsb.2017178

References:

[1]	T. Basu and H. Wang, A fast second-order finite difference method for space-fractional diffusion equations, Int. J. Numer. Anal. Mod., 9 (2012), 658-666. Google Scholar
[2]	D. Benson, S. W. Wheatcraft and M. M. Meerschaert, The fractional-order governing equation of Lévy motion, Water Resour. Res., 36 (2000), 1413-1423. doi: 10.1029/2000WR900032. Google Scholar
[3]	W. Bu, Y. Tang and J. Yang, Galerkin finite element method for two-dimensional Riesz space fractional diffusion equations, J. Comput. Phys., 276 (2014), 26-38. doi: 10.1016/j.jcp.2014.07.023. Google Scholar
[4]	R. H. Chan and M. K. Ng, Conjugate gradient methods for Toeplitz systems, SIAM Review, 38 (1996), 427-482. doi: 10.1137/S0036144594276474. Google Scholar
[5]	R. H. Chan, Circulant preconditioners for Hermitian Toeplitz systems, SIAM Journal on Matrix Analysis and Applications, 10 (1989), 542-550. doi: 10.1137/0610039. Google Scholar
[6]	R. H. Chan and X. Q. Jin, A family of block preconditioners for block systems, SIAM journal on scientific and statistical computing, 13 (1992), 1218-1235. doi: 10.1137/0913070. Google Scholar
[7]	P. J. Davis, Circulant Matrices, Wiley-Intersciences, New York, 1979. Google Scholar
[8]	W. Deng, Finite element method for the space and time fractional Fokker-Planck equation, SIAM Journal on Numerical Analysis, 47 (2008), 204-226. doi: 10.1137/080714130. Google Scholar
[9]	K. Diethelm and A. D. Freed, An efficient algorithm for the evaluation of convolution integrals, Computers and Mathematics with Applications, 51 (2006), 204-226. doi: 10.1016/j.camwa.2005.07.010. Google Scholar
[10]	N. Du and H. Wang, A fast finite element method for space-fractional dispersion equations on bounded domains in $\mathbb{R}^2$, SIAM J. Sci. Comput., 37 (2015), A1614-A1635. doi: 10.1137/15M1007458. Google Scholar
[11]	V. J. Ervin and J. P. Roop, Variational formulation for the stationary fractional advection dispersion equation, Numer. Methods for Partial Differential Equations, 22 (2005), 558-576. doi: 10.1002/num.20112. Google Scholar
[12]	V. J. Ervin and J. P. Roop, Variational Solution of Fractional Advection Dispersion Equations on Bounded Domains in $R^{d}$, Numer. Methods for Partial Differential Equations, 23 (2007), 256-281. doi: 10.1002/num.20169. Google Scholar
[13]	R. M. Gray, Toeplitz and circulant matrices: A review, Communications and Information Theory, 2 (2016), 155-239. doi: 10.1561/0100000006. Google Scholar
[14]	J. Jia and H. Wang, A preconditioned fast finite volume scheme for a fractional differential equation discretized on a locally refined composite mesh, J. Comput. Phys., 299 (2015), 842-862. doi: 10.1016/j.jcp.2015.06.028. Google Scholar
[15]	Y. Jiang and X. Xu, Multigrid methods for space fractional partial differential equations, J. Comput. Phys., 302 (2015), 374-392. doi: 10.1016/j.jcp.2015.08.052. Google Scholar
[16]	S. L. Lei and H. W. Sun, A circulant preconditioner for fractional diffusion equations, J. Comput. Phys., 242 (2013), 715-725. doi: 10.1016/j.jcp.2013.02.025. Google Scholar
[17]	C. Li, Z. Zhao and Y. Q. Chen, Numerical approximation of nonlinear fractional differential equations with subdiffusion and superdiffusion, Computers and Mathematics with Applications, 62 (2011), 855-875. doi: 10.1016/j.camwa.2011.02.045. Google Scholar
[18]	X. Li and C. Xu, The existence and uniqueness of the weak solution of the space-time fractional diffusion equation and a spectral method approximation, Commun. Comput. Phys., 8 (2010), 1016-1051. doi: 10.4208/cicp.020709.221209a. Google Scholar
[19]	F. R. Lin, S. W. Yang and X. Q. Jin, Preconditioned iterative methods for fractional diffusion equation, J. Comput. Phys., 256 (2014), 109-117. doi: 10.1016/j.jcp.2013.07.040. Google Scholar
[20]	Y. Lin and C. Xu, Finite difference/spectral approximations for the time-fractional diffusion equation, J. Comput. Phys., 225 (2007), 1533-1552. doi: 10.1016/j.jcp.2007.02.001. Google Scholar
[21]	F. Liu, V. Anh and I. Turner, Numerical solution of the space fractional Fokker-Planck equation, J. Comput. Appl. Math., 166 (2014), 209-219. doi: 10.1016/j.cam.2003.09.028. Google Scholar
[22]	C.~W. Lv and C. Xu, Improved error estimates of a finite difference/spectral method for time-fractional diffusion equations, Int. J. Numer. Anal. Mod., 12 (2015), 384-400. Google Scholar
[23]	M. M. Meerschaert, H. P. Scheffler and C. Tadjeran, Finite difference methods for two-dimensional fractional dispersion equation, J. Comput. Phys., 211 (2006), 249-261. doi: 10.1016/j.jcp.2005.05.017. Google Scholar
[24]	M. M. Meerschaert and C. Tadjeran, Finite difference approximations for fractional advection-dispersion flow equations, J. Comput. Appl. Math., 172 (2004), 65-77. doi: 10.1016/j.cam.2004.01.033. Google Scholar
[25]	R. Metzler and J. Klafter, The random walk's guide to anomalous diffusion: A fractional dynamics approach, Phys. Rep., 339 (2000), 1-77. doi: 10.1016/S0370-1573(00)00070-3. Google Scholar
[26]	H. K. Pang and H. W. Sun, Multigrid method for fractional diffusion equations, J. Comput. Phys., 231 (2012), 693-703. doi: 10.1016/j.jcp.2011.10.005. Google Scholar
[27]	I. Podlubny, Fractional Differential Equations, Academic Press, New York, 1999. Google Scholar
[28]	Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. , SIAM, Rhode Island, 2003. doi: 10.1137/1. 9780898718003. Google Scholar
[29]	H. G. Sun, W. Chen and Y. Q. Chen, Fractional differential models for anomalous diffusion, Physica A: Statistical Mechanics and its Applications, 389 (2010), 2719-2724. doi: 10.1016/j.physa.2010.02.030. Google Scholar
[30]	H. Tian, H. Wang and W. Q. Wang, An efficient collocation method for a non-local diffusion model, Int. J. Numer. Anal. Mod., 10 (2013), 815-825. Google Scholar
[31]	P. Vabishchevich, Numerical solution of nonstationary problems for a convection and a space-fractional diffusion equation, Int. J. Numer. Anal. Mod., 13 (2016), 296-309. Google Scholar
[32]	H. Wang and D. P. Yang, Wellposedness of variable-coefficient conservative fractional elliptic differential equations, SIAM Journal on Numerical Analysis, 51 (2013), 1088-1107. doi: 10.1137/120892295. Google Scholar
[33]	H. Wang, D. P. Yang and S. F. Zhu, Accuracy of finite element methods for boundary-value problems of steady-state fractional diffusion equations, Journal of Scientific Computing, 70 (2017), 429-449. doi: 10.1007/s10915-016-0196-7. Google Scholar
[34]	H. Wang and X. H. Zhang, A high-accuracy preserving spectral Galerkin method for the Dirichlet boundary-value problem of variable-coefficient conservative fractional diffusion equations, J. Comput. Phys., 281 (2015), 67-81. doi: 10.1016/j.jcp.2014.10.018. Google Scholar
[35]	H. Wang and T. Basu, A fast finite difference method for two-dimensional space-fractional diffusion equations, SIAM J. Sci. Comput., 34 (2012), A2444-A2458. doi: 10.1137/12086491X. Google Scholar
[36]	H. Wang and N. Du, A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations, J. Comput. Phys., 240 (2013), 49-57. doi: 10.1016/j.jcp.2012.07.045. Google Scholar
[37]	H. Wang, K. Wang and T. Sircar, A direct $O(N\log^2 N)$ finite difference method for fractional diffusion equations, J. Comput. Phys., 229 (2010), 8095-8104. doi: 10.1016/j.jcp.2010.07.011. Google Scholar
[38]	L. L. Wei, Y. N. He and Y. Zhang, Numerical analysis of the fractional seventh-order KdV equation using an implicit fully discrete local discontinuous Galerkin method, Int. J. Numer. Anal. Mod., 10 (2013), 430-444. Google Scholar

show all references

References:

[1]	T. Basu and H. Wang, A fast second-order finite difference method for space-fractional diffusion equations, Int. J. Numer. Anal. Mod., 9 (2012), 658-666. Google Scholar
[2]	D. Benson, S. W. Wheatcraft and M. M. Meerschaert, The fractional-order governing equation of Lévy motion, Water Resour. Res., 36 (2000), 1413-1423. doi: 10.1029/2000WR900032. Google Scholar
[3]	W. Bu, Y. Tang and J. Yang, Galerkin finite element method for two-dimensional Riesz space fractional diffusion equations, J. Comput. Phys., 276 (2014), 26-38. doi: 10.1016/j.jcp.2014.07.023. Google Scholar
[4]	R. H. Chan and M. K. Ng, Conjugate gradient methods for Toeplitz systems, SIAM Review, 38 (1996), 427-482. doi: 10.1137/S0036144594276474. Google Scholar
[5]	R. H. Chan, Circulant preconditioners for Hermitian Toeplitz systems, SIAM Journal on Matrix Analysis and Applications, 10 (1989), 542-550. doi: 10.1137/0610039. Google Scholar
[6]	R. H. Chan and X. Q. Jin, A family of block preconditioners for block systems, SIAM journal on scientific and statistical computing, 13 (1992), 1218-1235. doi: 10.1137/0913070. Google Scholar
[7]	P. J. Davis, Circulant Matrices, Wiley-Intersciences, New York, 1979. Google Scholar
[8]	W. Deng, Finite element method for the space and time fractional Fokker-Planck equation, SIAM Journal on Numerical Analysis, 47 (2008), 204-226. doi: 10.1137/080714130. Google Scholar
[9]	K. Diethelm and A. D. Freed, An efficient algorithm for the evaluation of convolution integrals, Computers and Mathematics with Applications, 51 (2006), 204-226. doi: 10.1016/j.camwa.2005.07.010. Google Scholar
[10]	N. Du and H. Wang, A fast finite element method for space-fractional dispersion equations on bounded domains in $\mathbb{R}^2$, SIAM J. Sci. Comput., 37 (2015), A1614-A1635. doi: 10.1137/15M1007458. Google Scholar
[11]	V. J. Ervin and J. P. Roop, Variational formulation for the stationary fractional advection dispersion equation, Numer. Methods for Partial Differential Equations, 22 (2005), 558-576. doi: 10.1002/num.20112. Google Scholar
[12]	V. J. Ervin and J. P. Roop, Variational Solution of Fractional Advection Dispersion Equations on Bounded Domains in $R^{d}$, Numer. Methods for Partial Differential Equations, 23 (2007), 256-281. doi: 10.1002/num.20169. Google Scholar
[13]	R. M. Gray, Toeplitz and circulant matrices: A review, Communications and Information Theory, 2 (2016), 155-239. doi: 10.1561/0100000006. Google Scholar
[14]	J. Jia and H. Wang, A preconditioned fast finite volume scheme for a fractional differential equation discretized on a locally refined composite mesh, J. Comput. Phys., 299 (2015), 842-862. doi: 10.1016/j.jcp.2015.06.028. Google Scholar
[15]	Y. Jiang and X. Xu, Multigrid methods for space fractional partial differential equations, J. Comput. Phys., 302 (2015), 374-392. doi: 10.1016/j.jcp.2015.08.052. Google Scholar
[16]	S. L. Lei and H. W. Sun, A circulant preconditioner for fractional diffusion equations, J. Comput. Phys., 242 (2013), 715-725. doi: 10.1016/j.jcp.2013.02.025. Google Scholar
[17]	C. Li, Z. Zhao and Y. Q. Chen, Numerical approximation of nonlinear fractional differential equations with subdiffusion and superdiffusion, Computers and Mathematics with Applications, 62 (2011), 855-875. doi: 10.1016/j.camwa.2011.02.045. Google Scholar
[18]	X. Li and C. Xu, The existence and uniqueness of the weak solution of the space-time fractional diffusion equation and a spectral method approximation, Commun. Comput. Phys., 8 (2010), 1016-1051. doi: 10.4208/cicp.020709.221209a. Google Scholar
[19]	F. R. Lin, S. W. Yang and X. Q. Jin, Preconditioned iterative methods for fractional diffusion equation, J. Comput. Phys., 256 (2014), 109-117. doi: 10.1016/j.jcp.2013.07.040. Google Scholar
[20]	Y. Lin and C. Xu, Finite difference/spectral approximations for the time-fractional diffusion equation, J. Comput. Phys., 225 (2007), 1533-1552. doi: 10.1016/j.jcp.2007.02.001. Google Scholar
[21]	F. Liu, V. Anh and I. Turner, Numerical solution of the space fractional Fokker-Planck equation, J. Comput. Appl. Math., 166 (2014), 209-219. doi: 10.1016/j.cam.2003.09.028. Google Scholar
[22]	C.~W. Lv and C. Xu, Improved error estimates of a finite difference/spectral method for time-fractional diffusion equations, Int. J. Numer. Anal. Mod., 12 (2015), 384-400. Google Scholar
[23]	M. M. Meerschaert, H. P. Scheffler and C. Tadjeran, Finite difference methods for two-dimensional fractional dispersion equation, J. Comput. Phys., 211 (2006), 249-261. doi: 10.1016/j.jcp.2005.05.017. Google Scholar
[24]	M. M. Meerschaert and C. Tadjeran, Finite difference approximations for fractional advection-dispersion flow equations, J. Comput. Appl. Math., 172 (2004), 65-77. doi: 10.1016/j.cam.2004.01.033. Google Scholar
[25]	R. Metzler and J. Klafter, The random walk's guide to anomalous diffusion: A fractional dynamics approach, Phys. Rep., 339 (2000), 1-77. doi: 10.1016/S0370-1573(00)00070-3. Google Scholar
[26]	H. K. Pang and H. W. Sun, Multigrid method for fractional diffusion equations, J. Comput. Phys., 231 (2012), 693-703. doi: 10.1016/j.jcp.2011.10.005. Google Scholar
[27]	I. Podlubny, Fractional Differential Equations, Academic Press, New York, 1999. Google Scholar
[28]	Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. , SIAM, Rhode Island, 2003. doi: 10.1137/1. 9780898718003. Google Scholar
[29]	H. G. Sun, W. Chen and Y. Q. Chen, Fractional differential models for anomalous diffusion, Physica A: Statistical Mechanics and its Applications, 389 (2010), 2719-2724. doi: 10.1016/j.physa.2010.02.030. Google Scholar
[30]	H. Tian, H. Wang and W. Q. Wang, An efficient collocation method for a non-local diffusion model, Int. J. Numer. Anal. Mod., 10 (2013), 815-825. Google Scholar
[31]	P. Vabishchevich, Numerical solution of nonstationary problems for a convection and a space-fractional diffusion equation, Int. J. Numer. Anal. Mod., 13 (2016), 296-309. Google Scholar
[32]	H. Wang and D. P. Yang, Wellposedness of variable-coefficient conservative fractional elliptic differential equations, SIAM Journal on Numerical Analysis, 51 (2013), 1088-1107. doi: 10.1137/120892295. Google Scholar
[33]	H. Wang, D. P. Yang and S. F. Zhu, Accuracy of finite element methods for boundary-value problems of steady-state fractional diffusion equations, Journal of Scientific Computing, 70 (2017), 429-449. doi: 10.1007/s10915-016-0196-7. Google Scholar
[34]	H. Wang and X. H. Zhang, A high-accuracy preserving spectral Galerkin method for the Dirichlet boundary-value problem of variable-coefficient conservative fractional diffusion equations, J. Comput. Phys., 281 (2015), 67-81. doi: 10.1016/j.jcp.2014.10.018. Google Scholar
[35]	H. Wang and T. Basu, A fast finite difference method for two-dimensional space-fractional diffusion equations, SIAM J. Sci. Comput., 34 (2012), A2444-A2458. doi: 10.1137/12086491X. Google Scholar
[36]	H. Wang and N. Du, A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations, J. Comput. Phys., 240 (2013), 49-57. doi: 10.1016/j.jcp.2012.07.045. Google Scholar
[37]	H. Wang, K. Wang and T. Sircar, A direct $O(N\log^2 N)$ finite difference method for fractional diffusion equations, J. Comput. Phys., 229 (2010), 8095-8104. doi: 10.1016/j.jcp.2010.07.011. Google Scholar
[38]	L. L. Wei, Y. N. He and Y. Zhang, Numerical analysis of the fractional seventh-order KdV equation using an implicit fully discrete local discontinuous Galerkin method, Int. J. Numer. Anal. Mod., 10 (2013), 430-444. Google Scholar

Table 1. The condition number of stiffness matrix $\mathsf{A}$ with $K=1$, $\gamma=0.5$, $\beta=0.5$

h	$2^{-8} $	$2^{-9} $	$2^{-10} $
$Cond(\mathsf{A})$	$ 2.329917 \times 10^{6}$	$ 9.320396 \times 10^{6}$	$ 3.728232 \times 10^{7}$

Table Options

Download as excel

h	$2^{-8} $	$2^{-9} $	$2^{-10} $
$Cond(\mathsf{A})$	$ 2.329917 \times 10^{6}$	$ 9.320396 \times 10^{6}$	$ 3.728232 \times 10^{7}$

Table 2. The $L^2$ error and $H^{1-\frac{\beta}{2}}$ error of the cubic Hermite element method with $\beta=0.1,0.5,0.9$

$\beta$	h	DOF	$ \\|u_h - u \\|_{L^2}$	order	$ \\|u_h - u \\|_{H^{1-\frac{\beta}{2}}}$	order
0.5	$2^{-3} $	16	$ 4.872892 \times 10^{-4}$		$ 2.512934 \times 10^{-3}$
	$2^{-4} $	32	$ 3.573631 \times 10^{-5}$	3.7693	$ 2.576521 \times 10^{-4}$	3.2858
	$2^{-5} $	64	$ 2.236217 \times 10^{-6}$	3.9982	$ 2.481970 \times 10^{-5}$	3.3758
	$2^{-6} $	128	$ 1.342295 \times 10^{-7}$	4.0582	$ 2.249708 \times 10^{-6}$	3.4636
	$2^{-7} $	256	$ 7.909661 \times 10^{-9}$	4.0849	$ 2.033970 \times 10^{-7}$	3.4673
0.1	$2^{-3} $	16	$ 7.851432 \times 10^{-4}$		$ 8.011606 \times 10^{-3}$
	$2^{-4} $	32	$ 6.192597 \times 10^{-5}$	3.6643	$ 1.304843 \times 10^{-3}$	2.6352
	$2^{-5} $	64	$ 4.208159 \times 10^{-6}$	3.8792	$ 1.805192 \times 10^{-4}$	2.8536
	$2^{-6} $	128	$ 2.713900 \times 10^{-7}$	3.9547	$ 2.295487 \times 10^{-5}$	2.9752
	$2^{-7} $	256	$ 1.794745 \times 10^{-8}$	3.9185	$ 2.808095 \times 10^{-6}$	3.0311
0.9	$2^{-3} $	16	$ 3.622149 \times 10^{-4}$		$ 4.846137 \times 10^{-4}$
	$2^{-4} $	32	$ 2.767086 \times 10^{-5}$	3.7104	$ 4.110739 \times 10^{-5}$	3.5593
	$2^{-5} $	64	$ 1.826287 \times 10^{-6}$	3.9213	$ 3.012015 \times 10^{-6}$	3.7705
	$2^{-6} $	128	$ 1.180438 \times 10^{-7}$	3.9515	$ 2.132241 \times 10^{-7}$	3.8202
	$2^{-7} $	256	$ 7.376961 \times 10^{-9}$	4.0001	$ 1.415327 \times 10^{-8}$	3.9131

Table Options

Download as excel

$\beta$	h	DOF	$ \\|u_h - u \\|_{L^2}$	order	$ \\|u_h - u \\|_{H^{1-\frac{\beta}{2}}}$	order
0.5	$2^{-3} $	16	$ 4.872892 \times 10^{-4}$		$ 2.512934 \times 10^{-3}$
	$2^{-4} $	32	$ 3.573631 \times 10^{-5}$	3.7693	$ 2.576521 \times 10^{-4}$	3.2858
	$2^{-5} $	64	$ 2.236217 \times 10^{-6}$	3.9982	$ 2.481970 \times 10^{-5}$	3.3758
	$2^{-6} $	128	$ 1.342295 \times 10^{-7}$	4.0582	$ 2.249708 \times 10^{-6}$	3.4636
	$2^{-7} $	256	$ 7.909661 \times 10^{-9}$	4.0849	$ 2.033970 \times 10^{-7}$	3.4673
0.1	$2^{-3} $	16	$ 7.851432 \times 10^{-4}$		$ 8.011606 \times 10^{-3}$
	$2^{-4} $	32	$ 6.192597 \times 10^{-5}$	3.6643	$ 1.304843 \times 10^{-3}$	2.6352
	$2^{-5} $	64	$ 4.208159 \times 10^{-6}$	3.8792	$ 1.805192 \times 10^{-4}$	2.8536
	$2^{-6} $	128	$ 2.713900 \times 10^{-7}$	3.9547	$ 2.295487 \times 10^{-5}$	2.9752
	$2^{-7} $	256	$ 1.794745 \times 10^{-8}$	3.9185	$ 2.808095 \times 10^{-6}$	3.0311
0.9	$2^{-3} $	16	$ 3.622149 \times 10^{-4}$		$ 4.846137 \times 10^{-4}$
	$2^{-4} $	32	$ 2.767086 \times 10^{-5}$	3.7104	$ 4.110739 \times 10^{-5}$	3.5593
	$2^{-5} $	64	$ 1.826287 \times 10^{-6}$	3.9213	$ 3.012015 \times 10^{-6}$	3.7705
	$2^{-6} $	128	$ 1.180438 \times 10^{-7}$	3.9515	$ 2.132241 \times 10^{-7}$	3.8202
	$2^{-7} $	256	$ 7.376961 \times 10^{-9}$	4.0001	$ 1.415327 \times 10^{-8}$	3.9131

Table 3. Performance of Gauss, CGS methods with $\beta=0.5$

	Gauss		CGS
h	CPU(s)	Itr. #	CPU(s)	Itr. #
$2^{-6}$	0.0916		0.2103	137
$2^{-7}$	0.4865		1.5369	272
$2^{-8}$	3.5858		9.8734	415
$2^{-9}$	24.4774		62.7682	665
$2^{-10}$	186.9874		391.5595	899
$2^{-11}$	1485.1450		2731.0751	1676
$2^{-12}$	out of memory		out of memory

Table Options

Download as excel

	Gauss		CGS
h	CPU(s)	Itr. #	CPU(s)	Itr. #
$2^{-6}$	0.0916		0.2103	137
$2^{-7}$	0.4865		1.5369	272
$2^{-8}$	3.5858		9.8734	415
$2^{-9}$	24.4774		62.7682	665
$2^{-10}$	186.9874		391.5595	899
$2^{-11}$	1485.1450		2731.0751	1676
$2^{-12}$	out of memory		out of memory

Table 4. Performance of FCGS, SFCGS and PFCGS methods with $\beta=0.5$

	FCGS		SFCGS		CFCGS
h	CPU(s)	Itr. #	CPU(s)	Itr. #	CPU(s)	Itr. #
$2^{-6}$	0.0832	137	0.0305	7	0.0341	9
$2^{-7}$	0.1809	272	0.0358	7	0.0419	10
$2^{-8}$	0.2890	415	0.0503	7	0.0445	11
$2^{-9}$	0.9907	665	0.0680	8	0.0653	12
$2^{-10}$	2.4525	899	0.0932	8	0.1046	14
$2^{-11}$	16.0752	1676	0.1536	9	0.2422	16
$2^{-12}$	26.4751	6421	0.1914	9	0.5955	19
$2^{-13}$	N/A	$>$ 30,000	0.6319	10	1.4107	22

Table Options

Download as excel

	FCGS		SFCGS		CFCGS
h	CPU(s)	Itr. #	CPU(s)	Itr. #	CPU(s)	Itr. #
$2^{-6}$	0.0832	137	0.0305	7	0.0341	9
$2^{-7}$	0.1809	272	0.0358	7	0.0419	10
$2^{-8}$	0.2890	415	0.0503	7	0.0445	11
$2^{-9}$	0.9907	665	0.0680	8	0.0653	12
$2^{-10}$	2.4525	899	0.0932	8	0.1046	14
$2^{-11}$	16.0752	1676	0.1536	9	0.2422	16
$2^{-12}$	26.4751	6421	0.1914	9	0.5955	19
$2^{-13}$	N/A	$>$ 30,000	0.6319	10	1.4107	22

[1]	Hong Wang, Aijie Cheng, Kaixin Wang. Fast finite volume methods for space-fractional diffusion equations. Discrete & Continuous Dynamical Systems - B, 2015, 20 (5) : 1427-1441. doi: 10.3934/dcdsb.2015.20.1427
[2]	Yones Esmaeelzade Aghdam, Hamid Safdari, Yaqub Azari, Hossein Jafari, Dumitru Baleanu. Numerical investigation of space fractional order diffusion equation by the Chebyshev collocation method of the fourth kind and compact finite difference scheme. Discrete & Continuous Dynamical Systems - S, 2021, 14 (7) : 2025-2039. doi: 10.3934/dcdss.2020402
[3]	Nam-Yong Lee, Bradley J. Lucier. Preconditioned conjugate gradient method for boundary artifact-free image deblurring. Inverse Problems & Imaging, 2016, 10 (1) : 195-225. doi: 10.3934/ipi.2016.10.195
[4]	Xing Li, Chungen Shen, Lei-Hong Zhang. A projected preconditioned conjugate gradient method for the linear response eigenvalue problem. Numerical Algebra, Control & Optimization, 2018, 8 (4) : 389-412. doi: 10.3934/naco.2018025
[5]	Martin Burger, José A. Carrillo, Marie-Therese Wolfram. A mixed finite element method for nonlinear diffusion equations. Kinetic & Related Models, 2010, 3 (1) : 59-83. doi: 10.3934/krm.2010.3.59
[6]	Yuto Miyatake, Tai Nakagawa, Tomohiro Sogabe, Shao-Liang Zhang. A structure-preserving Fourier pseudo-spectral linearly implicit scheme for the space-fractional nonlinear Schrödinger equation. Journal of Computational Dynamics, 2019, 6 (2) : 361-383. doi: 10.3934/jcd.2019018
[7]	Haili Qiao, Aijie Cheng. A fast high order method for time fractional diffusion equation with non-smooth data. Discrete & Continuous Dynamical Systems - B, 2021 doi: 10.3934/dcdsb.2021073
[8]	El-Sayed M.E. Mostafa. A nonlinear conjugate gradient method for a special class of matrix optimization problems. Journal of Industrial & Management Optimization, 2014, 10 (3) : 883-903. doi: 10.3934/jimo.2014.10.883
[9]	Runchang Lin. A robust finite element method for singularly perturbed convection-diffusion problems. Conference Publications, 2009, 2009 (Special) : 496-505. doi: 10.3934/proc.2009.2009.496
[10]	Kin Ming Hui, Jinwan Park. Asymptotic behaviour of singular solution of the fast diffusion equation in the punctured euclidean space. Discrete & Continuous Dynamical Systems, 2021, 41 (11) : 5473-5508. doi: 10.3934/dcds.2021085
[11]	Moulay Rchid Sidi Ammi, Ismail Jamiai. Finite difference and Legendre spectral method for a time-fractional diffusion-convection equation for image restoration. Discrete & Continuous Dynamical Systems - S, 2018, 11 (1) : 103-117. doi: 10.3934/dcdss.2018007
[12]	Shu-Yu Hsu. Super fast vanishing solutions of the fast diffusion equation. Discrete & Continuous Dynamical Systems, 2020, 40 (9) : 5383-5414. doi: 10.3934/dcds.2020232
[13]	Patrick Henning, Mario Ohlberger. The heterogeneous multiscale finite element method for advection-diffusion problems with rapidly oscillating coefficients and large expected drift. Networks & Heterogeneous Media, 2010, 5 (4) : 711-744. doi: 10.3934/nhm.2010.5.711
[14]	Junxiong Jia, Jigen Peng, Jinghuai Gao, Yujiao Li. Backward problem for a time-space fractional diffusion equation. Inverse Problems & Imaging, 2018, 12 (3) : 773-799. doi: 10.3934/ipi.2018033
[15]	Hélène Hivert. Numerical schemes for kinetic equation with diffusion limit and anomalous time scale. Kinetic & Related Models, 2018, 11 (2) : 409-439. doi: 10.3934/krm.2018019
[16]	Zhiguang Zhang, Qiang Liu, Tianling Gao. A fast explicit diffusion algorithm of fractional order anisotropic diffusion for image denoising. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2021018
[17]	S. Sadeghi, H. Jafari, S. Nemati. Solving fractional Advection-diffusion equation using Genocchi operational matrix based on Atangana-Baleanu derivative. Discrete & Continuous Dynamical Systems - S, 2021, 14 (10) : 3747-3761. doi: 10.3934/dcdss.2020435
[18]	Wei Qu, Siu-Long Lei, Seak-Weng Vong. A note on the stability of a second order finite difference scheme for space fractional diffusion equations. Numerical Algebra, Control & Optimization, 2014, 4 (4) : 317-325. doi: 10.3934/naco.2014.4.317
[19]	H. T. Liu. Impulsive effects on the existence of solutions for a fast diffusion equation. Conference Publications, 2001, 2001 (Special) : 248-253. doi: 10.3934/proc.2001.2001.248
[20]	Marek Fila, Juan-Luis Vázquez, Michael Winkler. A continuum of extinction rates for the fast diffusion equation. Communications on Pure & Applied Analysis, 2011, 10 (4) : 1129-1147. doi: 10.3934/cpaa.2011.10.1129

2020 Impact Factor: 1.327

Tools

Metrics

Tools

Article outline

Figures and Tables

2020 Impact Factor: 1.327

Tools

Figures and Tables

2020 Impact Factor: 1.327

American Institute of Mathematical Sciences

A preconditioned fast Hermite finite element method for space-fractional diffusion equations

References:

References:

Tools

Metrics

Other articles
by authors

Tools

Tools

Tools

Metrics

Other articles
by authors

American Institute of Mathematical Sciences

A preconditioned fast Hermite finite element method for space-fractional diffusion equations

References:

References:

Tools

Metrics

Other articlesby authors

Tools

Tools

Tools

Metrics

Other articlesby authors

Other articles
by authors

Other articles
by authors