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.
- 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 https://doi.org/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 https://doi.org/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 https://doi.org/10.1016/S0021-7824%2801%2901216-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 https://doi.org/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 https://doi.org/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 https://doi.org/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 https://doi.org/10.1023/A%3A1022396519656
- 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 https://doi.org/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 https://doi.org/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 https://doi.org/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
- 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 https://doi.org/10.1137/0731003
- Stefan Teufel, Adiabatic perturbation theory in quantum dynamics, Lecture Notes in Mathematics, vol. 1821, Springer-Verlag, Berlin, 2003. MR 2158392
- 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 https://doi.org/10.1137/060674636
Retrieve articles in Mathematics of Computation with MSC (2000): 65M15, 65J10, 65L05, 35Q40
Retrieve articles in all journals with MSC (2000): 65M15, 65J10, 65L05, 35Q40
Additional Information
Eskil Hansen
Affiliation:
Institut für Mathematik, Universität Innsbruck, Technikerstraße 13, A-6020 Innsbruck, Austria
Email:
eskil.hansen@uibk.ac.at
Alexander Ostermann
Affiliation:
Institut für Mathematik, Universität Innsbruck, Technikerstraße 13, A-6020 Innsbruck, Austria
Email:
alexander.ostermann@uibk.ac.at
Keywords:
Exponential splitting,
splitting schemes,
convergence,
nonstiff order,
unbounded operators,
Schrödinger equation
Received by editor(s):
February 29, 2008
Received by editor(s) in revised form:
August 19, 2008
Published electronically:
January 22, 2009
Additional Notes:
This work was supported by the Austrian Science Fund under grant M961-N13.
Article copyright:
© Copyright 2009
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.