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

Volumn 64, Issue 14, 2005, Pages 1841-1870

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

^a University of Minnesota   (United States)

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

Author keywords

Computational algorithms by design; Design spaces and algorithmic measures; Structural dynamics; Time discretized operators

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL OPERATORS;

ALGORITHMIC MEASURES; COMPUTATIONAL ALGORITHMS BY DESIGN; DESIGN SPACES; STRUCTURAL DYNAMICS; TIME DISCRETIZED OPERATORS;

STRUCTURAL DESIGN;

STRUCTURAL ANALYSIS;

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

References (40)

1. Lax PD, Richmyer RD. Survey of the stability of linear difference equations. Communications on Pure and Applied Mathematics 1956; 9:267-293.
2. 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.
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. 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.
5. Bathe KJ, Wilson EL. Stability and accuracy analysis of direct integration methods. Earthquake Engineering and Structural Dynamics 1973; 1:283-291.
6. Goudreau GL, Taylor RL. Evaluation of numerical methods in elastodynamics. Journal of Computer Methods in Applied Mechanics and Engineering 1973; 2:69-97.
7. 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.
8. Wilf HS. Algorithms and Complexity (2nd edn). A K Peters: Wellesley, MA, 2002.
9. 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.
10. Zhou X, Sha D, Tamma KK. A novel non-linearly explicit second-order accurate L-stable methodology for finite deformation: hypoelastic/ hypoelasto-plastic structural dynamics problems. International Journal for Numerical Methods in Engineering 2004; 59:795-823.
11. 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.
12. 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.
13. Sha D, Chen X, Tamma KK. A new virtual-pulse time integral methodology: a new approach for computational dynamics. Finite Elements in Analysis and Design, also, see Erratum (1996): Parts 1 and 2 1995; 20 and 22:179-194.
14. 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 Numerical Methods in Engineering 1994; 10:961-970.
15. 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.
16. 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.
17. Fung TC. Complex-time-step Newmark methods with controllable numerical dissipation. International Journal for Numerical Methods in Engineering 1998; 41:65-93.
18. Möller PW. High-order hierarchical A- and L-Stable integration methods. International Journal for Numerical Methods in Engineering 1993; 36:2607-2624.
19. 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.
20. 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.
21. 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.
22. Houbolt JC. A recurrence matrix solution for the dynamic response of elastic aircraft. Journal of Aeronautical Science 1950; 17:540-550.
23. Newmark NM. A method of computation for structural dynamics. Journal for American Society of Civil Engineers 1959; 1:67-94.
24. Wilson EL. A Computer Program for Dynamic Stress Analysis of Underground Structures. SESM, University of California: Berkeley, CA, 1968.
25. Krieg RD, Key SW. Transient shell response by numerical time integration. International Journal for Numerical Methods in Engineering 1973; 17:273-286.
26. Hughes TJR. The Finite Element Method, Linear Static and Dynamic Finite Element Analysis. Prentice-Hall: Englewood Cliffs, NJ, 1987.
27. Wood WL, Bossak M, Zienkiewicz OC. An alpha modification of Newmark's method. International Journal for Numerical Methods in Engineering 1980; 15:1562-1566.
28. 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.
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. Kanapady R, Tamma KK, Zhou X. A variationally consistent framework for the design of integrator and updates of generalized single step representations for structural dynamics. Communications in Numerical Methods in Engineering 2003; 19:581-600.
31. Zhou X, Sha D, Tamma. KK. An arbitrary reference configuration (ARC) theory and formulation for computational finite deformation applications. Computer Methods in Applied Mechanics and Engineering 2005, in review.
32. Levy S, Kroll W. Errors introduced by step-by-step integration of dynamic response. Technical Report 11, National Bureau of Standards, 1951.
33. Belytschko T, Hughes TJR. Computational Methods in Transient Analysis. North-Holland: Amsterdam, 1983.
34. McNamara JF. Solution schemes for problems of nonlinear structural dynamics. Transactions of ASME, Journal of Pressure Vessel Technology 1974; 96:147-155.
35. 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.
36. 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.
37. Sha D, Tamma. KK, Li M. Robust explicit computational developments and solution strategies for impact problems involving friction. International Journal for Numerical Methods in Engineering 1996; 39:721-739.
38. Tamma KK, Zhou X, Sha D. A theory of development and design of generalized integration operators for computational structural dynamics. International Journal of Numerical Methods in Engineering 2001; 50:1619-1664.
39. Zienkiewicz OC, Taylor RL. The Finite Element Method, vol. 1. McGraw-Hill: New York, 1994.
40. Dahlquist G. A special stability problem for linear multistep methods. BIT 1963; 3:27-43.