Algorithms by design with illustrations to solid and structural mechanics/dynamics

International Journal for Numerical Methods in Engineering

Volumn 66, Issue 11, 2006, Pages 1738-1790

  Zhou, Xiangmin ^a,b   Tamma, K K ^a,b  

^a University of Minnesota   (United States)

^b Army High Performance Computing Research Center AHPCRC   (United States)

Author keywords

Computational algorithms; First and second order systems; Solid mechanics; Structural dynamics; Time integration algorithms; Time operators

Indexed keywords

COMPUTATIONAL ALGORITHMS; FIRST AND SECOND ORDER SYSTEMS; SOLID MECHANICS; STRUCTURAL DYNAMICS; TIME INTEGRATION ALGORITHMS; TIME OPERATORS;

COMPUTATIONAL METHODS; DYNAMICS; INTEGRATION; MECHANICS; NUMERICAL METHODS;

ALGORITHMS;

ALGORITHMS; COMPUTATIONAL METHODS; DYNAMICS; INTEGRATION; MECHANICS; NUMERICAL METHODS;

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

References (82)

1. Zhou X, Tamma KK. A new unified theory underlying time dependent linear first-order systems: a prelude to algorithms by design. International Journal for Numerical Methods in Engineering 2004; 60:1699-1740.
2. Zhou X, Tamma KK, Sha D. Design spaces, measures and metrics for evaluating quality of time operators and consequences leading to improved algorithms by design - illustration to structural dynamics. International Journal for Numerical Methods in Engineering 2005; 64:1841-1870.
3. Tamma KK, Zhou X, Sha D. The time dimension: a theory of development/ evolution, classification, characterization and design of computational algorithms for transient/dynamic applications. Archives in Computational Mechanics 2000; 7(2):67-290.
4. Zhou X, Tamma KK. On the applicability and stress update formulation for corotational stress rate hypoelasticity constitutive models. Finite Elements in Analysis and Design 2003; 39:783-816.
5. Zhou X, Tamma KK. Design, analysis, and synthesis of generalized single step single solve and optimal algorithms for structural dynamics. International Journal for Numerical Methods in Engineering 2004; 59: 597-668.
6. Zhou X, Sha D, Tamma KK. A novel non-linearly explicit second-order accurate 1-stable methodology for finite deformation: hypoelastic/ hypoelasto-plastic structural dynamics problems. International Journal for Numerical Methods in Engineering 2004; 59:795-823.
7. Zhou X, Tamma KK. Algorithms by design with illustrations to solid and structural mechanics/dynamics. International Journal for Numerical Methods in Engineering 2005, in press.
8. Houbolt JC. A recurrence matrix solution for the dynamic response of elastic aircraft. Journal of Aeronautical Science 1950; 17:540-550.
9. Newmark NM. A method of computation for structural dynamics. Journal for American Society of Civil Engineers 1959; 1:67-94.
10. Dahlquist G. A special stability problem for linear multistep methods. BIT 1963; 3:27-43
11. Wilson EL. A Computer Program for Dynamic Stress Analysis of Underground Structures. SESM, University of California, Berkeley, 1968.
12. Goudreau GL, Taylor RL. Evaluation of numerical methods in elastodynamics. Computer Methods in Applied Mechanics and Engineering 1973; 2:69-97.
13. Argyris JH, Dunne PC, Angelopoulos T. Nonlinear oscillations using the finite element technique. Computer Methods in Applied Mechanics and Engineering 1973; 2:203-250.
14. Hilber HM. Analysis and design of numerical integration methods in structural dynamics. Ph.D. Thesis, University of California at Berkeley, College of Engineering, University of California, Berkeley, California, 1977.
15. Hilber HM, Hughes TJR, Taylor RL. Improved numerical dissipation for time integration algorithms in structural dynamics. Earthquake Engineering and Structural Dynamics 1977; 5:283-292.
16. Krieg RD. Unconditional stability of numerical time integration methods. Journal of Applied Mechanics 1973; 40:417-421.
17. Heppler GR. On the analysis of shell structures subjected to a blast environment: a finite element approach (part 2). Technical Report, Institute for Aerospace Studies, University of Toronto, 1986.
18. Hughes TJR. The Finite Element Method, Linear Static and Dynamic Finite Element Analysis. Prentice-Hall: Englewood Cliffs, NJ, 1987.
19. McVerry G. Numerical integration schemes for structural dynamics. Unpublished Manuscript, In The Finite Element Method, Hughes TJ (ed.). Dover: New York, 2000.
20. Wood WL, Bossak M, Zienkiewicz OC. An alpha modification of Newmark's method. International Journal for Numerical Methods in Engineering 1980; 15:1562-1566.
21. Zienkiewicz OC, Wood WL, Hine NW, Taylor RL. A unified set of single-step algorithms. Part 1: general formulations and applications. International Journal for Numerical Methods in Engineering 1984; 20: 1529-1552.
22. Wood WL. A unified set of single-step algorithms. Part 2. International Journal for Numerical Methods in Engineering 1984; 20:2303-2309.
23. Zienkiewicz OC, Taylor RL. The Finite Element Method, vol. 1. McGraw-Hill: New York, 1994.
24. Tamma KK, Namburu RR. A new finite element based Lax-Wendroff/ Taylor-Galerkin methodology for computational dynamics. Computer Methods in Applied Mechanics and Engineering 1988; 71:137-150.
25. Tamma KK, Namburu RR. A robust self-starting explicit computational methodology for structural dynamic applications: architecture and representations. International Journal for Numerical Methods in Engineering 1990; 29:1441-1454.
26. Tamma KK, Namburu RR. Applicability and evaluation of an implicit self-starting unconditionally stable methodology for dynamics of structures. Computers and Structures 1990; 34:835-842.
27. Simo JC, Wong KK. Unconditional stable algorithm for rigid body dynamics that exactly preserve energy and momentum. International Journal for Numerical Methods in Engineering 1991; 31:19.
28. Simo JC, Tarnow N, Wang KK. Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics. Computer Methods in Applied Mechanics and Engineering 1992; 100:63.
29. Hoff C, Pahl PJ. Development of an implicit method with numerical dissipation from a generalized single step algorithm for structural dynamics. Computer Methods in Applied Mechanics and Engineering 1988; 67:367-385.
30. 1-method. Computer Methods in Applied Mechanics and Engineering 1989; 76:87-93.
31. Chung J, Hulbert G. A time integration method for structural dynamics with improved numerical dissipation: the generalized α-method. Journal of Applied Mechanics 1993; 30:371-375.
32. Tamma KK, Zhou X, Sha D. A theory of development and design of generalized integration operators for computational structural dynamics. International Journal for Numerical Methods in Engineering 2001; 50:1619-1664.
33. Ball JM. Short notes: strong continuous semigroups, weak solutions, and the variation of constants formula. Proceedings of the American Mathematical Society 1977; 63:370-373.
34. Tamma KK, Zhou X, Valasutean R. Computational algorithms for transient analysis: the burden of weight and consequences towards formalizing discrete numerically assigned [DNA] algorithmic markers: Wp-family. Computer Methods in Applied Mechanics and Engineering 1997; 149:153-188.
35. Chen X, Tamma KK, Sha D. Virtual-pulse time integral methodology: a new approach for computational dynamics. Part 2: theory for nonlinear structural dynamics. Finite Elements in Analysis and Design 1995; 20:195-204.
36. Sha D, Chen X, Tamma KK. Virtual-pulse time integral methodology: a new approach for computational dynamics. Part I: Theory for linear structural dynamics. Finite Elements in Analysis and Design (Also, see Erratum (1996): parts 1 and 2) 1995; 20 and 22:179-194.
37. Tamma KK, Chen X, Sha D. Further developments towards a new virtual-pulse time integral methodology for general non-linear transient thermal analysis. Communications in Applied Numerical Methods in Engineering 1994; 10:961-970.
38. Nørsett SP. One-step methods of Hermite type for numerical integration of stiff systems. BIT 1974; 14: 63-77.
39. Trujillo DM. The direct numerical integration of linear matrix differential equations using Padé approximations. International Journal for Numerical Methods in Engineering 1975; 9:259-270.
40. Argyris JH, Vaz LE, Willam KJ. Higher order methods for transient diffusion analysis. Computer Methods in Applied Mechanics and Engineering 1977; 12:243-278.
41. Zhong W, Williams FW. A precise time step integration method. Proceedings of the Institution of Mechanical Engineers 1994; 208:427-436.
42. Tamma KK, Sha D, Zhou X. Time discretized operators. Part 1: towards the theoretical design of a new generation of a generalized family of unconditionally stable implicit and explicit representations of arbitrary order for computational dynamics. Computer Methods in Applied Mechanics and Engineering 2003; 192: 257-290.
43. Sha D, Zhou X, Tamma KK. Time discretized operators. Part 2: towards the theoretical design of a new generation of a generalized family of unconditionally stable implicit and explicit representations of arbitrary order for computational dynamics. Computer Methods in Applied Mechanics and Engineering 2003; 192: 291-329.
44. Tarnow N, Simo JC. How to render second-order accurate time stepping algorithms fourth-order accurate while retaining the stability and conservation properties. Computer Methods in Applied Mechanics and Engineering 1994; 115:233-253.
45. Fung TC. Complex-time-step Newmark methods with controllable numerical dissipation. International Journal for Numerical Methods in Engineering 1998; 41:65-93.
46. Donea J, Roig B, Huerta A. High-order accurate time-stepping schemes for convection-diffusion problems. Computer Methods in Applied Mechanics and Engineering 2000; 182:249-275.
47. Møller PW. High-order hierarchical A. and L-stable integration methods. International Journal for Numerical Methods in Engineering 1993; 36:2607-2624.
48. Zhong W, Zhu J, Zhong X. A precise time integration algorithm for non-linear system. Proceedings of the 3rd World Congress on Computational Mechanics, Chiba, Japan, 1994; 12-17.
49. Fung TC. Weighted parameters for unconditionally stable higher-order accurate time step integration algorithms Part 2 - Second-order equations. International Journal for Numerical Methods in Engineering 1999; 45:971-1006.
50. Hughes TJR, Hulbert GM. Space-time finite element methods for elastodynamics: formulation and error estimates. Computer Methods in Applied Mechanics and Engineering 1998; 66:339-363.
51. Borri M, Bottasso C. A general framework for interpreting time finite element formulations. Computational Mechanics 1993; 13:133-142.
52. Hulbert GM. A unified set of single-step asymptotic annihilation algorithms for structural dynamics. Computer Methods in Applied Mechanics and Engineering 1994; 113:1-9.
53. Tamma KK, Zhou X, Kanapady R. The time dimension and a unified mathematical framework for first-order parabolic systems. Numerical Heat Transfer. Part B: Fundamentals 2002; 50:239-262.
54. Kanapady R, Tamma KK. On the novel design of a new unified variational framework of discontinuous/continuous time operators of high order and equivalence. Finite Elements in Analysis and Design 2003; 39:600-727.
55. Hulme BL. One-step piecewise polynomial Galerkin methods for initial value problems. Mathematics of Computation 1972; 26:415-426.
56. Kanapady R, Tamma KK. A mathematical framework towards a unified set of discontinuous state-phase hierarchical time operators for computational dynamics. Computer Modeling in Engineering and Sciences 2003; 4:103-118.
57. Trujillo DM. An unconditionally stable explicit algorithm for structural dynamics. International Journal for Numerical Methods in Engineering 1977; 11:1579-1592.
58. Trujillo DM. An unconditionally stable explicit algorithm for finite element heat conduction analysis. Nuclear Engineering and Design 1977; 44(99):175-180.
59. Ehle BL. On Padé approximations to the exponential function and A-stab methods for the numerical solution of initial value problems. Ph.D. Thesis, University of Waterloo, Ontario, Canada, 1969.
60. Hairer E, Wanner G. Order stars and stiff integrators. Journal of Computational and Applied Mathematics 2000; 125:93-105.
61. Lax PD, Richmyer RD. Survey of the stability of linear difference equations. Communications on Pure and Applied Mathematics 1956; 9:267-293.
62. Traub JF. Iterative Methods for the Solution of Equations. Prentice-Hall: Englewood Cliffs, NJ, 1964.
63. Wilf HS. Algorithms and Complexity (2nd edn). A K Peters Ltd.: Wellesley, MA, 2002.
64. Rashid MM. Incremental kinematics for finite element applications. International Journal for Numerical Methods in Engineering 1993; 36:3937-3956.
65. Hughes TJR, Winget J. Finite rotation effects in numerical integration of rate constitutive equations. International Journal for Numerical Methods in Engineering 1990; 15:1862-1867.
66. Rubinstein R, Atluri SN. Objectivity of incremental constitutive relations over finite time steps in computational finite deformation analysis. Computer Methods in Applied Mechanics and Engineering 1982; 36:277-290.
67. Courant R, Hilbert D. Methods of Mathematical Physics, vol. I. Interscience: New York, 1953.
68. Key SW, Stone CM, Kreig RD. Dynamic relaxation applied to the quasi-static large deformation, inelastic response of axisymmetric solids. In Nonlinear Finite Element Analysis in Structural Mechanics: Proceedings of the Europe-U.S. Workshop, Wunderlich W, Stein E, Bathe KJ (eds), Ruhr-University, Bochum, Germany, 28-31 July 1980. Berlin: Springer, 1981; 585-621.
69. Flanagan DP, Taylor LM. An accurate numerical algorithm for stress integration with finite rotations. Computer Methods in Applied Mechanics and Engineering 1987; 62:305-320.
70. Xiao H, Bruhns OT, Meyers A. Direct relationship between the Lagrangian logarithmic strain and the Lagrangian stretching and the Lagrangian Kirchoff stress. Mechanics Research Communications 1998; 25: 59-67.
71. Hughes TJR. Theoretical Foundations for Large Scale Computations of Nonlinear Material Behavior. Numerical Implementation of Constitutive Models: Rate Independent Deviatoric Plasticity (Chapter). Martinus Nijhoff. Dordrecht, The Netherlands, 1984.
72. Simo JC, Hughes TJR. Computational Inelasticity. Springer: New York, 1998.
73. Xiao H, Bruhns OT, Meyer A. On the existence and uniqueness of the integrable-exactly hypoelastic equation τ̊t*=λ(tr D)I + 2μD of grade zero and its significance to finite inelasticity. Acta Mechanica 1999; 138:31-50.
74. Desai CS, Siriwardane HJ. Constitutive Laws for Engineering Materials with Emphasis on Geologic Materials. Prentice-Hall: Englewood Cliffs, NJ, 1984.
75. Chen W, Saleeb AF. Constitutive Equations for Engineering Materials Volume 1: Elasticity and Modeling. Elsevier: New York, 1994.
76. Xiao H, Bruhns OT, Meyer A. On objective corotational rates and their defining spin tensors. International Journal of Solids and Structures 1998; 30:4001-4014.
77. Xiao H, Bruhns OT, Meyers A. Logarithmic strain, logarithmic spin and logarithmic rate. Acta Mechanica 1997; 124:89-105.
78. Xiao H, Bruhns OT, Meyer A. Strain rates and material spins. Journal of Elasticity 1998; 52:1-41.
79. Dienes JK. On the analysis of rotation and stress rate in deforming bodies. Acta Mechanica 1979; 32: 217-232,
80. Varadarajan VS. Lie Groups, Lie Algebras, and Their Representations. GTM 102. Springer: New York, 1984.
81. Krysl P, Lall S, Marsden JE. Dimensional model reduction in nonlinear finite element dynamics of solids and structures. International Journal for Numerical Methods in Engineering 2001; 51:479-504.
82. Romero I. Stability analysis of linear multistep methods for classical elastodynamics. Computer Methods in Applied Mechanics and Engineering 2004; 193:2169-2189.