A time‐parallel implicit method for accelerating the solution of non‐linear structural dynamics problems
Authors:
- 15 August 2008
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 77 (4) , 451-470
Abstract
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 © 2008 John Wiley & Sons, Ltd.Keywords
This publication has 21 references indexed in Scilit:
- Krylov Subspace Acceleration of Waveform RelaxationSIAM Journal on Numerical Analysis, 2003
- Parallel implementation of block boundary value methods for ODEsJournal of Computational and Applied Mathematics, 1997
- Fourier-Laplace analysis of the multigrid waveform relaxation method for hyperbolic equationsBIT Numerical Mathematics, 1996
- A Space-Time Multigrid Method for Parabolic Partial Differential EquationsSIAM Journal on Scientific Computing, 1995
- An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential EquationsSIAM Journal on Scientific Computing, 1995
- Parallel multiple shooting for the solution of initial value problemsParallel Computing, 1994
- On Dynamic Iteration Methods for Solving Time-Periodic Differential EquationsSIAM Journal on Numerical Analysis, 1993
- Parallel methods for initial value problemsApplied Numerical Mathematics, 1993
- Space-time Concurrent Multigrid Waveform Relaxation
- Parallel methods for integrating ordinary differential equationsCommunications of the ACM, 1964