An analysis of Schwarz waveform relaxation domain decomposition methods for the imaginary-time linear Schrodinger and Gross-Pitaevskii equations

作者：Antoine X; Lorin E^*

来源：Numerische Mathematik, 2017, 137(4): 923-958.

DOI：10.1007/s00211-017-0897-3

The aim of this paper is to derive and numerically validate some asymptotic estimates of the convergence rate of Classical and quasi-Optimal Schwarz Waveform Relaxation (SWR) domain decomposition methods applied to the computation of the stationary states of the one-dimensional linear and nonlinear Schrodinger equations with a space-dependent potential. Although SWR methods are currently used for efficiently solving high dimensional partial differential equations, their convergence analysis and most particularly obtaining expressions of their convergence rate remains largely open even in one dimension, except in simple cases. In this work, we tackle this problem for linear and nonlinear one-dimensional Schrodinger equations by developing techniques which can be extended to higher dimensional problems and other types of PDEs. The approach combines the method developed in Gander and Halpern (SIAM J Num Anal 45(2):666-697, 2007) for the linear advection reaction diffusion equation and the theory of inhomogeneous pseudodifferential operators in conjunction with the associated symbolic asymptotic expansions. For computing the stationary states, we consider the imaginary-time formulation of the Schrodinger equation based on the Normalized Gradient Flow (NGF) method and use a semi-implicit Euler scheme for the discretization. Some numerical results in the one-dimensional case illustrate the analysis for both the linear Schrodinger and Gross-Pitaevskii equations.

• 出版日期2017-12
• 单位INRIA