Multilevel preconditioning technique for Schwarz waveform relaxation domain decomposition method for real- and imaginary-time nonlinear Schrodinger equation

This paper is dedicated to the derivation of multilevel Schwarz Waveform Relaxation (SWR) Domain Decomposition Methods (DDM) in real- and imaginary-time for the NonLinear Schrodinger Equation (NLSE). In imaginary-time, it is shown that the multilevel SWR-DDM accelerates the convergence compared to the one-level SWR-DDM, resulting in an important reduction of the computational time and memory storage. In real-time, the method requires in addition the storage of the solution in overlapping zones at any time, but on coarser discretization levels. The method is numerically validated on the Classical SWR and Robin-based SWR methods, but can however be applied to any SWR-DDM approach. (C) 2018 Elsevier Inc. All rights reserved.