A waveform relaxation Newmark method for structural dynamics problems

In the conventional Newmark family for time integration of hyperbolic problems, both explicit and implicit methods are inherently sequential in the time domain and not well suited for parallel implementations due to unavoidable processor communication at every time step. In this work we propose a Waveform Relaxation Newmark (WRN\(_\beta \)) algorithm for the solution of linear second-order hyperbolic systems of ODEs in time, which retains the unconditional stability of the implicit Newmark scheme with the advantage of the lower computational cost of explicit time integration schemes. This method is unstructured in the time domain and is well suited for parallel implementation. We consider a Jacobi and Gauss–Seidel type splitting and study their convergence and stability. The performance of the WRN\(_\beta \) algorithm is compared to a standard implicit Newmark method and the obtained results confirm the effectiveness of the Waveform Relaxation Newmark algorithm as a new class of more efficient time integrators, which is applicable, as shown in the numerical examples, to both the finite element method and meshfree methods (e.g. the reproducing kernel particle method).