Subdomain method in time with waveform relaxation in space applied to the wave equation combined with the multigrid method

Abstract

This work aims to evaluate a parallelizable approximate solution model for the wave equation. For that, we used the temporal sweep known as the Waveform Relaxation method to guarantee the parallelization in space. However, this technique has limitations for this class of problems. Therefore, we proposed the combination of the Subdomain method in a non-conventional way in time with the Multigrid method, intending to reduce computational time and improve the convergence factors. In this work, we presented the mathematical analysis of the stability of the discretization model, which uses the Central Finite Difference method with weighting at each time step. As an application of the proposed method, in addition to a problem with a known analytical solution, we solved a wave propagation problem with reflection and phase inversion.