arrow
Volume 15, Issue 3
A Unified Fast Memory-Saving Time-Stepping Method for Fractional Operators and Its Applications

Yuxiang Huang, Qiaoge Li, Rongxin Li, Fanhai Zeng & Ling Guo

Numer. Math. Theor. Meth. Appl., 15 (2022), pp. 679-714.

Published online: 2022-07

Export citation
  • Abstract

Time-dependent fractional partial differential equations typically require huge amounts of memory and computational time, especially for long-time integration, which taxes computational resources heavily for high-dimensional problems. Here, we first analyze existing numerical methods of sum-of-exponentials for approximating the kernel function in constant-order fractional operators, and identify the current pitfalls of such methods. In order to overcome the pitfalls, an improved sum-of-exponentials is developed and verified. We also present several sum-of-exponentials for the approximation of the kernel function in variable-order fractional operators. Subsequently, based on the sum-of-exponentials, we propose a unified framework for fast time-stepping methods for fractional integral and derivative operators of constant and variable orders. We test the fast method based on several benchmark problems, including fractional initial value problems, the time-fractional Allen-Cahn equation in two and three spatial dimensions, and the Schrödinger equation with nonreflecting boundary conditions, demonstrating the efficiency and robustness of the proposed method. The results show that the present fast method significantly reduces the storage and computational cost especially for long-time integration problems.

  • AMS Subject Headings

26A33, 65M06, 65M12, 65M15, 35R11

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{NMTMA-15-679, author = {Huang , YuxiangLi , QiaogeLi , RongxinZeng , Fanhai and Guo , Ling}, title = {A Unified Fast Memory-Saving Time-Stepping Method for Fractional Operators and Its Applications}, journal = {Numerical Mathematics: Theory, Methods and Applications}, year = {2022}, volume = {15}, number = {3}, pages = {679--714}, abstract = {

Time-dependent fractional partial differential equations typically require huge amounts of memory and computational time, especially for long-time integration, which taxes computational resources heavily for high-dimensional problems. Here, we first analyze existing numerical methods of sum-of-exponentials for approximating the kernel function in constant-order fractional operators, and identify the current pitfalls of such methods. In order to overcome the pitfalls, an improved sum-of-exponentials is developed and verified. We also present several sum-of-exponentials for the approximation of the kernel function in variable-order fractional operators. Subsequently, based on the sum-of-exponentials, we propose a unified framework for fast time-stepping methods for fractional integral and derivative operators of constant and variable orders. We test the fast method based on several benchmark problems, including fractional initial value problems, the time-fractional Allen-Cahn equation in two and three spatial dimensions, and the Schrödinger equation with nonreflecting boundary conditions, demonstrating the efficiency and robustness of the proposed method. The results show that the present fast method significantly reduces the storage and computational cost especially for long-time integration problems.

}, issn = {2079-7338}, doi = {https://doi.org/10.4208/nmtma.OA-2022-0023}, url = {http://global-sci.org/intro/article_detail/nmtma/20812.html} }
TY - JOUR T1 - A Unified Fast Memory-Saving Time-Stepping Method for Fractional Operators and Its Applications AU - Huang , Yuxiang AU - Li , Qiaoge AU - Li , Rongxin AU - Zeng , Fanhai AU - Guo , Ling JO - Numerical Mathematics: Theory, Methods and Applications VL - 3 SP - 679 EP - 714 PY - 2022 DA - 2022/07 SN - 15 DO - http://doi.org/10.4208/nmtma.OA-2022-0023 UR - https://global-sci.org/intro/article_detail/nmtma/20812.html KW - Sum-of-exponentials, contour quadrature, fractional integral and derivative operators, fast time-stepping methods, time-fractional Allen-Cahn equation, nonreflecting boundary conditions. AB -

Time-dependent fractional partial differential equations typically require huge amounts of memory and computational time, especially for long-time integration, which taxes computational resources heavily for high-dimensional problems. Here, we first analyze existing numerical methods of sum-of-exponentials for approximating the kernel function in constant-order fractional operators, and identify the current pitfalls of such methods. In order to overcome the pitfalls, an improved sum-of-exponentials is developed and verified. We also present several sum-of-exponentials for the approximation of the kernel function in variable-order fractional operators. Subsequently, based on the sum-of-exponentials, we propose a unified framework for fast time-stepping methods for fractional integral and derivative operators of constant and variable orders. We test the fast method based on several benchmark problems, including fractional initial value problems, the time-fractional Allen-Cahn equation in two and three spatial dimensions, and the Schrödinger equation with nonreflecting boundary conditions, demonstrating the efficiency and robustness of the proposed method. The results show that the present fast method significantly reduces the storage and computational cost especially for long-time integration problems.

Yuxiang Huang, Qiaoge Li, Rongxin Li, Fanhai Zeng & Ling Guo. (2022). A Unified Fast Memory-Saving Time-Stepping Method for Fractional Operators and Its Applications. Numerical Mathematics: Theory, Methods and Applications. 15 (3). 679-714. doi:10.4208/nmtma.OA-2022-0023
Copy to clipboard
The citation has been copied to your clipboard