Operator Semigroups for Convergence Analysis

  • Petra Csomós
  • István FaragóEmail author
  • Imre Fekete
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9045)


The paper serves as a review on the basic results showing how functional analytic tools have been applied in numerical analysis. It deals with abstract Cauchy problems and present how their solutions are approximated by using space and time discretisations. To this end we introduce and apply the basic notions of operator semigroup theory. The convergence is analysed through the famous theorems of Trotter and Kato, Lax, and Chernoff. We also list some of their most important applications.


Numerical analysis Operator semigroups Convergence analysis Trotter–kato approximation theorem Lax equivalence theorem Chernoff’s theorem 



P. Csomós and I. Faragó kindly acknowledge the support of the bilateral Hungarian-Austrian Science and Technology program TET_10-1-2011-0728. I. Fekete was supported by the European Union and the State of Hungary, co-financed by the European Social Fund witihin the framework of TÁMOP-4.2.4.A/2-11/1-2012-0001 ‘National Program of Excellence’–convergence program.


  1. 1.
    Bátkai, A., Csomós, P., Nickel, G.: Operator splittings and spatial approximations for evolution equations. J. Evol. Equ. 9, 613–636 (2009)zbMATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    Bátkai, A., Csomós, P., Farkas, B.: Operator splitting with spatial-temporal discretization. In: Arendt, W., Ball, J.A., Behrndt, J., Förster, K.-H., Mehrmann, V., Trunk, C. (eds.) Spectral Theory, Mathematical System Theory, Evolution Equations, Differential and Difference Equations, 161–172. Springer, Basel (2012)Google Scholar
  3. 3.
    Brenner, P., Thomée, V.: On rational approximations of semigroups. SIAM J. Numer. Anal. 16, 683–694 (1979)zbMATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Chernoff, P.R.: Note on product formulas for operator semigroups. J. Funct. Anal. 2, 238–242 (1968)zbMATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Engel, K.-J.: One-Parameter Semigroups for Linear Evolution Equations. Graduate Texts in Mathematics. Springer-Verlag, New York (2000)zbMATHGoogle Scholar
  6. 6.
    Faragó, I., Havasi, Á.: On the convergence and local splitting error of different splitting schemes. Prog. Comput. Fluid Dyn. 5, 495–504 (2005)zbMATHMathSciNetCrossRefGoogle Scholar
  7. 7.
    Hochbruck, M., Ostermann, A.: Exponential integrators. Acta Numerica 19, 209–286 (2010)zbMATHMathSciNetCrossRefGoogle Scholar
  8. 8.
    Ito, K., Kappel, F.: Evolution Equations and Approximations. World Scientific, Singapore (2002)zbMATHGoogle Scholar
  9. 9.
    Kato, T.: On the trotter-lie product formula. Proc. Japan Acad. 50, 694–698 (1974)zbMATHMathSciNetCrossRefGoogle Scholar
  10. 10.
    Kato, T.: Perturbation Theory for Linear Operators. Springer, New York (1976)zbMATHCrossRefGoogle Scholar
  11. 11.
    Lax, P.D., Richtmyer, R.D.: Survey of the stability of linear finite difference equations. Commun. Pure Appl. Math. 9, 267–293 (1956)zbMATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Palencia, C.: Stability of rational multistep approximations of holomorphic semigroups. Math. Comput. 64, 591–599 (1995)zbMATHMathSciNetCrossRefGoogle Scholar
  13. 13.
    Palencia, C., Sanz-Serna, J.M.: An extension of the lax-richtmyer theory. Numer. Math. 44, 279–283 (1984)zbMATHMathSciNetCrossRefGoogle Scholar
  14. 14.
    Pazy, A.: Semigroups of Linear Operator and Applications to Partial Differential Equations. Springer, New York (1983)CrossRefGoogle Scholar
  15. 15.
    Trotter, H.F.: Approximation of semi-groups of operators. Pac. J. Math. 8, 887–919 (1958)zbMATHMathSciNetCrossRefGoogle Scholar
  16. 16.
    Trotter, H.F.: On the product of semi-groups of operators. Proc. Am. Math. Soc. 10, 545–551 (1959)zbMATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.MTA-ELTE Numerical Analysis and Large Networks Research GroupHungarian Academy of SciencesBudapestHungary
  2. 2.Institute of MathematicsEötvös Loránd UniversityBudapestHungary
  3. 3.Department of Mathematics and Computer ScienceSzéchenyi István UniversityGyőrHungary

Personalised recommendations