Академический Документы
Профессиональный Документы
Культура Документы
1 Introduction
4 Path-following Methods
Geometrical nonlinearities
Material nonlinearities
Material failure
Fluid mechanics
Problem
Given the function:
f (x ) : R → R
find:
x̂ : f (x̂ ) = 0
where:
f (x ) is a general nonlinear function
Solution:
df
f (x ) ≈ f (x0 ) + |x (x − x0 ) = f (x0 ) + f 0 (x0 ) ∆x0
dx 0
for i ≤ maxit do
−1
df
∆xi = − dx |xi f (xi )
xi+1 = xi + ∆xi
if |f | ≤ tol then
return
end
end
return
Algorithm 1: Newton-Raphson algorithm
Provided that:
f is sufficiently smooth
f (x) : Rn → Rn
and systems of nonlinear equations:
f (x) = 0
By considering that:
∂f
f (x) ≈ f xi + | i ∆xi
∂x x
−1
∂f
∆xi = − |i f xi
∂x x
xi+1 = xi + ∆xi
For the n-D version of the method, we will use superscripts to indicate the
iteration i and we will drop the index for the increment to simplify notation.
Institute of Structural Engineering Method of Finite Elements II 10
The Newton-Raphson method in n-D
Or component wise:
∂Ri
R = Ri + ∆un = fint i − λfext + KT ∆un = 0
∂un
Typically:
Increment load
Solve with
Newton-Raphson
Increment load
Solve with
Newton-Raphson
Increment load
Solve with
Newton-Raphson
Increment load
Solve with
Newton-Raphson
Increment load
Solve with
Newton-Raphson
Increment load
Solve with
Newton-Raphson
where:
∆u is the nodal displacement increment
∆λ is the load factor increment
where:
∆u is the nodal displacement increment
∆λ is the load factor increment
∂g
h Is the gradient of g with respect to u: h =
∂u
∂g
s is the derivative of g with respect to λ: s =
∂λ
g i + hT ∆uII
∆λ = − , ∆u = ∆λ∆uI + ∆uII
s + hT ∆uI
∂g ∂g
g = λ − λ̄ ⇒ h = = 0, s = =1
∂u ∂λ
g i = λi − λ̄
∆λ = λ̄ − λi , ∆u = KT −1 λ̄fext − fint i
∂g ∂g
g = T · u − ū ⇒ h = = TT , s = =0
∂u ∂λ
g i = T · ui − ū
h i
In the above T = 0 0 . . . 1 . . . 0 0 where the entry 1
corresponds to a selected dof
ui − u0 λi − λ0
∂g ∂g
h= = , s= =
∂u g ∂λ g
KT −fext " # " #
T ∆u Ri
u − u0
i i 0
λ − λ ∆λ = −g i
g g
KT −fext " # " #
T ∆u −Ri
u − u0
0 0 0
λ − λ ∆λ = −g i
g g
For the predictor step the system is solved for the external loads:
∆up = KT −1 fext
∆s
∆λp = ±
k∆up k
fext T ∆u
κ=
∆uT ∆u
∂g ∂g
h= = ∆up , s = = ∆λp
∂u ∂λ
Crisfield: Riks: