High-order implicit finite difference schemes for the two-dimensional Poisson equation

Miguel Uh Zapata and Reymundo Itzá Balam

Applied Mathematics and Computation, 2017, vol. 309, issue C, 222-244

Abstract: In this paper, a new family of high-order finite difference schemes is proposed to solve the two-dimensional Poisson equation by implicit finite difference formulas of (2M+1) operator points. The implicit formulation is obtained from Taylor series expansion and wave plane theory analysis, and it is constructed from a few modifications to the standard finite difference schemes. The approximations achieve (2M+4)-order accuracy for the inner grid points and up to eighth-order accuracy for the boundary grid points. Using a Successive Over-Relaxation method, the high-order implicit schemes have faster convergence as M is increased, compensating the additional computation of more operator points. Thus, the proposed solver results in an attractive method, easy to implement, with higher order accuracy but nearly the same computation cost as those of explicit or compact formulation. In addition, particular case M=1 yields a new compact finite difference schemes of sixth-order of accuracy. Numerical experiments are presented to verify the feasibility of the proposed method and the high accuracy of these difference schemes.

Keywords: 2D Poisson equation; High-order accuracy; Implicit finite difference; Compact difference scheme; Wave plane theory (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300317302412
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:309:y:2017:i:c:p:222-244

DOI: 10.1016/j.amc.2017.04.006

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().