Вы находитесь на странице: 1из 16

Compurrrs & S~rucrures Vol. 32. No. 6. pp. 1371-1386, 1989 004s7949/89 $3.00 + 0.

00
Printed in Great Britain. Pergamon Press plc

A SURVEY OF DIRECT TIME-INTEGRATION METHODS


IN COMPUTATIONAL STRUCTURAL DYNAMICS-I.
EXPLICIT METHODS
M. A. DOKAINISH and K. SUBBARAJ
Mechanical Engineering Department, McMaster University, Hamilton, Ontario, Canada L8S 4L7

(Received 7 June 1988)

Abstract-A comprehensive survey of direct time-integration methods and computational solution


procedures for easier computer implementation is given in four parts for dynamic analysis of linear and
nonlinear structures.
Part I is exclusively devoted to explicit methods. Popular second order central difference methods
(formulation, step-by-step solution procedures, recent developments, computational and stability aspects)
are described in detail. Other explicit methods, viz. Runge-Kutta methods, stiffly stable methods,
Predictor-Corrector methods and Taylor series schemes are also presented. Techniques for stabilizing
numerical computations are given.
In Part II, conventional implicit methods, viz. the Newmark, Wilson-B and Houbolt methods and their
step-by-step solution procedures are given with reference to solution of linear and nonlinear structural
dynamics problems. Also presented are Trujillo’s modified Newmark-beta method and implicit formulae
via weighted residual approach. Computational and stability aspects, desirable characteristics of an ideal
solution procedure and salient features of conventional implicit algorithms are discussed.
Part III reviews further developments in implicit methods. In Part IV, mixed implicit-explicit finite
element methods and operator-splitting methods are described.
Numerical solution methods surveyed here will be of much use to practicing computational/finite
element/structural engineers working in the area of dynamics of structures.

I. INTRODUCTION design of multi-faceted systems. The choice of a


numerical method for the solution of a problem
In many engineering applications of dynamic depends on the type of structural loading.
situations the inclusion terms in the
of dynamic
analysis of structures is essential. The term ‘dynamic 1.1. Classification of dynamics problems
situation’ implies that the inertia terms must be Generally linear or nonlinear dynamics problems
included in the equations of equilibrium. Examples are classified, depending on the effect of the spectral
where such inertia effects are important include the characteristics of the excitation on the overall struc-
impact loading of structures due to collision, shock tural response, as wave propagation problems and
blast or explosive conditions in which case the load- inertial problems.
ing is of high intensity and is applied for a short Wave propagation problems. The wave propagation
period of time (z 1 ms) and seismic action where the problems are those in which the behaviour at the
structural loading takes the form of a prescribed wave front is of engineering importance, and in such
acceleration history. In no application are the prob- cases it is the intermediate and high-frequency struc-
lems more serious than in the nuclear and chemical tural modes that dominate the response throughout
industries, where ‘fail safety’ conditions are essential. the time span of interest. Problems that fall into this
Also included in these are: the response of submarines category are shock response from conventional and
and other naval vehicles to undersea environmental nuclear weapons, such as explosive or impact load-
loadings, and assessment of their survival potential ings; and problems in which wave effects such as
under impact loading, and their response to airborne focussing, reflections and diffractions are important.
missiles and conventional weapons; in earthquake Examples are the pressure waves set up by pinpoint
prone areas, the response of reactors and present transients and bubble dynamics.
day high-rise buildings to seismic loading, the crash- Inertial problems. All dynamic problems which are
worthiness of automobiles and occupant-carrying not wave propagation type can be considered as
vehicles, and the response of off-shore oil-drilling inertial and here the response is governed by a
platforms and associated support equipment to relatively small number of low frequency modes. This
undersea seismic action and wind-wave loadings class includes seismic response and large deforma-
under severe weather conditions. These are only a few tions of elasto-plastic structures under ramp or step
among the many important situations where dynamic loading. Problems of this type are often also called
action has to be incorporated in the analysis and structural dynamics problems.

1371
1372 M.A. DOKAINISH and K. SUBBARAJ

In the above type, the terms ‘frequencies’ and methods for dynamic analysis and applications the
‘modes’ refer to the eigen-spectrum of the linearized interested reader can refer to the relevant litera-
structural dynamics equation. Because of non- ture [ 1,7-36,88,89]. The formulation procedures for
linearities this spectrum can be expected to vary governing equations of dynamic motion can be re-
(usually mildly) with state. The qualifiers ‘low’, ferred to in appropriate publications and recent finite
‘intermediate’ and ‘high’ refer to frequencies whose element texts [12], and will not be presented here.
associated wavelengths are much Iarger than, of the The following are the direct time-integration
order of and much smaller than the characteristic methods (both the formulation and step-by-step com-
acoustic wavelengths, respectively. putational procedure for easier computer implemen-
In practice, a combination of the above types is tation) for dynamic analysis of structural systems,
often encountered. For example, in shock-excited presented in four parts:
problems, an initial high-frequency transient gradu-
Part I: explicit time-integration methods: (i) cen-
ally decays to a steady state or free vibration regime
tral difference methods for linear and non-
(step waves, earthquakes, single impact, accidents). linear problems; some recent developments;
In multi-shook excited problems, multiple high-
step-by-step solution procedures; compu-
frequency transients occur with some regularity, tational and stability aspects, (ii) Runge-
possibly leading to gradual collapse or fatigue Kutta methods, (iii) stiffly stable methods,
phenomena (reflecting shockwaves, repeated impacts, (iv) Predictor-Corrector methods, and
etc.). (v) Taylor series schemes. Stabilization of
As a broad guideline, wave propagation problems numerical computations.
are best solved by explicit integration techniques
whereas implicit integration techniques are more Part II: implicit time-integration methods: (i)
effective for inertial problems, However, the relative Newmark family of methods, (ii) Wilson-8
economy of both approaches is also influenced by the method, and (iii) Houbolt method; step-
topology of the finite element mesh and by the type by-step solution procedures for Iinear and
of computer to be employed. nonlinear problems. Trujillo’s modified
In the last ten years, significant advances have been Newmark-beta method; implicit methods
made in the development and application of numeri- via weighted residual approach; computa-
cal methods to the solution of dynamic transient tional and stability aspects; desirable
problems [l]. A primary factor in this progress has characteristics and salient features of
been the parallel development of large high speed conventional implicit algorithms [37].
digital computers providing the faster execution times Part III: recent developments in imphcit methods:
required to make the solution of large engineering (i) semi-implicit methods by Trujillo and
problems a feasible proposition. This has resulted Park-Housner (matrix-splitting method);
in the development of many commercially available (ii) Hilber’s alpha methods; (iii) Bossak’s
and special purpose computer codes, viz. ANSYS, modified alpha method; (iv) Hilber’s col-
ASKA, MARC, ADINA, NONSAP, etc. [2,3]. location methods; (v) Bazzi-Anderheggen’s
In recent years, considerable work has been rho method; (vi) Gillert’s implicit algor-
directed towards improving the computational ithm; (vii) Euler methods; and (viii) finite
efficiency in solving dynamic problems such as tem- integral method by Swannell. Computa-
poral integration of the discrete equations of motion tional procedures for hnear and nor&near
and solution of resulting nonlinear algebraic matrix problems are given in [38].
equation systems. However, the solution of most
Part IV: mixed implicit-explicit finite element
large-scale nonlinear dynamic structural problems is
methods: solution procedures for linear and
still not economically feasible. The recent advances in
nonlinear structural dynamics problems
the computing systems such as vector-processing
(interacting media-structure problems in
computers, viz. the CDC STAR-100 computer, the
particular); variable partition algorithms;
TIAC (The Texas Instruments Advanced Scientific
o~rator-splitting t~hniques f39].
Computer) and the CRAY-1 suer-computers [4],
and the parallel processing computer systems under Surveys of modal-superposition methods in compu-
development [S, 61 might result in reducing the com- tational structural dynamics and dynamic reduction
putational times for the nonlinear dynamic analysis methods for solution of large eigenvalue problems are
of large structural systems to within an acceptable given in companion papers by the authors [40,41].
practical range. The broad spectrum of the numerical solution
The objective of this paper-series is to present a methods employed frequently in the analysis of
survey of various (direct time-integration) numerical linear and nonlinear dynamics of structures, pre-
solution methods and the ~mputational procedures sented here, witi be of much use and practical impor-
for linear and nonlinear finite element analyses of tance to practicing computational~structural/finite
structures subjected to dynamic loads. For a broader element engineers working in the area of dynamics of
and more detailed presentation of computational structures.
Direct time-integration methods in structural dynamics-I 1373

Modal synthesis techniques and Fast Fourier nodal displacement, velocity and acceleration vectors,
Transform (FFT) methods for structural dynamics respectively. In general M, C and K are constant and
problems will not be treated here and the inter- symmetric, M and K are positive definite, C is positive
ested readers can refer to relevant literature (see semi-definite and R = R(t) is a given continuous
Bibliography). function of time, r. Mathematically, eqn (2) repre-
Governing equations of motion for linear and sents a coupled system of linear ordinary differential
nonlinear structural dynamics are described in the equations of second order.
next section for the purpose of completeness. The initial value problem for (2) consists of finding
the time-history response of a structure, X =X(t),
2. GOVERNING EQUATIONS FOR STRUCTURAL where t E [0, t], T > 0, satisfying (2) and the initial
DYNAMICS conditions

To solve transient structural or continuum X(0) = X0 (3)


mechanics problems numerically, the governing
hyperbolic partial differential equations are first and
discretized in space. This procedure is called a semi-
discretization. Either finite element or finite difference QO) = $0, (4)
methods can be used to semi-discretize the governing
equations. The semi-discretization will reduce the where X, and %,, are the given initial displacement
problem to a system of ordinary differential equa- and velocity data. x(O) = x,,, if not specified, may be
tions in time, which in turn must be integrated to obtained using (3) and (4) in (2) as
complete the solution process.
In dynamic analysis the governing semi-discrete x, = M-‘(R(O) - C% - KX,). (5)
equations of motion are obtained by considering the
static equilibrium at time t which includes the effect In the absence of the effects of inertia and damping
of acceleration-dependent inertia forces and velocity- forces on the system, the finite element equilibrium
dependent damping forces in addition to the exter- eqns for static analysis of a linearly elastic structural
nally applied discretized forces and the internal nodal system become
forces of the continuum or structure, and may be
written as KX=R. (6)

