Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Fundamentals
1) Semi-discrete Methods
Heat equation
Structural dynamics
Nonlinear systems
1) Space-time Methods
Semi-discrete Heat Equation
Generalized Trapezoidal Method
Implementation: Combine (1)-(3):
(M +tK)dn1
(M (1 )tK)dn tFn
=0 Forward Euler
1
= Trapezoidal Rule
2
=1 Backward Euler
Remarks
If 0 and M is diagonal ("lumped"), then no equations
need to be solved to advance the solution: "explicit"
1 (1 )t
1 1
1t
Therefore, the stability condition is satisfied if either of the following is
true:
n
100 1000
A
0.99 0.37 4.3210-5
dn1 Adn Ln 0
tFn
Ln
(1t )
d(tn1 ) Ad(tn ) Ln t n ,
where n local truncation error
1
If (Trap.) k 2
2
1
If k1
2
e(tn ) dn d(tn ) 0 as t 0 .
In fact,
e(tn ) O(tk ) .
Semi-Discrete Equations of Motion
Newmark Algorithm
Predictor
i 0
d
i
n 1 d n 1
v
i
n 1 v n 1
a
i
n 1 an 1
M* =M t C t2 K:
standard Newmark F ni 1 F n 1 M a in 1 C v in 1 K d in 1
M a F ni 1
v in 11 v in 1 t a
d in 11 d in 1 t 2 a
Test no
i 0
F n1 F n1
?
yes
Stop
Examples
Unconditionally Stable
Second-order accurate ( 1/ 2)
Average acceleration method is equivalent to
the trapezoidal rule applied to first-order form
of the equation of motion:
4. Central Difference Method
1
0 ,
2
M,C diagonal explicit
Conditionally stable
Second-order accurate
Unconditional stability: 2 ( 1 )
4
Conditional stability: (2 < )
t crit
If 0 or 1 , crit ( 1 )1/ 2
2 2
Also sufficient for 0, 1
2
O(h1 ), where h mesh-length, t O(h), not so small
(This is the reason explicit, conditionally stable algorithms
are effective in structural dynamics.)
Survey of Structural Dynamics Algorithms
Newmark
+ Simple
Houbolt
+ Very strong high-frequency dissipation
- Asymptotic annihilation
- Poor second-order accuracy
Collocation/Wilson
+ Fair combination of low-frequency accuracy and high-frequency
dissipation
- Overshoot pathology
P r e d ic to r
i 0
v in 1 v n
( 1)
a in 1 an
( t)2
d in 1 d n tv n
2
(1 2 ) a n 2 a in 1
i = i+ 1
d in dn ( d in 1 dn) C o rre c to r
f i1
a in 1
f
a n 1 a
v i
n vn f (v
i
n 1 vn)
f
v in 11 v in 1 t a
a i
a i
m (a
i
an )
n m n 1 n 1
d in 11 d in 1 t 2 a
R i
n 1 R (d i
n f
,v i
n f
,a i
n m
)
Test no
i 0
R n 1 R n 1
dR i ?
a R i
n 1
d an 1
yes
S to p
Hilber-Hughes-Taylor (HHT -method)
3. Newmark algorithms
4. Predictor-corrector algorithms
KT N / d Tangent stiffness
CT N / v Tangent damping
Assume:
M is constant
M, KT , CT are symmetric
M, KT are positive-definite
CT is positive-semidefinite
Step 1: Implicit Algorithm
Newmark Algorithms ( 0)
yes, i i 1, go to (2).
(residual or "out-of-balance" force) More iterations?
no, continue
1
K* M CT KT dn1 dn1
(i1)
, vn1 vn1
( i1)
, an1 an1
(i1)
t2 t
("effective stiffness,"
reform and factorize only if required) n n 1 , go to (1).
Step 2: Explicit Algorithm
Predictor-Corrector Algorithm
M diagonal
predictors
Implementation: same, except
1
1. K* M
t
2
Elements are divided into two groups: implicit group and explicit group
Notation:
F Fn1
ext
Man1
(i)
N I dn1
(i)
(i)
,vn1 N E dn1
(i)
(i)
,vn1
Note: arguments of N E may be "frozen"
at a previous iterate to save calculations.
Implementation by Newton-Raphson: Displacement Form
(2) F Fn1
ext
Man1
(i)
N dn1
(i) (i)
,vn1
(residual or "out-of-balance" force) yes, i i 1, go to (2).
More iterations?
Only changes compared no, continue
with implicit algorithms
1 dn1 dn1
(i1)
, vn1 vn1
( i1)
, an1 an1
(i1)
K* 2 M CTI KTI
t t
("effective stiffness," n n 1 , go to (1).
reform and factorize only if required)
Space-time Formulations
Inter-element discontinuous
basis functions
Weak enforcement of
balance/conservation conditions
in space-time (e.g., Rankine-
Hugoniot conditions in for
conservation laws)
Enables exact conservation per
element and O(N) complexity for
hyperbolic problems
Features of space-time discontinuous
Galerkin finite element methods
Inter-element discontinuous
basis functions
Weak enforcement of
balance/conservation conditions
in space-time (e.g., Rankine-
Hugoniot conditions for
conservation laws)
Enables exact conservation per
element and O(N) complexity for
hyperbolic problems
Causal space-time mesh and O(N)
advancing-front solution strategy
xt
3 3 3 3
1
2
1
2
1
2
1 x E d
Tent Pitcher: Causal space-time meshing
Given a space mesh, Tent Pitcher
constructs a space-time mesh such that
every facet on sequence of advancing
fronts is space-like (patch height
bounded by causality constraint)
tentpitching sequence
Patchbypatch meshing and solution
1 2
3 4
Space-time Discontinuous Galerkin Methods
for the Dynamics of Solids
Robert B. Haber
University of Illinois at UrbanaChampaign