arrow
Volume 15, Issue 4
Efficient and Accurate Numerical Methods Using the Accelerated Spectral Deferred Correction for Solving Fractional Differential Equations

Xuejuan Chen, Zhiping Mao & George Em Karniadakis

Numer. Math. Theor. Meth. Appl., 15 (2022), pp. 876-902.

Published online: 2022-10

Export citation
  • Abstract

We develop an efficient and accurate spectral deferred correction (SDC) method for fractional differential equations (FDEs) by extending the algorithm in [14] for classical ordinary differential equations (ODEs). Specifically, we discretize the resulted Picard integral equation by the SDC method and accelerate the convergence of the SDC iteration by using the generalized minimal residual algorithm (GMRES). We first derive the correction matrix of the SDC method for FDEs and analyze the convergence region of the SDC method. We then present several numerical examples for stiff and non-stiff FDEs including fractional linear and nonlinear ODEs as well as fractional phase field models, demonstrating that the accelerated SDC method is much more efficient than the original SDC method, especially for stiff problems. Furthermore, we resolve the issue of low accuracy arising from the singularity of the solutions by using a geometric mesh, leading to highly accurate solutions compared to uniform mesh solutions at almost the same computational cost. Moreover, for long-time integration of FDEs, using the geometric mesh leads to great computational savings as the total number of degrees of freedom required is relatively small.

  • AMS Subject Headings

65N35, 65E05, 65M70, 41A05, 41A10, 41A25

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{NMTMA-15-876, author = {Chen , XuejuanMao , Zhiping and Karniadakis , George Em}, title = {Efficient and Accurate Numerical Methods Using the Accelerated Spectral Deferred Correction for Solving Fractional Differential Equations}, journal = {Numerical Mathematics: Theory, Methods and Applications}, year = {2022}, volume = {15}, number = {4}, pages = {876--902}, abstract = {

We develop an efficient and accurate spectral deferred correction (SDC) method for fractional differential equations (FDEs) by extending the algorithm in [14] for classical ordinary differential equations (ODEs). Specifically, we discretize the resulted Picard integral equation by the SDC method and accelerate the convergence of the SDC iteration by using the generalized minimal residual algorithm (GMRES). We first derive the correction matrix of the SDC method for FDEs and analyze the convergence region of the SDC method. We then present several numerical examples for stiff and non-stiff FDEs including fractional linear and nonlinear ODEs as well as fractional phase field models, demonstrating that the accelerated SDC method is much more efficient than the original SDC method, especially for stiff problems. Furthermore, we resolve the issue of low accuracy arising from the singularity of the solutions by using a geometric mesh, leading to highly accurate solutions compared to uniform mesh solutions at almost the same computational cost. Moreover, for long-time integration of FDEs, using the geometric mesh leads to great computational savings as the total number of degrees of freedom required is relatively small.

}, issn = {2079-7338}, doi = {https://doi.org/10.4208/nmtma.OA-2022-0012s}, url = {http://global-sci.org/intro/article_detail/nmtma/21084.html} }
TY - JOUR T1 - Efficient and Accurate Numerical Methods Using the Accelerated Spectral Deferred Correction for Solving Fractional Differential Equations AU - Chen , Xuejuan AU - Mao , Zhiping AU - Karniadakis , George Em JO - Numerical Mathematics: Theory, Methods and Applications VL - 4 SP - 876 EP - 902 PY - 2022 DA - 2022/10 SN - 15 DO - http://doi.org/10.4208/nmtma.OA-2022-0012s UR - https://global-sci.org/intro/article_detail/nmtma/21084.html KW - Stiff problem, generalized minimal residual, geometric mesh refinement, long time evolution, fractional phase field models. AB -

We develop an efficient and accurate spectral deferred correction (SDC) method for fractional differential equations (FDEs) by extending the algorithm in [14] for classical ordinary differential equations (ODEs). Specifically, we discretize the resulted Picard integral equation by the SDC method and accelerate the convergence of the SDC iteration by using the generalized minimal residual algorithm (GMRES). We first derive the correction matrix of the SDC method for FDEs and analyze the convergence region of the SDC method. We then present several numerical examples for stiff and non-stiff FDEs including fractional linear and nonlinear ODEs as well as fractional phase field models, demonstrating that the accelerated SDC method is much more efficient than the original SDC method, especially for stiff problems. Furthermore, we resolve the issue of low accuracy arising from the singularity of the solutions by using a geometric mesh, leading to highly accurate solutions compared to uniform mesh solutions at almost the same computational cost. Moreover, for long-time integration of FDEs, using the geometric mesh leads to great computational savings as the total number of degrees of freedom required is relatively small.

Chen , XuejuanMao , Zhiping and Karniadakis , George Em. (2022). Efficient and Accurate Numerical Methods Using the Accelerated Spectral Deferred Correction for Solving Fractional Differential Equations. Numerical Mathematics: Theory, Methods and Applications. 15 (4). 876-902. doi:10.4208/nmtma.OA-2022-0012s
Copy to clipboard
The citation has been copied to your clipboard