New optimized Schwarz algorithms for one dimensional Schrödinger equation with general potential

DOI10.1016/J.CAM.2020.113018MaRDI QIDQ2199767zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 14 September 2020

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

parallel algorithmsoptimized Schwarz methodSchrödinger equation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) NLS equations (nonlinear Schrödinger equations) (35Q55) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Abstract: The aim of this paper is to develop new optimized Schwarz algorithms for the one dimensional Schr{"o}dinger equation with linear or nonlinear potential. After presenting the classical algorithm which is an iterative process, we propose a new algorithm for the Schr{"o}dinger equation with time-independent linear potential. Thanks to two main ingredients (constructing explicitly the interface problem and using a direct method on the interface problem), the new algorithm turns to be a direct process. Thus, it is free to choose the transmission condition. Concerning the case of time-dependent linear potential or nonlinear potential, we propose to use a pre-processed linear operator as preconditioner which leads to a preconditioned algorithm. Numerically , the convergence is also independent of the transmission condition. In addition, both of these new algorithms implemented in parallel cluster are robust, scalable up to 256 sub domains (MPI process) and take much less computation time than the classical one, especially for the nonlinear case.

Recommendations

• Optimized and Quasi-optimal Schwarz Waveform Relaxation for the One Dimensional Schrödinger Equation
• Schwarz waveform relaxation method for one-dimensional Schrödinger equation with general potential
• Optimized and quasi-optimal Schwarz waveform relaxation for the one-dimensional Schrödinger equation
• Domain decomposition algorithms for the two dimensional nonlinear Schrödinger equation and simulation of Bose-Einstein condensates
• On the rate of convergence of Schwarz waveform relaxation methods for the time-dependent Schrödinger equation

Cites work

• scientific article; zbMATH DE number 4155821 (Why is no real title available?)
• A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
• Absorbing boundary conditions for general nonlinear Schrödinger equations
• Absorbing boundary conditions for the one-dimensional Schrödinger equation with an exterior repulsive potential
• Domain decomposition algorithms for the two dimensional nonlinear Schrödinger equation and simulation of Bose-Einstein condensates
• Domain decomposition algorithms for two dimensional linear Schrödinger equation
• FACTORIZATION OF THE CONVECTION-DIFFUSION OPERATOR AND THE SCHWARZ ALGORITHM
• Optimized Schwarz Methods
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• Optimized and quasi-optimal Schwarz waveform relaxation for the one-dimensional Schrödinger equation
• Parallel iterative methods for sparse linear systems
• Schwarz methods over the course of time
• Schwarz waveform relaxation method for one-dimensional Schrödinger equation with general potential
• The numerical integration of relative equilibrium solutions. The nonlinear Schrodinger equation

Cited in

(4)

• Domain decomposition algorithms for the two dimensional nonlinear Schrödinger equation and simulation of Bose-Einstein condensates
• Optimized and Quasi-optimal Schwarz Waveform Relaxation for the One Dimensional Schrödinger Equation
• Optimized and quasi-optimal Schwarz waveform relaxation for the one-dimensional Schrödinger equation
• Schwarz waveform relaxation method for one-dimensional Schrödinger equation with general potential

Describes a project that uses

Uses Software

• PETSc
• MUMPS

This page was built for publication: New optimized Schwarz algorithms for one dimensional Schrödinger equation with general potential

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