Professional Documents
Culture Documents
Introduction:
We have noted that, irrespective of the type of problem, the solution
involves formulation and solution of a set of simultaneous equations governing
the phenomenon being analyzed. For example, in case of a single stage linear
deformation analysis, the ultimate need was to formulate & solve the equations
governing the equilibrium of the idealized system, as defined in equation 1.
[k ] [ δ ] = [F ] KK ( 1 )
1
algorithm was the Frontal Solution technique, promoted by Bruce Trons in
1970. As of today the Frontal algorithm is an integral component of majority of
the finite element softwares, marketed in the world. In Frontal algorithm, the
formulation and solution of the set of equations progress simultaneously;
consequently it provides a most natural solution strategy.
In this chapter the Frontal algorithm & its computer implementation is
thoroughly discussed. By the way of illustration details pertaining to the single
stage embankment analysis presented in chapter 3 of the text are utilized.
Principles of Elimination:
In the frontal solution technique, equations are solved by the Gauss’s
method, which involves two stages of operations. In the first stage the
equations are reduced through forward elimination of variables; & in the
second stage the values of the variables are established through the process
of back substitution. In this section we shall discuss the principles of forward
elimination. For the sake of illustration we consider eq.1, with N=5; such that,
details are as shown in eq.2
k 11 k 12 k 13 k 14 k 15 δ1 F1
k k 22 k 23 k 24 k 25 δ F
21 2 2
k 31 k 32 k 33 k 34 k 35 δ 3 = F3 KK( 2 )
k 41 k 42 k 43 k 44 k 45 δ 4 F4
k 51 k 52 k 53 k 54 k 55 δ 5 F5
2
equation from the set from the view point of requirements in the frontal solution
technique. We shall consider the third equation, wherein, the diagonal
coefficient k33 happens to be the multiplier to the variable δ3 being eliminated.
It may be noted that the sequential elimination process in the conventional
application of the Gauss’s method, employs invariable such diagonal
coefficients referred to as pivot, while undertaking the process of elimination.
We shall thus begin by extracting the third equation from the set of
equation. That is:
k 31 δ 1 + k 32 δ 2 + k 33 δ 3 + k 34 δ 4 + k 35 δ 5 = F3 KK ( 3 )
a) Free Variable:
From eq.3 it follows that;
F3 k k k k
δ3 = − 31 δ 1 − 32 δ 2 − 34 δ 4 − 35 δ 5 KK ( 4 )
k 33 k 33 k 33 k 33 k 33
On substituting eq.4 into remaining four equations of eq.2, the set of
equations gets modified to the on shown in eq.5
[k ] [ δ ]
* *
= [F ]
*
KK ( 5 )
Wherein, * denotes the modifications due to elimination of δ3. The
details are thus as shown in eq.6
3
k 11
* *
k 12 0 *
k 14 *
k 15 δ1 F1*
* * * * δ *
k 21 k 22 0 k 24 k 25 2 F2
0 0 0 0 0 0 = 0 KK ( 6 )
* *
k 41 k *42 0 k *44 k *45 δ 4 F4
k * *
k 52 0 *
k 54 *
k 55 δ 5 F *
51 5
NOTE: ‘0’ denotes absence.
The coefficients k ij* & Fi* are as defined in eq.7
k i3 k 3 j
k ij* = k ij −
k 33
k i3
Fi* = Fi − F3 KK ( 7 )
k 33
We could generalize the above process in the following manner:
In a set containing ‘n’ equations defined by eq.1, δm the (m+n) variable
could be eliminated through the (m+n) equation of the set. This involves
extraction of the (m + n) equation & its preservation. It also leads to the
absence of this equation from the set. The remaining coefficients are modified
to k ij* & Fi* as shown in eq.8.
k im k mj
k ij* = k ij −
k mm
k im
Fi* = Fi − Fm KK (8 )
k mm
Having undertaken these modifications, kim is set to zero. The set thus
gets transformed to (n-1) no. of equations.
b) Prescribed Variable:
In case of a prescribed variable, the modifications get considerably
simplified, because the process of elimination involves direct substitution of the
prescribed value of the variable. We should however recollect that a prescribed
nodal parameter does not reduce the no. of unknowns, because a prescribed
nodal displacement introduces unknown nodal reactive component.
Let δ3 = ∆ . Now, leaving the third expression that has been extracted &
preserved (for calculating reactive component at the back substitution stage)
the condition δ3 = ∆ is substituted in the remaining four equations. Assuming
eq.6 to be symbolic representation of the modified set of equations, we should
4
note that in the modified set k ij* = k ij , i.e. the original coefficients kij remain
unaffected. On the other hand the coefficients Fi get modified to Fi* as defined
in eq.9
Fi* = Fi − ∆.k i3 KK ( 9 )
4 5
1 3
1 2 3
5
A 11 A 12 0 A 14 0 φ1 B 1
A A 22 A 23 A 24 A 25 φ B
21 2 2
0 A 32 A 33 0 A 35 φ 3 = B 3 KK ( 12 )
A 41 A 42 0 A 44 A 45 φ 4 B 4
0 A 52 A 53 A 54 A 55 φ 5 B 5
Element 1 :
The analysis begins by activating element 1. Due to this a set of three
equations as shown below gets generated:
A 111 A 112 A 114 φ1 B11
1 φ 1
A 21 A 122 A 124 2 = B 2 KK( 13 )
A 131 A 142 A 144 φ 3 B 14
6
meets at the node -1. This means the equation with respect to φ, is completely
formed on activating the element 1. Consequently, φ1 be eliminated at this
stage of analysis. Therefore, equation corresponding to φ1 is extracted &
preserved as shown in eq.14 (a), whereas the other two equations get
modified due to the elimination of φ1 as shown in eq.14 (b):
(a) '
A 11 φ 1 + A 12
'
φ 2 + A 14
'
φ 4 = B 1'
x x x x x
(b) x A * *
A 24 φ = B * KKK ( 14 )
22 2 2
x A *42 A *44 φ 4 B *4
Note:
1) ‘X’ denotes the vacancy created by the extraction of equation related to
φ1. In this process the row & column of [A] get vacated.
φ1’. Due to
2) ‘∗’ denotes the modifications due to elimination of ‘φ
symmetrical character of [A], A *42 = A 24
*
.
Element 2 :
We should note that the next step of the analysis begins with residual
characteristics, as per eq.14 (b), & the residual portion of the idealization as
shown in Fig. No. 2(a). This is because in the previous step element 1 was
considered, therefore the same goes out of the analysis.
5
4 5
3 3
2 3 2 3
(a) (b)
7
Now element 2 is activated, wherein its characteristics are
superpositioned over the residual characteristics of the previous step. The
resulting set of equations is as shown in eq.15.
A 255 A 252 A 254 φ 5 B 25
2 φ * 2
A 25
*
A 22 + A 222 *
A 24 + A 224 2 = B 2 + B 2 KK ( 15 )
A 245 A *42 + A 242 A *44 + A 244 φ 4 B *4 + B 24
Note:
1) Superfix ‘2’ denotes element 2.
2) Vacant space of the residual block is utilized to accommodate the
characteristics of node 5. Economy of required core space for managing
the equation is thus obvious.
It follows from Fig. No. 2 (a), that at this stage of the analysis only one
element meets at the node 4. This means on activating the element 2, the
φ4’ is completely formed, hence ‘φ
equation with respect to ‘φ φ4’ can be eliminated.
φ4’ is extracted & preserved as
Towards this the equation corresponding to ‘φ
shown in eq.16 (a), whereas the remaining equations get modified due to
φ4’ as shown in eq.16 (b).
elimination of ‘φ
(a ) A 245 φ 5 + ( A *42 + A 242 )φ 2 + ( A *44 + A 244 )φ 4 = (B *4 + B 24 )
A 55
** **
A 52 x φ 5 B 5* *
** φ = B * *
(b) A 25 A 22 x 2 2 KKK( 16 )
x x x x x
Note:
φ4’.
1) ‘X’ denotes the vacancy created by extracted of equation related to ‘φ
In this both 3rd row and 3rd column are vacated.
φ4’. As [A] is
2) ‘∗∗’ denotes the modifications due to elimination of ‘φ
**
symmetrical A 52 = A 25
**
.
Element 3 :
In the final step, we are left with the residual characteristics as defined
in eq.16 (b) & the residual portion of the idealization as shown in Fig. No. 2(b).
Now the element 3 is activated, wherein, its characteristics are superpositioned
8
over the residual characteristics of the previous step. The resulting set of
equations is as shown in eq.17.
A 55
**
+ A 355 **
A 52 + A 352 A 353 φ 5 B 5* * + B 35
** φ ** 3
A 25 + A 25 + A 322 = B 2 + B 2
3 **
A 22 A 323 2 KK ( 17 )
A 335 A 332 A 333 φ 3 B 33
Wherein, superfix 3 denotes element 3.
We should note that at this stage of analysis at each node of the
element only one element, viz. element 3 meets. Therefore, equations
governing each of them are completely formed. The remaining variable could
therefore be eliminated one after the other. With this the elimination stage gets
completed & values of all the variables could be established through back
substitution process.
Illustrative Computations
With a view to provide in depth prescription of the Frontal Solution
Technique, we shall present complete set of computational details related to
the frontal solution for the single stage embankment analysis considered. The
idealization details are as shown in Fig. No. 3.
6
4
4 5
1 3
1 2 3
The details regarding [ke] & [Fe] of the four element are reproduced
here below for the sake of convenience as shown in Table 1.
9
Table No. 1(a) : [ke] of elements 1, 3 and 4
448 448 -88 268 -356 -716
− 400
3
− 400
3
− 400
3
10
restrained, suffer vertical displacement of -0.1m. Thus the boundary conditions
are:
u1 = 0.0; u2 = 0.0; u3 = 0.0;
v1 = - 0.1m; v2 = - 0.1m; v3 = - 0.1m
These nodal displacements represent uniform settlement of the
embankment; hence in the final result all the six nodes would display additional
vertical displacement of -0.1m. The strains and stresses induced in the dam
would be same as the ones estimated. Thus, emphasizing a basic structural
concept that rigid body motion of a structure does not induce additional
stresses in the structure.
Elimination Phase: In the elimination phase of the frontal solution technique,
the elements are activated sequentially to formulate the equations; & to
eliminate the variables in the appropriate manner, with a view to present the
computational details in comprehensive manner. We shall adopt the notations
having following character.
a) Algorithm
Let us assume that the analysis is completed up to ith element, & we are
considering the operations in respect of activating of (i+1)st element. In this
connection, we should note the following points:
1. Let [kR]I & [FR]I represent respectively the residual stiffness matrix &
residual nodal load vector, at the completion of the analysis up to ith element.
2. Let [kei+1] & [FeI+1] be the element stiffness matrix and element load
vector respectively, of the active element, i.e. (i+1)st element.
3. We superposition [kei+1] & [FeI+1] respectively over [kR]I & [FR]I, and
define the condition of equilibrium at that stage through eq.18.
[k A ]i+1 [ δ A ]i+1 = [FA ]i+1 KK (18)
Wherein,
δA]i+1 represents vector of active nodal variables,
[δ
[FA]i+1 represents active load vector,
[kA]i+1 represents active stiffness matrix.
4. We eliminate from eq.18 all the variables for which the governing
equations are completely formulated. This involves extraction & preservation
of such completely formulated equations for making them available at the
11
back substitution stage. And modifications of the coefficients of remaining
equations. With this, we shall be left with the residual stiffness matrix [kR]i+1
& residual load vector [FR]i+1. The process is continued till all the elements
are considered.
b) Computational Details
We shall now demonstrate the application of the algorithm presented in
(A) above, by presenting the computational details in respect of the illustrative
problem under consideration.
1. Activate Element 1
We begin the analysis by activating element 1. As the element is the
first one to be handled, the residual stiffness matrix [kR]0 = 0 & the residual
nodal load vector [FR]0 = 0. (The outer suffix ‘0’ denotes zero or initial
condition) Consequently the assembled stiffness matrix [kA] & the assembled
nodal load vector [FA]1 are respectively equal to the element stiffness matrix
[k1e] & the element load vector [F1e].
Nodal connections for the element 1 are (1, 2, 4), which defines
[δ A ]1 = [δ 1e ], [k A ]1 = [k 1e ], [FA ]1 = [Fe1 ]. These are available from Table 1. Thus the
Elimination of u1
12
u1 has a prescribed value of u1 = 0, hence following operations are
performed. The expression against u1 form Table no. 2 (a) is extracted &
preserved as shown in eq.19.
448 u1 + 448 v 1 − 88 u 2 + 268 v 2 − 356 u 4 − 716 v 4 = 0 + Fx R1 = Fx R1 K ( 19 )
Wherein, Fx1R denotes the reaction due to the restraint over u1. This is
added to formulate the extracted equation properly. It should be emphasized
that in eq.19 u1 is known & Fx1R is unknown.
As u1 has a prescribed value kij the coefficients of the remaining
equations of [kA]1 are unaffected by elimination of u1. Further as the prescribed
value of u1 is equal to zero, it follows from eq.10 that, the coefficients of the
remaining portion of [FA]1 are also unaffected. With all these, the residual
matrices governing the equations of equilibrium acquire the details as shown in
Table no. 2 (b).
Table no. 2 (b)
X X X X X X X X
X 1118 − 268 1026 − 180 − 2144 v − 400 3
1
X − 268 448 − 448 − 356 716 u 2 0
=
X 1026 − 448 1118 180 − 2144 v 2 − 400 3
X − 180 − 356 180 716 0 u 4 0
X − 2144 716 − 2144 0 4288 v 4 − 400 3
‘X’ in the table indicates the vacancies created by the extracted
equation.
Elimination of v1
v1 has a prescribed value of v1 = - 0.1, hence following operations are
performed. The expression against v1 form Table no. 2 (b) is extracted &
preserved as shown in eq.20.
− 400
1118 v 1 − 268 u 2 − 1026 v 2 − 180 u 4 − 2144 v 4 = + Fy R1 K ( 20 )
3
Wherein, Fy1R denotes the reaction due to the restraint over v1. It
should be noted that v1 is known, whereas Fy1R is unknown.
As v1 has a prescribed value kij the coefficients of the remaining
equations in Table no 2 (b) are unaffected by the elimination of v1. On the
other hand the remaining coefficients Fi of the nodal load vector are modified
13
as per eq.10. With this the residual set of equations are as shown in Table no
2 (c).
Table no. 2 (c)
X X X X X X X X
X X X X X X X X
X X 448 − 448 − 356 716 u 2 − 26.8
=
X X − 448 1118 180 − 2144 v 2 − 30.73
X X − 356 180 716 0 u 4 − 18
X X 716 − 2144 0 4288 v 4 − 347.73
2. Activate Element 2
We continue the analysis by activating the element 2. Now, the details
in Table no 2 (c) represents the residual characteristics [kR]1, [ δ R ]1, [FR]1 & the
residual idealization as shown in Fig no. 4.
6
4
4 5
2 3
14
[Fe2] are appropriately superpositioned. Keeping in view that [ δ R 2] represents
the nodal displacement vector, with respect to the element nodes (2, 5, 4).
The coefficients of [ke2] & [Fe2] are derived from Table no.1. We should note
the following points:
a) In Table no. 3(a), the free terms are picked up from Table no. 2(c); & the
same belong to the residual characteristics, whereas the terms within
the parenthesis represent the contribution from the active element 2.
δA]2, [FA]2 will have the
b) From Table no. 2(c), it follows that [kA]2, [δ
accommodations in respect of the nodes 2 & 4, which are present
already. As the node 5 gets introduced into the analysis for the first
time, provision will have to be made for accommodating the related
characteristics. Fortunately, we could utilize the vacancies created by
elimination of (u1, v1) for the purpose. Thus, without exceeding the
active front width of 6, the node 5 gets accommodate into the analysis.
c) Carrying out the algebraic sum of the terms in Table no. 3(a), the
equations of equilibrium for the active assemblage gets established as
shown in Table no. 3(b).
Table no. 3 (b)
448 448 − 356 − 716 − 88 268 u 5 0
448
1118 − 180 2144 − 268 1026 v 5 − 400 3
− 356 − 180 1164 − 448 − 712 896 u 2 − 26.8
=
− 716 − 2144 − 448 5406 896 − 4288 v 2 − 164.06
− 88 − 268 − 712 896 1164 − 448 u 4 − 18
268 1026 896 − 4288 − 448 5406 v 4 − 481.06
From Fig. No. 4, it follows that none of the active nodes viz, nodes (2, 4, 5) are
appearing for the last time; hence there is no scope for the elimination process.
15
The details in Table no. 3(b), thus automatically represents the residual
characteristics [kR]2, [ δ R ]2, [FR]2.
3. Activate Element 3
We continue further the analysis by activating the element 3. As in the
previous step, none of the nodes could be eliminated, Fig. No. 4 continues to
represent the residual idealization. Now, [ke3] & [Fe3] are available in Table no.
1, & the same are superpositioned over [kR]2 & [FR]2 respectively. The result
represents [kA]3 & [FA]3 the characteristics for the active assemblage. Towards
δ3e] is defined by the element nodes (2, 3, 5), hence [δ
this process [δ δA]3 gets
accordingly modified. The entire process is similar to the one considered
earlier while activating the element 2. The results are presented in Table no.
4(a).
Table no. 4 (a)
1164 448 − 712 − 896 − 88 268 − 356 180 u5 0
448
5406 − 896 − 4288 − 268 1026 716 − 2144 v 5 − 800 3
− 712 − 896 1612 0 − 712 896 − 88 268 u2 − 26.8
− 896 − 4288 0 6524 896 − 4288 − 268 1026 v2 − 297.39
=
− 88 − 268 − 712 896 1164 − 448 0 0 u4 − 18
268 1026 896 − 4288 − 448 5406 0 0 v 4 − 481
− 356 716 − 88 − 268 0 0 448 − 448 u3 0
180 − 2144 268 1026 0 0 − 448 1118 v3 − 400 3
16
Table no. 4(b), (c), (d) & (e), the set of equations resulting from the elimination
of u2, v2, u3 & v3 are respectively presented. The corresponding expression
extracted prior to each stage of elimination are shown in eq.21 (a), (b), (c) &
(d) respectively.
(a ) − 712u 5 − 896v 5 + 1612u 2 − 712u 4 + 896 v 4 − 88u 3 + 1026 v 3 = − 26.8 + Fx R2
(b) − 896u 5 − 4288 v 5 + 6524 v 2 + 896u 4 − 4288 v 4 − 268u 3 + 1026 v 3 = − 297.39 + Fy R2
(c) − 365u 5 + 716 v 5 + 448u 3 − 448v 3 = − 26.8 + Fx R3
(d) 180u 5 − 2144 v 5 + 118v 3 = − 30.73 + Fy R3
KKK ( 21)
R R R R
Wherein, ( Fx , Fy , Fx , Fy ) denoting reactions induced due to the
2 2 3 3
restraints over (u2, v2, u3, v3), are added to formulate the extracted equations
completely. We should note that (u2, v2, u3, v3) are known, whereas
( Fx R2 , Fy R2 , Fx R3 , Fy R3 ) are unknowns.
17
Table no. 4 (d)
1164 448 x x − 88 268 x 180 u 5 − 89.6
448
5406 x x − 268 1026 x − 2144 v 5 − 695.46
x x x x x x x x x x
x x x x x x x x x x
=
− 88 − 268 x x 1164 − 448 x 0 u 4 71.6
268 1026 x x − 448 5406 x 0 v 4 − 909.66
x x x x x x x x x x
180 − 2144 x x 0 0 x 1118 v 3 − 30.73
4. Activate Element 4
In the final step we activate element 4. Its element characteristics [ke4] & [Fe4]
are available in Table no. 1. These are superpositioned over the residual
characteristic [kR]3 & [FR]3 represented in Table no. 4(e), to derive [kA]4 &
δ4e] & [δ
[FA]4. Towards this [δ δA]3 are defined by the nodes (4, 5, 6). The details
of the resulting set of equations are presented in Table no. 5(a).
Table no. 5 (a)
1612 0 − 356 716 − 176 0 u 5 − 71.6
0 6524 180 − 2144 0 2052 v − 1043.19
5
− 356 181 716 0 − 356 − 180 u 6 0
=
716 − 2144 0 4288 − 716 − 2144 v 6 − 400 3
176 0 − 356 − 716 1612 0 u 4 71.6
0 2052 − 180 − 2144 0 6524 v 4 − 1043.19
18
We should note the following points in this context:
a) Locations for the degree of freedom related with nodes 4 & 5 are
already available as per Table no. 4(e).
b) Node 6 is appearing in the analysis for the first time. Vacant spaces are
however available to accommodate its characteristics. As the available
vacancies are more than the ones required for the purpose, we have an
option. For example, the vacancies in between the characteristics of
nodes 5 & 4 may be chosen or the ones available at the end portion of
[kR]3, [FR]3 could be utilized. As the former option involves active front
width of 6, which happens to be lesser than the active front width of 8
required in the later option, we choose the former alternative.
Degree of freedom (u4, v4, u5, v5, u6, v6) related to the nodes (4, 5, 6) are
eliminated one by one; because in this final stage all the nodes appear for the
last time. As these are free nodal degree of freedom, at each stage of
elimination the process is governed by eq.8 in Table no. 5(b), (c), (d), (e) & (f),
the set of equations resulting from the elimination of u4, v4, u5, v5 & u6
respectively are presented. Table no. 5(f) thus contains only one equation, with
one variable v6. To complete the process of elimination, at various stages the
equations are extracted & preserved to keep them ready for the back
substitution process. The details are shown in eq.22:
(a) − 176u 5 − 356u 6 − 716v 6 + 1612u 4 = 71.6
(b) 2052v 5 − 180u 6 − 2144 v 6 + 6524 v 4 = − 1043.19
(c) 1592.78u 5 − 394.87u 6 + 637.82v 6 = − 63.78
(d) 5878.65 v 5 + 236.62u 6 − 1469.71v 6 = − 715.07
(e) 525.02u 6 = 0
(f ) 2642.62v 6 = − 597.59
KKKK ( 22 )
Table no. 5 (b)
1592.78 0 − 394.87 637.82 x 0 u 5 − 63.78
0 6524 180 − 2144 x 2052 v − 1043.19
5
− 394.87 180 637.4 − 158.12 x − 180 u 6 15.81
=
637.82 − 2144 − 158.12 3969.95 x − 2144 v 6 − 101.53
x x x x x x x x
0 2052 − 180 − 2144 x 6524 v 4 − 1043.19
19
Table no. 5 (c)
1592.78 0 − 394.87 637.82 x x u 5 − 63.78
0 5878.65 236.62 − 1469.71 x x v − 715.07
5
− 394.87 236.62 632.43 − 217.28 x x u 6 − 12.97
=
637.82 − 1469.71 − 217.28 3265.43 x x v 6 − 444.36
x x x x x x x x
x x x x x x x x
20
displacements, along with the prescribed values of displacements at the
restrained nodes, are utilized to carry out the back substitution process further;
by operating through eq.21, eq.20 & eq.19. The complete set of results are
presented in Table no.6
21
Resolution:
Gauss’s elimination technique for the solution of simultaneous
equations has inherent advantage in offering resolution facilities, for the types
of problems under consideration, need for the resolution arise due to two basic
possibilities. These are:
a) The amount of prescribed displacements may be different from the one
already considered.
b) The load vector may change from the one considered earlier.
In the set of equations governed by [k] & [F], the resolution does not affect
the modifications in [k], while undertaking the elimination phase. It changes
only the details in the [F] vector. We should note that in the elimination phase
the modification to [k] is labor intensive; hence, in the resolution, due to saving
in this computational effort, the solution takes.
22