Here the displacement response, X, is a linear func-


F’(t) + FD(t) + F*“‘(r) = FEx’(r), (1) tion of the applied force vector R which is not the
case for nonlinear structural systems. Also in (6),
where F’(t) are the inertia forces, F’(t) = MX; FD(r)
applied forces, R, may vary with time, in which case
are the damping forces, FD(t) = Ck; F*“‘(f) are the
the displacements also vary with time, and then (6) is
internal (nodal) forces including forces due to initial
a statement of the static equilibrium for any specific
stresses in the system which may depend upon X, %
point in time. In practice, the time-dependent applica-
and their histories, and FEx’(t) are the external forces,
tion of loads can thus be used to model multiple
ail of them being time-dependent. The superscript (a)
load cases. However, if in actuality the loads are
denotes time derivatives (e.g. x = d2X/dt2 is the accel-
applied rapidly, inertia forces need to be considered,
eration vector). M is the structural mass matrix
that is, a truly dynamic problem must be solved.
(generally independent of time or displacements)
Using d’Alembert’s principle we can simply include
and C is the damping matrix (may be a function of
the inertia forces in eqn (6). Now the equilibrium
velocities, fr); and vector X stands for a set of
equation, for no damping, becomes
parameters describing the displacements which in the
context of the finite element method are the nodal
M%+KX=R, (7)
displacement components.

2.1. Equations of motion for linear structural dynamics where R and X are time-dependent.
Finally it should be mentioned that in the static
The equation of static equilibrium, governing the analysis, a nodal point displacement boundary
linear dynamic response of a semi-discrete structural condition must be imposed in order to effect a stable
system at time t is derived from (1) as solution, whereas in the dynamic analysis such a
displacement boundary condition is not necessary.
MX+C%+KX=R, (2)
2.2. Equations of motion for nonlinear structural
where M is the discrete mass matrix, C is the viscous dynamics
damping matrix, K is the linear stiffness matrix, R is The semi-discrete equations of motion for a general
the vector of external discrete forces which include nonlinear structural system are
body forces, surface forces and concentrated loads
acting on the system, and X, % and 9 are the MX + Cft + N(X) = R(r), (8)
1374 M. A. DOKAINISHand K, SUBBARAJ

