Higher Order FEM Gopi Krishna
Higher Order FEM Gopi Krishna
Dr. K. Gopikrishna
Department of Civil Engineering
National Institute of Technology, Warangal
kgopi@nitw.ac.in 1
Dr. K. Gopikrishna, kgopi@nitw.ac.in 2
Introduction
Two-dimensional (planar) elements are thin-plate elements such that two
coordinates define a position on the element surface.The elements are
connected at common nodes and/or along common edges to form
continuous structures
Pascal’s triangle
u1 1 x1 y1 0 0 0 a1
v 0 0 0 1 x1 y1 a 2
1
u2 1 x2 y2 0 0 0 a3
d C a .
v2 0 0 0 1 x2 y2 a 4
u3 1 x3 y3 0 0 0 a5
v3 0 0 0 1 x3 y3 a 6
d .
◦ Solution (in symbolic form) is a C
1
Element Formulation (cont.)
“Interpolation approach”:
◦ Now, rewrite interpolation functions in matrix/vector form:
a1
a
2
u x, y 1 x y 0 0 0 a 3
u x P x a .
v x, y 0 0 0 1 x y a 4
a5
a6
◦ Substitute previous result: u x P x C
d .
1
N x
K D F " "k e d f e .
e1
Global Local
Assembly (cont.)
Concept of Assembly:
Assembly is not straight addition –
Assembly (cont.)
D1 0;
D2 0;
D6 0.
3.4: Boundary Conditions (cont.)
Condensation –
◦ For each constrained d.o.f., remove (“condense
out”) corresponding row and column from global
equation.
K11 K12 K13 K14 K15 K16 K17 K18 K19 K110 K111 K112 0 F1
K
21 K 22 K 23 K 24 K 25 K 26 K 27 K 28 K 29 K 210 K 211 K 212 0 F2
K 31 K 32 K 33 K 34 K 35 K 36 K 37 K 38 K 39 K 310 K 311 K 312 D3 F3
K 51 K 52 K 53 K 54 K 55 K 56 K 57 K 58 K 59 K 510 K 511 K 512 D5 F5
New (F) vector
K 61 K 62 K 63 K 64 K 65 K 66 K 67 K 68 K 69 K 610 K 611 K 612 0 F6
K K 72 K 73 K 74 K 75 K 76 K 77 K 78 K 79 K 710 K 711 K 712 D7 F7
71
K121 K122 K123 K124 K125 K126 K127 K128 K129 K1210 K1211 K1212 D12 F12
kgopi@nitw.ac.in 35
Example Problem
6 elements;
16 total d.o.f.;
4 constraints.
N 2 x, y 16 x 18 , N 3 x, y 12 y 1 .
Example (cont.)
Formulate the elements –
◦ [B] matrix for Element #1:
0
x
1
x y 0
1 1
x 0
1
y1 1
0
B x N x 0
2 6 2 6 2 2
#1 #1
y 0 1
x y 0
1 1
x 0
1 1
y
1
2 6 2 6 2 2
y x
1
6 0
1
6 0 0 0
0 0 0 0 .
1 1
2
2
1
2
1
6 0
1
6
1
2 0
Example (cont.)
Formulate the elements –
◦ [B] matrix for Element #2:
0
x
1 1
x y 0 1
1 x 0
1 1
y 0
1
B x 0
2 6 2 6 2 2
#2
y 0 x y 0
1 1 1
1 x 0
1 1
y
1
2 6 2 6 2 2
y x
1
6 0 0 1
6 0 0
01
0 0 0 B x .
1
2 2
#1
1
2 1
6 0 1
6 1
2 0
Example
Other [B] matrices:
◦ Since Elements #3 and #5 are both simply shifts of
Element #1, coefficients of x and y do not change.
1
6 0 1
6 0 0 0
B x B x 0 1
0 0 0 . 1
#3 #5 2
2
1
2 1
6 0 0
1
6
1
2
#1 C B * hA
#1 triangle
k .
#1
0 0
1.2 y 1.2 0.6
y 1
0 0
f #6 N x t dA h *
T
dy kips
Ae , y 1
0 0
0 0
1.2 y 1.2 0.6
Assembling K
matrix
◦ Element #1:
1 2 3 4 5 6
1 5250 2250 1200 1350 4050 900 3
2 2250 11250 900 450 1350 10800 4
3 1200 900 1200 0 0 900 7
4 1350 450 0 450 1350 0 8
5 4050 1350 0 1350 4050 0 1
6 900 10800 900 0 0 10800 2
3 4 7 8 1 2
◦ Element #2:
1 2 3 4 5 6
1 5250 2250 1200 1350 4050 900 5
2 2250 11250 900 450 1350 10800 6
3 1200 900 1200 0 0 900 1
4 1350 450 0 450 1350 0 2
5 4050 1350 0 1350 4050 0 7
6 900 10800 900 0 0 10800 8
5 6 1 2 7 8
Assembly…
Inside an element
u N1u1 N 2 u 2 ...
At node 1, N1=1, N2=N3=…=0, hence
u node 1 u1
If u 1 2 x 3 y
Then
N
i
i 1
N x
i
i i x
N y
i
i i y
Higher order elements in 1D
ax
N1
x 2a
ax
2 N2
1 2a
a a
3-noded (quadratic) element:
x x 2 x x3
N1
x1 x3 x2 x1 x 2 x1 x3
x x1 x x3
x N2
1 3 2 x 2 x1 x 2 x3
x x1 x x 2
N3
x3 x1 x3 x 2
In “local” coordinate system (shifted to center of element)
x1 a ; x2 0 ; x3 a
x
xa x
N1
1 3 2 2a 2
a a xa x
N2
2a 2
a2 x2
N3
a2
x x 2 x x3 x x 4
N1
4-noded (cubic) element: x1 x 2 x1 x3 x1 x4
x x1 x x3 x x4
N2
x1 x3 x4 x2 x 2 x1 x 2 x3 x 2 x 4
x x x1 x x2 x x 4
N3
1 3 4 2 x3 x1 x3 x 2 x3 x4
x x1 x x 2 x x3
N4
x 4 x1 x 4 x 2 x 4 x3
In “local” coordinate system (shifted to center of element)
9
N1 ( x a )( x a / 3)( x a / 3)
2a/3 2a/3 2a/3 x 16a 3
9
N2 ( x a )( x a / 3)( x a / 3)
1 3 4 2 16a 3
a a
27
N3 3
( a x)(a / 3 x)(a x)
16a
27
N4 3
( x a )( x a / 3)( x a / 3)
16a
Polynomial completeness
1 Convergence
rate (displacement)
x 2 node; k=1; p=2
x2
3 node; k=2; p=3
x3
4 node; k=3; p=4
x4
Recall that the convergence in displacements
u uh 0 Ch p ; p k 1
k=order of complete polynomial
Triangular elements
1 x 1 y1
1
A area of triangle det 1 x 2 y2
2
1 x 3 y 3
a1 x 2 y 3 x3 y 2 b1 y 2 y 3 c1 x3 x 2
a 2 x3 y1 x1 y 3 b2 y 3 y1 c 2 x1 x3
a3 x1 y 2 x 2 y1 b3 y1 y 2 c3 x 2 x1
Check that
L1 L2 L3 1
L1 x1 L2 x2 L3 x3 x
L1 y1 L2 y 2 L3 y3 y
1
L1= constant
P’
y P
A1
3
2
x
Lines parallel to the base of the triangle are lines of constant ‘L’
L1= 1
1
y P L1= 0
A1
3
2 L2= 0
L3= 1
x L =1
2
L3= 0
N1 L1
N 2 L2
N 3 L3
Higher order elements are useful if the boundary of the geometry is curve
in nature.
For curved case, higher order triangular element can be suited effectively
while generating the finite element mesh.
Moreover, in case of flexural action in the member, higher order elements
can produce more accurate results compare to those using linear element
For a 6-noded triangle
L2= 0 L1= 1
1
L2= 1/2 L1= 1/2
6
4
y L1= 0
L2= 1
3
5
2
x
L3= 0 L3= 1/2 L3= 1
How to write down the expression for N1?
Realize the N1 must be zero along edge 2-3 (i.e., L1=0) and at
nodes 4&6 (which lie on L1=1/2)
N1 cL1 0L1 1 / 2
Determine the constant ‘c’ from the condition that N1=1 at
node 1 (i.e., L1=1)
N1 ( at L1 1) c11 1 / 2 1
c2
N1 2 L1 L1 1 / 2
N1 2 L1 ( L1 1 / 2)
N 2 2 L2 ( L2 1 / 2)
N 3 2 L3 ( L3 1 / 2)
N 4 4 L1 L2
N 5 4 L3 L2
N 6 4 L3 L1
L2= 0 L1= 1
L2= 1/3 1 L1= 2/3
9
L2= 2/3 4 L1= 1/3
8
y 10 L1= 0
L2= 1 5
3
7
2 6
x
L3= 0 L3= 1/3 L3= 2/3 L3= 1
9
N1 L1 ( L1 1 / 3)( L1 2 / 3)
2
9
N2 L2 ( L2 1 / 3)( L2 2 / 3)
2
9
N3 L3 ( L3 1 / 3)( L3 2 / 3)
2
27
N4 L1 L2 ( L1 1 / 3)
2
27
N5 L1 L2 ( L2 1 / 3)
2
27
N6 L2 L3 ( L2 1 / 3)
2
27
N7 L2 L3 ( L3 1 / 3)
2
:
N 10 27 L1 L2 L3
NOTES:
1. Polynomial completeness
1 Convergence
rate (displacement)
x y
3 node; k=1; p=2
2 2
x xy y
3 2 2 3
6 node; k=2; p=3
x x y xy y
10 node; k=3; p=4
Shape Function by Degrading
Technique
Sometimes, the geometry of the structure or its loading and boundary
conditions are such that the stresses developed in few locations are
quite high.
On the other hand, variations of stresses are less in some areas and as
a result, refinement of finite element mesh is not necessary.
It would be economical in terms of computation, if higher order elements
are chosen where stress concentration is high and lower order elements
at area away from the critical area
kgopi@nitw.ac.in 74
5 noded triangular Element
u = N u1 +N2u2 +N3u3 +N4u4 +N5u5 + N6u6
If there is no node between 1 and 3, the
displacement along line 1-3is considered to
vary linearly
Thus the displacement at an assumed node6´
may be written as
75
Thus, for a five node triangular element, the above shape
function can be used for finite element analysis.
kgopi@nitw.ac.in 76
2. Integration on triangular
domain
k! m! n!
L1 L2 L3 dA 2 A
k m n
1.
1 A (2 k m n)!
k! m!
2. L1 L2 dS l12
k m
l1- 1 2 edge (1 k m)!
y 2
3
2
x
3. Computation of derivatives of shape functions: use chain rule
e.g.,
N i N i L1 N i L2 N i L3
x L1 x L2 x L3 x
L1 b1 L2 b2 L3 b3
But ; ;
x 2 A x 2 A x 2 A
N 4 4 L1 L2
N 4 b b
4 L1 2 4 L2 1
x 2A 2A
The derivation of interpolation function in terms of Cartesian coordinate
system is algebraically complex as seen from earlier section. However, the
complexity can be reduced by the use of natural coordinate system, where the
natural coordinates will vary from -1 to +1 in place of –a to +a or –b to +b.
Rectangular elements
Lagrange family
Serendipity family
Lagrange family
Corner
nodes
(a x)(b y ) N 5 N 8 (a x)(b y ) N 5 N 6
N1 N2
4ab 2 2 4ab 2 2
(a x)(b y ) N6 N 7 (a x)(b y ) N8 N 7
N3 N4
4ab 2 2 4ab 2 2
NOTES:
1. Polynomial completeness
Convergence
1 rate (displacement)
x y 4 node; p=2
x2 xy y2 8 node; p=3
x3 x2 y xy 2 y 3 12 node; p=4
x4 x3 y x 2 y 2 xy 3 y 4
5 4 3 2 2 3 4 5
16 node; p=4
x x y x y x y xy y
The nodal field variables can be obtained from the above expression
after putting the coordinates at nodes
kgopi@nitw.ac.in 85
kgopi@nitw.ac.in 86
The shape functions of rectangular elements with higher nodes can be
derived in similar manner using appropriate polynomial satisfying all
necessary criteria. However, difficulty arises due to the inversion of large size
of the matrix because of higher degree of polynomial chosen.
kgopi@nitw.ac.in 87
Lagrange Interpolation Function
An alternate and simpler way to derive shape functions
is to use Lagrange interpolation polynomials. This
method is suitable to derive shape function for elements
having higher order of nodes
kgopi@nitw.ac.in 88
3 noded element
kgopi@nitw.ac.in 89
2D elements
Those elements whose shape functions are derived from the products
of one dimensional Lagrange interpolation functions are called
Lagrange elements. The Lagrange interpolation function for a
rectangular element can be obtained from the product of appropriate
interpolation functions in the ξ direction [fi(ξ )] and η direction [fi(η)].
kgopi@nitw.ac.in 90
9 noded Element
kgopi@nitw.ac.in 91
Thus, it is observed that the two dimensional Lagrange element contains
internal nodes which are not connected to other nodes, do not contribute
to the inter element connectivity
However, these can be eliminated by condensation procedure which needs
extra computation. The elimination of these internal nodes results in reduction
in size of the element matrices. Alternatively, one can develop shape functions
of two dimensional elements which contain nodes only on the boundaries.
These elements are called serendipity elements
kgopi@nitw.ac.in 92
Serendipity Elements
interpolation functions can be derived by inspection
kgopi@nitw.ac.in 93
kgopi@nitw.ac.in 94
It may be observed that the Lagrange elements have a better degree of
completeness in polynomial function compare to serendipity elements.
Therefore, Lagrange elements produce comparatively faster and better
accuracy
kgopi@nitw.ac.in 95
Concept of Jacobian Matrix
As the both element geometry and variation of the shape functions
are represented in terms of the natural coordinates of the parent
element, some additional mathematical obstacle arises.
The relationship between two coordinate systems may be computed
by using the chain rule of partial differentiation as