Hostname: page-component-7bb8b95d7b-l4ctd Total loading time: 0 Render date: 2024-09-06T14:34:51.702Z Has data issue: false hasContentIssue false
  • English
  • Français

Splitting methods for differential equations

Part of: Partial differential equations, initial value and time-dependent initial-boundary value problems Numerical problems in dynamical systems Numerical analysis: Ordinary differential equations

Published online by Cambridge University Press:  04 September 2024

Sergio Blanes Open the ORCID record for Sergio Blanes [Opens in a new window] ,
Fernando Casas  and
Ander Murua
Sergio Blanes
Affiliation:
Instituto de Matemática Multidisciplinar, Universitat Politècnica de València, 46022-Valencia, Spain E-mail: serblaza@imm.upv.es
Fernando Casas
Affiliation:
Departament de Matemàtiques and IMAC, Universitat Jaume I, 12071-Castellón, Spain E-mail: Fernando.Casas@uji.es
Ander Murua
Affiliation:
Konputazio Zientziak eta A.A. Saila, Informatika Fakultatea, EHU/UPV, Donostia/San Sebastián, Spain E-mail: Ander.Murua@ehu.es
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This overview is devoted to splitting methods, a class of numerical integrators intended for differential equations that can be subdivided into different problems easier to solve than the original system. Closely connected with this class of integrators are composition methods, in which one or several low-order schemes are composed to construct higher-order numerical approximations to the exact solution. We analyse in detail the order conditions that have to be satisfied by these classes of methods to achieve a given order, and provide some insight about their qualitative properties in connection with geometric numerical integration and the treatment of highly oscillatory problems. Since splitting methods have received considerable attention in the realm of partial differential equations, we also cover this subject in the present survey, with special attention to parabolic equations and their problems. An exhaustive list of methods of different orders is collected and tested on simple examples. Finally, some applications of splitting methods in different areas, ranging from celestial mechanics to statistics, are also provided.

MSC classification

Primary: 65L05: Initial value problems 65L20: Stability and convergence of numerical methods 65P10: Hamiltonian systems including symplectic integrators
Secondary: 65M12: Stability and convergence of numerical methods 65M70: Spectral, collocation and related methods
Type
Research Article
Information
Acta Numerica , Volume 33 , July 2024 , pp. 1 - 161
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s), 2024. Published by Cambridge University Press

References

