ISSN
:
2O88-7O51
JOURNAL
OF
COMPUTER
SCIENCE
AND
INFORMATION
Volume 5, Issue 1, February 2012
Director:
T.
Basaruddin,
Universitas
lndonesia, Indonesia
Chief
Editor:
Wisnu
Jatmiko, Universitas Indonesia, Indonesia
Board
of
Editor:
Agus Buono,
Institut
Pertanian
Bogor,
lndonesia
Agts
Zainal
Arifin,
Institut Teknologi
Sepuluh
November,
Indonesia
Alwen
Tiu, Australian National University,
Australia
Aniati Murni,
Universitas
Indonesia, Indonesia
Belawati H. Widjaja, Universitas
lndonesia, lndonesia
Heru
Suhartanto,
Universitas
Indonesia, Indonesia
Hisar
Maruli
Manurung, Universitas
Indonesia, lndonesia
Ito
Wasito,
Universitas
Indonesia, Indonesia
Marimin,
Institut
Pertanian
Bogor,
lndonesia
M.
Rahmat
Widyanto, Universitas
Indonesia, Indonesia
Wishnu
Prasetya,
Universiteit Utrecht,
Belanda
Managing
Editor
:Muhammad
H. Hilman, Universitas
Indonesia, Indonesia
Address:
Faculty of
Computer Science
Universitas
Indonesia
Kampus Baru
UI
Depok, I6424,Indonesia
T elp.+62-21
-7 863419,
F ax.+62-21
-7 863 41 5jiki@cs.ui.ac.id
Website: http://j
iki.cs.ui.ac.id/
@enceandInformationisascientificjourna1incomputerscienceand
rnlbmration containing
the
scientific
literature
on
studies
of
pure
and applied research in
colnputer
science andinformation
andpublic
review of
the developmentof theory,
method andapplied sciences related to the subject.
Journal
of
Computer
Science
and
Information is
published
by
the
Faculty
of
Computer S.-rence
UI.
Editors
invite
researchers,
practitioners,
and
students
to
write
scientific
;;1
slf
pillerts
rn t-relds relatedto
computer science andinformation.
Journal
of Computer
Scienceand
Information
is issued2 (two) times
a yearin
February andISSN
:
2O88-7O51
JOURNAL
OF
COMPUTER
SCIENCE
AND
INFORMATION
Volume
5,
Issue
1,
February
2OL2
TABLE
OF
CONTENTS
1.
Anuga
Software
for Numerical Simulations
of
Shallow Water
Flows
Sudi
Mungkasi
and Stephen
Gwyn
Roberts
I
2.
Linkedlab:AData
Management
Platform for
Research Communities
Using
Linked DataApproach
Banz
Darari
and
Ruli
Manurung
g3.
The Construction
of
Indonesian-English Cross Language Plagiarism
Detection
System
Using Fingerprint
Technique
Zal<ty
Firdaus
Atfikri
and
Ayu
Purwarianti...
...
164.
Local Btnarization
for
Document Images Captured
by
Cameras
with
Decision
Tree
Naser Jawas,
Randy
Cahya
Wihandika,
and
Agus
ZainalAnfin...
...
24
5.
Tendency
of
Players is
Trial
and
Error:
Case Study
of Cognitive Classification
in The
Cognitive
Skill
Games
Moh. Aries
Syufagi,
Mauridhi
Hery Purnomo,
and
Mochamad
Hariadi...
3l
6.
Model
Selection
of
Ensemble Forecasting
Using Weighted
Similarity of
Time
Series
Agus
Widodo
and
Indra
Budi...
...40
7.
Operating System
for
Wireless Sensor
Networks
And
An
Experiment of
Porting
ContikiOS to
MSP430
Microcontroller
Thang
Vu
Chien,
Hung
Nguyen Chan, and
Thanh
Nguyen
Huu
...
50
JgS[
llll
louRNAr
oF
coMpurER
scrENCE
AND
rNFoRMArroN
1.
ANUGA SOFTWARE FOR NUMERICAL SIMULATIONS OF SHALLOWWATER FLOWS
Sudi Mungkasil,2and Stephen Gwyn Robertsl
rMathematical Sciences
Institute, Australian National University, Canberra, ACT 0200, Australia 2Department of Mathematics,
Sanata Dharma University, Mrican Tromol Pos 29, yogyakarta 55002, Indonesia
E-mail: sudi.rnungkasi@anu.edu.au
Abstract
Shallow water llows are governed by the shallow water wave equations, also known as the Saint-Venant system. This paper presents a finite volume method used to solve the two-dimensional shallow water wave equations and how the finite volume melhod is implemented in ANUGA softw,are. This finite volume method is the numerical method underlying
thi
sofnvare. ANUGA is open sourcesoftware developed by Australian National University (ANU) and Ceoscience Australia
ice). rni,
software uses the finite volume method with triangular domain discretisation fbr the computation. Four test cases are considered in order to evaluate the performance ofthe software.'Overall. ANUGA is a robust sollware to simulate two-dimensional shallow water flows.
Keyw'ords:.frite vohune methods, shallov, w'ater.flov,s, AN(\GA software, triangulctr grids, shollow water waNe equations
Abstrak
Arus air dangkal diatur dalam persamaan gelon-rbang air dangkal, dikenal sebagai sistem Saint-Venant. Penelitian
ini
menyajikan metodefinite
volume yang digunakan untut menyelesaikan persamaan gelombangair
dangkaldua
dimensidan
bagaimana metode.finite
t,olumediimplementasikan dalam perangkat lunak ANUGA. Metode Jinite volurne adalah metode nurnerik yang mendasari perangkat lunak ANUGA. ANUGA sendiri adalah perangkat l|lnak open source yang dikembangkan oleh Australian National University (ANU) dan Geoscience Australia iGe;. perangkai
lunak ini menggunakan metode Jinite volume dengan diskritisasi domain segitiga dalam prises
komputasi. Empat
uji
kasus digr-urakan untuk mengevaluasi kinerja perangkat lunak. Secarakeseluruhan, ANUGA adalah perangkat lunak yang robust untuk mensimulasikan aua drmensi aliran arus air dangkal.
Kata Kunci:.f nile vohrme methods, shallov'.,r,ater.flows, ,INUGA soJtwttre, triangilar gritls, shallow ytater t|ave equotiorls
Introduction
Since the nineteenth century
the
shallow water wave equations have emerged as importantmathematical models
to
describe water flows. Someof
its
developments and applications aregiven byRoberts et al.
Il-5],
and Stoker [6].In
1892, Riter
[7]
studied dam
breakmodelling analtltically. This old work has had a
big
impact asthe
dam break problemis
now becominga
standard benchmarkto
test
the perfonnance of numerical methods. Even thoughthis
problemis
originally
modelledfor
one-dimensional shallow water wave equations,it
canalso
be
treated asa
two-dimensional problem,which we present
in
this paper as a planar dam break problem.In
addition,it
can also
beextended to a circular two-dimensional problem.
Oscillation
of
water on a paraboloid canal developedby
Thacker[8] is
another benchmarkproblem,
which
is
interesting,and
usually consideredby
shallow water researchersto
test their numerical methods. This problem involves a wetting and drying process, a process that iswell-known
to
be very diffrcult
to
resolve 19-131. Yoonand Cho [14] used this typeof
problem totest their numerical method.
To complete testing a numerical method, a steady
flow
problem must also be performed in additionto
unsteadyflow
test problems.In
this This paper is the extended version from paper titled ,'Afinite volume method for shallow water flows on triangular
computational grids" that has been published in proceeding of
2 Journal of Computer Science and Information,Volume 5, Issue 7, February 2072
paper,
we
do performa
steadyflow involving
ashock over a parabolic obstruction. This test case
is
usually used
iq
testing
a
one-dimensional shallow water solver.One open-source free software developed to simulate two-dimensional shallow water
flows
isANUGA,
named
after
Australian
NationalUniversity
(ANU)
and
Geoscience Australia(GA). This software uses a finite volume method as the underlying mathematical background. We
will
present this finite volume method and test theperformance
of
ANUGA using the
planar dambreak
problerrl
circular dam break
problern, oscillation on a paraboloid channel, and a steadyflow
over an obstruction. ANUGA uses triangulardomain discretisation for the computation. The remainder
of
this paper is organised asfollows.
In
Section2,
we
presentthe
shallow water wave equations governing water flows, thefinite
volume method and theANUGA
software. Section3
contains
four
numerical
simulationsinvolving
unsteadyand
steadyflow
problems. Finally, Section4
concludes the paperwith
some remarks.2.
MethodologyShallow
water
Wave
equations,theone-dimensional shallow water wave equations can be written as
et*
f(Q)*=
s.
(1)The
notations usedhere are
described asfollows: q
=
lhuhlr
is
the
vectorof
conservedquantities consisting
of
water
depth
h
and momentumuh,
f
(q)
=
luhuzh +
g,hz/2)r
is theflux
function, s=
[0 -
grh(z* +
r/)]r
is the sourcevector
with
ry'is
some defined friction terms,x
represents the distance variable along theflow,
t
represents thetime
variable,z(x)
is
thefxed
water bed,h(x,t)
is the height of the waterat point
xand
at
time
t,
u(x,t)
denotes the velocity of the waterflow
at pointx
and attimet,
andg,
is a constant denoting the acceleration dueto
gravity.In
addition, a new variable called the stage can be defined asw(x,t)
=
z(x)
+
h(x,t)
which is the absolute water level.More
general equations governing shallowwater
flows
are
the
two-dimensional shallow water wave equationsU5-20]
qt+f(q),* g(e)y=s
(2)where q
=
lh
uh
uh)r
is the vector ofconservedquantities consisting
of
water depth
h,
x'
momentum
uh,
andy-momentumvh.Herc,u
andu
are velocitiesin the
x-
and y-dkection;f
(q)
afi
g(q)
are
flux
functionsin
the
x-
andy-direction given by
and
The source term including gravity and friction is
(3)
luhl
f
(q)
=lurn+ln,n
lluvhl
s(q)=1",^{L.^,7
(5)
, =l-n,n1),*
r,.1]
l-s,n(2,
+
Sp)l
@)
where
z(x,y)
is
the
bed topography, and Sy=
lS?-
+
S7^,is
the bed friction
modelled using{" lt
Manning's resistance law
^ ur;"lffi
;fx
=
-tW-(6)
and
w2",/;ry
rfr
=
-n+/z
Q)
in
which4
is the Manning resistance coefftcient.It
should be noted that the stage (absolute waterlevel)
w
is given byw
:= z*
h. In this paper, we focus on the two-dimensional shallow water wave equations.Integrating equation
2
over
an
arbitraryclosed and connected spatial domain
O
havingboundary
f
and applyrngthe
Gauss divergence theorem to the flux terms, we get the integral formwhere
F
=
VQ)
g@)lr
is the flux function,n
=
[cos(g) sin(6)]r
is
the outward normal vector of the boundary, and0
is the angle betweenn and thex-direction. Equation8 is
calledthe
integralform
of
the two-dimensional shallow water wave equations.*l,rdo+
f,
F'ndr =
I,'on
(8)-Mungkasi, et al., Anuga Sofavare for Numerical simulations of shallow water Flows 3
where
I
is the transformation matrix[1
0
0r
r
=
l0
cos(d)
sin(e)
l.[o
-
sin(o)
cos(g)l
Therefore, equation 8 can be rewritten as
*.;,A,Hritii=si
*L
,
do+
*
ruf
(rq)
try=
!,
sde
(11)Finite
volume
method,a
finite
volumemethod is based on subdividing the spatial domain
into
cells and keeping trackof
an approximationto
the integralof
the quantity over eachof
thesecells.
In
this paper,we limit
our presentation fortriangular computational grids (cells).
After the
spatial domainis
discretized, we have the equation constitutingthe
furite volumemethod over each triangular cell of the grids [16]
The rotational
invarianceproperty
of
theshallow water wave equations implies that
F
.n
:
T-'f
(Tq)
(9)Here,
we
recallthe
algorithmto
solve the two-dimensional shallowwater wave
equationsgiven
by
Guinot[15].
In
the
semi-discreteframework, four steps are considered as follows:
For
each interface
(i,j),
transform
thequantity
qi
and q1 in the global coordinate system(x,y)
:r;rtothe quantity
Qi
and47
in
the
local coordinate system system(ft,i).
The water depthh
is unchanged asit
is a scalar variable, while the velocitiesu
andv
are transformedinto
0
atd
A.Therefore,
the new
quantities
in
the
localcoordinate system axe
Q,
=
TQ, and
Qi=
Tqi
(16)whereq;
=
ln,1nu1r
1nv1rl ,
qj
=
lh1(hu)1 (hu)lare,
respectively, the quantities inthe global coordinate system. The matrices
T
andT-7
are(17)
(18)
Coi.rpute the
fiux
i
atthe inrerface (t,j).
ht the local coordinate system, the problem is merely a one-dirnensional Riemann problern, as theflux
vectoris parallel with
the rrormal vectorof
the interface. Therefr-rre,the
equationsto
be
solvedare
Q,*
f(q)o=
s ( 1e)with initial
condition givenby
Q; on one sideof
the interface (i,
j)
and 47 on the other sideof
the interface(i,j). It
should be stressed thatat
thisstep,
we
do not needto
integrate equationlg forthe
quantity
Q,but all we need is the value of theflux
f.
Hence, applying either
the
exact
or approximate Riemann solvers to compute theflux
i
atthe interface (1,7)is
enough. Note that here the source term does not need to be transformed inthe
local
coordinate systern,since
it
involvesscalar variables only.
Transform
the
flux
fback
coordinate system
(x,y),so
the(10)
From
(15)
,[:
*,:?A
and
"=fi
:tr;;l']
(t2)
whereq;
is
the
vector
of
conserved quantitiesaveraged over
the lth
cell
s; is
the source temrassociated
with the
ith
cell,
Hi;
is the
outwardnormal
flux of
material across the ryth edge, andl;;
isthe
lengthof
the
ijth
edge. Here,fhe
ijth
edge is the interface between the
lth
and/th
cells.The
flux
H;7 is evaluated using a numericalflux
functionH(.,.;.)
suchthat
for all
conservationvectors q and normal vectors n
H(q,q;n) =
F .n.
Furthermore,
H i1
=
H (qi(mi1), e 1(mt);
ni)
( 13)
(14)
where mi1 is the midpoint of the
ijth
edgearrdnil
is the outward normal vector,with
respect to theIth
cell,
on
the ryth
edge.The function
q;
is obtained from the averaged values of quantities inthe lth and neighbouring cells.
Now
let
ni1= fnff)
"grlr.
equationl3and equationl4, we have
Hu =
flqi(mi)lnr+
O[71(mi)]nr.
to
the
global4
lournal
of computer science and Information, volume 5, lssue 1, February 2072midpoint
of
the
interface
(r,i)in
the
globalcoordinate system is
Hij
ri'i
r;liGi;Q13i;3)
:
T;Li(TqoiiTilQl
sii s1). (20)Here,
fis
the
flux
computedwith
a
Riemannsolver
for
the one-dimensional problem stated in Step 2.Finally, solve equationl2 where
-lf(r)
=
t0,1,2\, as triangular grids are considered,
for
qi.We
multiply
Hi1with
l;;
in
orderto
get theflux
over the interface(i,l).
This is because the flux atthe midpoint of the interface
(i,i)
isH;;,
and thelengthof the interface
l;;.
In
this part, we briefly
describean
open-source
free
software
developed
using mathematical models describedin
the
previoussections
called
ANUGA.Uppercased
word'ANUGA'
refersto
the
nameof
the
software,whereas lowercased
word
'anuga' refersto
thename
of
ANUGA
modulein
programming. SeeANUGA
UserManual for the
detailsof
anugatl4l.
ANUGA is an
open source (free software)developed
by
Australian National
University(ANU)
and Geoscience Australia (GA) to be used for simulating shallow water flows, such as floodsand
tsunamis.
The
mathematical backgroundunderlying
the
softwareis
the
two-dimensional shallow water wave equations andfinite
volume method presentedin
Sections2
and 3 above. Theinterface
of this
softwareis in Plthon
language,but the mostly expensive computation parts, such as
flux
computation, are written in C language.A
combination of these
two
languages provides two different advantages:Plthon
has theflexibility
in termsof
software engineering,while
C
gives avery fast computation.
As has been described
in
theANUGA
User Manual[16],
a simple simulation usingANUGA
generallyhas
five
stepsin
the
interface code. These five steps are importing necessary modules, setting-upthe
computational domain, setting-upinitial
conditions, setting-up boundary conditions,and
evolving
the
system through time'
.The necessary modulesto
be imported are anuga"and some standardlibraries
suchas numpy,
scipy,pylab,
andtime. The
simplest creationof
thetriangular
computational
domain
is in
therectangular-cross
framework,
which
returnspoints,
vertices,
and
boundary
for
the computation.The
initial
condition
includes the defrnitionof
the topography,friction,
and stage. The boundary conditions can be chosen in severalways depending on the needs: ret'lective boundary
is
for
solid reflective wall; transmissive boundaryis for
continuing
all
valueson
the
boundary;Dirichlet
boundary
is
for
constant boundary values; and time boundaryis for
time dependentboundary.A thorough description of
this
softwareis available at http : I I arritga. anu. edu. au.
3.
Results and AnalysisThis
section presents some computational experiments using the finite volume method withANUGA as
the
software usedto
perform the simulation.For
simplicity
of
the
experiments,frictionless topography is assumed. Four different
test
casesare
considered:a
planar dam
breakproblem, circular
dam
break problem,
wateroscillation
on a
paraboloid channel, and steadyflow
over a parabolic obstruction.The numerical settings are as
follows'
Even thoughANUGA
is capable to do the computationswith
unstructured triangular grids,we
limit
ourpresentation only to the structured triangular grids
-for
brevity
with
rectangular-cross asthe
basis.The
spatial
reconstruction
and
temporaldiscretisation
are both
secondorder
with
edgelimiter.
A
reflective boundaryis
imposed. The numericalflux
is dueto
Kurganov et al.[21].
SI [image:7.602.315.510.432.478.2] [image:7.602.318.511.518.706.2]units are
used
in
the
measurementsof
the quantities.Figure 1. Initial condition for the planar dam break problem'
Figure 2. Water flows 0.5 second after the planar dam is
broken.
Figure 3. Water flows 1.0 second after the planar dam is
broken.
Consider
a flat
topographywithout
frictionon
a
spatial domain given
by
{(x'v)l(x'v)
eplanar dam break problem
with
wet/dry interfacebewtween
the
dam, wherewe have 10
meterswater depth on the left of the dam, but dry area on the right. The dam is at
{(0,y)ly e [-10,10]].
The simulationis
then
doneto
predictthe
flow
of
water afterthe
damis
removed.Note that
this dam break problem is actually a one-dimensional dam-break problem,but
herewe
treatthis
as atwo-dimensional problem.
Figure 4. Water flows 1.5 seconds after the planar dam is
broken.
Figure 5. Initial condition for the circular dam break problem.
Figure 6. Water flows 0.5 second after the circular dam is
broken.
Figure 7. Water flows 1.0 second after the circular dam is broken.
The domain setting is as follows. The spatial
domain is discretised
into
1-00by
20 rectangular-crosses,where each
rectangularcross
has
4uniform
triangles.This
meansthat we
have B.Mungkasi, et al., Anuga Sofrware for Numerical Simulations of Shallow Water Flows 5
103structured triangles as the discretisation of the spatial domain.
The water surface and topography are shown
in
figurel,
2, 3,
and4.
In
particular,
figureI
showsthe initial
condition, that
is,
the
waterprofile
attimet
=
0.0 s.After
the dam is broken,the
profiles
at
time
f
=
0.5, 1.0, 1.5s
areillustrated
in
frgure2,
figure3,
and
figure 4respectively.
At
1.5 seconds after dam break, thewater flows
to
the right
for a
distance almost 30m.
This
agreeswith
the
analytical solution (30m) for
the
one-dimensionaldam
breakproblem.
Figure 8. Water flows 1.5 seconds after the circular dam is
broken.
Now
supposethat we
havea
circular dam break problemwith
wet/wet interface between thedam. Consider a circular dam, where the point
of
origin is the centre, having 20 m as its radius. Thewater depth inside the circular dam is 10 m, while outside
is
1m.
The
spatial domainof
interestis{(x,y)l(x,y)
e[-s0,s0] x
[-s0,s0]].
Similar
to the planar dam break problem, the simulationof
this test case is then done
to
predict theflow
of
water, after the dam is removed.The domain setting is as follows. The spatial
domain is discretised into 100 by100 rectangular-crosses,
where each
rectangularcross
has
4uniform
triangles.This
meansthat
we
have4. L0astructured triangles as the discretisation of the spatial domain.The water surface and topography are shown
in
figure5, 6, 7,
and8.
In
particular,
figure 5 showsthe initial
condition, that
is, the
waterprofile at time
t
=
0.0 s. After the dam is broken,the profiles at time
t
=
0.5, 1.0, 1.5 s are illustratedin
figure 6, figure 7, and figure 8 respectively.At
1.5 seconds after dam break, the water floods tothe
surrounding
area
approximately
25m
outwards.
This test case
is
adapted from thework
of
Thacker
[8]
andYoon and
Chou[4].
Supposethat we
have
a
spatial
domain
givenby {(x, y)l (x,
y)
E [-4000,4000]x
[-4000,4000]].We
define
some
parameters Do=
1000,I
6 Journal of Computer Science and Information, Volume 5, lssue 1, February 2012
.
Lo-Rt
A=
I:++Rt
2
(21)
(22)
(23)
steady
shock.
Supposethat
we
have
a
spatialdomain
given
byt@,y)l(x,y)
€ [0,1s]x
[0,1s]].We
considerthe
topographyas
horizontal bed except for a defined parabolic obstructionz(x,y)
=
0.2-0.05(x
-
70)'
(27)for
8 <x
<-72. We use Dirichlet boundariesfor
the left
and
right
boundaries.The
left boundaryis
set
up
as water height 0.42,
[image:9.604.152.300.92.196.2] [image:9.604.322.517.347.723.2]x-momentum 0.18, and y-momentum 0.0. The right boundary
is
set
up
as water height 0.33,
x-momentum 0.18, and y-x-momentum
0'0.
Theinitial
condition is just a quiet lake at rest with the stage level as 0.33.Figure 9. Initial condition for the oscillation problem.
Figure 10. Water flows at time t = T /2 for the oscillation
problem.
Figure 11. Water flows at time t =
7
for the oscillationproblem.
Figure 12. The water surface corresponding to the origin until
t = 5T for the oscillation problem. 2tt
T-_
l-a
z(x,y)
-
-Do(r-i)
Af
I\I
ti
1t
\/
\l
\t
/i
/\
t\
tl
Itlt
Itlt
Itt!
I\/\
ItI\
.ltl
\
I
\1
LlV
A
Jl
I
t
ti
\l
ltt=-L{2g,Do
are the amplitude
of
oscillation at the origin, theangular frequency, and the period
of
oscillation.Furthermore, the topography is given by
(24)
and the
initial
water level (theinitial
wet region)is
I ^lt-T
h(x,y) =
Do[r
_a.*frrl
-
1-,(n-ffi#-')l
(2s)
where
,
=
r1r,
+1,
. (26)The domain setting is as follows. The spatial domain
is
discretisedinto 50 by 50
rectangular-crosses,where each
rectangularcross has
4uniform triangles. This means that we have 104
structured triangles as
the
discretisationof
the spatial domain.The simulation
is
then doneto
perdict theflow of
the water. Accordingto
Thacker[8],
the flowwill
be a periodic oscillation. The simulation,using
the
numerical
method
and
softwarediscussed in this paper, indeed shows this periodic
motion. The water profiles at
time t =
0, T/2,
Tare
shownin
figure9,
figure10, and
figurell
respectively.
In
addition, the periodic motionof
the water surface correspondingto the origin
isdepicted
in
figure 12. From the numerical results,we
see
a
minor
damping
of
the
oscillation. However, a perfect method or software should notproduce
this
damping. Although
it
may
beimpossible to have a perfect method, we take this
for
future researchfor
theANUGA
software tominimise
or
eliminate thiskind of
damping. Wealso
see
from
the
numerical results
that
anegligible
amountof
water
is left
over
in
the supposed-dry area.Steady
flow
over a parabolic obstruction,thistest case is for checking if ANUGA can produce a
Mungkasi, et al., Anuga Sofrware for Numerical Simulations of Shallow Water Flows 7
The domain setting is as follows. The spatial
domain
is
discretised
into
720
by
120 rectangular-crosses, where each rectangular cross has4
uniform triangles. This means that we have57,600structured triangles as the discretisation
of
the spatial domain.
The summary
of
the simualtion results is asfollows. Figures 13 and 14 show the water surface
at initial condition and at time
t
=
25. After wateris flowing for 25
secondsfrom left
boundary to theright,
a steady shock occurs on the parabolic obstruction. This agrees with the simulation usingpurely one-dimensional model using equationl in
our previous work [22].
(It
is unfortunate that due [image:10.592.142.233.325.389.2]to
the
small water height,
the
shock and
thebottom topography
are
not
clearly
showninfigure
14.
However, thesecan
be
clearly
seen [image:10.592.125.255.427.517.2]using ANUGA Viewer as pafts of the picture can be magnified.).
Figure 13. Steady flow over a parabolic obstruction at t = 0.
Figure 14. Steady flow over a parabolic obstruction at t = 25.
4.
ConclusionWe have presented some mathematical (both
analltical
and numerical) background underlying theANUGA
software.ANUGA
was tested usingfour
numerical simulations.We infer from
thesimulation results that
ANUGA
can solve nicelythe wetting problem.
For
the drying
problenr,some
very
small amount
of
water,
which
is negligible, may beleft
over on the supposed-dry area. Regardless of what we have investigated, weneed
to
note
that
different
parameters ornumerical settings generally
lead
to
different results. We also note thatANUGA
can simulateboth steady and unsteady state problems.
Acknowledgment
The
work
of
Sudi Mungkasi was supportedbyANU
PhD andANU Tuition Scholarships.References
t1l
S.
Mungkasi
&S.G.
Roberts,
"A
finite volume methodfor
shallow waterflows
ontriangular
computationalgrids"
In
Proceedings of International Conference on
Advanced Computer
Science
andInformation System (ICACSIS) 2011, pp. 79-84,2011.
[2]
S.G. Roberts&P.
Wilson,"A
well
balanced scheme for the shallow water wave equationsin
open
channels
with
(discontinuous)varying
width
and
bed," On
ANZIAM
Journal,
vol.
52(CTAC20I0),
pp.
C967-c987,201r.
[3]
J.D. Jakeman,N.
Bartzis, O.M. Nielsen,& S.Roberts,"Inundation
modelling
of
the december2004
ndian
oceantsunami" In
Proceedings
of MODSIM)7, pp.
1667-1673,2007.
[4]
S. Mungkasi&
S.G. Roberts,"On the
best quantity reconstructionsfor a well
balancedfinite
volume method used
to
solve
theshallow water wave equations
with
a wet/dryinterface"
On
ANZIAM Journal,
vol.5 1(EMAC2009), pp. C48-C65, 2010.
S.G. Roberts,
O.M. Nielsen,& J.
Jakemarl"Simulation
of
tsunamiand flash
floods,"Modeling Simulation and Optimization
of
Complex Processes"In
Proceedingsof
theInternational
Conference
on
HighPerformance Scientific Computing,
pp.
489-498,2008.
J.J. Stoker, Water Waves: The Mathematical
Theory
with
Application,
Interscience Publishers, NewYork,
1957.A. Ritter, "Die
fortpflanzung
derwasserwellen,"
Zeitsckift
des
VereinesDeutscher Ingenieure,
vol.
36(33),pp.
947-954, t892.
W.C. Thacker, "Some exact solutions
to
the nonlinear shallow water equations," Journalof Fluid
Mechanics,vol.
107,pp.
499-508,198 1.
K.
Ganeshamoorthy,D.N.
Ranasinghe,K.P.M.K. Silva,&R. Wait,
'?erformanceof
shallow
water
equations
model
on
the computationalgrid
with
overlay
memory architectures"In
Proceedingsof
the SecondIntentational
Conferenceon Industrial
andtsl
t6l
U]
t8l
8 lexrrnal af {amprufer ..S'cfer ee and Infarmation, ValLtma
.i
Issue 1, Fehrtiary 2 A 1.2Informiirion S\,,stems, pp. 415-120, 2007.
[10]
S.
Guangcar,
\i/.
Wenii,&Y.L.
I-.iu,'Nurnerical sci:enie
for
simulation
of
2;ilflood
waves"
ln
Frocee;"iirtg.so/
theIn terncttional Conference
on
L'ontpulctri o;taland
Infbrmation
Science,s,pp.
E46 849,2010.
[1i i].D.
Jakeman, 0.1\{. }lielsen,K.V.
Pr"rtten, R.N{leL:zko,D.
i}urbidge,&t'i.
}lors1:.;.rol,"T'orvarcls spatiaUy
distributed
quantitativeassessmeot
of
tsunami inr=indation mor1eis'"International fi/orkshop
an
lvlocleling theAcean
(IIl'M()):
D1'namics, Syntheses ,tn:l Prediction,."ol. 60(5), pp. 1115-l138, 20i0.[12]C. Lu, Y.
Chen,&G.i.i,
"rAreighted essentialnon-oscillatory schemes
for
simulationsof
shallow u,ater
equationsrvith
transportof
pollutant
on
unstructured
meshes"
InProceedittg,s
of
the
Fourth
International Con-fbrenceon
Informcttionand
Computing,pp.
174
l11,2}ll.
[3]S.
N'Iungkasi
&S.G.
Roberts,"Apprcximations
of
the
can'ier-sreens'ilanperiociic sohrtion
to
the shallow wafer $,ave eqr-rationsfor
florvs
on
a
slopirig
bcach,"tr n te rnati o na| ..\ourna! .{or Numeric
aI
lll{eIhodsin
Ftuids.20lt.
[14] S.B. Yoon
&i.]{.
eho, 'Numericai simulationof
coastal inundation
over
disconlinuoustopography,"
ll'ater
Enginetring
ReseurLh,'..'o1. 2(2), pp. 75-87, 2001.
[5]
V.
Cuitrot,
Wavepropagation
in
.fluid,s:models and ntnnerical technique.r. ISTE I-td (and John
Wiley
&
Sons, Inc). London (and Iloboken), 2008.Iii]l
S.
Roberls,O. Nielsen,D.
Gray,&J.Sexton,ll/UGl
Llser ilfarurul,
GeoscienceAustralia,2010.
Ii
] jW.
Tan,
Shallow v)ater
h),drodt'namic.s,Elsevier Science Publisirers,
Amsterdani,1992.
[181 C. Zoppc'rr &S. Roberts, Shallow water wa!'e
equations,
Australian National
University, book ur pruparation.[19]C.
Zoppctu
&S.
Roberts,
"Catastrophic collapseof
water supply reservoirsin
urbanareas,"
,lournal oJ
H-vdraulic Engineering,Arnerican Society
of
Civil
Engineers, vol.125(7), pp. 686-695, 1999.
i20lC.
Zoppou&S.
Roberts,"Explicit
schemesfbr
dam-break simulations,"
Journal
oj' Hydraulic Engineeriitg,vol
129(1),pp.
1134.2003.
i21]A.
Kurganov,
S.
Noeile,&
G.
Petrova, "Semidiscretecentrai-upwind
schemes forhlperbolic
conservation lau.s andharnilton-jacobi ecpati ons,
"
SI A A.[ .Iott r nal o/ Scient ifi cCompitring. r,o1. 23(3), pp.
707
I 40, 2001.l22lS.
Mungkasi
&
S.G.
Roberls, 'Numericalentropy production
for
shallow water flows,"ANZIAItI Journal,
vol.
52(CTAC20i0),
pp.