Proc CIAM2010
Proc CIAM2010
Proc CIAM2010
ocee
edin AM
ng off CIA
Confeerence on
Indusstrial a
and App
plied M
Mathem
matics
6th – 8thh July 201
10
Institutt Teknolo ogi Bandu
ung
Editorrs:
L.H. Wiry
yanto
S.R. Pudjjaprasetya
Electronic Proceeding
Organizing Committee
L.H. Wiryanto (Chair)
Sri Redjeki Pudjaprasetya
Novriana Sumarti
Andonowati
Kuntjoro Adji Sidarto
Technical Committee
Jalina Wijaya Maulana Wimar Banuardhi
Agus Yodi Gunawan Indriani Rustomo
Nuning Nuraini Pritta Etriana
Janson Naiborhu Adrianus Yosia
Adil Aulia Rafki Hidayat
Lina Anugerah Intan Hartri Putri
Ismi Ridha Yunan Pramesi Haris
Ikha Magdalena Freddy Susanto
i
Proceeding of Conf. on Industrial and Appl. Math., Bandung‐Indonesia 2010
Introduction
This proceeding contains papers which were presented in Conference on Industrial and
Applied Mathematics. The editors would like to express their deepest gratitude to all
presenters, contributors/authors and participants of this conference for their overwhelming
supports that turn this conference into a big success. While every single effort has been made
to ensure consistency of format and layout of the proceedings, the editors assume no
responsibility for spelling, grammatical and factual errors. Besides, all opinions expressed in
these papers are those of the authors and not of the conference Organizing Committee nor the
editors.
The Conference on Industrial and Applied Mathematics is the first international conference
held at Institut Teknologi Bandung-Indonesia, during July 6 – 8, 2010; hosted by Industrial
and Financial Mathematics Research Division, Faculty of Mathematics and Natural Sciences
ITB. The research division has continuing research interests in financial mathematics,
optimization, applied probability, control theory and its application; biological, physical
modeling and the application of mathematics in sciences, fluid dynamics, and numerical
methods and scientific computing. The conference provided a venue to exchange ideas in
those areas and any aspect of applied mathematics, in promoting both established and new
relationships.
Permission to make a digital or hardcopies of this proceeding for personal or classroom use is
granted without fee provided that copies are not made or distributed for profit or commercial
advantage.
Editors:
L.H. Wiryanto
S.R. Pudjaprasetya
ii
Proceeding of Conf. on Industrial and Appl. Math., Bandung‐Indonesia 2010
Table of Content
Page
Introduction ii
Research Articles:
1 An adaptive nonstationary control method and its application to 1-8
positioning control problems, Susumu Hara
3 Jets and Bubbles in Fluids – Fluid Flows with Unstable Interfaces, Larry 17-25
K. Forbes
4 Boundary Control of Hyperbolic Processes with Applications in Water 26-28
Flow, M. Herty and S. Veelken
iii
Proceeding of Conf. on Industrial and Appl. Math., Bandung‐Indonesia 2010
iv
Proceeding of Conf. on Industrial and Appl. Math., Bandung‐Indonesia 2010
v
Proceeding of Conf. on Industrial and Appl. Math., Bandung‐Indonesia 2010
vi
An adaptive nonstationary control method and
its application to positioning control problems
Susumu Hara(1)
(1)
Department of Mechanical Science and Engineering, Graduate School of Engineering,
Nagoya University, Nagoya, Japan
(Email: haras@mech.nagoya-u.ac.jp)
x (t ) = A (t ) x (t ) + b (t ) u (t ) dP ′ (τ )
(1) = P ′ (τ ) A (τ ) + AT (τ ) P ′ (τ )
dτ
where x ( t ) and u ( t ) are state variables and control − P ′ (τ ) b (τ ) r ′−1 (τ ) bT (τ ) P ′ (τ ) + Q ′ (τ ) (5)
input, respectively. This model includes the
where Q ′ (τ ) = Q ( t = τ ) and r ′ (τ ) = r ( t = τ ) . The f bd′ ( n ) = ⎡⎣ rd′ ( n ) + bdT ( n ) Pd′ ( n ) bd ( n ) ⎤⎦
−1
780
Aluminum flexible Gap sensor
T
x p ( t ) = ⎡⎣ xs ( t ) xs ( t ) θ m ( t ) θ m ( t ) i ( t ) ⎤⎦
plate (800×50×5)
1270
0 0
127 100
1000
where xs ( t ) , θ m ( t ) , and i ( t ) are the absolute
Encoder (X) displacement of the tip of the vibrating part [m],
Moving axis the angular displacement of the motor [rad], and
X-axis
Encoder (Y)
Timing belt Reduction gears the current of the motor [A], respectively. The
Y-axis DC servomotor with
an encoder (X)
control input u p ( t ) is the motor voltage e ( t ) [V].
DC servomotor with
an encoder (Y)
(Unit: mm)
In (12), the influence of Coulomb friction in the
driving system is taken into account by using sign
Figure 1. Controlled object.
functions in the same manner as in [2], [4].
ks Vibrating part
Base part cs ms If the influences of the motor’s inductance and the
Reduction θb(t) Timing belt
gears
fr mb Coulomb friction are sufficiently small, (12) can
F(t)
r be approximated by the following equation [3]:
rb, Jb xb(t) Pulley
rm, Jm xs(t)
xr(t)≡xs(t)-xb(t) x p 2 ( t ) = Ap 2 x p 2 ( t ) + bp 2 u p 2 ( t ) (13)
DC servomotor: L, R, KT, KE, B, θm(t), i(t), e(t) T
x p 2 ( t ) = ⎡⎣ xs ( t ) xs ( t ) θ m ( t ) θ m ( t ) ⎤⎦
Figure 2. Controlled object model.
u p2 (t ) = e (t ) .
Table 1. Parameters of the controlled object model.
ms Equivalent mass of the vibrating part 4.50 kg
ks Equivalent spring constant of the vibrating part 3.68×103 N/m Generally, the influences of dampings are small in
cs Equivalent damping coefficient of the vibrating pt. 1.28 N・s/m controlled objects like the object in Fig. 1.
mb Equivalent mass of the base part 22.1 kg Moreover, if we neglect the force from the
Jb Moment of inertia (Base side gear and the pulley) 3.57×10-5 kg・m2 vibrating part to the base part, more simple model
Jm Moment of inertia (Motor and the motor side gear) 8.33×10-4 kg・m2 is obtained as follows:
r Radius of the pulley 0.0159 m
α Gear ratio (= rb/rm) 11.0 x p 3 ( t ) = Ap 3 x p 3 ( t ) + bp 3u p 3 ( t ) (14)
T
L Inductance of the motor 2.0 mH x p 3 ( t ) = ⎡⎣ xs ( t ) xs ( t ) θ m ( t ) θ m ( t ) ⎤⎦
R Resistance of the motor 1.0 Ω
u p3 ( t ) = e ( t )
KT Torque constant of the motor 0.215 N・m/A
KE Back electromotive force constant of the motor 0.215 V・s/rad ⎡ 0 1 0 0 ⎤
⎢ ⎥ ⎡ 0 ⎤
B Braking constant of the motor 1.69×10-4 N・m・s/rad
⎢ −ωs2 r ⎥ ⎢ 0 ⎥
fr 0 ωs2 0
Coulomb friction force of the driving system 131.4 N ⎢ α ⎥ ⎢ ⎥
Ap 3 = ⎢ ⎥ b = ⎢ 0 ⎥
0 0 0 1 p 3
⎢ ⎥
parameters of the controlled object are summarized ⎢ ⎥, α K
⎢ α KT K E ⎥ ⎢ T ⎥
in Table 1. In experiments, the angular ⎢ 0 0 0 − ⎢⎣ rI l R ⎥⎦
displacement of the motor is detected by an ⎢⎣ rI l R ⎥⎥⎦
encoder. The vibration status of the flexible
structure is detected by both an acceleration pickup ks
installed on the structure and a gap sensor installed where ωs and Il are ωs = and
ms
on the table. Control computations in experiments r α 1
are carried out by a digital signal processor (DSP, I l ≡ mb + 2Jm + Jb , respectively..
α r αr
TMS320C31). Its sampling period is 1.0 ms.
IV. NUMERICAL CALCULATIONS AND
If the flexible structure can be modeled by a single- EXPERIMENTS
degree-of-freedom vibration system, we can obtain
the controlled object model consisting of the A. The Control Problem in This Section and the
Feature of the ANSC Method the residual vibration reduction (settling) using the
In this section, we discuss the positioning and estimated information. From such a point of view,
residual vibration reduction of the flexible the ANSC method is a nonstationary controller
structure in Fig. 1. The vibration during access design method possessing some adaptability.
motion is permitted in this section. Then, we can
estimate parameters on the vibration characteristic B. Numerical Calculations
during access motion and use the estimated data This subsection mentions numerical calculation
to reduce the residual vibration. In this section, a examples in [8]. Let the access distance set 0.1 m
very simple method for the natural frequency under the access period is about 2 s. The models
estimation is applied. As mentioned in the previous (14) and (12) are applied to the controller design
section, the influence of damping of the flexible and the response calculations, respectively. We
structure can be neglected in this section. Then, prepare two kinds of weights – the time-varying
the natural frequency is estimated by the “peak- weights on the angular displacement of the motor
(for positioning) ⎡⎣ q pos ( t ) ⎤⎦ and on the relative
2
to-peak” period measurement of the tip
acceleration as in Fig. 3. If the ANSC method is velocity of the tip of the structure (for residual
vibration reduction) ⎡⎣ qvib ( t ) ⎤⎦ . These weights are
2
applied to the model (14) without the weights on
vibration control, the controller does not reduce tuned by taking account of the above problem
vibration. When the weights increase, the vibration setting and the constraints of actual experimental
reduction is begun as in Fig. 4. Therefore, we can system. As a result, Qmd ′ ( t ) , q pos ( t ) , and qvib ( t )
estimate the natural frequency exactly when the are set as follows:
weights are zeros. Different from the ANSC
′ ( t ) = Cobj
Qmd T
( t ) Cobj ( t )
method, the conventional NOR produces some (15)
nonzero feedback gains and reduces vibration even ⎡0 0 q pos ( t ) 0 ⎤
C obj ( t ) = ⎢ ⎥
if the weights become zeros as in Fig. 4 [2]. ⎣0 qvib ( t ) 0 − ( r / α ) qvib ( t ) ⎦
Therefore, NOR requires the exact controlled 1
q pos ( t ) = ( r / α ) ⎡⎣1.0e5 + 2.0e7/ {1.0 + exp ( − 10.0( t − 2.0) )}⎤⎦ 2
object model a priori. However, the ANSC method 1
offers single nonstationary controller design qvib ( t ) = ⎡⎣5.0e3 / {1.0 + exp ( −10.0(t − 1.8) )}⎤⎦ 2 .
realizing the positioning motion, the natural
frequency estimation during access motion, and The weight on the control input rmd′ ( t ) is set to 1.0
′ ( t ) = 1.0 ⎤⎦ in this section. q pos ( t ) and qvib ( t )
⎡⎣ rmd
are shown in Fig. 5 (a) and (b), respectively.
ntiona
Weight q(t)
Gain is calculation responses out for want of space. The
not 0.
readers can see the results in [8]. The responses
are similar to the experimental results in the
Gain is 0. tf
0 following subsection.
Time t [s]
: Initial point : Terminal point
-1 -10 -5
0 0.5 1 1.5 2 2.5 3 3.5 4 0 0.5 1 1.5 2 2.5 3 3.5 4 0 0.5 1 1.5 2 2.5 3 3.5 4
Time [s] Time [s] Time [s]
(a) Weight on the ang. disp. of the motor (b) Weight on the relative velocity of the tip
Figure 7. Natural frequency estimation (experiment).
Feedback gain on the displacement of the tip
500 5
-500 -5
includes the result of the case that the nonstationary
-1000 -10
controller based on the time-invariant model whose
-1500 -15
natural frequency is 2.0 Hz is applied (thin lines).
-2000 -20 In the experiments, taking the influence of noises
-2500
0 0.5 1 1.5 2 2.5 3 3.5 4
-25
0 0.5 1 1.5 2 2.5 3 3.5 4
on the acceleration pickup into account, the natural
(c) Feedback gain on the disp. of the tip
Time [s]
(d) Feedback gain on the velocity of the tip
Time [s]
frequency is estimated by the acceleration data
12 0.3 sampled every 15.0 ms. The estimated result is
10 0.25
indicated in Fig. 7. Discrete-time matrices Amd ( n )
Feedback gain on the angular
Feedback gain on the angular
displacement of the motor
8 0.2
6 0.15
Figure 5. Time-varying weights and feedback gains. From the comparison of both the results in Fig. 6,
0.12 0.12
we can understand that the ANSC method reduces
0.1 0.1 the residual vibration effectively. Therefore, the
Displacement of the base [m]
Displacement of the tip [m]
0.02 0.02
0.6
Velocity of the base [m/s]
0.4
0.2
0
For example, many operators handle and position
heavy objects in automotive assembly processes
0
-0.2
-0.1
-0.4
-0.6
[10]. For that reason, various power assist systems
-0.8
-1 -0.2
based on the impedance control have been
developed.
0 0.5 1 1.5 2 2.5 3 3.5 4 0 0.5 1 1.5 2 2.5 3 3.5 4
Time [s] Time [s]
(c) Acceleration of the tip (d) Velocity of the base
3 10
-3 -20
system as shown in the operation type - I in Fig. 8.
-4 However, in order to improve the efficiency of
-5
0 0.5 1 1.5 2
Time [s]
2.5 3 3.5 4
-30
0 0.5 1 1.5 2
Time [s]
2.5 3 3.5 4 operation and reduce the physical burden of
(e) Current of the motor (f) Input voltage operators, we should pay attention to the
Figure 6. Experimental results cooperation of both the conveyance and the power
(bold: ANSC method; thin: the controller based assisting functions. It is ideal that both the
on a time-invariant natural frequency is used.). automatic conveyance and the power assist
corresponding to the numerical calculation is processes are realized by single actuator and the
shown in Fig. 6 (bold lines). As a reference, Fig. 6 novel controller for the smooth switching of both
Operation type - I
Operator(s) Taking that situation into account, the author
Conveyance system
studied on the positioning of a cart (Fig. 9) by
(Servo control) Object(s)
means of a smooth switching from the servo control
Object(s) mode (SCM) to the impedance control mode (ICM)
in [9]. The smooth switching in [9] means the
Floor Power-assist system
continuous switching of the control inputs of plural
(Impedance control) control modes. For the purpose of the smooth
Operation type - II switching, the braking mode (BM) was inserted
Operator between SCM and ICM. Both SCM and BM were
Object(s) Actuator
-600 100
-800
50
-1000
-1200 0
0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10
Time [s] Time [s]
(c) Feedback gain for the servo variable (d) Feedback gain for the velocity of the cart
0.5 -0.2
Acceleration pickup -0.3
Auxiliary wheel 0
-0.4
-0.5 -0.5
0 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10
60 Time [s] Time [s]
Gears (a) Displacement of the cart (b) Velocity of the cart (dashed line: reference)
300
1 30
0.8
Current of the motor [A]
Encoder 20
Servomotor Driving wheel 0.6
Input voltage [V]
0.4 10
0.2 0
mn Mass of the model 20.0 kg (Nominal) - 50.0 kg (Max) 0
-10
Jm Moment of inertia of the motor 2.13 X 10-5 kg・m2 -0.2
-0.4 -20
Jg Moment of inertia of the motor side gear 8.47 X 10-5 kg・m2 -0.6
-30
Jw -0.8
Moment of inertia of the wheels 4.56 X 10-4 kg・m2
-1 -40
α = rr/rm Gear ratio 15.0 0 1 2 3 4 5 6
Time [s]
7 8 9 10 0 1 2 3 4 5 6 7
Time [s]
8 9 10
rw Radius of the wheel 0.045 m (c) Current of the motor (d) Control input voltage
0.18 N・m/A
KE Back electromotive force constant of the motor 0.18 V・s/rad 1.5
10
1
R Resistance of the motor 12.1 Ω
0.5
5
Force [N]
0 0
Figure 9. A power assist cart. -0.5
-5
-1
the processes. It enables us to save control energy -1.5
-10
type - II in Fig. 8 shows its scheme. Hereafter, each (e) Acceleration signal of the cart (f) Force of the operator
Robert McKibbin
Centre for Mathematics in Industry, Institute of Information and Mathematical Sciences
Massey University at Albany, Auckland, New Zealand
Email: R.McKibbin@massey.ac.nz
9
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
The bottom and top boundaries at z zb (x, y) , which satisfy (4) exactly. The mean dynamic
pressure through the layer thickness is:
z zt (x, y) are impervious and smoothly-
varying, as is the aquifer thickness, which is z ( x,y)
1 t
h(x, y) z (x , y )
given by h(x, y) zt (x, y) zb (x, y) . The P(x, y) P(x, y, z)dz (6)
two-dimensional (horizontal) volume flux b
zt zb zt zb are the dynamic pressures on the bottom and
ut ub vt vb (3) top boundaries. A similar equation is found
x x y y
for the y-derivative. Then:
ub b ut t
% %
10
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
P z z with:
h hu ( Pt P) t (Pb P) b
x K x x
(8) 1 1
P z z 0
h
y
hv (Pt P) t (Pb P) b
K y y x h x y h y
(13)
P P
h h 0
Integration of the z-component of Darcy's Law x x y y
in (1) gives:
zt ( x, y )
The streamlines and isobars are orthogonal:
qz hw
zb ( x, y )
w(x, y, z)dz
P 0 (14)
zt ( x, y )
(9)
K P K
zb ( x, y )
dz (Pb Pt )
z
Also note that for small interface slopes (i.e.
small ), the dynamic pressure has little
variation with depth, and therefore, to good
It is proposed that this model would apply to approximation,
systems where the horizontal gradients of the
bottom and top confining surfaces are small. P(x, y, z) P(x, y) P(x, y) (15)
Consider the mass conservation equation in
(1), rearranged: (Note that, for a uniformly-thick aquifer
( h(x, y) h , a constant), both and P are
w u v harmonic functions, as used in the classical
(10)
z x y theory.) The mathematical problem here
reduces to solving one or both of (13), subject
If u and v (and hence u and v ) are of order to suitable boundary conditions.
U, the aquifer thickness is of order H and the
horizontal length over which significant Aquifer with uneven sub-layers
variations occur is L, then (10) shows that w is In the more general case, water is supposed to
be flowing steadily though an aquifer system
O(U ) , where H L is small. Equation
that varies only slightly from the horizontal,
(9) indicates that vertical variations in P are of and which is composed of N layers of
order ( K )Hw ( K )H U . Therefore the permeable materials that may differ in
last two terms in each equation of (8) are of thickness and matrix properties, all of which
order ( K ) Hw( H L) ( K ) 2 HU , while may also vary with horizontal position (x, y) .
the first term on the RHS of each is of order The system of total thickness h(x, y) is
( K )HU . For small , the last two terms on confined between impervious surfaces at:
the RHS of each equation in (8) are O( 2 )
z z0 (x, y) , z z N (x, y) z0 (x, y) h(x, y)
smaller than the first and may be neglected.
Then, to good accuracy, we may write:
The aquifer sub-layer interface levels are at
z zi (x, y),Źi 1,ŹK , N 1, with the thickness
P P
u ,ŹŹŹ v (11) of Layer i given by:
x K y K
So, the mean velocity components may be h (x, y) zi (x, y) zi1 (x, y),Źi 1,ŹK ,ŹN ,
i
written in terms of derivatives of and P as:
N
The system thickness is h(x, y) hi (x, y) .
i 1
1 K P The normal fluid volume flow at each
u
h y x interface is continuous.
(12)
1 K P
v As discussed above for the uniform aquifer,
h x y the flow within Layer i is supposed to be
11
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
approximately uniform through the layer's Since the volumetric discharges within the
thickness; the mean specific volume flux separate layers change with horizontal
(Darcy speed) in that layer is denoted ui (x, y) distance, interlayer flows must occur to
[m s–1]. The total volume flow per unit width maintain the total fluid volume. Denoting the
flow per unit interface area from Layer i into
is q (qx (x, y),q y (x, y)) [m2 s–1], given by the
% Layer i 1 by wi (x, y) , the required mass
sum of the layer fluxes qi (x, y) : balance for Layer i gives, to current accuracy:
%
N N
q(x, y) qi (x, y) hi (x, y)ui (x, y) . (16) q
% q yi
% i 1 % i 1
wi (x, y) wi1 (x, y) xi (21)
x y
The same approximations as for the single-
layer case are made. From (1), the specific
volume flux in each layer depends on the where w0 (x) wN (x) 0 (the top and bottom
horizontal gradient of the mean dynamic boundaries are impermeable).
pressure Pi (x, y) in that layer; these pressures
III. POLLUTANT FLOW EQUATIONS
and their gradients are, with error O( ) and
O( 2 ) respectively, the same in all layers. Uniform aquifer
With Pi (x, y) P(x, y) for i 1,Ź,ŹN : The model is of a fluid containing low
concentrations of a soluble pollutant flowing
steadily along a near-horizontal permeable
K i (x, y) P P
u ,v
i i
,
x y
(17) layer that lies between impermeable upper and
lower boundaries and has a slowly-varying
thickness, as described in Section II above. In
addition to parameters previously defined, the
where K i (x, y),Źi 1,ŹK ,ŹN [m2] are the layer
permeable matrix has porosity (x, y) [–]. In
permeabilities. Note that this means that the
a small x-y planform region of area xy over
flow direction in every layer at any planform
a small time interval t, the change in the
point (x, y) is the same. Substitution of (17)
vertically-averaged mass of pollutant per unit
into (16) gives volume of fluid c (x, y,t) [kg m–3] is due to
advection, dispersion with coefficient D(x, y)
N
q(x, y) qx ,q y qxi ,q yi [m2 s–1] (that may depend on the local fluid
% i1 speed), and a distributed pollutant source with
(18)
N 1 P P mass concentration per unit fluid volume
hi (x, y)K i (x, y) ,
x y f (x, y,t) [kg s–1 m–3], and is described by:
i1
The layer specific discharges are then: hxy[c (x, y,t t) c (x, y,t)]
y [qx c ]x
u ,v
i i N
K i (x, y)
q , q
x y
(19) x
K k
(x, y)hk (x, y) x [q y c ]y
k1
y
The layer fluxes are separately given by c
ŹŹ y hD x t (22)
x
x
qi (x, y) ui (x, y)hi (x, y)
c
% % x hD y
K (x, y)hi (x, y) y y
N i q(x, y) (20)
K k (x, y)hk (x, y) % hxyf (x, y,t)t
k1
ŹŹŹO( 2 )
As in (4), qx x q y y 0 .
12
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
This is a vertically-averaged form of the Suppose a mass of pollutant per unit area of
balancing of changes in pollutant mass in a the aquifer, Q [kg m–2], is released as a plane
small REV with advective and dispersive source at a certain time (t t0 ) and place
fluxes across the boundaries. Divide (22) by
xyt and take the limit as x, y, t 0 : (x x0 ) into the aquifer. From (23), the
equation for the species concentration c (x,t)
resulting from such a source, represented by
h
c
t
x
qx c
qc
y y
f (x,t) Q (x x0 ) (t t0 ) , is:
c c
hD hD c u (x) d[ h(x)D(x)] dx c
x x y y
t h(x) x
hf (x, y,t) (26)
2 c
ŹŹŹŹ=D(x) 2 Q (x x0 ) (t t0 )
Expand, divide by (x, y)h(x, y) , use (2) and x
(4) and rearrange, to give:
with c (x,0 ) 0,Ź x . The solution
c u ( hD) x c of (26) clearly depends on the assumed form
of the dispersion coefficient D(x) . For
t h x
example, one possibility is that the dispersion
v ( hD) y c is proportional to the mean interstitial flow
(23)
h y speed U u :
2 c 2 c
ŹŹŹŹŹ D(x, y) 2 2 f (x, y,t) D(x) U (x) (27)
x y
13
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
c c 2 c (a)
U U 2
t x x (29)
Q (x x0 ) (t t0 )
(b)
with the well-known analytic solution:
( xx0 Ut )2
Q
c (x,t) e 4Ut
(30)
4Ut
Table 1. Parameter values used for example of pollutant The average interstitial flow speed in both
transport in a porous layer with uneven thickness and cases is about 2.5 m s–1. After times of t = 2
uniform matrix properties. and 4, the maximum concentrations are at
about x = 5 and 10 respectively. The
a 0.8 variations in Fig. 2(b), (c) are due to that of the
2 fluid speed and hence also the dispersion rate.
0.1
qx 0.25 An instrument set at a particular position
downstream would detect a wavy profile
0.2
different from the smooth one of Fig. 1. Sets
Q 1
of field data are now being sought to find if
t0 0 any have this characteristic, and if the inverse
x0 0 problem could then be solved to infer aquifer
thicknesses.
(b)
Within Layer i, where the vertically-averaged
species concentration is ci (x, y,t) , the
pollutant mass change may be due to:
advection and longitudinal dispersion of the
species along the layer, advective gains or
losses from neighbouring layers according to
Figure 1. Uniform layer the interlayer flow direction and strength,
(a) Predicted pollutant concentration after t = 2. cross-interface dispersion, and sources; this
(b) Predicted pollutant concentration after t = 4.
Other parameters are listed in Table 1. results in Equation (31):
14
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
15
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
REFERENCES
Figure 3. (a) System shape, as described in the text, with
[1]. J. Bear (1972). "Dynamics of fluids in
a low-permeability lens shaded. porous media," New York: Dover.
(b – e): Predicted pollutant concentrations after a certain [2]. J. Bear and A. Verruijt (1987). "Modeling
time, are shown under assumptions of: groundwater flow and pollution,"
(b, c) vertical dispersion; (d, e) negligible vertical
Holland: Reidel.
dispersion. Release point is marked *.
[3]. J. Bear and Y. Bachmat (1991).
"Introduction to modeling of transport
In this example, the layer porosities, phenomena," The Netherlands: Kluwer.
dispersion lengths and permeabilities are taken [4]. R. McKibbin (2009). "Groundwater
as uniformly equal, except for a region in pollutant transport: transforming layered
Layers 5 and 6 that represents a clay lens with models to dynamical systems," An. St.
permeability 1/100 of that elsewhere; it is Univ. Ovidius Constanta, Serie
marked in Fig. 3(a). A pollutant is released Matematica Vol 17(3), pp 183-196.
near the top (in Layer 11) or near the bottom
16
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Larry K. Forbes(1)
(1)
School of Mathematics and Physics, University of Tasmania, Hobart, Tasmania, Australia
(Email: Larry.Forbes@utas.edu.au)
17
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
18
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
and these are integrated foward in time using a above light fluid) cause the jet to break up, at
fourth-order Runge-Kutta scheme [1, p.371]. which time the numerical solution technique
It is possible to carry out an asymptotic solution fails.
of the governing equations (1) – (5), on the Inviscid ; h = 15 ; D = 1.05 ; F = 2 ; = 0.99/2
assumption that the jet is thin. The details are 15 15 15 15
not given here, but the analysis is similar to
classical shallow-water theory [9]. According to
this approximation, there is a steady-state 10 10 10 10
solution in which the vertical speed in the jet is
y
v1 ( y ) sin 2 2( D 1) y / F 2 (9)
5 5 5 5
and the two interfaces have the shapes
X L ( y ) y cos sin / v1 ( y )
X R ( y ) y cos sin / v1 ( y ) . (10) 0 0 0 0
-2 0 2 -2 0 2 -2 0 2 -2 0 2
When the plume is vertical ( / 2 ) the two t=8 t = 12 x t = 16 t = 20
interfaces in (10) are anti-symmetrical. Figure 3. Inviscid plume at angle 0.99 / 2 at four
h = 15 ; D = 1.05 ; F = 1 different times. Here, h 15 , D 1.05 , F 2 .
15
19
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
1 D, x y cot 1
15 15 15
S ( x, y ) (19)
0, 1 x y cot
with a similar form for streamfunction. It is then 10 10 10
appropriate to express the “unsteady” y
components in equation (18) as
U ( x, y , t ) 5 5 5
M N
B
m 1 n 1
mn (t )cos m ( x ) sin( n y )
0 0 0
-5 0 5 -5 0 5 -5 0 5
U ( x , y , t ) t=8 t = 16 x t = 24
Figure 5. Streamlines for viscous plume at angle
M N (20)
A
m1 n 1
mn (t )sin m ( x ) sin( n y ) 0.99 / 2 at three different times. Here, h 15 ,
D 1.05 , F 2 , and 5 .
with n as defined in (8) and m m /(2 ) . Figure 5 shows a solution for a viscous plume,
for the same case as illustrated in Figure 3.
These expressions (20) are chosen to satisfy
Again, there is no approach to a steady-state
boundary conditions (16) and (17) identically.
solution, since viscosity causes entrainment of
Equations (20) are substituted into the governing
the outer fluid; this is a feature in common with
system (12) and (15), and after considerable
the symmetric solution of Figure 4. Small
algebra, a (large) system of 2MN ordinary
vortices can be seen either side of the jet, and for
differential equations is obtained for the Fourier the asymmetric case in Figure 5, they eventually
coefficients Amn (t ) and Bmn (t ) . This system is
20
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
21
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Viscous cylindrical outflow model. small amplitude 0.03 . The solution fails to
Once again, viscous effects can be accounted for continue beyond about t 12 , and to
using a Boussinesq approximation, using understand why, it is necessary to consider the
equations similar to (12) and (15). As in section curvature.
III., a vorticity-streamfunction formulation is D = 1.05 ; F = 1 ; = 0.03 ; P2(0) = -Q2(0) =
used, and now the streamfunction is represented 2
in the form
( r, , t ) /(2 ) 0
M N
(29)
Amn (t ) J m jmn r / sin( m )
-2
m 1 n 1 -4
replacing equation (20). The density 2
perturbation is written
y
( r, , t ) ( D 1)r 2 / 2 0
t = 1 , 2 , ,,, , 11
N
r Cn (t )sin( n r / ) 2 4
-2 -4 -2 0 x
n 1
M N Figure 7. Curvature at the interface, for the same case as
r Bmn (t ) J m ( jmn r / )cos( m ) . (30) shown in Figure 6.
m 1 n 1 Figure 7 shows the interfacial curvature for each
In these expressions (29), (30), the functions J m of the eleven solutions in Figure 6. Initially, the
interface is a circle of radius 1, and so its
are first-kind Bessel functions of order m , and
curvature is 1 , as expected. However, as
jmn are their zeros. These are substituted into the interface evolves, it develops regions of very
the density transport equation and vorticity high curvature at its poles. It appears that the
equation to derive ordinary differential equations curvature becomes infinite there, within about
for the Fourier coefficients, and these are the finite time t 12 , and this then causes the
integrated forward in time. failure of the solution beyond this time. This is
D = 1.05 ; F = 1 ; = 0.03 ; P2(0) = - Q2(0) =
2 consistent with ideas in [6], and a Moore
curvature singularity is expected to form.
Density D = 1.05 ; F = 1 ; = 0.03 ; = 5 ; K = 2 ; t = 12
5
1
y 3
0 t = 1 ,2 , ... , 11
1
y
-1
-1
-2 -3
-2 -1 0 1 2
x
Figure 6. The evolution of the inviscid interface as time
-5
increases. The solution is shown at eleven different times, -5 -3 -1 1 x 3 5
for K 2 . The scales on the axes are equal.
Figure 8. Viscous solution for the same case as in Figure 6,
In Figure 6, the development of the cylindrical at the time t 12 . The dashed line is the inviscid result at
interface R( , t ) is shown for times the same time. The scales on the axes are equal.
t 1,,11 , for a case F 1 in which a The corresponding viscous solution is shown in
constant inwardly-directed acceleration of Figure 8, for the same case as in Figure 6, at the
gravity is present. The interface initially has a time t 12 . These are contours of the
circular shape, but its velocity was initially perturbed density in equation (30), and they
perturbed at the second mode, K 2 , with the show clearly the location of the effective
interface. The inviscid solution at this same
22
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
time is overlaid on this diagram, and is shown may be given here, but the techniques are similar
with a dashed line. It agrees well with the in principle to those outlined in the previous
viscous result, but it represents the last time at sections.
which it was possible to compute an inviscid Spherical polar coordinates are now used, and to
solution, before the curvature singularity caused simplify the problem as much as possible, only
the failure of that solution. axi-symmetric modes are considered. The flows
Density D = 1.05 ; F = 1 ; = 0.03 ; = 5 ; K = 2 ; t = 30 are therefore rotationally symmetric about the
5
z -axis, so that only the radial coordinate r and
polar angle from the z -axis are involved.
In the inviscid case, the two velocity potentials
y in the inner fluid 1 and outer fluid 2 are now
0 represented in the forms
N
1
1 ( r , , t ) Bn (t )r n Pn (cos )
4 r n 1
N
1
2 ( r , , t ) Cn (t )r n 1 Pn (cos )
-5 4 r n1
-5 0 x 5
(31)
Figure 9. Viscous solution for the same case as in Figure And a similar expansion is used for the interface
6, at the time t 30 . r R( , t ) . In these expressions, the functions
A careful study of the vorticity shows that the
Pn are Legendre polynomials. Once again, the
regions in which the inviscid solution developed
curvature singularities are now replaced by velocity potentials (31) and the representation of
regions of high vorticity in the viscous case, at the interface are substituted into the two
the same locations and time. It seems clear that kinematic conditions and the dynamic condition
high curvature in the inviscid model is the at the moving interface, to derive a system of
precise trigger for vorticity to concentrate in the ordinary differential equations for the Fourier –
viscous case. This, in turn, causes the interface Legendre coefficients Bn (t ) , and so on. These
to roll up and develop over-hanging plumes. are then integrated forward in time using a
This is illustrated at the much later time t 30 , Runge-Kutta method.
in Figure 9. The small velocity disturbance at The viscous problem is again modelled using the
the K 2 mode in the initial conditions (28) Boussinesq approximation, as in section III. In
has developed into a large bi-polar plume with this approach, the density of the outer fluid is
two mushroom-shaped outflows. These bi-polar assumed to be only slightly larger than that of
shapes are believed to be of importance in the the inner fluid, and the unstable density ratio
formation of stars in astrophysics [7]. D 1 is of interest here. Once again, a density
Further details of these types of flows are transport equation and vorticity equation may be
available in a forthcoming paper by Forbes [3]. derived, and these are similar to equations (12),
It is, in fact, possible to obtain different non- (15).
linear outflow modes for different choices of the In the following Figures 10 – 12, an axi-
integer K in the initial conditions (28), and symmetric viscous solution is shown, at three
different examples of those flows are available different times. In each solution, the same
from that paper [3]. density contour is illustrated, and has been
chosen to correspond most closely to the
V. AXI-SYMMETRIC OUTFLOW IN A location of the centre of the interface (which is
SPHERICAL BUBBLE of finite thickness in the viscous case). There is
The techniques of the previous section IV. can found to be close agreement between this
readily be extended to study outflow from a density contour and the interface predicted by
point source in three-dimensional geometry. In the inviscid equations (31) for early times;
the interests of space, only a very brief overview however, as in section IV., the inviscid solution
23
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
fails at finite time, due to the formation of locations at which the inviscid solution forms a
Moore-type curvature singularities at the curvature singularity, and eventually the two
interface. plumes form over-hanging regions, as in Figure
12.
VI. CONCLUSIONS
Spectral methods have been used here, to obtain
highly accurate solutions for jets and for
problems involving injected bubbles in fluids.
The inviscid theory may predict the formation of
Moore-type curvature singularities on the
interface within finite time, and these are
replaced with regions of high vorticity in the
viscous theory. This causes the formation of
over-hanging plumes as time progresses.
Figure 10. Viscous axi-symmetric expansion from a point
ACKNOWLEDGEMENTS
sink at time t 8 , for a solution with D 1.05 , F 0.5 ,
This work was supported in part by Australian
0.03 and the bi-polar mode K 2 .
Research Council grant DP1093658.
REFERENCES
[1]. Atkinson, KE (1978). An Introduction to
Numerical Analysis, Wiley, New York.
[2]. Forbes LK (2009). "The Rayleigh-Taylor
instability for inviscid and viscous fluids", J.
Engin. Math., Vol 65, pp 273-290.
[3]. Forbes, LK (2011). "A cylindrical
Rayleigh-Taylor instability – radial outflow
from pipes or stars", J. Engin. Math., special
Tuck Memorial Issue, to appear.
[4]. Forbes LK, Chen MJ and Trenham CE
Figure 11. Same case as Figure 10, for time t 16 . (2007). "Computing unstable periodic waves
at the interface of two inviscid fluids in
uniform vertical flow", J. Comput. Phys.,
Vol 221, pp 269-287.
[5]. Jupp, T and Schultz, A (2000). "A
thermodynamic explanation for black smoker
temperatures", Nature, Vol 403, pp 880-883.
[6]. Moore, DW (1979). "The spontaneous
appearance of a singularity in the shape of
an evolving vortex sheet", Proc. Roy. Soc.
London, Vol A365, pp105-119.
[7]. Stahler, SW and Palla, F (2004). The
formation of stars, Wiley, Berlin.
[8]. Tuck, EO and Vanden-Broeck, J-M (1984).
Figure 12. Same case as Figure 10, for time t 24 . "A cusp-like free-surface flow due to a
The bubble surrounding the point source in submerged source or sink", J. Austral. Math.
Figure 10 is almost spherical, but as time Soc. Ser. B, Vol 25, pp 443-450.
progresses, the small bi-polar disturbance to the [9]. Wehausen, JV and Laitone, J (1960)
initial velocity grows unstably. Regions of high "Surface Waves", in: Handuch der Physik,
vorticity are formed at precisely the times and Springer-Verlag, Berlin, Vol 9 pp 446-778.
24
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
25
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
26
Proceedin
ng of Conf. on IIndustrial and
d Appl. Math., IIndonesia 201
10
In order
o to comppare the bounndary conditionns
impliedd by (15) and (16) with w previoussly
For small values
v of we have introduuced conditionns (Chap. 13.44[3]) we assum me
, (14) from nown on subcrritical flow, i.e., the solutioon
satisfiees
Obviously,, we can reccover and from the
solutions and off the diagonal system (12) . (18)
and (13). In order to simplify thee discussion Furtherrmore, we consider
c so called
c spillwaay
following we prescribe linear
l boundarry conditions conditions, i.e., (3)–(44) are given byy
for some constants an
nd , (199)
, (15)) (200)
, (16)) where is the givenn water level above the cannal
We estimaate the derivativ ves of and with respect an a characteristtic constant ofo the spillwaay.
to the indeependent variab bles at the dataa From the t applicationn it is desiredd to express thhe
in orrder to apply Thheorem 13.12[[3]: controll only in terms
t of the local water heigght
or , rrespectively. To
T this end we w
(17)
apply thet following derivation. We replace in thhe
previouus formulationn the terms of annd
Theorem 1. We assum me that and by the boundary conditionns (15) and thhe
, then therre exists a posiitive number relaxatiion approximaation (14). We W obtain up to
, such thaat if
order and annd
and hence the followinng
there existss , , and such that for equatioon for the contrrol and , respectively,
r
any initiial conditionn in
satisfying the
t boundary conditions
c (15)-(16), , (21)
,
(222)
,
, Under the assumptionn and using thhe
previouus results we expect these controls
c to steeer
, the syystem to rest. Note, that using
u boundaary
and additioonally conditions (16) a ddifferent contrroller could bbe
, d.
derived
the closedd–loop system (12)-(13) witth boundary
III. COONCLUSIONS
conditions (15)-(16) haas a unique solution in
We preesented a noveel idea for boun ndary control of
. This solution satisfies for
hyperbolic systems. Contrary
C to exxisting results no
n
any
linearizzation is needeed in order to obtain a contrrol
result. Future investtigations will be carried out o
consideering generaal conservatioon laws annd
The prooof relies on a particular choice of a numeriical studies.
Lyapunov function, seee Chapter 13.3 [3]. The
27
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
28
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Bernard Mourrain(1)
(1)
GALAAD, INRIA Méditerranée, Sophia Antipolis, France
Email: mourrain@sophia.inria.fr
Gang Xu(2)
(2)
GALAAD, INRIA Méditerranée, Sophia Antipolis, France
Email: Gang.Xu@sophia.inria.fr
29
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
D m , l ,q
Therefore the solution f is defined implicitly B-spline representation has many interesting
−1
on by f x = ° x . This method properties, such as local support, partition of
n− 1
naturally extends to cases where the physical unity, C continunity and refinement prop
domain is a volume parametrized by a erties [3], which are desired for numeric
3
cube D in . analysis.
30
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
∫ p N rst p B
T
p B p p N ijk p J p d P
Sijk = − ∫ f x M rst x d
= −∫ f T p N rst p J p dP Figure 3. Color map of the solution and control points.
J p
where is Jacobian of the
T Injectivity Condition. The first geometric
transformation, B is the transposed of the issue is to guarantee the injectivity of the
inverse of the Jacobian matrix. The above paramaterisation map :D . In a usual
integrations are performed in parametric space context, this physical domain is described by
using classical Gauss quadrature rules. boundary curves or surfaces (see Figure 2);
The computational domain needs to be
An example is given in Figure 2 and Figure 3 parametrised such that the parametrisation
with
2 coincides on the boundary of D , with the
− x y z
f x= sin sin sin parametrisation of the boundary surfaces.
3 3 3 3 . Using B-spline representations, the control
Figure 2 shows the physical domain and its coefficients are known on the boundary. In
boundary surfaces. Figure 3 presents the color Figure 3, we find that the outer control points
map of the solution field and corresponding of the volume parameterisation, wich are
31
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
deduced from the control points of the approximate the solution of our problem. An
boundary surfaces. The problem reduces to interesting characteristic of these
find the interior control points such that the approximation schemes is that their order of
map is a bijection between the approximation is directly related to the degree
computation domain D and the physical of regularity of the bspline space. Figure 4 is
an example of a planar heat conduction
domain . The injectivity of is verified problem analysis, where the error is given in
if its Jacobian does not vanish on D . A terms of the log of the square root of the
sufficient condition for injectivity can be number of control points: The two curves
deduced from the relative position of the represent the L2 error of the approximated
control points of the parametrisation. For solution, when we use a natural position of the
simple shapes, such a parameterisation can be control points (plain blue curve) and we when
constructed from so-called Coons pacthes [2]. we optimize their position (dash red curve).
For more complex shapes, a solution can be We observe that in both cases, the slopes of
found using standard linear programming the curves tend to -4, which is the speed of
techniques on the position of the controlled approximation we expect using bicubic bspline
points. Such an approach is described in [4]. functions.
As a matter of fact, the choice of the free inner
control points has an influence on the quality Using tensor product B-spline functions has
of approximation of the physical solution. As however some drawback in this context. When
shown in [4], the optimal position of the a knot is inserted in one direction of the
control points is not necessarily the natural (or parameter domain, we add not one but the
regular) one. New types of strategies number control points involved in the other
combining the optimisation of the position of parameter direction.
the inner control points with approximation of
the solution and the estimation of the error can This can lead to too many knot insertions if h-
be considered. refinement operations are required in all
parametric directions. Instead, we would like
to have local parameter space refinements
possibilities. To handle this problem, new
types of B-spline basis are considered. So-
called T-splines, introduced by T.W.
Sederberg et al. [5], are a generalisation of
rational bspline functions, which are
associated to rectangular subdivisions of the
parametric domain. These subdivisions allow
to have T-junctions and to perform local
refinements. They have interesting properties
for the isogeometric approach [6]. Other types
of T-splines which are piecewise polynomial
[7] are also considered in isogeometric
problems [8]. These spaces of T-splines are
Figure 4. Error history during refinement for different
parametrization of computational domain
not completely under- stood. In particular,
open questions remain on their dimension and
Function space refinement. A standard and the construction of explicit bases. Another
tranditional technique to improve the quality family of B-spline functions is related to the
of approximation is to refine the triangular control meshes. These splines
computational domain. This process, also extend the concept of simplex splines to a
called h-refinement, consists to insert knots in triangular mesh, attaching a sequence of nodes
the parametric domain, that is to add new to each vertex of the triangulation [9]. They
control points. Note that it does not change the allow to deal with 2D or 3D domains with
parametrisation map but increase the space of arbitrary topology, and with arbitrary degree
(B-spline) functions used to represent it. Thus of regularity. Having the possibility to perform
it provides more freedom to better local refinement with these types of bspline
functions is important in the isogeometric
32
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
approach. To fully exploit these capacities, This recent approach rises interesting
efficient local error estimators are however geometric modeling and representation
needed, which remains a difficult issue in challenges, that need to be addressed for
numerical analysis, whatever the approach further impact of isogeometry in scientific
chosen to approximate the physical solution. computing. This also implies some deep
changes in the numerical tools and techniques
Multipatches. The geometry on which we involved in numerical computation, which is
want to perform the simulation may not be another challenge to address.
composed of one part that can be parametrized
by a simple domain D . It may have holes or ACKNOWLEDGEMENTS
different pieces assembled in a non-manifold We thank Dr. Régis Duvigneau for interesting
discussions on finite element techniques and
on shape optimisation.
REFERENCES
[1]. A.Cottrell, T.J.R.Hughes, Y.Bazilevs. Iso-
geometric Analysis: Toward Integration
of CAD and FEA. Wiley Press, 2009.
[2]. Farin, D. Hansford. Discrete coons patches
Computer Aided Geometric Design,
1999,16(7):691-700
[3] Farin. Curves and surfaces for computer
way: aided geometric design : a practical guide.
This type of geometry requires a special treat- Comp. Science and sci. computing. Acad.
ment for the description of the Press, 1990.
parametrisations of the different parts of the [4]. G.Xu, B.Mourrain, R.Duvigneau, A.
object and the constraints that should be Galligo. Optimal analysis-aware
satisfied along the boundary of these different parameterization of computational domain
components. The topological structure and the in isogeometric anal- ysis. Geometric
geometric and functional basis description Modeling and Processing, LNCS 6130,
should be tightly linked in order to provide an 2010: 236-254.
efficient solution to the simulation problem. In [5]. W. Sederberg, J.M Zheng, A.Bakenov, A.
particular, assembling the (stiffness) matrix E H. Nasri. T-splines and T-NURCCs. ACM
should be optimized according to the support Trans. Graph, 2003, 22(3): 477-484
of the basis functions. [6]. Bazilevs, V.M. Calo, J.A. Cottrell, J.A.
Evans, T.J.R Hughes, S. Lipton, M.A.
V.CONCLUSION Scott, T.W. Sederberg. Isogeometric
The isogeometric approach is a promosing Analysis using T-Splines, Computer
technique which represents in the same Methods in Applied Mechanics and
framework the geometry and for the physical Engineering, 2010,Volume 199, Issues 5-
functions on the geometry. By representing 8: 229-263.
exactly the geometry, it avoids some [7]. X. Li, J.S Deng, F.L Chen. Surface
numerical artefacts that can appear in finite modeling with polynomial splines over
element method with mesh approximation. It hierarchical T-meshes. The Visual
also leads to high order numerical Computer ,2007, 23(12): 1027-1033
approximation scheme, using basis functions
such as splines. These piecewise polynomials [8]. Dörfel, B. Jüttler, and B. Simeon. Adap-
functions which are heavily used in CAGD tive isogeometric analysis by local h-
provide a uniform framework to describe the refinement with T-splines. Computer
geometry and the solutions. Tranditional finite Methods in Applied Mechanics and
element techniques extend naturally to this Engineering,2010, 199(5-8): 264-275
new framework. Shape optimisation methods [9]. G. Xu, G.Z Wang, X.D Chen. Free-form
can be applied more efficiently by moving def-ormation with rational DMS-spline
control points instead of nodes on the finite volumes. Journal of Computer Science
element mesh. and Technology, 2008,23(5): 862-873.
33
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
34
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
2 2
and O x t , respectively. Due to
The value of p, which corresponds to 1, 2 and
high accuracy, the second-order CN scheme is 4, represents the full-sweep, half-sweep and
mainly considered to derive an approximation half-sweep cases respectively. Based on
equation of problem (1). Similarly using the Figure 2, it can be seen that we can not
same way to derive Eq. (3) and by substituting calculate approximate values for two node
1 2 , we can construct the Full-Sweep, points, i p and i m p by using Eq.(5),
Half-Sweep and Quarter-Sweep Crank- because some node points are out of the
Nicolson finite difference approximation solution domain (1). To overcome this
equations, which are indicated as the FSCN, problem, we need to consider the correspoding
HSCN, and QSCN respectively. The second-order approximation equation in Eq.
formulation of all CN finite difference (4). It means that both node points will be
approximation equations at the (j+1) time calculated by Eq. (4).
level, can generally be expressed as Therefore, combination between Eq. (4)
and (5) can easily lead to a linear system in
U ip, j1 1 U i, j1
2 matrix form as
(4) AU b (6)
U i p, j1 f i, j1 ~ ~
2 where,
Where
1 0
t 2
,
ph 2 b a b c
c b a b c
f i, j1 U i p, j 1 U i, j U i p, j
2 2 A
c b a b c
By following the same steps to construct
second-order CN approximation equation in c b a b
(4), we can show on how to derive that the
0 1
fourth-order full-sweep, half-sweep and 2
m m
quarter-sweep finite difference approximation 1x 1
p p
equations and then these approximation
equations can generally be stated as
cU ip, j1 bU i p, j1 aU i, j1 III. Derivation of the Family of SOR
Methods
bU i p, j1 cU i p, j1 f i, j1 As can be seen the linear system in Eq.
(5) (6), the coeiffient matrix, A is sparse and large
Where scale. Therefore iterative methods are the
f i, j1 cU i p, j bU i p, j dU i, j natural options for efficient solutions of
sparse linear system. In this section, we will
bU i p, j cU i p, j discuss on how to construct various types of
t 16t the Successive over-relaxation (SOR) method
c , b , introduced by Young [16]. Actually, this
24ph 2 24ph 2 method can be also called the Gauss-Seidel
30t 30t method with a weighted parameter, w is
a 1 , d 1 . widely used to accelerate the convergence rate
24 ph 2 24 ph 2 of the standard Gauss-Seidel method for
solving a linear system of equations.
Now, we construct and formulate FSSOR,
HSSOR, QSSOR and QSMSOR iterative
methods based on linear system in Eq. (6).
Since the linear system can be represented in a
general matrix form for the case of full-sweep,
Figure 2. Distribution of node points for the
computational molecule of the fourth-order full-sweep half-sweep and quarter-sweep. Let us consider
and half-sweep schemes at i p .
linear system in Eq. (6) as
36
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
37
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
REFERENCES
[1]. Abdullah, A.R. (1991). ”The Four Point
Explicit Decoupled Group (EDG)
Method: A Fast Poisson Solver”.
International Journal Computer
Mathematics, Vol 38, pp 61-70.
[2]. Evans, D.J & Sahimi, M.S. (1988). ”The
Alternating Group Explicit iterative
method (AGE) to solve parabolic and
hyperbolic partial differential equations”.
Ann. Rev. Num. Fluid Mechanic and Heat
Figure 4. The execution time (seconds) versus mesh size Trans, Vol 2, pp 283-389
of the FSSOR, HSSOR, QSSOR and QSMSOR methods. [3]. Evans, D. J & Yousif, W. S. (1990). ”The
Explicit Block Relaxation method as a
Table 2. Reduction percentage of the number of grid smoother in the Multigrid V-cycle
iterations and execution time for the HSSOR, QSSOR
scheme”. Int. J. Computer Maths. , Vol
and QSMSOR methods compared with FSSOR method
34, pp 71-78.
Methods [4]. Gupta, M. M., Kouatchou, J. & Zhang, J.
Problem (1)
(1997a). ”A Compact Multigrid solver for
Number of Execution time convection-diffusion equations”. Journal
iterations of Computational Physics, Vol 132, No 1,
HSSOR 45.47 - 47.21% 76.73 - 77.93%
70.47 - 70.92% 89.21 - 90.60%
pp 123-129.
QSSOR
QSMSOR 81.43 - 82.16% 94.99 - 96.36% [5]. Gupta, M. M., Kouatchou, J. & Zhang, J.
(1997b). ”Comparison of second and
fourth order discretizations for multigrid
V. CONCLUSIONS Poisson solvers”. Journal of
In this paper, we present the formulation Computational Physics, Vol 132, No 2,
of the the FSSOR, HSSOR, QSSOR and pp 226-232.
QSMSOR methods by using the corresponding [6]. Ibrahim, A. & Abdullah, A.R. (1995).
fourth-order Crank-Nicolson finite difference ”Solving the two-dimensional diffusion
schemes in Eq. 5. Based on fourth-order equation by the four point explicit
discretization schemes for all sweep cases, we decoupled group (EDG) iterative
method”. International Journal Computer
can see that the corresponding second-order
Mathematics, Vol 58, pp 253-256.
approximation equation needs to be applied
[7]. Mohanty, R.K. (1997). ”Order h4
together at two node points, i p and
difference methods for a class of singular
i m p . From the observation of numerical
two space elliptic boundary value
collected in Tables 1 and 3, we can conclude
problems”. Journal of Computational
that the QSSOR method is more superior in
terms of number of iterations and the
38
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
and Applied Mathematics, Vol 81, pp of Elliptic Type”, Trans. Amer. Math.
229-247 Soc., Vol 76, 92-111.
[8]. Mohanty, R.K. (2007). ”The smart- [17]. Young, D.M. (1971). ”Iterative solution
BLAGE algorithm for singularly of large linear systems”. London:
perturbed 2D elliptic partial differential Academic Press.
equations”. Applied Mathematics and [18]. Young, D.M. (1972). ”Second-degree
Computation, Vol 190, pp 321–331. iterative methods for the solution of large
[9]. Mohanty, R.K. & Singh, S. (2006). ”A linear systems”. Journal of
new fourth order discretization for Approximation Theory, Vol 5, pp 37-148.
singularly perturbed two dimensional [19]. Young, D.M. (1976). ”Iterative
non-linear elliptic boundary value solution of linear systems arising from
problems”. Applied Mathematics and finite element techniques”. In:
Computation, Vol 175, pp 1400–1414. Whiteman, J.R. (Eds.). The
[10]. Spotz, W. F. (1995). ”High-Order Mathematics of Finite Elements and
Compact Finite Difference Schemes for
Computational Mechanics”. Ph.D
Applications II, pp 439-464.
Dissertation. The University of Texas at London: Academic Press.
Austin.
[11]. Sulaiman, J., Hasan, M.K. & Othman, M.
Othman. (2007). ”Red-Black EDGSOR
Iterative Method Using Triangle Element
Approximation for 2D Poisson
Equations”. In. O. Gervasi & M.
Gavrilova (Eds). Computational Science
and Its Application 2007. (LNCS 4707),
pp 298-308. Berlin: Springer-Verlag.
[12]. Sulaiman, J., Hasan, M.K. & Othman,
M.(2007). ”Red-Black Half-Sweep
Iterative Method Using Triangle Finite
Element Approximation for 2D Poisson
Equations”. In. Y. Shi et al. (Eds).
Computational Science 2007. (LNCS
4487), pp 326-333. Berlin: Springer-
Verlag.
[13].Sulaiman, J., Othman, M. & Hasan, M.K.
(2004). ”Quarter-Sweep Iterative
Alternating Decomposition Explicit
algorithm applied to diffusion
equations”. International Journal of
Computer Mathematics, Vol 81, No 12,
pp 1559-1565.
[14]. Sulaiman, J., Othman, M. & Hasan, M.K.
(2008). ”Half-Sweep Algebraic Multigrid
(HSAMG) method applied to diffusion
equations”. 2008. In. H.G. Bock et al.
(Eds). Modeling, Simulation and
Optimization of Complex Processes, pp
547-556. Berlin: Springer-Verlag.
[15]. Othman, M. & Abdullah, A.R. (1999).
”An Effcient Multigrid Poisson Solver”.
Int. J. Computer Maths., Vol 71, pp 541-
553.
[16]. Young, D. M. (1954). ”Iterative Methods
for solving Partial Difference Equations
39
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
40
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
A. Domain Decomposition
Since the points in the solution domain are
interdependent, the domain decomposition
mechanism is used to solve the problem of
data dependent at the interboundary. The
number of points at the interboundary must be
very minimal. Let’s denote the number of
processes p and the solution domain is
decomposed evenly into p vertical sub-
Figure 1. The solution domain for the AOR quarter- domains, as shown in Figure 2.
sweep point-iterative method.
( k 1)
v i , j vi(,kj) vi(,kj) , Figure 2. Domain decomposition for the parallel AOR
quarter-sweep method with n = 18 and two processors
where (p=2).
1
vi(k2,1)j vi(,kj1)2 vi(k2,) j vi(,kj) 2 J f i , j
( k 1)
v i, j
4
3. Check for the convergence. If
the convergence is not achieved, go to B. Interprocess Communication
the step 2. Otherwise, evaluate solutions In chessboard ordering strategy, there are two
for the other points by the following stages, red and black. The stages depend on
formulas: each other, update the data for each stage are
1
vi 1, j 1 vi 1, j 1 vi 1, j 1 vi 1, j 1 I fi , j
required, i.e. twice for for each iteration. Only
vi , j
4 the points at the interboundaries are required
for points of type and i.e. each sub-domains are required to update
1 their data (communications among the
vi , j
4
vi1, j vi, j 1 vi1, j vi, j 1 H fi, j processors). The interprocess communication
procedure is called twice for each iteration,
for points of type .
red iteration then followed by black iteration.
4. Stop.
C. Parallel AOR quarter-sweep Algorithm
41
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
The implementation of the parallel AOR 150, 250, 350 and 450. The convergence test
quater sweep points algorithm is describe as, was the maximum absolute error with the error
1. Divide the grid points into the four types tolerance 1010 . The parallel algorithm
, , and as in Figure 2. Compute was implemented in C language on Sun Fire
the values of h 2 , 2h 2 , and 4h 2 V1280 parallel machine with eight numbers of
beforehand and assign them to variables processor. The results for the parallel AOR
H , I , and J . Decompose the domain quarter-sweep point iterative method are
into sub-domains. reported and shown in Table 1.
2. For all the points of type , implement Table 1. Experimental results for the parallel AOR
the accelerated over-relaxation: quarter-sweep point iterative method.
vi(k2,1)j vi(k2,) j vi(,kj1)2 vi(,kj) 2 n p Time (ms) Speedup Effic.
vi , j r
4 1 511.864 1.00 1.00
2 308.179 1.66 0.83
( k 1)
v i , j vi(,kj) vi(,kj) ,
150
3
4
235.346
194.690
2.17
2.63
0.72
0.66
where 5 179.336 2.85 0.57
1 6 165.988 3.08 0.51
v i , j vi(k2,1)j vi(,kj1)2 vi(k2,) j vi(,kj) 2 J f i , j
( k 1)
7 157.103 3.26 0.47
4 8 152.881 3.35 0.42
3. Call the interprocess communication 1 2365.096 1.00 1.00
procedure, sending the undated points at 2 1358.951 1.74 0.87
the interboundaries to the adjacent 3 972.199 2.43 0.81
processors. 4 770.047 3.07 0.77
250
4. Repeat Steps 2−3 for the points of type . 5 682.750 3.46 0.69
5. Check for the convergence. If 6 603.724 3.92 0.65
the convergence is not achieved, go to 7 552.556 4.28 0.61
8 506.630 4.67 0.58
the step 2. Otherwise, evaluate solutions
1 6120.029 1.00 1.00
for the other points by the following 2 3448.256 1.77 0.89
formulas: 3 2426.846 2.52 0.84
1
vi , j vi 1, j 1 vi 1, j 1 vi 1, j 1 vi 1, j 1 I fi , j 350
4 1904.208 3.21 0.80
4 5 1655.956 3.70 0.74
for points of type and 6 1429.563 4.28 0.71
1 7 1292.324 4.74 0.68
4
vi1, j vi, j 1 vi1, j vi, j 1 H fi, j
vi , j 8 1147.156 5.33 0.67
1 13 289.598 1.00 1.00
for points of type . 2 7 456.084 1.89 0.94
6. Stop. 3 5 212.513 2.70 0.90
4 3 990.711 3.59 0.90
450
IV. NUMERICAL RESULTS AND 5 3 287.753 4.48 0.90
DISCUSSIONS 6 2 832.822 5.28 0.88
To benchmark the parallel AOR quarter-sweep 7 2 511.695 6.25 0.89
point iterative algorithm, we have 8 2 427.652 7.15 0.89
implemented parallel version of the AOR full- The results of execution time for all the
and half-sweep point iterative methods. The parallel AOR full-, half- and quarter-sweep
numerical experiments were conducted for point iterative algorithms for are shown in
solving the following problem, Figure 3.
2u 2u
x 2 y 2 e xy ,
x 2 y 2
( x, y ) 0,1 0,1
with the Dirichlet boundary conditions. The
exact solution of the problem is u ( x, y ) e
xy
42
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
43
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
44
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Using the first assumption results in a By Eqs. 5~6, the log-likelihood function is
conditionally normally distributed return:
(2)
GARCH(1,1) is chosen for modeling After getting the parameters, the next step is to
volatility because of its ability to describe calculate 1-step ahead forecast of conditional
several financial data’s characteristics, mean and volatility of using
such as the leptokurtic distribution of
return, volatility clustering, stationarity,
and volatility mean reversion. (9)
(11)
(6)
45
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
(12)
(14)
Here, VaR symbolizes the worst loss over 1
day horizon for the position held in portfolio. The following step is to check whether the
2. Simulation models acquired are the suitable ones using the
In this subsection, simulation of VaR same inspections and tests as before. Once the
calculation for portfolio with two risk factors models are approved, 1-step ahead forecast of
will be done using real data. The closing price conditional mean and volatility for ACI and
of Arch Coal, Inc. (ACI) and Goldman Sachs GS are calculated using
Group, Inc. (GS) in 2002-2005 will be used.
Arch Coal, Inc. (ACI)
Before using the data, several tests and
inspections must be conducted to ensure that
they satisfy all assumptions and conditions for
ARMA(1,1)-GARCH(1,1) model usage. (15)
Inspections using ACF, PACF, and Normal
QQ plot, and quantification tests, such as Goldman Sachs Group, Inc. (GS)
Ljung-Box Q-test, Engle’s ARCH test, and
Kolmogorov-Smirnov test will be applied.
(17)
Figure 1. Log return of ACI and GS (2002-2005) Table 1. Conditional mean and volatility
ACI GS Portfolio
The next stage is to construct the return and
volatility equations by means of parameter
46
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
(18)
Figure 2. Backtesting for both VaR calculation models
3. Backtesting VaR
Value-at-Risk or VaR calculation using Ideally, for a time horizon of 250 days and
ARMA(1,1)-GARCH(1,1) model derived confidence level of 99%, the expected
in the previous subsection is useful only if number of exceptions are 2.5 exceptions.
it can predicts loss accurately. Therefore, From the backtesting result, it can be seen
its ability in predicting loss needs to be that both models produce only one
compared with the conventional one. The exception. According to Basel Committee
conventional model can be defined as for Bank Supervision (BCBS) (1996), an
accurate model will fall in the green zone.
Yellow zone indicates that there is a
(19) problem in the model. If a model falls in
the red zone, it will automatically lead into
where is the standard deviation of an assumption of incorrect or inaccurate
the historical data. Both models model.
performances will be compared using
Table 2. Basel Traffic Light (confidence level = 99%)
backtesting method.
Backtesting is a formal statistical Number of Increase in
Zone
technique used for observing whether the exception k
VaR forecast is able to describe the real Green 0-4 0.00
loss over the given time horizon. Historical Yellow 5 0.40
data of the log return of ACI and GS for 6 0.50
500 days will be used and daily VaR 7 0.65
forecast will be done using both models 8 0.75
for the following 250 days, with a position 9 0.85
of $1 and confidence level of 99%. Red 10+ 1.00
Both VaR forecasts will be compared to From Fig. 2, both models fall in the green
the hypothetical P&L from historical data. zone, thus both models are accurate for the
If there is a case where VaR is portfolio in question.
underestimated or the loss is higher than
VaR, it is said to be an exception or VaR using ARMA(1,1)-GARCH(1,1)is
violation towards VaR. If there is too better than the conventional one
many exceptions, then the model applied is
not suitable enough for the portfolio in To show that the first model is better, the
question. formula of Capital Adequacy Ratio (CAR)
will be used.
47
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
48
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
ACKNOWLEDGEMENTS
I would like to acknowledge and extend
my heartfelt gratitude to Mr. Yosef
Oktavianus Senobua, M. Sc. who has
given valuable comments and made the
completion of this paper possible.
REFERENCES
[1]. Bagasheva, BS, Fabozzi, FJ, Hsu,
JSJ, and Rachev, ST (2008).
Bayesian Methods in Finance, John
Wiley & Sons, Inc., New Jersey.
[2]. Basel Committee on Banking
Supervision (2005). Part 2: The First
Pillar – Minimum Capital
Requirements. Retrieved May 31st,
2010,from
http://www.bis.org/publ/bcbs118.htm
[3]. Berry, R (2009). ”Backtesting Value-
At-Risk”, J.P. Morgan Investment
Analytics & Consulting, pp 5-6.
[4]. Bodie, Z, Kane, A, and Marcus, AJ
(2008). Investments, 7th ed.,
McGraw-Hill/Irwin, New York.
[5]. Brockwell, PJ, and Davis, RA
(2002). Introduction to Time Series
and Forecasting, 2nd ed., Springer-
Science+Business Media, Inc., New
York.
[6]. Craig, AT, Hogg, RV, and McKean,
JW (2005). Introduction to
Mathematical Statistics, 6th ed.,
Pearson Education, Inc., New Jersey.
[7]. Franke, J, Hafner, CM, and Hardle,
WK (2008). Statistics of Financial
Markets, An Introduction, 2nd ed.,
Springer-Verlag Berlin Heidelberg.
[8]. Jorion, P (2001). Value at Risk : The
New Benchmark for Managing
Financial Risk, 2nd ed., McGraw-
Hill, New York.
[9]. Nieppola, O (2009). Backtesting
Value-at-Risk Models, Department of
Economics, Helsinki School of
Economics.
[10]. Tsay, RS (2005). Analysis of
Financial Time Series, 2nd ed., John
Wiley & Sons, Inc., New Jersey.
49
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
50
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
51
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Figure 4. Simulation 4
Figure 1. Simulation 1
Figure 2. Simulation 2
Figure 1, 2, 3, and 4 show the prediction and
forecast of each well production using vector
and scalar Kalman filter. Prediction by vector
Kalman filter is more realistic than its scalar.
The prediction of scalar Kalman filter tends
underestimate for well 1, and overestimate for
well 2. The results are similar for its forecast.
The vector Kalman filter tends toward a steady
0.591 0.014
state with K t 1 for t 6
0.014 0.620
(see Figure 5), and the scalar Kalman filter
tends a steady state with Kt 1,1 = 0; 606 for
t 6 , and Kt 1,2 = 0; 616 for t 6 . The
implication of the steady state of Kalman gain
is the forecast model can be simplified as
Figure 2. Simulation 3 multivariate regression model.
CONCLUSIONS
Decline curve analysis using the state space
model can be used to represent prediction
model of production well. A Predator-prey-
like model is a potential approach for
52
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
modeling inter well interaction. The proposed [2] Fetkovich, MJ (1980). “Decline Curve
model is more realistic when the interaction Analysis Using Type Curve”, SPE 4629,
among wells can be negligible i.e. when the pp 1065-1077.
wells are located relatively close to each other. [3] Li, K and Horne, RN (2005). “Verification
of Decline Curve Analysis Model for
ACKNOWLEDGEMENT Production Prediction”, SPE 93878.
This research was supported by Competitive [4] Marhaendrajana, T and Blasingame, TA
Grand 2010, Directorate of Higher Education, (2001). “Decline Curve Analysis Using
Department of National Education, Republic Type Curve Evaluation of Well
of Indonesia. Performance Behavior in a Multiwell
Reservoir System”, SPE 71517.
REFERENCES [5] Wahyuningsih, S, Darwis, S, Gunawan,
AY, Permadi, AK (2008). “Predicting
[1] Arps, JJ (1945). “Analysis of Decline Steam Production Using Kalman Filter”,
Curve Analysis”, Trans. AIME, pp 160- FJTS, Vol.26 Issue 2, pp 219-225.
247.
53
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
54
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
dT dI
aT ( 1 bT ) cNT DT c' TL V (t ) gI
dt dt
(1) (6)
dN T2 ( L / T )l
eC fN g N pNT where D d.
dT h T 2 s (L / T )l
(2)
dL D 2T 2 2 piLI
mL j L qLT ( r1 N r2 C )T uNL vL ( t )
dT k D 2T 2 gi
(3)
dC
C
dt
(4)
dI
iI jLI kTI v I (t )
dt
(5)
55
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Equation (1) describes the growth of tumor term RL N , L r1NT [4]. The immune
population. Term 1 express tumor growth, in system is also stimulated by the tumor cells to
the form logistic growth [5]. The interaction produce more CD8+ T-cells. Recognition of
between NK cells with tumor are represented the presence of the tumor is proportional to the
by term of cNT . Whereas tumor lysis by average number of encounters between
CD8+ T cells has form DT. Both that terms circulating lymphocytes and tumor. It is
represents negative interaction between two represented by RL C, T r2CT [4]. The fifth
populations which describes completion for
space and nutrients as well as regulatory action term, I CL uNL2 , describes the NK cell
and direct cell population. We suppose that the regulation of CD8+ T cells, which occurs
parameter c’ depend on INF- concentration when there are very high levels of activated
CD8+ T cells without responsiveness to
I
as c' cCTL 2 e I 0 where cCTL is rate cytokines present in the system [4]. The term
of vL ( t ) is a function of time and represents
of tumor inactivation by CTL [7]. This agrees drug intervention term of tumor infiltrating
with the fact that INF- enhances immune lymphocytes to boost the immune system [4].
immune-mediated antitumor responses by Equation (4) describes the rate of change for
increasing expression of MHC molecules on the circulating lymphocyte population. We
tumor cells. assume that circulating lymphocytes assumed
The second equation describes the rate of generate a constant rate and that each cell has
change for the NK cell population. In this a natural lifespan. Thus, the terms are C
model, the growth term of NK cell population [4].
is tied to the overall immune health levels as The fifth equation describes the concentration
measured by the population of circulating of IL-2 in the bloodstream. The term 1, iI ,
lymphocytes. Hence, the growth term of NK
cell is represented by term 1 and term 2, express the natural death rate of IL-2 [4]. The
eC fN . The term of NK cell recruitment next term, jLI , represents the consumption
describe by Pillis and Radunskaya [5]. Hence, rate of IL-2 [7]. It was found that inhibition of
IL-2 results from an accumulation of immune-
T2 suppressing substances, prostaglandins. Their
the term is g N . Inactivation term of
h T 2 number is proportional to the tumor
cytolytic potential occur when a NK cell has population. Prostaglandins suppress of the
interacted with tumor cells several times and production of IL-2 and can directly destroy it
ceases to be effective. The inactivation term of molecules [7]. The term 3, kTI , express the
NK cells has form pNT [5]. IL-2 destruction rate by prostaglandins [11].
The rate of change for the CD8+ T cell The last term, vI ( t ) , is function of time and
population is described by equation (3). Cell represent the amount of IL-2 injected to the
growth term for CD8+ T cells consist only of patient [4].
natural death rate, since no CD8+ T cells are The sixth equation shows the concentration of
assumed to be present in the absence of tumor INF- in the bloodstream. The term 1, V ( t ) ,
cells. Thus, the term is mL [4]. The term of is function of time and represents the amount
NK cell recruitment describe by Pillis and of INF- injected to the patient [7].
D 2T 2 The term 2, gI , express the natural death
Radunskaya [5], and has form j L.
k D 2T 2 rate of INF- [7].
For term 3, we use inactivation term
developed by also Pillis and Radunskaya [5]
which written in the form qLT . CD8+ T-
cells can also be recruited by the debris from
tumor cells lysed by NK cells. This
recruitment term is proportional to the number
of cells killed. From this, we procure the
56
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
57
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
58
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
A B
Figure 1. Dynamics of tumor cells and immune cells are under influence of immunotherapy without addition of INF- when
initial tumor size 1 × 106 cells. Figure B is more detail than Figure A.
A B
Figure 2. Dynamics of tumor cells and immune cells are under influence of immunotherapy with addition of INF- when
initial tumor size 1 × 106 cells. Figure A is more detail than Figure B.
59
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
A B
Figure 3. Dynamics of tumor cells and immune cells are under influence of immunotherapy when initial tumor size 1 × 107
tumor cells. A: immunotherapy without addition of INF-. B: immunotherapy with addition of INF-.
A B
60
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
A B
Figure 5. Dynamics of tumor cells and immune cells are under influence of immunotherapy when initial tumor size 1 × 106
cells. A: immunotherapy without addition of INF-. B: immunotherapy with addition of INF-.
61
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
62
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
ABSTRACT
Universal portfolios were studied in [1] and [2].
We consider investing in an -stock market using (1)
a Helmbold universal portfolio [3]. It was
demonstrated in [3] that the Helmbold universal
portfolio can perform better than the Cover uniform where is the number of stocks in the market,
universal portfolio [1] on some stock data sets with is the price relative of stock on the nth
much lesser computer memory requirements. It is
the objective of this paper to show that the upper
trading day; ; the learning
bound on the learning parameter recommended parameter is defined by
in [3] is unnecessarily restrictive. By allowing to
take on larger positive or negative values, it may be
where is the total number of trading days
possible to achieve higher investment returns. and . From the
definition, it is clear that is positive and
KEYWORDS
bounded. We assume all logarithms in this
Helmbold universal portfolio; investment wealth;
learning parameter. paper are to base . It is our objective to show
that the upper bound on recommended in [3]
I. INTRODUCTION is unnecessarily restrictive. By allowing to
An investment portfolio is universal if it does take on larger values, it may be possible to
not depend on the underlying distribution of achieve higher investment returns. By
the stock prices. Universal portfolios were maximizing a certain objective function of the
studied by Cover [1], Cover and Ordentlich doubling rate of the wealth or capital function,
[2]. We consider investing in an -stock we show that the resulting universal portfolio
market using a Helmbold universal portfolio obtained is given by (1) with negative. We
[3]. It was demonstrated in [3] that the demonstrate further that by running the
Helmbold universal portfolio can perform Helmbold universal portfolio on some selected
better than the Cover uniform universal stock data from the Kuala Lumpur Stock
portfolio [1] on some stock data sets with Exchange, it is possible to obtain higher
much lesser computer memory requirements. investment returns using positive and negative
Subsequently, Tan and Tang [4] have shown learning rates which are unrestricted.
that the initial starting portfolio of the
Helmbold universal portfolio is an important II. ETA-PARAMETRIC FAMILY OF
parameter influencing its performance. HELMBOLD UNIVERSAL PORTFOLIOS
First, we introduce the eta-parametric family
A portfolio vector is a of Helmbold universal portfolios which is
vector satisfying for and defined by (1) for any real number .
. The Helmbold universal portfolio
Preposition.
is a sequence of portfolio vectors
Consider the objective functions
generated by the following update of , the ith
component of the portfolio vector on the nth
trading day: (2
and
63
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
64
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
functions of are growing with as gets -0.10 (0.327, 0.342, 0.331) 1.5658
larger. If is restricted between 0 and 0 (0.333, 0.333, 0.333) 1.5650
0.10 (0.340, 0.325, 0.336) 1.5641
(or 0.1326 for , ) as 0.20 (0.346, 0.316, 0.338) 1.5633
recommended in [3], and 0.30 (0.352, 0.307, 0.340) 1.5624
are close to 0. If a larger variation 0.50 (0.364, 0.291, 0.345) 1.5607
of from is required, it can be achieved 0.75 (0.380, 0.271, 0.349) 1.5585
by using a larger universal portfolio.
1.00 (0.395, 0.253, 0.353) 1.5563
3 (0.504, 0.137, 0.359) 1.5398
In Figures 1, 2 and 3, the graphs of the
5 (0.594, 0.070, 0.336) 1.5266
universal wealth against are plotted for
10 (0.748, 0.011, 0.240) 1.4996
the data sets A, B and C respectively, where
the local maxima are shown. We strongly
Table 2. The portfolios after 500 trading days and
believe that the local maxima are also the the universal wealths achieved for selected values of
global maxima over all . For data set A, the and data set B
maximum universal wealth achievable is
at . Here is an example -10 (0.851, 0.149, 0.000) 1.8141
of a Helmbold universal portfolio with a
-5 (0.687, 0.311, 0.002) 1.8109
negative-valued parameter achieving the
-3 (0.601, 0.381, 0.018) 1.8399
maximum wealth. For data sets B and C, the
-1.00 (0.460, 0.397, 0.144) 1.9865
maximum universal wealth achievable are
-0.75 (0.432, 0.387, 0.181) 2.0221
and at
and respectively. Again, this -0.50 (0.402, 0.373, 0.225) 2.0629
demonstrates that if is restricted between 0 -0.30 (0.375, 0.359, 0.265) 2.0993
and 0.1326 as recommended in [3], it is not -0.20 (0.362, 0.351, 0.287) 2.1187
possible to achieve the maximum wealth. -0.10 (0.348, 0.343, 0.310) 2.1389
0 (0.333, 0.333, 0.333) 2.1599
IV. CONCLUSIONS 0.10 (0.319, 0.324, 0.358) 2.1816
This paper demonstrates that it is necessary to 0.20 (0.304, 0.313, 0.383) 2.2041
remove the unnecessary restriction 0.30 (0.289, 0.303, 0.408) 2.2272
imposed on in order to 0.50 (0.260, 0.280, 0.461) 2.2752
0.75 (0.223, 0.250, 0.527) 2.3381
achieve a higher investment wealth. Empirical 1.00 (0.189, 0.220, 0.591) 2.4030
evidence is provided that the maximum 3 (0.032, 0.052, 0.917) 2.8850
investment wealth can be achieved at a 5 (0.004, 0.009, 0.987) 3.1897
negative learning parameter and at large 10 (0.000, 0.000, 1.000) 3.5139
positive learning parameters. The best
achieving the maximum wealth can be Table 3. The portfolios after 500 trading days and
determined from hindsight given the past stock the universal wealths achieved for selected values of
data. It remains unsolved how to choose the and data set C
best at the beginning of the investment
period. -10 (0.023, 0.977, 0.000) 1.3126
-5 (0.138, 0.862, 0.000) 1.3349
Table 1. The portfolios after 500 trading days and
-3 (0.252, 0.741, 0.008) 1.3898
the universal wealths achieved for selected values of
and data set A -1.00 (0.366, 0.519, 0.115) 1.5867
-0.75 (0.368, 0.478, 0.155) 1.6358
-10 (0.005, 0.979, 0.016) 1.4309 -0.50 (0.363, 0.432, 0.204) 1.6931
-5 (0.068, 0.814, 0.118) 1.5449 -0.30 (0.355, 0.394, 0.251) 1.7453
-3 (0.151, 0.638, 0.211) 1.5724 -0.20 (0.349, 0.374, 0.277) 1.7735
-1.00 (0.270, 0.428, 0.302) 1.5722 -0.10 (0.342, 0.354, 0.305) 1.8031
-0.75 (0.286, 0.403, 0.311) 1.5706 0 (0.333, 0.333, 0.333) 1.8341
-0.50 (0.302, 0.379, 0.319) 1.5689 0.10 (0.324, 0.313, 0.363) 1.8664
-0.30 (0.314, 0.361, 0.325) 1.5674 0.20 (0.313, 0.293, 0.394) 1.9000
-0.20 (0.321, 0.351, 0.328) 1.5666 0.30 (0.302, 0.272, 0.426) 1.9348
65
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
REFERENCES
[1]. Cover, TM (1991). "Universal portfolios,"
Math. Finance, Vol 1, pp 1-29.
Figure 1. Graph of against displaying the local
maximum at for data set A
[2]. Cover, TM, and Ordentlich, E (1996).
"Universal portfolios with side
information," IEEE Trans. Inform. Theory,
Vol 42, pp 348-363.
[3]. Helmbold, DP, Schapire, RE, Singer, Y,
and Warmuth, MK (1998). "On-line
portfolio selection using multiplicative
updates" Math. Finance, Vol 8, pp
325347.
[4]. Tan, CP, and Tang, SF (2003). "A
comparison of two types of universal
portfolios based on some stock-price data,"
Malaysian J. of Science, Vol 22, pp
Figure 2. Graph of against displaying the local 127-133.
maximum at for data set B
66
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
67
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
equipment is capable of storing energy in the figure 1. Two area power system [2]
form of the magnetic field. SMES have the
advantage that is able to provide active power III. INTERVAL TYPE-2 FUZZY PI+PD
and reactive power at the same time on power CONTROLLER, SUPER
system with 98% efficiency. This is very CONDUCTING MAGNETIC
helpful in supplying energy when interference STORAGE (SMES)
occurs in the form of changes in load on the In the control frequency, the controller has
system, so the frequency of the system can be an important role is to maintain the system
kept constant [12.13]. The paper used the frequency. To assist in maintaining the
fuzzy PI + PD controller type-2 at two area stability of the controller system installed
power system and superconducting Magnetic SMES units which hace function as batrai. At
Storage (SMES) to improve the system 3.1 and 3.2 points will be discussed on
performance decreases due to changes in load modeling both the equipment..
through simulation using MATLAB. With the
application controller and the SMES in the two 3.1 Design of PIPD Controller [5,6]
area power system is expected to increase the Transfer function of the PI controller in the
performance of the system. form of the z-transform equation is given by,
KP Ki
u (n T ) = (e(n T ) - e(n T - T )) + e(n T )
PI T T
II. LOAD FREQUENCY CONTROL
(LFC) (1
In frequency control (LFC) have two physi- )
u (n T ) = u PI (n T - T ) + K uPi u PI (n T )
cal quantity measured were frequency and tie PI
line load. Two magnitude in comparison with (2
the reference scale and the difference is used )
to determine the corrective measures carried therefore Transfer function of the PD
out by adding or reducing power generated controller in the form of the Z-transform
[2,3,4]. Linear model of power system shown equation is given by,
by figure 2. u
K K
(n T ) = P e(n T )-e(n T -T ) + D e(n T )-e(n T -T )
PD T T
(3
)
u PD (n T ) = -u (n T - T ) + K uPd u (n T )
PD PD
(4
)
Where, Kp, Ki and Kd is gain of
proportional, integral and differential, Upi and
Upd is output of Fuzzy PIPD controller, and nT
is time variable. Consider of equation 1 to 4
68
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
obtained block diagram of the fuzzy PIPD energy storage system (BESS), SMES
controller that shown in Figure 2. have few advantages that are able to
provide active power and reactive power
generating system simultaneously with the
efficiency reaches 98% [12.13]. Fast res-
ponse to load changes to make SMES are
very interested. Basically the SMES units
consist of superconducting coil, cryogenic
cooling systems, and power Conversion
System (PCS).
Figure 2. IT2FPI+PD controller SMES unit consists of the DC
superconducting coil and the converter is
3.2 Membership function [6] connected to the transformer Y-Δ/YY.
Input membership functions of fuzzy PI + Initial charging coil using a first flow Ido,
PD is indicated by Figure 3, namely in the ignoring losses in the converter, the
form of error (ep) and the delta error (ev).
inductor DC voltage equation can be
expressed,
Ed 2Vd0 c os - 2Id Rc
(5)
when there are changes in the system load
current and voltage changes, which are stated
Figure 3, Membership Function Input inductor,
1
the membership functions od output shown in E d i( s ) K oi
1 sTdci
Bi fi ( s ) Pi ( s )
figure 4, which formed as a single output.
1
K Idi Idi ( s )
1 sTdci
(6)
1
I di ( s ) E di ( s )
sL i
(7)
figure 4. membership fungtion of output SMES active power changes from the inductor
can be expressed by,
Rule base from input from the membership
function of input and output above is shown in PSMi ( s ) Edi Ido ( s ) Idi Edi ( s )
Table 1. (8)
Table 1. Rule Base Fuzzy Type-2
from equations 6, 7 and 8, it can be made
Delta error (ev) block diagram of a unit of SMEs as shown in
Rule evn evp Figure 5,
Error
epn on zo
(ep)
epp zo op
The simulation using MATLAB 7.3, by second area and tie line power transfer
observing the response frequency stability and between areas also show similar things, it can
power transfer between areas (Ptie). The be seen in Figure 7 and 8. For more details
system was given the disruption in one area about the frequency response of area 1, 2 and
such as load change of 0.1 pu. simulation Ptie can be seen in Table 2 and Table 3.
results shown in Figure 6, 7 and 8.
x 10
-3 respon frekuensi area 1(pu) Table 2. Frequency Response of 1-th and 2-nd area
2
X: 1.788
Y: -0.0001298
Overshot (p.u) Time Settling (second)
0 Kontroler
1-th area 2-nd area 1-th area 2-nd area
-2 Fuzzy PI -0.1167 -0.00688 16.78 17.19
IT1FPI+PD -0.01064 -0.00583 13.96 15.34
amplitude (pu)
4
3
-4 IT2FPI+PD -0.008102 -0.00397 11.96 13.55
2 IT2FPI+PD
-6 -0.000395 -0.0001091 2.669 6.72
1 SMES
-8 1. Fuzzy PI Controller
2. IT1FPI+PD Controller
3. IT2FPI+PD Controller Table 3. P-tie Response on Two Area Power System
-10 4. IT2FPI+PD SMES
Ptie
-12 Kontroler
0 2 4 6 8 10 12 14 16 18 20 Overshoot ts (second)
Waktu (detik) Fuzzy PI -0.0138 >20
Figure 6. frequency response on 1-th area IT1FPI+PD -0.01119 18.88
IT2FPI+PD -0.0071 16.12
IT2FPI+PD
x 10
-3
respon frekuensi area 2(pu) -0.0001925 2.139
1 SMES
X: 3.202
Y: -9.953e-005
0
V. CONCLUSIONS
-1
Applications of combination IT2FPI + PD
-2 and SMES can increase the frequency of the
amplitude (pu)
-3 3
system performance significantly. This can be
2
seen from the overshoot and settling time of
-4
system frequency response and tie line power
-5 1 1.
2.
Fuzzy PI Controller
IT1FPI+PD Controller
transfer as shown by Table 2 and Table 3.
3. IT2FPI+PD Controller
-6 4. IT2FPI+PD SMES
-7
ACKNOWLEDGEMENTS
0 2 4 6 8 10 12
Waktu (detik)
14 16 18 20
Thaks you very much we appreciate to
Figure 7, frequency renspon 2-nd area PSOC laboratory members and ITS, which
0
respon P-tie two area power system (pu) has provided facilities so that research
papers can be resolved in time.
-0.002
-0.004 REFERENCES
[1] Imam Robandi,” Desain Sistem Tenaga
-0.006
4
Modern, Penerbit ANDI, Yogyakarta,
-0.008 3
2006.
2 [2] Hadi Saadat, Power System Analysis 2nd
-0.01
1 1. Fuzzy PI Controller Edition, McGrowHill. 2004.
2. IT1FPI+PD Controller
-0.012 3.
4.
IT2FPI+PD Controller
IT2FPI+PD SMES
[3] Kundur,.P, Power System Stability and
Control, McGraw-Hill,Inc.,1994
-0.014
0 2 4 6 8 10 12
Waktu (detik)
14 16 18 20 [4] Anderson P.M, Fouad A.A, Power
Control and Stability, The lowa State
Figure 8. respon of tie line power between 1-th
and 2-nd area University, Press.1982.
[5] Muh Budi R Widodo, Imam Robandi,
Figure 6 represents a frequency response “Optimization of Fuzzy PIPD Controller
in first area. That figure whoen that the for Excitation System Stability Analysis
frequency response of two area power systems on Single Machine Infinite Bus (SMIB)
by using IT2FPI + PD combined with SMAS using Genetic Algorithm (GA)” ICAST.
has the best response, settling time and 2009
overshoot frequency of each system is - [6] Muh Budi R Widodo, Muhammad abidil-
0.000395 p.u and 2.667 seconds. Response in lah, Imam Robandi,” Optimal Design
70
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Load Frequency Control On Multi Area : the rating change from the error signal
Power System Using Interval Type-2 Id : the current trough into the coil
Fuzzy PI Controller“. APTECS-2009. I0 : initial SMES current
Paper number: 034. Ki : integral gain
[7] Muhammad Abdillah, “Desain Optimal : integral gain discrete domain
KId : constant gain of Id feedback
Fuzzy Logic Load Frequency Control
Kp : proportional gain
pada Sistem Tenaga Listrik Menggunakan
: proportional gain in discrete domain
Artificial Immune System Via Clonal
KSMES : constant gain of SMES
Selection. Tugas Akhir, Jurusan Teknik
Ku : constant gain of Pi controllr
Elektro ITS, 2009. L : inductance of SMES
[8] Jawad Talaq and Fadel Al-basri, M1 : inertia equivalent on area 1
Adapteve gain sceduling foe load M2 : inertia equivalent on area 2
frequency control, IEEE Transc. on nT : continues-time frequency domain
Power Systems, Vol 14. No 1, February, P12 : load exchange between area 1 and area
pp. 145-150, 1999. 2
[9] Charles E. Fosha, Jr., and Olle I.Elgerd, PL1 : non frequency load change on area 1
The Megawatt-Frequency Control PL2 : non frequency load change on area 2
Problem: New approach via Optimal Pm1 : mechanical power on area 1
Pm2 : mechanical power on area 2
Control Theory, IEEE Trans. Vol. PAS.
Pref1 : load reference from prime over on area
No.4, April 1970, pp.563-577. 1
[10] Ceyhun YILDIZ, A. Serdar YILMAZ, Pref2 : load reference from prime over on area
Mahmet BAYRAK, “Genetic Algorithm 2
based PI Controller for Load Frequency PSMES : SMES power
Control in Power system”. Proceding of R1 : speed drop of governor
5th International symposium on Intelegent Rc : commutating resistance
Manufacturing System, may 29- T : time sampling period
31,2006:1202-1210 T12 : synchronous torque coefficient
[11] Jerry M.Mandel, Robert I. Bob John,” TCH1 : time constant of thermal turbine on 1-
th
Type-2 Fuzzy Sets Made Simple”, IEEE,
TCH2 : time constant of thermal turbine on 2-
April, 2002. nd
[12] Satrio haninditho, design Automatic TDC : time constant of converter
generation control (AGC) dengan unit TG1 : time constant of governor on area 1
superconducting energi magnetic storage TG2 : time constant of governor on area 2
(SMES) pada sistem tenaga menggunakan u : output of PI controller
Fuzzy Proportional integral (Fuzzy PI), Y1 : governor output on area 1
unpublised. Y2 : governor output on area 2
[13] Detailed modeling of superconducting z : discrete-time frequency domain
Magnetic Energy Storage(SMES) system. α : firing angle
δ1 : rotor angle on area 1
Transaction om power dilivery, vol 21, no
δ2 : rotor angle on area 2
2, november 1992. ω1 : speed of rotor on area 1
ω2 : speed of rotor on area 2
NOMENCLATURE
Δ : the deviation
A12 : rate area capacity on area 1 and area 2
B1 : bias frequency factor on area 1
B2 : bias frequency factor on area 2
D : load damping constant
D1 : load damping constant on area 1
D2 : load damping constant on area 2
f1 : frequency output on area 1
f2 : frequency output on area 2
E : error signal from the system
Ed : DC voltage applied to conductor
: the error signal rate
71
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
72
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Figure 1. Weight distribution of PEG before and after cultivation of the microbial consortium E1 [3, 6, 8, 11]
73
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Figure 2. Molecular factor of the degradation rate based on the weight distribution before and after cultivation of the
microbial consortium E1 for three and five days [3, 8, 11].
amount of the monmer units consumed by the
Given an additional weight distribution microorganism at time is
g M at ,
A 0 t M wt , M dM .
W , M g M , (6)
The growth rate of the microbial population is
equation (4) and the conditions (5) and (6) proportional to
form an inverse problem to find the
degradation rate for which the solution of the t 1
1 h 1 h ,
M wt , M dM
initial value problem (4) and (5) also satisfies
A
the condition (6). The inverse problem was 0
solved numerically for the initial weight and satisfies the equation
distribution and the weight distribution after
three days of cultivation shown in Figure 1. A d 1
numerical result is shown in the figure 2. k 1 h , (7)
In the biodegradation process of PEG dt 0 M wt , M dM
shown in the figure 1, the microbial population
is the only time factor, and the monomer tunits where h and k are positive constants.
truncated from in the exogenous Equation (7) is associated with the initial
depolymerization process is the sole carbon condition
source. Then the time factor t is regarded
as the microbial population, and the total
74
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Figure 3. Transition of the weight distribution of PEG after cultivation for three days.
75
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Figure 4. Transition of the weight distribution of PEG after cultivation for five days.
and Stability, 86, 105 - 114, 2004.
depolymerization model should be applicable doi:
to assess the biodegradability of xenobiotic 10.1016/j.polymdegradstab.2004.03.0
polymers in the environment. 15
[3] M. Watanabe and F. Kawai, Study on
ACKNOWLEDGEMENTS
effects of microbial population in
The authors thank Ms Y. Shimizu for her
degradation process of xenobiotic
technical support. This work was
polymers, Submitted.
supported by JSPS KAKENHI 20540118.
[4] M. Watanabe and F. Kawai, Numerical
REFERENCES simulation of microbial
[1] F. Kawai and M. Watanabe and M. depolymerization process of
Shibata and S. Yokoyama and Y. exogenous type, Proc. of 12th
Sudate, Experimental analysis and Computational Techniques and
numerical simulation for Applications Conference, CTAC-
biodegradability of polyethylene, 2004, Melbourne, Australia in
Polymer Degradation and Stability, September 2004, Editors: Rob May
76, 129 - 135, 2002. and A. J. Robert, ANZIAM J., 46, E,
doi: 10.1016/S0141-3910(02)00006-X C1188 - C1204, 2005.
[2] F. Kawai and M. Watanabe and M. http://anziamj.austms.org.au/V46/CTA
Shibata and S. Yokoyama and Y. C2004/Wata
Sudate and S. Hayashi, Comparative [5] M. Watanabe and F. Kawai,
study on biodegradability of Mathematical study of the
polyethylene wax by bacteria and biodegradation of xenobiotic
fungi, Polymer Degradation polymers with experimental data
introduced into
76
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Figure 5. Transition of the weight distribution of PEG after cultivation for seven days.
77
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
78
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
79
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
are using the default number is close to the relations. Cool weather conditions will provide
energy [12]. a comfortable atmosphere for visitors who
Office buildings, industrial and come, because it conditions the air to be
commercial buildings, is a great place to adjusted by the number of visitors. If the
absorb a lot of electricity, whether it is for visitor a bit, then the temperature is not too
lighting, fans, water pumps, material cold. Logically, if the crowds, temperatures
processing, material handling, refrigerator, air- would increase. To achieve a comfortable
conditioning system (Air conditioning), spot, ie a state of thermal comfort. At this
elevators and motors other drivers. point the air temperature, air circulation and
Energy consumption in buildings cleaning does not bother about human
consist of lighting, air conditioning, elevators, performance. Thermal comfort standards for
and so forth [7]. Recorded almost a quarter of tropical countries ranging from 260C with 50-
annual world energy supply in the late 80s and 60% humidity [4]..
nearly two-thirds of this energy in the supply Based on a survey of existing
of fuel oil and gas reserves are concerned commercial buildings in Yogyakarta include
about the age of no more than 100 years (30 AMPLAZ, some Batik Mirota Bookstore and
years for Indonesia) (World Energy, 1991). showed that the air conditioner is turned on is
Evaluated from the equipment used, not scheduled. Therefore the energy used for
the energy consumption for air conditioning air conditioning are used continuously at low
(AC) reached 72% of the total electricity temperatures between 16-20 oC since the
usage[16], plus in the early planning is always building opened at 9:00 pm until 20:30 o'clock
exceeds capacity by 10-15% based on pm. if the burden of a large room / number of
consideration for future development and at visitors quite a lot of the air conditioning load
the request of the owner of the building[24]. becomes heavy, especially the unequal
That is, there is wasteful investments because distribution of visitors as a result the air-
the air conditioner is designed from the needs conditioner working at full load. This means
exceed the capacity of the building. the electrical energy used to supply engine
Electric energy waste occurs when the cooling fresh air to be great.
AC is not being to handle peak load, or when Efforts to save energy use electricity
they're low load (partial load), air conditioners for air conditioning, particularly commercial
have to work at full load, so that power buildings of which have been made based on
consumption by the AC remains relatively the distribution of visitors a function of time,
high [1,14, 20]. although other factors also influence such as
Efforts for energy saving in air building materials, infiltration, humidity and
conditioning systems based on research that so forth [23]. If the distribution can be known
never existed [21,13], such as: adjustable fan that it will be able to obtain the benefits that
speed, refrigerant flow rate, indoor many of them can know the place or location
temperature control (thermostat), and water where the most visitors, can then be digelarnya
flow control is carried out experimentally and the activities that the time is right (effective),
simulation. and automatic data requests will be stored as a
In conventional air conditioning systems, data logger that provides efficient traffic on
motors only know of two conditions based on the part of the building management. The
temperature settings. If room temperature is important thing is to make use of data
greater than the setting temperature of the distribution management, management of
motor will be operated (On) and vice versa visitors for the benefit of electricity, especially
will not operate (Off) if temparatur space the engine cooling air-conditioning settings.
smaller than the setting temperature. Saving All that will have an impact on increasing
the system will be obtained at an interval of revenue / sales for the supermarket / mall.
the motor does not operate. The more frequent Although the AC there are sensors that
occurrence of fluctuations due to the smaller are used to measure and regulate the
cooling load will be the ability to save energy conditions at room temperature. However, this
[20]. An air conditioning (AC) is necessary sensor is sensitive and accurate measure of
because it will provide the comfort factor, temperature is only around in / AC machines,
occupational health, productivity, aesthetics but not accurate to measure the room
related to limitations of space and community temperature varies with the number of visitors.
80
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Existing sensors on the AC machine is not source Ip(t), induced by heat flux absorbed by
sensitive and can not be used to determine the the sensor [2, 3]. The equivalent circuit in
distribution or the number of visitors. To be Fig.1 illustrates this interpretation.
able to know the distribution of visitors in a
room then used the PIR (passive infra red)
sensor. PIR sensors are infrared sensors that
can detect the presence of people (due to
temperature changes people) in a room /
building.
Energy conservation should be
implemented because if the energy price
increases continuously, the threat of rising
rates and soaring world oil prices will affect
the basic needs of the institution / manager. In
this condition then the manager should try to Figure 1. Equivalent circuit of pyroelectric
identify and explore the possibility of energy sensor and preamplifier
management that can be done.
Based on the above description as an Assuming the uniform structure of the
electric energy saving measures in commercial pyroelectric material and uniform heating, the
buildings especially for electrical energy current Ip(t) may be determined from
consumption in refrigeration (AC) which it relationship:
needs to be based on the optimal distribution
patterns of visitors in the space / building, dT
IP P S (1)
therefore the following will be described in dt
further detail. Where,
P pyroelectric coefficient
II. THEORY BASIS
Pulse radiation sensors may be divided in two dT
speed of temperature changes of the
basic groups: photon detectors and thermal dt
detectors, in which the radiation absorbed is pyroelectric material
first converted into heat that, in turn, causes a S surface area of the sensor electrode.
measurable effect. The main difference Let us assume that there are no additional heat
between photon and thermal detector lies in losses, the duration of measured radiation
the fact that the first measures the radiation pulse tI is very short and it meets inequality:
power, and the latter – the radiation energy.
tI E C (2)
Among thermal detectors the following
examples may be mentioned: pyroelectrics,
thermocouples, thermistors, and bolometers. E electric time-constant of the whole
Particularly important group of elements are electric circuit:
pyroelectrics.
Pyroelectric sensor as such is a Rd R E
capacitor formed by depositing metal E (C d C E ) (3)
R d .R E
electrodes on a both surfaces of the thin slice
of pyroelectric material. The absorption of the C thermal time-constant of the sensor.
radiation pulse of power P(t) by the
pyroelectric material results in a change in its Then it is possible to assume that the speed of
temperature with the value of ΔT, which temperature changes of the pyroelectric
causes a polarisation change, and, material is a linear dependence of the power of
consequently, results in displacement of radiation P(t) falling on the sensor –
electric charges in the pyroelectric material, relationship:
hence the displacement current Ip(t) occurs
[1]. It is possible therefore to accept the dT
P (4)
interpretation, that the capacitor of dt c d . .S .d
pyroelectric sensor is loaded from current
81
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
P. P.
IP P (t ), r1 (5)
c d . .d c d . .d
We obtain relation,
I P r1.P (6)
1
C
U I P (t )dt (7)
82
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
strengthened by the amplifier. Finally, the Every sensor on figure 5, PIR sensor with
output voltage of 5 volts was obtained after protective, need the distance-one with other
cross on a comparator. sensors as wide as 2.89 meters.
Tombol
suhu Dn
computer
Mode normal
Port A.0 portA.1 portA.2
Figure 7. diagram block of detection system.
North
In the figure 7, is shown a block diagram of
A A A data acquisition from the PIR sensor array, the
5.77 m
microcontroller module, network modules,
portA.3 portA.4 portA.5 South actuators and personal computers.
Mikrokontroler used to collect data and
mengontorl data to actuator. Microcontroller is
A A A used to retrieve data and mengontorl data to
the actuator. Network module is used to
transmit data distribution of visitor
information on a computer display. Remote
control is used as an actuator that will send
Figure 5. PIR sensor layout indoor commercial building
83
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
84
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
85
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Sukarman
(1)
Sekolah Tinggi Teknologi Nuklir-Badan Tenaga Nuklir Nasional , Yogyakarta, DIY
(Email: sukarmast@batan.go.id)
86
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
87
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
to infinity. This implies E[x )] = 0, and it has It assume that information signal x(k) is
expressed as
(5)
(7)
Where, is not affected when ANFIS is
adjusted to minimize . Therefore, Where k is a step count, and the sampling
training ANFIS to minimize the total error period is equal to 5 us. Figure 3 demonstrate
x(k) when k runs from 0 to 1000 (or when
is equivalent to minimize
88
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
(8)
89
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Figure 8. power spectral density of y(k). Figure 11.actual nonlinier passage dynamics f(.)
90
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Figure 14. RMSE Curve Figure 17. MFs after training for n(k)
91
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
IV. CONCLUSIONS
ANFIS has applied for Noise Cancellation,
although information signal added by signal
Noise. Information signal x(k) and a
measureable noise source signal n(k), noise
source goes through unknown nonlinear
dynamics to generate a distorted noise d(k),
which is then added to x(k) to form the
measureable y(k).
Information signal x(k) from overall
otput signal y(k), which consist of information
signal x(k) plus d(k), a distorted and delay
Figure 20. Estimated Signal xˆ(k ) n(k). The error cannot be minimize to zero, the
minimum error is regulated by information
signal x(k), which appears as fitting noise. The
result show that ANFIS did a good
performance to remove unknown distorted
noise signal d(k) from the measured signal
y(k). In the future works, ANFIS will be
applied to the actual external source signal.
REFERENCES
[1]. Anonim. 1995. Fuzzy Logic Toolbox User
Guide. The Mathworks, Inc. Apple Hill
Drive, Natick.
[2]. B.Widrow and J. R. Glover, Adaptive
Figure 21. Estimated error Signal xˆ(k ) - x(k ) Noise Cancelling: Principles and
Aplications. IEEE Proceeding, 63:1692-
1716, 1975.
[3]. B. Widrow and D. Strears, Adaptive signal
processing, Prentice hall, upper saddla
river NJ, 1985.
[4]. Fauset, L. 1994. Fudamental of Neural
Network,
[5]. Hanselman, D. Littlefield, B. 1996.
Mastering Matlab, A Comprehensive
Tutorial and 6 Reference. Prentice Hall,
Upper Saddle River, New Jersey.
92
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
[6]. George J. Klir and Bou Yuan, 1995, Fuzzy applications,” Proc. IEEE, vol. 63, no. 12,
set and Fuzy logic, Theory and pp. 1692–1716, 1975.
Applications, Prentice Hall PTR, upper [12]. Widrow, B., Stearns, S.D. 1985. Adaptive
saddle River, new Jersey 07458, USA. Signal Processing. Prentice Hall Inc,
[7]. J.S,R.Jang; C.T Sun;E mizutani,, 1997, Englewood Cliffs, New Jersey.
Neuro_fuzzy and Soft Computing, A [13].Heikki Koivo, 2000, ANFIS (Adaptive
computational Approach to Learning and Neuro-Fuzzy Inference System) By Heikki
Machine Intelligence,Page 523- Koivo, 2000
533.Prentice Hall, USA [14].L.R.D.Suresh, S.Sundaravadivelu, 2006,
[8]. S.S. Haykin, adaptive filter theory, prentice Engineering Letters, 13:3, EL_13_3_8
hall, upper saddle river, NJ, 2nd edition, (Advance online publication: 4 November
1991 2006), Real Time Adaptive Nonlinear
[9]. Ronaldy dkk, 2003, noise Reduction Noise cancellation using Fuzzy Logic for
Menggunakan Filter Adaptif Dengan Optical Wireless Communication System
Algoritma Recursive Least Square (RLS). with Multi-scattering ChannelMember.
Skripsi Jurusan Sistem Komputer, [15].Howard Demuth, Mark Beale , Martin
Universitas Bina Nusantara. Hagan , 1992, Neural Network Toolbox
[10].C P Kurian, S Kuriachan, J Bhat and R S User’s Guide, The MathWorks, Inc.,
Aithal , “ An Adaptive neuro-fuzzy model USAs
for the prediction and control of light in [16]. Robert Fuller, 1995, Neural Fuzzy
integrated lighting schemes”, Lighting Systems, ISBN 951-650-624-0, ISSN
Research & Technology, Volume 37, 0358-5654, Turku Center for Computer
Number 4, 2005, pp 343-352. Science, 1995
[11].Meng Joo Er, and Zhengrong Li,
“Adaptive noise canceling: Principles and
93
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
94
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
2 tA 2I 2 t A
scheme in the sense of energy. 1 1 2
z i 1 i
Derivation of one-step scheme equivalent to
the central difference scheme.
I1
2 t
2
A z i
Consider an initial value problem for Therefore the central difference equation (4) is
N ordinary differential equations written in matrix form as
My"Ky f (t ) y
i 1 Q y i ;
(1) t
derived from a finite element approximation of z i 1 zi
the equation of motion to describe a linear I 1 2 t A
2
tI
Q t 1 tA 2I 1 2 A
elastic vibration. Here M and K are the mass
and stiffness matrices, respectively. We
2 2 t I 1
2 t
2
A
assume that M is diagonal and K is symetric
and positive definite. The right-hand of (1) is (8)
assumed to be zero in this paper, since this
term has no essential influence on the
provided y 1
is determined by (7). The
following discussion. computation proceeds as follows.
We also assume the inverse inequality
z 0
y' (0)
[2]
y
I 1 t 2 A y t z i
K y , y
C 2
2
y K
0
h
y M
y K
i 1
i 1,2,3,
i
(2)
Where h is a parameter to denote the size of
z i 1 z i 1 2 tA( y i 1 y i)
the finite element. In order to apply the Note that the computation of the type Ay , i
extrapolation technique we rewrite the central
difference scheme to a one step scheme known which includes the computation of the
1 stiffness matrik K, appear only one time at
as “ scheme”. Introduce A M K to
write (1) as
each step if the vector Ay is stored..
i
y" Ay Extrapolation of the central difference
(3) scheme.
The central difference approximation of this In order to derive an extrapolation
system is formula we have to know the asymptotic
expansion of the error. In our case, however,
y 2y y the extrapolation formula is easily determined.
i 1 i i 1
Ay i 1,2,3,
t
2 i
(4)
95
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
y 3 4
t " 1
y0 2 t y0 1 4 t y0
2 3
Assume that U 0 0 is given as an z1 z0
z0 t " 1 3 4
y0 2 t y0 316 t y0
2 3
z 1 z0
initial value of the CD scheme and let 5 6
1 t y 1 y
4 5
y y
1 be the values 32 128 t
U 1 1 and
0 0
z1
U 1 z 1 Therefore hold
4 5
y ' (t )
12 t y 0
1 1 t y
3 4
after t with step-size t and t
2
, z1 24 0
U Q V ;U Q t V
4 5
48 t y 96 t y
1 t 0 0 z 1 y ' (t ) 1 3
1
4
1 2 0 0
(9)
I1
O t
5
2 t
2
A
1
3
tI
8 t A (11)
32 t A
1 4 2
2
Qt 2 t 3 I 1 t A
y
1 1 4
16 t A U
3 2 2
3 U1 U1
if we set
2
z1
1
1 2
1
t and
4
t
5
A
5
t A 3
128 32 then by (10) and (11) the terms of O
O t 4
vanish, and we have
Taking the relations z 0 y' (0) and y t
y" Ay into account we have, from equation U 1
y ' t
O t
5
(9),
y y 1 2 t A y t z
2
0
The vector U 1
is the next approximate value
1 0 0 in our extrapolation. The integration scheme
y ty ' (0) 1 t y" (0)
2
0 2
consisting of the process 0 U
y y 2 t A y 132 t A y
1 U Q U
2 4 2
1 0
;
1 0 0 0 t
2
t z 1 t A z Q
3
8 0 0 U 1 t U 0 U 1
' " 3 is called the extrapolated central difference
y t y 1 t y 1 t y
2 3
0 2 8 0 0 0 (ECD) scheme in this paper.
,4
1 t y
4
32 0 Finite difference expression of the
extrapolated central difference scheme.
y determined
k
where y d
y ( 0)
k
. k The vector by the
dt 0
U Q U
i 1
;
t i
2
(10)
Similarly we have
U Q U
i 1
; t
2
i
U 13 4U U .
i 1 i 1 i 1
96
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
I
V0
2 t
1 2
A tI
q 0 z 0 1 2 tAy 0 1 2 tAp 0
6 t
1 3
y 1 t A A
4 2
y i y0 1 Ay 0 1 tz 0
2
i 1 24
tA 1
p 8 t 2
6 t A I 2 t A z i 1 q1 z 0 1 tAy 0 1 tAp1
3 2
1 2
1
z i 1 V
1 2 4 4
1
5 4
t A
3
t A
96 24 p p1 18 t Ap1 1 2 tq1
2
V2 2
(12) q 2 q1 1 4 tAp1 1 4 tAp 2
The extrapolated central difference scheme is
expressed in the following form.
Then U 1
is determined by
1
12 24 t
4
K M 1K y 2
i 1
0
on elastic constants [3]. Is this condition
sufficient or relaxed for the extrapolated
scheme ? To discuss this problem we
(14) introduce a matrix D defined by
This is the difference expression of the
D 1 t M K and write (14) as
2 1
extrapolated central difference scheme. Note 12
that a little decreasing of stiffness and a very follows
little dumping are caused by the extrapolation. :
See also (15). Equation (14) is called the
yi 12 yi yi 1
K I D D y
extrapolated central difference equation. 2
M
t
2 i
Modified Extrapolation of The Central
KD y y 0
Difference Scheme 1 2
The developing of the ECD method i 1
process as follows. Let U 0 y , z 0 and 2 i
U 1
1
(16)
1
We first derive an energy inequality for this
vector to be obtained in one step of the
equation. The inner product of the both sides
extrapolation, respectively. In this
extrapolation process three intermediate of (16) and y i 1
y i 1
yields
vectors 0
, V
1
and 2V V
are introduced as
follows :
97
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
2 2
y i 1 y i y n 1 y n
K I D 1
2D
2
y i, y
K I D 1
2D
2
y n, y
t M
i 1
t M
n 1
1 KD
2
2
y y , y i i 1 i 1
y i 1
1 K D y
4
2
n 1
y , y
n n 1
y n
K , y
2 n
y y 4 D y
1 y y
2
i i 1 K I D 1
2 D y i 1, y
2
i 1
i 1 i 1 i 1 l 1
t i
y y
2
y 0, y
M
Summing this equation for i 1,2,3, , n we 1 0 K I D 1
2D
2
have t M
1
y y , y y
2
y n 1 y n
1 KD
2
K I D 1
2 D y n, y
2 4 1 0 1 0
t M
n 1 (18)
Using the identity
1 K , y
n
2 D y y
2
i i 1 i 1
y i 1
ab 1 1 2 a b , the above
2a b
2 2 2
i 1
equation can be written as follows.
2
y1 y 0
2
y n 1 y n
K I D 1
2D
2
y 0, y t
t 1
M
M
1
K I D 1
2 D
2
y n, y n
(17)
To estimate the third term in the left-hand side
2
K I D 2 D y n 1 , y n 1
1
2
we set ei y y and write
1 K I D y n 1 y n , y y n
i i 1
2 n 1
e i ,e j K D 2 e i ,e j ;
K y , y y
n
4 D y
1
2
2 i 1 i i 1 l
ei e i ,e j i 1
2
y y
Since 1 0
n n 2 t
e i , e i 1 e i ei
K I D 12 D y 0, y K I D 12 D y , y
M
e
i 1 i 1 1
2 2
2 0 1
n 2 2 2
1 i 1 e i e i 1 e i
2
i 1 1 K I D
2 y1 y 0, y1 y 0
n 2 (19)
12 e i 1
2
1
2 ei 1 ei 12 e i
2
Therefore, the extrapolated central difference
i 1 scheme is stable if the following conditions are
satisfied
Substituting this into (17), we have Condition (1) :
K I D 1
2D
2
is
positive definite.
98
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
C0
t Be solving this inequality we have
then the following holds :
h 4
2
1. The central difference scheme is stable in 4
1 1 16 h
the sense of energy if 2
(24)
(20)
2. The conditions (20) is sufficient for Therefore, roughly speaking 2
(corresponding to 1 16h 0 ) is the
4
Condition (1) and Condition (2).
The conditions maximum value of for the MECD scheme,
2 althought the above analysis gives only a
C 0 t sufficient condition of the stability. Comparing
2
12 3 1 this result with (20) we can expert that the
h time mesh t can be taken by about 2 times
(21) larger than that of CD.
is sufficient for Condition (1) and the
condition References
4
t 1. Adam.A.R., “Sobolev Spaces”, Academic
1 12 24
2
Press, 1975.
1 0
2. Ciarlet.P.G., “Finite Element Methods for
C1 Elliptic Problems”, North-Holland
(22) Publishing Company, 1978.
is sufficient for Condition (2). 3. Fujii., “Finite Element Galerkin Method for
As is seen in (22) the stability limit is Mixed Initial-Boundary Value Problems in
relaxed by the extrapolation. To explain this Elasticity Theory”, Center for Numerical
fact, we rewrite (21) as follows. Analysis The University of Texas at
Austin, 1971.
1 12
2
h
4 4
0 ; 4. Hsu.T.R, “The Finite Element Method in
1 1 Thermomechanics”, Allen and Unwin, Inc,
C 0C1 4 1986.
24 5. Joice.D.S, “Survey of Extrapolation
Be solving this inequality we have Process in Numerical Analysis”, SIAM
4 Review. Vol.13, No.4 (1971), 435-490.
2
6. Supriyono and Miyoshi.T, “A Modified
4
1 1 16 h Extrapolation Method for Large Systems of
Second Order Central Difference
(23)
Equations”, Japan Journal of Industrial and
Applied Mathematics, Vol.12, No.3,
October 1995, Kinokuniya Tokyo Japan,
439-455.
99
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
100
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
process inner loop must be much faster than Table 1. Rule base of Fuzzy PI + Fuzzy PD
outer loop. E NB NM NS Z PS PM PB
de
NB NB NB NB NB NM NS Z
II.B Fuzzy PI+ Fuzzy PD
NM NB NB NB NM NS Z PS
Fuzzy PI+ Fuzzy PD is as same as Fuzzy
NS NB NB NM NS Z PS PM
PID, however the main reason for avoiding
Z NB NM NS Z PS PM PB
fuzzy PID is more input needed than fuzzy PI+
fuzzy PD, therefore we have more complexity PS NM NS Z PS PM PB PB
for determining rule base and membership PM NS Z PS PM PB PB PB
function than fuzzy PI+ fuzzy PD[3]. PB Z PS PM PB PB PB PB
A classical PI controller is described as :
1 II.C Self Tuning Regulator
u pi K c (e(t )
i e(t )dt (1)
The major weaknest of fuzzy controller is
With differential operator, we can get from in the steady state error. Mainly, it can not
Equation 1 : eliminate static error and the static error
du pi (t ) variation rate. Because of that, we overcome
de(t ) e(t )
Kc ( ) that problem based on actual output of plant.
dt dt i We determine rule of self tuning regulator
u pi (k ) u pi (k 1) e(k ) e(k 1) e(k ) from plant output as can describe on graphic in
Kc ( )
Ts Ts i Figure 2.
Kc
u pi K c e e(k )
i
u pi (k ) u pi (k 1)
u pi
Ts
Ts u pi u(k ) pi u pi (k 1)
Ts u pi u pi (k ) z 1u pi (k )
K upi
u pi (k ) u pi (2)
1 z 1 Figure 2. Graphic of error.
In the equation 2 is mathematical model for a
fuzzy PI. A classical PD controller is given as In the point a, error is negative big and
follows : de
de(t )
raise steady state if >0. therefore we must
u pd K c (e(t ) d ) (3) dt
dt increase a number of u . In the point b, error is
In the discrete form, equation 3 can be changed de
as follows : negative smaller than in the pont a, and >0,
dt
e( k ) e( k 1) so we must decrease a number of u to avoid
u pd ( k ) K c (e( k ) d )
Ts excessive overshoot. In the point c, error is
u pd (k ) K c e(k ) d K c e(k ) (4) de
possitive big and < 0, in order to get steady
Equation 4 is showing a fuzzy PD, fuzzy PI+ dt
fuzzy PD is the combination of fuzzy PI and state, u must be increased. In the point d, error
fuzzy PD. de
is positive small and < 0 to approach
dt
u(k ) u pi (k ) u pd (k ) (5) steady state value u should be decreased. All
rule base of self tuning regulators are given in
Table 2.
Table 1 is showing the rule of fuzzy PI+fuzzy
We use five membership functions and
PD controller. We used triangular shape for 7
triangular shapes. Figure 3 is exhibiting fuzzy
membership function in each input or output.
PI+ fuzzy PD self tuning regulator structure.
101
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
e NB NS Z PS PB
de
NB PB PB PB Z Z
NS PB PB PS Z NS
Z PB PS Z NS NB
PS PS Z NS NB NB
PB Z NS NB NB NB
102
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Conclussions
From these experiments, fuzzy PI+ fuzzy
PD self tuning regulator could improve
performance of pressure rig 38-714, because it
can make responce become much faster than
Figure 7. Outer loop responce. using pure PI controller. Using fuzzy PI+ fuzzy
PD reduced complexity of fuzzy PID in the
obtaining rule and membership function. In
addition to control structures, cascade control
proved faster than normal structure in the
rejecting disturbance.
References
[1] Arrieta,O, Vilanova.R, Belaguer,P.(2008). “
Procedure for cascade control Systems design :
Choise of Suitable PID Tunings”. Int. J. of
Computers, Communications & Control. ISSN.
Vol. III (2008), No. 3, pp. 235-248.
[2] Qian,Z, Xi-jin, G, Zhen,W, Xi-lan, T,
Figure 8. Inner loop responce. (2006) “. Application of Improved Fuzzy
Controller in Networked Control Systems ”. J.
China Univ. of Mining &Tech. (English
Edition). Vol.16, No.4.
Table 4. Output Parameters of outer loop
Fuzzy PI+PD PI
[3] Kumar,V, Rana,R,N,S, Gupta, V. (2008). “
self tuning Real Time Performance Evaluation of a Fuzzy
regulator PI + Fuzzy PD Controller for Liquid Level
Steady state 1,1 - Process. INTERNATIONAL JOURNAL OF
output INTELLIGENT CONTROL AND SYSTEMS.
Settling time 20 iteration -
(5%)
VOL. 13. NO. 2. 89-96.
Overshoot 10% -
103
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
104
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
(5) , (7)
Below are the definition of the two under the assumption that the conditions in
members of MNMVM distribution class which Theorem 2.1 are satisfied. Moreover, by Fact
will be discussed. 2.2, , where
105
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
(11) , (16)
(13)
(17)
(19)
(14)
where is a member of .
The numerical results are absolute
(15) relative errors of the discount formula
approximations to the simulation results,
Now, a violation will of the condition .
of Proposition 3.1 will be discussed. In this
106
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
Figure 1. Absolute relative error plot for Burr-distributed Figure 2. Absolute relative error plot for inverse Burr-
with distributed with
107
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
be used as the distribution of the forces of [2] Kalemanova, Anna and Werner, Ralf
interest to apply the formula. As has been (2006). “A short note on the efficient
seen, the multivariate t distribution violates implementation of the Normal Inverse
the condition used in Proposition 3.1. Gaussian distribution,” Scandinavian
Other distributions beside Burr and inverse Actuarial Journal.
Burr can also be used as the distribution of
the net returns as long as they have [3] Klugman, Stuart A., Panjer, Harry H.,
regularly varying property for their and Wilmot, Gordon E. (2008). Loss
distribution tail. However, the i.i.d. Models, New Jersey, John Wiley &
property of the net returns must also be Sons, Inc.
taken into account as it is also one of the
conditions required to use the formula. [4] Luciano, Elisa and Semeraro, Patrizia.
(2009). A Generalized Normal Mean-
REFERENCES Variance Mixture for Return Processes
[1] Goovaerts, Marc J., et. al.(2005). “The in Finance, Collegio Carlo Alberto.
tail probability of discounted sums of
Pareto-like losses in insurance,” [5] McNeil, Alexander J., Frey, R diger,
Scandinavian Actuarial Journal, Taylor and Embrechts, Paul (2005).
and Francis, pp 446-461. Quantitative Risk Management, New
Jersey, Princeton University Press.
108
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
ABSTRACT I. INTRODUCTION
The act of adjusting a model of a reservoir until it During history match, reservoir models are
closely reproduces the past behavior of historical calibrated to improve forecast reliability. In
production is termed history matching. The most history matching applications, the
accuracy of the matching depends on the quality of parameters to be estimated consist only the
the reservoir model and the quality of production
static parameters. In EnKF, the static and
data. Once a model has been history matched, it
can be used to simulate the future reservoir dynamic parameters are updated
behavior with a high degree of confidence. simultaneously which introduces
Stochastic history matching is design to estimate inconsistencies between the updating of static
reservoir properties such as permeability which are and dynamic (Gu, and Oliver, 2004). The
needed for forecasting reservoir production. The outcomes of history matching motivates the
history matching can be formulate as a state development of stochastic framework. The
estimation problem where the parameters of EnKF has gained popularity as stochastic
interest are added to the state and estimated with based methodology for history matching.
other states. A composite reservoir consist of two Naevdal et al (2002) and Naevdal et al. (2007)
regions with different properties (permeability,
discussed the application of EnKF on reservoir
porosity, viscosity, compressibility) and used as a
model for fluid flow. A thin discontinuity is models. Modeling reservoir is a complicated
assumed to separate the two regions. Oil fluid is task due to the fact that the information of
flowing through a porous medium. The diffusivity reservoir properties is limited; parameters such
equation is considered as an important expression as permeability and porosity is very uncertain.
in petroleum engineering. The fluid flow Therefore, the model must be improved from
modeling for composite reservoir is a nonlinear the available measurements by updating the
estimation problem. The ensemble Kalman filter model parameters. A composite reservoir is
(EnKF) was introduced as a way to extend the a system two concentric regions with a single
Kalman filter (KF) to nonlinear problem. This well at the center (Demski, 1987). The two
paper combines a sequential EnKF history
regions have different properties. Fluid flow
matching with composite reservoir to provide an
estimation of reservoir properties. The diffusion through regions is represented by diffusivity
flow model, analytical solution, nonlinear state equations. The solution pressure as a function
space model, estimation and prediction will be of permeability yields a nonlinear model The
discussed. Two case studies are discussed to linearity of state model is an important
explain the methodology: EnKF infinite reservoir assumption of KF. It is frequently that the
history matching and composite reservoir history models are nonlinear such as the pressure as
matching. The case studies showed that the function of permeability in a composite
proposed method can be considered as an reservoir. The EnKF was developed by
alternative of the previous known history matching Evensen (2007) for nonlinear models. The
methods
method uses Monte Carlo sampling to estimate
the posterior distribution. EnKF can be used
Keywords
composite reservoir; EnKF history matching to integrate observations by updating
sequentially a sample of reservoir modes
during the simulation; each reservoir model is
kept up to date as observations are assimilated.
109
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
The mean and covariance of the prior are assume t noisy observations
estimated using Monte Carlo samples, then Y Y1 , , Yt ; Yi | X x ~ N x, 2
t
X | y ~ N 2 2 2i 2 , 2 2
formulate as a state estimation problem where i 1
the parameters of interest are added to the state The posterior mean can be written as
and estimated with other states. Although the n2
2 2 ny
static parameters (permeability, porosity) are E X | Y y 2 2
2 2 2
y
n
2
n
not varying in time, the estimate of them are
K y
changing with the observations available
(Chen, Oliver, and Zhang, 2009). This paper The prior is adjusted according to gain
n
2
combines a sequential EnKF history
matching with composite reservoir to provide K . The prior variance is
an estimation of reservoir properties. The 2
n 2
diffusion flow model, analytical solution, updated according to
nonlinear state space model, estimation and Var X | Y y 1 K 2 . Vector.
prediction will be discussed. Two case
studies are discussed to explain the Assume that the state X p 1 has normal
methodology: EnKF infinite reservoir history
prior X ~ N μ, P , and the observations
matching and composite reservoir history
matching. The case studies showed that the follows the model Y | X = x ~ N Hx, R ,
proposed method can be considered as an
alternative of the previous known history where H t p is the observation matrix.
matching methods The posterior distribution is given by
II. METHODOLOGY
X | Y = y ~ N H t R -1 H + P -1
1
H R
t -1
y + P -1μ , H t R -1 H + P -1
1
The methodology starts with the sequential N μ + K y - Hμ , I - KH P
estimation based on Bayes inference. The
composite reservoir model is developed using Posterior distribution known as analysis step,
the basic homogeneous reservoir model, μ is the forecast based on previously collected
followed by the EnKF formulation for history data, and P is the forecast error covariance.
matching problems The prior μ is updated based on forecast error
Let X denote the unobservable (state)
weighted by the gain K
quantities and Y is the observations. The
Sequential estimation. Define the following
probability model can be factored into prior,
notations:
data distribution, marginal and posterior
Y1:t Y1 , , Yt , X 0:t X 0 , , X t .
f x | y f x f y | x / f y , where
The analysis is
f x is the prior quantifies a prior
then f x 0:t | y1:t f x 0:t f y1:t | x 0:t
understanding of the unobservable based on t
historical information or from a forecast where f x0:t f x0 f x j | x j1
model, f y | x is the sampling distribution j1
of the observation given the unobservable represent the prior of the state, f x 0 is the
quantifies the measurement errors, f y is initial state. The observations are
t
the marginal distribution known as prior
independent f y1:t | x0:t f y j | x j .
predictive distribution, f x | y is the j1
posterior known as the update of prior given The analysis becomes sequential updating
the observation Y. (estimate)
Scalar. Let the prior of the univariate X be t
X ~ N , 2 . Conditioned on X = x, f x0:t | y1:t f x0 f x j | x j1 f y j | x j
j1
110
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
r 2
r r .0002637 k t
2rhk P
. Theforecast distribution P r,0 Pi , P , t Pi , .001127 |r r q
X t | y1:t 1
~ N X t|t 1 , Pt|t 1 has mean and r w
covariance X t|t 1 E X t | y1:t 1 FX t 1|t 1 , The solution is given by the expression
Pt|t 1 Var X t | y1:t Q FPt 1|t 1Ft . The 70.61Q0B0 948cr
2
P r, t Pi Ei
analysis is given by kh kt
H t R 1H P 1 1 H t R 1 y P 1 X B , is the oil formation volume (well fields
X t | y1:t ~ N
t|t 1 t t|t 1 t|t 1 0
t 1
barrels/stock tank barrels), Q0 is the oil flow,
1 1
H R H t P t|t 1
B0Q0 q is the flow rate, Ei is the
with mean and variance
X t|t X t|t 1 K y t HX t|t 1 exponential integral Ei x
e t
,
x t dt
Pt|t I KH Pt|t 1 ,
Fluid flow through composite reservoir
K Pt|t 1H H PH R
1
t t
regions represented by the diffusivity
equations:
Ensemble Kalman filter (EnKF). EnKF is a
Monte Carlo simulation in the context of KF. P1 1 P1 c P1
rw r R
Monte Carlo samples are used to estimate the r 2 r r k 1 t
forecast using the nonlinear model. The mean
and variance of forecast were estimated using P2 1 P2 c P2
rR
Monte Carlo samples (ensemble), and then are r 2 r r k 2 t
used in KF update for analysis step. The
P1 r, 0 Pi , P2 r, 0 Pi , P1 rw , t Pw
forecast is given by
1 m P2 P k k
f x t | y1:t 1 f x t | x it 1|t 1 . The P1 R, t P2 R, t ,
r
|r R 1 |r R ,
r
m i 1 1 2
update at time at time t is given by
P2 , t Pi
m
1
f x t | y1:t f y t | x t N x it|t 1 , Pˆ t|t 1 .
m i 1 Consider a semi infinite composite regions
Assuming independent samples , 0 0, , the diffusivity equations are
x it 1|t 1 , i 1, , m , the basic steps are: (1)
P1 1 P1
2
111
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
The solutions are given by (Carslaw, Jaeger, Pi 4000 psi , h = 15 ft, c 12 106 psi ,
1980: 319)
t .5 hour . Figure 1 shows the
erfc
2i 1 x observations (represented by circles) and the
evolution of transmissivity and storativity.
i
2 k1t
P1 x, t P The observations update the static parameters.
i 0 erfc 2i 1 x The results shows that the EnKF converge to
2 k1t the true values after a number of iterations.
2P i 2i+1 kx
P2 x, t
1 i 0
erfc
2 k1 t
k1 k 1
k , 2 k,
k2 k1 1
erfc x 1 erf x ,
x
2
erf x erf 1 ,
2
e t dt ,
0
erf x erf x
112
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
113
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
114
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
REFERENCES
Almendral-Vazquez A, Syversveen A R, 2006,
The Ensemble Kalman Filter – Theory and
Application in Oil Industry, Norsk
Regnesentral, Norwegian Computing Centre
Carslaw H S and Jaeger J C, 1980, Conduction
of Heat in Solids, Oxford Clarendon Press
Chen Y, Oliver D S, and Zhang D, 2009, Data
Assimilation for Nonlinear Problems by
Ensemble Kalman Filter with
Reparameterization, Journal of Petroleoum
Science and Engineering, 66, 1-14
Demski J A, 1987, Decline Curve Derivative
Analysis for Homogeneous and Composite
Reservoir, Stanford University, California
Evensen G, 2007, Data Assimilation: The
Ensemble Kalman Filter, Springer
Gu Y, and Oliver D S, 2004, History Matching
of the PUNQ-S3 Reservoir Model Using the
Ensemble Kalman Filter, SPE 89942, SPE
Annual Technical Conference and Exhibition,
Houston, 26-29 Sept 2004
Naevdal G, Mannseth T, and Vefring E H,
2002, Near-Well Reservoir Monitoring
Through Ensemble Kalman Filter, SPE75235
SPE Improved Oil Recovery Symposium,
Tulsa California 13-17 April 2002
Naevdal G, Bianco A, Cominelli A, Dovera
L, Lorentzen R J, and Valles B, 2007, State
Estimation of a Large Scale System in the
Petroleoum Industry: the Ensemble Kalman
Filter for Updating Reservoir models, 8th Int
Synposium on Dynamics and Control of
Process System, June 6-8 2007, Mexico
115
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
A. INTRODUCTION 40
potential in a region estate. Probability of 2.0 6.0 10.0 14.0 18.0 22.0
4.0 8.0 12.0 16.0 20.0
rainy event can also be used to determine the
Rainy Event
characteristics of rainfall both at the minimum,
maximum, and average level as one of key Figure 1. Frequency of rainy event since 1991 to 2009
factors in fertilizer management, the amount of As systematic estimation is used
evapo-transpiration, planting patterns theoretical method in the three parameter
adjustment, etc. Considering the rainy event Weibull distribution. Theoretical methods
always change, so it is necessary to use using maximum likelihood estimation method
statistical analysis using a specify probability as a determinant estimated parameters of the
distribution function. Then based on these
116
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
distribution, normality test was made using By using the natural logarithm of the
Kolmogorov-Smirnov test. likelihood function equation can be expressed
in form:
B.1. Three Parameter Weibull Distribution K = L (A ,B ,C )
C -1
This distribution was introduced by
N N
K = L n C N A -N (X i -B ) A -N C (X i -B ) A N
i= 1 i= 1
Waloddi Weibull, a Swedish physicist, in
N X -B C
1939. As the name implies this distribution has exp - i
i= 1 A
three parameters, namely A as the scale
parameter, B as a location parameter and C as
B.3. Goodness of Fit Test
a shape parameter.
Hypothesis testing is a procedure to
Probability density function of random
make a decision about the rightness or
variable X as a Weibull Distribution density
wrongness of hypothesis that aims to achieve a
function (Bain, 1991) is given in the form:
decision to accept the hypothesis based on
C X B C 1
X B C
exp
analysis of certain samples. One of the sample
f X (X) A A ,B X
A analysis to test the validity of theoretical
0 , others distribution that have been assumed to be
(1) justified or refuted by statistical test for
Based on the probability density goodness of fit is Kolmogorov-Smirnov test.
function, the cumulative distribution function
of the three parameter Weibull Distribution is C. RESULT AND DISCUSSION
expressed in forms: C.1. Probability Analysis of Rainy Event
Using Theoretical Methods
X B C
1 exp ,X B, A 0, C 0
Fx (X)
A C.1.1. Description of Data Observation
0 ,X B
Method 6
4
Maximum likelihood estimates can be Figure 2. Distribution of monthly rainy event on January
obtained by solving the first derivative to December.
equation of likelihood function in Weibull
Distribution. The probability density function If be seen from the rainy event number,
is expressed in form: the lowest minimum spread number of
N
C X -B
C-1
X -B C
L(A,B,C)= i exp - i
monthly rainy event occurrs on January,
A
i=1 A A February, May, and July. The highest average
C Xi -B N Xi -B C number of rainy event occurs in November.
N N C-1
= exp - A
A i=1 A i=1
Then the maximum of rainy event number
N
C
N
-1
N X -B C
=CNA-N (Xi -B) A-NC (Xi -B) AN.exp - i
occurs in October and November. From this
i=1 i=1 i=1 A
assumption, it can be known that the High
(4) (2.12) Potential of rainfall occurs on October,
117
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
November and Desember. While the low Min 1 41.7% 5.58 2.67 1.60 98.9%
potential of rainfall occurs in February and May Mean 8 41.7% 5.58 2.67 1.60 39.5%
June. Therefore base on this assumption. It can Max 16 41.7% 5.58 2.67 1.60 2.8%
be identified the early season of effectiveness Min 2 33.1% 46.95 -39.34 26.18 96.5%
for planting and fertilizing in the field. June Mean 7 33.1% 46.95 -39.34 26.18 49.1%
Max 10 33.1% 46.95 -39.34 26.18 2.5%
Frequency
100% Min 1 52.7% 5.91 1.78 1.45 99.2%
90% July Mean 8 52.7% 5.91 1.78 1.45 34.1%
80% Min
Max 19 52.7% 5.91 1.78 1.45 0.9%
70% Mean
60% Min 3 50.2% 5.13 2.83 1.26 98.6%
Max
50% August Mean 8 50.2% 5.13 2.83 1.26 36.4%
40% Max 18 50.2% 5.13 2.83 1.26 2.0%
30%
Min 3 34.1% 9.17 1.30 2.73 99.0%
20%
10% September Mean 10 34.1% 9.17 1.30 2.73 53.8%
0%
Jan Feb M ar A pr M ei Jun Jul A ug Sept Oct No v Dec
Max 17 34.1% 9.17 1.30 2.73 1.3%
Month Min 2 49.3% 10.69 0.46 2.02 98.0%
Figure 3. Probability distribution level of rainy event in October Mean 11 49.3% 10.69 0.46 2.02 37.9%
minimum, maximum, and average. Max 21 49.3% 10.69 0.46 2.02 2.4%
Min 4 36.0% 14.77 -0.14 3.07 98.0%
At the minimum level of rainy event, the November Mean 14 36.0% 14.77 -0.14 3.07 41.7%
highest probability level larger than 99,06% Max 21 36.0% 14.77 -0.14 3.07 5.0%
occur on April, at the average level the highest Min 5 31.3% 9.59 3.54 2.41 98.9%
probability level larger than 53,77% occurs on December Mean 13 31.3% 9.59 3.54 2.41 38.0%
September and the lowest 34.14% occurs on Max 20 31.3% 9.59 3.54 2.41 2.6%
July. It means that the lowest error of weather i. rate iv. scale parameter vii. probabilty
predict will occurs on September and largest ii. rainy event v. location parameter
on July. Then at the maximum level of iii. coefficient of variant vii. shape parameter
monthly rainy event the highest probability
level larger than 4.97% occurs on November. C.1.2. Goodness Test of Fit
Differences probability level of Pmean on rainy
event in each month may caused by different Based on the result of probability
coefficients of variant. If coefficients of obtained, be carried out Kolmogorov Smirnov
variants is ever larger and the average of rainy test using the ratio between of rainy events
event number ever lower. So the probability number by the total number that occur, then
level of Pmean will be going to ever lower. determined the maximum difference (DN)
between observed cumulative distribution
Description the probability range of rainy function (SN(X)) and cumulative distribution
event number since 1991 to 2009 as follows. function theoretical (F *(X)).
Table 1. Description the probability range of rainy event Table 2. Kolmogorov Smirnov test
number.
Month | DN | D α = 0 ,0 5 P-value α (alpha)
N =19
Month i ii iii iv v vi vii
January 0.132 0,301 0.404 0,05
Min 1 51.8% 9.65 -0.36 2.12 98.4% February 0.129 0,301 0.906 0,05
January Mean 9 51.8% 9.65 -0.36 2.12 39.2% March 0.153 0,301 0.612 0,05
Max 20 51.8% 9.65 -0.36 2.12 0.8% April 0.127 0,301 0.917 0,05
Min 1 41.2% 9.04 -2.48 3.90 97.6% May 0.119 0,301 0.948 0,05
February Mean 6 41.2% 9.04 -2.48 3.90 45.9% June 0.182 0,301 0.486 0,05
Max 10 41.2% 9.04 -2.48 3.90 3.0% July 0.095 0,301 0.976 0,05
Min 5 36.6% 9.95 13.24 3.64 99.2% August 0.112 0,301 0.907 0,05
March 10 36.6% 9.95 13.24 3.64 41.3% September 0.112 0,301 0.969 0,05
Mean
20 36.6% 9.95 13.24 3.64 1.6% October 0.109 0,301 0.802 0,05
Max
6 27.9% 4.46 5.80 1.49 99.1% November 0.077 0,301 0.991 0,05
Min
April 10 27.9% 4.46 5.80 1.49 40.1% December 0.161 0,301 0.702 0,05
Mean
Max 16 27.9% 4.46 5.80 1.49 3.2%
118
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
cumulative percent
50
Coefficients of
30 Regression Equation Sig-F Sig-t
percentage
20
10
correlation
20
5
P75 = 0,7213* Pmean - 0,8525 0,000 0,000 0,914
10 1
0.5
0.1
The Strength correlation between of P75
0
0.1 1 10 100 0.1 1 10 100 and Pmean is 0,914. So the regression equation
above can be used to facilitate using the three
parameter Weibull Distribution with
Figure 4. Fitted The three parameter of Weibull
Distribution and Weibull Distribution Plot.
probability level larger than 75%.
119
Proceeding of Conf. on Industrial and Appl. Math., Indonesia 2010
120
Proceedingg of Conf. on In
ndustrial and Appl.
A Math., Bandung-Indoneesia 2010
ABSTRA
ACT will allow
a the dettection of thhe latitude annd
In this paper, it is presentted the method d to calculate longituude on earthh’s surface as a in [1]. By B
area of Earth’s
E surfacee based on discrete
d GPS considdering the eartth’s shape, thhe discrete GPPS
(Global Positioning Sysstem) data. The T obtained data of earth’s surfface must be projected onnto
discrete GP PS data take thet format of latitude, and a flat plane or 2 dimensional views. In thhis
longitude. To utilize the GPS data, thee coordinates
paper, the Lam mbert Confformal Connic
must be projected on nto a flat plane
p or 2
dimensionaal view. Oncee the projectedd coordinates Projecction is used to determinee the projecteed
are obtainned, points, lin nes and polyggons can be coordiinates, and based on the obtaineed
quantified.. The objectiive of the paper p is to projected coordinnates, pointss; lines annd
manipulatee discrete GPS S data to definne a polygon polygoons can be quuantified. Thee next step is to
by using thhe Lambert Coonformal Conic Projection, calculaate the projeected area of the polygoon
and then to t determine the projected area of the based on the disccrete GPS data d of earthh’s
polygon byy using Green n’s Theorem. The
T resulted surfacee by using Grreen’s Theoreem.
algorithm is
i implemented d in software.
REA CALCU
II. AR ULATION
KEYWO
ORDS Lamb bert Conform mal Conic Proojection
Discrete GPS
G data; Eartth surface; Arrea; Lambert
A Lam mbert conform mal conic prrojection as in
Conformall Conic Projecttion; Green’s Theorem.
T
[4] is a conic map projection. In I essence, thhe
I.INTRO ODUCTION projection superim mposes a coone over thhe
Area is a quantity expressing the two- spheree of the E Earth, with two standarrd
dimensionnal size of a defined
d part of
o a surface, paralleels to the gloobe and interssecting it. Thhis
typically a region bounded by a closed curve. minimmizes distortioon from projjecting a threee
For certaain closed cuurves, such as Square, dimensional surface to a tw wo-dimensionnal
Paralleloggram, and Regular
R polyygon, it is surfacee. There is no distortiion along thhe
simple to calculate areea by definitee formulae. standaard parallels,, but distorrtion increasees
Unfortunaately, the arrea calculation on the furtherr from the choosen parallelss.
Earth's suurface is commplicated by thhe fact that
the latitudde and longiitude line segments are
actually curves
c and thhat the distannce between
points separated by the t amount degrees of
longitude varies accordding to the co osine of the
latitude. Furthermore,
F Earth is noot a sphere.
Earth is a little flat att the poles (tthe distance
from the center to a pole p is shortter than the Figgure 1. Lambert Conformal Con
nic Projection
distance from centerr to anywheere on the As thhe name inndicates, mapps using thhis
equator) and
a is a little rough. Thus to calculate projection are coonformal, th hat means a
area of Eaarth’s surfacee, first we mu ust consider mapping which preserves angless.
the earth’s shape andd then derivve the area
calculation algorithm. To connsider the earth’s shape, it
i is used GR
RS
80, or Geodetic Refference Systeem 1980, that is
The propo osed approacch here is to exploit the a geoddetic referennce system consisting of a
availabilitty of microwwave signalss from the global reference ellipsoid. A referencce
thirty sattellites of the
t Global Positioning ellipso
oid, customarrily chosen too be the sam
me
System (G GPS). The monitoring
m off GPS data size (vvolume) as thhe figure off the Earth, is
134
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
1e sin
1 e sin
(4)
aF tn (5) 1
A dA 2 x dy y dx
Note:
m1 and m2 are obtained by evaluating m
(Eq. 3) using φ1 and φ2 the standard M L
parallels. 1 ; thus the Green’s Theorem
t0, t1 and t2 are obtained by evaluating t
x y
(Eq. 4) using φ0, φ1 and φ2 could be used to calculate area. In this
0 are obtained by evaluating using t0 paper, we choose:
135
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
counterclockwise orientation and (-) for 4. The resulting is the decimal value of
clockwise orientation. degrees (0.9874) and sum the degrees
GPS (Global Positioning System) to the decimal using the symbols for
The Global Positioning System (GPS) as in [3] degrees (°) (-73.9874°)
is a space-based global navigation satellite
system that provides reliable location and time In the software implementation, the above
information in all weather and at all times and conversion procedure must be done to convert
anywhere on or near the Earth where there is all discrete GPS data to decimal degrees
an unobstructed line of sight to four or more (dd.dddddd) format.
GPS satellites. It is maintained by the United
States government and is freely accessible by Software Implementation
anyone with a GPS receiver. A GPS receiver Software Implementation is the final, and most
calculates its position by precisely timing the involved, step in the research. We choose
signals sent by the GPS satellites high above Visual Basic as programming language, and
the Earth. two data format that is MMC (Microsoft
Media Catalog) file and Excel file.
The research as basis of this paper is used a
special GPS receiver that is EM-406 from The software which called as “arealator” is
GlobalSat. GPS Data Format of this receiver developed based on the Lambert conformal
for both latitude and longitude is "degrees, conic projection and the Green’s Theorem for
minutes, and decimal minutes" format— earth’s area calculation. The discrete GPS data
ddmm.mmmm. However, the Lambert will be first converted to decimal degrees
conformal conic projection requires longitude (dd.dddddd) format before calculating earth’s
and latitude to be expressed in decimal degrees area. The below figure is the GUI (Graphics
(dd.dddddd) with a corresponding sign User Interface) of the software:
(negative for south latitude and west
longitude). Hence, we need to perform some
conversions.
136
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
REFERENCES
[1] C.G. Carlson, “What do latitude and
longitude readings from a DGPS receiver
mean?”, South Dakota State University,
Brookings, 1999.
137
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
138
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
We also concluded that a direct mapping of When encoding each pixel into 1-bit, , with
the content-adaptive LMS filtering to the ADRC:
problem of intra-field de-interlacing does not
outperform all existing intra-field methods. F FMIN
However, the classification based LMS Q SD 0.5 (1)
filtering approach was shown to successfully FMAX FMIN
replace the heuristics in two other de-
interlacing designs, including the vertical Here is the luminance value of the SD
temporal filtering and the data mixing for pixel. and are the maximum and
hybrid deinterlacing combining motion- minimum luminance values of the pixels in the
compensated and edge-adaptive techniques. classification aperture respectively. . is the
floor operator. Let be the luminance value
of the original (not the up-converted) HD
pixels and be the value of the interpolated
ones, which is a weighted sum of the nine SD
pixels in the interpolation window. The
equation to interpolate pixels on position A is:
Figure 1. The training process according to Kondo [1]
The SD (standard definition) video signal is a down- FHI 2 i 2 , 2 j 2
scaled version of the HD (high definition) signal.
2 2
w FSD 2 i 2k 1, 2 j 2l 1
Sample pairs are extracted from the training material
and classification of samples is done by ADRC kl , c
(Adaptive Dynamic Range Coding). Using LMS k 0 l 0
(Least Mean Square) algorithm within every class, (2)
optimal coefficients are figured out and stored in a
Look-Up Table (LUT). where wkl,c are weights for class c. Suppose
one class contains in total a number of t
Finally, we investigated the classification samples in the training process, then the error
based LMS filtering approach for chrominance of the pth interpolation sample is:
resolution enhancement and coding-artifact
reduction. In the chrominance up-conversion
e p ,c FHD , p FHI , p
problem, we combined luminance and
chrominance information in an innovative e p ,c FHD , p
classification of the local image patterns 2 2
leading to an improved performance compared
w kl , c FSD , p 2 i 2k 1, 2 j 2l 1
to earlier designs. k 0 l 0
139
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
k 0,1, 2; l 0,1, 2
(5)
t
X kl ,qr FSD , p 2 i 2k 1, 2 j 2l 1
p 1
FSD , p 2 i 2q 1, 2 j 2r 1
k , q 0,1, 2; l , r 0,1, 2
(7)
and
t
Y3k l FSD , p 2 i 2k 1, 2 j 2l 1
p 1
FHD , p 2 i 2 1, 2 j 2
k 0,1, 2; l 0,1, 2 Figure 2. An image portion from up-converted
(8) Bicycle using: Original image, (A) Standard TK
(Kondo) method, (B) JT method, (C) Standard TK
method with classification-based sharpness
The classification-based global LMS enhancement, (D) Classification-based subjective
optimization with 3 × 3 aperture gives the optimal up-conversion using 3 × 3 aperture, (E)
better performance/price ratio compared to Classification-based subjective optimal up-conversion
other LMS filtering based up-conversion using the diamond shape aperture, (F) Subjective
optimal up-conversion based on 3 × 3 aperture using
methods. Off-line LMS optimization improves localized approach.
the computational efficiency and provides
additional flexibility.
140
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
141
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Fi M 1 M 41 M 31 M 21 0 (10) characteristics including area and centroid are
simultaneously evaluated.
The machine vision system is used to
The form characteristics are used to resolve
determine the position and orientation of the
the correspondence problem, i.e., relating the
target with respect to the camera. The camera
2-D objects in the image to the three-
used is a high-resolution charge-coupled-
dimensional spheres in the target. Following
device (CCD)-type camera.
this, the maximum gradient pixels P(i,j) are
identified for each contour in the image. For
each pixel P(i,j), a sub-pixel interpolation
technique is applied to determine the exact
position of the maximum gradient with sub-
pixel accuracy. A detailed description of this
technique is presented in. To summarize the
approach, the gradient values G(P(i+m,j+n)) of a
5x5 kernel around pixel P(i,j) are used for the
sub-pixel interpolation. The Gauss function
S(x,y) represented by
Figure 5. Hayati and Mirmirani kinematic model
G P e
2 2
1 2 x m y n
2 2
S x, y im, j n
142
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
In this paper, we propose a visual servo auto- Hence, the RWLS estimation of quadratic
focusing mechanism using a moments based curve parameters is obtained to be
focus measure. A recursive weighted least-
squares focusing algorithm is developed to Pi 1 H i 1
drive a camera to the focused position. It is xi xi 1 i H i xi (14)
shown that the proposed auto-focusing scheme H i Pi 1 H i R
can guide the camera to the focused position in and
a fast speed regardless of the initial position Pi 1 H i H iT Pi 1
and the object to be focused. Pi Pi 1 T (15)
H i Pi 1 H i R
III. CONCLUSIONS
Content-adaptive Least Mean Square (LMS)
Figure 6. Flowchart of proposed visual servo auto-
filters, i.e. content-adaptive filters designed via
focusing [3] linear regression have been investigated in this
thesis for applications in video and image
Now we develop the recursive algorithm to enhancement.
estimate the quadratic curve and the camera Our interest in these filters was triggered when
focused positions zi. Considering the noise creating an overview of state of the art video
pollution in practice, the obtained focus up-scaling and resolution up-conversion
measure is added with a Gaussian zero-mean techniques using both objective and subjective
random noise n. Thus, we have evaluation. From this overview, Kondo’s
classification based LMS filtering approach
i H iT xi ni for video resolution up-conversion attracted
(13)
our attention due to its high performance and
relatively simple hardware implementation.
T
1 Li’s localized LMS filtering approach for
2
1
where H i 1 and resolution up-conversion was investigated in a
z i zi comparative study as an alternative.
We recognized that the content-adaptive LMS
x i a i ci .
T
bi filtering, especially Kondo’s classification-
based LMS filtering, which outperforms Li’s
It is desired to obtain an estimate of xi localized LMS-filtering, can be used for a
recursively when additional information is broad area of video enhancement applications.
available in the form of new moments feature. Examples of applications elaborated in this
To do this, both moments feature extracted thesis include resolution up-conversion, de-
from two consecutive camera locations, i-1 interlacing, chrominance resolution up-
and i, are partitioned and its moments conversion and coding artefact reduction.
estimation error cost function is minimized.
143
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Finally, we investigated the classification- 5th Conference (EPTC 2003) 10-12 Dec.
based LMS filtering approach for chrominance 2003, pp.777-780.
resolution enhancement and coding-artefact [4] J. Whitaker, Standard Handbook of Video
reduction. In the chrominance up-conversion and Television Engineering, 4th Edition,
problem, we combined luminance and ISBN: 0071411801, McGraw-Hill
chrominance information in an innovative companies, 2003.
classification of the local image patterns [5] H. Kaneko and T. Ishiguro, “Digital
leading to an improved performance compared television transmission using bandwidth
to earlier designs. In coding-artefact reduction, compression techniques”, IEEE
the relative position information of the pixel Communications Magazine, Vol. 18, No. 4,
inside the coding block, along with the local pp. 14-22, Jul. 1980.
image structure for classification, was shown [6] U. Reimers, Digital video broadcasting –
to give interesting performance and elegant the international standard for digital
optimisation. television, Springer-Verlag Berlin
Heidelberg New York, ISBN: 3-540-
REFERENCES 60946-6, 2001.
[1] Meng Zhao, “Video Enhancement Using [7] U. Reimers, “Digital video broadcasting”,
Content-adaptive Least Mean Square IEEE Communications Magazine, Vol. 36,
Filters”, PhD Dissertation, Technische No. 6, pp. 104-110, Jun. 1998.
Universiteit Eindhoven 2006. ISBN 90- [8] T. Sikora, “MPEG Digital Video-Coding
386-0774-1 - ISBN 978-90-386-0774-0. Standards”, IEEE Signal Processing
[2] Patrick Rousseau, Alain Desrochers, and Magazine, Vol. 14, No. 5, pp. 82-100, Sep.
Nicholas Krouglicof, “Machine Vision 1997.
System for the Automatic Identification of [9] P. Gastaldo, S. Rovetta, R. Zunino,
Robot Kinematic Parameters”, IEEE “Objective quality assessment of MPEG-2
Transactions on Robotics and Automation, video streams by using CBP neural
Vol.17, No.6, Dec.2001, pp.972-978. networks”, IEEE Transactions on Neural
[3] Chee Hwa Chin, Ying Zhang, Changyun Networks, Vol. 13, No. 4, pp. 939-947, Jul.
Wen, “Visual Servo Auto-focusing using 2002.
Recursive Weighted Least-Squares for
Machine Vision Inspection”, IEEE
Electronics Packaging Technology, 2003
144
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Salmah
Department of Mathematics, Gadjah Mada University, Yogyakarta, DI Yogyakarta, Indonesia
(Email: syalmah@yahoo.com)
T
ABSTRACT 1
2 0
In this paper the cooperative linear quadratic game J i (u1 , u 2 ,..., u n ) x T (t )Qi x (t ) u iT (t ) Ri u i (t ) dt ,
problem will be considered. In the game, either
there is one individual who has multiple objectives
or there are a number of players all facing linear (1)
quadratic control problem, will cooperate together
with all matrices are constant, Qi Qi , and
T
to obtain optimal result. For ordinary system case
the set of Pareto efficient equilibria can be Ri positive definite. The inclusion of player
determined for these games. In this paper the result
will be generalized for descriptor system. j’s control effort into player I’s cost function is
dropped, due to the open-loop information
KEYWORDS structure, this term drops out in the analysis.
Dynamic, game, cooperative, descriptor, system. The players give control vector to the system
145
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
I 0
J 0 column rank. The next lemma
Y T EX n andY T
AX
characterizes pencils which have an index
0 I r
0 N
of at most one.
(4)
where J is a matrix in Jordan form whose Lemma 1 The following statements are
elements are the finite eigenvalues, equivalent:
I k R k k is the identity matrix and N is a (i) pencil (4) is regular and has at most
nilpotent matrix also in Jordan form. J index one.
and N are unique up to permutation of E
(ii)rank T n r
Jordan blocks.
V A
If (3) is regular the solutions of (DAE) ( rank ( E VV T A)) .
take the form (iii) rank ([EAW]) n r
x(t ) X1 z1 (t ) X 2 z2 (t ) ( rank(E AWW )) .
T
146
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
0 B Y
T
2 2
T
I n 0 x1 (t ) J 0 x1 (t )
0
u 2 (t )
Y T B1u1 (t )
0
0 x 2 (t ) 0 I r x 2 (t ) (9)
where
Qi Vi Wi
x (0)
Y T B2 u 2 (t ), 1 X 1 x0 M i ViT
R1i Ni
x 2 (0)
WiT
NiT R2i
(5)
where player i has the quadratic cost (10)
functional:
with
x (t)
T
J i (u1 , u2 ,...,un ) x1T (t) x2T (t) Qi x(t) 1
0 x2 (t)
~
u (t ) R u (t ) dt
(6)
147
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Qi X1T Qi X1Vi X1T Qi X 2Y2 B1 Next we will consider conditions for the cost
functions J i in (1) are convex. From [5] we
Wi X1T Qi X 2Y2 B2 Ni B1T Y2T X 2T Qi X 2Y2 B2
recall some preliminary result.
R11 B1T Y2T X 2T Q1X 2Y2 B1 R1
Lemma 4 Assume that U is convex. We will
R21 B2T Y2T X 2T Q1X 2Y2 B2 consider the linear quadratic cost function
R12 B1T Y2T X 2T Q 2X 2Y2 B1 T
J ( s, T , u , x0 ) { x T (t ) u T (t ) M
x(t )
R22 B Y X Q 2X 2Y2 B2 R 2
T T
2 2
T
2
0
u (t )
2 p1T (t ) x(t )
p 2T (t ) c 2 (t )}dt
IV. SOLUTION OF COOPERATIVE u (t )
GAME
(11)
In the following discussion, the set of Subject to the state dynamics
parameters, A, plays a crucial role. x (t ) Ax(t ) Bu(t ) c1 (t ), x(s) x0 ,
(12)
N
A { ( 1 ,..., N ) i 0 and i 1} Where u, pi and ci aresuch that (11) and
i 1
Q V
. (12) have solution, M . Let
The next two lemmas give a caracterization of V
T
R
Pareto efficient solutions. The first lemma give x0 n . Then J (0, T , u, x0 ) is convex as a
identification for Pareto efficient whithout
convexity assumptions, while in second function of u if and only if J (0, T , v, x0 ) 0
lemma states how to find Pareto efficient with for all v where
convexity assumptions. The proof of those
lemmas can be found in [4].
T
J (0, T , v, x0 ) z T (t ) v T (t ) M
z (t )
dt
N 0
v(t )
Lemma 2 Let i (0,1) , with i 1
i 1. with z (t ) Az (t ) Bv (t ), z ( s ) 0 .
(13)
Assume ˆ U such that
N
Note that in the second equivalence does not
ˆ arg min{ i J i ( )} .
i 1
depend on x 0 . In particular it follows from
Then ˆ is Pareto efficient. that if J is convex for one x 0 then is convex
for all x 0 .
Lemma 3 Assume that the strategy space U is
convex. Moreover, assume that the payoffs J i Lemma 5 Assume that U is convex. Consider
are convex, i=1,...,N. Then, if ˆ is Pareto the linear quadratic cost function (11) and
(12). Then if J (0, T , u, x0 ) is for some x 0 ,
efficient, there exist A , such that for all
U , J (0, T , u, x0 ) is convex foar all s 0 and for
N N
all x 0 .
J
i 1
i i ( ) i J i (ˆ ) .
i 1
Corollary 1 Consider the linear quadratic
N cost function (11) and (12). Then
Note that if J i are convex, then J
i 1
i i ( ) J ( s, T , u, x0 ) is convex for all s 0 and x 0
is convex too for an arbitrary A . In [5], if and only if J (0, T , u, x0 ) is convex for all
characterization for the space of admissible (an) x 0 . Which holds if and only if
control U is convex is given.
148
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
149
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
~ ~
AclT M i M i Acl I
~ ~
( X s B V }R 1 [6] Engwerda, J.C., “Necessary and Sufficient
Conditions for Solving Cooperative
I . Differential Games”, CentER Discussion
M i ~ 1 T ~T
R ( B X s V ) Paper, Tilburg University, The
Netherlands, No 2007-42, 2007.
[7] Engwerda and Salmah, “The Open-Loop
V. CONCLUSIONS Linear Quadratic Differential Game for
In this paper we consider the solution of index one Descriptor Systems”,
cooperative linear quadratic game for Automatica, Vol. 45, Number 2, 2009.
descriptor system. Using the theory of convex [8] Katayama, T., and Minamino, K., “Linear
analysis we can get the result for finite and Quadratic Regular and Spectral
infinite horizon game. Basically, the result Factorization for Continuous Time
were obtained by reformulating the game as an Descriptor Systems”, Proceedings of the
ordinary linear quadratic differential game. 31st Conference on decision and Control,
Following the lines and combining the results Tucson, Arizona, 1992, pp 967-972.
of [5] and [7], similar conclusions can be
[9] Lewis, F.L., “A survey of Linear Singular
derived. Systems”, Circuits System Signal Process,
The above result cn be generalized vol.5, no.1, 1986, pp 3-36.
straightforwardly for N-player game.
[10] Minamino, K., “The Linear Quadratic
REFFERENCES Optimal Regulator and Spectral
Factorization for Descriptor Systems”,
[1] Basar, T., and Olsder, G.J., Dynamic Master Thesis, Department of Applied
Noncooperative Game Theory, second Mathematics and Physics, Faculty of
Edition, Academic Press, London, San Engineering, Kyoto University, 1992.
Diego, 1995.
[11] Salmah, Bambang, S., Nababan, S.M., and
[2] Dai, L., Singular Control Systems, Wahyuni, S., “Non-Zero-Sum Linear
Springer Verlag, Berlin, 1989. Quadratic Dynamic Game with Descriptor
[3] Engwerda J., “On the Open-loop Nash Systems”, Proceeding Asian Control
Equilibrium in LQ-games”, Journal of Conference, Singapore, 2002, pp 1602-
Economic Dynamics and Control, Vol. 22, 1607,.
1998, pp 729-762. [12] Salmah, “N-Player Linear Quadratic
[4] Engwerda, J.C., LQ Dynamic Dynamic Game for Descriptor System”,
Optimization and Differential Games Proceeding of International Conference
Chichester: John Wiley & Sons, 2005, pp Mathematics and its Applications SEAMS-
229-260. GMU, Gadjah Mada University,
[5] Engwerda, J.C., “A Note on Cooperative Yogyakarta, Indonesia, 2007.
Linear Quadratic Control”, CentER
Discussion Paper, Tilburg University, The
Netherlands, No 2007-15, 2007.
150
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
151
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
p ( B ) Z t q ( B ) at ... (5)
(1)
The equation is clearly nonlinear in
where the parameter. Hence, for a general ARMA
p ( B ) 1 1 B ... p B p (2) model, a nonlinear least squares estimation
and procedure must be used to obtain estimates.
We can use conditional least squares (CLS)
q ( B ) 1 1 B ... q B q (3) procedure to find the least squares estimates
that minimize the error sum of squares:
A mixed process of considerable practical n
III. ARMA MODEL IDENTIFICATION where Z init and ainit are initial values. One of
AND MODEL ESTIMATION the algorithms commonly used to achieve a
Model identification refers to the proper and faster convergence in nonlinear
methodology in identifying the required estimation is Levenberg-Marquardt.
transformations, such as variance stabilising
transformations and differencing V. GENETIC ALGORITHM FOR ARMA
tranformation. The decision is to find proper IDENTIFICATION
orders of p and q . The procedure in Genetic Algorithm (GA) is a
correlogram identification method is to match population-based search method. GAs
patterns in the sample ACF and sample PACF categorized as a global search heuristics,
with the known patterns of the theoretical ACF classed under Evolutionary Algorithm that use
and PACF of ARIMA models. Table 1 technique inspired by evolutionary biology:
summarizes the important results for selecting principles of natural selection and genetics.
p and q [12]. Reference [6] developed the idea and concepts
behind the GA and many authors have refined
Table 1. Characteristics of theoritical ACF and PACF for his initial approach [10]. The researchers who
stationary processes used GAs to solve complex real-world
Process ACF PACF problems report good results from these
AR( p ) Tails off as Cuts off after techniques, for example the study of [7].
exponential decay lag p
or damped sine
Solutions to GA are represented by
wave data structures, often a fixed length vector,
MA( q ) Cuts off after lag Tails off as called chromosomes. Chromosomes are
q exponential composed of genes which have value called
decay or alleles, and the position of the gene in the
damped sine
wave chromosome is called locus [5].
ARMA( p , q Tails off after lag Tails off after Chromosomes have been represented by
) (q- p) lag (p- q) vectors, strings, arrays, and tables. Alleles
have been represented by a simple binary
After identifying a tentative model, system of zeroes and ones, integers, real
the next step is to estimate the parameters in number, and letter of alphabet, or other
the model. Consider a simple ARMA(1,1) symbols [4]. Each chromosome has a fitness
model value which is indicative of the suitability of
the chromosome as a solution to the problem
Z t 1 Z t 1 at 1at 1 [5].
(4)
In this research, the steps of GA for
To calculate at , we note that
ARMA model identification are:
152
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
chromosomes. 160000
Lambda
(using 95,0% confidence)
Estimate 0,79974
140000
Step 2. [Fitness] Evaluate the fitness f(Ci) of 120000
Low er C L
Upper C L
0,56870
1,06275
StDev
population. The fitness is 1/MSE. 80000
High fitness denoted by low MSE. 60000
0.2
to Step 2. 0.0
-0.2
-0.4
0.4
0.2
0.0
Time Series Plot of Data Asli
-0.2
-0.4
200000
-0.6
-0.8
150000 -1.0
Data Asli
1 5 10 15 20 25 30
100000 Lag
153
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Table 3, it is only ARIMA(1,1,0) that satisfy proceed with modeling the residual using
white noise assumption. From normality test, ARMA. The steps of building ARMA model
this model also has normal residual (p-value for residual follow Box-Jenkins’s ARIMA
from Kolmogorov-Smirnov normality test: modeling as mentioned before: identification,
0.081). parameter estimation and testing, and
adequacy checking. These suggest
Tabel 2. Parameter Estimation Testing ARMA(5,4) model to represents the residual.
Parameter Coeff p-value The final model that satisfies best
ARIMA(1,1,0) 1 -0.5501 0 model selection criteria is:
ARIMA(2,1,0)
1 -0.5948 0 zt zt-1 0.548 zt -1 0.439 zt-3 0.007 zt-5
2 -0.0915 0.262 at 0.236 at -2 0.793 at -3
ARIMA(0,1,1) 1 0.594 0 0.533 at-4 0.362 at-5 X t
1 0.6242 0 (9
ARIMA(0,1,2) )
2 -0.1198 0.164
where
Tabel 3. White-Noise and normality test X t 1.93 et -1 1.612 et-2 0.965 et-3 0.492 et-4
white (10)
Ljung - Box noise/ - 0.201et-5 rt 1.99 rt 1 1.64 rt 2 0.356 rt 3
normal? 0.192 rt 4
ARIM lag 12 24 36
Yes/
e represents AR process while r represents
A P_Va MA process of residual. The final model
0.441 0.348 0.558 Yes
(1,1,0) l satisfies white noise and normal residual
ARIM lag 12 24 36 assumption.
No/
A P_Va
0.026 0.001 0.001 -
(0,1,1) l Tabel 4. GA’s Model Identification Results
N 10 20
G 15 43
Thus the final model from identification using
correlogram is ARIMA(1,1,0)
-0.527 0 0 0
Parameter
0 0.239 0 0.227
0.44 0.792 0.434 0.778
from combination of N = 100 and G = 67. 0 -0.536 -0.012 -0.523
Similar with the steps in 6.1, the best 0 0.362 0.003 0.374
model from GA is tested against white noise MSE 7.76E+08 7.87E+08
and normality assumption. The model satisfies N 100
normal residual assumption (p-value > 0.15) G 67
but it is not a white noise process. Then we
154
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Parameter
0 0.236 [5] Goldberg, D. E. 1989. Genetic
0.439 0.793 Algorithms in Search, Optimization and
0 -0.533 Machine Learning. New York, USA:
0.007 0.362 Addison-Wesley.
MSE 7.73E+08 [6] Holland J.M. 1975. Adaptation in
N = number of chromosome Natural and Artificial Systems. Ann
G = number of generation when convergence is Arbor: The University of Michigan
reached
Press.
[7] Irhamah and Ismail, Z. 2009. A Breeder
VII. THE COMPARISON Genetic Algorithm for Vehicle Routing
The best model from correlogram is Problem with Stochastic Demands.
compared to the best model from GA based on Journal of Applied Sciences Research,
RMSE in-sample and MAPE out of sample. 5(11), 1998-2005.
The results are summarized in Table 5. [8] Minerva, T. and Poli, I. 2001. Building
ARMA model with Genetic Algorithms.
Lecture Notes in Computer Science,
Table 5. RMSE and MAPE from Correlogram and GA 2037, 335-342
Correlogram GA [9] Ong, C.S., Huang, J.J. and Tzeng G.H.
RMSE 34.286,086 25.243,370 2005. Model identification of ARIMA
family using genetic algorithms. Journal
MAPE 12,47%. 10,657%. Applied Mathematics and Computation,
VIII. CONCLUSION 164, 885-912
ARMA identification method using [10] Ortiz, F., Simpson, J. R., Pignatiello, J.
GA produces smaller RMSE in-sample and J., and Langner, A. H. 2004. A Genetic
MAPE out-of-sample, compared to Algorithm approach to Multiple-
Correlogram identification method. This study Response Optimization. Journal of
has limitation on the use of MSE as single Quality Technology. 36 (4).
criteria in fitness function. Further researches [11] Sudarsono, I. 2008. Peramalan Arc Tube
can be done by including other criterias on the Dalam Pembuatan Lampu Light Capsule
fitness function. Super (Lcs) Dengan Metode Arima Box-
Jenkins Di Pt. Panasonic Lighting
ACKNOWLEDGEMENTS Indonesia. Final project: Institut
The authors are very grateful to Penelitian Teknologi Sepuluh Nopember
Produktif ITS Tahun Anggaran 2010 and [12] Wei, W.W.S. 2006. Time Series
Institut Teknologi Sepuluh Nopember who Univariate and Multivariate Methods,
kindly supported this research funding. Second Edition. Canada: Addison
Wesley Publishing Company, Inc.
REFERENCES
[1] Box, G.E.P., Jenkins, G.M. and Reissel,
G.C. 1994. Time Series Analysis
Forecasting and Control, 3rd Edition.
Englewood Cliffs : Prentice Hall.
[2] Chipperfield, A.J. and Fleming, P.J.
1995. The MATLAB Genetic Algorithm
Toolbox. Applied Control Techniques
Using MATLAB, IEE Colloquium, 101-
104.
[3] Cryer, J.D. and Chan, Kung-Sik. 2008.
Time Series Analysis, with Applicationa
in R, Second Edition. Springer.
[4] Gen, M. and Cheng, R. 2000. Genetic
Algorithms and Engineering
155
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
156
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
competencies and the minimal scores on those xij 0 , for employee i that is not qualified
competencies required to hold the jobs, while
to hold job j (4)
the employees’ competencies are the
quantitative score of each employee on those xij 0,1 , for i , j (5)
competencies. The minimal score on a
competency is the quantification of capability where:
required on the competency. Therefore, m : number of potential employees
employee with lower scores than minimal n : number of available jobs
required scores of a certain job position is not xij : binary assignment variable, xij = 1 if
qualified to hold that job. [6] For the employee i assigned to job j, xij = 0
placement criteria, the closeness among otherwise
employee’s competencies and job competency i : index of employee, i = 1 … m
profiles is the measurement basis of the j : index of job, j = 1 … n
competency performance score of an αi : past performance score of employee i
employee on a particular job. βij : current competency performance score
of employee i on job j
The generic EPP could be defined as the γij : future expectation score of employee i
problem to place a set of employee consisting on job j
of m potential people into a set of n available
jobs in order to maximize the total weighted The objective function in Eq. 1 is showing that
score of the criteria, subject to the required the higher the past performance of an
competencies. In this generic definition, it is employee, the bigger chance the employee
assumed that a job can be filled at most by a being placed in any jobs. Also, it is implied
single employee. that the employee placement tends to place an
employee in a job that is maximizing the
Each criterion may comprised of many sub- current competency performance and the
criteria, that is could be defined in hierarchical future expectation scores in all jobs.
form. For example the competency criterion
can be divided into major competency, Eq. 2 states that all job to be fulfilled by at
supporting competency, and field competency; most one employee. Whenever no employee is
whereas the major competency is comprised of qualified to hold a job, it is not necessary to
five sub-competencies. Using a proper place any employee to that job. Eq. 3 shows
methodology, such as the analytic hierarchy that one employee is placed at most to one job.
process (AHP), the weights of each In the Eq. 4, the binary assignment variables
competency and sub-competency can be are limited by employees’ qualification on the
determined. In the mathematical formulation available jobs.
defined below, these weights are utilized for The variables domain is defined in the Eq. 5.
obtaining the total weighted score of the In nature, the mathematical formulation of
criteria as the objective function of the EPP has m·n binary variables. Therefore, if the
decision problem. EPP is being solved using total enumeration
157
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
technique, it has 2mn alternative solutions that representing a solution of the problem. The
should be evaluated. ability of a particle to search for solution is
represented by its velocity vector ( l ) which
III. DATA PREPROCESSING drives particle movement. In the PSO iteration
There are three steps of preprocessing the step, every particle moves from one position to
human resource data into parameters required the next based on its velocity. Moving from
in the EPP: job and employee sets definition, one position to another, a particle is evaluating
CBHRM data extraction, and criteria different prospective solution of the problem.
evaluation. The basic particle movement equation is
presented below:
A. Job and Employee Sets Definition
In the first step, the number of available jobs is lh 1 lh lh 1 (6)
identified. For the job with many available
where:
positions, every position is defined as different
lh 1 : Position of the l th particle at the
job so that each job can be fulfill only by
hth dimension in the 1
th
158
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
weight ( w ). The cognitive term forces particle Move each particle based on Eq. 6, after
to go back to its personal best position. This updating particle velocity based on Eq. 7.
term is calculated as a product of a random Step 3: Termination
number ( u ), personal best acceleration If the terminating criterion is reached, i.e.
constant ( c p ), and the difference between T , the stop the iteration. The solution
personal best position l and current position corresponding with the last global best
l . The social term forces particle to move to position is the best solution found by this
the global best position. This term is algorithm.
calculated as a product of a random number ( Otherwise, set the iteration counter
u ), global best acceleration constant ( c g ), 1 , and back to Step 2.
and the difference between global best
position g and current position l . To be B. Solution Representation
more specific, the velocity updating equation In the PSO, a problem specific solution is
is expressed as follow: represented by position of particle in multi-
dimensional space. The proposed solution
lh 1 wlh c p u lh lh representation of EPP with m employees and n
(7) jobs is a m dimensional particle. Each particle
cg u gh lh dimension is encoded as a real number. These
where: m dimensions are related to employees, in
lh : Velocity of the l th particle at the which each employee is represented by one
hth dimension in the th dimension. The position value in each particle
iteration dimension will be represented the priority
lh : Personal best position of the l th weight of its corresponding employee to be
particle at the hth dimension in placed into jobs in the decoding steps.
the th iteration
gh : Global Personal best position at
the hth dimension in the th
iteration
159
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
160
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
REFERENCES
[1]. Siswanto, J (2007). "Integrated
Competency Based Human Resource
Management System: Implemented Model
in Indonesian Crown Corporations,"
Proceedings of the 8th Asia Pacific
Industrial Engineering and Management
Systems (APIEMS 2007) Conference,
Kaoshiung, Taiwan.
[2]. Kennedy, J and Eberhart, R (1995).
"Particle Swarm Optimization,"
Proceedings of IEEE International
Conference on Neural Networks, Vol 4, pp
1942-1948.
[3]. Pongchairerks, P and Kachitvichyanukul,
V (2009). "A two-level Particle Swarm
Optimisation algorithm on Job-Shop
Scheduling Problems," International
Journal of Operational Research, Vol 4,
No 2, pp 390-411.
[4]. Ai, TJ and Kachitvichyanukul, V (2009).
"Particle swarm optimization and two
solution representations for solving the
capacitated vehicle routing problem,"
Computers and Industrial Engineering,
Vol 56, No 1, pp 380-387.
[5]. Zhang, H, Li, H and Tama, CM (2006).
"Particle swarm optimization for resource-
constrained project scheduling,"
International Journal of Project
Management, Vol 24, No 1, pp 83-92.
[6]. Siswanto, J, Cahyono, E and Wangi, S
(2009). "An optimal method of job
employee matching in corporate
organization," Proceedings of the 4th
International Conference on Mathematics
and Statistics (ICoMS 2009), Bandar
Lampung, Indonesia.
[7]. Ai, TJ (2008). "Particle swarm
optimization for generalized vehicle
routing problem," Dissertation, Asian
Institute of Technology, Thailand
161
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
162
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
f (t ) f (t c ) d
COEFFICIENT 2
c
A function, f(t), is considered symmetric SDC (t c , t s ) 1 0
ts
around t = tc if
f (t c ) d
2
t s
f (tc ) f (tc )[ t ,t ] s s (4)
(2)
SDC is independent to input signal
where is any value in a time support of [-ts, amplification. Suppose a signal, f(t), is even-
ts]. Equation (2) strictly distinguishes between symmetry around t = 0 i.e.
symmetric and asymmetric function. SDC f (t ) f (t )t[ts ,ts ] . Another signal, g(t), is
measures the degree of symmetry in gradual
levels. It is inspired by the concept of equal to f(t) but asymmetric due to
e(t )t[0,t ] s
f (t ) f (t c ) d 2f ( ) 2 f ( )e( ) e 2 ( ) d
2 2
c
0
SDC (t c , t s ) 0
ts
(6)
f (t c ) d
2
t s
163
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
A 2 e 2 ( ) d
SDC (0, t s ) 1 t s 0
2A f ( ) 2 Af ( ) Ae ( ) A 2 e 2 ( ) d
2 2
(8)
f (tc )d th
2
SDC(tc , t s ) if
ts
SDCth (tc , t s , th)
0 else
(9)
164
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
165
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
166
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
167
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
168
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
the choice of two 6050 machines could give 3 gives 107-542 million IDR, scenario 4 gives
back in year 6. From these results, the latter is 75-610 million IDR.
chosen in designing other scenarios in the next
section. To conclude, the highest profit gains from
scenario 1 where all goods are purchased and
IV. VALUATION OF PLAN B paid cash from the first year. However, the
In Plan B, we make the following different debt from the cash shortage of this scenario is
scenarios and it is described in Table 1. The also the highest. It means that the risk in this
capital owned by the investor is only 50 scenario is also the highest.
million IDR. The shortage of cash in each plan
is filled by credit scheme from a bank. V. CONCLUSIONS
Fuzzy analysis on valuation of an investment
Table 1. Scenario B on photocopy service gives more realistic
results due to the characteristic of fuzzy logic
Descrip- Scenarios
tion 1 2 3 4
which allows uncertainty and imprecision of
#2 6050 Cash Cash 3y the data. The results show that the best choice
Cash of the machine types is both the cheap one,
yI & yIII yI & yIII credit
#2
yI yI & yIII yI & yIII yI
and the best scenario with the highest profit
workers comes from the highest risky investment too.
#1 2y
2y credit 2y credit
Motor- Cash credit
yI yI REFERENCES
cycle yI
#1 Car 5y
5y credit 5y credit
Cash
yI yI
credit [8]. J.J. Buckley, The fuzzy mathematics of
yI finance, Fuzzy Sets and Systems 21 (3)
Small 2y (1987) 257–273.
Cash
shop Cash Cash credit
yIII
yI [9]. Carlsson, C., A fuzzy approach to real
option valuation, Fuzzy Sets and Systems,
Scenario 1: All are paid in cash at the first 139 (2003) 297–312.
year. [10]. C. Kahraman (editor), Fuzzy
Scenario 2: Cash at the first year are paid for Engineering Economic with Applications,
one machine, one worker and the shop Spinger-Verlaag Berlin, 2008.
equipments. In the third year, cash is paid for [11]. Lee, CF, Tzeng GH and Wang SY, A
another machine and worker. A motorcycle new application of fuzzy set theory to the
and a car are bought on credit schemes for 2 Black–Scholes option pricing model,
and 5 years respectively. Expert Systems with Applications, 29
Scenario 3: This is the same with scenario 2 (2005) 330–342.
unless the shop opens in the third year. [12]. G.J. Klir and G. Yuan, Fuzzy Sets and
Scenario 4: All goods are bought on credit Fuzzy Logic, Theory and Applications,
schemes for different periods of time in the Prentice-Hall, New Jersey, 1995.
first year. [13]. Shapiro, A.F., Fuzzy logic in
insurance, Insurance: Mathematics and
Calculating cash flow and cash out during 8 Economics, 35 (2004) 399–424.
years, the results show that scenario 1 gives [14]. Zadeh, L.A. (1965). "Fuzzy sets",
NPV from around 88 -616 million IDR, Information and Control 8 (3): 338–353.
scenario 2 gives 60-576 million IDR, scenario
169
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Nining Sari Ningsih(1), Safwan Hadi(2), Dwi F. Saputri (3), Farrah Hanifah(4), and Amanda P.Rudiawan
(5)
(1)
Research Group of Oceanography, Faculty of Earth Sciences and Technology, ITB, Bandung, West Java,
Indonesia
Email: nining@fitb.itb.ac.id
(2)
Research Group of Oceanography, Faculty of Earth Sciences and Technology, ITB, Bandung, West Java,
Indonesia
Email: safwan@ppk.itb.ac.id
(3)
Research Group of Oceanography, Faculty of Earth Sciences and Technology, ITB, Bandung, West Java,
Indonesia
Email: dfajar.saputri@gmail.com
(4)
Study Program of Oceanography, Faculty of Earth Sciences and Technology, ITB, Bandung, West Java,
Indonesia
Email: hanifah_farrah@yahoo.com
(5)
Master Program in Geodetic and Geomatic Engineering, Faculty of Earth Sciences and Technology, ITB,
Bandung, West Java, Indonesia
Email: oceanrocksz@yahoo.com
ABSTRACT KEYWORDS
Storm tide event as the sum of the astronomical Storm surges; storm tide; inundation; run-up.
tides and storm surges generated by the Cyclones
Hagibis and Mitag in November 2007 has been I. INTRODUCTION
simulated to quantify wave height, run-up, and Severe storm surges generated by tropical
inundation along the northern coasts of Java by cyclone in South China Sea, Pacific and Indian
using a two-dimensional ocean model. The applied
Oceans have often hit the northern coasts of
model was run in the period from 12 November
2007 until 13 December 2007. Java. For example, (1) severe flooding caused
by high astronomical tides and cyclones
The model domain covers South China Sea, Hagibis and Mitag, have inundated coastal
Philippines Waters, and Pacific Ocean as regions areas of the northern part of Java during 24 –
where both cyclones being generated, Java Sea, and 27 November 2007, such as Jakarta,
coastal areas of northern part of Java. The storm Semarang, Tegal, and Brebes, damaging
tide event was simulated by imposing tidal houses and infrastructures, disturbing access to
elevations at the open boundaries, 6-hourly wind the Soekarno-Hatta International Air Port in
and air pressure data. Tidal elevation data derived Jakarta, and forcing people to leave their
from the tide model driver (TMD) of Padman and
homes; and (2) in March 2008, Karimunjawa
Erofeeva (2005), while wind and air pressure data
were obtained from NCEP (National Centers for and Jepara waters in Java Sea were battered by
Environmental Prediction). cyclone Nicholas generated in Australian
waters, damaging fishing ships, causing
The simulation results show that the storm tides several ship accidents, and disturbing tourism
had attacked and inundated coastal areas of the activities and delivery of foods to the
northern part of Java. Along the coastal areas, Karimunjawa Island due to the lack of sea
highest surge existed at Losari, which is located at transportation.
Province of Central Java. Maximum distances of
storm tide flooding at each provinces of Java In the case of flooding of 24 – 27 November
occured at Banten Bay (Banten Province), 2007, the flooding along the coastal area was
Penjaringan (DKI Jakarta Province), Cilamaya
worse than previous flooding events because
(West Java Province), Semarang (Central Java
Province), and Surabaya and Sampang (East Java surges coincided with high tides caused by
Province). spring tide and perigee conditions. In that case,
the advancing surge generated by the cyclones
170
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Hagibis and Mitag combined with the was set from 17o 5’ S – 20o 30’ U and 99o 10’
astronomical tide to create a storm tide. – 140o 00’ E, which covers South China Sea
and Philippines Waters, Pacific Ocean as
Storm tides are the sum of the astronomical regions where both cyclones being generated,
tides (the daily changes in water level due to Java Sea, and coastal areas of northern part of
gravitational interactions between the earth, Java (as shown in Figure 1). The grid sizes
moon, and sun), the storm surges (the transient vary from ± 200 km in the Pacific Ocean,
changes due to the effects of a storm), and South China Sea, and Philippines Waters to
long-term changes (sea level rise, seasonal and fine resolution of about 5 km in the coastal
decadal changes). The storm tide can cause area. Since the present study focuses on the
severe flooding in coastal regions, especially northern coasts of Java, the higher resolution
in low-lying areas, frequently causing losses of of grid sizes in those areas is performed of
lives and substantial economic damages. The about 150 m in order to include inundation
degree of flooding depends on storm intensity, processes in the model simulation.
fluctuations in astronomically generated tides,
and the slope of the continental shelf.
171
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
package for accessing the harmonic and a radiation boundary condition was used
constituents, and for making predictions of for currents. When wind forcing was included,
tide height and currents. It has 1/4° x 1/4° the tilt facility of the applied model has been
resolution and eight tidal constituents (M2, S2, used to improve the boundary conditions.
N2, K2, K1, O1, P1, Q1) and was used for Tilting provides a correction of water level at
predicting the tidal elevations at the open each point along the boundary based on the
boundaries. We used 6-hourly wind and air steady state Navier Stokes equations. A
pressure data with 2.5° x 2.5° resolution detailed description of this tilt facility can be
obtained from NCEP (National Centers for found in [3]. Further, flooding and drying
Environmental Prediction). (FAD) capabilities of the model were enabled
to simulate water run-up and the inundation
processes of storm tides caused by tides and
(a) both cyclones.
172
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
SLA-TOPEX [m]
Model result [m]
(a)
173
Proceedingg of Conf. on In
ndustrial and Appl.
A Math., Bandung-Indoneesia 2010
12.0
12.3
11.6 13.3 13.5
12.2 13.5
7 8 13.0 13.6
1
5
6 9 10 12 1
11.5 13.1 14.3
11
13
3 17.4 36
6
13.5 13.0 35 14.4 13.2
3 4 20
2 21 22 34 33
12.7
7 13.6 23
24 25
26
12
2.2
12.5 12.2 12.2 12.4
14.2 1 15
14 16
17 18 19 12.6 13.1
27
13.9 13.1 14.5
14.8
8 32
14.9 28
8 29 30 31
13.4
4
14.6 14.0
1
14.1
1
15 cm
Figure 5. The maximum storms surge heigghts (in cm) at thhe 36 locations, which
w are most ssusceptible to thhe impact of the
storm surgge generated by the
t Cyclones Haagibis and Mitagg in November 20 007. Name of Loocations: (1). Merak, (2). Bantenn
Bay, (3). Tirtayasa,
T (4). Mauk,
M (5). Penjaringan, (6). Cilincing, (7). Karawwang Cape, (8). T
Tambaksumur, (9). Sungaibuntuu,
(10). Cilamaya,
C (11). Pamanukan, (122). Indramayu, (113). Balongan, (14). Cirebon, (15). Losari, (16). Tegal, (17).
Pekalonggan, (18). Gringssing, (19). Semaarang, (20). Jeparra, (21). Bumim mulyo, (22). Rem
mbang, (23). Tam mbakboyo, (24).
Labuhan, (225). Pangkah Caape, (26). Surabaaya, (27). Sidoarjjo, (28). Bangil, (29). Probolingggo, (30). Gendinng, (31). Gerintinng
Cape, (32).. Panarukan, (333). Pamekasan, (3 34). Sampang, (335). Modung Caape, and (36). Saapulu. The higheest surge occurreed
at the Losari (m
marked 15 in Figuure 5).
Figure 6. Astronomic
A tide, storm tide, and storm
s surge heigghts at the Penjarringan (marked 5 in Figure 5); brown
b dash squarre
(periood of the cyclonne Hagibis); bluee dash square (peeriod of the cycloone Mitag).
174
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Figure 6 shows an example of the calculated Banten Province, marked 2 in Figure 5),
heights of astronomic tide, storm tide, and Penjaringan (at the Jakarta Province, marked 5
storm surge at the Penjaringan (marked 5 in in Figure 5), Cilamaya (at the West Java
Figure 5). Based on the simulated results in Province, marked 10 in Figure 5), Semarang
this present study, it is found that the derived (at the Central Java Province, marked 19 in
storm surge heights are of order of few Figure 5), and Surabaya and Sampang (at East
centimeters (< 20 cm), so it seems that the Java Province, marked 26 and 34 in Figure 5,
Cyclones Hagibis and Mitag in November respectively). Among the 36 locations in
2007 did not generate high storm surges along Figure 5, Rembang (marked 22 in Figure 5)
the northern coasts of Java. However, as it will experienced minimum distance of storm tide
be shown later, the coasts of northern Java flooding (table and figure not shown). An
were still severely flooded. analysis of topography slope shows that the
slope of topography may contribute to the
Table 1 shows detailed maximum horizontal distance of storm tide flooding. For instance,
distance of storm tide flooding, vertical run-up topography of the Sampang (marked 34 in
heights, and total water depth around the Figure 5) is gentle of about 0.012o compared
location of maximum inundation distance at 6 to that of the Rembang of about 0.545o. This
locations, which represent most susceptible difference may contribute to the existence of
areas along the northern coast of Java to the distant storm tide flooding at the Sampang;
impact of the storm tide flooding at each whereas the steep slope of the Rembang
province of Java, namely Banten Bay (at the decreases the amount of flooding.
Table 1. Maximum horizontal distance of storm tide flooding, vertical run-up heights, and total water depth
around the location of maximum distance of inundation
Run – up and Inundation (Flooding)
Total Water Depth around the
Vertical Run-up at the
Maximum Horizontal Location of Maximum
Location of Maximum
No. Locations Distance of Inundation (m) Horizontal Distance of
Distance of Inundation (m)
Inundation (m)
Storm+ Storm+ Storm+
Tides Storm Tides Storm Tides Storm
Tides Tides Tides
Banten Province:
2 Banten Bay 558.5 558.5 0.0 0.483 0.428 0.055 0.15 0.13 0.02
Jakarta Province:
5 Penjaringan 6275.3 5958.7 316.6 0.537 0.483 0.054 0.33 0.28 0.05
West Java Province:
10 Cilamaya 2967.6 2967.6 0.0 0.535 0.489 0.046 0.12 0.08 0.04
Central Java Province:
19 Semarang 1278.3 972.4 305.9 0.570 0.472 0.098 0.17 0.12 0.05
East Java Province-1
(Main Land):
26 Surabaya 5305.4 5305.4 0.0 2.099 2.037 0.062 0.27 0.19 0.08
East Java Province-2
(Madura Island):
34 Sampang 6552.3 6552.3 0.0 1.559 1.494 0.065 0.07 0.05 0.02
In this present study, the model results of extensively in both electronic and print media.
surge height have been quantitatively and They reported that the prone areas to the
qualitatively verified with the TOPEX impact of the storm tide flooding in November
Poseidon SLA. In addition, the simulated 2007 were the northern coasts of Jakarta,
results have shown the coastal areas of the Brebes, Tegal, and Semarang where those
northern coasts of Java which are most prone areas are similar to the several inundation
to the impact of storm tide flooding. The areas of storm tide obtained from this study,
present simulated results of the susceptible namely Penjaringan and Cilincing at Jakarta
areas to the impact of storm surges are (marked by 5 and 6 in Figure 5, respectively),
qualitatively similar to those reported Losari (near the Brebes, marked 15 in Figure
175
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
5), Tegal (marked 16 in Figure 5), and existed at the Semarang (marked 19 in Figure
Semarang (marked 19 in Figure 5). 5), about 1278.3 m with run-up height at the
location of maximum inundation of about
The waves generated by the tides and cyclones 0.570 m. In East Java Province, it occurred at
attacked and inundated coastal areas of the Surabaya and Sampang (marked 26 and 34 in
northern coasts of Java. In the Banten Figure 5) with the distance of flooding and
Province, maximum distance of storm tide water run-up height (at Surabaya) about
flooding existed at the Banten Bay (marked 2 5305.4 m and 2.099 m, respectively.
in Figure 5), about 558.5 m with run-up height Meanwhile, at Sampang they are about 6552.3
at the location of maximum inundation of m and 1.559 m, respectively (Table 1).
about 0.483 m. In the Jakarta Province, the
maximum distance of storm tide flooding In Figures 7 and 8, we present examples of
reached about 6275.3 m at the Penjaringan simulated inundation area and the total water
(marked by 5 in Figure 5) with run-up height depth along the storm tide inundated area at
of about 0.537 m. In the West Java Province, it the Penjaringan (marked 5 in Figure 5) and at
occurred at the Cilamaya (marked by 10 in the Semarang (marked 19 in Figure 5),
Figure 5) with the distance of flooding and respectively. In the Figures, the boundaries of
water run-up height about 2967.6 m and 0.535 the simulated inundation area after the storm
m, respectively. In Central Java Province, tide event are shown as well.
maximum distance of storm tide flooding
(c)
Figure 7. The simulated inundation area (distance and height of flooding, in meters) at the Penjaringan (marked 5 in Figure 5), at
7:15 UTC on 26 November 2007. The figure shows topography contours of 0 and 3 m measured from the mean sea level (MSL);
(a). Inundation area due to tides; (b) Inundation area due to storms and tides; and (c) Total water depth of the simulated storm tide
inundation area (in meters)
176
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
(a) 1278.3
(b)
972.4
H1= 0.472
H1= 0.570
534.4 534.4
(c)
Figure 8. The simulated inundation area (distance and height of flooding, in meters) at the Semarang (marked 19 in Figure 5), at
19:30 UTC on 30 November 2007. The figure shows topography contours of 0 and 3 m measured from the MSL; (a). Inundation
area due to tides; (b) Inundation area due to storms and tides; and (c) Total water depth of the simulated storm tide inundation area
(in meters)
177
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
[4] IOC, IHO, and BODC (2003). “General wind-induced anomalies in the South-
bathymetric chart of the oceans,” China Sea”. Paper presented at the Asia
Centenary Edition of the GEBCO Digital Oceania Geosciences Society (AOGS)
Atlas, BODC, Liverpool, U.K. 2009 Annual General Meeting, Singapore.
[5] Padman, L, and Erofeeva, S (2005). “Tide [7] SRT (2007). “Shuttle Radar Topography
model driver (TMD) manual,” Earth & Mission X SAR/SRTM,” Webpage:
Space Research. http://www.dlr.de/srtm.
[6] Tkalich, P, Kolomiets, P, and
Zheleznyakm M (2009). “Simulation of
178
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
179
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
180
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
181
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
V. CONCLUSION
182
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Appendix
183
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
184
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
185
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
production can be found in the Appendix. where k [0,1] , k=1,2,3,4 for A and
The numbers are also scaled to simplify
k=5,6 for B . If dimension of A is n x n,
the computation. The results are put into
the regression process and then we then k = 1,2,..., n n . The system (7)
2
0.9
of the rice production in the situation in 0.8
which the suply and demand are the same,
and X 2 ( x21 , x22 , x23 ) is the price in that
0.7
0.6
situation. Here we need the condition
alpha-cuts
0.5
xi1 xi 2 xi 3 , i 1, 2 . Writing in its α- 0.4
0.9
0
dimension. Using (4), denote 0 200 400 600 800 1000
Price
1200 1400 1600 1800
186
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
187
Compact Finite Difference Method for Solving Discrete Boltzmann
Equation
ABSTRACT
Fourth compact finite difference (FD) method for
solving two dimensional Discrete Boltzmann
f
e f
f f eq (1)
Equation (DBE) for simulation of fluid flows is t
proposed in this paper. The solution procedure is
carried out in Eulerian framework. BGK eq
where f is the equilibrium distribution and
(Bhatnagar–Gross–Krook) scheme is adopted to
approximate the collison term. The convective
is relaxation time. After discretizing the
terms are discretized using 4th compact finite velocity space e into various directions, the 2-
difference method to improve the accuracy and D Boltzmann equation for the velocity
stability. Te semidiscrete equations are updated distributon function f i may be written as
using 4th order explicit Runge-Kutta method.
Preliminary results of the method applied on the discrete Boltzmann equation.
Taylor-Green vortex flows benchmark are
presented. We compared the numerical results f i
e i f i i
f f i eq
(2)
with other numerical results, i.e. explicit 2nd and 4th
FD, and exact solutions. The comparisons showed t
excellent agreement. The discrete velocity e i is expressed as:
KEYWORDS
Compact finite difference; Boltzmann; BGK; ;
Taylor vortex
0,0 , i 1
e i cos i , sin i , i i 1 , i 2,3,4,5
I.INTRODUCTION 4
In the last decade the lattice-Boltzmann 2 cos i , sin i , i i 1 , i 6,7,8,9
method (LBM) has attracted much attention in 4
the simulation of fluid dynamics problems. 8
Unlike conventional computational fluid fi (3a)
dynamics methods, which discretize the i 0
188
II. DISCRETIZATION
and the kinematic viscosity of fluid is . The linear convective terms of equations (2)
3 are discretized using 4th compact finite
.
difference method:
1 f i 2 f 1 f
i i
6 x k 1,l 3 x k ,l 6 x k 1,l
(5a)
f k 1,l f ik ,l
2x
1 f i 2 f 1 f
i i
6 y k ,l 1 3 y k ,l 6 y k ,l 1
(5b)
Figure 1. Velocities in 2-D Lattice f i k ,l 1 f i k ,l 1
Boltzmann model (D2Q9)
2 y
f i x e i , t 1 f i x, t
(4)
1
f x, t f x, t
i i
eq
189
where a is velocity constant. f i
L f i (10)
The exact solution of eq. (7) is easily
t
computed, and we have
where L is the residual terms which contains
the spatial terms of the governing equations.
ux, t ei kxt . (8)
By subtituting f i f i t e into eq. (6), we
kx
The stability of 2nd explicit Runge-Kutta The stability region in complex plane can be
scheme can be analyzed by considering eq. seen in figure 4. The eigenvalues of 4th RK in
(6), Figure 3. Dispersion error imaginary axis are covering
190
2.828,2.828t , the stability condition of We compare the results with explicit 2nd and
the fully discrete equation is 4th order FD. We take constant t 5e 3
u u
2 0, x 0,2 u y x, y , t
kx
U 0 cosk y y sin k x x e x y
k k 2 t
t x ky
ux,0 e sin x 2
U2
u x x, y , t 0 cos2k x k x
sin 2k y y
with periodic boundary condition 4 x k
y
The exact solution to above equation is a right-
moving wave of the form:
kx k y 2 t
e 1
191
function f i actually are unknown, it is not accurate than explicit 4th FD. Figure 9a and 9b
show the comparisons.
easy how to generate consistent initial
condition of f i . Research for generating
consistent initial condition of f i is still in
progress [6]. In this paper, we use a simple
approach, we use the equilibrium distribution
function f i eq to intialize f i .
192
V. CONCLUSIONS
In this paper, we have presented a 4th compact [3]. Hesthaven, JS, Gottlieb, S, and Gottlieb D
finite difference method for solving two (2004). “Spectral Methods for Time
dimensional Discrete Boltzmann Equation. Dependent Problems,” Cambrige
The proposed method has been verified for the University Press, UK.
1-D convective equations and Taylor-Green [4]. Lele SK (1992). "Compact Finite
vortex flows benchmark. The excellent Difference Schemes with Spectral-like
agreement with exact solution and results of Resolutions," Journal of Computational
2nd and explicit 4th FD shows the excellent Physiscs, 103, pp 16-42.
accuracy and stability of the proposed method. [5]. Wilson, RV, and Demuren, A O (2004).
“Higher-Order Compact Schemes for
ACKNOWLEDGEMENTS Numerical Simulation of Incompressible
The work described in this paper was fully Flows,” NASA/CR-1998-206922, ICASE
supported by a grant from LPPM of Atma Jaya Report No. 98-13, Hampton, USA.
Yogyakarta University.. [6]. Mei, R et al. (2006). "Consistent initial
conditions for Lattice Boltzmann
REFERENCES simulations," Computers & Fluids, 35, pp
[1]. Mei, R, and Shyy, W. (1998). "On the 855-682.
Finite Difference-Based Lattice Boltzmann
Method in Curvilinear Coordinates,"
Journal of Computational Physiscs, 143,
pp 426-448.
[2]. Toelke, J. et al.(1998). "Implicit
discretization and non-uniform mesh
refinement approaches for FD
discretizations of LBGK models," Int.
Journal of Modern Physics C, 9(8), pp
1143-1157.
193
Natural convection heat transfer with an Al2O3 nanofluids at low Rayleigh
number
(3 )
Zailan Siri(1), Ishak Hashim(2) and Rozaini Roslan
(1)
Institute of Mathematical Sciences, University of Malaya, 50603 Kuala Lumpur, Malaysia
(Email: zailansiri@um.edu.my)
(2)
Centre for Modelling & Data Analysis, School of Mathematical Sciences, Universiti Kebangsaan Malaysia,
43600 Bangi, Selangor, Malaysia
(Email: ishak_h@ukm.my)
(3)
Centre for Research in Applied Mathematics, Faculty of Science, Arts & Heritage
Universiti Tun Hussein Onn Malaysia, 86400 Parit Raja, Johor, Malaysia
f f k bT
with Pr and Re , and the
f f 3 2f l f
symbol kb 1.3807 1023 J / K , l f 0.17nm,
d f 0.384nm and u f 2.414 10510247.8 T 140
196
paper is hoped to be a useful guide for the
experimentalists to study the natural
convection heat transfer in square enclosure
filled with nanofluids.
(a)
V. CONCLUSIONS REFERENCES
The problem of natural convection heat [7]. Abu-Nada, E, Masoud, Z, Oztop, HF, and
transfer in a square enclosure filled with Al2O3 Campo, A (2009). "Effect of nanofluid
nanofluids has been studied numerically. variable properties on natural convection
Various solid volume fractions at low Rayleigh in enclosures," Int J Thermal Sci in press.
numbers have been considered for a variable [8]. Aminossadati, SM, and Ghasemi, B
sidewalls temperature. The flow and (2009). "Natural convection cooling of a
temperature fields as well as the heat transfer localised heat source at the bottom of a
rate has been analyzed. We can conclude that nanofluid-filled enclosure," Eur J Mech.
heat transfer within the enclosure were found B/Fluids Vol 28 pp 630-640.
to depend upon, volume fraction of
nanoparticles. The theoretical prediction in this
197
[9]. Choi, SUS (1995). "Enhancing thermal nanoparticle suspensions (nanofluids)," J
conductivity of fluids with nanoparticles," Appl Phys Vol 99 pp 084314.
ASME Fluids Eng Div, Vol 231, pp 99-105 [20]. Muthtamilselvan, M, Kandaswamy, P,
[10]. Choi, SUS, Zhang, ZG, Yu, W, and Lee, J (2009). "Heat transfer
Lockwood, FE, and Grulke, EA (2001). enhancement of copper-water nanofluids
"Anomalous thermal conductivity in a lid-driven enclosure," Commun
enhancement in nanotube suspensions," Nonlinear Sci Numer Simulat in press.
Appl Phys Lett Vol 79 pp 2252-2254. [21]. Nguyen, CT, Desgranges, F, Roy, G,
[11]. Chon, CH, Kihm, KD, Lee, SP, and Galanis, N, Mare, T, Boucher, S, and
Choi, SUS (2005). "Empirical correlation Angue Minsta, H (2007). "Temperature
finding the role of temperature and particle and particle-size dependent viscosity data
size for nanofluid (Al2O3) thermal for water-based nanofluids hysteresis
conductivity enhancement," Applied phenomenon," Int J Heat Fluid Flow Vol
Physics Letters, Vol 87, pp 1-3. 28 pp 1492-1506.
[12]. Das, MK, and Ohal, PS (2009). [22]. Ogut, EB (2009). "Natural convection
"Natural convection heat transfer of water-based nanofluids in an inclined
augmentation in a partially heated and enclosure with a heat source," Int J
partially cooled square cavity utilizing Thermal Sci in press.
nanofluids," Int J Numer Meth Heat Fluid [23]. Ostrach, S (1988). "Natural convection
Flow Vol 19 pp 411-431. in enclosures," J Heat Transfer, Vol 110, pp
[13]. Eastman, JA, Choi, SUS, Li, S, and 1175-1190.
Thompson, LJ (1997). "Enhanced thermal [24]. Oztop, HF, and Abu-Nada, E (2008).
conductivity through the development of "Numerical study of natural convection in
nanofluids," Proceedings of the partially heated rectangular enclosures
Symposium on Nanophase and filled with nanofluids," Int J Heat Fluid
Nanocomposite Materials II Vol 457 pp 3- Flow Vol 29 pp 1326-1336.
11. [25]. Polidori, G, Fohanno, S, and Nguyen,
[14]. Ghasemi, B, and Aminossadati, SM CT (2007). "A note on heat transfer
(2009). "Natural Convection Heat Transfer modelling of newtonian nanofluids in
in an Inclined Enclosure Filled with a laminar free convection," Int J Thermal
Water-Cuo Nanofluid, " Numerical Heat Sci Vol 46 pp 739-744.
Transfer, Part A Vol 59 pp 807-823. [26]. Tiwari, RK, and Das, MK (2007).
[15]. Ghasemi, B, and Aminossadati, SM "Heat transfer augmentation in a two-sided
(2010). "Periodic natural convection in a lid-driven differentially heated square
nanofluid-filled enclosure with oscillating cavity utilizing nanofluids," Int J Heat
heat flux," Int J Thermal Sci Vol 49 pp 1- Mass Transfer Vol 50 pp 2002-2018.
9. [27]. Wang, X, Xu, X, and Choi, SUS
[16]. Kandaswamy, P, Eswaramurthi, M (1994) "Thermal conductivity of
(2008). "Density maximum effect on nanoparticle-fluid mixture, " J
bouyancy-driven convection of water in a Thermophysics Heat Transfer, Vol 13, pp
porous cavity with variable side wall 474480.
temperatures," Int J Heat Mass Transfer [28]. Wang, X, Xu, X, and Choi, SUS
Vol 51 pp 1955-1961. (1999). "Thermal conductivity of
[17]. Khanafer, K, Vafai, K, and Lightstone, nanoparticle--fluids mixture," J
M (2003). "Buoyancy-driven heat transfer Thermophys Heat Transfer Vol 13 pp 474-
enhancement in a two-dimensional 480.
enclosure utilizing nanofluids," Int J Heat [29]. Xuan, Y, Li, Q, and Yu, W (2003).
Mass Transfer Vol 46 pp 3639-3653. "Aggregation structure and thermal
[18]. Kumar, S, Prasad, SK, and Banerjee, J conductivity of nanofluids," AIChE J Vol
(2009). "Analysis of flow and thermal field 49 pp 1038-1043.
in nanofluid using a single phase thermal [30]. Zhu, H, Zhang, C, Liu, S, Tang, Y,
dispersion model," Appl Math Model in and Yin, Y (2006). "Effects of
press. nanoparticles clustering and alignment on
[19]. Li, CH, and Peterson, GP (2006). thermal conductivities of Fe3O4 aqueous
"Experimental investigation of temperature nanofluids," Appl Phys Lett Vol 89 pp
and volume fraction variations on the 023123-1-0231123-3.
effective thermal conductivity of
198
NOMENCLATURE Subscript
Cp spesific heat capacity c cold
g gravitational acceleration f fluid
k thermal conductivity h hot
Nu Nusselt number nf nanofluid
Pr Prandtl number 0 reference value
Ra Rayleigh number p particle
T fluid temperature
U, V dimensionless velocity components Superscript
in the X- and Y-direction — mean
X, Y dimensionless space coordinates
Greek symbols
α thermal diffusivity
β thermal expansion coefficient
ν kinematic viscosity
ø solid volume fraction
Ψ dimensionless stream function
Θ dimensionless temperature
Ω dimensionless temperature
ρ density of fluid
μ dynamic viscosity
199
Optimization model for estimating productivity growth in Malaysian food
manufacturing industry
201
D (t 1) ( X ( t 1) , Y (t 1) ) The complete decomposition for DMU-k thus
M k (...) k (t ) k ( t ) (kt ) . becomes
Dk ( X k , Yk )
Mk(.) = (TFP growth)k
= (TEC)k . (FS)k
1/ 2
Dk(t ) ( X k(t 1) , Yk(t 1) ) Dk(t ) ( X k(t ) , Yk( t ) ) = (PTEC)k.(SEC)k.(FS)k , k=1,..,K.
( t 1) ( t 1) (t 1) ( t 1) ( t ) ( t ) . (11)
Dk ( X k , Yk ) Dk ( X k , Yk )
For evaluation under the assumption of VRS,
(6) an additional convexity constraint
K
204
Pure technical efficiency change 0.3 per cent per annum despite an encouraging
As mentioned earlier, TEC is the product of frontier shift or innovative improvement of 3.4
PTEC and SEC. Eight (25%) of the sub- percent per annum. This is due to a decline in
industries indicated increase in pure technical the catching up effect or TEC of -3.0 percent
efficiency with sub-industry 15143 per annum which is further attributable to
Manufacture of palm oil taking the lead with decrease in both PTEC and TEC. Only three
improvement of 3.3 percent per annum. sub-industries were found to be operating
Eighteen (56.25%) indicated a decrease with efficiently (exhibiting mpss) while twenty-nine
sub-industry 15131 Pineapple canning exhibit variable returns to scale, indicating the
retaining the lowest score of negative growth needs for operation adjustments. The findings
at -21.2 percent per annum. The remainder six suggest that eighteen and eleven of these sub-
(18.75%) sub-industries showed no change industries should scale down and expand their
during the period under consideration as scale of operations respectively if they were to
indicated by their PTEC score of unity. be operating on the efficient frontier.
Scale efficiency change The study is not without limitations. DEA is
SEC of fourteen (43.75%) of the sub-industries non-stochastic and does not capture random
contibuted positively to the productivity noise; thereby may have over estimated the
change since their scores exceed one. Sub- magnitude of inefficiencies. The data utilized
industry 15323 Manufacture of sago and in the study are aggregated sub-industries data
tapioca products recorded the highest score of and not firm level data. This is because firm
1.076 (a change of 7.6 percent per annum), level data is not easily accessible. The study
while sub-industry 15322 Manufacture of also assumes that all sub-industries under
glucose and maltose recorded the lowest score evaluation are fairly homogenous, utilizing
of 0.907 (a change of -9.3 percent per annum). similar set of inputs to produce identical
The average score for the group is 0.996 (a outputs. This can only be achieved if we are
small decrease of 0.4 percent per annum). evaluating a group of firms operating similar
business activities such as banking or financial
Observations institutions, hospitals and others.
From the above discussions, we can highlight a Lastly, the study provides avenues for further
few observations. exploration. The methodology can be revised,
• The Malmquist TFP index for Malaysian expanded and applied to other public and
food manufacturing industry indicated only a private organizations.
small increase of 0.3 percent per annum.
• The TFP growth is largely due to innovation REFERENCES
(a positive shift in the frontier) rather than [1]. Fare, R,; Grosskopf, S,; Norris, M, and
technical efficiency change (catching up Zhang, Z (1994). ‘‘Productivity growth,
effect). technical progress and efficiency change in
• A decrease in TEC is attributable to both industrialized countries,’’ American Economic
decrease in PTEC and SEC. Review, Vol 84, No 1, pp 66-83.
• Sub-industry 15493 Manufacture of tea [2]. Fare, R,; Grosskopf, S, and Lee, W
achieved the highest TFP growth with all (2001). ‘‘Productivity and technical change:
components indicating positive changes. the case of Taiwan,’’ Applied Economics, Vol
• Sub-industry 15131 Pineapple canning 33, pp1911-1925.
recorded the lowest TFP growth with the [3]. Ismail, R (2009). ‘‘Technical efficiency,
lowest TEC score despite encouranging technical change and demand for skills in
improvement in FS score (above group- Malaysian food-based industry,’’ European
average). The low TEC was due to the lowest Journal of Social Sciences, Vol 9, No 3,
PTEC despite a relatively high SEC. pp504-515.
[4]. Mahadevan, R, and Kim, S (2003). ‘‘Is
V. CONCLUSIONS output growth of Korean manufacturing firms
In this study, we have estimated the Malmquist productivity driven,’’ Journal of Asian
TFP index and its decompositions using the Economics, Vol 14, pp669-678.
output-oriented DEA distance functions for 32 [5]. Malaysia (various years). Annual survey
Malaysian food manufacturing sub-industries of manufacturing industries, Department of
for the period 2002-2007. The findings Statistics, Malaysia.
indicate that TFP only grew at a slow rate of
205
[6]. Malaysia (various years). Economic
Report, Ministry of Finance, Malaysia.
[7]. Mullen, JK, and Williams, M (1994).
‘‘Convergence scale and relative production
performance of Canadian-US manufacturing
industries,” Applied Economics, Vol 26,
pp739-750.
[8]. Zulaifah, O, and Maisom, A (2001).
‘‘Pattern of total factor productivitry (TFP)
growth in Malaysian manufacturing industries,
1985-1995,’’ in Yew, TS and Alias, R (eds.),
Selected Readings on Economic Analysis of
Industries and Natural Resources, Universiti
Putra Malaysia Press, 2001, pp72-105.
206
Numerical study of natural convection in a porous cavity with transverse
magnetic field and non-uniform internal heating
207
inclined magnetic field on steady natural · I 0,
convection in a square cavity filled with a (5)
porous medium saturated with an electrically I ( V B),
conducting fluid having internal heat 0 [1 (T Tc )] (6)
generation. The rate of internal heat
generation is assumed proportional to a power
of the temperature difference.
208
u v Ha q0''' 2 (T ) p 1 / ( m c p ) is the
0, (7)
x y internal heat generation parameter and
u v gK T KB02 u Ha KB02 / is the Hartmann number
, (8)
y x x y for the porous medium. Once we know the
T T 2T 2T temperature we can obtain the rate of heat
u v m 2 2 transfer from each of the vertical walls,
x y x y which are given in terms of the mean
q ''' (9)
Nusselt number as
0 (T Tc ) p .
cp 1
Nuh dY (15)
0
X X 0
where B0 is the magnitude of B and is
the kinematic viscosity of the fluid. The
at the hot wall and
following are the boundary conditions:
1
on x : u 0, T Tc ,
Nuc dY (16)
0
X X 1
on x 0 : u 0, T Th ,
T
on y , y 0 : v 0, 0. (10) at the cold wall.
y
III. FINITE DIFFERENCE METHOD
Now we introduce the following non- We employed the finite difference method
dimensional variables to solve Eqs. 12 and 13 subject to 14. The
central difference method was applied for
x y T Tc discretizing the equations. The solution of
X , Y ,U u,V v, (11)
m m T the algebraic equations was performed
using the Gauss-Seidel iteration with
Introducing the stream function defined relaxation method. The unknowns and
as U / Y and U / X , and are calculated until the following
using expressions 11 in Eqs. 7~9, we convergence criterion is fulfilled:
obtain the following partial differential
equations in non-dimensional form: n 1 n
i, j i, j
2 2
max , (17)
(1 Ha 2 ) Ra , (12) n 1
X 2
Y 2
X i, j
2 2
2 G p . (13)
X 2
Y Y X X Y where is either or , n represents
the iteration number and is the
Subject to the boundary conditions convergence criterion. In this study, the
convergence criterion is set at 106 .
on X L : 0, 0, The mean Nusselt number for each vertical
on X 0 : 0, 1, walls was calculated using the integration
trapezoidal rule.
on Y L, Y 0 : 0, 0. (14)
Y
IV. RESULT AND DISCUSSION
Figure 2 shows the streamlines and isotherms
where Ra gK LT / ( m ) is the for the strong heating case (G=5) with
Rayleigh number, Ra=300, p=1 and a range of values of Ha. In
209
the absence of a magnetic field, the fluid
motion as shown in the figure 2(a) is described
as follow. Since the temperature of the left
wall is higher than that of the fluid inside the
enclosure, the wall transmits heat to the fluid
and raises the temperature of fluid particles
adjoining the left wall. As the temperature
rises, the fluid moves from the left wall (hot)
to the right wall (cold), falling along the cold
wall, then rising again at the hot wall. This
movement creates a clockwise vortex cell
inside the enclosure and the isotherms start
either from the hot wall or from the bottom
wall and end at the top wall or cold wall.
When the magnetic field is relatively
strengthened (figure 2(b)), the central
streamlines cell are becoming upright and the
maximum temperature drifts towards the
center of the top wall. The internal heat
generation enhances the flow near the cold
wall and forces the streamlines in a denser
distribution. On the other hand, the negative
buoyancy caused by G produces a vertical
downward flow motion in the vicinity of the
top corner hot wall. The maximum
temperature increase above that on the heated
wall. This is due to the fact that the hot fluid
reaching the top left corner of the enclosure is
unable to reject energy since the velocities are
small. Finally, for large Ha (figure 2(c)), the
core vortex is elongated vertically and the
isotherms are almost parallel to the vertical
wall, this implies that conduction is dominant.
Figure 2. Contour plots of the stream function and
temperature for Ra=300, G=5, p=1 and (a) Ha=0, (b)
The variations of the mean Nusselt number Ha=5, (c) Ha=20.
along the hot wall and the cold wall with Ha
for several values of G are shown in Figure 3.
Naturally, the heat transfer is maximum in the
absence of a magnetic field, because the
convection is maximum for this situation. In
general, the mean Nusselt number along the
hot wall and the cold wall initially decreases
steeply with Ha. As the value of Ha is made
larger, the strength of the convective motion is
progressively suppressed and the mean Nusselt
number along the hot wall and the cold wall
towards unity for G=0. For a fixed moderate
value of Ha, increasing G has the effect of
decreasing the mean Nusselt number along the
hot wall and increasing the mean Nusselt
number along the cold wall.
(a)
210
REFERENCES
[31]. Haajizadeh, M, Ozguc, AF, and
Tien, CL (1984). “Natural convection
in a vertical porous enclosure with
internal heat generation,” Int J Heat
Mass Transfer, Vol 27, pp 1893-1902.
[32]. Joshi, MV, Gaitonde, UN, Mitra, SK
(2006). “Analytical study of natural
convection in a cavity with volumetric heat
generation,”J Heat Transfer, Vol 128,
pp176-182.
[33]. Mealey, LR, and Merkin, JH (2009).
“Steady finite rayleigh number convective
flows in a porous medium with internal
(b) heat generation,” Int J Thermal Sci, Vol
48, pp 1068-1080.
Figure 3. Plots of the mean Nusselt number along the [34]. Alchaar, S, Vasseur, P, and Bilgen, E
hot wall (a) and along the cold wall (b) against Ha for the (1995). “Natural convection heat transfer
values of G labeled on the figure with Ra=100, p=1.
in a rectangular enclosure with a
transverse magnetic field,” J Heat
V. CONCLUSIONS Transfer, Vol 117, pp 668-673.
The present numerical study exhibits many [35]. Al-Najem, NM, Khanafer, KM, El-
interesting features concerning the effect of the Refaee, MM, (1998). “Numerical study of
inclined magnetic fields on natural convection laminar natural convection in tilted
in square enclosure filled with a porous enclosure with transverse magnetic field,”
medium having non-uniform internal heat Int J Numer Meth Heat Fluid Flow, Vol 8,
source. The results of the numerical analysis pp 651-672.
lead to the following conclusions. In general, [36]. Bian, W, Vasseur, P, Bilgen, E, and
effect of magnetic field is to retard the flow Meng, F, (1996). “Effect of an
circulation and normalize the temperature electromagnetic field on natural
distribution. Combination of the large of convection in an inclined porous layer,”
applied magnetic field having a strong internal Int J Heat Fluid Flow, Vol 17, pp 36-44.
heat source was found to be most effective in
[37]. Grosan, T, Revnic, C, Pop, I,
suppressing the rate of heat transfer along the
hot wall. However, combination of the large of Ingham, DB, (2009). “Magnetic field
applied magnetic field having a low internal and internal heat generation effects on
heat source was found to be most effective in on the free convection in a rectangular
suppressing the rate of heat transfer along the cavity filled with a porous medium,”
cold wall. Int J Heat Mass Transfer, Vol 52, pp
1525-1533.
211
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
* Department of Biology, Faculty of Mathematics and Natural Sciences, Sriwijaya University. 0818561648
212
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
2. Fylum : Echinodermata
Class : Asteroidea
Ordo : Valvatida
Family : Oreasteridae
Genus : Culcita
Spesies : Culcita novaeguineae
3. Fylum : Echinodermata
Class : Echinoidea
Ordo : Diadematoida
Family : Diadematidae
Genus : Diadema
Spesies : Diadema setosum
213
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
4. Fylum : Echinodermata
Class : Echinoidea
Ordo : Clypeasteridae
Family : Laganidae
Genus : Laganum
Spesies : Laganum sp.
The highest density found at station IV and the lowest density is station I.
Stasiun Shenon index (H') Sameness index (e) Dominan Index (C)
CONCLUSIONS
1. Asteroidea and Echinoidea distribution is REFFERENCES
cluster. Clark, A. M. and F.W.E. Rowe. 1971.
2. Archaser typicus density is 3,5-4,9 ind/m² Monograph of Shallow-Water Indo-
and Culcita novaeguineae is 0,2-0,3 ind/m² West pacific Echinoderms. Trustees
3. Sea urchin Diadema setosum density is 3,3- of The British Museum (Nat. His.).
5,7 ind/m² and Laganum sp is 0,6-1 London. 238 page
ind/m².
4. Archaster typicus dan Diadema setosum
found at all staions. They well adapted at
sandy and muddy habitats.
214
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
215
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
and of Ricciardi and Bourget (Ricciardi & is also influenced by the monsoon. During the
Bourget 1999) to investigate if the low rainy season, the height of the high tide will be
biomass at Sembilang tidal flats could be up to 1-2 m higher. Also low tide levels are
attributed to a biomass – latitude relationship. higher in that period, meaning that the tidal
flats emerge slowly (Tide table from Daftar
pasang surut Sungsang, Computer program
2. Methods TideWizard, and field observation).
2.1. Area description Salinity measured at low tide was 12-13 in the
wet season and 17-18 in the dry season
(Figure 1 about here) (Purwoko, unpublished observations).
216
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
217
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
218
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
biomass, and there was no time influence for however, during long drought periods local
the Sembilang peninsula tidal flat. Maldanidae ducks also searched for food at the Sembilang
and Lumbrineridae had their highest biomass peninsula tidal flats. However, shorebird
value in May but Nereididae in August 2004. numbers at Sembilang are not exceptionally
high (Purwoko, in prep.).
4.3. Comparison of Sembilang biomass with
other studies Although we have no records on predation by
fish, there is evidence that some species prey
We found an average biomass over all stations on macrobenthic fauna. During field
and all months of 3.62 g ash-free dry weight observations at low tide, we observed tracks of
m-2. Biomass value ranged from 2.95 to 36.31 fish disturbance left on the substrate.
g afdw at east Java (Erftemeijer & Swennen
1990) and was 2.89 g at central Java (Warwick Humans can be important predators as well.
& Ruswahyuni 1987). Broom (1981) reported However, at Sembilang before 2005 Anadara
that the biomass value at a Malaysian mudflat and other shellfish were not harvested. On the
was 23.45 g afdw, so the Sembilang biomass other hand shrimps were caught with small
value was almost the same as the Java values trawls and standing nets. These activities may
but it was lower than the Malaysian one. have caused disturbance of the bottom leading
Parulekar et al.(1980) reported that the to lower macrobenthic biomass.
biomass of the macrobenthic fauna at a
tropical estuary in India was 54.2 g m-2 wet 4.4. Biomass - latitude study
weight. However, when it was converted to
afdw (Ricciardi & Bourget 1998), it was 3.34 The mean biomass of macrobenthic fauna in
g afdw m-2, being very close to our Sembilang the tropics was shown to be significantly
value. In Mauritania (Africa, 200 latitude), the lower compared to the mean biomass of
biomass was much higher (17.00 g ash-free macrobenthic fauna at non-tropical latitudes.
dry weight m-2) (Wolff et al. 1993). Ricciardi However, we could not demonstrate a
and Bourget (Ricciardi & Bourget 1999) significant linear relationship between benthic
reviewed a large number of intertidal biomass biomass and latitude. Instead we established a
studies and found for tropical sedimentary significant second-order relationship with the
shores average biomasses of about 7.00 g m-2 maximum biomass predicted at 40.17 degree
ash-free dry weight (0 – 20o N) and about 8.50 of latitudes. This is in line with our earlier
g m-2 (0 - 20o S). We conclude that the value conclusion of low biomasses in the tropics, but
for Sembilang peninsula is on the low side. we find it difficult to suggest a biological
explanation for this relationship.
Ricciardi and Bourget (1999) suggest also that
macrobenthic biomass at soft-sediment shores Tropical beaches and tidal flats are subject to
may be lowered by very muddy sediment, a climatic and physical disturbance (review by
high slope of the shore, high exposure to (Alongi 1990). Large rain fall, storms, sun
waves, and small waves. The Sembilang tidal exposure, and high temperatures disturb the
flats indeed are very muddy, but neither show macrobenthic habitat. However, physical
a high slope of the shore, nor, in most cases, disturbance is also found at higher latitudes
they are highly exposed to waves. The same and it is not immediately clear why it should
authors also suggest a relationship with have less effect on benthic biomass. Maybe,
latitude (see below). They do not consider our latitude – biomass relationship is the result
biological factors which of course may be of two stress gradients. One gradient might be
connected to the physical factors mentioned. related to the occurrence of freezing
temperatures and ice scour, leading to a
Exclusion experiments showed that at negative relationship between latitude and
Sembilang shorebirds were important biomass from the poles towards temperate
predators of the macrobenthic community. latitudes. The other one could be related to
Resident birds, mainly storks and herons, prey increasing temperatures leading to increasing
especially on fish, whereas migratory birds, heat stress on intertidal flats going from
mainly waders, feed on macrobenthic fauna; temperate latitudes to the equator.
219
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
220
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
221
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Bivalves
1 Anadara granosa 0.0431 0.0000 1.1113 12.2685 0.0000 0.2047 2.2713
2 Hecuba scortum 0.0122 0.0098 0.0391 0.0095 0.0289 0.0046 0.0173
3 Solen sp. 0.1533 0.0000 0.0000 0.0000 0.0000 0.0000 0.0256
(a) (a) (b) (c) (bc) (a)
4 Tellina remies 0.0210 0.0892 0.5047 0.8736 0.6869 0.2765 0.4087
5 Tellina timorensis 0.2631(a) 1.8528(b) 0.0302(a) 0.0841(a) 0.1461(a) 0.0815(a) 0.4096
Total Bivalves 0.4927(a) 1.9518(a) 1.6852(a) 13.2357(b) 0.8619(a) 0.5673(a) 3.1324
Gastropods
(a) (b) (a) (a) (a) (a)
1 Clithon oualaniensis 0.0350 0.1648 0.0114 0.0734 0.0177 0.0430 0.0575
2 Littorina melanostoma 0.0000 0.0004 0.0000 0.0002 0.0000 0.0005 0.0002
3 Nassa serta 0.0517 0.0637 0.0333 0.0636 0.0337 0.0135 0.0432
4 Thais buccinea 0.0111 0.0151 0.0306 0.0096 0.0038 0.0298 0.0167
Total Gastropods 0.0978(bc) 0.2440(c) 0.0753(bc) 0.1467(c) 0.0551(a) 0.0868(bc) 0.1176
Decapods (Crabs)
1 Ocypodidae 0.0231 0.0551 0.2012 0.0463 0.2535 0.0350 0.1024
2 Leucociidae 0.0000 0.0116 0.0000 0.0000 0.0493 0.0000 0.0101
Total crabs 0.0231 0.0667 0.2012 0.0463 0.3028 0.0350 0.1125
Polychaetes
(b) (b) (a) (a) (a) (a)
1 Nereididae 0.1111 0.1182 0.0609 0.0654 0.0685 0.0721 0.0827
(a) (bc) (ab) (c) (c) (d)
2 Maldanidae 0.0040 0.0103 0.0060 0.0250 0.0153 0.0277 0.0147
(a) (ab) (ab) (b) (c) (ab)
3 Lumbrineridae 0.0079 0.0230 0.0288 0.0553 0.1133 0.0291 0.0429
4 Capitellidae 0.0027 0.0127 0.0034 0.0071 0.0064 0.0092 0.0069
5 Sternaspidae 0.0124 0.0111 0.0527 0.5013 0.0042 0.0075 0.0982
6 Unidentified worms 0.0085 0.0082 0.0142 0.0089 0.0000 0.0240 0.0106
Total Worms 0.1465(a) 0.1835(a) 0.1660(a) 0.6629(b) 0.2077(a) 0.1698(a) 0.2561
Table 1. The average biomass in g ash-free dry weight (g m-2) of macrobenthic fauna at different stations (see Fig. 1) at
Sembilang peninsula from March to August 2004. Different letters (in brackets) after biomass values in the same
row (species) indicate significant differences (ANOVA: p<0.05).
Polychaetes
1 Nereididae 0.0224 (a) 0.0673 (b) 0.0494 (b) 0.1020 (c) 0.1723 (d) 0.0827
2 Maldanidae 0.0013 (a) 0.0269 (bc) 0.0269 (c) 0.0062 (a) 0.0121 (b) 0.0147
3 Lumbrineridae 0.0180 (a) 0.0629 (b) 0.0269 (a) 0.0594 (b) 0.0474 (b) 0.0429
4 Capitellidae 0.0011 0.0028 0.0180 0.0029 0.0099 0.0069
5 Sternaspidae 0.0016 0.4169 0.0314 0.0253 0.0158 0.0982
6 Unidentified worms 0.0131 0.0196 0.0135 0.0018 0.0053 0.0106
Total worms 0.0575 (a) 0.5964 (b) 0.1661 (a) 0.1976 (a) 0.2628 (a) 0.2561
Table 2: Average biomass in g ash-free dry weight (g m-2) of macrobenthic fauna in different months at Sembilang peninsula
from March to August 2004. Different letters (in brackets) after biomass values in the same row (species) indicate significant
differences (ANOVA: p<0.05).
Figure 1. Sampling stations along the coast of Sembilang peninsula. Each station consists of three transects each with seven
sampling points.
223
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
18
16
14
Average biomass
12
10
8
6
4
2
0
0-9.9 10-19.9 20-29.9 30-39.9 40-49.9 50-59.9 > 60
Latitude class
Figure 2. Average biomass (g afdw m-2) per 10 o latitude, northern en southern latitudes combined.
3.0
2.5
2.0
1.5
Log (afdw+0.1)
1.0
0.5
0.0
-0.5
-1.0
-1.5
-10 0 10 20 30 40 50 60 70 80
Latitude
Figure 3. The relationship between latitude and biomass. The relationship shown
fits the equation y = 0.2846 + 0.0241x - 0.0003x2 (0.95 conf. int.) with y = log10 (afdw + 0.1)
224
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
where the soil is sandy; however, where the 2. Station 2: S. (Sungai) Bungin (S: 20 14.955'
soil is muddy, Rhizophora occurs. Nypa palms & E: 1040 50.714'). Located in the estuary of
appear where the soil is highly influenced by the Musibanyuassin river. The surface layer of
fresh water. In the mangrove area at the the sediment is soft and high in organic matter
Sembilang peninsula, approximately 200 to and has a thickness of more than 1 meter. On
500 meter from the beach, there are 4,000 ha the sediment young Avicennia occur.
of shrimp ponds. The coastline of the area
faces directly Bangka strait and the East China 3. Station 3: Solok Buntu (S: 20 11.063' & E:
Sea. Two villages are nearby. Sungsang 1040 54.764'). Located near the estuary of the
village is at the southern part and Sembilang Musibanyuasin river. The surface layer of the
village at the northern end of the peninsula. To soil is muddy, and reaches 40 cm depth.
reach Sungsang from the capital city Mangrove vegetation consists mainly of prepat
(Palembang) takes 2.5 hours by boats (90 km). ( Avicennia). At sea nearby, there are some
pole houses.
The area is characterized by a monsoon
climate. The annual rainfall is 2,000 -2,500 4. Station 4: S. Barong Kecil (S: 20 9.872' & E:
mm. The maximum rainfall happens in 1040 54.587'). The site is near the minor
November and December (260 – 275 mm per estuary of S. Barong Kecil. The soil is muddy
month) and the minimum in July and August and the depth of this layer reaches 50 cm.
(140 – 200 mm per month). We have
distinguished a wet season from October to 5. Station 5: S. Siput (S: 20 5.824' & E: 1040
April and a dry season from May to 54.102'). The soil is muddy and the soft layer
September. Daily temperature ranges between reaches 40 cm; the adjacent mangrove
20 – 32 o C and the humidity varies from 70 to vegetation is mostly Avicennia; close to the
90 percent (Source: Stasiun Klimatologi Klas I site young trees grow.
Kenten Pelambang).
6. Station 6: S. Dinding (S: 20 1.924' & E: 1040
The sediment of the tidal flats is varied. It 51.838'). The sediment is muddy and contains
ranges from fine to medium sands to very soft many dead shells. The depth of the soft layer
mud with high organic content. Mostly, the reaches 40 cm. The site is facing directly the
soil is acid and the C:N ratio is high (Suryaso, South China Sea.
1999).
Salinity at these stations was measured in 2005
There is one high tide and one low tide daily. and 2006 by Argento nitrite titration of field
The tide reaches a maximum height of 4 samples. The results show that the intertidal
meters above low-tide level. Further, the tide area of Sembilang peninsula is a brackish
is also influenced by the monsoon. During the water environment with major differences
rainy season, the height of the high tide will be between the wet season (June) and the dry
up to 1-2 m higher. Also low tide levels are season (October) (Table 1). The different
higher in that period, meaning that the tidal stations show minor differences of salinity,
flats emerge slowly (Daftar pasang surut both in the water and in the sediment.
Sungsang, and computer program:
TideWizard). Sampling procedure
Each station consisted of 3 parallel line
Description of sampling stations transects each consisting of 7 sampling points.
We selected 6 sampling stations (Fig. 1) with The distance between the line transects was 5
varied characteristics: m; the distance between the sampling points
was randomly chosen and varied between 3
1. Station 1: Tj. (Tanjung) Carat (S: 20 16.324' and 20 m. The first core sample of the first
& E: 1040 55.117' by Gekko 202 Garmin transect was taken at the lowest water level
GPS). Located at the estuary of the Musi river; and the second till the seventh one were at
the soil is sandy, and the station is strongly further distance towards the mangrove.
influenced by fresh water. Samples were taken with a circular corer. Core
diameter was 15 cm and the sampling depth 30
cm. At each sampling point 1 core sample was
226
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
taken. The core samples directly were The highest density of macrobenthic fauna,
extracted by a 1mm sieve in the field and the mainly bivalves, occurred at station 2,
animals were collected from the sieve by hand. however, the highest biomass occurred at
Macrobenthic fauna collected was preserved in station 4 (afdw: 14.1 g m-2) which is
70 % alcohol mixed with 3 % of formalin. significantly higher than at the other stations
Sampling activities took place during low tide (p<0.05).
determined by a tide table at Sungsang mouth
(TideWizard) in March, May, June, July and Comparison over time
August 2004. The animal fauna in the samples The highest standing biomass of macrobenthic
were identified to the lowest taxonomic level fauna occurred in June, but it was not
possible (Dharma 1988; Dharma 1992; significantly different from that in other
Computer Program: Poly Key), counted and months in 2004. Although the highest biomass
Ash Free Dry Weight (AFDW) (Winberg occurred in June, the highest number of
1971) was measured at the laboratory at animals occurred in July 2004. Most of the
Palembang. animal biomass derived from bivalves. Other
animals reached their highest biomass level at
The data on the weather were collected from a different time, such as gastropods in March,
the weather station at Palembang. The water crabs in August and worms in May 2004 (table
quality data were gathered by other 4b).
researchers (Simanjuntak 1999).
Animals which are influenced by place
The statistical calculations were carried out by (stations) and time (months) were Tellina
the Statistics 7 Program. remies, T. timorensis, Clithon oualaniensis,
Nereididae, Maldanidae and Lumbrineridae.
Results They were significantly different, as indicated
Species composition and density by the different small letter (in brackets) in
table 4a and 4b.
We caught 17 taxa of macrobenthic fauna at
the Sembilang peninsula. The composition of Discussion
the fauna and the average density of the Quality of the data
animals are shown in Table 2. The most
abundant macrobenthic species are the bivalve Sometimes sampling was difficult. Rough seas
Tellina timorensis and the gastropod Clinthon sometimes caused difficulty approaching the
oualaniensis. T. timorensis comprises 27.9 sampling sites, whereas big waves disturbed
percent of the total macrobenthic fauna; its sampling activities, especially during sieving
density is 1737.4 individuals per m2. of the core samples. This may have reduced
the number of animals obtained. To overcome
Comparison of stations this problem, on some occasions intact core
The density of animals at the 6 stations is samples have been broken into pieces before
significantly different (p < 0.05). The highest sieving and animals were collected directly
density of macrobenthic animals occurred at from the core when we saw them, especially
station 2 in July and August 2004 (Figure 2, worms. Due to the fine sieve (0.5 mm mesh)
Table 3). The distribution of the macrobenthic used to sieve sediment, worms broke into
fauna is contagious (Morisita index P = 2.250). fragments. This may have had an impact on
the number of worms counted.
Figure 3 show the percentages of the main
taxonomic groups at the stations at the Comparison of densities per station
Sembilang peninsula. Polychaete worms were The average densities of all species together
the most abundant animals at 5 out of 6 over the entire period differed significantly
sampling stations, and the bivalves usually between stations (Table 3). This was also true
were second. for the average densities of all species per
month, except for March (Table 3). Species
Table 4a and 4b illustrates the distribution of densities also differed. For example,
biomass as ash free dry weight (afdw). Tellina timorensis and Clithon oualaniensis
were found especially at station 2. Soft
227
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
sediment and high organic matter content at although the highest biomass of bivalves
station 2 might be favourable for these two occurred at station 2 (p<0.05), there were no
species. significant differences among the 6 stations for
the total biomass of the macrobenthic fauna.
Comparison of densities per month Other bivalves like Tellina remies and T.
Table 3 shows that average total densities per timorensis showed significant differences of
station differed significantly (Duncan biomass with biomass of T. remies highest at
test).Wet (May and June 2004) and dry (July station 4 and T. timorensis at station 2. Like T.
and August 2004) seasons were expected to be timorensis, Clithon had a high biomass at
correlated with the density of macrobenthic station 2.
fauna (sampling stations, ANOVA: p < 0.05);
however, further tests (Duncan test and t-test) Polychaete biomass was significantly different
could not show a significant difference between stations. The highest biomass value
between wet and dry season in 2004. was found at station 4. Further analysis
showed that the polychaete families
When we look further into the macrobenthic Nereididae, Maldanidae and Lumbrineridae
fauna at lower taxonomic level, we find that each had their highest biomass at different
Tellina timorensis and Clithon oualaniensis stations. The highest biomass of Nereididae,
show significantly different densities (Duncan Maldanidae and Lumbrineridae occurred at
test; p<0.05) in dry and wet seasons. They station 2, station 6 and station 5, respectively.
were more abundant in the wet season. It This may imply that the Nereididae preferred
might be hypothesized that they settled more the habitat which is frequently influenced by
in that period because they require some fresh water, but that the others avoided that
resource connected to the lower salinity during habitat.
the wet season.
Comparison of biomass per month
Comparison of densities with other studies There was also an influence of the month of
The average density of macrobenthic species sampling on the biomass of the macrobenthic
in our study site (6,219.6 individuals per m2) fauna at Sembilang peninsula. Biomass of the
was lower than that (22,591 to 52,914 total macrobenthic fauna was not significantly
individuals per m2) at a mangrove area in different over the 5 months sampling period.
Florida, USA (Sheridan 1997). However, the However, bivalves, gastropods and worms
proportion of bivalves and worms (82%) was showed significant differences. The highest
higher at Sembilang peninsula than that in the biomasses of bivalves, gastropods and worms
Zuari estuary in India (70%) (Parulekar et al., were found in July, June and May 2004,
1980). respectively.
Biomass of Tellina remies was lowest in
Comparison of biomass per station August whereas biomass of T. timorensis was
Although the highest density of macrobenthic highest in July and August 2004. Omitting the
fauna occurred at station 2, the highest Anadara biomass value did not influence the
biomass occurred at station 4. This station analysis of biomass of bivalves, because of the
differed significantly from all other stations. same result of ANOVA. Maldanidae and
Station 4 which had a low density (286.06 Lumbrineridae had their highest biomass value
individuals per m2) compared to station 2 in May but Nereididae in July.
(474.61 individuals per m2), contained by far
the highest value (14.1 g m2) of ash-free dry Comparison of biomass with other studies
weight of macrobenthic animals. This is We found an average biomass over all stations
mainly the result of of the abundant and all months of 3.6 g ash-free dry weight m-
2
occurrence of the bivalve Anadara granosa, . Parulekar et al. (1980) reported that the
which was rare or lacking at the other stations. biomass of the macrobenthic fauna at a
The biomass of Anadara did not differ tropical estuary in India was 54.2 g m-2 (wet
between our 6 stations significantly, but it weight). However, when the value of ash-free
influenced the result of of the statistical dry weight was converted to wet weight
analysis. When we omitted the biomass values (Ricciardi and Bourget, 1998), the Sembilang
of Anadara, the statistical analysis showed that average biomass was 58.8 g m-2, being very
228
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
close to the Indian value. Ricciardi and on the measuring the AFDW. Finally, special
Bourget (1999) reviewed a large number of thanks addressed to Harry ten Hove who
intertidal biomass studies and found for guided me to identify the macrobenthic fauna.
tropical sedimentary shores average biomasses
of about 7.0 g m-2 ash-free dry weight (0 – 20o References
N) and about 8.5 g m-2 (0 - 20o S). We Alongi, D. M., 1990. The ecology of tropical
conclude that the value for Sembilang soft-bottom benthic ecosystem.
peninsula is on the low side. Oceanography and Marine Biology Annual
Review 28: 381-496.
Relationship with environmental factors Danielsen, F. & W. Verheugt, 1990.
Intertidal benthic biomass is the result of Integrating conservation and land-use
recruitment, growth and mortality. Among the planning in the coastal region of South
factors influencing these processes are water Sumatra. Asian Wetland Bureau-PHPA,
quality, sediment quality and biotic factors Bogor, Indonesia,.
such as predation. De Boer, W. F., 2000. Between the tides. The
imact of human exploitation on an intertidal
Water quality includes salinity. High river ecosystem, Mozambique. PhD thesis,
discharges may impede settlement and growth University of Groningen.
of marine and many estuarine animals as well Dharma, B., 1988. Siput dan kerang Indonesia
as cause high mortality because of too low (Indonesian Shells)., PT. Sarana Graha,
salinities. Hence, it is hypothesized that Jakarta.
biomass will decrease from the most seaward Dharma, B., 1992. Siput dan kerang Indonesia
location (station 6) to the most riverward (Indonesian Shells II). Verlag Christa
locations (stations 1 and 2). However, there is Hemmen. Wiesbaden, Germany.
no clear trend in the salinity data (Table 1) as Dittmann, S., 1995. Benthos structure on
well as the biomass data (Table 4a); only tropical tidal flats of Australia. Helgoländer
station 4 has a significantly higher biomass Meeresuntersuchungen 49: 539-551.
whereas all other stations do not differ Dittmann, S., 2000. Zonation of benthic
significantly. communities in a tropical tidal flat of
Simanjuntak (1999) reported that the wet northeast Australia. Journal of Sea Research
season caused reduced salinity. This was 43: 33-51.
confirmed by our study. Djamali, A. &. Sutomo, 1999. Kondisi sosial
ekonomi budaya, sosial ekonomi budaya dan
The sediment at station 1 is sandy, whereas all perikanan. In Romimohtarto K., A. Djamali,
other stations are very muddy. This difference & Soeroyo (eds), Ekosistem perairan sungai
does not result in a clear difference between Sembilang, Musibanyuasin, Sumatera
these stations with regard to benthic biomass. Selatan. Pusat Penelitian dan Pengembangan
With the exception of station 4, all stations Oseaneologi-LIPI, Jakarata.
have average biomasses not differing Parulekar, A. H., V. K. Dhargalkar, & Y. S. S.
significantly. Singbal, 1980. Benthic Studies in Goa
Estuaries: Part III - Annual Cycle of
We have insufficient data on predation of Macrofaunal Distribution, Production and
benthic fauna. We have made bird censuses Trophic Relations. Indian Journal of Marine
(Purwoko, in prep.) en we have observed that Science 9: 189-200.
Anadara granosa is fished near station 4, 5 Pepping, M., T. Piersma, G. Pearson & M.
and 6 in 2005. We do not have any Lavaleye, 1999. Intertidal sediments and
information on fish and other nekton feeding benthic animals of Roebuck Bay, Western
in the intertidal at high tide. Australia. NIOZ-Report 1999-3: 212 pp.
Netherlnads Institute for Sea Research,
Acknowledgements Texel.
First I would like to thank to Sriwijaya Piersma, T., P. de Goeij, & I. Tulp, 1993. An
University for sponsoring my study. Secondly, evaluation of intertidal feeding habitats from
AP thanks to Ake for his assistance during a shorebird perspective: Towards relevant
sampling and Ismail for acting as a speedboat comparisons between temperate and tropical
driver. I was also glad that Edi P. assisted me
229
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
230
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Figure 1: Location of the 6 sampling stations at Sembilang peinsula. Source: Sutaryo et al. (2001)
900.00
individual/square mtr
800.00
700.00
March
600.00 May
500.00 June
400.00 July
August
300.00
200.00
100.00
0.00
Station 1 (Tj. Station 2 (S. Station 3 Station 4 (S. Station 5 (S. Station 6 (S.
Carat) Bungin) (Solok Buntu) Barong Kecil) Siput) Dinding)
Stations
Figure 2: The density of macrobenthic fauna at 6 different sampling stations at Sembilang peninsula from March to August
2004.
231
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Figure 3: Distribution of main taxonomic groups of macrobenthic animals at Sembilang peninsula in 2004
Table 1. The salinity of the intertidal area of Sembilang peninsula. Samples were taken at low tide.
232
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Table 2 Average density of each macrobenthic taxon at Sembilang peninsula over all stations and months in 2004
2
Density macrobenthic fauna in 2004 (individuals/m ) Average
Stations March May June July August (station)
Station 1 (Tj. Carat) 204.71 226.26 (c) 183.16 (b) 145.45 (b) 142.76 (b) 180.47(c)
(c) (a) (a) (a) (a)
Station 2 (S. Bungin) 140.07 180.47 296.30 929.29 826.94 474.61
(bc) (b) (b) (b) (c)
Station 3 (Solok Buntu) 220.88 293.60 175.08 167.00 169.70 205.25
(b) (a) (b) (b) (b)
Station 4 (S. Barong Kecil) 167.00 414.81 366.33 266.67 215.49 286.06
(a) (b) (b) (b) (bc)
Station 5 (S. Siput) 142.76 568.35 96.97 258.59 274.75 268.28
Station 6 (S. Dinding) 156.23 261.28 (c) 339.39 (a) 177.78 (b) 204.71(b) 227.88(bc)
(c) (ab) (ac) (b) (ab)
Average (month) 171.94 324.13 242.87 324.13 305.72
Table 3: Average density of macrobenthic fauna at 6 stations and in 5 months at Sembilang peninsula. Different letters (in
brackets) after density values in the same column (March to August, and Average months) indicate significantly different
values (Duncan test: p<0.05). Last row excluded from the columns. Different letters (in brackets) after density values in the
last row indicate significant differences (p<0.05) between months. March values not significantly different.
233
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Table 4a: The average biomass in g ash-free dry weight (g m-2) of macrobenthic fauna at different locations at Sembilang
peninsula from March to August 2004. Different letters (in brackets) after biomass values in the same row (species) indicate
significant differences (p<0.05)
Table 4b: Average biomass in g ash-free dry weight (g m-2) of macrobenthic fauna in different months at Sembilang
peninsula from March to August 2004. Different letters (in brackets) after biomass values in the same row (species) indicate
significant differences (p<0.05)
234
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Nur Ilyana Anwar Apandi(1), Puteri Nurul Fareha M. Ahmad Mokhtar(2), Nur Hazahsha Shamsudin
and Anis Niza Ramani(3) and Mohd Safirin Karis
(1)
Mathematics Lecturer, Faculty of Electrical Engineering, Universiti Teknikal Malaysia Melaka (UTeM),
Melaka, Malaysia.
Email: ilyana@utem.edu.my
(2)
Department of Control, Instrumentation & Automation, Faculty of Electrical Engineering
Email: diba_iman@yahoo.com
(3)
Department of Industrial Power, Faculty of Electrical Engineering, UTeM, Malaysia.
Email: nurhazahsha@utem.edu.my,anisniza@utem.edu.my, safirin@utem.edu.my
235
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
A multiagent system is proposed [6] to weight of vehicles at queue area and the
overcome the lack of interactions between the extension of green light will depend on their
neighbouring intersections. A set of three weights. The sensors which are located behind
intersections is coordinated using local fuzzy the load detector counts the number of
logic controllers located at each traffic signal. vehicles coming to the intersection.
A multiagent system employing a fuzzy This research is design to overcome
knowledge base is then proposed to coordinate traffic flow problem during peak hour
the three intersections based on the traffic situation, which the ideas is the load detector
conditions at all three intersections. will detects a heavy traffic load and the sensor
The intelligent traffic light system for AMJ at arrival area count the number of vehicles
highway is design to run the traffic smoothly crossing it, the longer extension of green light
during peak hour. At a constant speed, will be adjust to make sure that the vehicles
vehicles can easily smooth travelling through a travelling smoothly through traffic light A
sequence of traffic lights without have to stop continuosly.
and waiting too much time for the next trip.
III. TRAFFIC FUZZY CONTROLLER
II. SYSTEM DESIGN
A. Design Fuzzy Logic Control
The design controller analyzes a vehicle flow There are a few steps in design fuzzy logic
through a sequence of traffic lights standing at controller. The input and output of the system
various distances and then controls these must be identified before designing the fuzzy
traffic lights time duration while trying to keep logic controller. List of input and output for
the vehicle flow at the maximum speed the fuzzy logic controller is shown in Table 1.
allowed for the road. Figure 1 shows the Table 1. Input and output for the controller
situation of traffic flow approaching three No Input Output
1 Numbers of queue vehicles Extension of
intersections. The traffic flow approaching the 2 Numbers of arrival vehicles green light
three intersections is regulated by adjusting the 3 Speed of arrival vehicles
green phase. A fuzzy logic controller is
employed to adjust the green phase of the B. Fuzzy Inference System Editor
individual traffic signals. The three The Fuzzy Inference System Editor or FIS
intersections are coordinated by adjusting their Editor described the trafficlight where The
respective green phase. The restriction used in Mamdani method is used [7]. The Mamdani
this system consists of a maximum detection method or max-min operation is used in the
of 100 vehicles which is calculated based on processing stage or inference engine stage.
the case study that has been made. While, Centroid method is used for the
defuzzification stage.
236
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
(MY), medium (MD), small (SM), few (FW), of numbers are take based on the case study
three membership functions for input 3 (speed) that has been done.
which are fast(FS), constant (CNT), slow(SL)
and three membership functions for output B. Rule Editor
(extension of green light) which are long (LO), This fuzzy rule base serves for insertion of
medium (MD), short (SH) are needed to new fuzzy rule used in this design as in
quantized each of the fuzzy variables. following:
If (queue is MD) or (arrival is MY) or (speed
is CNT) then (extension_of_green_light is
LO)
If (queue is FW) or (arrival is MY) or (speed
is FS) then (extension_of_green_light is
SH)
If (queue is SM) or (arrival is SM) or (speed is
CNT) then (extension_of_green_light is
(a) queue SH)
If (queue is FW) or (arrival is FW) or (speed is
FS) then (extension_of_green_light is SH)
If (queue is MY) or (arrival is MD) or (speed
is CNT) then (extension_of_green_light is
LO)
If (queue is SM) or (arrival is MD) or (speed is
(b)arrival FS) then (extension_of_green_light is MD)
If (queue is MY) or (arrival is MY) or (speed
is SL) then (extension_of_green_light is
LO)
If (queue is FW) or (arrival is FW) or (speed is
CNT) then (extension_of_green_light is
SH)
237
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
out. Table 3 shows the extension of green light light. The adjustments are made automatically
when the fuzzy logic controller system is in response to the traffic situation.
applied. The data is taken based on the Next, a simulation was carried out to compare
constant and various speed conditions. the performance of the fuzzy logic controller
with Multiplan system. Our extension analysis
Table 3: Extension of green light by using fuzzy logic shows that the flow densities of the fuzzy logic
controller system
Input Output controller system is better than Multiplan
Queue Arrival Constant Various Extension Extension system because of the range waiting time and
(No. of (No. of Speed* Speed of Green of Green moving time are shorter and do help the traffic
vehicles) vehicles) (km/h) (km/h) Light* Light consistent.
(seconds) (seconds) Based on the result, the fuzzy logic controller
70 30 60 20 41.1 53.6
70 0 60 20 36.1 36.1
system proposed will improve AMJ highway
30 30 60 40 34.3 35 flow especially during peak hour. It will make
20 30 60 70 30.5 32.1 the road users to have a smooth drive and also
50 10 60 50 32.1 36.1 can avoid traffic problem. The results
40 20 60 50 36.5 34 observed that the fuzzy logic controller system
0 30 60 80 30.1 19.9 provides better performance in terms of total
70 10 60 50 37.5 36.7
50 20 60 30 38.2 38.4
waiting time as well as total moving time. Less
waiting time not only reduce the fuel
consumption but also reduce air and noise
Result shown as in Table 5.2, by using fuzzy
pollution.
logic controller system, for ‘many’ condition
at constant speed of 60km/h, the green light
ACKNOWLEDGEMENTS
extension let 41.1 seconds only. It can reduces
The authors wish to express their thanks to the
31.5% of waiting time. While, for ‘many’
Universiti Teknikal Malaysia Melaka (UTeM)
condition with speed of 20km/h, the extension
under UTeM PJP Grant (PJP/2010/FKE (11)
of green light give 53.6 seconds which reduce
S33)
10.7% of waiting times. For ‘medium’
condition, with consideration up to 60 vehicles
REFERENCES
travel through the intersection, 32.1 seconds
[1]. http://maps.google.com.my/maps
and 36.1 seconds extension of green light. It
[2]. Marco Wiering (2003), Intelligent Traffic
reduces 46.5% and 39.8% of waiting time for
Light Control, ERCIM News No. 53,
constant and various speeds condition
April
respectively.
[3]. M. Wiering, J. Vreeken, J. V. Veenen and
A. Koopman, (2004) Simulation and
As for current case study, only 39 seconds is
Optimization of Traffic in a City. IEEE
needed for 60 vehicles to travel through the
Intelligent Vehicles Symposium,
intersection. The extension of green light is
University of Parma, pp. 453-458.
depending on the changes of various vehicle
[4]. K. K. Tan, M. Khalid and R. Yusof,
speeds and the number of vehicles coming on
(1996) Intelligent Traffic Light Control by
the arrival side.
Fuzzy Logic. Malaysian Journal of
Computer Science, Vol. 9-2, pp. 29-35.
V. CONCLUSIONS
[5]. L. F. Pedraza, C. A. Hernandez and O.
Fuzzy logic to control the traffic lights is
Salcedo,( 2008) Intelligent Model Traffic
presented to reduce the long term average
Light for the City of Bogota. Electronics,
waiting times.
Robotics and Automotive Mechanics
The fuzzy logic traffic lights controller
Conference, pp. 354-359.
performed better than the Multiplan system
[6]. M. Masoud. (2006), Multi-agents System
due to its flexibility. The flexibility involves
for Intelligent Control of Traffic Signals.
the number of vehicles sensed at the incoming
Int Conference on Computational
junction and the extension of the green light.
Intelligence of Modeling Control and
The traffic flowing through a set of three
Automation.
intersections is optimized by adjusting the
[7]. E.H. Hamdani (1974), Application of
signal timing parameters, extension of green
fuzzy algorithm for control of simple
dynamic plant, Proc. IEEE 121 12
238
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
239
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
240
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
(14)
Using r :n can be shown that
ii)Method of Moment Estimator me :
The mean and variance for Gumbel 2:2 1.2704 ,
distribution are given by 1:2 0.1159 ,
2 and 1:1 = .
and 2 2. (8)
6 The L-moment estimators of , are given
by
The moment estimators of the two parameters
1 ˆ ˆ
are ˆ ˆ 2:2 ˆ1:2 2:2 1:2 ,
6 2 log 2 1.3863
ˆ s
(15)
and respectively. Given that
ˆ x ˆ (9) n 1
n i x
2
where s, x are the sample standard deviation ˆ1:2 ,
n n 1
i :n
i 1
and mean respectively, and n 1
0.57721566 is Euler's constant.
i x
2
ˆ 2:2 ,
n n 1
i 1:n
i 1
iii)Order Statistics Estimator (os ) :
ˆ1:1 =x,
th (16)
The p quantile for the Gumbel distribution is
Q ( p ; , ) F 1 ( p ) log log p , IV. ALGORORITHM FOR POWER
COMPARISON
0 p 1 Consider 0.05 , random samples of size
(10) n 12, 18, 24, 36, and window of size
By taking p 0.25 and 0.75, the estimators
m 1, 2,3, 4. Let X 1 , X 2 ,..., X n
be a
of , are
random sample from Gumbel with
1
ˆ
1.5725
0.3266F 1 (0.75) 1.2459F 1 (0.25) 0, 1, Fo (x ;0,1). We estimate the
parameters and from the sample by
1 1 1 1
F (0.75) F (0.25) maximum likelihood (7), Method of Moment
5 5 Estimator (9), Order Statistics Estimator (11)
(11) and (12), and L-moment Estimator (15) and
and (16). Calculate the test statistics T I mn
1
ˆ
1.5725
F 1 (0.75) F 1 (0.25) . using equation (2.5). We repeat the previous
steps 40, 000 times to get T 1 ,..., T 40,000 .
(12)
Determine the percentage point d of T
241
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Table 1. Percentage points for the test statistics I mn for different sample sizes n 12, 18, 24, 36, window
sizes m 1, 2,3, 4 and 0.05.
n m mle me os lm n mle me os lm
Table 2. Power estimates of theI mn statistics under different alternative distributions with different sample
sizes n 12, 18, 24, 36, window sizes m 1, 2,3, 4 and 0.05.
12 1 .098 .113 .114 .114 .083 .057 .174 .146 .122 .218 .282 .197
2 .120 .163 .125 .142 .125 .196 .179 .174 .156 .260 .304 .244
3 .135 .183 .132 .164 .149 .214 .184 .205 .175 .277 .561 .381
4 .164 .218 .133 .201 .190 .245 .196 .230 .212 .304 .313 .283
18 1 .120 .188 .177 .161 .126 .058 .273 .218 .196 .333 .449 .330
2 .169 .237 .179 .208 .180 .293 .279 .271 .250 .389 .472 .365
3 .173 .268 .188 .229 .194 .314 .296 .284 .251 .397 .474 .385
4 .183 .289 .198 .255 .225 .333 .296 .302 .247 .400 .477 .378
24 1 .134 .255 .183 .211 .157 .063 .309 .291 .284 .436 .531 .432
2 .189 .317 .202 .265 .231 .515 .331 .345 .357 .484 .557 .485
3 .232 .354 .211 .308 .248 .407 .343 .371 .361 .500 .567 .490
242
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
4 .237 .364 .224 .325 .260 .416 .350 .388 .346 .492 .565 .490
36 1 .182 .355 .225 .296 .247 .070 .427 .406 .431 .595 .702 .586
2 .254 .446 .288 .391 .341 .533 .453 .482 .525 .657 .723 .651
3 .319 .509 .301 .425 .376 .547 .467 .520 .565 .665 .729 .673
4 .348 .512 .316 .459 .408 .563 .485 .535 .548 .669 .732 .663
Table 2. (Cont.)
12 1 .095 .139 .147 .125 .102 .197 .241 .184 .467 .580 .671 .563
2 .123 .181 .157 .161 .128 .241 .249 .226 .498 .584 .687 .575
3 .145 .207 .154 .189 .161 .263 .262 .248 .468 .579 .684 .559
4 .181 .135 .171 .218 .205 .281 .252 .272 .452 .549 .683 .537
18 1 .109 .220 .232 .192 .150 .310 .363 .287 .679 .755 .842 .742
2 .160 .269 .230 .248 .208 .351 .376 .337 .711 .776 .854 .785
3 .197 .295 .245 .265 .251 .367 .381 .343 .690 .751 .850 .733
4 .210 .320 .251 .285 .256 .368 .378 .352 .616 .709 .849 .686
24 1 .146 .291 .260 .260 .201 .389 .429 .368 .808 .854 .924 .849
2 .213 .357 .274 .314 .281 .435 .452 .419 .849 .875 .931 .870
3 .238 .386 .287 .336 .325 .463 .456 .434 .836 .863 .923 .856
4 .254 .401 .300 .385 .325 .464 .463 .436 .793 .841 .925 .686
36 1 .220 .409 .356 .357 .310 .523 .574 .519 .929 .949 .982 .949
2 .311 .494 .392 .434 .398 .591 .601 .576 .955 .965 .984 .961
3 .355 .535 .406 .483 .470 .605 .605 .589 .959 .962 .985 .960
4 .372 .552 .404 .492 .482 .602 .603 .589 .794 .955 .984 .953
12 1 .133 .177 .073 .171 .223 .278 .120 .263 .120 .071 .042 .058
2 .168 .219 .065 .218 .318 .323 .124 .332 .062 .061 .044 .062
3 .198 .190 .061 .200 .292 .301 .155 .308 .065 .058 .041 .062
4 .141 .137 .039 .151 .186 .223 .064 .243 .065 .061 .042 .066
18 1 .246 .270 .098 .264 .382 .424 .166 .410 .167 .071 .045 .063
2 .322 .327 .103 .359 .500 .518 .189 .530 .069 .063 .047 .066
3 .354 .353 .097 .371 .519 .528 .390 .530 .071 .068 .044 .071
4 .310 .309 .082 .327 .445 .482 .136 .494 .077 .070 .050 .069
24 1 .324 .365 .198 .363 .491 .557 .333 .553 .198 .065 .049 .066
2 .471 .463 .217 .483 .649 .675 .412 .686 .077 .073 .052 .073
3 .485 .481 .218 .503 .675 .697 .475 .719 .087 .075 .053 .080
4 .470 .475 .216 .488 .638 .674 .394 .690 .087 .078 .047 .085
36 1 .468 .538 .364 .520 .700 .756 .584 .733 .312 .070 .051 .068
2 .659 .673 .452 .692 .845 .871 .672 .866 .089 .081 .053 .085
3 .710 .721 .487 .737 .877 .897 .717 .905 .102 .089 .064 .091
4 .698 .736 .489 .735 .885 .901 .701 .903 .104 .103 .059 .101
243
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Table 2. (Cont.)
n m mle me os lm
From the above tables, we make the W eibull (2, .5) , highest power for
following remarks: Cauchy.
1. The percentage points for the test
decrease as the sample size n VI. CONCLUSION
increases.
An accurate estimation of parameters of the
2. The power increases as the sample Gumbel distribution in statistical analysis is
size n increases. importance. In this paper, we have introduced
a test statistic of goodness of fit for Gumbel
3. The power increases as the window distribution based on Kullback-Leibler
size m increases. information measure. We considered ten
different distributions under the alternative
4. In the case of moment estimator, the
hypothesis. It is found that the test statistics
test has the highest power for Normal,
based on estimators found by moment and
Logistic, Student T (12) , and order statistic methods have the highest power,
Exponential distributions. except for weibull and Lognormal
distributions. In the case of Cauchy, the test is
5. In the case of L-Moment estimator, found to have the highest power for all
the test has the highest power for estimators but the test has the lowest power for
W eibull ((1.5), 2) and lognormal W eibull (2, .5) . The theory developed could
distributions. be extended easily to other distributions. Also,
6. In the case of Maximum Likelihood we can apply RSS, extreme RSS and median
estimator, the test has the highest RSS on this test statistics.
power for W eibull (2, .5)
ACKNOWLEDGEMENTS
distribution. The authors would like to thank Universiti
Kebangsaan Malaysia for supporting this work
7. When the estimates are considered, the
under the research grant UKM-ST-06-
test has the lowest power for
FRGS0096-2009.
244
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
245
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Key words: impact, shrimp pond, biomass, However, in a review Lee (1995) questioned
macrobenthos, intertidal fauna, Indonesia Sumatra, that benthic biomass of the macrofauna had a
Sembilang, positive relationship with the availability of
detritus originating from mangrove leaves.
INTRODUCTION Indeed, Lee (1999) experimentally found no
Around 1990 Indonesian mangroves occupied relationship between mangrove leaves and
4.25 million ha which represented about 20 % biomass of macrobenthic animals. Also,
of the world’s mangroves. The largest part was Bouillon et al. (2002) and Hsieh et al. (2002)
found at Irian Jaya (2.94 million ha) and 1.31 demonstrated with stable isotopes that many
million ha occurred at more populated areas benthic animals in mangrove forests derived
such as Java, Sumatra, and Kalimantan. South their food from other sources than mangrove
Sumatra counted 195000 ha (Choong et al. leaves and litter.
1990) with 77500 ha (Danielsen & Verheugt
1990) in our study area Sembilang National Conversion mangrove forest to ponds involved
Park. cutting mangrove forest, dredging and
dumping, and discharging water to estuaries.
246
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Those activities may have impacts to benthic impact of pond construction and operation on
biomasses at tidal flat. Dredging and dumping the macrobenthic fauna of the tidal flats on that
are important activities which lead to turbidity site. We did so by comparing the biomass in the
and enhanced sediment deposition, and growth pre-pond construction (1996) and after-pond
of bivalves may be impaired by elevated construction period (2004-2006), and by
concentrations of suspended matter (Karel comparing locations close to the shrimp ponds
1999). A three-year study on the effects of with sites at further distance after pond
reclamation activities on the macrobenthic construction.
fauna at a Singapore coastal area found that
macrobenthos abundance significantly METHODS
decreased over time close to the reclaimed area Area description
but it increased again with distance from this
area (Lu et al. 2002).. Kenny and Rees (1994) The Sembilang peninsula (Fig. 1: 10 59’ to 20
reported that a dredged site had not fully 15’ S and 1040 45’ to 1040 53’ E) is located at
recovered after 7 months but Lu and Wu (2000) the Eastern coast of South Sumatra Province,
found that the benthic community fully Indonesia, and it is part of the Sembilang
recovered in less than 15 months. National Park. It is influenced by the Musi
River, the Musibanyuasin River and some
Pond effluents lead to reduced water quality by smaller tributaries. Originally, all land was
increasing suspended particles (Jackson et al. covered by mangrove and swampy forest. The
2003), total nitrogen and phosphate (Jackson et most seaward belt of the mangrove vegetation
al. 2004; Lemonnier & Faninoz 2006), salinity, is still formed by Sonneratia and Avicennia
acidity (Cowan et al. 1999) and biochemical where the soil is sandy; however, where the soil
oxygen demand (Trott & Alongi 2000; Cowan is muddy, Rhizophora occurs. Nypa palms
et al. 1999), dissolved organic matter appear where the soil is highly influenced by
(Lemonnier & Faninoz 2006), eutrophication fresh water. In the mangrove area at the
(McKinnon et al. 2002; Alongi et al. 2000) and Sembilang peninsula, approximately 200 to 500
adding antibiotics (Le & Munekage 2004; Le et meter from the beach, there are 4,000 ha of
al. 2005). Phytoplankton may benefit of shrimp ponds. The coastline of the area faces
increasing nutrients. However, it will improve directly Bangka strait and the East China Sea.
shoot biomass of mangrove seedling Two villages are nearby. Sungsang village is at
(Rajendran & Kathiresan 1996). the southern part and Sembilang village at the
northern end of the peninsula.
Two families from Lampung (Southern South
Sumatra) Province established 4 ha of shrimp Description of sampling stations
ponds in the Sembilang National Park in 1996.
Local government caught the investors, but For our 2004-2006 study we selected 6
from 1997 to 2002 the government did not pay sampling stations (Fig. 1) with varied
attention to Sembilang developments. About characteristics:
2,000 families established 4,000 ha (traditional)
shrimp ponds from 1998 to 2002. They left 1. Station 1: Tj. (Tanjung) Carat (S: 20 16.324'
some mangrove area as a green belt, and their & E: 1040 55.117' by Gekko 202 Garmin GPS).
ponds are connected to some small rivers (Fig. Located in the estuary of the Musi river; the
1). soil is sandy, and the station is strongly
influenced by fresh water.
Purwoko (1996) described abundance and
biomass of macrobenthic fauna at Sembilang 2. Station 2: S. (Sungai) Bungin (S: 20 14.955'
before this large-scale pond construction; his & E: 1040 50.714'). Located in the estuary of
site of observation was about 10 km from the the Musibanyuassin river. The surface layer of
first established pond. During and after the the sediment is soft and high in organic matter
pond development at Sembilang peninsula, no and has a thickness of more than 1 meter. On
study on the impacts of shrimp pond the sediment young Avicennia occur.
development on the coastal ecosystems was
conducted at Sembilang. Our study objective 3. Station 3: Solok Buntu (S: 20 11.063' & E:
was to determine the positive or negative 1040 54.764'). Located near the estuary of the
247
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Musibanyuasin river. The surface layer of the & Duncan 1971) was measured at the
soil is muddy, and reaches 40 cm depth. laboratory at Palembang.
Mangrove vegetation consists mainly of
Avicennia. At sea nearby, there are some pole In 2004-2006 each station consisted of 3
houses. parallel line transects each consisting of 7
sampling points in 2004 and 10 sampling points
4. Station 4: S. Barong Kecil (S: 20 9.872' & E: for 2005 and 2006. The distance between the
1040 54.587'). The site is near the minor estuary line transects varied from 5 to 10 m; the
of S. Barong Kecil. The soil is muddy and the distance between the sampling points was
depth of this layer reaches 50 cm. randomly chosen and varied between 3 and 20
m. The first core sample of the first transect
5. Station 5: S. Siput (S: 20 5.824' & E: 1040 was taken at the lowest water level and the
54.102'). The soil is muddy and the soft layer second till the seventh one were at further
reaches 40 cm; the adjacent mangrove distance towards the mangrove. Circular core
vegetation is mostly Avicennia; close to the site diameter and sampling depth were the same as
young trees grow. At this station we made also for the 1996 core samples. At each sampling
our 1996 observations. point 1 core sample was taken. The core
samples directly were extracted by double
6. Station 6: S. Dinding (S: 20 1.924' & E: 1040 layers of 1 mm sieve in the field and the
50.573'). The sediment is muddy and contains animals were collected from the sieve by hand.
many dead shells. The depth of the soft layer Macrobenthic fauna collected was preserved in
reaches 40 cm. The site is facing directly the 70 % alcohol mixed with 3 % of formalin.
South China Sea, so it is exposed to high Sampling activities took place during low tide
waves. at Sungsang in March, May, June, July and
August 2004, March, April, May, June, July
Stations 1, 2 and 6 were further removed from and August 2005, and June and October 2006.
the shrimp ponds; and stations 3, 4, and 5 The animals in the samples were identified to
relatively close to ponds or at least close to the lowest taxonomic level possible (Dharma
estuaries of small rivers that served as an outlet 1988, 1992); Computer Program: Poly Key),
of pond discharges (Fig. 1). So, our after- counted and Ash-Free Dry Weight (AFDW)
construction comparison has been made by measured like 1996’s samples.
comparing stations 1, 2 and 6 on the one hand
with stations 3, 4 and 5 on the other hand. In order to compare years, data sets were taken
from the same month of each year. In this case,
Sampling procedure data sets for June in 2004, 2005 and 2006 were
comparable. The statistical calculations such as
In 1996, two plots (100 * 100 meters) were Analysis of Variance (ANOVA), Duncan test
established at station 5. Plot x was situated at and T-test were carried out by the Statistics 7
the upper half of the shore and plot y was set at Program.
the lower shore. Sampling started in August and
took place three times; the periods between two RESULTS
samplings were four weeks. There were 25 core Comparison of pre-construction and post-
samples collected at random guided by random construction period
numbers at each plot. Samples were taken with a
circular corer. Core diameter was 15 cm and Table 1 from Purwoko (1996) gives the
the sampling depth 30 cm. The core samples biomasses found at the two plots at station 5 in
directly were extracted by 5 mm sieve in the 1996, that is in the pre-construction period of
field and the animals were collected from the ponds at Sembilang peninsula. Higher biomass
sieve by hand. Macrobenthic fauna collected of macrobenthic fauna found at plots x and y in
was preserved in 70 % alcohol mixed with 3 % October 1996 differs significantly from the
of formalin. Sampling activities took place biomasses in August and September 1996.
during low tide at Sungsang. The fauna in the However, biomass of macrobenthic animals at
samples was identified to the lowest taxonomic plot x was not significantly different from those
level possible (Dharma 1988, 1992), counted at plot y from August to October 1996 (no
and Ash-Free Dry Weight (AFDW) (Winberg letters shown). In 1996, 17 taxa were identified
248
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
and the average density at the plots was 690 species of macrobenthic fauna which had a
individuals m-2. significant difference had lower biomass at
pond sites (Table 5).
Table 2 present the biomass data per station
averaged over the period 2004-2006. Generally, DISCUSSION
total biomasses of macrobenthic fauna at Pre-construction compared to post-
stations 1, 3 and 5 were significantly lower construction period of ponds at Sembilang
(ANOVA: p<0.05) than those at stations 2, 4 peninsula
and 6. The same differences occurred for total
biomass of bivalves. The highest biomass of In August and October 1996, biomass of
polychaetes was found at station 1, differing macrobenthic animals at station 5 was
significantly from the other stations. However, significantly higher than in August and October
each family of polychaetes had a different 2004-2006. This biomass of macrobenthic
pattern of distribution of biomass compared to fauna gained mainly from Anadara biomass
the total biomass of all polychaetes. Biomass of followed by Tellina remies. Biomasses at plot x
gastropods at station 1, 3, 4 and 5 was and plot y were not significantly different in
significantly lower than biomass values at 1996, meaning that the macrobenthic fauna
stations 2 and 6. biomass was not influenced by the time of
inundation, and beach steepness (Jiang & Li
1995; Ricciardi & Bourget 1999)
Comparison of sites in post-construction period
Due to the larger sieving mesh in 1996 (5 mm)
Table 2 gives the biomass data for the period compared to the sieving mesh applied in 2004
after pond construction. It is, however, based to 2006 (1 mm), the biomass values in 1996 are
on averages for different months and different supposed to have been even higher than the
numbers of months. To better compare the biomasses actually recorded. Small polychaetes
different years Table 3 compares the biomass apparently passed through the sieve since we
values obtained at each station in June of each did not find any Maldanidae, Capitellidae and
year. We found in general low biomass values, Sternaspidae in 1996. These animals
but with significant differences between years. approximately contributed average 2 percent to
Also the stations differ significantly from each the total biomass value in 2004-2006 (Table
other (ANOVA: p<0.05; not shown in Table) 4).
per year.
Table 4 gives biomasses per species averaged In 1996 macrobenthic animals were larger in
over all stations in June of each year. At the numbers of taxa and density than in 2004, 2005
Sembilang peninsula, total biomass of and 2006. Species found in 1996 and absent in
macrobenthic fauna was significantly lower in 2004, 2005 and 2006 were Cerithium sp.,
2005 compared to 2004 and 2006. There were Clypeomorus sp., Vexilles sp., and Natica sp.
also significant differences among the stations
from 2004 to 2006 (Table 3). For example, at We conclude that macrobenthic animal biomass
station 5, biomass of macrobenthic animals in at Sembilang decreased by nearly an order of
2006 was significantly higher than in 2004 and magnitude between 1996 before the
2005. construction of shrimp ponds and 2004-2006
Bivalves, gastropods, crabs and some well after the pond construction.
polychaetes species were significantly different
between 2004 and 2005. Biomasses of bivalves Comparison of stations after-pond construction
and gastropods reached significantly higher period
values in 2004, but crabs (Ocypodidae) in
2006. Most polychaetes (Nereididae, A three-year observation (2004 to 2006)
Lumbrineridae, Sternaspidae and unidentified showed a significantly lower value of
worms) showed higher values of biomass in macrobenthic animal biomass at the stations 1,
2006 (Table 4). 3 and 5 compared to the stations 2, 4 and 6
Generally, in 2004 to 2006 the pond sites had (Table 2). This detailed evaluation does not
significantly lower biomass of macrobenthic support our hypothesis that the established
animals compared to non-pond sites. All ponds caused the decrease of the biomass of
249
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
250
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
251
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
252
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Lui, T. H., S. Y. Lee and Y. Sadovy (2002). receiving shrimp farm effluent." Estuarine,
"Macrobenthos of a tidal impoundment at the Coastal and Shelf Science 59(2): 197-207.
Mai Po Marshes Nature Reserve, Hong Winberg, G. G. and A. Duncan (1971).
Kong." Hydrobiologia V468(1): 193-211. Methods for the estimation of production of
McKinnon, A. D., L. A. Trott, D. M. Alongi aquatic animals. London and New York,
and A. Davidspm (2002). "Water column Academic press: 174.
production and nutrient characteristics in
mangrove creeks receiving shrimp farm
effluent." Aquaculture Research 33(1): 55-73.
Nielsen, O. I., E. Kristensen and D. J.
Macintosh (2003). "Impact of fiddler crabs
(Uca spp.) on rates and pathways of benthic
mineralization in deposited mangrove shrimp
pond waste." Journal of Experimental Marine
Biology and Ecology 289(1): 59-81.
Odum, W. E. and E. J. Heald (1975). Mangrove
forests and aquatic productivity. In: A.D.
Hasler (ed.) Coupling of Land and Water
Systems. A. D. Hasler. Berlin, Springer: 129-
136.
Purwoko, A. (1996). The carrying capacity of
intertidal area: a feeding habitat of the stop
over of migratory birds in the sembilang
peninsula, South Sumatra, Indonesia.
Environmental Science. Wageningan.,
Wageningen Agricultural University: 45.
Rajendran, N. and K. Kathiresan (1996).
"Effect of effluent from a shrimp pond on
shoot biomass of mangrove seedling."
Aquaculture Reseach 27: 745-747.
Ricciardi, A. and E. Bourget (1999). "Global
patterns of macroinvertebrate biomass in
marine intertidal communities." Marine
Ecology Progress Series (MEPS) 185: 21 -35.
Sansanayuth, P., A. Phadungchep, S.
Ngammontha, S. Ngdngam, P. Sukasem, H.
Hoshino and M. S. Ttabucanon (1996).
"Shrimp ponf effluent: Pollution problem and
treatment by constructed wetlands." Water
Science and Technology 34(11): 93-98.
Soeroyo (1999). Struktur, komposisi, zonasi
dan produksi serasah mangrove. Ekosistem
perairan sungai Sembilang, Musibanyuasin,
Sumatera Selatan. K. Romimohtarto,
Djamali, A. and Soeroyo. Jakarta, Pusat
Penelitian dan Pengembangan Oseanologi-
LIPI: 55-66.
Trott, L. A. and D. M. Alongi (2000). "The
Impact of Shrimp Pond Effluent on Water
Quality and Phytoplankton Biomass in a
Tropical Mangrove Estuary." Marine
Pollution Bulletin 40(11): 947-951.
Trott, L. A., A. D. McKinnon, D. M. Alongi, A.
Davidson and M. A. Burford (2004). "Carbon
and nitrogen processes in a mangrove creek
253
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Table 1 Average biomass in g ash-free dry weight (g m-2) of macrobenthic fauna at plots x and y of station 5 at Sembilang
peninsula in different months. Different letters (in brackets) after biomass values in the same row indicate significant
differences (ANOVA: p<0.05).
2
WAFDW (gram/m ) Location: Sembilang peninsula in 2004-2006
Bivalves Station 1 Station 2 Station 3 Station 4 Station 5 Station 6
1 Anadara granosa 0.0144 0.0000 0.3704 4.1691 0.0000 0.8413
2 Hecuba scortum 0.0041 0.0358 0.1490 0.0085 0.2251 0.1136
(b) (b) (b) (b) (a) (b)
3 Solen sp. 0.0588 0.0774 0.0425 0.0377 0.0039 0.0410
(a) (a) (a) (a) (a) (b)
4 Tellina remies 0.0184 0.0801 0.2533 0.5155 0.7711 8.5615
(a) (b) (a) (a) (a) (a)
5 Tellina timorensis 0.1112 4.3512 0.2700 0.1933 0.1908 0.3260
(a) (b) (a) (b) (a) (c)
Total Bivalves 0.2069 4.5445 1.0852 4.9241 1.1908 9.8833
Gastropods
1 Clinthon oualaniensis 0.0117 0.0576 0.0039 0.0250 0.0059 0.0153
2 Littorina melanostoma 0.0000 0.0001 0.0000 0.0001 0.0000 0.0002
3 Nassa serta. 0.0176 0.0956 0.0128 0.0221 0.0164 0.0907
4 Thais buccinea. 0.0037 0.0066 0.0118 0.0032 0.0016 0.0115
Total Gastropods 0.0329 (a) 0.1599 (b) 0.0286 (a) 0.0504 (a) 0.0240 (a) 0.1176 (c)
Decapods (Crabs)
(a) (a) (a) (a) (b) (a)
1 Ocypodidae 0.0373 0.0184 0.1885 0.0412 1.5910 0.0271
2 Leucociidae 0.0799 0.0174 0.0346 0.0193 0.0189 0.0076
(a) (a) (a) (a) (b) (a)
Total decapods 0.1171 0.0358 0.2231 0.0605 1.6099 0.0347
Polychaetes (Worms)
1 Nereididae 1.6800 (b) 0.3009 (a) 0.1455 (a) 0.3151 (a) 0.1716 (a) 0.2186 (a)
(a) (b) (a) (a) (a) (a)
2 Maldanidae 0.0039 0.0445 0.0069 0.0158 0.0176 0.0301
(a) (b) (b) (b) (c) (c)
3 Lumbrineridae 0.0065 0.0154 0.0196 0.0288 0.0456 0.0416
4 Capitellidae 0.0009 0.0143 0.0114 0.0026 0.0022 0.0036
5 Sternaspidae 0.0041 (a) 0.0394 (a) 0.0839 (b) 0.2346 (b) 0.0344 (a) 0.0469 (a)
6 Unidentified worms 0.0189 (a) 0.0370 (a) 0.0051 (a) 0.0041 (a) 0 (a) 0.2609 (b)
(c) (a) (a) (b) (a) (b)
Total Polychaetes 1.7145 0.4034 0.2724 0.6009 0.2715 0.6017
(a) (b) (a) (b) (a) (c)
Total macrob. Animals 2.0715 5.1436 1.6093 5.6359 3.0962 10.6374
Table 2. Average biomass in g ash-free dry weight (g m-2) of macrobenthic fauna taxa at six sampling stations at Sembilang
peninsula in 2004 to 2006. Different letters (in brackets) after biomass values in the same row (species of macrobenthic
animals) indicate significant differences (ANOVA: p<0.05).
Table 3 Average biomass in g ash-free dry weight (g m-2) of macrobenthic fauna in different stations at Sembilang peninsula
in June 2004 to 2006. Different letters (in brackets) after biomass values in the same row indicate significant differences
(ANOVA: p<0.05) between years.
254
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Table 4 Average biomass in g ash-free dry weight (g m-2) of macrobenthic fauna taxa at Sembilang peninsula in June 2004 to
2006. Different letters (in brackets) after biomass values in the same row indicate significant differences (ANOVA: p<0.05).
255
Proceeding of Conf. on Industrial and Appl. Math., Bandung-Indonesia 2010
Table 5. Average biomass in g ash-free dry weight (g m-2) of macrobenthic fauna taxa at non-pond (station 1, 2 and 6) and
pond sites (station 3, 4 and 5) at Sembilang peninsula in 2004 to 2006. Different ** after biomass values in the same row
(species of macrobenthic animals) indicate significant differences (ANOVA: p<0.05).
Figure 1 Sampling stations along the coast of Sembilang peninsula. Each station consists of three transect each with seven
(2004), ten (2005 &2006) sampling points, plot 1 & 1 (100*100 m, 1996) at station 5.
256