Aichinger, M. and Krotscheck, E. (2005), A fast configuration space method for solving local Kohn–Sham equations, Comput. Mater. Sci. 34, 188–212.CrossRefGoogle Scholar
Akhmatskaya, E., Fernández-Pendás, M., Radivojević, T. and Sanz-Serna, J. M. (2017), Adaptive splitting integrators for enhancing sampling efficiency of modified Hamiltonian Monte Carlo methods in molecular simulations, Langmuir 33, 11530–11542.CrossRefGoogle Scholar
Alamo, A. and Sanz-Serna, J. M. (2016), A technique for studying strong and weak local errors of splitting stochastic integrators, SIAM J. Numer. Anal. 54, 3239–3257.CrossRefGoogle Scholar
Alberdi, E., Antoñana, M., Makazaga, J. and Murua, A. (2019), An algorithm based on continuation techniques for minimization problems with highly non-linear equality constraints. Available at arXiv:1909.07263.Google Scholar
Alonso-Mallo, I., Cano, B. and Reguera, N. (2018), Avoiding order reduction when integrating linear initial boundary value problems with exponential splitting methods, IMA J. Numer. Anal. 38, 1294–1323.CrossRefGoogle Scholar
Alonso-Mallo, I., Cano, B. and Reguera, N. (2019), Avoiding order reduction when integrating reaction–diffusion boundary value problems with exponential splitting methods, J. Comput. Appl. Math. 357, 228–250.CrossRefGoogle Scholar
Alvermann, A. and Fehske, H. (2011), High-order commutator-free exponential time-propagation of driven quantum systems, J. Comput. Phys. 230, 5930–5956.CrossRefGoogle Scholar
Andersen, H. C. (1983), Rattle: A ‘velocity’ version of the Shake algorithm for molecular dynamics calculations, J. Comput. Phys. 52, 24–34.CrossRefGoogle Scholar
Anderson, M. H., Ensher, J. R., Mathews, M. R., Wieman, C. E. and Cornell, E. A. (1995), Observations of Bose–Einstein condensation in a dilute atomic vapor, Science 269, 198–201.CrossRefGoogle Scholar
Arnold, V. I. (1989), Mathematical Methods of Classical Mechanics, second edition, Springer.CrossRefGoogle Scholar
Ascher, U., Ruuth, S. and Spiteri, R. (1997), Implicit–explicit Runge–Kutta methods for time-dependent partial differential equations, Appl. Numer. Math. 25, 151–167.CrossRefGoogle Scholar
Ascher, U., Ruuth, S. and Wetton, B. (1995), Implicit–explicit methods for time-dependent partial differential equations, SIAM J. Numer. Anal. 32, 797–823.CrossRefGoogle Scholar
Auer, J., Krotscheck, E. and Chin, S. A. (2001), A fourth-order real-space algorithm for solving local Schrödinger equations, J. Chem. Phys. 115, 6841–6846.CrossRefGoogle Scholar
Bader, P. and Blanes, S. (2011), Fourier methods for the perturbed harmonic oscillator in linear and nonlinear Schrödinger equations, Phys. Rev. E 83, art. 046711.CrossRefGoogle ScholarPubMed
Bader, P., Blanes, S. and Casas, F. (2013), Solving the Schrödinger eigenvalue problem by the imaginary time propagation technique using splitting methods with complex coefficients, J. Chem. Phys. 139, art. 124117.CrossRefGoogle ScholarPubMed
Bader, P., Iserles, A., Kropielnicka, K. and Singh, P. (2014), Effective approximation for the semiclassical Schrödinger equation, Found. Comput. Math. 14, 689–720.CrossRefGoogle Scholar
Bader, P., Iserles, A., Kropielnicka, K. and Singh, P. (2016), Efficient methods for linear Schrödinger equation in the semiclassical regime with time-dependent potential, Proc. R. Soc. A 472, art. 20150733.CrossRefGoogle Scholar
Bandrauk, A. D. and Shen, H. (1991), Improved exponential split operator method for solving the time-dependent Schrödinger equation, Chem. Phys. Lett. 176, 428–432.CrossRefGoogle Scholar
Bandrauk, A. D., Dehghanian, E. and Lu, H. (2006), Complex integration steps in decomposition of quantum exponential evolution operators, Chem. Phys. Lett. 419, 346–350.CrossRefGoogle Scholar
Bao, W., Cai, Y. and Feng, Y. (2022), Improved uniform error bounds on time-splitting methods for long-time dynamics of the nonlinear Klein–Gordon equation with weak nonlinearity, SIAM J. Numer. Anal. 60, 1962–1984.CrossRefGoogle Scholar
Bao, W., Cai, Y. and Yin, J. (2020), Super-resolution of time-splitting methods for the Dirac equation in the nonrelativistic regime, Math. Comp. 89, 2141–2173.CrossRefGoogle Scholar
Bao, W., Jaksch, D. and Markowich, P. A. (2003a), Numerical solution of the Gross–Pitaevskii equation for Bose–Einstein condensation, J. Comput. Phys. 187, 318–342.CrossRefGoogle Scholar
Bao, W., Jaksch, D. and Markowich, P. A. (2004), Three dimensional simulation of jet formation in collapsing condensates, J. Phys. B 37, 329–343.CrossRefGoogle Scholar
Bao, W., Jin, S. and Markowich, P. A. (2002), On time-splitting spectral approximations for the Schrödinger equation in the semiclassical regime, J. Comput. Phys. 175, 487–524.CrossRefGoogle Scholar
Bao, W., Jin, S. and Markowich, P. A. (2003b), Numerical study of time-splitting spectral discretizations of nonlinear Schrödinger equations in the semiclassical regimes, SIAM J. Sci. Comput. 25, 27–64.CrossRefGoogle Scholar
Bellman, R. (1970), Introduction to Matrix Analysis, second edition, McGraw-Hill.Google Scholar
Bernier, J. (2021), Exact splitting methods for semigroups generated by inhomogeneous quadratic differential operators, Found. Comput. Math. 21, 1401–1439.CrossRefGoogle Scholar
Bernier, J. and Grébert, B. (2022), Birkhoff normal forms for Hamiltonian PDEs in their energy space, J. Éc. Polytech. Math. 9, 681–745.CrossRefGoogle Scholar
Bernier, J., Blanes, S., Casas, F. and Escorihuela-Tomàs, A. (2023), Symmetric-conjugate splitting methods for linear unitary problems, BIT 63, art. 58.CrossRefGoogle Scholar
Bernier, J., Crouseilles, N. and Li, Y. (2021), Exact splitting methods for kinetic and Schrödinger equations, J. Sci. Comput. 86, art. 10.CrossRefGoogle Scholar
Berry, D. W., Childs, A. M., Cleve, R., Kothari, R. and Somma, R. D. (2015), Simulating Hamiltonian dynamics with a truncated Taylor series, Phys. Rev. Lett. 114, art. 090502.CrossRefGoogle ScholarPubMed
Blanes, S. and Budd, C. J. (2005), Adaptive geometric integrators for Hamiltonian problems with approximate scale invariance, SIAM J. Sci. Comput. 26, 1089–1113.CrossRefGoogle Scholar
Blanes, S. and Casas, F. (2005), On the necessity of negative coefficients for operator splitting schemes of order higher than two, Appl. Numer. Math. 54, 23–37.CrossRefGoogle Scholar
Blanes, S. and Casas, F. (2006), Splitting methods for non-autonomous separable dynamical systems, J. Phys. A 39, 5405–5423.CrossRefGoogle Scholar
Blanes, S. and Casas, F. (2016), A Concise Introduction to Geometric Numerical Integration, CRC Press.Google Scholar
Blanes, S. and Gradinaru, V. (2020), High order efficient splittings for the semiclassical time-dependent Schrödinger equation, J. Comput. Phys. 405, art. 109157.CrossRefGoogle Scholar
Blanes, S. and Iserles, A. (2012), Explicit adaptive symplectic integrators for solving Hamiltonian systems, Celestial Mech. Dynam. Astronom. 114, 297–317.CrossRefGoogle Scholar
Blanes, S. and Moan, P. C. (2002), Practical symplectic partitioned Runge–Kutta and Runge–Kutta–Nyström methods, J. Comput. Appl. Math. 142, 313–330.CrossRefGoogle Scholar
Blanes, S., Calvo, M. P., Casas, F. and Sanz-Serna, J. M. (2021a), Symmetrically processed splitting integrators for enhanced Hamiltonian Monte Carlo sampling, SIAM J. Sci. Comput. 43, A3357–A3371.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Escorihuela-Tomàs, A. (2022a), Applying splitting methods with complex coefficients to the numerical integration of unitary problems, J. Comput. Dyn. 9, 85–101.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Escorihuela-Tomàs, A. (2022b), Runge–Kutta–Nyström symplectic splitting methods of order 8, Appl. Numer. Math. 182, 14–27.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Murua, A. (2004), On the numerical integration of ordinary differential equations by processed methods, SIAM J. Numer. Anal. 42, 531–552.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Murua, A. (2006a), Composition methods for differential equations with processing, SIAM J. Sci. Comput. 27, 1817–1843.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Murua, A. (2006b), Symplectic splitting operator methods tailored for the time-dependent Schrödinger equation, J. Chem. Phys. 124, art. 234105.CrossRefGoogle ScholarPubMed
Blanes, S., Casas, F. and Murua, A. (2008a), On the linear stability of splitting methods, Found. Comput. Math. 8, 357–393.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Murua, A. (2008b), Splitting and composition methods in the numerical integration of differential equations, Bol. Soc. Esp. Mat. Apl. 45, 89–145.Google Scholar
Blanes, S., Casas, F. and Murua, A. (2011), Error analysis of splitting methods for the time dependent Schrödinger equation, SIAM J. Sci. Comput. 33, 1525–1548.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Murua, A. (2015), An efficient algorithm based on splitting for the time integration of the Schrödinger equation, J. Comput. Phys. 303, 396–412.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Murua, A. (2017a), Symplectic time-average propagators for the Schrödinger equation with a time-dependent Hamiltonian, J. Chem. Phys. 146, art. 114109.CrossRefGoogle ScholarPubMed
Blanes, S., Casas, F. and Ros, J. (1999a), Extrapolation of symplectic integrators, Celestial Mech. Dynam. Astronom. 75, 149–161.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Ros, J. (1999b), Symplectic integrators with processing: A general study, SIAM J. Sci. Comput. 21, 711–727.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Ros, J. (2000), Processing symplectic methods for near-integrable Hamiltonian systems, Celestial Mech. Dynam. Astronom. 77, 17–35.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Ros, J. (2001a), High-order Runge–Kutta–Nyström geometric methods with processing, Appl. Numer. Math. 39, 245–259.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Ros, J. (2001b), New families of symplectic Runge–Kutta–Nyström integration methods, in Numerical Analysis and its Applications, Vol. 1988 of Lecture Notes in Computer Science, Springer, pp. 102–109.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Sanz-Serna, J. M. (2014), Numerical integrators for the Hybrid Monte Carlo method, SIAM J. Sci. Comput. 36, A1556–A1580.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Thalhammer, M. (2017b), High-order commutator-free quasi-Magnus exponential integrators for non-autonomous linear evolution equations, Comput. Phys. Commun. 220, 243–262.CrossRefGoogle Scholar
Blanes, S., Casas, F. and Thalhammer, M. (2018), Convergence analysis of high-order commutator-free quasi-Magnus integrators for nonautonomous linear evolution equations, IMA J. Numer. Anal. 38, 743–778.CrossRefGoogle Scholar
Blanes, S., Casas, F., Chartier, P. and Escorihuela-Tomàs, A. (2022c), On symmetric-conjugate composition methods in the numerical integration of differential equations, Math. Comp. 91, 1739–1761.CrossRefGoogle Scholar
Blanes, S., Casas, F., Chartier, P. and Murua, A. (2013a), Optimized high-order splitting methods for some classes of parabolic equations, Math. Comp. 82, 1559–1576.CrossRefGoogle Scholar
Blanes, S., Casas, F., Farrés, A., Laskar, J., Makazaga, J. and Murua, A. (2013b), New families of symplectic splitting methods for numerical integration in dynamical astronomy, Appl. Numer. Math. 68, 58–72.CrossRefGoogle Scholar
Blanes, S., Casas, F., González, C. and Thalhammer, M. (2021b), Convergence analysis of high-order commutator-free quasi-Magnus integrators for nonautonomous linear Schrödinger equations, IMA J. Numer. Anal. 41, 594–617.CrossRefGoogle Scholar
Blanes, S., Casas, F., González, C. and Thalhammer, M. (2023), Efficient splitting methods based on modified potentials: Numerical integration of linear parabolic problems and imaginary time propagation of the Schrödinger equation, Commun. Comput. Phys. 33, 937–961.CrossRefGoogle Scholar
Blanes, S., Casas, F., Oteo, J. A. and Ros, J. (2009), The Magnus expansion and some of its applications, Phys. Rep. 470, 151–238.CrossRefGoogle Scholar
Blanes, S., Iserles, A. and Macnamara, S. (2022d), Positivity-preserving methods for ordinary differential equations, ESAIM Math. Model. Numer. Anal. 56, 1843–1870.CrossRefGoogle Scholar
Bolley, C. and Crouzeix, M. (1978), Conservation de la positivité lors de la discrétisation des problèmes d’évolution paraboliques, RAIRO Anal. Numér. 12, 237–245.CrossRefGoogle Scholar
Bou-Rabee, N. (2017), Cayley splitting for second-order Langevin stochastic partial differential equations. Available at arXiv:1707.05603.Google Scholar
Bou-Rabee, N. and Sanz-Serna, J. M. (2018), Geometric integrators and the Hamiltonian Monte Carlo method, Acta Numer. 27, 113–206.CrossRefGoogle Scholar
Bréhier, C.-E., Cohen, D. and Giordano, G. (2024), Splitting schemes for Fitzhugh–Nagumo stochastic partial differential equations, Discrete Contin. Dyn. Syst. Ser. B 29, 214–244.CrossRefGoogle Scholar
Bréhier, C.-E., Cohen, D. and Jahnke, T. (2023), Splitting integrators for stochastic Lie–Poisson systems, Math. Comp. 92, 2167–2216.CrossRefGoogle Scholar
Brooks, S., Gelman, A., Jones, G. L. and Meng, X.-L., eds (2011), Handbook of Markov Chain Monte Carlo, CRC Press.CrossRefGoogle Scholar
Butcher, J. C. (1969), The effective order of Runge–Kutta methods, in Proceedings of the Conference on the Numerical Solution of Differential Equations (Morris, J. L., ed.), Vol. 109 of Lecture Notes in Mathematics, Springer, pp. 133–139.CrossRefGoogle Scholar
Butcher, J. C. and Sanz-Serna, J. M. (1996), The number of conditions for a Runge–Kutta method to have effective order p, Appl. Numer. Math. 22, 103–111.CrossRefGoogle Scholar
Butler, S. T. and Friedman, M. H. (1955), Partition function for a system of interacting Bose–Einstein particles, Phys. Rev. 98, 287–293.CrossRefGoogle Scholar
Calvo, M. P. and Hairer, E. (1995), Accurate long-term integration of dynamical systems, Appl. Numer. Math. 18, 95–105.CrossRefGoogle Scholar
Calvo, M. P. and Sanz-Serna, J. M. (1993a), The development of variable-step symplectic integrators, with application to the two-body problem, SIAM J. Sci. Comput. 14, 936–952.CrossRefGoogle Scholar
Calvo, M. P. and Sanz-Serna, J. M. (1993b), High-order symplectic Runge–Kutta–Nyström methods, SIAM J. Sci. Comput. 14, 1237–1252.CrossRefGoogle Scholar
Calvo, M. P., López-Marcos, M. A. and Sanz-Serna, J. M. (1998), Variable step implementation of geometric integrators, Appl. Numer. Math. 28, 1–16.CrossRefGoogle Scholar
Campostrini, M. and Rossi, P. (1990), A comparison of numerical algorithms for dynamical fermions, Nuclear Phys. B 329, 753–764.CrossRefGoogle Scholar
Candy, J. and Rozmus, W. (1991), A symplectic integration algorithm for separable Hamiltonian functions, J. Comput. Phys. 92, 230–256.CrossRefGoogle Scholar
Carles, R. (2008), Semi-Classical Analysis for Nonlinear Schrödinger Equations, World Scientific.CrossRefGoogle Scholar
Casas, F. and Murua, A. (2009), An efficient algorithm for computing the Baker–Campbell–Hausdorff series and some of its applications, J. Math. Phys. 50, art. 033513.CrossRefGoogle Scholar
Casas, F., Crouseilles, N., Faou, E. and Mehrenberger, M. (2017), High-order Hamiltonian splitting for the Vlasov–Poisson equations, Numer. Math. 135, 769–801.CrossRefGoogle Scholar
Casas, F., Sanz-Serna, J. M. and Shaw, L. (2022), Split Hamiltonian Monte Carlo revisited, Statist. Comput. 32, art. 86.CrossRefGoogle Scholar
Casas, F., Sanz-Serna, J. M. and Shaw, L. (2023), A new optimality property of Strang’s splitting, SIAM J. Numer. Anal. 61, 1369–1385.CrossRefGoogle Scholar
Castella, F., Chartier, P., Descombes, S. and Vilmart, G. (2009), Splitting methods with complex times for parabolic equations, BIT 49, 487–508.CrossRefGoogle Scholar
Cazenave, T. (2003), Semilinear Schrödinger Equations, American Mathematical Society.CrossRefGoogle Scholar
Ceperley, D. M. (1995), Path integrals in the theory of condensed helium, Rev. Modern Phys. 67, 279–355.CrossRefGoogle Scholar
Chambers, J. E. (2003), Symplectic integrators with complex time steps, Astron. J. 126, 1119–1126.CrossRefGoogle Scholar
Chan, R. and Murua, A. (2000), Extrapolation of symplectic methods for Hamiltonian problems, Appl. Numer. Math. 34, 189–205.CrossRefGoogle Scholar
Channell, P. J. and Scovel, J. C. (1990), Symplectic integration of Hamiltonian systems, Nonlinearity 3, 231–259.CrossRefGoogle Scholar
Chartier, P. and Murua, A. (2009), An algebraic theory of order, ESAIM Math. Model. Numer. Anal. 43, 607–630.CrossRefGoogle Scholar
Chen, K.-T. (1957), Integration of paths, geometric invariants and a generalized Baker–Hausdorff formula, Ann. of Math. 65, 163–178.CrossRefGoogle Scholar
Chen, Y.-A., Childs, A. M., Hafezi, M., Jiang, Z., Kim, H. and Xu, Y. (2022), Efficient product formulas for commutators and applications to quantum simulations, Phys. Rev. Res. 4, art. 013191.CrossRefGoogle Scholar
Childs, A. M. and Su, Y. (2019), Nearly optimal lattice simulation by product formulas, Phys. Rev. Lett. 123, art. 050503.CrossRefGoogle ScholarPubMed
Childs, A. M., Su, Y., Tran, M. C., Wiebe, N. and Zhu, S. (2021), Theory of Trotter error with commutator scaling, Phys. Rev. X 11, art. 011020.Google Scholar
Chin, S. A. (1997), Symplectic integrators from composite operator factorizations, Phys. Lett. A 226, 344–348.CrossRefGoogle Scholar
Chin, S. A. (2005), Structure of positive decomposition of exponential operators, Phys. Rev. E 71, art. 016703.CrossRefGoogle ScholarPubMed
Chin, S. A. (2006), Complete characterization of fourth-order symplectic integrators with extended-linear coefficients, Phys. Rev. E 73, art. 026705.CrossRefGoogle ScholarPubMed
Chin, S. A. (2023), Anatomy of path integral Monte Carlo: Algebraic derivation of the harmonic oscillator’s universal discrete imaginary-time propagator and its sequential optimization, J. Chem. Phys. 159, art. 134109.CrossRefGoogle ScholarPubMed
Chin, S. A. and Chen, C. R. (2002), Gradient symplectic algorithms for solving the Schrödinger equation with time-dependent potentials, J. Chem. Phys. 117, 1409–1415.CrossRefGoogle Scholar
Chin, S. A. and Geiser, J. (2011), Multi-product operator splitting as a general method of solving autonomous and nonautonomous equations, IMA J. Numer. Anal. 31, 1552–1577.CrossRefGoogle Scholar
Chin, S. A. and Krotscheck, E. (2005), Fourth-order algorithms for solving the imaginary-time Gross–Pitaevskii equation in a rotating anisotropic trap, Phys. Rev. E 72, art. 036705.CrossRefGoogle Scholar
Chorin, A., Huges, T. J. R., Marsden, J. E. and McCracken, M. (1978), Product formulas and numerical algorithms, Commun. Pure Appl. Math. 31, 205–256.CrossRefGoogle Scholar
Chou, L. Y. and Sharp, P. W. (2000), Order 5 symplectic explicit Runge–Kutta–Nyström methods, J. Appl. Math. Decision Sci. 4, 143–150.CrossRefGoogle Scholar
Ciarlet, P. G. and Lions, J. L., eds (1990), Handbook of Numerical Analysis, Vol. I, North-Holland.Google Scholar
Cohen, J. E., Friedland, S., Kato, T. and Kelly, F. P. (1982), Eigenvalue inequalities for products of matrix exponentials, Linear Algebra Appl. 45, 55–95.CrossRefGoogle Scholar
Creutz, M. and Gocksch, A. (1989), Higher-order hybrid Monte Carlo algorithms, Phys. Rev. Lett. 63, 9–12.CrossRefGoogle ScholarPubMed
Crouch, P. E. and Grossman, R. (1993), Numerical integration of ordinary differential equations on manifolds, J. Nonlinear Sci. 3, 1–33.CrossRefGoogle Scholar
Danby, J. M. A. (1988), Fundamentals of Celestial Mechanics, Willmann-Bell. Google Scholar
de Raedt, H. and de Raedt, B. (1983), Applications of the generalized Trotter formula, Phys. Rev. A 28, 3575–3580.CrossRefGoogle Scholar
de Vogelaere, R. (1956), Methods of integration which preserve the contact transformation property of the Hamiltonian equations. Report no. 4, Department of Mathematics, University of Notre Dame, IN.Google Scholar
del Valle, J. C. and Kropielnicka, K. (2023), Family of Strang-type exponential splitting in the presence of unbounded and time dependent operators. Available at arXiv:2310.01556.Google Scholar
Douglas, J. and Rachford, H. H. (1956), On the numerical solution of heat conduction problems in two and three space variables, Trans. Amer. Math. Soc. 82, 421–439.CrossRefGoogle Scholar
Duane, S., Kennedy, A. D., Pendleton, B. J. and Roweth, D. (1987), Hybrid Monte-Carlo, Phys. Lett. B 195, 216–222.CrossRefGoogle Scholar
Einkemmer, L. and Ostermann, A. (2015), Overcoming order reduction in diffusion–reaction splitting, Part I: Dirichlet boundary conditions, SIAM J. Sci. Comput. 37, A1577–A1592.CrossRefGoogle Scholar
Einkemmer, L. and Ostermann, A. (2016), Overcoming order reduction in diffusion–reaction splitting, Part II: Oblique boundary conditions, SIAM J. Sci. Comput. 38, A3741–A3757.CrossRefGoogle Scholar
Einkemmer, L., Moccaldi, M. and Ostermann, A. (2018), Efficient boundary corrected Strang splitting, Appl. Math. Comput. 332, 76–89.Google Scholar
Engel, K.-J. and Nagel, R. (2006), A Short Course on Operator Semigroups, Springer.Google Scholar
Faou, E. (2012), Geometric Numerical Integration and Schrödinger Equations, European Mathematical Society.CrossRefGoogle Scholar
Faou, E. and Grébert, B. (2011), Hamiltonian interpolation of splitting approximation for Hamiltonian PDEs, Found. Comput. Math. 11, 381–415.CrossRefGoogle Scholar
Faou, E. and Lubich, C. (2006), A Poisson integrator for Gaussian wavepacket dynamics, Comput. Vis. Sci. 9, 45–55.CrossRefGoogle Scholar
Faou, E., Gradinaru, V. and Lubich, C. (2009), Computing semi-classical quantum dynamics with Hagedorn wavepackets, SIAM J. Sci. Comput. 31, 3027–3041.CrossRefGoogle Scholar
Feit, M. D., Fleck, J. A. Jr and Steiger, A. (1982), Solution of the Schrödinger equation by a spectral method, J. Comput. Phys. 47, 412–433.CrossRefGoogle Scholar
Feng, K. (1992), Formal power series and numerical algorithms for dynamical systems, in Proc. Conf. Scientific Computation Hangzhou, 1991 (Chan, T. and Shi, Z.-C., eds), World Scientific, pp. 28–35.Google Scholar
Feng, K. and Qin, M. Z. (1987), The symplectic methods for the computation of Hamiltonian equations, in Numerical Methods for Partial Differential Equations (Zhu, Y. L. and Gao, B. Y., eds), Vol. 1297 of Lecture Notes in Mathematics, Springer, pp. 1–37.CrossRefGoogle Scholar
Fernández-Pendás, M., Akhmatskaya, E. and Sanz-Serna, J. M. (2016), Adaptive multi-stage integrators for optimal energy conservation in molecular simulations, J. Comput. Phys. 327, 434–449.CrossRefGoogle Scholar
Feynman, R. P. (1972), Statistical Mechanics: A Set of Lectures, Addison-Wesley.Google Scholar
Feynman, R. P. (1982), Simulating physics with computers, Internat. J. Theoret. Phys. 21, 467–488.CrossRefGoogle Scholar
Folkner, W., Williams, J., Boggs, D., Park, R. and Kuchynka, P. (2014), The planetary and lunar ephemerides DE430 and DE431. IPN Progress Report 42-196.Google Scholar
Forest, E. (1992), Sixth-order Lie group integrators, J. Comput. Phys. 99, 209–213.CrossRefGoogle Scholar
Forest, E. and Ruth, R. (1990), Fourth-order symplectic integration, Phys. D 43, 105–117.CrossRefGoogle Scholar
Foster, J., Reis, G. and Strange, C. (2024), High order splitting methods for SDEs satisfying a commutativity condition, SIAM J. Numer. Anal. 62, 500–532.CrossRefGoogle Scholar
García-Archilla, B., Sanz-Serna, J. M. and Skeel, R. D. (1999), Long-time-step methods for oscillatory differential equations, SIAM J. Sci. Comput. 20, 930–963.CrossRefGoogle Scholar
Glowinski, R., Osher, S. J. and Yin, W., eds (2016a), Splitting Methods in Communication, Imaging, Science, and Engineering, Springer.CrossRefGoogle Scholar
Glowinski, R., Pan, T.-W. and Tai, X.-C. (2016b), Some facts about operator-splitting and alternating direction methods, in Splitting Methods in Communication, Imaging, Science, and Engineering (Glowinski, R., Osher, S. J. and Yin, W., eds), Springer, pp. 19–94.CrossRefGoogle Scholar
Golden, S. (1957), Statistical theory of many-electron systems: Discrete bases of representation, Phys. Rev. 107, 1283–1290.CrossRefGoogle Scholar
Goldman, D. and Kaper, T. J. (1996), Nth-order operator splitting schemes and nonreversible systems, SIAM J. Numer. Anal. 33, 349–367.CrossRefGoogle Scholar
Goldstein, H. (1980), Classical Mechanics, second edition, Addison-Wesley.Google Scholar
Gragg, W. B. (1965), On extrapolation algorithms for ordinary differential equations, SIAM J. Numer. Anal. 2, 384–403.Google Scholar
Gray, S. and Manolopoulos, D. E. (1996), Symplectic integrators tailored to the time-dependent Schrödinger equation, J. Chem. Phys. 104, 7099–7112.CrossRefGoogle Scholar
Gray, S. and Verosky, J. M. (1994), Classical Hamiltonian structures in wave packet dynamics, J. Chem. Phys. 100, 5011–5022.CrossRefGoogle Scholar
Griffiths, D. F. and Sanz-Serna, J. M. (1986), On the scope of the method of modified equations, SIAM J. Sci. Statist. Comput. 7, 994–1008.CrossRefGoogle Scholar
Hairer, E. (1994), Backward analysis of numerical integrators and symplectic methods, Ann. Numer. Math. 1, 107–132.Google Scholar
Hairer, E., Lubich, C. and Wanner, G. (2003), Geometric numerical integration illustrated by the Störmer–Verlet method, Acta Numer. 12, 399–450.CrossRefGoogle Scholar
Hairer, E., Lubich, C. and Wanner, G. (2006), Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, second edition, Springer.Google Scholar
Hairer, E., Nørsett, S. P. and Wanner, G. (1993), Solving Ordinary Differential Equations I: Nonstiff Problems, second revised edition, Springer.Google Scholar
Hansen, E. and Ostermann, A. (2009a), Exponential splitting for unbounded operators, Math. Comp. 78, 1485–1496.CrossRefGoogle Scholar
Hansen, E. and Ostermann, A. (2009b), High order splitting methods for analytic semigroups exist, BIT 49, 527–542.CrossRefGoogle Scholar
He, Y., Sun, Y., Liu, J. and Qin, H. (2015), Volume-preserving algorithms for charged particle dynamics, J. Comput. Phys. 281, 135–147.CrossRefGoogle Scholar
He, Y., Sun, Y., Liu, J. and Qin, H. (2016), Higher order volume-preserving schemes for charged particle dynamics, J. Comput. Phys. 305, 172–184.CrossRefGoogle Scholar
Hochbruck, M. and Lubich, C. (2003), On Magnus integrators for time-dependent Schrödinger equations, SIAM J. Numer. Anal. 41, 945–963.CrossRefGoogle Scholar
Hoffman, M. (2000), Quasi-shuffle products, J. Algebraic Combin. 11, 49–68.CrossRefGoogle Scholar
Holden, H., Karlsen, K. H., Lie, K.-A. and Risebro, N. H. (2010), Splitting Methods for Partial Differential Equations with Rough Solutions, European Mathematical Society.CrossRefGoogle Scholar
Holden, H., Karlsen, K. H., Risebro, N. E. and Tao, T. (2011), Operator splitting for the KdV equation, Math. Comp. 80, 821–846.CrossRefGoogle Scholar
Holden, H., Lubich, C. and Risebro, N. E. (2013), Operator splitting for partial differential equations with Burgers nonlinearity, Math. Comp. 82, 173–185.CrossRefGoogle Scholar
Hundsdorfer, W. and Verwer, J. G. (1995), A note on splitting errors for advection–reaction equations, Appl. Numer. Math. 18, 191–199.CrossRefGoogle Scholar
Hundsdorfer, W. and Verwer, J. G. (2003), Numerical Solution of Time-Dependent Advection–Diffusion–Reaction Equations, Springer.CrossRefGoogle Scholar
Iserles, A. (1996), A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press.Google Scholar
Iserles, A., Munthe-Kaas, H. Z., Nørsett, S. P. and Zanna, A. (2000), Lie-group methods, Acta Numer. 9, 215–365.CrossRefGoogle Scholar
Jahnke, T. and Lubich, C. (2000), Error bounds for exponential operator splittings, BIT 40, 735–744.CrossRefGoogle Scholar
Jin, S., Markowich, P. and Sparber, C. (2011), Mathematical and computational methods for semiclassical Schrödinger equations, Acta Numer. 20, 121–209.CrossRefGoogle Scholar
Kahan, W. and Li, R. C. (1997), Composition constants for raising the order of unconventional schemes for ordinary differential equations, Math. Comp. 66, 1089–1099.CrossRefGoogle Scholar
Kieri, E. (2015), Stiff convergence of force-gradient operator splitting methods, Appl. Numer. Math. 94, 33–45.CrossRefGoogle Scholar
Koseleff, P.-V. (1993), Calcul formel pour les méthodes de Lie en mécanique hamiltonienne. PhD thesis, École Polytechnique.Google Scholar
Landau, D. P. and Binder, K., eds (2005), A Guide to Monte Carlo Simulations in Statistical Physics, Cambridge University Press.CrossRefGoogle Scholar
Lasagni, F. M. (1988), Canonical Runge–Kutta methods, Z. Angew. Math. Phys. 39, 952–953.CrossRefGoogle Scholar
Laskar, J. (1989), A numerical experiment on the chaotic behaviour of the solar system, Nature 338, 237–238.CrossRefGoogle Scholar
Laskar, J. and Robutel, P. (2001), High order symplectic integrators for perturbed Hamiltonian systems, Celestial Mech. Dynam. Astronom. 80, 39–62.CrossRefGoogle Scholar
Laskar, J., Robutel, P., Joutel, F., Gastineau, M., Correia, A. C. M. and Levrard, B. (2004), A long-term numerical solution for the insolation quantities of the Earth, Astron. Astrophys. 428, 261–285.CrossRefGoogle Scholar
Laslett, L. J. (1986), Nonlinear dynamics: A personal perspective, in Nonlinear Dynamics Aspects of Particle Accelerators (Jowett, J. M., Month, M. and Turner, S., eds), Vol. 247 of Lecture Notes in Physics, Springer, pp. 519–580.CrossRefGoogle Scholar
Lasser, C. and Lubich, C. (2020), Computing quantum dynamics in the semiclassical regime, Acta Numer. 29, 229–401.CrossRefGoogle Scholar
Lehtovaara, L., Toivanen, J. and Eloranta, J. (2007), Solution of time-independent Schrödinger equation by the imaginary time propagation method, J. Comput. Phys. 221, 148–157.CrossRefGoogle Scholar
Leimkuhler, B. and Matthews, C. (2013a), Rational construction of stochastic numerical methods for molecular sampling, Appl. Math. Res. Express 2013, 34–56.Google Scholar
Leimkuhler, B. and Matthews, C. (2013b), Robust and efficient configurational molecular sampling via Langevin dynamics, J. Chem. Phys. 138, art. 174102.CrossRefGoogle ScholarPubMed
Leimkuhler, B. and Matthews, C. (2015), Molecular Dynamics, Springer.CrossRefGoogle Scholar
Leimkuhler, B. and Reich, S. (2004), Simulating Hamiltonian Dynamics, Cambridge University Press.Google Scholar
Leimkuhler, B., Matthews, C. and Stolz, G. (2016), The computation of averages from equilibrium and nonequilibrium Langevin molecular dynamics, IMA J. Numer. Anal. 36, 13–79.Google Scholar
Leimkuhler, B., Reich, S. and Skeel, R. D. (1996), Integration methods for molecular dynamics, in Mathematical Approaches to Biomolecular Structure and Dynamics (Mesirov, J. P., Schulten, K. and Sumners, D. W., eds), Springer, pp. 161–185.CrossRefGoogle Scholar
Lie, S. (1888), Theorie der Transformationsgruppen, Druck un Verlag.Google Scholar
Liu, J. S. (2008), Monte Carlo Strategies for Scientific Computing, second edition, Springer.Google Scholar
Liu, X., Ding, P., Hong, J. and Wang, L. (2005), Optimization of symplectic schemes for time-dependent Schrödinger equations, Comput. Math. Appl. 50, 637–644.CrossRefGoogle Scholar
Lloyd, S. (1996), Universal quantum simulators, Science 273, 1073–1078.CrossRefGoogle ScholarPubMed
López-Marcos, M. A., Sanz-Serna, J. M. and Skeel, R. D. (1996a), Cheap enhancement of symplectic integrators, in Proceedings of the Dundee Conference on Numerical Analysis (Griffiths, D. F. and Watson, G. A., eds), Longman, pp. 107–122.Google Scholar
López-Marcos, M. A., Sanz-Serna, J. M. and Skeel, R. D. (1996b), An explicit symplectic integrator with maximal stability interval, in Numerical Analysis: A.R. Mitchell 75th Birthday Volume (Griffiths, D. F. and Watson, G. A., eds), World Scientific, pp. 163–176.CrossRefGoogle Scholar
López-Marcos, M. A., Sanz-Serna, J. M. and Skeel, R. D. (1997), Explicit symplectic integrators using Hessian-vector products, SIAM J. Sci. Comput. 18, 223–238.CrossRefGoogle Scholar
Lubich, C. (2008), From Quantum to Classical Molecular Dynamics: Reduced Models and Numerical Analysis, European Mathematical Society.CrossRefGoogle Scholar
MacNamara, S. and Strang, G. (2016), Operator splitting, in Splitting Methods in Communication, Imaging, Science, and Engineering (Glowinski, R., Osher, S. J. and Yin, W., eds), Springer, pp. 95–114.CrossRefGoogle Scholar
Magnus, W. (1954), On the exponential solution of differential equations for a linear operator, Commun. Pure Appl. Math. VII, 649–673.CrossRefGoogle Scholar
Marchuk, G. I. (1990), Splitting and alternating direction methods, in Handbook of Numerical Analysis (Ciarlet, P. G. and Lions, J. L., eds), Vol. 1, North-Holland, pp. 197–462.Google Scholar
McLachlan, R. I. (1995a), Composition methods in the presence of small parameters, BIT 35, 258–268.CrossRefGoogle Scholar
McLachlan, R. I. (1995b), On the numerical integration of ODE’s by symmetric composition methods, SIAM J. Sci. Comput. 16, 151–168.CrossRefGoogle Scholar
McLachlan, R. I. (1996), More on symplectic correctors, in Integration Algorithms and Classical Mechanics (Marsden, J. E., Patrick, G. W. and Shadwick, W. F., eds), Vol. 10 of Fields Institute Communications, American Mathematical Society, pp. 141–149.Google Scholar
McLachlan, R. I. (2002), Families of high-order composition methods, Numer. Algorithms 31, 233–246.CrossRefGoogle Scholar
McLachlan, R. I. and Atela, P. (1992), The accuracy of symplectic integrators, Nonlinearity 5, 541–562.CrossRefGoogle Scholar
McLachlan, R. I. and Gray, S. K. (1997), Optimal stability polynomials for splitting methods, with applications to the time-dependent Schrödinger equation, Appl. Numer. Math. 25, 275–286.CrossRefGoogle Scholar
McLachlan, R. I. and Murua, A. (2019), The Lie algebra of classical mechanics, J. Comput. Dyn. 6, 198–213.Google Scholar
McLachlan, R. I. and Quispel, R. (2002), Splitting methods, Acta Numer. 11, 341–434.CrossRefGoogle Scholar
McLachlan, R. I. and Quispel, R. (2006), Geometric integrators for ODEs, J. Phys. A 39, 5251–5285.CrossRefGoogle Scholar
Messiah, A. (1999), Quantum Mechanics, Dover.Google Scholar
Miessen, A., Ollitrault, P. J., Tacchino, F. and Tavernelli, I. (2023), Quantum algorithms for quantum dynamics, Nat. Comput. Sci. 3, 25–37.CrossRefGoogle ScholarPubMed
Mikkola, S. (1997), Practical symplectic methods with time transformation for the few-body problem, Celestial Mech. Dynam. Astronom. 67, 145–165.CrossRefGoogle Scholar
Moan, P. C. (2002), On backward error analysis and Nekhoroshev stability in the numerical analysis of conservative systems of ODEs. PhD thesis, University of Cambridge.Google Scholar
Moan, P. C. (2004), On the KAM and Nekhorosev theorems for symplectic integrators and implications for error growth, Nonlinearity 17, 67–83.CrossRefGoogle Scholar
Munthe-Kaas, H. and Owren, B. (1999), Computations in a free Lie algebra, Philos. Trans. Roy. Soc. A 357, 957–981.CrossRefGoogle Scholar
Murua, A. (2006), The Hopf algebra of rooted trees, free Lie algebras, and Lie series, Found. Comput. Math. 6, 387–426.CrossRefGoogle Scholar
Murua, A. and Sanz-Serna, J. M. (1999), Order conditions for numerical integrators obtained by composing simpler integrators, Philos. Trans. Roy. Soc. A 357, 1079–1100.CrossRefGoogle Scholar
Murua, A. and Sanz-Serna, J. M. (2016), Computing normal forms and formal invariants of dynamical systems by means of word series, Nonlinear Anal. 138, 326–345.CrossRefGoogle Scholar
Murua, A. and Sanz-Serna, J. M. (2017), Word series for dynamical systems and their numerical integrators, Found. Comput. Math. 17, 675–712.CrossRefGoogle Scholar
Neal, R. M. (2011), MCMC using Hamiltonian dynamics, in Handbook of Markov Chain Monte Carlo (Brooks, S. et al., eds), CRC Press, pp. 113–174.CrossRefGoogle Scholar
Neri, F. (1988), Lie algebras and canonical integration. Technical report, University of Maryland.Google Scholar
Nielsen, M. A. and Chuang, I. L. (2010), Quantum Computation and Quantum Information, 10th anniversary edition, Cambridge University Press.Google Scholar
Okunbor, D. I. and Lu, E. J. (1994), Eighth-order explicit symplectic Runge–Kutta–Nyström integrators. Technical report CSC 94-21, University of Missouri-Rolla.Google Scholar
Okunbor, D. I. and Skeel, R. D. (1994), Canonical Runge–Kutta–Nyström methods of orders five and six, J. Comput. Appl. Math. 51, 375–382.CrossRefGoogle Scholar
Omelyan, I. P., Mryglod, I. M. and Folk, R. (2002), On the construction of high order force gradient algorithms for integration of motion in classical and quantum systems, Phys. Rev. E 66, art. 026701.CrossRefGoogle ScholarPubMed
Omelyan, I. P., Mryglod, I. M. and Folk, R. (2003), Symplectic analytically integrable decomposition algorithms: Classification, derivation, and application to molecular dynamics, quantum and celestial mechanics simulations, Comput. Phys. Commun. 151, 272–314.CrossRefGoogle Scholar
Owren, B. and Marthinsen, A. (1999), Runge–Kutta methods adapted to manifolds and based on rigid frames, BIT 39, 116–142.CrossRefGoogle Scholar
Painlevé, P. (1900), Analyse des Travaux Scientifiques, Gauthier-Villars.Google Scholar
Pars, L. A. (1979), A Treatise on Analytical Dynamics, Ox Bow Press.Google Scholar
Partington, J. (2004), Linear Operators and Linear Systems: An Analytical Approach to Control Theory, Cambridge University Press.CrossRefGoogle Scholar
Pazy, A. (1983), Semigroups of Linear Operators and Applications to Partial Differential Equations, Springer.CrossRefGoogle Scholar
Peaceman, D. W. and Rachford, H. H. (1955), The numerical solution of parabolic and elliptic differential equations, J. Soc. Indust. Appl. Math. 3, 28–41.CrossRefGoogle Scholar
Prosen, T. and Pizorn, I. (2006), High order non-unitary split-step decomposition of unitary operators, J. Phys. A 39, 5957–5964.CrossRefGoogle Scholar
Reed, M. and Simon, B. (1980), Methods of Modern Mathematical Physics I: Functional Analysis, Academic Press.Google Scholar
Reich, S. (1999), Backward error analysis for numerical integrators, SIAM J. Numer. Anal. 36, 1549–1570.CrossRefGoogle Scholar
Reutenauer, C. (1993), Free Lie Algebras, Oxford University Press.CrossRefGoogle Scholar
Rousset, F. and Schratz, K. (2022), Convergence error estimates at low regularity for time discretizations of KdV, Pure Appl. Anal. 4, 127–152.CrossRefGoogle Scholar
Rowlands, G. (1991), A numerical algorithm for Hamiltonian systems, J. Comput. Phys. 97, 235–239.CrossRefGoogle Scholar
Ruth, R. (1983), A canonical integration technique, IEEE Trans. Nucl. Sci. 30, 26–69.CrossRefGoogle Scholar
Ryckaert, J.-P., Ciccotti, G. and Berendsen, H. J. C. (1977), Numerical integration of the Cartesian equations of motion of a system with constraints: Molecular dynamics of n-alkanes, J. Comput. Phys. 23, 327–341.CrossRefGoogle Scholar
Sakkos, K., Casulleras, J. and Boronat, J. (2009), High order Chin actions in path integral Monte Carlo, J. Chem. Phys. 130, art. 204109.CrossRefGoogle ScholarPubMed
Sanz-Serna, J. M. (1988), Runge–Kutta schemes for Hamiltonian systems, BIT 28, 877–883.CrossRefGoogle Scholar
Sanz-Serna, J. M. (1992), Symplectic integrators for Hamiltonian problems: An overview, Acta Numer. 1, 243–286.CrossRefGoogle Scholar
Sanz-Serna, J. M. (1997), Geometric integration, in The State of the Art in Numerical Analysis (Duff, I. S. and Watson, G. A., eds), Vol. 63 of Institute of Mathematics and its Applications Conference Series: New Ser., Oxford University Press, pp. 121–143.CrossRefGoogle Scholar
Sanz-Serna, J. M. and Calvo, M. P. (1994), Numerical Hamiltonian Problems, Chapman & Hall.CrossRefGoogle Scholar
Sanz-Serna, J. M. and Portillo, A. (1996), Classical numerical integrators for wave-packet dynamics, J. Chem. Phys. 104, 2349–2355.CrossRefGoogle Scholar
Schlick, T. (2010), Molecular Modelling and Simulation: An Interdisciplinary Guide, second edition, Springer.CrossRefGoogle Scholar
Sheng, Q. (1989), Solving linear partial differential equations by exponential splitting, IMA J. Numer. Anal. 9, 199–212.CrossRefGoogle Scholar
Sinitsyn, A., Dulov, E. and Vedenyapin, V. (2011), Kinetic Boltzmann, Vlasov and Related Equations, Elsevier.Google Scholar
Skeel, R. D. and Cieśliński, J. L. (2020), On the famous unpublished preprint ‘methods of integration which preserve the contact transformation property of the Hamilton equations’. Available at arXiv:2003.12268.Google Scholar
Sofroniou, M. and Spaletta, G. (2005), Derivation of symmetric composition constants for symmetric integrators, Optim. Methods Softw. 20, 597–613.CrossRefGoogle Scholar
Speth, R., Green, W., MacNamara, S. and Strang, G. (2013), Balanced splitting and rebalanced splitting, SIAM J. Numer. Anal. 51, 3084–3105.CrossRefGoogle Scholar
Stetter, H. J. (1970), Symmetric two-step algorithms for ordinary differential equations, Computing 5, 267–280.CrossRefGoogle Scholar
Störmer, C. (1907), Sur les trajectoires des corpuscules électrisés, Arch. Sci. Phys. Nat. Genève 24, 5–18, 113–158, 221–247.Google Scholar
Strang, G. (1968), On the construction and comparison of difference schemes, SIAM J. Numer. Anal. 5, 506–517.CrossRefGoogle Scholar
Sulem, C. and Sulem, P.-L. (1999), The Nonlinear Schrödinger Equation: Self-Focusing and Wave Collapse, Springer.Google Scholar
Suris, Y. B. (1988), Preservation of symplectic structure in the numerical solution of Hamiltonian systems, in Numerical Solution of Differential Equations (Filippov, S. S., ed.), pp. 148–160. In Russian.Google Scholar
Sussman, G. and Wisdom, J. (1992), Chaotic evolution of the Solar System, Science 257, 56–62.CrossRefGoogle ScholarPubMed
Suzuki, M. (1990), Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations, Phys. Lett. A 146, 319–323.CrossRefGoogle Scholar
Suzuki, M. (1991), General theory of fractal path integrals with applications to many-body theories and statistical physics, J. Math. Phys. 32, 400–407.CrossRefGoogle Scholar
Suzuki, M. (1992), General nonsymmetric higher-order decomposition of exponential operators and symplectic integrators, J. Phys. Soc. Japan 61, 3015–3019.CrossRefGoogle Scholar
Suzuki, M. (1995), Hybrid exponential product formulas for unbounded operators with possible applications to Monte Carlo simulations, Phys. Lett. A 201, 425–428.CrossRefGoogle Scholar
Suzuki, M. and Umeno, K. (1993), High-order decomposition theory of exponential operators and its applications to QMC and nonlinear dynamics, in Computer Simulation Studies in Condensed Matter Physics VI (Landau, D. P., Mon, K. K. and Schüttler, H. B., eds), Springer, pp. 74–86.CrossRefGoogle Scholar
Takahashi, M. and Imada, M. (1984), Monte carlo calculation of quantum system II. Higher order correction, J. Phys. Soc. Japan 53, 3765–3769.CrossRefGoogle Scholar
Thalhammer, M. (2008), High-order exponential operator splitting methods for time-dependent Schrödinger equations, SIAM J. Numer. Anal. 46, 2022–2038.CrossRefGoogle Scholar
Thalhammer, M., Caliari, M. and Neuhauser, C. (2009), High-order time-splitting Hermite and Fourier spectral methods, J. Comput. Phys. 228, 822–832.CrossRefGoogle Scholar
Trefethen, L. N. (2000), Spectral Methods in MATLAB, SIAM.CrossRefGoogle Scholar
Trotter, H. F. (1959), On the product of semi-groups of operators, Proc. Amer. Math. Soc. 10, 545–551.CrossRefGoogle Scholar
Tsitouras, C. (1999), A tenth order symplectic Runge–Kutta–Nyström method, Celestial Mech. Dynam. Astronom 74, 223–230.CrossRefGoogle Scholar
Varadarajan, V. S. (1984), Lie Groups, Lie Algebras, and Their Representations, Springer.CrossRefGoogle Scholar
Verlet, L. (1967), Computer ‘experiments’ on classical fluids I: Thermodynamical properties of Lennard-Jones molecules, Phys. Rev. 159, 98–103.CrossRefGoogle Scholar
Vlasov, A. A. (1961), Many-Particle Theory and its Application to Plasma, Gordon & Breach.Google Scholar
Wisdom, J. and Holman, M. (1991), Symplectic maps for the n-body problem, Astron. J. 102, 1528–1538.CrossRefGoogle Scholar
Wisdom, J., Holman, M. and Touma, J. (1996), Symplectic correctors, in Integration Algorithms and Classical Mechanics (Marsden, J. E., Patrick, G. W. and Shadwick, W. F., eds), Vol. 10 of Fields Institute Communications, American Mathematical Society, pp. 217–244.Google Scholar
Yanenko, N. N. (1971), The Method of Fractional Steps, Springer.CrossRefGoogle Scholar
Yoshida, H. (1990), Construction of higher order symplectic integrators, Phys. Lett. A 150, 262–268.CrossRefGoogle Scholar
Yosida, K. (1971), Functional Analysis, third edition, Springer.CrossRefGoogle Scholar
Zhang, R., Liu, J., Qin, H., Wang, Y., He, Y. and Sun, Y. (2015), Volume-preserving algorithm for secular relativistic dynamics of charged particles, Phys. Plasmas 22, art. 044501.CrossRefGoogle Scholar
Zhu, W., Zhao, X. and Tang, Y. (1996), Numerical methods with a high order of accuracy applied in the quantum system, J. Chem. Phys. 104, 2275–2286.CrossRefGoogle Scholar