Abstract
In this paper, we are concerned with the construction and analysis of high order exponential splitting methods for the time integration of abstract evolution equations which are evolved by analytic semigroups. We derive a new class of splitting methods of orders three to fourteen based on complex coefficients. An optimal convergence analysis is presented for the methods when applied to equations on Banach spaces with unbounded vector fields. These results resolve the open question whether there exist splitting schemes with convergence rates greater then two in the context of semigroups. As a concrete application we consider parabolic equations and their dimension splittings. The sharpness of our theoretical error bounds is further illustrated by numerical experiments.
Similar content being viewed by others
References
Bandrauk, A.D., Shen, H.: Improved exponential split operator method for solving the time-dependent Schrödinger equation. Chem. Phys. Lett. 176, 428–432 (1991)
Blanes, S., Casas, F.: On the necessity of negative coefficients for operator splitting schemes of order higher than two. Appl. Numer. Math. 54, 23–37 (2005)
Castella, F., Chartier, P., Descombes, S., Vilmart, G.: Splitting methods with complex times for parabolic equations. BIT Numer. Math. (2009). doi:10.1007/s10543-009-0235-y
Chambers, J.E.: Symplectic integrators with complex time steps. Astron. J. 126, 1119–1126 (2003)
Engel, K.-J., Nagel, R.: One-Parameter Semigroups for Linear Evolution Equations. Springer, New York (2000)
Hairer, E., Lubich, Ch., Wanner, G.: Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd edn. Springer, Berlin (2006)
Hansen, E., Ostermann, A.: Dimension splitting for evolution equations. Numer. Math. 108, 557–570 (2008)
Hansen, E., Ostermann, A.: Exponential splitting for unbounded operators. Math. Comput. 78, 1485–1496 (2009)
Hochbruck, M., Lubich, Ch.: On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34, 1911–1925 (1997)
Hundsdorfer, W., Verwer, J.: Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Springer, Berlin (2003)
McLachlan, R.I., Quispel, G.R.W.: Splitting methods. Acta Numer. 11, 341–434 (2002)
Lubich, Ch., Ostermann, A.: Interior estimates for time discretizations of parabolic equations. Appl. Numer. Math. 18, 241–251 (1995)
Pazy, A.: Semigroups of Linear Operators and Applications to Partial Differential Equations. Springer, New York (1983)
Prosen, T., Piz̆orn, I.: High order non-unitary split-step decomposition of unitary operators. J. Phys. A: Math. Gen. 39, 5957–5964 (2008)
Schechter, M.: Principles of Functional Analysis, 2nd edn. American Mathematical Society, Providence (2001)
Suzuki, M.: Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations. Phys. Lett. A 146, 319–323 (1990)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Christian Lubich.
The work of the first author was supported by the Austrian Science Fund under grant M961-N13 and the Swedish Research Council under grant 621-2007-6227.
Rights and permissions
About this article
Cite this article
Hansen, E., Ostermann, A. High order splitting methods for analytic semigroups exist. Bit Numer Math 49, 527–542 (2009). https://doi.org/10.1007/s10543-009-0236-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-009-0236-x