Time-parallel simulation of the Schrödinger Equation

12/06/2019
by   Hannah Rittich, et al.
0

The numerical simulation of the time-dependent Schrödinger equation for quantum systems is a very active research topic. Yet, resolving the solution sufficiently in space and time is challenging and mandates the use of modern high-performance computing systems. While classical parallelization techniques in space can reduce the runtime per time-step, novel parallel-in-time integrators expose parallelism in the temporal domain. They work, however, not very well for wave-type problems such as the Schrödinger equation. One notable exception is the rational approximation of exponential integrators. In this paper we derive an efficient variant of this approach suitable for the complex-valued Schrödinger equation. Using the Faber-Carathéodory-Fejér approximation, this variant is already a fast serial and in particular an efficient time-parallel integrator. It can be used to augment classical parallelization in space and we show the efficiency and effectiveness of our method along the lines of two challenging, realistic examples.

READ FULL TEXT
research
12/02/2019

PFASST-ER: Combining the Parallel Full Approximation Scheme in Space and Time with parallelization across the method

To extend prevailing scaling limits when solving time-dependent partial ...
research
06/30/2021

A parallel fast multipole method for a space-time boundary element method for the heat equation

We present a novel approach to the parallelization of the parabolic fast...
research
01/18/2021

Space-time block preconditioning for incompressible flow

Parallel-in-time methods have become increasingly popular in the simulat...
research
05/17/2017

Parallel-in-Space-and-Time Simulation of the Three-Dimensional, Unsteady Navier-Stokes Equations for Incompressible Flow

In this paper we combine the Parareal parallel-in-time method together w...
research
05/19/2020

ParaDIAG: Parallel-in-Time Algorithms Based on the Diagonalization Technique

In 2008, Maday and Rønquist introduced an interesting new approach for t...
research
02/16/2017

High Accuracy Mantle Convection Simulation through Modern Numerical Methods. II: Realistic Models and Problems

Computations have helped elucidate the dynamics of Earth's mantle for se...
research
08/26/2020

An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs

Rational exponential integrators (REXI) are a class of numerical methods...

Please sign up or login with your details

Forgot password? Click here to reset