Dirichlet-Neumann Waveform Relaxation Method for Hyperbolic PDE with Time Delay in Multiple Subdomains

RESUMO

Hyperbolic partial differential equations (PDEs) with time delay are essential mathematical tools used to model numerous physical systems where wave propagation or oscillations depend heavily on their historical states. As these applications scale in physical complexity, efficient parallel computing techniques become essential; however, developing highly scalable parallel solvers for delayed PDEs remains a significant computational challenge. To address this gap, this study extends the Dirichlet-Neumann Waveform Relaxation (DNWR) method to a multi-subdomain framework explicitly designed for solving time-delayed hyperbolic PDEs in parallel. We advance the underlying mathematical framework and provide a rigorous convergence analysis for both one-dimensional and two-dimensional spatial configurations. A central theoretical contribution of this work is the establishment of finite-step convergence for the multi-domain DNWR algorithm. These theoretical guarantees are firmly corroborated through comprehensive numerical experiments. Furthermore, a detailed comparative analysis against alternative domain decomposition techniques namely NNWR, OSWR, and Classical SWR, highlight the advantages of the proposed method. Finally, this approach provides a robust, highly parallelizable solver capable of efficiently handling complex hyperbolic PDEs with time delay.