A time-parallel implicit method for accelerating the solution of non-linear 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 non-linear case. It also demonstrates its application to the reduction of the time-to-solution on a Linux cluster of sample non-linear Structural dynamics problems. Copyright (C) 2008 John Wiley & Sons, Ltd.