Abstract
This paper proposes a sixth-order compact difference scheme of Poisson equation based on the sixth-order compact difference operator of the second derivative. The biggest difference between the proposed scheme and other sixth-order scheme is that the right hand contains second partial derivation of source term; this term makes the proposed scheme more accurate than other sixth-order schemes. The proposed scheme is combined with the multigrid method to solve two- and three-dimensional Poisson equations with Dirichlet boundary conditions. The result is compared with other sixth-order schemes in several numerical experiments. The numerical results show that the proposed scheme achieves the desired accuracy and has smaller errors than other schemes of the same order. Further, the multigrid method is higher efficient than traditional iterative method in accelerating the convergence.
Similar content being viewed by others
References
Ames, W.F.: Numerical Methods for Partial Differential Equations. Academic Press, New York (1977)
Lu, J.P., Guan, Z.: Numerical Solution of Partial Differential Equations. Qinghua University Press, Beijing (1987)
Hirsh, R.: Higher order accurate difference solutions of fluid mechanics problems by a compact differencing technique. J. Comput. Phys. 19(1), 90–109 (1975)
Tolstykh, A.: High Accuracy Non-centered Compact Difference Schemes for Fluid Dynamics Applications. World Scientific, New Jersey (1994)
Tian, Z.F.: An high-order compact finite-difference schemes for the second dimensional Poisson equation. J. Northwest Univ. 26(2), 109–114 (1996)
Ciment, M., Leventhal, S.: Higher order compact implicit schemes for the wave equation. Math. Comput. 132(29), 985–994 (1975)
Zhang, J.: Multigrid method and fourth order compact difference scheme for 2D Poisson equation with unequal meshsize discretization. J. Comput. Phys. 179(1), 170–179 (2002)
Wang, Y., Zhang, J.: Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation. J. Comput. Phys. 228(1), 137–146 (2009)
Mohanty, R.K., Singh, S.: A new fourth order discretization for singularly perturbed two-dimensional non-linear elliptic boundary value problems. Appl. Math. Comput. 175(2), 1400–1414 (2006)
Zhong, W.J., Wang, J., Zhang, J.: A general meshsize fourth-order compact difference discretization scheme for 3D Poission equation. Appl. Math. Comput. 183(2), 804–812 (2006)
Gupta, M.M., Kouatchou, J., Zhang, J.: Comparison of second-order and fourth-order discretization for multigrid Poisson solvers. J. Comput. Phys. 132(2), 226–232 (1997)
Cao, F.J., Ge, Y.B., Zhang, J.: A transformation-free HOC scheme and multigrid method for solving the 3D Poisson equation on nonuniform grids. J. Comput. Phys. 234(1), 199–216 (2013)
Wang, H.Q., Zhang, Y., Ma, X., et al.: An efficient implementation of fourth-order compact finite difference scheme for Poisson equation with Dirichlet boundary conditions. Comput. Math. Appl. 71(9), 1843–1860 (2016)
Zapata, M.U., Balam, R.I.: High-order implicit finite difference schemes for the two-dimensional Poisson equation. Appl. Math. Comput. 309(15), 222–244 (2017)
Li, M., Fornberg, B., Tang, T.: A compact fourth order finite difference scheme for the steady incompressible Navier-Stokes equations. Int. J. Numer. Methods Fluids. 20(10), 1137–1151 (1995)
Zhang, J.: Fast and high accuracy multigrid solution of the three-dimensional Poisson equation. J. Comput. Phys. 143(2), 161–449 (1998)
Spotz, W.F., Carey, G.F.: High-order compact scheme for the steady stream-function vorticity equations. Int. J. Numer. Methods Eng. 38(20), 3497–3512 (1995)
Spotz, W.F., Carey, G.F.: A high-order compact formulation for the 3D Poisson equation. Numer. Methods Partial Diff. Equ. 12(2), 235–243 (1996)
Zhai, S.Y., Feng, X.L., He, Y.N.: A new method to deduce high-order compact difference schemes for two-dimensional Poisson equation. Appl. Math. Comput. 230(1), 9–26 (2014)
Gatiso, A.H., Belachew, M.T., Wolle, G.A.: Sixth-order compact finite difference scheme with discrete sine transform for solving Poisson equations with Dirichlet boundary conditions. Results Appl. Math. 10, 100148 (2021)
Zapata, M.U., Balam, R.I., Montalvo-Urquizo, J.: A compact sixth-order implicit immersed interface method to solve 2D Poisson equations with discontinuities. Math. Comput. Simul. 210, 384–407 (2023)
Hu, H.L., Li, M., Pan, K.J., Wu, P.X.: An extrapolation accelerated multiscale Newton-MG method for fourth-order compact discretizations of semilinear Poisson equations. Comput. Math. Appl. 113, 189–197 (2022)
Deriaz, E.: High-order adaptive mesh refinement multigrid Poisson solver in any dimension. J. Comput. Phys. 480, 112012 (2023)
Hu, S.G., Pan, K.J., Wu, X.X., Ge, Y.B., Li, Z.L.: An efficient extrapolation multigrid method based on a HOC scheme on nonuniform rectilinear grids for solving 3D anisotropic convection-diffusion problems. Comput. Methods Appl. Mech. Eng. 403, 115724 (2023)
Nikan, O., Avazzadeh, Z.: Coupling of the Crank-Nicolson scheme and localized meshless technique for viscoelastic wave model in fluid flow. J. Comput. Appl. Math. 398, 113695 (2021)
Nikan, O., Avazzadeh, Z., Rasoulizadeh, M.N.: Soliton solutions of the nonlinear sine-Gordon model with Neumann boundary conditions arising in crystal dislocation theory. Nonlinear Dyn. 106, 783–813 (2021)
Nikan, O., Avazzadeh, Z.: A localisation technique based on radial basis function partition of unity for solving Sobolev equation arising in fluid dynamics. Appl. Math. Comput. 401, 126063 (2021)
Sutmann, G., Steffen, B.: High-order compact solvers for the three-dimensional Poisson equation. J. Comput. Appl. Math. 187(2), 142–170 (2006)
Ge, Y.B., Cao, F.J.: Multigrid method based on the transformation-free HOC scheme on nonuniform grids for 2D convection diffusion problems. J. Comput. Phys. 230(10), 4051–4070 (2011)
Wesseling, P.: An Introduction to Multigrid Methods. Wiley, Chichester (1992)
Ge, Y.B.: Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D Poisson equation. J. Comput. Phys. 229(18), 6381–6391 (2010)
Gupta, M.M., Zhang, J.: High accuracy multigrid solution of the 3D convection-diffusion equation. Appl. Math. Comput. 113(2–3), 249–274 (2000)
Acknowledgements
The authors are grateful to the anonymous referees for their useful suggestions and comments that improved the presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work is partially supported by National Natural Science Foundation of China (12161067), National Natural Science Foundation of Ningxia (2022AAC02023,2022AAC03070), National Youth Top-notch Talent Support Program of Ningxia.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Li, X., Ge, Y. Sixth-order compact difference scheme and multigrid method for solving the Poisson equation. Math Sci (2024). https://doi.org/10.1007/s40096-023-00522-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40096-023-00522-3