Académique Documents
Professionnel Documents
Culture Documents
www.elsevier.com/locate/compstruc
Massachusetts Institute of Technology, Department of Mechanical Engineering, 77 Massachusetts Avenue, Cambridge, MA 02139, United States
Abstract
We focus on a simple implicit time integration scheme for the transient response solution of structures when large deformations and
long time durations are considered. Our aim is to have a practical method of implicit time integration for analyses in which the widely
used Newmark time integration procedure is not conserving energy and momentum, and is unstable. The method of time integration
discussed in this paper is performing well and is a good candidate for practical analyses.
2006 Elsevier Ltd. All rights reserved.
Keywords: Nonlinear dynamics; Implicit time integration; Conservation of momentum and energy; Trapezoidal rule; Composite scheme
0045-7949/$ - see front matter 2006 Elsevier Ltd. All rights reserved.
doi:10.1016/j.compstruc.2006.09.004
438 K.J. Bathe / Computers and Structures 85 (2007) 437–445
conservation, and in the third category, conservation is deserves more attention since it solves for an accurate
enforced algorithmically, for example by using weighted response when other used techniques fail or are not close
stresses. We refer to Refs. [3–6] and the references therein to having the desired attributes listed above.
for the many specific contributions. In this paper we once more present the method, but a
In engineering practice, we would like to have a method major reason for the paper is to demonstrate the perfor-
that is accurate and efficient for many applications. The mance of the scheme, and discuss the method, considering
trapezoidal rule fulfills this requirement to a large extent some large deformation dynamic solutions. For this pur-
except in large deformation analyses over long time peri- pose, we specifically solve the test problems proposed by
ods. For these cases, we would like to have a method that Kuhl and Crisfield [3], and discuss the various properties
operates much like the trapezoidal rule and ideally has of the scheme with specific reference to the above desired
these characteristics: characteristics. While the endeavor to develop more effec-
tive schemes should of course continue, the procedure
• The method solves the dynamic equilibrium equations given here does have some excellent and notable attributes.
‘at’ the discrete time points of interest, with the exter-
nally applied loads, inertia forces, damping forces, nodal 2. The time integration scheme
forces corresponding to the element stresses, and contact
forces ‘at’ these times. The governing finite element equations to be solved are
• The method is applicable to elastic as well as general
€ þ CU
MU _ þ FðU; timeÞ ¼ RðtimeÞ
inelastic analyses. ð1Þ
• The method does not involve additional variables, like ðplus initial conditionsÞ
Lagrange multipliers.
where M is the mass matrix, C is the damping matrix, U is
• The method has no parameter to choose or adjust, by
the vector of nodal displacements/rotations, F denotes the
the analyst, for specific analysis cases.
vector of nodal point forces corresponding to the element
• The method is second-order accurate and remains stable
internal stresses, R is the vector of externally applied nodal
even in large deformation and long time response solu-
point forces/moments and an overdot denotes time deriva-
tions when the trapezoidal rule fails.
tive. We assume that the mass and damping matrices are
• Provided a reasonable time step size is used, chosen
constant, an assumption which can however be easily
much like in linear analysis [1], the method gives an
removed.
accurate response solution. If the time step is too large,
In the direct time integration, we aim to obtain the solu-
the solution is of course inaccurate but does not become
tion of Eq. (1) at discrete time points. Let us assume that
unstable.
the time step Dt is constant, and that the solution has been
• The time integration scheme is simple and computation-
obtained up to time t; hence all the solution variables up to
ally efficient using in the Newton–Raphson iterations
time t are known. The time-stepping scheme will give the
only a symmetric ‘effective’ tangent stiffness matrix
solution for time t + Dt. The algorithm can then be used
and ‘effective’ load vectors, like when using the trapezoi-
recursively to calculate the solutions at all discrete time
dal rule.
points.
The approach used in the scheme is to calculate the
While many techniques have been proposed, there is still
unknown displacements, velocities and accelerations by
a need for a method that has the above characteristics.
considering the time step Dt to consist of two equal sub-
The objective of this paper is to present and discuss a
steps of size Dt/2. Therefore the method is a ‘composite
procedure that is quite effective considering these desirable
scheme’. For the first sub-step solution, the well-known
attributes. The method is a simple combination of the trap-
trapezoidal rule is used, and for the second sub-step solu-
ezoidal rule and the three-point backward Euler method.
tion, the well-known 3-point Euler backward formula is
Of course, both these techniques have been around for a
employed.
long time [7]. The two techniques were combined by Bank
Hence in the first sub-step, the equations solved are
et al. to obtain a scheme for transient simulations of silicon
Eq. (1) applied at time t + Dt/2
devices and circuits [8]. This scheme referred to as the
TRBDF2 method has found wide applications in solving € þ CtþDt=2 U
MtþDt=2 U _ ¼ tþDt=2 R tþDt=2 F ð2Þ
differential equations outside the area of structural analy-
with the equations of the trapezoidal rule
sis, see for example Refs. [8–13]. Our purpose is to solve
with this basic approach the second-order equations in tþDt=2 _ t _ Dt t € tþDt=2 €
U¼ Uþ ðUþ UÞ ð3Þ
time of nonlinear dynamic structural analysis. We have 4
published the method for this application already in Refs.
tþDt=2 Dt t _ tþDt=2 _
[14,15], and have used the method in ADINA already for U ¼ tU þ ðUþ UÞ ð4Þ
4
some time. However, the scheme has not been exposed suf-
ficiently for its effectiveness in certain nonlinear dynamic Using Eqs. (2)–(4), the unknown nodal displacements,
analyses. As we illustrate below, the method clearly velocities, and accelerations at time t + Dt/2 are calculated.
K.J. Bathe / Computers and Structures 85 (2007) 437–445 439
Δt = 0.1 s
ϕ
l0 = 3.0443 m
ρ0 A0 = 6.57 kg/m
EA0 = 1010 N
t = 2.2 s
.
u0 = 7.72 m/s 1
.. t=0
u0 = 19.6 m/s2
problem with the same time step for 400 cycles (see Fig. 4)
and the solution is stable and shows even after that many 4
cycles hardly an amplitude decay and period elongation,
see Fig. 4. In each case, the total amplitude decay is less
2
than 0.0043% and the total period elongation is only about
0.031%. Of course, the period elongation is larger than the
amplitude decay as must be expected considering Fig. 1. 0
If we run the analysis with a time step Dt = 0.6, we 0 5 10 15 20 25
time
obtain the solution given in Fig. 5. Here one single time
step is used for about a 90 rotation of the pendulum 8
(hence one sub-step corresponds to about 45) and the
solution is still stable although of course not accurate. 4
The period elongation is very large with the amplitude
z-velocity
6 6
z-displacement
z-displacement
4
4
2
2
0
0 0 5 10 15 20 25
980 985 990 time
time
8
8
4
4
z-velocity
z-velocity
0
0
-4
-4
-8
-8 0 5 10 15 20 25
980 985 990 time
time
20
20
10
z-acceleration
10
z-acceleration
0
0
-10
-10
-20
-20 0 5 10 15 20 25
980 985 990 time
time
Fig. 5. Stiff pendulum using the scheme with Dt = 0.6.
Fig. 4. Stiff pendulum in 400 cycles using the scheme with Dt = 0.01.
4
6
y-displacement
z-displacement
2
4
0
-2 2
-4 0
0 1 2 3 4 5 0 1 2 3 4 5
time time
10 10
5 5
z-velocity
y-velocity
0 0
-5 -5
-10
-10
0 1 2 3 4 5
0 1 2 3 4 5
time time
40 40
y-acceleration
z-acceleration
20 20
0 0
-20 -20
-40 -40
0 1 2 3 4 5 0 1 2 3 4 5
time time
0.03
0.02
strain
0.01
0.00
0 1 2 3 4 5
time
obtained in the response solutions, the scheme is quite size is selected to integrate all dynamic response in the fre-
effective. quencies that are significantly excited. The frequencies of
The time integration procedure is employed much like the finite element mesh above these significantly excited fre-
all implicit direct time integration schemes are used – in quencies are usually inaccurate when compared with the
general – in linear and nonlinear analyses. The physical frequencies of the continuum, and any response in these
problem is idealized in a mathematical model, which is modes of the finite element model will at most correspond
based on the geometry, material properties, the loading to a static contribution, see Ref. [1] for a discussion.
and the displacement boundary conditions. The finite ele- If the scheme presented in this paper is used in this way,
ment mesh is chosen to accurately represent all frequencies satisfactory results can be expected. But, of course, the time
that are significantly excited by the loading. The time step integration scheme is not perfect. Ideally, the same proper-
K.J. Bathe / Computers and Structures 85 (2007) 437–445 443
4
6
z-displacement
2
y-displacement
4
0
2
-2
0
-4
0 1 2 3 4 5 0 1 2 3 4 5
time time
10 10
5 5
y-velocity
z-velocity
0 0
-5 -5
-10 -10
0 1 2 3 4 5 0 1 2 3 4 5
time time
40 40
20 20
z-acceleration
y-acceleration
0 0
-20
-20
-40
-40
0 1 2 3 4 5
0 1 2 3 4 5
time time
0.03
0.02
strain
0.01
0.00
0 1 2 3 4 5
time
ties would be present but the computational expense would to the step-by-step solution [1]. Referring to Ref. [14], we
be less per time step and the accuracy would still be better. use in linear analysis
pffiffiffithe more general equations given
We note that two different coefficient matrices are used therein with c ¼ 2 2, which is the value that gives a sin-
in the given time step solution, see Eqs. (5) and (10). This gle coefficient matrix and gives the optimal solution in lin-
feature does not add difficulty or computational expense ear analysis. However, using this value, the error curves in
in nonlinear analyses based on Newton–Raphson itera- Fig. 1 are hardly affected and for nonlinear analysis, the
tions. However, if the scheme is used in linear analysis, Eqs. (5) and (10) are simpler. Also, with the scheme pre-
the use of a single coefficient matrix is clearly preferable sented above, we have had good numerical experiences in
because then only one matrix needs to be factorized prior large deformation, long time duration analyses.
444 K.J. Bathe / Computers and Structures 85 (2007) 437–445
8
6
z-displacement 4
z-velocity
4
0
2 -4
0 -8
0 1 2 3 4 5 0 1 2 3 4 5
time time
40 0.03
20
z-acceleration
0.02
strain
0
0.01
-20
-40 0.00
0 1 2 3 4 5 0 1 2 3 4 5
time time
8
6
z-displacement
4
z-velocity
4
0
2 -4
-8
0
0 1 2 3 4 5 0 1 2 3 4 5
time time
40 0.03
z-acceleration
20
0.02
strain
0.01
-20
-40 0.00
0 1 2 3 4 5 0 1 2 3 4 5
time time
Hence the method is about twice as expensive as the trap- [6] Kuhl D, Ramm E. Constraint energy momentum algorithm and its
ezoidal rule per time step, but less steps can frequently be application to nonlinear dynamics of shells. Comput Meth Appl
Mech Eng 1996;136:293–315.
used and the method remains stable when the trapezoidal [7] Collatz L. The numerical treatment of differential equations. 3rd
rule fails. ed. Springer-Verlag; 1966.
The important attribute is that no Lagrange multipliers, [8] Bank RE, Coughran WM, Fichter W, Grosse EH, Rose DJ, Smith
or special element formulations for the dynamic analysis RK. Transient simulations of silicon devices and circuits. IEEE Trans
are used to conserve energy and momentum. Numerical CAD 1985;4:436–51.
[9] Malhotra M. A computationally efficient technique for transient
experiences have shown that these properties are directly analysis of repairable Markovian systems. Perform Evaluation
satisfied to sufficient accuracy by the time integration 1996;24:311–31.
scheme. Of course, the accuracy achieved depends on the [10] Crowley ME, Hashmi MSJ. Evaluation of implicit numerical
size of the time step used. The method can therefore methods for building energy simulation, proceedings of the Institu-
also directly be employed when the mechanical energy is tion of Mech Engineers. J Power Energy 1998;212(A5):331–42.
[11] Tyson R, Stern LG, LeVeque RJ. Fractional step methods applied to
not conserved, like in general inelastic and contact a chemotaxis model. J Math Biol 2000;41:455–75.
analyses. [12] Gardner CL, Jerome JW, Eisenberg RS. Electro-diffusion model
Naturally, it would be valuable to pursue mathematical simulation of rectangular current pulses in a voltage-biased biological
analyses of the scheme that prove the characteristics channel. J Theor Biol 2002;219:291–9.
observed numerically. These analyses will also be valuable [13] Doyle EE, Sparks RSJ, Mader HM, Hogg AJ. A numerical model of
the formation and growth of a basal granular avalanche from a hot
to possibly improve the scheme, and to establish a posteri- ash cloud. The first stage in the development of a two layer
ori error measures for an obtained solution and for auto- pyroclastic flow model. Geophys Res Abstr 2006;8:00046.
matic time stepping [19,20]. Such mathematical analyses [14] Bathe KJ, Baig MMI. On a composite implicit time integration
are left for further studies of the scheme. procedure for nonlinear dynamics. Comput Struct 2005;83:2513–24.
[15] Bathe KJ. On reliable finite element methods for extreme loading
conditions. In: Ibrahimbegovic A, Kozar I, editors. Extreme man-
References made and natural hazards in dynamics of structures. Springer Verlag;
in press.
[1] Bathe KJ. Finite element procedures. Prentice Hall; 1996. [16] Kojic M, Bathe KJ. Inelastic analysis of solids and struc-
[2] Bathe KJ, Wilson EL. NONSAP – A general finite element program tures. Springer; 2005.
for nonlinear dynamic analysis of complex structures, Paper No. M3- [17] El-Abbasi N, Bathe KJ. Stability and patch test performance of
1. In: Proceedings of the second conference on structural mechanics in contact discretizations and a new solution algorithm. Comput Struct
reactor technology; September 1973. 2001;79:1473–86.
[3] Kuhl D, Crisfield MA. Energy-conserving and decaying algorithms in [18] Bathe KJ, Cimento AP. Some practical procedures for the solution of
non-linear structural dynamics. Int J Numer Meth Eng 1999;45: nonlinear finite element equations. J Comput Meth Appl Mech Eng
569–99. 1980;22:59–85.
[4] Chung J, Hulbert GM. A time integration algorithm for structural [19] Zhou X, Tamma KK, Sha D. Design spaces, measures and metrics
dynamics with improved numerical dissipation: the generalized alpha- for evaluating quality of time operators and consequences leading to
method. J Appl Mech, Trans ASME 1993;60:371–5. improved algorithms by design – illustration to structural dynamics.
[5] Simo JC, Tarnow N. The discrete energy momentum method. Int J Numer Meth Eng 2005;64:1841–70.
Conserving algorithms for nonlinear elasto-dynamics. J Appl Math [20] Grätsch T, Bathe KJ. A posteriori error estimation techniques in
Phys 1992;43:757–92. practical finite element analysis. Comput Struct 2005;83:235–65.