Abstract
Numerical integrators for second-order differential equations with time-dependent high frequencies are proposed and analysed. We derive two such methods, called the adiabatic midpoint rule and the adiabatic Magnus method. The integrators are based on a transformation of the problem to adiabatic variables and an expansion technique for the oscillatory integrals. They can be used with far larger step sizes than those required by traditional schemes, as is illustrated by numerical experiments. We prove second-order error bounds with step sizes significantly larger than the almost-period of the fastest oscillations.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M. Born and V. Fock, Beweis des Adiabatensatzes, Z. Phys., 51 (1928), pp. 165–180.
I. Degani and J. Schiff, Right correction Magnus series approach for integration of linear ordinary differential equations with highly oscillatory solution, Report MCS03-04, Weizmann Institute of Science, Israel, 2003.
B. García-Archilla, J. M. Sanz-Serna, and R. D. Skeel, Long-time-step methods for oscillatory differential equations, SIAM J. Sci. Comput., 20 (1998), pp. 930–963.
W. Gautschi, Numerical integration of ordinary differential equations based on trigonometric polynomials, Numer. Math., 3 (1961), pp. 381–397.
V. Grimm, Exponentielle Integratoren als Lange–Zeitschritt–Verfahren für oszillatorische Differentialgleichungen zweiter Ordnung, Doctoral Thesis, Mathematisches Institut, Universität Düsseldorf, 2002.
E. Hairer, C. Lubich, and G. Wanner, Geometric Numerical Integration, Springer-Verlag, Berlin, 2002, Ch. XIII.
M. Hochbruck and C. Lubich, A Gautschi-type method for oscillatory second-order differential equations, Numer. Math., 83 (1999), pp. 403–426.
A. Iserles, On the global error of discretization methods for highly oscillatory ordinary differential equations, BIT, 42 (2002), pp. 561–599.
A. Iserles, On the numerical quadrature of highly oscillating integrals I: Fourier transforms, Technical Report, NA2003/05, DAMTP University of Cambridge, 2003.
A. Iserles, H. Z. Munthe-Kaas, S. P. Nørsett, and A. Zanna, Lie-group methods, Acta Numerica, (2000), pp. 215–365.
T. Jahnke and C. Lubich, Numerical integrators for quantum dynamics close to the adiabatic limit, Numer. Math., 94 (2003), pp. 289–314.
T. Jahnke, Numerische Verfahren für fast adiabatische Quantendynamik, Doctoral Thesis, Mathematisches Institut, Universität Tübingen, 2003.
T. Jahnke, Long-time-step integrators for almost-adiabatic quantum dynamics, SIAM J. Sci. Comp., 25 (2004), pp. 2145–2164.
W. Magnus, On the exponential solution of differential equations for a linear operator, Comm. Pure Appl. Math., VII (1954), pp. 649–673.
L. R. Petzold, L. O. Jay, and J. Yen, Numerical solution of highly oscillatory ordinary differential equations, Acta Numerica, 7 (1997), pp. 437–483.
V. Stejskal and M. Valášek, Kinematics and Dynamics of Machinery, Marcel Dekker Inc., New York, 1996, Ch. IX.
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS subject classification (2000)
65L05, 65L70.
Received February 2004. Accepted February 2005. Communicated by Syvert Nørsett.
Rights and permissions
About this article
Cite this article
Lorenz, K., Jahnke, T. & Lubich, C. Adiabatic Integrators for Highly Oscillatory Second-Order Linear Differential Equations with Time-Varying Eigendecomposition. Bit Numer Math 45, 91–115 (2005). https://doi.org/10.1007/s10543-005-2637-9
Issue Date:
DOI: https://doi.org/10.1007/s10543-005-2637-9