Exponential splitting for unbounded operators

Hansen, Eskil; Ostermann, Alexander

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

Exponential splitting for unbounded operators
HTML articles powered by AMS MathViewer

by Eskil Hansen and Alexander Ostermann PDF

Math. Comp. 78 (2009), 1485-1496 Request permission

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.

References

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, DOI 10.1016/j.apnum.2004.10.005
Michael Crandall and Andrew Majda, The method of fractional steps for conservation laws, Numer. Math. 34 (1980), no. 3, 285–314. MR 571291, DOI 10.1007/BF01396704
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
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, DOI 10.1016/S0021-7824(01)01216-8
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, DOI 10.1051/m2an/1996300303431
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
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
Eskil Hansen and Alexander Ostermann, Dimension splitting for evolution equations, Numer. Math. 108 (2008), no. 4, 557–570. MR 2369204, DOI 10.1007/s00211-007-0129-3
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, DOI 10.1090/S0025-5718-1989-0969489-7
Tobias Jahnke and Christian Lubich, Error bounds for exponential operator splittings, BIT 40 (2000), no. 4, 735–744. MR 1799313, DOI 10.1023/A:1022396519656
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, DOI 10.1007/s002110050291
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, DOI 10.1090/S0025-5718-08-02101-7
Robert I. McLachlan and G. Reinout W. Quispel, Splitting methods, Acta Numer. 11 (2002), 341–434. MR 2009376, DOI 10.1017/S0962492902000053
A. Pazy, Semigroups of linear operators and applications to partial differential equations, Applied Mathematical Sciences, vol. 44, Springer-Verlag, New York, 1983. MR 710486, DOI 10.1007/978-1-4612-5561-1
Michael Reed and Barry Simon, Methods of modern mathematical physics. I. Functional analysis, Academic Press, New York-London, 1972. MR 0493419
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, DOI 10.1137/0731003
Stefan Teufel, Adiabatic perturbation theory in quantum dynamics, Lecture Notes in Mathematics, vol. 1821, Springer-Verlag, Berlin, 2003. MR 2158392, DOI 10.1007/b13355
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, DOI 10.1137/060674636