arrow
Volume 18, Issue 1
A Fast Cascadic Multigrid Method for Direct Finite Difference Discretizations of 3D Biharmonic Equations on Rectangular Domains

Kejia Pan, Pengde Wang, Jinxuan Wang & Xiaoxin Wu

Adv. Appl. Math. Mech., 18 (2026), pp. 170-188.

Published online: 2025-10

Export citation
  • Abstract

A new extrapolation cascadic multigrid (EXCMG) method is developed to solve large sparse symmetric positive definite systems resulting from the classical 25-point finite-difference discretizations of the three-dimensional (3D) biharmonic equation on rectangular domains. We accomplish this by designing a quartic interpolation-based prolongation operator and using the symmetric successive over-relaxation (SSOR) preconditioned CG method as the multigrid smoother. For the new prolongation operator, quartic interpolations are used for the finite difference solutions on coarse and fine grids twice and once so that two approximations can be obtained on the next finer grid, and then the completed Richardson extrapolation is used for these two approximations to obtain an excellent initial guess on the next finer grid. The proposed EXCMG method with the new prolongation operator is easier to implement than the original EXCMG method. Numerical experiments demonstrate that the new EXCMG is a highly efficient solver for the 3D biharmonic equation and is considerably faster than the original EXCMG method and the aggregation-based algebraic multigrid (AGMG) method developed by Y. Notay. The proposed EXCMG method can solve discrete 3D biharmonic equations with more than 100 million unknowns in dozens of seconds.

  • AMS Subject Headings

65M10, 78A48

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{AAMM-18-170, author = {Pan , KejiaWang , PengdeWang , Jinxuan and Wu , Xiaoxin}, title = {A Fast Cascadic Multigrid Method for Direct Finite Difference Discretizations of 3D Biharmonic Equations on Rectangular Domains}, journal = {Advances in Applied Mathematics and Mechanics}, year = {2025}, volume = {18}, number = {1}, pages = {170--188}, abstract = {

A new extrapolation cascadic multigrid (EXCMG) method is developed to solve large sparse symmetric positive definite systems resulting from the classical 25-point finite-difference discretizations of the three-dimensional (3D) biharmonic equation on rectangular domains. We accomplish this by designing a quartic interpolation-based prolongation operator and using the symmetric successive over-relaxation (SSOR) preconditioned CG method as the multigrid smoother. For the new prolongation operator, quartic interpolations are used for the finite difference solutions on coarse and fine grids twice and once so that two approximations can be obtained on the next finer grid, and then the completed Richardson extrapolation is used for these two approximations to obtain an excellent initial guess on the next finer grid. The proposed EXCMG method with the new prolongation operator is easier to implement than the original EXCMG method. Numerical experiments demonstrate that the new EXCMG is a highly efficient solver for the 3D biharmonic equation and is considerably faster than the original EXCMG method and the aggregation-based algebraic multigrid (AGMG) method developed by Y. Notay. The proposed EXCMG method can solve discrete 3D biharmonic equations with more than 100 million unknowns in dozens of seconds.

}, issn = {2075-1354}, doi = {https://doi.org/10.4208/aamm.OA-2023-0319}, url = {http://global-sci.org/intro/article_detail/aamm/24523.html} }
TY - JOUR T1 - A Fast Cascadic Multigrid Method for Direct Finite Difference Discretizations of 3D Biharmonic Equations on Rectangular Domains AU - Pan , Kejia AU - Wang , Pengde AU - Wang , Jinxuan AU - Wu , Xiaoxin JO - Advances in Applied Mathematics and Mechanics VL - 1 SP - 170 EP - 188 PY - 2025 DA - 2025/10 SN - 18 DO - http://doi.org/10.4208/aamm.OA-2023-0319 UR - https://global-sci.org/intro/article_detail/aamm/24523.html KW - Biharmonic equation, cascadic multigrid, quartic interpolation, high efficiency, Richardson extrapolation. AB -

A new extrapolation cascadic multigrid (EXCMG) method is developed to solve large sparse symmetric positive definite systems resulting from the classical 25-point finite-difference discretizations of the three-dimensional (3D) biharmonic equation on rectangular domains. We accomplish this by designing a quartic interpolation-based prolongation operator and using the symmetric successive over-relaxation (SSOR) preconditioned CG method as the multigrid smoother. For the new prolongation operator, quartic interpolations are used for the finite difference solutions on coarse and fine grids twice and once so that two approximations can be obtained on the next finer grid, and then the completed Richardson extrapolation is used for these two approximations to obtain an excellent initial guess on the next finer grid. The proposed EXCMG method with the new prolongation operator is easier to implement than the original EXCMG method. Numerical experiments demonstrate that the new EXCMG is a highly efficient solver for the 3D biharmonic equation and is considerably faster than the original EXCMG method and the aggregation-based algebraic multigrid (AGMG) method developed by Y. Notay. The proposed EXCMG method can solve discrete 3D biharmonic equations with more than 100 million unknowns in dozens of seconds.

Pan , KejiaWang , PengdeWang , Jinxuan and Wu , Xiaoxin. (2025). A Fast Cascadic Multigrid Method for Direct Finite Difference Discretizations of 3D Biharmonic Equations on Rectangular Domains. Advances in Applied Mathematics and Mechanics. 18 (1). 170-188. doi:10.4208/aamm.OA-2023-0319
Copy to clipboard
The citation has been copied to your clipboard