SciCADE 2013
International Conference on Scientific Computation and Differential Equations
September 16-20, 2013, Valladolid (Spain)

Contributed Talk

Show full list of Contributed Talks Show talk context (CS10)

Effective approximation for the linear time-dependent Schrödinger equation

P. Singh, P. Bader, A. Iserles and K. Kropielnicka

The computation of the linear Schrödinger equation presents major challenges because of the presence of a small parameter. Assuming periodic boundary conditions, the standard approach consists of semi-discretisation with a spectral method, followed by an exponential splitting. We follow an alternative strategy: our analysis commences from the investigation of the free Lie algebra generated by the operations of differentiation and multiplication with the interaction potential. It turns out that this algebra possesses structure that renders it amenable to a very effective form of {asymptotic splitting:\/} exponential splitting where consecutive terms are scaled by increasing powers of the small parameter. The number of terms of the splitting increases linearly with time accuracy. This leads to methods that attain high spatial and temporal accuracy and whose cost scales like $O(N\log N)$, where $N$ is the number of degrees of freedom.

Organized by         Universidad de Valladolid     IMUVA