Characteristic features of error in high-order difference calculation of 1D Poisson equation and unlimited high-accurate calculation under multi-precision calculation

Tsugio Fukuchi

Mathematics and Computers in Simulation (MATCOM), 2021, vol. 190, issue C, 303-328

Abstract: In a previous paper based on the interpolation finite difference method, a calculation system was shown for calculating 1D (one-dimensional) Laplace’s equation and Poisson’s equation using high-order difference schemes. Finite difference schemes, from the usual second-order to tenth-order differences, including odd number order differences, were systematically and instantaneously derived over equally/unequally spaced grid points based on the Lagrange interpolation function. Using the direct method with the band diagonal matrix algorithm, 1D Poisson equations were numerically calculated under double precision floating arithmetic, but it became clear that high accurate calculations could not be secured in high-order differences because “digit-loss errors” caused by the finite precision of computations occurred in the calculations when using the high-order differences. The double precision calculation corresponds to 15 (significant) digit calculation. In this paper, we systematically investigate how the calculation accuracy changes by high precision calculations (30-digit, and 45-digit calculations). Under 45-digit calculation, where the digit-loss error can be almost ignored, the high-order differences enable extremely high-accurate calculations.

Keywords: Numerical calculation; Finite difference method; High-precision calculation; Poisson equation; Band diagonal matrix algorithm (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475421001828
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:matcom:v:190:y:2021:i:c:p:303-328

DOI: 10.1016/j.matcom.2021.05.011

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().