where the resisting force vector, N, is the vector of introduced by the time-integration operator compen-
nodal point (nonlinear) internal forces corresponding sate for the error due to the mass matrix, rather than
to the element stresses in the current configuration at amplifying the error [42]. The use of consistent
time t. Similarly R(t) refers to the externally applied matrices does not always lead to improved accuracy
nodal point forces in the configuration at time f. and always involves additional computational
work [43]. Key and Beisinger [44) have presented a
K,(X) = ~N(X)/~X, (9) method for deriving a diagonal mass matrix from
the standard consistent mass matrix for elements
where I& denotes the tangent stiffness matrix with linear or cubic displacement functions. Hinton
which is, generally, a nonlinear function of X. In (8) et al. [45] have recommended a procedure of mass
the nonlinearities enter through N which is a non- lumping for parabolic isoparametric elements to com-
linear function of the displacement vector, X. For pute the diagonal terms of the consistent mass matrix
example, in problems of small deformations, small and then to scale these terms so as to preserve the
displacements and small strains of nonlinear total mass of the element. Numerical examples of
materials, having the material constitutive law application of this mass lumping scheme are given by
defined as Shantaram f29].
Damping matrix. In practice it is difficult, if not
o = (T(E), (10) impossible, to determine for general finite element
assemblages the element damping parameters in
where the Cauchy stress U(E) is a nonlinear function particular because the damping properties are
of strain, E, N is given by frequency-dependent. For this reason, the matrix is
in general not assembled from element damping
matrices, but is constructred using the mass
B%(e) d V, (11)
matrix M and stiffness matrix K of the complete
element assemblage. Rayleigh damping using propor-
where V refers to the volume of the body at time 1, tional damping has been in common use, which is of
superscript T indicates transpose and B is the strain- the form
displacement matrix. For large deformation (geo-
metrically nonlinear) problems, B itself is a function C=aMfbK, (13)
of the displacements, X. For nonlinear, ‘rate-type’,
viscoelastic materials (i.e. materials with memory), where a and b are the given Rayleigh constants. Some
the internal force vector, N, will be an algebraic fo~ulations used to construct physically si~ificant
function of displacement and velocity (i.e. rate of damping matrices are described in f14.
displacement), A disadvantage of Rayleigh damping is that the
higher modes are considerably more damped than
N = N(X, X). (12) the lower modes, for which the Rayleigh constants
have been selected. In many analyses, the assumption
In (8) M is constant, M and Kr are symmetric and of proportional damping is adequate. However, in
positive definite and C is positive semi-definite. the analysis of structures with widely varying material
The initial value problem consists of (3), (4), (5) properties, nonproportional damping may be needed.
and (8). For example, in the analysis of foundation-s~cture
Equations (2) and (8) do not cover the esoteric class interaction problems, significantly more damping
of mass varying problems such as re-entry vehicle may be reasonable to assign in the construction of the
dynamics. damping matrix with different Rayleigh coefficients
for different parts of the structure.
2.3. Some remarks on mass and damping matrices
Mass matrix. Two types of mass matrices are used: 3. DIRECT INTEGRATION METHODS
(1) consistent, nondiagonal mass matrices, and (2)
lumped, diagonal mass matrices. Consistent mass The ease of implementation of direct integration
matrices tend to yield more accurate frequencies for methods along with their ready usability in nonlinear
flexural members, such as beams and shells, though studies has tended to enhance rapidly the popularity
this advantage becomes small whenever the wave- of these approaches. In direct integration the govern-
length of the mode spans five or more elements. ing ordinary second order differential eqns in time,
The nature of the frequency error for these two types resulting from the semi-discretization of the struc-
of mass matrices also differs. Also, consistent mass tural system (by means of finite element methods),
matrices usually over-estimate the frequencies, given by equations (2) and (8) respectively for linear
whereas lumped masses underestimate the frequen- and nonlinear dyn~ic structural response, are inte-
cies. The nature of these errors should be borne in grated using a numerical step-by-step procedure. The
mind when choosing a method of integration for term ‘direct’ means that prior to the numerical inte-
eqns (2) and (8), since it is desirable that the errors gration process, no transformation of the eqns into a
Direct time-int~~atjon methods in structural dynamics-I 1375

diflerent form is carried out. In essence, direct numer- 3.2. Implicit methods
ical integration is based on two ideas: (1) the dynamic The second approach which utilizes implicit
equilibrium equations (2) and (8) are satisfied at time-integration together with the finite element
discrete time intervals At apart. This means that, method has its primary strengths exactly in the areas
basically, (static) equilibrium, which includes the where the first approach has its weaknesses, namely
effect of inertia and damping forces, is sought at in the capability of treating inertial problems such
discrete time points within the interval of solution; (2) as impact and seismic problems and the modelling
a variation of displacements, velocities and acceler- of complex structural geometries. In the implicit
ations within each time interval At is assumed. Differ- methods the equations for the displacements at the
ent forms of these assumed variations give rise to current time step involve the velocities and accelera-
different direct integration schemes, each of which tions at the current step itself, t + At. Hence the
have different accuracy, stability and cost. The avail- determination of displacements at t + At involves the
able direct procedures can be further subdivided into solution of the structural stiffness matrix at every
explicit and implicit methods each with distinct ad- time step. Many implicit methods are unconditionatly
vantages and disadvantages. Each approach employs stabIe for linear analysis and the maximum time step
difference equivalents to develop recurrence relations length that can be employed is governed by the
which may be used in a step-by-step computation of accuracy of solution and not by the stability of the
the response. The critical parameter in the use of each integration process. Although the implicit methods
of these techniques is generally the largest value of the usually require considerably more computational
time step which can be used to provide sufficiently effort per time step than explicit methods, the time
accurate results, as this is directly related to the total step may be much larger since it is restricted in size
cost of satisfactory analysis. only by accuracy requirements. The time step in
3.1. Explicit rnet~o~ most explicit methods, on the other hand, is restricted
only by numerical stability ~quirements which may
The first approach, which is based on so-called result in a time step much smaller than that needed
explicit time-integration techniques, employs finite for the requisite accuracy, thus increasing the cost of
difference methods and is particularly well suited computation.
for short duration dynamical problems or wave Unfortunately both the methods suffer from one
propagation problems such as structures subjected to major drawback. The material state during the time
blast or high velocity impact. In the explicit method, interval At must be estimated prior to the solution
the solution at time t + At is obtained by consider- for the next time step. This may be very difficult or
ing the equilib~um conditions at time t, and such even impossible to do, depending on the complexity
integration schemes do not require factorization of of the material model and the nonlinearity which
the (effective) stiffness matrix in the step-by-step occurs during the interval At. As a result equilibrium
solution. Hence the method requires no storage of iteration is almost always necessary and convergence
matrices if a diagonal mass matrix is used. Com- may not occur. This problem is not severe for well-be-
putational cost per time step is generally much less haved problems where the loading is monotonic, the
for explicit methods and less storage is required than material model is relatively simple and when the
for implicit methods. Computer operations for the transition between elastic and plastic material be-
explicit method are relatively few in number and haviour is gradual. However, nume~cal failure can
are independent of the finite element mesh band or and often does occur even for ‘simple’ problems such
front width. However, explicit time integration as elasto-plastic structures subjected to oscillatory
schemes are only conditionaily stable and generally loading. For these problems the abrupt transitions of
require small time steps to be employed to insure material from plastic to elastic states can produce
numerical stability. Here, the step size restriction is numerical instability problems. The problem is par-
often more severe than accuracy considerations ticularly aggravating for dynamical problems of
require. This restriction limits the effectiveness of the moderate duration where changes in the stiffness and
approach when used to study dynamic problems of mass matrices are significant. Here material loading
moderate duration, e.g. earthquake response prob- and unloading occur frequently but at locations and
lems. The conditionally stable algorithms require the times which cannot be predetermined [46]. Various
time step size employed to be inversely proportional implicit methods are described in Part II [37] and
to the highest frequency of the discrete system. The recent developments in Part III [38] of this series.
explicit methods allow the displacements at the cur- Only explicit methods will be given here.
rent time step, t + At, to be found in terms of the
known displacements, velocities and accelerations, 4. EXPLICITTIME-INTEGRATION
PROCEDURES
X,, *,, x,, at previous time step, t. This enables one
to evaluate the material physics which can be used to In structural analysis, explicit solution techniques
generate new internal stresses for use in the solution of temporal integration are characterized by the fact
at the next step. Also, very compiex materiai models that the displacement vector to be determined at the
can be easily incorporated using this approach. end of the time step is not a function of either the
mechanical loads or the structural stiffness of the obtain a fully discrete temporal system for linear
body at the end of the time step. This negates the need problems
for extrapolation techniques or iterative calculations
and thereby simplifies the step-by-step computations.
&M+&C ) X ,+,,+(K-+)X,
The explicit time-integration methods are developed
from difference formulas that relate the accelerations,
velocities and displa~ments.
i--&i (23)
4.1. Second order central dgerence methods
The second order central difference explicit method from which we can solve for X, + Ar.
is one of the most widely used among explicit (numer- The solution of X, +A,by eqn (23) is based on using
ical integration) techniques in large scale structural the equilibrium conditions at time t. For this reason
dynamics programs. The central difference method the integration procedure is called an explicit integra-
is said to have the highest accuracy and maximum tion method and it is noted from (23) that such
stability limit for any explicit method of order integration schemes do not require a factorization of
two 1473.However, it has the disadvantage of requir- the (effective) stiffness matrix in the step-by-step
ing small time steps. The central difference method is solution procedure.
based on the following central difference formulas: It should be observed in using the central difference
method that the calculation of X, +A,involves X, and
X ,CI/Z~~=(X,+~,-X,)/A~ (14) X, _ A,. Therefore, to calculate the solution at time A&
a special starting procedure must be employed. Since
= (X, - X,-,,)/Ar
X1--112& (15) X0, Xk,and X, are known (note that with X0 and &
known, X, can be calculated using (22) at time t = 0)
X, = K + r/as - X,.- &lAr (W the relations in (20) and (21) can be used to obtain
X,_61. 3y substituting for Xl+&, in (21) from (20) and
2, = (XI + I12Ar - 2, - AdAt (17) rearranging the terms, we have for X,-A<,

X1* &I2 =f(x,+A,+X,) (18)


X,_,,=X,-A&,+%X,
and
For f = 0, eqn (24) becomes
X,-mAt=f(Xi+Xr-br), (19)

where t - At, 2, and I + At are three successive time


levels. To construct a central difference algorithm, we
begin with the following finite difference expressions The effectiveness of the aforementioned procedure
in time for nodal velocities [using (18) and (19) in depends on the use of a diagonal mass matrix ob-
( IIS)]and for accelerations [using (14) and (I 5) in (17)) tained by mass lumping, and the neglect of general
at time t; Xlfd,, X, and X, _88 are the values of velocity-dependent damping forces. If only a diagonal
displacement vector X at times I f At, c and t - At damping matrix is inchtded, the benefits of perform-
res~~t~ve~y~ At is a smalt but constant time step; $ ing the sofution on the element Ieve are preserved.
and X, are the velocity and acceleration vectors at On the other hand, if the nondiagonaf damping
time t, respectively. matrix is introduced, the solution requires factoriza-
tion of the effective mass matrix. This is one of the
‘rE:
,-&(x,+A,-x,-A,) (20) shortcomings of the central difference method apart
from time step restriction due to stability consider-
ations. But methods have been developed to over-
come some of these drawbacks and are reported here.
Table f summarizes the step-by-step central
The error in the expressions (20) and (21) is of order difference computation procedure.
(At)‘, so the error in X is quartered when A? is halved. For structural systems without physical damping
Linear problems. The displacement solution at time (C is zero) eqn (23) reduces to
t + At is obtained by considering the discrete equa-
tion of motion (for linear dynamic structural. systems)
at time t, i.e.,

MX,+C*,+Xx,==R,* (22) where

Substituting the relations for A, and X, from (20) and


(21) respectively, into (22), and rearranging terms, we
Direct time-integration methods in structural dynamics-I 1377

Table I. Step-by-step solution procedure using central difference method (general mass and damping
matrices)
a. Initial calculations:
1. Form (global) structure mass matrix M and structure stiffness matrix K and damping matrix C.
2. Initialize X,, X, and X0.
3. Select time step AI, Ar < At,,, and calculate integration constants:
1 1
a,=$; a,=-; a,=2a,; a, = l/a,.
2At
4. Calculate X! _ d, = X, - At&, + a,&,.
5. Form effecttve mass matrix i%l= a,M + a,C.
6. Triangularize fi : ti = LSLr.
b. For each time step:
I. Calculate effective loads at time f:
R,=R,-(K-a,M)X,-(a,M-a&)X,_,,.
2. Solve for displacements at time t + At:
LDLrX, +b, = 8,.
3. If required, evaluate velocities and accelerations at time I:
X,=c,(X,+,,-XX,-,,)
X, = a,(X,+,, -2X,+X,-,,)

Equations (26) and (27) can be further simplified to integration used to compute the mass matrix [48]. The
convergence of a diagonal mass approximation has
x ,+~,=Ar*M~‘(R,-KX,)+2X,-X,_,,. (28) been proved by Fujii [49]. The errors introduced by
mass lumping have been examined by Belytschko and
Therefore, if the mass matrix is diagonal, the un- Mullen [50]. According to Krieg and Key[42], the
damped structural dynamics equations can be solved errors introduced by the lumped masses and the
without factorizing a matrix. That is, for undamped central difference operator tend to be compensatory,
structural systems, the integration by the explicit so the use of diagonal mass matrices in explicit
central difference method does not require the solu- methods is desirable both from the viewpoint of
tion of any simultaneous equations; only matrix accuracy and computational efficiency.
multiplications are required to obtain the vector Damping may be included and the explicit form
KX,, after which the displacement components are still be preserved (provided M is diagonal), if the
obtained using backward, rather than the central difference approxi-
mation, is used for X,; i.e. eqn (20) is replaced by

X:,.,=(~)(R:-+)+2X;-Xi_,,, (29)
X,=&X,-X,_,,). (30)

where: Xi +A, and R: denote the ith component of The modified form of eqn (28) can be written
vectors X, +b, and R, respectively and m,i is the ith
element of the diagonal mass matrix. It is assumed X,+A! = M-‘[At2(R, - KX,) - AtC(X, - X,_,,)]
that mii > 0 for all i. N is the total d.o.f. or the order + 2x, - X,-A,. (31)
of the matrix K. Also note here that the matrix K need
not be assembled from element matrices K’; we can This explicit formulation, suggested recently by
compute vector KX, by assembling from the ele- Warburton [32], requires no matrix factorization if
mental contributions. KX, is equal to the nodal point M is diagonal even if damping is included.
(internal) forces corresponding to the element stresses Nonlinear problems. As in the linear analysis the
at time t, Fj”‘@). equilibrium of the discrete structural system is con-
Using the central difference scheme as given in (29), sidered at time t in order to calculate the displace-
systems of a very large order can be solved effectively. ments at time t + At, i.e. the equilibrium at time t is
Even if a nondiagonal mass matrix (obtained in a given by
consistent formulation of the semi-discrete equation
of motion) is used, it needs to be inverted only once, MX, + CX, + N(X,) = R,, (32)
so explicit procedures are computationally more
where N(X,) is the nodal point (elastic resisting) forces
efficient per time step than implicit methods. Pro-
provided by the structure which is evaluated at time
cedures have been developed to compute the diagonal
mass matrix from the standard consistent mass t by
matrix [29,43-45]. Improved diagonal mass matrices
NC’&) = 1 Bra@,) dl’, (33)
have been generated by modifying the numerical c s VI
1378 M. A. DOKAINISH and K. SIJBBARAJ

