Variational time integrators

International Journal for Numerical Methods in Engineering

Volumn 60, Issue 1, 2004, Pages 153-212

  Lew, A ^a   Marsden, J E ^a   Ortiz, M ^a   West, M ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Discrete mechanics; Elastodynamics; Geometric integration; Multi time step; Subcycling; Variational integrators

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; MECHANICS;

ASYNCHRONOUS VARIATIONAL INTEGRATORS (AVI); DISCRETE SYSTEMS; DISCRETIZATION;

INTEGRATION;

ELASTODYNAMICS;

EID: 2342483048     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.958     Document Type: Article

References (55)

1. Johnson C. Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge University Press: Cambridge, MA, 1987.
2. Hughes TJR. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Prentice-Hall: Englewood Cliffs, NJ, 1987.
3. Channell PJ, Scovel C. Symplectic integration of Hamiltonian systems. Nonlinearity 1990; 3(2):231-259.
4. Rowley CW, Marsden JE. Variational integrators for point vortices. Proceedings of the CDC, vol. 40, Las Vegas, NV, 2002.
5. Hairer E, Lubich C. Long-time energy conservation of numerical methods for oscillatory differential equations. SIAM Journal of Numerical Analysis 2000: 38(2):414-441 (electronic). ISSN 1095-7170.
6. Marsden JE, West M. Discrete mechanics and variational integrators. In Acta Numerica, vol. 10. Cambridge University Press: Cambridge, MA, 2001.
7. Ge Z, Marsden JM. Lie-Poisson integrators and Lie-Poisson Hamilton Jacobi theory. Physics Letters A 1988; 133:134-139.
8. Gonzalez O, Simo JC. On the stability of symplectic and energy-momentum algorithms for non-linear Hamiltonian systems with symmetry. Computer Methods in Applied Mechanics and Engineering 1996; 134(3-4):197-222.
9. Hairer E, Lubich C, Wanner G. Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer: Berlin, 2002.
10. MacKay R. Some aspects of the dynamics of Hamiltonian systems. In The Dynamics of Numerics and the Numerics of Dynamics, Broomhead DS, Iserles A (eds). Clarendon Press: Oxford. 1992; 137-193.
11. Sanz-Serna JM. The numerical integration of Hamiltonian systems. In Computational Ordinary Differential Equations, Cash JR, Gladwell I (eds). Clarendon Press: Oxford, 1992; 437-449.
12. Ryckaert J, Ciccotti G, Berendsen H. Numerical integration of the cartesian equations of motion of a system with constraints: Molecular dynamics of n-alkanes. Journal of Computational Physics 1977; 23:327-341.
13. Anderson H. Rattle: a velocity version of the shake algorithm for molecular dynamics calculations. Journal of Computational Physics 1983; 52:24-34.
14. Leimkuhler BJ, Skeel RD. Symplectic numerical integrators in constrained Hamiltonian-systems. Journal of Computational Physics 1994; 112(1):117-125.
15. Kane C, Repetto EA, Ortiz M, Marsden JE. Finite element analysis of nonsmooth contact. Computer Methods in Applied Mechanics and Engineering 1999; 180:1-26.
16. Pandolfi A, Kane C, Marsden JE, Ortiz M. Time-discretized variational formulation of non-smooth frictional contact. International Journal for Numerical Methods in Engineering 2002; 53:1801-1829.
17. Fetecau R, Marsden JE. Ortiz M, West M. Nonsmooth Lagrangian mechanics, 2002, preprint.
18. Marsden JE, Patrick GW, Shkoller S. Multisymplectic geometry, variational integrators, and nonlinear PDEs. Communications in Mathematical Physics 1998; 199(2):351-395.
19. Lew A, Marsden JE, Ortiz M, West M. Asynchronous variational integrators. Archive for Rational Mechanics and Analysis 2003; 2:85-146.
20. Neal MO, Belytschko T. Explicit-explicit subcycling with non-integer time step ratios for structural dynamic systems. Computers and Structures 1989; 6:871-880.
21. Belytschko T, Mullen R. Mesh partitions of explicit-implicit time integrators. In Formulations and Computational Algorithms in Finite Element Analysis, Bathe K-J, Oden JT, Wunderlich W (eds). MIT Press: Cambridge, MA, 1976: 673-690.
22. Belytschko T. Partitioned and adaptive algorithms for explicit time integration. In Nonlinear Finite Element Analysis in Structural Mechanics, Wunderlich W, Stein E, Bathe K-J (eds). Springer: Berlin, 1981; 572-584.
23. Smolinski P, Wu Y-S. An implicit multi-time step integration method for structural dynamics problems. Computational Mechanics 1998; 22:337-343.
24. Hughes TJR, Liu WK. Implicit-explicit finite elements in transient analysis: stability theory. Journal of Applied Mechanics 1978; 78:371-374.
25. Hughes TJR. Pister KS. Taylor RL. Implicit-explicit finite elements in nonlinear transient analysis. Computer Methods In Applied Mechanics And Engineering 1979: 17/18:159-182.
26. Grubmüller H, Heller H, Windemuth A, Schulten K. Generalized Verlet algorithm for efficient molecular dynamics simulations with long-range interactions, Molecular Simulation 1991; 6:121-142.
27. Tuckerman M, Berne BJ, Martyna GJ. Reversible multiple time scale molecular dynamics. The Journal of Chemical Physics 1992; 97:1990-2001.
28. Kane C, Marsden JE, Ortiz M, West M. Variational integrators and the Newmark algorithm for conservative and dissipative mechanical systems. International Journal for Numerical Methods in Engineering 2000; 49(10):1295-1325.
29. Newmark N. A method of computation for structural dynamics. ASCE Journal of the Engineering Mechanics Division 1959; 85(EM 3):67-94.
30. Simo JC, Tarnow N, Wong KK. Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics. Computer Methods in Applied Mechanics and Engineering 1992: 100(1):63-116.
31. Skeel RD, Zhang GH, Schlick T. A family of symplectic integrators: Stability, accuracy, and molecular dynamics applications. SIAM Journal on Scientific Computing 1997: 18(1):203-222.
32. Skeel RD, Srinivas K. Nonlinear stability analysis of area-preserving integrators. SIAM Journal on Numerical Analysis 2000; 38(1):129-148.
33. Bottasso CL. A new look at finite elements in time: a variational interpretation of Runge-Kutta methods. Applied Numerical Mathematics 1997; 25(4):355-368.
34. Marsden JE, Ratio T. Introduction to Mechanics and Symmetry, vol. 17 of Texts at Applied Mathematics. Springer: Berlin. Second Edition, 1999.
35. Reich S. Backward error analysis for numerical integrators, SIAM Journal on Numerical Analysis 1999: 36(5):1549-1570.
36. Marsden JE, Hughes TJR. Mathematical Foundations of Elasticity Dover Publications: New York, 1994,
37. Knuth D. The Art of Computer Programming. Addison-Wesley: Reading, MA, 1998.
38. Borri M. Helicopter rotor dynamics by finite-element time approximation. Computers and Mathematics with Applications-Part A 1986: 12(1):149-160.
39. Friedmann PP. Numerical-methods for the treatment of periodic systems with applications to structural dynamics and helicopter rotor dynamics. Computers and Structures l990; 35(4):329-347.
40. Sheng G, Fung TC. Fan SC. Parametrized formulations of Hamilton's law for numerical solutions of dynamic problems: Part II. Time finite element approximation, Computational Mechanics 1998; 21(6):449-460.
41. Armero F, Romero I. On the formulation of high-frequency dissipative time-stepping algorithms for nonlinear dynamics. Part I: low-order methods for two model problems and nonlinear elastodynamics. Computer Methods at Applied Mechanics and Engineering 2001: 190:2603-2649.
42. Armero, F, Romero I. On the formulation of high-frequency dissipative time-stepping algorithms for nonlinear dynamics. Part II: second-order methods. Computer Methods in Applied Mechanics and Engineering 2001; 190:6783-6824.
43. Bottasso CL, Bauchau OA. Multibody modeling of engage and disengage operations of helicopter rotors. Journal of the American Helicopter Society 2002; 46:290-300.
44. Izaguirre JA, Reich S, Skeel RD. Longer time steps for molecular dynamics. Journal of Chemical Physics 1999: 110(20):9853-9864.
45. Bishop TC, Skeel RD, Schulten K. Difficulties with multiple time stepping and fast multipole algorithm in molecular dynamics. Journal of Computational Chemistry 1997; 18(14):1785-1791.
46. Biesiadecki JJ, Skeel RD. Dangers of multiple time steps methods. Journal of Computational Physics 1993; 109:318-328.
47. Daniel WJT. Analysis and implementation of a new constant acceleration subcycling algorithm. International Journal for Numerical Methods in Engineering 1997; 40:2841-2855.
48. Daniel WJT. The subcycled newmark algorithm. Computational Mechanics 1997: 20:272-281.
49. Gurtin ME. Configurational Forces as Basic Concepts of Continuum Physics. Springer: Berlin, 2000.
50. Knowles JK, Sternberg E. On a class of conservation laws in linearized and finite elastostatics. Archive for Rational Mechanic and Analysis 1972; 44(3):187-210.
51. Rice JR. Conserved integrals and energetic forces. In Fundamentals of Deformation and Fracture (Eshelby Memorial Symposium), Miller KJ. Bilby BA, Willis JR (eds). Cambridge University Press: Cambridge. MA. 1985: 33-56.
52. Eshelby JD. Energy relations and the energy-momentum tensor in continuum mechanics. In Inelastic Behavior of Solids, Kanninen MF et al. (eds). McGraw-Hill: New York, 1970; 77-115.
53. Kane C, Marsden JE, Ortiz M. Symplectic energy-momentum integrators. Journal of Mathematical Physics 1999; 40:3353-3371.
54. Thoutireddy P. Ortiz M. A variational arbitrary Lagrangian Eulerian (VALE) method of mesh adaption and optimization. 2002, in preparation.
55. Abraham R, Marsden JE, Ratiu T. Manifolds. Tensor Analysis, and Applications (2nd edn). Springer: Berlin, 1988.