Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses

International Journal for Numerical Methods in Engineering

Volumn 67, Issue 5, 2006, Pages 697-724

  Farhat, Charbel ^a   Cortial, Julien ^a   Dastillung, Climène ^b   Bavestrello, Henri ^a  

^a Stanford University   (United States)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

Parallel time integration; PITA; Real time computing; Time domain decomposition

Indexed keywords

INTEGRATION; PARALLEL ALGORITHMS; REAL TIME SYSTEMS; TIME DOMAIN ANALYSIS;

PARALLEL IMPLICIT TIME-INTEGRATION ALGORITHMS (PITA); REAL-TIME COMPUTING; TIME-DOMAIN DECOMPOSITION;

DYNAMIC RESPONSE;

DYNAMIC RESPONSE; INTEGRATION; PARALLEL ALGORITHMS; REAL TIME SYSTEMS; TIME DOMAIN ANALYSIS;

EID: 33746152838     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.1653     Document Type: Article

References (21)

1. Farhat C, Chandesris M. Time-decomposed parallel time-integrators: theory and feasability studies for fluid, structure, and fluid-structure applications. International Journal for Numerical Methods in Engineering 2003; 58(9):1397-1434.
2. White J, Sangiovanni-Vincentelli A, Odeh F, Ruehli A. Waveform relaxation: theory and practice. Transactions of the Society for Computer Simulation 1985; 2:95-133.
3. Lumsdaine A, Wu D. Krylov subspace acceleration of waveform relaxation. SIAM Journal on Numerical Analysis 2003; 41(1):90-111.
4. Vandewalle S, Piessens R. Efficient parallel algorithms for solving initial-boundary value and time-periodic parabolic partial differential equations. SIAM Journal on Scientific and Statistical Computing 1992; 13(6):1330-1346.
5. Burrage K. Parallel methods for initial value problems. Applied Numerical Mathematics: Transactions of IMACS 1993; 11(1-3):5-25.
6. Vandewalle S, Van de Velde E. Space-time concurrent multigrid waveform relaxation. Annals of Numerical Mathematics 1994; 1:347-360.
7. Horton G, Vandewalle S, Worley P. An algorithm with polylog parallel complexity for solving parabolic partial differential equations. SIAM Journal on Scientific Computing 1995; 16:531-541.
8. Horton G, Vandewalle S. A space-time multigrid method for parabolic PDEs. SIAM Journal on Scientific Computing 1995; 16:848-864.
9. Ta'asan S, Zhang H. Fourier-Laplace analysis of multigrid waveform relaxation method for hyperbolic equations. BIT Numerical Mathematics 1996; 36(4):831-841.
10. Amodio P, Brugnano L. Parallel implementation of block boundary value methods for odes. Journal of Computational and Applied Mathematics 1997; 78:197-211.
11. Brugnano L, Trigiante D. Solving differential problems by multistep initial and boundary value methods. Stability and Control: Theory, Methods and Applications, vol. 6. Gordon and Breach Science Publishers: Amsterdam, 1998.
12. Pavarino LF, Toselli A. Recent Developments in Domain Decomposition Methods. Springer: Berlin, 2002.
13. Saha P, Stadel J, Tremaine S. A parallel integration method for solar system dynamics. Astronomical Journal 1997; 114:409-415.
14. Erhel J, Philippe B, Rault S. Parallélisation de calculs d'orbites. INRIA, Rapport de Recherche N 3150, April 1997.
15. Lions JL, Maday Y, Turinici G. Résolution d'EDP par un schéma en temps 'pararéel'. Comptes Rendus de l'Académie des Sciences Paris, Serie I Math. 2001; 332(7):661-668.
16. Bal G, Maday Y. A 'parareal' time discretization for non-linear PDE's with application to the pricing of an American put. In Recent Developments in Domain Decomposition Methods, Pavarino LF, Toselli A (eds), Lecture Notes in Computer Science and Engineering, vol. 23. Springer: Berlin, 2002; 189-202.
17. Cortial J, Farhat C. A time-parallel implicit methodology for the near-real-time solution of systems of linear oscillators. In Real-Time PDE-Constrained Optimization, Biegler L, Ghattas O, Heinkenschloss M, Keyes D, van Bloemen Waanders B (eds). SIAM: Philadelphia, PA, 2006.
18. Bal G. On the convergence and the stability of the parareal algorithm to solve partial differential equations. In Domain Decomposition Methods in Science and Engineering, Kornhuber R, Hoppe R, Périaux J, Pironneau O, Widlund O, Xu J (eds), Lecture Notes in Computer Science and Engineering, vol. 40. Springer: Berlin, 2004; 425-432.
19. Golub GH, Van Loan CF. Matrix Computations. Johns Hopkins: Baltimore, MD, 1983.
20. Farhat C, Géradin M. On the general solution by a direct method of a large-scale singular system of linear equations: application to the analysis of floating structures. International Journal for Numerical Methods in Engineering 1998; 41:675-696.
21. Farhat C, Geuzaine P, Brown G. Application of a three-field nonlinear fluid-structure formulation to the prediction of the aeroelastic parameters of an F-16 fighter. Computer and Fluids 2003; 32:3-29.