where the integral is taken over the element volume factorization, uses backward rather than central
at time t. B is the strain-displacement matrix and tr difference approximation for X,; an alternative
is the Cauchy stress which is a nonlinear function of scheme is presented here which uses the central
strains, 6. difference approximations mentioned earlier.
The solution for the nodal point displacements at Governing nonlinear semi-discrete equations of
time t + At is obtained using the central difference motion of a damped structural system can be
approximation for velocity and acceleration given by conveniently expressed at time t as follows:
(20) and (21) to substitute respectively for X, and X,
in (32). Then for nonlinear systems we have, MX, = R, - (CX, + N(X,)), (39a)

i.e.,
AM+& ) X ,+,v=R.-(N(XJ--&MX,)
(
MX, = 8, (39b)
- -&M-&C X,-A,. (34)
( > where R, is the effective load vector at time t.
Accelerations at each time step can be found by
For undamped nonlinear structural systems (34) solving eqn (39). With known X, and X,, 8, can be
reduces to evaluated. If M is diagonal which is often the case,
the method requires no matrix inversion. Then dis-
X,+A, = (At)‘M-‘(R, - N(X,)) + 2X, - X,-b, (35) placements and velocities at t + At are found by eqns
(20) and (21). For diagonal mass matrix,
and if the mass matrix is diagonal, we have
x = (l/m,&. (40)
X:,,,=++;N:(X,))+2X:x:-.,. (36)
A step-by-step computational procedure for this
scheme is given in Table 2.
For structural systems with damping, using backward Similar explicit integration procedures using a
difference approximation for velocity vector X, as in central difference scheme have been proposed by
(30), we have the recurrence relation, Belytschko [51] and Noor and Lambiotte [4] for
undamped structural systems.
X,+b,=M-‘[At*(R,-N(X,))-AtC(X,-X,_,,)] Other forms of central difference schemes. Key
and Beisinger [52], Belytschko [51] and Noor and
+ 2X,-X,-b,. (37) Lambiotte [4] have employed the following central
difference formula, with velocities at the mid-point of
Thus all terms on the right-hand side of equation (37) the time step [53]:
have been determined from previous time steps, t and
t -At, and X,+br is given explicitly by (37).
Xr+Ar/2 = %Ar/2 + At% (41)
An alternative explicit scheme. In the afore-
mentioned computation scheme for damped struc-
and
tural systems, the effective mass matrix, M, on the
left-hand side of the recurrence schemes for linear and
X r+Ar=X,+AtX(r+A@, (42)
nonlinear cases respectively given by (23) and (34)
involves mass, M, and damping, C, matrices requir-
ing factorization of the effective mass matrix, M, even where eqns (41) and (42) are the same as (17) and
if M is diagonal. Rayleigh damping, which uses (14), respectively. X,, $, and !&, are given initial
proportional damping, has been in common use for values. If X, is not given, it can be calculated using
computing C and is given by (22) for linear cases and (32) for nonlinear cases,
i.e.
C=aM+bK (38)
M!&,=l&-C&,-K& (43)
where a and b are the given Rayleigh constants. Using
Rayleigh damping, damping matrix C, as in eqn (38), for linear problems and
is not diagonal but banded, since it involves K which
is banded for finite element discretization. Hence Mx, = R, - CX, - N(X,) (44)
solution schemes given by (23) and (34) require a
complete matrix factorization. This is one of the for nonlinear problems. To calculate X,+Ar,2 using
shortcomings of the central difference method. (41), we need to determine $_.A,,2 which is
A modified explicit form suggested by accomplished by using the relation
Warburton [32] (for undamped structural system
with diagonal masses) which requires no matrix X,= f@,+A,,Z + %-AU,). (45)
Direct time-integration methods in structural dynamics-I 1379

Table 2. An alternative step-by-step solution using central difference method (general mass and damping
matrices)
a. Initial calculations:
1. Initialize Xs and X0.
2. Form structure mass matrix M and damping matrix C.
3. Triangularixe structure mass matrix M = LDLT.
4. Select time step Ar < At,,.
b. For each time step:
1. Calculate effective loads at time f:
R,=R,-C&RX, for linear case
8, = R, - CX, - N(X,) for nonlinear case.
2. Solve for accelerations at time t:
LDL%, = 8,.
3. Evaluate
X,-&,=X,-A&+$X,.

This step is necessary only for the first time, i.e., I = 0. For further time steps, this step is skipped.
4. Evaluate displacement and velocity vectors at time t + Ar:
XWA1 = -X,_dr+2Xt+At2X2
XlidI = xc+,, -X,/At.

5. t+-i +Ar, and go to bl.

By eliminating X, + &,,sbetween (41) and (45) we have The step-by-step computational procedure is given
in Table 3.
A slightly different approach has been adopted by
x,-,,,=*,-;x, (46) Noor and Lambiotte [4] and Belytschko [Sl] in which
first X, is computed at time t using the ~mi-discrete
and substituting (46) in (41) we have equation of motion and then the velocity and dis-
placement vectors X,+A,,2 and Xl+&, are evaluated
using eqns (41) and (42). This procedure has been
R r+At/Z=%+;X,. (47) incorporated on CDC Star-100 computer [4]. In
Table 3, the velocity X,+a,2 is evaluated directly.
Equation (47) is used to evaluate X,+A,,2, so at time Computational aspects. The number of computa-
t =o, tions in the above mentioned explicit procedures
depends principally on the number of elements, the
sA*,2=Xo+g%. complexity of the elements, and the complexity of the
stress-strain law. In any case, the number of compu-
tations varies linearly with the number of elements,
Computational algorithm. Computational steps regardless of the node numbering and hence the
using these formulas are given by Noor and bandwidth of the mesh. The only disadvantage of
Lambiotte [4] and Belytschko [51]. For the con- these procedures is that the time step must be small
venience of computer implementation, the damped enough to be consistent with the numerical stability
equations of motion are solved by the following limits. In problems with very rapid load variations,
difference equations: using (43) or (44) for X, in (41) particularly for path-de~ndent materials, such as
elastic-plastic materials, the time step required to
Xr+A,,z=fr,-A,,,+AtM-‘(R,-CR,-KX,) (49) follow the material’s stress history is often not much
larger than the stability limit, so for these cases the
along with (42). Using (45) in (49) and rearranging time step limitations in the explicit method are not a
the terms, we have [.53] particular disadvantage[51]. On the other hand for
very long duration loads with low rise times, the
stability limits are often far below the time step
required for tracking the material history and the
response, so that the explicit method may be quite
inefficient.
X (dtR,+[M-~C]X,_,,:,-AtKX,) (50)
Stability aspects. The most significant drawback of
the central difference method (and the other explicit
for linear cases. For nonlinear cases, we use N(X,) methods (471) is its conditional stability [54]. If too
instead of the last term in (SO). large a time step is used, the computations become
t330

Table 3. Computation procedure using different central difference formula


a. Initial calculations:
I. Initialize X,, h, and x0,
2. Select time step Ar, AI < At,,.
3. Farm effective mass matrix, $I = M + At/2C.
4. Triangularize i%¶= LDL’.
5. Calculate %i_dr,Z= %, - At/2&.
b, For each time step:
I, Calculate effective loads at time f:

2.
8, = AIR,+

Solve for velocity at t -I-AC/~:


[
M-;C
1 %r_arjz- ArKX,.

s ,+&,* = @‘iI,.
3. Evaluate displacement vector X, f bi:
Xrt~r = X, f A&+w-
4. f+-~ + At and go to step bi.

numerically unstable. The numerical process will be system stiffens and this time step adjustment must be
stable for time steps smaller than a certain value, At,, . performed in a conservative manner, so that with
Studies on the stabihty of the central difference certainty the condition At G At,, is satisfied at all
method for linear problems [47,49,55-57], and for times [12, p. 5481. Also there is considerable empirical
nonlinear problems [53,58] show that the size of the evidence that aforementioned stability limits are
time step is limited for stability by valid for no&near problems if the current highest
frequency or wave speed is used in the equations [Sl].
At c At,,; Ac = 2le~max (51) Approximate formulas for At,, have been offered
by Ferguson and Clark [61]. Alternatively one can
for an undamped system, where amax is the maxi- solve an eigenvalue problem to find a,,,,,, or estimate
mum (natural) frequency of the modelled structure wi,, from the properties of the scaled stiffness matrix,
(IK- w*M I= 0). Because of round-off errors the K, [59, p. 4131, o$,_ z max Qi, where
practical limit on At is roughly 25% less than Al,,
and non~agonal damning reduces A&159, p 3211.
A value in the range 5-20% of Ar, has been sug-
gested by Belytschko [51]. Expressed differently, A?,,
is the time required for an acoustic wave to traverse where j is the column index and n is the order of I&.
the element with the least traversal time. For Kelsey et al. [62] find 1.5 G aLax $3.2 for a series of
homogeneous strain elements, this condition can be test cases. The scaled matrix K, is
rewritten in terms of the acoustic wave speed c and
the element length tp in the form [48,51], K, = S-iKSf and S 1: diag~l~~~j)~~*~. (S5)

Ar,, < P,/e. (52) Diagonal coefficients of K, are unity. The mass
matrix, M, has also been suggested for S, in which
Equation (52) corresponds to the Courant- case
Friedricks-Lewy condition [60] that the Courant
number, r (r ticcAtit), be less than unity. For flexural K, = L-‘KL-T, (56)
members the time step can be estimated by using
equation (52) as where L is a lower triangular factor of M, obtained
by Choleski decomposition. If M is a band matrix, so
m&, = I2O/&?f, (53) is L but L-i is a fuIl matrix and so is KS. But if M
is diagonal, so are L and L-l, and the ith coefficient
where D is the flexural rigidity and m is the rotary of L-l is simply mg;‘/2. Then KS has the same band
lumped mass. For nonlinear problems, the current structure as K and M must be nonsingular. Note
highest frequency or wave speed should be used in the that M will be singular if M is a lumped mass
above equations [Sl]. In the nonlinear analysis, the matrix with any rotation d.o.f. present in X but
stiffness properties change during the response calcu- not associated with any rotary inertia. In such cases,
lations. These changes in the material and/or geo- the rotational d.o.f. of the structure can be removed
metric conditions enter in the evaluation of the by condensation. Clough and Petien[63] remark
internal force vector Nfx,). Since, therefore, the value that the subs~tu~on M =LLf may produce an
of e&l,, is not constant during the response calcula- eigenproblem that is numerically sensitive and hard
tions, the time step At needs to be decreased if the to solve accurately. They suggest a more reliable
Direct time-integration methods in structural dynamics-I 1381

but more expensive transformation which involves This one-step algorithm possesses several desirable
decomposing K instead of M. In this case, K, is features: (1) the scheme is self starting, (2) the time
K, = L-‘ML-‘, where step may be easily changed, (3) the explicit nature of
formulation negates the need for iteration in non-
K = LLr. (57) linear problems and (4) the method is of a relatively
high order and possesses at worst a weak instability.
If the stability limits are exceeded in linear These desirable features are somewhat offset by the
problems during the computation (i.e. At > At,,) the fact that the acceleration vector must be computed
solution quickly ‘blows up’ and may reach the four times per time step, especially when a consistent
overflow limits on the computer so that the instability mass matrix is employed without significant banding,
is easily recognized by the user. On the other hand, but procedures have been developed to compute the
in elastic-plastic problems and in other materials diagonal mass matrix from the standard consistent
which are capable of dissipating energy effectively, mass matrix [29,4345]. The time step must be small
it is possible for the instability to be arrested, so that in order to get accurate results from stiff equations.
the erroneousness of the solution is not obvious Also the computational time required for the solution
to the user. This type of numerical phenomenon is of a problem by this method may be rather large
termed an ‘arrested instability’. These can be detected compared to other numerical integration methods.
by an energy balance check, for the sum of the The method does not have a simple error estimate,
internal and kinetic energies will exceed the energy but modified methods such as the Runge-Kutta-
input subsequent to the occurrence of the arrested Fehlberg methods of orders 1 to 3 [68] and an
instability (511. If energy balance checks are not avail- adaptive Runge-Kutta method [69] with optimized
able in the finite element programs currently in use stability properties have been developed and are
the user is advised to rerun the problem with a smaller equipped with automatic step control based on
time step to insure that the result is reasonably local error estimates [70]. Recently Braekhus and
independent of the size of the time step. Aasen [71] have compared the performance of these
methods with the explicit central difference and
4.2. Fourth order Runge-Kutta method implicit average acceleration methods by means of
The classical fourth order Runge-Kutta numerical experiments on structural dynamics prob-
method [64-66] has long been popular and often lems. The superiority of the explicit central difference
recommended by mathematicians for accurate method with respect to computational time has been
numerical computations of solutions for ordinary established in these tests.
differential equations. A comprehensive survey of Evaluations of the technique in nonlinear shell
these methods and others, such as Euler’s method, is studies [72] have not led to recommendation of the
given by Hull et al. [67]. The solution of a discrete method for large scale problems. Current use of the
system of dynamic equations of motion, eqns (2) and method is therefore almost totally limited to obtain-
(8), can be readily accomplished using Runge-Kutta ing initial values required for other procedures and in
formulas written as rare instances, as an aid in changing the time step in
codes using multi-step methods of solution. Recently
X ,+ A, = X, + At% the method has been effectively used to calculate the
internal resisting forces in complicated nonlinear
+ T (A, + A, + AZ}+ 0(At5) (58a) material models [73].

4.3. Other explicit methods


s,+,,=x,+; A multiplicity of other explicit techniques exist
which could be used in linear and nonlinear struc-
x {A,, + 2A, + 2A, + A,} + O(At’), (58b) tural problems. These include stiffly stable methods
and Predictor-Corrector iterative methods such as
where the second order Adams-Moulton method, PEC
(predict-evaluate-correct) algorithms, high order
A, = X(t, X,) Taylor series schemes and many others described in
texts on numerical analysis and solution techniques
A, = X(t + iAt, X + :A&,) for first order systems. Some of these methods are
briefly described here.
A, = X(t + jdt, X, + ;A&, + ;(At)*&) St@?y stable methods. Stiffly stable solution pro-
cedures have been developed to extend the range of
A, = X(t + it, x, + A&, + f(Af )*A,). (59) stability of explicit calculation for use in ‘stiff equa-
tion systems produced by a finite element discretization
The accelerations in eqn (59) are calculated by solving process, in which some frequency components vary
(2) and (8) using the time and displacement values rapidly in time while others do not. The difficulty of
indicated therein. numerically integrating these equations is associated
with two offsetting factors [74]: firstly, if smdl time Crown [83]. It is reported that significant reduction
steps are employed to accurately treat the stiff com- of computational time can be obtained with PEC
ponents, then the total computational time becomes methods and they are more accurate than the fourth
excessive, and secondly, large time steps often result order Runge-Kutta method. But problems with error
in instabilities and inaccurate response predictions. estimation remain for PEC methods. Use of PEC
The concept of stiffly stable methods was first methods in structural dynamics analysis has not been
introduced by Gear [75] in t967. An excehent review made so far. Readers interested in PEC methods are
on stiffly stabie methods is given in [74]. Further referred to P3].
extensions to these methods are presented by Taylor series schemes. The methods based on
Jensen [76] and Park [77]. Taylor series, which also include the well known
Stabilization of numerical computatians by viscous Runge-Kutta methods, have received extensive treat-
or artificial damping and composite implicit schemes ment in the literature. It has been shown [81] that an
are given under Sec. 5, Stabilization of numerical extended stability limit, beyond that of the central
computations. difference and other explicit schemes, can be achieved
P~e~~~#or~Corr~~~o~ methods. The Fredictor- by Taylor series expansion and the high order terms
Corrector (PC) methods are iterative methods that of a Taylor series can improve substanti~ly the
use the information at one or more previous time accuracy characteristics. However, experience has
points to assist in evaluating the dependent variable shown[&l] that (with the exception of small-scale
at each successive time point. ‘Single point’ PC problems where any scheme works) the maximum
methods use only information at one (previous) time time step is often dictated by the stability limit and
while ‘multi-point’ PC methods make use of informa- not by the accuracy requirements. Both for linear and
tion at more than one previous point. There has been nonlinear cases the ratio of computation of the
an evolution in PC methods 1781,An excellent review Taylor series to that of the central difference scheme
on the PC methods as apphed to structural dynamics increases as the number of terms increases. The only
is given by Humar and Wright [79]. advantage of the Taylor series over the central differ-
In early PC methods the corrector was used ence scheme would be an improved accuracy
iteratively, but methods such as PEC (predict- at the expense of an increase of computational
evaluate-correct) and PECE (predictevaluate- effort. However, this advantage is not guaranteed for
correct-evaluate) schemes have been developed, in nonlinear problems [8 11.
which the corrector is used only once. A survey of A Taylor series scheme proposed by Melosh I841 is
these PC methods can be found in [67] and f78].
A second order Adams-Molton (AM) PC scheme
as employed for nonlinear structural dynamic anafy-
sis of aircraft structures by Armen et al. in {SO]and
reproduced by Park et al. in [RI] is given by Belytschko and Hesieh [SS] have employed a con-
vected coordinate formulation with an explicit
Predictor: solution operator which relies upon a Taylor series
expansion (at time t) to determine the displacements
at t -I- At and an average acceleration during the time
step to compute the velocity components. Heifitz and
Constantino [86] have also used the explicit operator
Corrector:
presented in f85].
To date, limited use has been made of these
techniques in structural analysis as code developers
have a tendency to use more conventional techniques
The solution starts with predicting X$‘+br, then in their programs.
iterating with the corrector until it converges. The
other details af the procedure are given in [SO] and 5. STA~rLIZATr~N OF NUMERICAL CUW’UTATEONS
@I]. The stability aspects of the method as apphed to
undamped structural systems can be found in [&I]. The transient response analysis of large scale,
The stability of the AMPC scheme reaches, with five linear or nonlinear structural dynamics systems poses
iterations, that of the central difference scheme which great difficulties for structural analysts. The equa-
requires no iteration. Because of the slow conver- tians of motion of such systems are often character-
gence of the AMPC scheme, users of PC schemes ized by widely varying frequency components, with
have turned to other schemes, viz, Newmark’s low-frequency components usually dominating the
scheme [SZJ, for the corrector with some appropriate response. Such structural dynamic equations are
predictors for better stability conditions. termed ‘stiff systems’. Unfortunately~ the unimpor-
Recently, two new PEC algorithms for the tant high-f~quency components, whether physical
numerical solution of ordinary differential equations, or an artefact of the spatial discretization process,
a second order and a fourth order, are given by remain embedded in the equations and may cause
Direct time-integration methods in structural dynamics--I 1383

instability problems in numerical computations. The interest, the effects of damping are not particularly
degree of difficulty encountered in performing such damaging and they do serve to smooth out the
computations is highly dependent upon the iterative solutions and thus aid in their interpretation. On the
characteristics of the particular time-integration whole, integrators with considerable damping are not
scheme used and the governing equations of motion. recommended [51]. A sort of artificial damping is
For many structural systems, a finite element ideal- introduced in the stiffly stable method (to filter the
ization gives rise to a set of ‘stiff equations, i.e., high frequency contributions out of the solution)
equations in which some natural vibration fre- used for the solution of stiff equations produced by
quencies vary rapidly in time while others do not. a finite element discretization process.
Also, stiff equations characterize a structure whose The Newmark methods have no artificial damping;
highest frequencies are much greater than the lowest all the other methods introduce artificial damping in
(%I, & cotin). Especially ‘stiff structures, therefore, varying amounts with the Wilson-B method introduc-
include those with a very fine mesh, thin shell struc- ing the most.
tures (whose membrane stiffness greatly exceeds its The effect of artificial damping on the stability and
bending stiffness), and structures with near-rigid sup- accuracy of various integration schemes has been
port members. If a conditionally stable algorithm is studied by Park [53]. It is shown that stabilization
used for these structures, At must be very small, even by artificial damping fails for any explicit scheme
if the highest modes are of no interest. As noted contrary to the notion that a frequency-proportional
in [74] the difficulty of numerically integrating these damping would suppress the high frequency
equations is associated with two factors. First of all, components [53]. It is also shown that among
if a small time step is employed to accurately treat the explicit schemes, viz. second order central difference,
stiff components, then the total computation becomes high order Taylor series, fourth order Runge-Kutta
expensive. Secondly, larger time steps often result in scheme and second order Adams-Moulton Predictor-
instabilities and inaccurate response prediction. The Corrector scheme, the central difference scheme is
concept of stiffly stable methods was first introduced preferred from the stability considerations [53].
by Gear [75] in 1967. An excellent review on stiffly Second order accurate implicit schemes do not
stable methods is contained in the paper by need any stabilization technique; on the other hand
Jensen [74]. ‘Stiffly stable’ methods have been further stabilization is necessary for high order implicit
improved by Jensen [76] and Park [77] to analyse schemes to solve the undamped equations of motion.
these structural systems. Stabilization by input damping or artificial damping
introduced through a component proportional to
5.1. Stabilization techniques stiffness into the Gear third order scheme have been
Stabilization of numerical computations via the shown to improve its stability [53]. For more elabor-
introduction of artificial damping into the equations ate details of such stabilization techniques for high
of motion and construction of composite implicit order implicit schemes the reader is referred to
integration schemes have been in use. The algorithmic Jensen [76].
damping of temporal integrators may be described as Even though such a stabilization technique may be
the tendency of the difference scheme to damp certain effective for linear and nonlinear problems using the
components of the response. tangent stiffness formulation, it is not considered an
Stabilization by arttjicial damping. The first use of appropriate measure for nonlinear problems when
‘artificial viscosity’ was introduced by Von Neumann solved by the pseudo-force formulation. The reason
and Richtmyer [87] in their celebrated paper on the is that one is forced to determine the artificial
numerical calculations of hydrodynamical shocks. damping based on the linearized (or initial) stiffness.
This dissipation (‘shock smearing’) technique primar- Therefore, the numerical solution will be damped
ily allows the automatic occurrence of shocks while for softening structures and unstable for hardening
maintaining a smooth transition of shocks over a structures.
small number of finite difference grid spaces. The Stabilization by composite implicit schemes. The
shock smearing through the artificial damping re- other stability technique is to construct composite
duces the stability of almost all explicit schemes [53]. implicit integration schemes by combining strongly
While the artificial damping has been primarily used stable schemes with unstable schemes. It has been
for shock smearing in the wave propagation prob- shown [77] that such composite schemes can possess
lems, a similar concept has been suggested in [84] improved stability and accuracy characteristics. The
to stabilize the numerical solution of structural composite scheme can be represented symbolically as
dynamics problems by explicit schemes.
The effects of artificial damping are most pro- s = c,s, + C,S” (63)
nounced in the highest frequencies of the mesh.
Therefore, if the higher frequencies are of interest, where S is the composite scheme, c, and c, are the
such as in shock-loaded problems, operators with influence factors and S, and S, designate stable
artificial damping should be avoided [51]. On the and unstable schemes respectively. One can view
other hand, if only the lower frequencies are of this approach either as a stabilization for unstable
schemes or destabilization for strongly damped I4 J. L. Bayier and J. P. Wright, Three dimensional
schemes. The stabilization via this composite scheme nonlinear analysis. In Finite Element Analysts of
Transient Nor&sear Srructural Behaviour (Edited by
by Park [77] has shown improved accuracy and stabil- T. Belytschko. J. R. Osias and P. V. Marcal). DD.
ity. This approach has been successfully used 177) for 179-141. ASME Applied Mechanics Symposia S&&s.
the development of an improved mixed scheme. This AMD-Vol. 14 (1975).
stabilization approach is not affected by the solution I52 T. Belytschko, An improved element by element semi-
implicit scheme for dynamic probfems. Nrrci. Engng Des.
procedure, viz, tangent stiffness method and pseudo-
85, 127-i3Q (1984~~
force method for nonlinear problems. 16. J. Donia, A&meer in ~tr~et~r~ ~~n~rn~c~.Appl. Sci.
Publ., London, UK (1980).
17. W. N. Enright, On the efficient time integration of
6. CONCLUDING REMARKS
systems of second order equations arising in structural
dynamics. Int. J. Numer. Meth. Engng 16, 13-18 (1980).
A survey of explicit time-integration methods is IS H. D. Hibbitt and B. I. Karlsson, Analysis of pipe
presented. Among them, popular central difference ’ whip. ASME Pressure Vessels and Piping Conf., San
methods applied to linear and nonlinear dynamics Francisco, Palo Alto, CA (1979).
problems, their recent devefopments, and associated 19. J. F. Imbert. A survey of current capability for
dynamic analysis of complex structures. fn Finite Ele-
step-by-step computationa procedures for easier
ment methods in the Commercial ~nvjronment, Vol. 2
computer ~mpiementation are given in detail. Compu- (Edited by 3. Robinson), pp. 423464. Publ. Robinson
tational and stability aspects of these methods as well Associates, Dorset, U.K. (1978).
as techniques for stabilizing numerical computations 20. J. F. McNamara, Solution schemes for problems of
are also discussed. nonlinear structural dynamics. J. Pressure Vessel
Technology 96, 96102 (1974).
21. D. P. Mondkar and G. H. Powell, Finite element
REFERENCES analysis of nonlinear static and dynamic response.
Inf. J. Numer. rtferh. Engng 11,499-525 (1977).
I. T. 3. It. Hughes and T. Beelytschko, A precis ofdevetop- 22. A. K. Noor, J M. Peters and C. M. Anderson,
ments in computational methods for transient analysis. Two-stage Rayfeigh-Ritz technique for nonlinear anal-
J. a&. Me& SO, 1033-1041 (1983) ysis of structures. In Innovative Numerical Analysis far
2. B. Fredriksson and J. Mackerle, Overview and the Applied Engtneering Sciences (Edited by R. Shaw,
evaluation of some versatile general purpose finite W. Pillkey, BT Pilkey, R. Wilson, A. Lakis, A.
element computer programs. Xn I;i’nite Element Chaudouet and C. Marina).II ._ vu. 743-753. Universitv
Methods in the Commercial Environment, Vol. 2 (Edited Press of Virginia, Charlottesville, VA (1980). .
by J. Robinson), pp. 390-419. Publ, Robinson and 23. A. K. Noor and J. M. Peters, Penalty finite element
Associates, Dorset, U.K. (19%). models for nonlinear dynamic analysis. AIAA Jnl 24,
3, B. Fredriksson and J. Mackerle, PartiaI list of major 312-320 (1986).
finite element programs and description of some of 24, I?. R. J. Owen, Implicit finite element methods for
their canabilities. In ~iate-uf-tie-Ari Survevs on Finite dynamic transient analysis of solids with particular
Elemen; Technology (Edited”by A. K. Noor and W. D. reference to nonlinear situations, In Advances in Struc-
Pilkey), pp. 363404. ASME, NY (1983). tural Dynamics (Edited by Y. Donea), pp. 123-152.
4. A. K. Naor and J. J. Lambiotte, Jr, Finite ele- Appl. Sci., London, UK (1980).
ment dynamics analysis on CDC Star-100 computer. 25 K. C. Park, Time integration of structural dynamics
Comput. Struct. 15, l-9 (1979). equations: a survey. In Pressure Vessels and Piping:
5 R. E. Fulton, The finite element machine: an assessment Design Technology, A Decade of Progress (Edited by
of impact of parallel computing on future finite element S. Y. Zamrik et al.) ASME, NY (1982).
computations. Finite EIemenrs in An&.& and Design 2, 26 A. B. Pifko and R. Winter, Theory and applications of
83-98, 1986. finite element analysis to structure crash simulation.
6. S. Utku, R. Melosh and M. Islam, On nonlinear fmite Cumput. Struct. X3, 277-281 (1981).
element analysis in single, multi, and paraflei processors. 27. G. H. Powell, D. G. Row, J. P. Holhngs, P. Chen, F. C.
Comput. Snuct. 15, 39-47 (1982). Hu, M. Mahasu-verachal, 8. Mosaddad, P. Nicklin,
I. H. Adeli, Y.M. Gere and W. Weaver, Jr, Algorithms for S. Nour-Omid, C. Ough-ourlian and A. Riachi, Com-
nonlinear structural dynamics. J. Struct, Div., AXE puter development for pipe whip and impact analysis.
154, 263-280 (1978). Report No. NUREC/CR-1721, Vol. 2, and UCRL
8. H. Armen, Assumptions, models and computational 15273, Vol. 2, Lawrence Livermore Lab., Livermore,
methods for plasticity. Comput. Sttuct. 15, 161-174 CA (1981).
(1979). 28. A, Segal and N. Praagman, A fast implementation of
9. 3. S. Arora and D. T. Nguyen, Eigensohttion for large exphcit time stepping algorithms with the finite element
structural systems with substructures, Int. J* &mer. method for a class ofnonlinearevolution problems. In?.
1weth. Engng 15, 333-34I (1980). J. Numer. Meth. Engng X3, 155-168 (1986).
10. K. 3. Bathe and E. L. Wilson, Large eigenvalue prob- 29. D. Shantaram, D. R. J. Owen and 0. C. Zienkiewicz,
lems in dynamic analysis. J. Engng Mech. Div., ASCE Dynamic transient behaviour of two and three dimen-
48, 1471-1485 (1972). sional structures including plasticity, large deformation
II. K. J. Bathe, Finite element formulation, modeling and effects and fluid interactions. Int. Report C/R/231/74,
solution of nonlinear dynamic problems. In Numerical Civil Engng Dept, University of Wales, Swansea, UK
Methods for Partial Drxerential Equartons, pp. l-40. (1974).
Academic Press, New York (1979). 30. J, R. Tillerson, Selecting solution procedures for non-
12. K. J. Bathe, Finite EIPmenr Pracedures in Engineering hnear structural dynamics. S!mc~ and Vibration Digest
Anal’ysis, pp. 499-556. Prentice-Hail, New York (1982). 7, Z-13 (1975).
t3. K. J. Bathe and G. Larsson, The ADINA system in 31, R. Ushijima and K, Kausel, Two efficient schemes for
engineering practice. Finire Elements in Anaiysis and dynamic analysis with finite elements. Nucl. Engng Des.
Design 2, 41-60 (1986). 66, 141-146 (1981).
Direct time-integration methods in structural dynamics--I 1385

32. G. B. Warburton, Some recent advances in structural 52. S. W. Key and Z. E. Beisinger, SLADE D: a com-
vibrations. In Vibrations of Engineering Structures puter program for the computer analysis of thin shells.
(Edited by I. A. Brebbia and S. A. Orszag), pp. 21.5-223. Report SLA-73-0079, Sandia Labs., Alburquerque, NM
Lecture Notes in Engineering, No. 10. Springer, Berlin (1973).
11985). 53. K. C. Park, Practical aspects of numerical time
33. w. i P. Wright, Mixed time integration schemes. integration. Comput. Stnrct. 7, 343-353 (1977).
Compur. Struct, 10, 235-238 (1979). 54. G. P. Destefano, Causes of instabilities in numerical
34. I. Zeid, Fixed point iteration to nonlinear finite element integration techniques. Int. J. Compur. Math. 2,123-142
analysis, Part II: formulations and implementation. (1968).
Int. .I. Numer. Meth. Enann 21. 2049-2069 (1985). 55. T. .I. R. Hughes and W. K. Liu, Implicit-explicit finite
35. 0. C. Zienkiewicz, Thee-genkralized finite element elements in transient analysis: stability theory. J. appl.
method: a state of the art and future directions. J. appl. Mech. 45, 371-374 (1978).
Mech. SO, 121%1217 (1983). 56. J. W. Leech, P. Hsu and E. W. Mack, Stability of a
36. 0. C. Zienkiewicz, Dynamic transient analysis by a finite difference method for solving matrix equations.
mixed iterative method. Inr. .I. Numer. Meth. Engng 23, AIAA Jnf 3, 2172-2173 (1965).
13431353 (1986). 57. S. Levy and W. D. Kroil, Errors introduced by finite
37. K. Subbaraj and M. A. Dokainish, A survey of direct space and time increments in dynamic response com-
time-integration methods in computational structural putations. Proc. First U.S. Nat. Co& on Appl. Mech.,
dynamics-II. Implicit methods. Comput. Struct. 32, 1-8 (1951).
1387-1401 (1989). 58. J. T. Oden and R. B. Frost, Convergence, accuracy and
38. M. A. Dokainish and K. Subbaraj, A survey of direct stability of finite element approximations for a class of
time-integration methods in computational structural nonlinear hyperbolic equations. Int. J. Numer. Meth.
dynamics-III. Recent developments in implicit Engng 6, 357-365 (1973).
methods. Comput. Struts. (submitted). 59. R. D. Cook, Concepts and Application of Finire
39. K. Subbaraj and M. A. Dokainish, A survey of Element Analysis (2nd Edition), pp. 186188, 31 I-325.
direct time-integration methods in computational struc- John Wiley, New York (1981).
tural dynamics-IV. Mixed implicit-explicit methods 60. R. Courant, K. Friedrichs and H. Lewy, Uber die
and operator-splitting methods. Comput. Struct. partiellen Differenzengl-eichungen der Mathematischen
(submitted). Physik. Math. Annln k0, 32-74 (1928).
40. K. Subbaraj and M. A. Dokainish, Modal super- 61. G. H. Ferguson and R. D. Clark, A variable thickness,
position methods in computational structural dynamics. curved beam and shell stiffening element with shear
J. Emma Mech. Diu. ASCE (submitted). deformation. Int. J. Numer. Meth. Engng 14, 581-592
41. M. AT Dokainish and K. Subbaraj, Dynamic reduction (1979).
methods for large eigenvalue problems. Comput. Meth. 62. S. Kelsey, K. N. Lee and C. K. K. Mak, The condition
uppl. Mech. Engng (in press). of some finite element coefficient matrices. Proc.
42. R. D. Krieg and S. W. Key, Transient shell response by Computer Aided Engng Symp. (Edited by G. M. L.
numerical time integration. ht. J. Numer. Meth. Engng Gladwell). University of Waterloo, Ontario (1971).
17, 273-286 (1973). 63. R. W. Clough and J. Penzien, Dynamics of Structures.
43. R. W. Clough, Analysis of structural vibration and McGraw Hill, New York (1975).
response. In Recent Advances in Matrix Methods of 64. K. Dekker, Comparing stabilized Runge-Kutta
Structural Analysis and Design (Edited by R. H. methods for semi-discretized parabolic and hyperbolic
Gallagher, Y. Yamata and J. T. Oden), pp. 25-46. equations. Report-NW 45/77, Stichting Mathematisch
Univ. Alabama Press, Huntsville, AL (1971). Centrum, Amsterdam (1977).
44. S. W. Key and Z. E. Beisinger, The transient dynamic 65. W. Kutta, Beitrag zur nlherungsweisen integration
analysis of thin shells by the finite element method. totaler differential-gleichungen. Z. Math. Phys. 46,
Proc. 3rd Conf on Matrix Methods in Structural 435453 (1901).
Analysis, Wright-Patterson Air Force Base, Ohio, pp. 66. C. Runge, Uber die numerische au Riisugn von differen-
479-518 (1971). tial-gleichungen. Math. Annln 46, 167-175 (1895).
45. E. Hinton, T. Rock and 0. C. Zienkiewicz, A note on 67. T. E. Hull. W. H. Enrinht. B. M. Fellen and A. E.
mass lumping and related process in the finite element Sedwich, Comparing numerical methods for ordinary
method. Earthq Engng Struck Dyn. 4, 245-249 (1976). differential equations. SIAM J. Numer. Anal. 9,603-637
46. R. B. Nelson and R. Mak, A method for improving (1972).
numerical stability of implicit time integration for non- 68. E. Fehlberg, Klassiche Runge-Kutta formula vierter
linear dynamic structural response. Nucl. Engng Des. 70, und niedriger ordnung. Computing 6, 61-67 (1970).
37-43 (1982). 69. G. Dahlquist and A. Bjorck, Numerical Method, p. 353.
47, R. D. Krieg, Unconditional stability in numerical time Prentic~Hall. Enelewood Ciiffs. NJ (1974).
intearation methods. J. at&. Mech. 40.417420 (1973). 70. L. F. Shampine,lLocaI error controls in codes for
48, R. -Mullen and T. Beiytschko, An’ analysis ‘of an ordinary differential equations. Appl. Math. Comput. 3,
unconditionally stable explicit method. Comput. Struct. 189-210 (1977).
16, 691-696 (1983). 71. J. Braekhus and J. 0. Aasen, Experiments with direct
49. H. Fujii, Finite element schemes: stability and con- integration algorithms for ordinary differential equa-
vergence. In Advances in Computational Methods in tions in structural dynamics. Comput. Struct. 13,95-96
Structural Mechanics and Design (Edited by J. T. Oden, (1981).
R. W. Clough and Y. Yamamoto), pp. 201-218. Univer- 12. H. Garnet and H. Armen, Evaluation of numerical time
sity of Alabama Press, Huntsville, AL (1972). integration methods applied to elastic-plastic dynamic
x). T. Belytschko and R. Mullen, Explicit integration of problems involving wave propagation. Grumman Res.
structural problems. In Finite Elements in Nonlinear Dept. Report RE-475, Bethpage, New York (1974).
Mechanics (Edited by P. Bergan, P. K. Larsen, H. 73. M. A. Bhatti and K. S. Pister, Transient response
Petterson, A. Samuelsson, T. Soreide and N. E. Wiberg), analysis of structural systems with nonlinear behaviour.
pp. 697-702. Tapir Press, Trondheim, Norway (1978). Comput. Struct. 13, 181-188 (1981).
51. T. Belytschko, A survey of numerical methods and 74. P. S: Jensen, Transient analysis of
structuresby stiffly
computer programs for dynamic structural analysis. stable methods. Comput. Struct 4, 615-626 (1974).
Nucl. Engng Des. 37, 23-34 (1976). 75. C. W. Gear, Numerical integration of stiff ordinary
1386 M. A. D~KA~NISH
and K. SUBBARAI

differential equations. Report 221, Dept. of Computer 10. S. N. Hou, Review of modal synthesis techniques and
Science, Univ. Illinois at Urbana, IL (1967). new approach. Shock Vibr. &ii. 40, 2530 (1969).
76. P. S. Jensen, Stiffly stable methods for undamped Il. W. C. Hurty and M. F. Rubinstein, Dynamics of
second order equations of motion. J. Numer. Anal. 13, Structures. Prentice-Hall (1964).
549-563 (1976) [also LMSC-D409277, Lockhead Palo 12. W, C. Hurty, Dynamic analysis of structural systems
Alto Research Laboratory, Palo Alto, California (1975)]. using component modes. AIAA Jnl3, 678485 (1965).
77. K. C. Park, An improved stiffly stable method for direct 13. W. C. Hurty, J. D. Collins and G. C. Hart,
integration of nonlinear structural dynamic equations. Dynamic analysis of large structures by modal synthesis
J. a&. &fech 42, 464-470 {f9?5). techniques. Cwnpul. Struct. 1, 535-563 (1971).
7%. P. Henrici, Discrefe ~~orZ$e ~~~~~ in ~r~i~~ 14. R, A. Ibrahim and T. D. Wrtodall, Linear and non-
Differential
._ Eauarions. John Wilev. NY (19681. linear modal analysis of aero elastic structural systems.
79. J. L. Humar and E. W. Wright, Numerical methods in Camnut. Struct 22. 699-701 (1986).
structural dynamics. can. J. civ. z%g?zg1, 179193 (1974). 15. T. hramura, H. Suzuki and T. ‘Sata, An improved
80. H. Armen, Jr, A. Pifko and H. Levine, Nonlinear method of dynamic coupling in structural analysis and
finite element techniques for aricraft crack analysis. its application. J. Dyn. Cyst. Measurement Control,
In Aircraft Crash Worthiness (Edited by K. K. Saczalski ASME 106, 82-89 (1984).
ef a/.), pp. 517-548. University Press of Virginia, 16. T. Inamura, Theory and application of dynamic
Charlottesville, VA (1975). decoupling in s&ctural anal&is. Fin&e Elem&ts in
81. K. C. Park, C. A. Felippa and J. A. DeRuntz, Annlvsis and Des&n I. 323-339 11985t.
Stabjli~ation of staggered solution procedures for &id- is. K. G. Kim, W. j. Anderson and B. S. Sandstorm,
structure interaction analysis. In Computational Metho& Nonlinear inverse perturbation method in dynamic
for Fluid-Structure interaction Problems (Edited by analysis. AIAA Jnl 21, 1310-1316 (1983).
T. Belytschko and T. L. Geers), pp. 95-124. ASME 18. K, 0, Kim and W. J. Anderson, Generalized dynamic
Applied Mechanics Symposia Series, AMD-26 (1977). reduction in finite element dynamic optimization.
82. N. M. Newmark, A method of computation for struc- AIAA Jnl22, 1616-1617 (1984).
tural dynamics. J. Engng Mech. Div., AXE sS,67-94 19. K. 0. Kim, Dynamic condensation for structural
(1959). redesign. AfAA Jnl 23, 1830-1831 (1985).
83. J. C. Crown, A new PEC algorithm for the numerical 20. f. H_ Kuang and Y. G. Tsuei, A more general method
solution of ordinary differential equations. .+p!. Ma&. of substructure mode synthesis for dynamic analysis.
Cornput. 5, 189-209 (I 980). AIAA “+zf23, 618-623 (1985).
84. R. .I. Melosh, integration of linear equations of motion. 21. K. Kubomura, A theory of substructure modal
J. Struct. Din., AXE 101, 155l-1558 (1975). synthesis. J. appl. Meek 49, 903-909 (1982).
85. T. Belytschko and 9. J. Hesieh, Nonlinear transient 22. K. Kubomura, Transient loads analysis by dynamic
finite element analysis with convected coordinates. condensation. J. appl. Mech. 52, 559-564 (1985).
Inr. J. Numcr. Meth. Engng 1, 255-271 (1973). 23. A. R. Kukreti and H. 1. Issa, Dynamic analysis of
86. J. H. Heilitz and C. J. Constantino, Dynamic response nonlinear structures by pseudonormal mode super-
of nonlinear media at large strains. S. Engng Me&. Div., position method. Comput. Strucf. 1s 653663 (1984).
AXE 98, 15tl-l528 (1972). 24. Y. T. Leung, Fast modal response method for struc-
87. f. Von Neumann and R. D, Richtmyer, A method for tures. int. +i_hiumer. Heth. Engng lP,t435-1451 (1983).
the numerical calculation of h~dr~~arn~c shocks. 25. L. Me~rov~~h, C~rn~t~i~~nal Meib~~ in ~t~ct~r~~
J. appl. Phys. 21, 232-257 jl950). Dynamics. Sijthoff and Noordhoff, Alphen and Rijn,
88. R. E. Nickel], Direct integration methods in structural The Netherlands (1980).
dynamics. J. EplgngMech. Div., ASCE99,303-317 (1973). 26. L. Meirovitch and A. L. Hale, On the substructure
89. J. A. Stricklin and W. E. Haisler. Formulations and synthesis method. AIAA Jrrl 19, 940-947 (1981).
solution procedures for nonlinear structural analysis. 21. F. C, Nelson, A review of substructure analysis of
Comput. Struet. 7, 125-136 (1977). vibrating systems. Shock V&r. Digesf 11, 3-9 (1979).
28. A. K. Noor, H. A. Kamel and R. E. Fulton,
BIBLIOGRAPHY OF LJTERATURE ON MODAL Substructuring techniques: status and projections,
SYNTHESE3 METHODS Cornput. Srrucr. 8, 621632 (197%).
1. C. A. Bucher, A modal synthesis method employing 29. M. Ookuma and A. Nagamatsu, Vibration analysis by
physical coordinates, free component modes and component mode synthesis method. &ii. JSME 29,
residual flexibilities. Comput. Struct. X$559-564 (1986). 882-887 (1986).
2. P. C. Chowdhury, An alternative to normal mode 30. B. G. Prakash and M. S. S. Prabhu, Reduction tech-
method. Comput. Struct. 5, 315 (1975). niques in dynamic substructures for large problems.
3. J. W. Cooley and J. W. Tukey, An algorithm for Compur. Strucr. 22, 539-552 (1986).
the machine calculation of complex Fourier series. 31. A. S. Salmonte, Considerations on the residual contri-
Math. Cumpur. 19, 297-301 (1965). bution in modal analysis. Eatlg Engng Sfrucr. Dyn. 10,
4. R. R. Craig, Jr and M. C. C. Bampton, Coupling of 295-304 ( f 982).
substructures for dynamic analysis. AIAA frill St 32. I. Senjanovic, Harmonic acceleration method for
1313-1319 (1968). dynamic structural analysis. Cornput. S&act. lg, 71-80
5. R. R. Craig, Jr, Methods of component mode synthesis. (19&I),
Shock V&F. Digest 9, 3-10 (1977). 33. C. Stavrinidis, Theory and Practice of modal synthesis
6. H. Flashner, An orthogonal decomposition approach techniques. In Finite Element Method in Commercial
to modal synthesis. Int. J. Numer. Meth. Engng 23, .&uironment, Vol. 1 (Edited by J. Robinson), pp. 308-331.
471-493 (1986). Publ, Robinson and Associates, Dorset, U.K. (1978).
I. A. L. Hale and L. Meirovitch, A general substructure 34. A. S. Veletsos and C. E. Ventura, Dynamic analysis of
synthesis method for the dynamic simulation of com- structures bv the DFT method. S. Sfruct. Div., AXE
plex structures. J, Sound P&r, 69(2), 309-326 (1980). ill, 2625-2~642(1985).
g. A. L, Hale and L. Meirovitcb, A procedure for im- 35, B. P. Wane. W. D. Pilkev and A. R. Palaazofo,
proving discrete substructure representation in dynamic Reanalysis, kodaf synthesis-and dynamic design. In
synthesis. AIAA Jni 20, 11281136 (1982). Stcrte-r&-&e-Art Surveys on Finite Element Technofogy
9 f. F. Hall, An FFT algorithm for structurai dynamics. (Edited by A. K. Noor and W. D. Pilkeyf, pp. 225-295.
Eurthq Engng Struct. Dyn. 10, 797-81 I (1982). ASME, New York (l9g3).

Вам также может понравиться