We introduce and compare two domain decomposition based numerical methods, namely the Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation methods (DNWR and NNWR respectively), tailored for solving partial differential equations (PDEs) incorporating time delay. Time delay phenomena frequently arise in various real-world systems, making their accurate modeling and simulation crucial for understanding and prediction. We consider a series of model problems, ranging from Parabolic, Hyperbolic to Neutral PDEs with time delay and apply the iterative techniques DNWR and NNWR for solving in parallel. We present the theoretical foundations, numerical implementation, and comparative performance analysis of these two methods. Through numerical experiments and simulations, we explore their convergence properties, computational efficiency, and applicability to various types of PDEs with time delay.
翻译:本文介绍并比较了两种基于区域分解的数值方法,即 Dirichlet-Neumann 波形松弛方法(DNWR)与 Neumann-Neumann 波形松弛方法(NNWR),这两种方法专为求解含有时滞的偏微分方程(PDE)而设计。时滞现象广泛存在于各类实际系统中,因此对其进行精确建模与仿真对于理解和预测系统行为至关重要。我们考虑了一系列模型问题,涵盖抛物型、双曲型乃至含时滞的中立型偏微分方程,并应用迭代技术 DNWR 和 NNWR 进行并行求解。我们阐述了这两种方法的理论基础、数值实现以及性能对比分析。通过数值实验与仿真,我们探究了它们的收敛特性、计算效率以及对各类含时滞偏微分方程的适用性。