A parallel algorithm for solving the 3D Schrödinger equation

DOI10.1016/J.JCP.2010.04.032zbMATH Open1197.65127arXiv0904.0939OpenAlexW2102809967MaRDI QIDQ995227FDOQ995227

Authors: Michael Strickland, David Yager-Elorriaga 

Publication date: 13 September 2010

Published in: Journal of Computational Physics (Search for Journal in Brave)

Abstract: We describe a parallel algorithm for solving the time-independent 3d Schrodinger equation using the finite difference time domain (FDTD) method. We introduce an optimized parallelization scheme that reduces communication overhead between computational nodes. We demonstrate that the compute time, t, scales inversely with the number of computational nodes as t ~ N_nodes^(-0.95 +/- 0.04). This makes it possible to solve the 3d Schrodinger equation on extremely large spatial lattices using a small computing cluster. In addition, we present a new method for precisely determining the energy eigenvalues and wavefunctions of quantum states based on a symmetry constraint on the FDTD initial condition. Finally, we discuss the usage of multi-resolution techniques in order to speed up convergence on extremely large lattices.

Full work available at URL: https://arxiv.org/abs/0904.0939

Recommendations

• High-performance parallel solver for 3D time-dependent Schrödinger equation for large-scale nanosystems
• Volumetric fast multipole method for modeling Schrödinger's equation
• One-Dimensional Algorithm for Finding Eigenbasis of the Schrödinger Operator
• An alternating-direction hybrid implicit-explicit finite-difference time-domain method for the Schrödinger equation
• scientific article; zbMATH DE number 2080141

zbMATH Keywords

convergenceeigenvaluesnumerical examplesquantum mechanicsfinite difference time domainwavefunctionsparallelized algorithmSchrödinger equations

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) PDEs in connection with quantum mechanics (35Q40) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics (81Q05)

Cites Work

• Equation of state calculations by fast computing machines
• Numerical recipes. The art of scientific computing.
• A perfectly matched layer for the absorption of electromagnetic waves
• Title not available (Why is that?)
• Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media
• Solving the Schrödinger equation for a charged particle in a magnetic field using the finite difference time domain method
• Absorbing Boundary Conditions for the Schrödinger Equation
• Low-lying states of two-dimensional double-well potentials
• Solving the Schrödinger equation using the finite difference time domain method
• Title not available (Why is that?)

Cited In (7)

• An alternating-direction hybrid implicit-explicit finite-difference time-domain method for the Schrödinger equation
• A numerical algorithm for solving the coupled Schrödinger equations using inverse power method
• The relativistic Schrödinger equation through \texttt{FFTW 3}: an extension of \texttt{quantumfdtd}
• Finite difference time domain simulation of arbitrary shapes quantum dots
• Parallelized FDTD
• High-performance parallel solver for 3D time-dependent Schrödinger equation for large-scale nanosystems
• Ground and excited states of spherically symmetric potentials through an imaginary-time evolution method: application to spiked harmonic oscillators

Uses Software

• Qumax
• QMcBeaver

This page was built for publication: A parallel algorithm for solving the 3D Schrödinger equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q995227)