Time‐parallel implicit integrators for the near‐real‐time prediction of linear structural dynamic responses
Authors:
- Charbel FarhatCFCharbel Farhat
- Climène DastillungCDClimène Dastillung
- 31 January 2006
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 67 (5) , 697-724
Abstract
The time‐parallel framework for constructing parallel implicit time‐integration algorithms (PITA) is revisited in the specific context of linear structural dynamics and near‐real‐time computing. The concepts of decomposing the time‐domain in time‐slices whose boundaries define a coarse time‐grid, generating iteratively seed values of the solution on this coarse time‐grid, and using them to time‐advance the solution in each time‐slice with embarrassingly parallel time‐integrations are maintained. However, the Newton‐based corrections of the seed values, which so far have been computed in PITA and related approaches on the coarse time‐grid, are eliminated to avoid artificial resonance and numerical instability. Instead, the jumps of the solution on the coarse time‐grid are addressed by a projector which makes their propagation on the fine time‐grid computationally feasible while avoiding artificial resonance and numerical instability. The new PITA framework is demonstrated for a complex structural dynamics problem from the aircraft industry. Its potential for near‐real‐time computing is also highlighted with the solution of a relatively small‐scale problem on a Linux cluster system. Copyright © 2006 John Wiley & Sons, Ltd.Keywords
This publication has 16 references indexed in Scilit:
- Time‐decomposed parallel time‐integrators: theory and feasibility studies for fluid, structure, and fluid–structure applicationsInternational Journal for Numerical Methods in Engineering, 2003
- Krylov Subspace Acceleration of Waveform RelaxationSIAM Journal on Numerical Analysis, 2003
- Application of a three-field nonlinear fluid–structure formulation to the prediction of the aeroelastic parameters of an F-16 fighterComputers & Fluids, 2003
- A Parallel Integration Method for Solar System DynamicsThe Astronomical Journal, 1997
- 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 methods for initial value problemsApplied Numerical Mathematics, 1993
- Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential EquationsSIAM Journal on Scientific and Statistical Computing, 1992