On the Richardson Extrapolation as Applied to the Sequential Splitting Method

  • István Faragó
  • Ágnes Havasi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4818)


It is known from the literature that applying the same ODE solver by using two different step sizes and combining appropriately the obtained numerical solutions at each time step we can increase the convergence order of the method. Moreover, this technique allows us to estimate the absolute error of the underlying method. In this paper we apply this procedure, widely known as Richardson extrapolation, to the sequential splitting, and investigate the performance of the obtained scheme on several test examples.


Global Error Convergence Order Splitting Method Order Reduction Operator Splitting 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bjørhus, M.: Operator splitting for abstract Cauchy problems. IMA Journal of Numerical Analysis 18, 419–443 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Brezinski, C., Redivo Zaglia, M.: Extrapolation Methods. Theory and Practice. North-Holland, Amsterdam (1991)zbMATHGoogle Scholar
  3. 3.
    Csomós, P., Faragó, I., Havasi, Á.: Weighted sequential splittings and their analysis. Comp. Math. Appl. 50, 1017–1031 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Csomós, P., Faragó, I.: Error analysis of the numerical solution obtained by applying operator splitting. Mathematical and Computer Modelling (to appear)Google Scholar
  5. 5.
    Descombes, S., Schatzman, M.: On Richardson Extrapolation of Strang’s Formula for Reaction-Diffusion Equations, Equations aux Drives Partielles et Applications, articles ddis a Jacques-Louis Lions, Gauthier-Villars Elsevier, Paris, 429–452 (1998)Google Scholar
  6. 6.
    Dimov, I., et al.: L-commutativity of the operators in splitting methods for air pollution models. Annales Univ. Sci. Sec. Math. 44, 127–148 (2001)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Faragó, I., Havasi, Á.: Consistency analysis of operator splitting methods for C 0-semigroups. Semigroup Forum 74, 125–139 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Faragó, I., Gnandt, B., Havasi, Á.: Additive and iterative operator splitting methods and their numerical investigation. Comput. Math. Appl (to appear 2006)Google Scholar
  9. 9.
    Hundsdorfer, W., Verwer, J.G.: A note on splitting errors for advection-reaction equations. Appl. Numer. Math. 18, 191–199 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Hundsdorfer, W., Verwer, J.G.: Numerical solution of time-dependent advection-diffusion-reaction equations. Springer, Berlin (2003)CrossRefzbMATHGoogle Scholar
  11. 11.
    Hundsdorfer, W., Portero, L.: A note on iterated splitting schemes. J. Comput. Appl. Math (2006)Google Scholar
  12. 12.
    Price, P.J., Dormand, J.R.: High order embedded Runge-Kutta formulae. J. Comput. Appl. Math. 7, 67–85 (1981)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Quarteroni, A., Sacco, R., Saleri, F.: Numerical Mathematics. Springer, New York (2000)zbMATHGoogle Scholar
  14. 14.
    Salcedo-Ruíz, J., Sánchez-Bernabe, F.J.: A numerical study of stiffness effects on some high order splitting methods. Revista Mexicana de Fýsica 52(2), 129–134 (2006)MathSciNetzbMATHGoogle Scholar
  15. 15.
    Shampine, L., Watts, H.: Global error estimation for ordinary differential equations. ACM Transactions on Mathematical Software 2, 172–186 (1976)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Jin, S.: Runge-Kutta methods for hyperbolic conservation laws with stiff relaxation terms. J. Comput. Phys. 122, 51–67 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Strang, G.: Accurate partial difference methods I: Linear Cauchy problems. Archive for Rational Mechanics and Analysis 12, 392–402 (1963)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Strang, G.: On the construction and comparison of difference schemes. SIAM J. Numer. Anal 5(3) (1968)Google Scholar
  19. 19.
    Verwer, J.G., Sportisse, B.: A note on operator splitting in a stiff linear case, MAS-R9830, CWI (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • István Faragó
    • 1
  • Ágnes Havasi
    • 2
  1. 1.Eötvös Loránd UniversityHungary
  2. 2.Eötvös Loránd UniversityBudapestHungary

Personalised recommendations