arrow
Volume 36, Issue 2
A GPU-Accelerated Cartesian Grid Method for the Heat, Wave and Schrödinger Equations on Irregular Domains

Liwei Tan, Minsheng Huang & Wenjun Ying

Commun. Comput. Phys., 36 (2024), pp. 485-520.

Published online: 2024-09

Export citation
  • Abstract

Based on Ying’s kernel-free boundary integral (KFBI) method [1], a second-order method for general elliptic partial differential equations (PDEs), this paper develops a GPU-accelerated KFBI method for the heat, wave and Schrödinger equations on the irregular domain. Since the limitation of time steps imposed by CFL conditions in the explicit scheme and the inadequate accuracy generated by the fully implicit scheme for the Laplacian operator, the paper selects a series of second-order time discrete schemes, and the Laplacian operator is split into explicit and implicit mixed ones. The Crank-Nicolson method is used to discretize the heat equation in temporal dimension while the implicit $θ$-scheme is for the wave equation. The Strang splitting method is applied to the Schrödinger equation. After discretizing the temporal dimension implicitly, the heat, wave and Schrödinger equations are transformed into a sequence of elliptic equations. The Laplacian operator on the right-hand side of the elliptic equation is obtained from the numerical scheme instead of being discretized and corrected by the five-point difference method. A Cartesian grid-based KFBI method is used to solve the resulting elliptic equations. The KFBI method is accelerated by the graphics processing unit (GPU) with a parallel Cartesian grid solver, achieving a high degree of parallelism. Numerical results show that the proposed method has a second-order accuracy for the heat, wave, and Schrödinger equations. Additionally, the GPU-accelerated solvers for the three types of time-dependent equations are 30 times faster than CPU-based solvers.

  • AMS Subject Headings

65M80

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-36-485, author = {Tan , LiweiHuang , Minsheng and Ying , Wenjun}, title = {A GPU-Accelerated Cartesian Grid Method for the Heat, Wave and Schrödinger Equations on Irregular Domains}, journal = {Communications in Computational Physics}, year = {2024}, volume = {36}, number = {2}, pages = {485--520}, abstract = {

Based on Ying’s kernel-free boundary integral (KFBI) method [1], a second-order method for general elliptic partial differential equations (PDEs), this paper develops a GPU-accelerated KFBI method for the heat, wave and Schrödinger equations on the irregular domain. Since the limitation of time steps imposed by CFL conditions in the explicit scheme and the inadequate accuracy generated by the fully implicit scheme for the Laplacian operator, the paper selects a series of second-order time discrete schemes, and the Laplacian operator is split into explicit and implicit mixed ones. The Crank-Nicolson method is used to discretize the heat equation in temporal dimension while the implicit $θ$-scheme is for the wave equation. The Strang splitting method is applied to the Schrödinger equation. After discretizing the temporal dimension implicitly, the heat, wave and Schrödinger equations are transformed into a sequence of elliptic equations. The Laplacian operator on the right-hand side of the elliptic equation is obtained from the numerical scheme instead of being discretized and corrected by the five-point difference method. A Cartesian grid-based KFBI method is used to solve the resulting elliptic equations. The KFBI method is accelerated by the graphics processing unit (GPU) with a parallel Cartesian grid solver, achieving a high degree of parallelism. Numerical results show that the proposed method has a second-order accuracy for the heat, wave, and Schrödinger equations. Additionally, the GPU-accelerated solvers for the three types of time-dependent equations are 30 times faster than CPU-based solvers.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.OA-2023-0025}, url = {http://global-sci.org/intro/article_detail/cicp/23390.html} }
TY - JOUR T1 - A GPU-Accelerated Cartesian Grid Method for the Heat, Wave and Schrödinger Equations on Irregular Domains AU - Tan , Liwei AU - Huang , Minsheng AU - Ying , Wenjun JO - Communications in Computational Physics VL - 2 SP - 485 EP - 520 PY - 2024 DA - 2024/09 SN - 36 DO - http://doi.org/10.4208/cicp.OA-2023-0025 UR - https://global-sci.org/intro/article_detail/cicp/23390.html KW - GPU-accelerated kernel-free boundary integral method, time discretization scheme, irregular domains. AB -

Based on Ying’s kernel-free boundary integral (KFBI) method [1], a second-order method for general elliptic partial differential equations (PDEs), this paper develops a GPU-accelerated KFBI method for the heat, wave and Schrödinger equations on the irregular domain. Since the limitation of time steps imposed by CFL conditions in the explicit scheme and the inadequate accuracy generated by the fully implicit scheme for the Laplacian operator, the paper selects a series of second-order time discrete schemes, and the Laplacian operator is split into explicit and implicit mixed ones. The Crank-Nicolson method is used to discretize the heat equation in temporal dimension while the implicit $θ$-scheme is for the wave equation. The Strang splitting method is applied to the Schrödinger equation. After discretizing the temporal dimension implicitly, the heat, wave and Schrödinger equations are transformed into a sequence of elliptic equations. The Laplacian operator on the right-hand side of the elliptic equation is obtained from the numerical scheme instead of being discretized and corrected by the five-point difference method. A Cartesian grid-based KFBI method is used to solve the resulting elliptic equations. The KFBI method is accelerated by the graphics processing unit (GPU) with a parallel Cartesian grid solver, achieving a high degree of parallelism. Numerical results show that the proposed method has a second-order accuracy for the heat, wave, and Schrödinger equations. Additionally, the GPU-accelerated solvers for the three types of time-dependent equations are 30 times faster than CPU-based solvers.

Tan , LiweiHuang , Minsheng and Ying , Wenjun. (2024). A GPU-Accelerated Cartesian Grid Method for the Heat, Wave and Schrödinger Equations on Irregular Domains. Communications in Computational Physics. 36 (2). 485-520. doi:10.4208/cicp.OA-2023-0025
Copy to clipboard
The citation has been copied to your clipboard