A Time-Parallel Implicit Method for Accelerating the Solution of Nonlinear Structural Dynamics Problems

The Parallel Implicit Time-integration Algorithm (PITA) is among a very limited number of time-integrators that have been successfully applied to the time-parallel solution of linear second-order hyperbolic problems such as those encountered in structural dynamics. Time-parallelism can be of paramount importance to fast computations, for example, when space-parallelism is unfeasible as in problems with a relatively small number of degrees of freedom in general, and reduced-order model applications in particular, or when reaching the fastest possible CPU time is desired and requires the exploitation of both space- and time-parallelisms. This paper extends the previously developed PITA to the nonlinear case. It also demonstrates its application to the reduction of the time-to-solution on a Linux cluster of sample nonlinear structural dynamics problems. Copyright c © 2008 John Wiley &amp