In this paper, a compact high order accurate finite difference scheme on non-uniform meshes network to solve the 3D Poisson equation is presented. We considered here the development of classical Numerov’s method in combination with nonuniform quasi-variable meshes network. The theoretical validation of the present scheme is considered by means of irreducibility and monotonicity criteria of the coefficient matrix obtained from difference equations. Numerical tests are presented to validate the theoretical prediction of the proposed scheme.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
Tax calculation will be finalised during checkout.
Gupta, M.M.: A fourth-order Poisson solver. J. Comput. Phys. 55(1), 166–172 (1984)
Gupta, M.M., Kouatchou, J.: Symbolic derivation of finite difference approximations for the three-dimensional Poisson equation. Numer. Methods Partial Differ. Equ. 14(5), 593–606 (1998)
Gupta, M.M., Kouatchou, J., Zhang, J.: Comparison of second- and fourth-order discretizations for multigrid Poisson solvers. J. Comput. Phys. 132(2), 226–232 (1997)
Kouatchou, J., Zhang, J.: Optimal injection operator and high order schemes for multigrid solution of 3D Poisson equation. Int. J. Comput. Math. 76(2), 173–190 (2000)
Kwon, Y., Stephenson, J.W.: Single cell finite difference approximations for Poisson’s equation in three variables. Appl. Math. Notes 2, 13–20 (1982)
Othman, M., Abdullah, A.R.: An efficient multigrid Poisson solver. Int. J. Comput. Math. 71(4), 541–553 (1999)
Spotz, W.F., Carey, G.F.: A high-order compact formulation for the 3D Poisson equation. Numer. Methods Partial Differ. Equ. 12(2), 235–243 (1996)
Strikwerda, J.C.: Finite Difference Schemes and Partial Differential Equations. SIAM, Philadelphia (2004)
Sutmann, G., Steffen, B.: High-order compact solvers for the three-dimensional Poisson equation. J. Comput. Appl. Math. 187(2), 142–170 (2006)
Wang, J., Zhong, W., Zhang, J.: A general meshsize fourth-order compact difference discretization scheme for 3D Poisson equation. Appl. Math. Comput. 183(2), 804–812 (2006)
Zhang, J.: Fast and high accuracy multigrid solution of the three dimensional Poisson equation. J. Comput. Phys. 143(2), 449–461 (1998)
Zhang, J.: Multigrid method and fourth-order compact scheme for 2D Poisson equation with unequal mesh-size discretization. J. Comput. Phys. 179(1), 170–179 (2002)
Mittal, R.C., Gahlaut, S.: High-order finite-differences schemes to solve Poisson’s equation in polar coordinates. IMA J. Numer. Anal. 11(2), 261–270 (1991)
Ge, Y.: Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D Poisson equation. J. Comput. Phys. 229(18), 6381–6391 (2010)
Jha, N., Gopal, V., Singh, B.: A family of compact finite difference formulations for three-space dimensional nonlinear Poisson’s equations in Cartesian coordinates. Differ. Equ. Dyn. Syst. 26(1–3), 105–123 (2018)
Jha, N., Kumar, N.: A fourth-order accurate quasi-variable mesh compact finite-difference scheme for two-space dimensional convection-diffusion problems. Adv. Differ. Equ. N. Y. 2017(1), 64 (2017)
Sundqvist, H., Veronis, G.: A simple finite-difference grid with non-constant intervals. Tellus A 22(1), 26–31 (1970)
Mohanty, R.K., Jain, M.K.: The numerical solution of the system of 3-D nonlinear elliptic equations with mixed derivatives and variable coefficients using fourth-order difference methods. Numer. Methods Partial Differ. Equ. 11(3), 187–197 (1995)
Varga, R.S.: Matrix Iterative Analysis. Springer Science & Business Media, Berlin (2009)
Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)
Henrici, P.: Discrete Variable Methods in Ordinary Differential Equations. Wiley, Interscience Publishers Inc., New York (1962)
Meyer, C.D.: Matrix Analysis and Applied Linear Algebra. SIAM, Philadelphia (2000)
Ying, L., Biros, G., Zorin, D.: A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains. J. Comput. Phys. 219(1), 247–275 (2006)
Hon, Y.C., Chen, W.: Boundary knot method for 2D and 3D Helmholtz and convection–diffusion problems under complicated geometry. Int. J. Numer. Methods Eng. 56(13), 1931–1948 (2003)
We are thankful to reviewers for their useful comments and suggestions. The author also acknowledges to Dr. Ritesh Kumar Dubey for the partial support through project from DST-SERB, New Delhi, India under Grant no. EMR/2016/000394/MS.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The author acknowledges to Dr. Ritesh Kumar Dubey for the partial support through project from DST-SERB, New Delhi, India under Grant no. EMR/2016/000394/MS.
About this article
Cite this article
Kumar, N. A New High Order Accurate, Finite Difference Method on Quasi-variable Meshes for the Numerical Solution of Three Dimensional Poisson Equation. Differ Equ Dyn Syst 29, 21–34 (2021). https://doi.org/10.1007/s12591-019-00475-x
- Finite difference methods
- Quasi-variable meshes
- Poisson equation
- High order methods
- Nonuniform meshes
Mathematics Subject Classification