A time-parallel implicit method for accelerating the solution of non-linear structural dynamics problems

International Journal for Numerical Methods in Engineering

Volumn 77, Issue 4, 2009, Pages 451-470

  Cortial, Julien ^a   Farhat, Charbel ^a  

^a Stanford University   (United States)

Author keywords

Non linear dynamics; Parallel computing; PITA; Time integration; Time parallel

Indexed keywords

DYNAMICS; PARALLEL PROCESSING SYSTEMS; STRUCTURAL DYNAMICS;

NON-LINEAR DYNAMICS; PARALLEL COMPUTING; PITA; TIME-INTEGRATION; TIME-PARALLEL;

PARALLEL ALGORITHMS;

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

References (27)

1. 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.
2. Lumsdaine A, Wu D. Krylov subspace acceleration of waveform relaxation. SIAM Journal on Numerical Analysis 2003; 41(1):90-111.
3. Vandewalle S, Piessens R. On dynamic iteration methods for solving time-periodic differential equations. SIAM Journal on Numerical Analysis 1993; 30(1):286-303.
4. Burrage K. Parallel methods for initial value problems. Applied Numerical Mathematics 1993; 11(1-3):5-25.
5. Vandewalle S, Van de Velde E. Space-time concurrent multigrid waveform relaxation. Annals of Numerical Mathematics 1994; 1:347-360.
6. 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.
7. Horton G, Vandewalle S. A space-time multigrid method for parabolic PDEs. SIAM Journal on Scientific Computing 1995; 16:848-864.
8. Ta'asan S, Zhang H. Fourier-Laplace analysis of multigrid waveform relaxation method for hyperbolic equations. BIT 1996; 36(4):831-841.
9. Amodio P, Brugnano L. Parallel implementation of block boundary value methods for ode's. Journal of Computational and Applied Mathematics 1997; 78:197-211.
10. 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: Amsterdam, 1998.
11. Nievergelt J. Parallel methods for integrating ordinary differential equations. Communications of the ACM 1964; 7(12):731-733.
12. Kiehl M. Parallel multiple shooting for the solution of initial value problems. Parallel Computing 1994; 20(3): 275-295.
13. Bellen A, Zennaro M. Parallel algorithms for initial-value problems for difference and differential equations. Journal of Computational and Applied Mathematics 1989; 25:341-350.
14. Chartier P, Philippe B. A parallel shooting technique for solving dissipative ODE's. Computing 1993; 51(3-4): 209-236.
15. Erhel J, Philippe B, Rault S. Parallélisation de calculs d'orbites. Rapport de recherche 3150, INRIA, 1997.
16. Rault S. Algorithmes Parallèles pour le Calcul d'Orbites. Ph.D. Thesis, Université Rennes I, 1998.
17. Saha P, Stadel J, Tremaine S. A parallel integration method for solar system dynamics. Astronomical Journal 1997; 114:409-415.
18. 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 de Paris - Série I - Mathématique 2001; 332(7):661-668.
19. Maday Y, Turinici G. A parareal in time procedure for the control of partial differential equations. Comptes Rendus de l' Académie des Sciences de Paris - Série I - Mathématique 2002; 335(4):387-392.
20. Bal G, Maday Y. A 'parareal' time discretization for non-linear PDE's with application to the pricing of an American put. Recent Developments in Domain Decomposition Methods, Zürich, 2001. Lecture Notes in Computer Science and Engineering, vol. 23. Springer: Berlin, 2002; 189-202.
21. 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 RHW, Keyes DE, Périaux J, Pironneau O, Xu J (eds). Lecture Notes in Computer Science and Engineering, vol. 40. Springer: Berlin, 2004; 425-432.
22. Gander M, Vandewalle S. Analysis of the parareal time-parallel time-integration method. Report TW 443, Katholieke Universiteit Leuven, 2005.
23. Bal G, Wu Q. Symplectic parareal. In Domain Decomposition Methods in Science and Engineering XVII, Langer U, Discacciati M, Keyes DE, Widlund OB, Zulehner W (eds). Lecture Notes in Computer Science and Engineering, vol. 60. Springer: Berlin, 2008; 401-408.
24. Farhat C, Chandesris M. Time-decomposed parallel time-integrators - part I: theory and feasibility studies for fluid, structure, and fluid-structure applications. International Journal for Numerical Methods in Engineering 2003; 58(9):1397-1434.
25. 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 Wanders B (eds). Springer: Berlin, 2006.
26. Farhat C, Cortial J, Dastillung C, Bavestrello H. Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses. International Journal for Numerical Methods in Engineering 2006; 67(5):697-724.
27. Li A, Waisman H, Fish J. A space-time multiscale method for molecular dynamics simulation of biomolecules. International Journal for Multiscale Computational Engineering 2006; 4(5-6):791-803.