New High Order Group Iterative Schemes in the Solution of Poisson Equation

Authors: Sam Teek Ling, Norhashidah Hj. Mohd. Ali

Abstract:

We investigate the formulation and implementation of new explicit group iterative methods in solving the two-dimensional Poisson equation with Dirichlet boundary conditions. The methods are derived from a fourth order compact nine point finite difference discretization. The methods are compared with the existing second order standard five point formula to show the dramatic improvement in computed accuracy. Numerical experiments are presented to illustrate the effectiveness of the proposed methods.

Keywords: Explicit group iterative method, finite difference, fourth order compact, Poisson equation.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1089343

References:

[1] D. J. Evans, "Group Explicit Iterative Methods for Solving Large Linear Systems,” Int. J. Computer Math., 17, pp. 81-108, 1985.
[2] D. J. Evans, and W. S. Yousif, "Explicit Group Over-Relaxation Iterative Methods for Solving Elliptic Partial Differential Equations in 3-Space Dimensions,” Int. J. Comp. Math., 17, pp. 323-340, 1986.
[3] E. N. Houstis, and T. S. Papatheodorou, "Algorithm 543, FFT9: Fast Solutions of Helmholtz-Type Partial Differential Equations,” ACM Trans. Math. Software 5, 3, pp. 490-493, Sept. 1979.
[4] J. H. Ferziger, and M. Peric, Computational Methods for Fluid Dynamics, 2nd ed. Berlin: Springer-Verlag, 1999.
[5] L. Collatz, The Numerical Treatment of Differential Equation. Berlin: Springer-Verlag, 1960.
[6] L. V. Kantorovich, and V. I. Krylov, Approximate Methods of Higher Analysis. New York: Wiley, 1964.
[7] M. M. Martins, W. S. Yousif, and D. J. Evans, "Explicit Group AOR Method for Solving Elliptic Partial Differential Equations,” Neural, Parallel and Science Computation, vol. 10, no. 4, pp. 411-422, 2002.
[8] M. Othman, and A. R. Abdullah, "An Efficient Four Points Modified Explicit Group Poisson Solver,” Int. J. Comp. Math., 76, pp. 203-217, 2000.
[9] M. Othman, and A. R. Abdullah, "A Parallel Four Points Modified Explicit Group Poisson Solver,” J. Paral. Emer. Distri. Sys., 19, pp. 1-9, 2004.
[10] W. S. Yousif, Iterative Methods for Sparse Linear Systems, 2nd ed. USA: Society for Industrial and Applied Mathematics, 2003.
[11] W. S. Yousif, and D. J. Evans, "Explicit Group Over-Relaxation Methods for Solving Elliptic Partial Differential Equations,” Mathematics and Computers in Simulation, 28, pp. 453-466, 1986.
[12] Y. Wang, and J. Zhang, "Sixth Order Compact Scheme Combined with Multigrid Method and Extrapolation Technique for 2D Poisson Equation”, Journal of Computation Physics, 228, pp. 137-146, 2009.