Richardson-extrapolated sequential splitting and its application

  • Authors:
  • István Faragó;Ágnes Havasi;Zahari Zlatev

  • Affiliations:
  • Eötvös Loránd University, Pázmány P. s. 1/c, 1117 Budapest, Hungary;Eötvös Loránd University, Pázmány P. s. 1/a, 1117 Budapest, Hungary;National Environmental Research Institute, Aarhus University, Frederiksborgvej 399, P.O. Box 358, DK-4000 Roskilde, Denmark

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2009

Quantified Score

Hi-index 7.29

Visualization

Abstract

During numerical time integration, the accuracy of the numerical solution obtained with a given step size often proves unsatisfactory. In this case one usually reduces the step size and repeats the computation, while the results obtained for the coarser grid are not used. However, we can also combine the two solutions and obtain a better result. This idea is based on the Richardson extrapolation, a general technique for increasing the order of an approximation method. This technique also allows us to estimate the absolute error of the underlying method. In this paper we apply Richardson extrapolation to the sequential splitting, and investigate the performance of the resulting scheme on several test examples.