AUTOMATIC ELEMENT REORDERING

FOR FINITE ELEMENT ANALYSIS

WITH FRONTAL SOLUTION
SCHEMES
By
Awzaf Mohideen
Dineh!"#a$ %S
Se&'a#%(
SUMMARY

O)*e+,i'e i e&e#en, n"#)e$ $eo$de$in-

a&-o$i,h# "in- f$on,a& #e,hod

Ue e&e#en, )y e&e#en, n"#)e$in- in,ead of

node )y node .$o+e/ ,he$e )y $ed"+in-
o'e$a&& +o#.",a,iona& ,i#e

E'en fo$ hi-he$ o$de$ e&e#en, i, n"#)e$ on&y

'e$,e0 node whi+h f$o# ,he fa+, ,ha, #eh
n"#)e$ o.,i#a& fo$ &owe$ i a&o o.,i#a& fo$
hi-he$ o$de$
In,$od"+,ion

Thi #e,hod i effi+ien, o'e$ ,$adi,iona&

)andwid,h #e,hod in ,e$# of a$i,h#e,i+ and
,o$a-e $e1"i$e#en, and .a$,i+"&a$&y "i,ed
,o hi-h2o$de$ e&e#en,

E1"a,ion a$e ae#)&ed and fa+,o$ized on

an e&e#en,2)y2e&e#en, )ai and node )y
node i i##a,e$ia&
THE ELIMINATION 3ROCESS

In #o, a..&i+a,ion/ ,he fini,e e&e#en,

#e,hod yie&d a .a$e e, of &inea$
a&-e)$ai+ e1"a,ion of ,he fo$#

whe$e 456 i a y##e,$i+ .oi,i'e defini,e

#a,$i0 of di#enion n 7n/ and 809 and 8f9 a$e
'e+,o$ of di#enion n 0 :

In e1"a,ion ;:< fo$ any ,wo $ow and i/ we

#ay w$i,e
THE ELIMINATION 3ROCESS;+on,<

Uin- Ga"= .$o+e/ ,he +oeffi+ien, 5// #ay

)e e&i#ina,ed )y "),$a+,in- 5//>5 ,i#e $ow
$ow f$o# i/ i%e
whe$e ,he en,$y in ,he ,h +o&"#n of $ow i i
)ein- e&i#ina,ed%
THE ELIMINATION 3ROCESS;+on,<

If/ fo$ ,he #o#en,/ y##e,$y i i-no$ed/ i, i

a $e&a,i'e&y i#.&e ,a! ,o de,e$#ine ,he n"#)e$
of o.e$a,ion? ,ha, a$e $e1"i$ed ,o e&i#ina,e a
'a$ia)&e f$o# an n 0 n e, of e1"a,ion%

F$o# an in.e+,ion of ,he &ef,2hand ide of

e1"a,ion ;@< i, i a..a$en, ,ha, we need one
di'iion ,o fo$# ,he #"&,i.&ie$ 5i/>5// and n 2 :
#"&,i.&i+a,ion ,o +o#.",e a&& ,he A,a$$edB
+oeffi+ien, fo$ ,he i,h $ow ;no,in- ,ha, no
#"&,i.&i+a,ion i ne+ea$y ,o +o#.",e 5iC in+e
i, i iden,i+a&&y ze$o<%
THE ELIMINATION 3ROCESS;+on,<

Hen+e ,he ,o,a& n"#)e$ of o.e$a,ion ,ha, a$e

$e1"i$ed ,o e&i#ina,e 0 f$o# a&& ,he e1"a,ion
i

Mo$e -ene$a&&y/ if ,he effe+, of ,he $i-h,2hand

ide i in+&"ded/ ,he n"#)e$ of o.e$a,ion i

If ,he -o'e$nin- &inea$ e1"a,ion a$e

y##e,$i+/ on&y ,he "..e$ ,$ian-&e of ,he
+oeffi+ien, #a,$i0 need ,o )e ,o$ed and
o.e$a,ed on
THE ELIMINATION 3ROCESS;+on,<

Refe$$in- ,o e1"a,ion ;@< and ;D</ ,he ,o,a&

n"#)e$ of #"&,i.&i+a,ion ,ha, a$e $e1"i$ed
,o e&i#ina,e 0/ f$o# a&& ,he e1"a,ion i

whe$e ,he 2n ,e$# a$ie )e+a"e none of

,he en,$ie in $ow need ,o )e #odified%
The n"#)e$ of di'iion ,ha, a$e $e1"i$ed
,o +o#.",e ,he #"&,i.&ie$ fo$ ea+h $ow i/ i f
/ i e1"a& ,o n 2 :% Hen+e/ ,he ,o,a& n"#)e$
of o.e$a,ion ,ha, a$e $e1"i$ed ,o e&i#ina,e
0/ f$o# ,he &ef,2hand ide of ,he e1"a,ion i
THE ELIMINATION 3ROCESS;+on,<

If ,he effe+, of ,he $i-h,2hand ide i

in+&"ded/ ,he n"#)e$ of o.e$a,ion i
in+$eaed ,o

The n"#)e$ of a+,i'e 'a$ia)&e in ,he f$on,

i w/ ,hen ,he n"#)e$ of o.e$a,ion ,ha, a$e
ne+ea$y ,o e&i#ina,e a 'a$ia)&e f$o# ,he
f$on, i i#.&y
THE ELIMINATION 3ROCESS;+on,<

If wi deno,e ,he 'a&"e of w *", .$io$ ,o ,he

e&i#ina,ion of 'a$ia)&e 0// ,hen ,he ,o,a&
n"#)e$ of o.e$a,ion ,ha, a$e $e1"i$ed ,o
de+o#.oe ,he 456 #a,$i0 i
THE ELIMINATION 3ROCESS;+on,<
Diffe$en+e )e,ween )andwid,h and
f$on, wid,h #e,hod

When a,,e#.,in- ,o de'e&o. he"$i,i+ +he#e fo$ #ini#izin- ,he

f$on, wid,h of a .a$e e, of #a,$i0 e1"a,ion/ i, i f$"i,f"& ,o
+onide$ +he#e whi+h a$e ai#ed a, #ini#izin- ,he )andwid,h%

Thi i )e+a"e ,he #a0i#"# f$on, wid,h #", a&way )e &e

,han/ o$ e1"a& ,o/ ,he +o$$e.ondin- )andwid,h ;if ,he 'a$ia)&e a$e
e&i#ina,ed in ,he a#e o$de$<%

An i&&",$a,ion of ,hi .$o.e$,y i -i'en in Fi-"$e E ;,a!en f$o#

C",hi&:D< fo$ a i#.&e -$id of one2di#eniona& )a$ e&e#en,/ ea+h
wi,h : de-$ee2of2f$eedo# .e$ node% The #a0i#"# )andwid,h of a
y##e,$i+ n 7 n #a,$i0 456 #ay )e defined a
Diffe$en+e )e,ween )andwid,h and
f$on, wid,h #e,hod
Con+&"ion

An e&e#en, $eo$de$in- a&-o$i,h# ha )een

de+$i)ed whi+h i "i,a)&e fo$ fini,e e&e#en,
.$o2-$a##e "in- ,he f$on,a& o&",ion
+he#e% The a&-o$i,h# whi+h fi$, $e&a)&e ,he
node/ and ,hen ,he e&e#en,/ ha )een hown
,o yie&d &ow #a0i#"# f$on, wid,h fo$ wide
'a$ie,y of hi-h ,e, #ehe in+&"din- ,hoe
whi+h a$e +o#.oed of diffe$en, ,y.e of
e&e#en,%