BIT Numerical Mathematics

, Volume 54, Issue 3, pp 673–689 | Cite as

Implicit Euler and Lie splitting discretizations of nonlinear parabolic equations with delay

  • Eskil Hansen
  • Tony Stillfjord


A convergence analysis is presented for the implicit Euler and Lie splitting schemes when applied to nonlinear parabolic equations with delay. More precisely, we consider a vector field which is the sum of an unbounded dissipative operator and a delay term, where both point delays and distributed delays fit into the framework. Such equations are frequently encountered, e.g. in population dynamics. The main theoretical result is that both schemes converge with an order (of at least) \(q=1/2\), without any artificial regularity assumptions. We discuss implementation details for the methods, and the convergence results are verified by numerical experiments demonstrating both the correct order, as well as the efficiency gain of Lie splitting as compared to the implicit Euler scheme.


Nonlinear parabolic equations Delay differential equations  Convergence orders Implicit Euler Lie splitting 

Mathematics Subject Classification (2000)

65L03 65J08 65M15 



We would like to thank Alexandru Aleman and Erik Henningsson for helpful comments during the preparation of the manuscript, and Stefano Maset for providing us with the report [12].


  1. 1.
    Barbu, V.: Nonlinear Differential Equations of Monotone Types in Banach Spaces. Springer, New York (2010)CrossRefzbMATHGoogle Scholar
  2. 2.
    Barenblatt, G.I.: On some unsteady motions of a liquid and gas in a porous medium. Akad. Nauk SSSR. Prikl. Mat. Meh. 16, 67–78 (1952)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Bátkai, A., Csomós, P., Farkas, B.: Operator splitting for nonautonomous delay equations. Comput. Math. Appl. 65, 315–324 (2013)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Bátkai, A., Csomós, P., Farkas, B.: Operator Splitting for Dissipative Delay Equations (2011). ArXiv:1009.1981v2Google Scholar
  5. 5.
    Bellen, A., Zennaro, M.: Numerical Methods for Delay Differential Equations. Oxford University Press, New York (2003)CrossRefzbMATHGoogle Scholar
  6. 6.
    Brezis, H., Pazy, A.: Semigroups of nonlinear contractions on convex sets. J. Funct. Anal. 6, 237–281 (1970)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Brezis, H., Pazy, A.: Convergence and approximation of semigroups of nonlinear operators in Banach spaces. J. Funct. Anal. 9(1), 63–74 (1972)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Crandall, M.G., Liggett, T.M.: Generation of semi-groups of nonlinear transformations on general Banach spaces. Am. J. Math. 93(2), 265–298 (1971)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    DiBenedetto, E.: Degenerate Parabolic Equations. Springer, New York (1993)CrossRefzbMATHGoogle Scholar
  10. 10.
    Hansen, E., Ostermann, A.: Dimension splitting for evolution equations. Numer. Math. 108(4), 557–570 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Kuang, Y.: Delay Differential Equations with Applications in Population Dynamics. Academic Press, Boston, MA (1993)zbMATHGoogle Scholar
  12. 12.
    Maset, S.: The Abstract Implicit Euler Method for Retarded Functional Differential Equations. Tech. rep., Dipartimento di Scienze Matematiche, University of Trieste (2000)Google Scholar
  13. 13.
    Murray, J.D.: Mathematical Biology. I/II. Springer, New York (2002)Google Scholar
  14. 14.
    Okubo, A.: Diffusion and Ecological Problems: Mathematical Models. Springer, Berlin (1980)zbMATHGoogle Scholar
  15. 15.
    Roubíček, T.: Nonlinear Partial Differential Equations with Applications. Birkhäuser, Basel (2005)zbMATHGoogle Scholar
  16. 16.
    Rulla, J.: Error analysis for implicit approximations to solutions to Cauchy problems. SIAM J. Numer. Anal. 33(1), 68–87 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Vázquez, J.L.: The Porous Medium Equation. Oxford University Press, Oxford (2007)zbMATHGoogle Scholar
  18. 18.
    Webb, G.F.: Functional differential equations and nonlinear semigroups in \(L^{p}\)-spaces. J. Differ. Equ. 20(1), 71–89 (1976)CrossRefzbMATHGoogle Scholar
  19. 19.
    Zeidler, E.: Nonlinear Functional Analysis and Its Applications. II/B. Springer, New York (1990)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Centre for Mathematical SciencesLund UniversityLundSweden

Personalised recommendations