2D Triangular Elementsarticle
2D Triangular Elementsarticle
Related terms:
(6.42)
(6.43)
Eq. (6.43) can be represented in the following matrix form
(6.44)
(6.45)
where .
Here,
(6.46)
(6.47)
(6.48)
(6.49)
Finally, using finite element notations (Nayak and Chakraverty, 2015), the displace-
ment field in terms of the nodal degrees of freedom at an interior point can be
written as
(6.50)
(10.193)
Combining the above equation with Equation (10.57), the following expression can
be derived
(10.194)
where i, j, m, i, j, m can be obtained from Equations (10.43)–(10.48). Equation
(10.194) can be written in the following abbreviated form:
(10.195)
where
(10.196)
However, according to Hooke’s law for an isotropic plate in plane stress conditions,
the stress { } is correlated to { } by Equation (9.136)
(10.197)
where the matrix [E ] is already known from Equation (9.137). Combining Equations
(10.195) and (10.197), it can be written:
(10.198)
Therefore, using Equations (10.195) and (10.198), the strain energy U given by
Equation (9.154) now takes the form
(10.199)
Since (a) the surface forces acting on an element are usually simulated by concentrat-
ed forces acting on the nodes, and (b) we can neglect the inertia forces (body forces)
because the problem is static, the work of the external forces is given by Equation
(9.157). The last equation can be written in the following abbreviated form:
(10.200)
where
(10.201)
and
(10.202)
Therefore, combining Equations (9.151), (10.199), and (10.200), the total potential
energy can now be written as:
(10.203)
(10.204)
or
(10.205)
(10.206)
From the above equation, it can be concluded that the stiffness matrix {k} of the
linear triangular element (or CST element) can be derived by the following equation:
(10.207)
However, the matrices [E] and [B] are independent of x or y. Therefore, the above
equation can now be written in the following form:
(10.208)
The element mesh is labeled as shown with local node numbers within each element
and global node numbers (1–4) for the entire problem. We start by developing the
equation for each element and then assemble the two elements to model the entire
plate. For element 1, the geometric parameters are 1 = −1, 2 = 1, 3 = 0, 1 =
0, 2 = −1, 3 = 1, and A1 = 1/2. For the isotropic plane stress case, the element
equation follows from our previous work(16.4.1)In similar fashion for element 2,
1 = 0, 2 = 1, 3 = −1, 1 = −1, 2 = 0, 3 = 1, A1 = 1/2, and the element equation
The next step is to use the problem boundary conditions to reduce this global
system. Because the plate is fixed along its left edge, U1 = V1 = U4 = V4 = 0.
Using the scheme presented in equations (16.3.18)–(16.3.20), the tractions on the
right edge are modeled by choosing = T/2, = 0, = T/2, = 0. These conditions
reduce the global system to(16.4.4)This result can then be solved for the nodal
unknowns, and for the case of material with properties E = 207 GPa and =
0.25, the solution is found to be(16.4.5)Note that the FEM displacements are not
symmetric as expected from analytical theory. This is caused by the fact that our
simple two-element discretization eliminated the symmetry in the original problem.
If another symmetric mesh were used, the displacements at nodes 2 and 3 would
then be symmetric. As a postprocessing step, the forces at nodes 1 and 4 could
now be computed by back-substituting solution (16.4.5) into the general equation
(16.4.3). Many of the basic steps in an FEM solution are demonstrated in this
hand-calculation example. However, the importance of the numerical method lies
in its computer implementation, and examples of this are now discussed.
In this way, values at an arbitrary point (x, y) within the element can be approximated
with linear interpolation
(1.1)
(1.2)
Equation (1.1) can be more conveniently written in terms of the shape function N1,
N2, and N3, where
(1.3)
(1.4)
such that, over the element the continuous unknown field can be expressed as the
linear combination of the values at nodes i = 1,2,3:
(1.5)
With linear triangular elements a straightforward geometric derivation for the shape
functions can be obtained. With reference to Fig. 1.2, observe that the area of the
element is given by
(1.6)
and the area of the subelements with vertices at points (p, 2, 3), (p, 3, 1), and (p, 1, 2),
where p is an arbitrary and variable point in the element, are given by
(1.7)
Based on these definitions, it follows that the shape functions are given by
(1.8)
Note that, when point p coincides with node i (1, 2, or 3), the shape function Ni = 1,
and when point p is anywhere on the element side opposite node i, the associated
subelement area is zero, and, through Eq. (1.8), the shape function Ni = 0. Hence
the shape functions defined by Eq. (1.8) satisfy the required condition in Eq. (1.3).
Further, note that at any point p, the sum of the areas:
(1.9)
is such that the shape functions at (xp, yp) sum to unity. Hence the shape functions
defined by Eq. (1.8) also satisfy the conditions in Eq. (1.4). For future reference, it
is worthwhile to note that the following constants are the derivatives of the shape
functions in Eq. (1.8) over the element:
(1.10)
In this way, values at an arbitrary point within the element can be approximated with
linear interpolation
(1.1)
(1.2)
Eq. (1.1) can be more conveniently written in terms of the shape function, , and ,
where
(1.3)
(1.4)
such that, over the element, the continuous unknown field can be expressed as the
linear combination of the values at nodes
(1.5)
With linear triangular elements a straightforward geometric derivation for the shape
functions can be obtained. With reference to Fig. 1.2, observe that the area of the
element is given by
(1.6)
and the area of the subelements with vertices at points and , where is an arbitrary
and variable point in the element, are given by
(1.7)
With these definitions it follows that the shape functions are given by
(1.8)
Note that, when point coincides with node , the shape function, and when point is
anywhere on the element side opposite node i, the associated subelement area is
zero, and through Eq. (1.8), the shape function. Hence the shape functions defined
by Eq. (1.8) satisfy the required condition in Eq. (1.3). Further, note that at any point
, the sum of the areas:
(1.9)
such that the shape functions at will sum to unity. Hence the shape functions defined
by Eq. (1.8) also satisfy the condition Eq. (1.4). For future reference it is worthwhile
to note that the derivatives of the shape functions in Eq. (1.8) over the element are
the following constants
(1.10)
(C7.1)
The triangle defined by this interpolation has straight sides, due to the degree of
interpolation. To model a curved triangular element accurately, a quadratic interpo-
lation is employed, with the following nodal shape functions:
(C7.2)
Note that there are six nodes per element, the three extra nodes being located at the
midsides of the triangle.
One can also have a linear quadrilateral, i.e., with straight sides, having four nodes
located at the vertices with associated nodal shape functions:
(C7.3)
(C7.4)
(C7.5)
Volume 1
Kiyoshi Yonekawa, Mutsuto Kawahara, in Computational Mechanics–New Frontiers
for the New Millennium, 2001
Basic equation
Linear shallow water equation, which consist of momentum equation and continuity
equation are shown as:
(1)
(2)
Boundary conditions
In the boundary , boundary conditions are given as:
(3)
(4)
(5)
(6)
(7)
15.1 Introduction
In this chapter we consider some essential steps in the computer implementation
of the CBS algorithm on structured or unstructured finite element grids. Only
linear triangular elements are used and the description given here is intended for
a two-dimensional version of the program. The program source and user manual
along with several solved problems are available at the website
http://www.zetacomp.com
free of charge. Readers also will find documentation of the code and other details
on this website including new results and corrections.
The program can be used to solve the following different categories of fluid mechan-
ics problems:
1. Compressible viscous and inviscid flow problems
With further simple modifications, many other problems such as turbulent flows,
solidification, mass transfer, free surfaces, etc., can be solved. The procedures pre-
sented are largely based on the theory presented in Chapter 3. The program is written
in Fortran and it is assumed that the reader is familiar with coding and finite element
procedures discussed in this book [1,2].
We call the present program CBSflow since it is based on the CBS algorithm
discussed in Chapter 3 of this volume. We prefer to keep the compressible and
incompressible flow codes separate to avoid any confusion. However an experienced
programmer can incorporate both parts into a single code without much difficulty.
Each program listing is accompanied by some model problems which may be used
to validate an installation. In addition to the model inputs to programs, a complete
user manual is available to describe each part of the program in detail. Any error
reported by users will be corrected and the program will be continuously updated
by the authors.
The modules are (1) the data input module with preprocessing; (2) the solution
module; and (3) the output module. The CBSflow program contains the source
statements to solve transient Navier-Stokes (or Euler-Stokes) equations iteratively.
Here there are many possibilities such as fully explicit forms, semi-implicit forms,
quasi-implicit forms, and fully implicit forms as presented in Chapter 3. We concen-
trate mainly on the first two forms which require small memory and simple solution
procedures compared to other forms.
In Section 15.2 we describe the essential features of data input to the program. Here
either structured or unstructured meshes can be used to divide the problem domain
into finite elements. Section 15.3 explains how the steps of the CBS algorithm are
implemented. In that section, we briefly remark on the options available for shock
capturing, various methods of time stepping, and different procedures for equation
solving. In Section 15.4, the output generated by the program and postprocessing
procedures are considered.
For further information, standard texts on finite element methods such as Hinton
and Owen (1979), Taylor and Hughes (1981), and George (1991) may be consulted.
Suppose that the field equation for a field quantity , subject to certain boundary
conditions, in a planar domain D (assumed simply connected here) is
(8.19)
where L is a second order partial differential operator. Suppose also that the domain
has been triangulated, with n triangles and m points (nodes).
(8.20)
where usually the function f0 is chosen to satisfy the given boundary conditions
and the fi s satisfy homogeneous boundary conditions in order to make satisfy the
boundary conditions for any choice of the constant coefficients i. In addition, we
choose a set of N weighting functions Wi(x, y) and impose the conditions
(8.21)
to make as close to zero as possible in some sense over the domain D. These
equations will generate a set of N equations for the N unknown constants i and
hence the best (in some sense) approximate solution from our original set.
In the special case of the Galerkin Method, the weighting functions are taken to be
identical to the approximating functions, which gives the set of equations
(8.22)
In the particular form of the finite-element method which is appropriate here for a
plane triangulated region, we look for approximate solutions in the form
(8.23)
where the i s are constant coefficients to be determined and the known Ri(x,
y) functions are called roof functions, which are continuous and piecewise-linear in
both x and y, such that Ri takes the value unity at the ith node and zero at all other
nodes. Each node of the triangulation is assigned a global number between 1 and
m. Moreover, a node constitutes one of three vertices of a triangular element, and
is assigned a local number between 1 and 3, these numbers being ordered in an
anti-clockwise sense. This assigning of numbers, together with the numbering of
triangular elements and the listing of cartesian co-ordinates of all nodes, is carried
out in the Delaunay grid generation program delaimay1.f listed below.
Roof functions may be built up from linear shape functions defined over each
triangular element. Here the suffix refers to the local number of a vertex;
takes the value unity at the ith vertex and zero at the other two. Over a particular
triangle with vertices numbered 1, 2, 3 in anti-clockwise manner, having known
cartesian co-ordinates (x1, y1), (x2, y2), (x3, y3), respectively, it is easy to show that a
shape function linear in x and y and taking the value 1 at the vertex 1 and zero at the
vertices 2 and 3 is given by
(8.24)
(8.25)
(8.26)
where is a constant and in heat transfer problems Q(x, y) could be a heat source
function. The boundary conditions are taken to be that is specified on a part C
of the boundary and the normal derivative ∂ /∂n (in the direction of the outward
normal) takes the value q (possibly a function of position) on the remaining part Cq.
This means that at nodes on that part of the boundary of the triangulation which
approximates C the value of the coefficients i in eqn (8.23) is effectively specified.
Suppose that N of the nodes are in the interior of the triangulation or on the
boundary Cq and that nodes with global vertex numbers N + 1, N + 2,…, m lie on
that part of the boundary which approximates C . Then instead of eqn (8.23) we can
put
(8.27)
where in the first term the coefficients i are known from the boundary conditions.
This representation of the family of approximating functions has the same form as
eqn (8.20), since the roof functions Ri(x, y) take the value zero at the boundary nodes
N + 1, N + 2,…, m. The Galerkin approach gives the integral form
(8.28)
but to be able to deal with approximating functions with discontinuous slopes across
triangular edges, we need to transform the double integral by integration by parts
(the
(8.29)
(8.30)
(8.31)
(8.32)
where is clearly symmetric and can be regarded as the element stiffness matrix. By
eqn (8.24) we can write, in the present case,
(8.33)
(8.34)
involves first the evaluation of the stiffness matrices for all elements and then
assembling and adding them into a large N × N matrix Kij. This is usually a straight
forward task once a connectivity table has been established listing the global and local
vertex numbers for each element in the triangulation. This enables global numbers
to be made to correspond to the row (and column) numbers of Kij so that the 3 ×
3 entries can be added in the correct places. The ‘force’ terms Fi can be calculated
from the RHS of eqn (8.31) using the values of Q and q at appropriate nodes. Finally
a
numerical scheme must be used to solve the global matrix equation for the unknown
coefficients i.
Figure 16.3. (A) Linear triangular element showing the nodes and integration point.
(B) Linear quadrilateral element showing the integration points for a full integration
and reduced integration formulation.
Interestingly, reduced integration elements are often the default setting in com-
mercial FE codes, such as Abaqus and Ansys, because they have a relatively low
computational cost, the hourglassing problem can be numerically managed, and
they behave well when an element is highly distorted. The novice user cannot make
serious unconscious errors by using this default. In the authors' opinion, however,
full integration elements should be used where appropriate. In the balloon angio-
plasty and stent implantation simulations, there are no bending loading modes.
However, in the stent implantation simulation, there is a high gradient of stress at
the site of implantation, which warrants the use of full integration elements.
Figure 16.4. Contour plot of von Mises stress in the region around the implanted
stent strut for (A) a low mesh density (element length 7 μm and (B) a high mesh
density (element length 3 μm). Although the stresses are similar in locations
furthest from the stent, the stress immediately behind the strut is very different
for (A) and (B) demonstrating the importance of having a sufficiently dense
mesh in regions of highly heterogeneous stress. Therefore, approximately 60 plane
strain elements along the contact edge of the stent are required in the undeformed
configuration.