Exponential splitting for unbounded operators

Hansen, Eskil; Ostermann, Alexander

doi:10.1090/S0025-5718-09-02213-3

Exponential splitting for unbounded operators

Authors: Eskil Hansen and Alexander Ostermann
Journal: Math. Comp. 78 (2009), 1485-1496
MSC (2000): Primary 65M15, 65J10, 65L05, 35Q40
DOI: https://doi.org/10.1090/S0025-5718-09-02213-3
Published electronically: January 22, 2009
MathSciNet review: 2501059
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We present a convergence analysis for exponential splitting methods applied to linear evolution equations. Our main result states that the classical order of the splitting method is retained in a setting of unbounded operators, without requiring any additional order condition. This is achieved by basing the analysis on the abstract framework of (semi)groups. The convergence analysis also includes generalizations to splittings consisting of more than two operators, and to variable time steps. We conclude by illustrating that the abstract results are applicable in the context of the Schrödinger equation with an external magnetic field or with an unbounded potential.

1. Sergio Blanes and Fernando Casas, On the necessity of negative coefficients for operator splitting schemes of order higher than two, Appl. Numer. Math. 54 (2005), no. 1, 23–37. MR 2134093, https://doi.org/10.1016/j.apnum.2004.10.005
2. Michael Crandall and Andrew Majda, The method of fractional steps for conservation laws, Numer. Math. 34 (1980), no. 3, 285–314. MR 571291, https://doi.org/10.1007/BF01396704
3. Robert Dautray and Jacques-Louis Lions, Mathematical analysis and numerical methods for science and technology. Vol. 1, Springer-Verlag, Berlin, 1990. Physical origins and classical methods; With the collaboration of Philippe Bénilan, Michel Cessenat, André Gervat, Alain Kavenoky and Hélène Lanchon; Translated from the French by Ian N. Sneddon; With a preface by Jean Teillac. MR 1036731
4. Stéphane Descombes and Michelle Schatzman, Strang’s formula for holomorphic semi-groups, J. Math. Pures Appl. (9) 81 (2002), no. 1, 93–114. MR 1994884, https://doi.org/10.1016/S0021-7824(01)01216-8
5. Boun Oumar Dia and Michelle Schatzman, Commutateurs de certains semi-groupes holomorphes et applications aux directions alternées, RAIRO Modél. Math. Anal. Numér. 30 (1996), no. 3, 343–383 (French, with English and French summaries). MR 1391710, https://doi.org/10.1051/m2an/1996300303431
6. Hector O. Fattorini, The Cauchy problem, Encyclopedia of Mathematics and its Applications, vol. 18, Addison-Wesley Publishing Co., Reading, Mass., 1983. With a foreword by Felix E. Browder. MR 692768
7. Ernst Hairer, Christian Lubich, and Gerhard Wanner, Geometric numerical integration, 2nd ed., Springer Series in Computational Mathematics, vol. 31, Springer-Verlag, Berlin, 2006. Structure-preserving algorithms for ordinary differential equations. MR 2221614
8. Eskil Hansen and Alexander Ostermann, Dimension splitting for evolution equations, Numer. Math. 108 (2008), no. 4, 557–570. MR 2369204, https://doi.org/10.1007/s00211-007-0129-3
9. W. H. Hundsdorfer and J. G. Verwer, Stability and convergence of the Peaceman-Rachford ADI method for initial-boundary value problems, Math. Comp. 53 (1989), no. 187, 81–101. MR 969489, https://doi.org/10.1090/S0025-5718-1989-0969489-7
10. Tobias Jahnke and Christian Lubich, Error bounds for exponential operator splittings, BIT 40 (2000), no. 4, 735–744. MR 1799313, https://doi.org/10.1023/A:1022396519656
11. Kenneth Hvistendahl Karlsen and Nils Henrik Risebro, An operator splitting method for nonlinear convection-diffusion equations, Numer. Math. 77 (1997), no. 3, 365–382. MR 1469677, https://doi.org/10.1007/s002110050291
12. Christian Lubich, On splitting methods for Schrödinger-Poisson and cubic nonlinear Schrödinger equations, Math. Comp. 77 (2008), no. 264, 2141–2153. MR 2429878, https://doi.org/10.1090/S0025-5718-08-02101-7
13. Robert I. McLachlan and G. Reinout W. Quispel, Splitting methods, Acta Numer. 11 (2002), 341–434. MR 2009376, https://doi.org/10.1017/S0962492902000053
14. A. Pazy, Semigroups of linear operators and applications to partial differential equations, Applied Mathematical Sciences, vol. 44, Springer-Verlag, New York, 1983. MR 710486
15. Michael Reed and Barry Simon, Methods of modern mathematical physics. I. Functional analysis, Academic Press, New York-London, 1972. MR 0493419
16. Zhen Huan Teng, On the accuracy of fractional step methods for conservation laws in two dimensions, SIAM J. Numer. Anal. 31 (1994), no. 1, 43–63. MR 1259965, https://doi.org/10.1137/0731003
17. Stefan Teufel, Adiabatic perturbation theory in quantum dynamics, Lecture Notes in Mathematics, vol. 1821, Springer-Verlag, Berlin, 2003. MR 2158392
18. Mechthild Thalhammer, High-order exponential operator splitting methods for time-dependent Schrödinger equations, SIAM J. Numer. Anal. 46 (2008), no. 4, 2022–2038. MR 2399406, https://doi.org/10.1137/060674636