A NUMERICAL SOLUTION OF A HELMHOLTZ EQUATION USING BOUNDARY ELEMENTS
IMAM SOLEKHUDIN∗
Mathematics and Mathematics Education, National Institute of Education, Nanyang Technological University, 1 Nanyang Walk, Singapore 637616 and Department of Mathematics, Faculty of Mathematics and Natural Sciences,
Gadjah Mada University, Sekip Utara, Yogyakarta, 55281 Indonesia ∗E-mail: imamsolahuddin@yahoo.com
www.nie.edu.sg, www.ugm.ac.id
KENG-CHENG ANG
Mathematics and Mathematics Education, National Institute of Education, Nanyang Technological University, 1 Nanyang Walk, Singapore 637616
E-mail: kengcheng.ang@nie.edu.sg
Helmholtz equation is a well known differential equation. Most boundary value problems involving this equation are either difficult or impossible to solve ana-lytically. In this study, we employ a dual reciprocity boundary element method (DRBEM) to solve these problems. On the boundary and in the region bounded by the boundary, a set of collocation points is chosen for the DRBEM. The computational algorithm requires setting up and solving a system of linear al-gebraic equation of the form, AX = B, based on this set of collocation points. The solution to the boundary value problem is therefore approximated by the solution of the algebraic equations. Examples are presented to test this method, and results obtained are compared with their corresponding analytic solutions. Keywords: Helmholtz equation; Dual reciprocity boundary element method; linear algebraic equation.
1. Introduction
In this paper we examine a type of Helmholtz equation
∂2φ
∂x2 +
∂2φ
∂y2 =φ, (1)
which is employed to model infiltration problems.
Numerous researchers such as Azis et al,2 Lobo et al3 and Clements
simple problems, including problems which are a transformation of those proposed by Batu.1
In the present study, we shall consider the solution of Equation (1) subject to the boundary conditions
∂φ
using a Dual Reciprocity Boundary Element Method (DRBEM).
2. DRBEM
In this section we briefly describe DRBEM employed to obtain numerical solutions of Equation (1) subject to the boundary conditions (2) - (5).
To implement this method, the domain in the y-direction is chosen to be between y = 0 and y = c, where c is a positive real number. It is
According to Ang,5 solution of Equation (1) is
is the fundamental solution of the two-dimensional Laplace’s equation, and
λ(ξ, η) =
0, (ξ, η)∈/ R∪C
1
2,(ξ, η) lies on smooth part of C
1, (ξ, η)∈R
. (13)
From (2) - (5), Equation (11) can be written as
λ(ξ, η)φ(ξ, η) =
Z Z
R
ϕ(x, y;ξ, η)φ(x, y)dxdy (14)
+
Z
C1∪C2∪C4 · ∂
∂n(ϕ(x, y;ξ, η)) +ϕ(x, y;ξ, η)
¸
φ(x, y)ds(x, y)
+
Z
C3∪C5
φ(x, y) ∂
∂n(ϕ(x, y;ξ, η))ds(x, y)
− Z
C1
2π
αLϕ(x, y;ξ, η)ds(x, y).
To obtain numerical solutions using DRBEM, each ofCi,i= 1,2,3,4,5,
is discretized into a number of line segments joined end to end, and a num-ber of interior points is chosen. These interior points are chosen such that they are well spaced in the domain. The total number of the line segments and the total number of the interior points areN andM respectively. Each line segment is denoted byC(i),i= 1,2, ..., N. OnC(i)
φ≈φ(i), (15)
and ∂φ
∂n ≈p
(i), (16)
whereφ(i)andp(i)are the value ofφand∂φ/∂nat the mid-point of segment
C(i) respectively.
In order to compute (14) approximately, M + N collocation points are chosen. The first N collocation points are the mid-points of the line segments, and the rest M points are the chosen interior points. The collocation points are denoted by (a(1), b(1)), (a(2), b(2)), ..., (a(N), b(N)),
(a(N+1), b(N+1)), (a(N+2), b(N+2)), ..., (a(N+M), b(N+M)).
The value ofφ(x, y) in (14) may be approximated by
φ(x, y)≃
N+M X
i=1
δ(i)ρ(x, y;a(i), b(i)), (17)
whereδ(i)are the coefficients to be determined and
ρ(x, y;a(i), b(i)) = 1 + ((x
−a(i))2+ (y
−b(i))2)
+((x−a(i))2+ (y
is a radial function onR2. From (17), we obtain
Z Z
The line integral in (20) can be approximated by
N
cation points. From this, we obtain a system of linear equations
φ(a(k), b(k)) = N+M
X
i=1
δ(i)ρ(a(k), b(k);a(i), b(i)), k= 1,2, .., N+M. (23)
System of linear equations (23) can be inverted, and we obtain
Now, (ξ, η) in equation (14) is taken to be (a(n), b(n)). The value of φ
can be approximated by
λ(a(n), b(n))φ(n)=
Equation (26) yields a system of linear algebraic equations containingN+ M equations withN+M unknowns, and can be written as
N+M
Whenn=N+ 1,N+ 2, ...,N+M, it follows that
a(nk)=ν(nk)−γ(nk),
and γ(nk)=
½
1, ifn=k
0, ifn6=k . (34)
Due to the size of the matrices, equation
AX=B, (35)
where
A= [a(nk)], (36)
X = [y(1) y(2) ... y(N+M−1)
y(N+M)]t, (37)
B = [
N+M X
k=1
b(1k) N+M
X
k=1
b(2k) ... N+M
X
k=1
b([N+M]k)]t, (38)
is solved numerically using the built-in solver in MATLAB. Solutions ob-tained are then substituted to Equation (26) to acquire value of φ(x, y), where (x, y)∈R∪C.
3. Results and discussion
The method described in the preceding section is implemented by consid-ering two typical problems. These problems are adapted from Batu.1 To
obtain the numerical solutions, DRBEM is applied using two different sets of boundary elements and interior collocation points. In Set (A), we let N = 400, M = 625 and in Set (B) we let N = 200, M = 900. These solutions are then compared and discussed with the corresponding exact solutions. For the simplicity, numerical solutions obtained using Set (A) and Set (B) are labeled Solution A and Solution B respectively.
Problem 1
Given Equation (1) subject to boundary conditions (2) - (5), where α= 0.002,L= 100 andD= 400.
The exact solution of this problem is
φ=πe−z
+ 20
∞
X
n=1
sin¡nπ 5
¢
n³1 +p
1 + (2nπ)2´cos(2nπx)e
−z√1+(2nπ)2
. (39)
This solution is obtained using the method of separation variables described by Batu1 with some slight modification.
Table 1. Numerical and Exact solutions of Φ(0.5, y) at selected values ofz.
(x,y) Exact Solution A Solution B (0.50,0.10) 2.155766 2.160531 2.165620 (0.50,0.20) 2.174371 2.178369 2.182683 (0.50,0.30) 2.105464 2.109038 2.113086 (0.50,0.40) 1.984910 1.988240 1.992249 (0.50,0.50) 1.840400 1.843554 1.847641 (0.50,0.60) 1.689396 1.692415 1.696603 (0.50,0.70) 1.541590 1.544495 1.548771 (0.50,0.80) 1.401803 1.404599 1.408942 (0.50,0.90) 1.272079 1.274772 1.279156 (0.50,1.00) 1.152975 1.155566 1.159968 (0.50,1.10) 1.044288 1.046781 1.051183 (0.50,1.20) 0.945458 0.947856 0.952243 (0.50,1.30) 0.855775 0.858083 0.862442
Problem 2
Given Equation (1) subject to boundary conditions (2) - (5), where α= 0.002,L= 250 andD= 250.
The exact solution of this problem is
φ=πe−z
+ 8
∞
X
n=1
sin¡nπ 2
¢
n³1 +p
1 + (2nπ)2´cos(2nπx)e
−z√1+(2nπ)2
. (40)
Like before, this was obtained using method of separation variables (Batu, 1978) with some modification.
Exact and numerical solutions for selected values of φ(0.5, y) of this problem are summarized in Table 2
It can be seen from Table 1 and Table 2, the numerical solutions ob-tained using the proposed DRBEM agree well with the exact solutions.
4. Summary
Table 2. Numerical and Exact solutions of Φ(0.5, y) at selected values ofz.
(x,y) Exact Solution A Solution B (0.50,0.10) 2.285952 2.287063 2.289185 (0.50,0.20) 2.270697 2.271343 2.272932 (0.50,0.30) 2.166691 2.167144 2.168514 (0.50,0.40) 2.020664 2.021055 2.022337 (0.50,0.50) 1.860346 1.860715 1.861968 (0.50,0.60) 1.700254 1.700620 1.701862 (0.50,0.70) 1.547424 1.547795 1.549027 (0.50,0.80) 1.404916 1.405293 1.406514 (0.50,0.90) 1.273734 1.274117 1.275324 (0.50,1.00) 1.153852 1.154241 1.155432 (0.50,1.10) 1.044753 1.045145 1.046319 (0.50,1.20) 0.945704 0.946098 0.947255 (0.50,1.30) 0.855906 0.856301 0.857439
From the description presented in Section 2, it is clear that this method can be applied to problems with boundaries of arbitrary shape. This makes the method very useful and powerful for problems which cannot be solved analytically.
References
1. V. Batu,S. S. S. A. J42, 545 (1978).
2. M. I. Azis, D. L. Clements and M. Lobo,ANZIAM J.44(E), C61 (2003). 3. M. Lobo, D. L. Clements, and N. Widana,ANZIAM J.46(E), C1055 (2005). 4. D. L. Clements, M. Lobo, and N. Widana,Electronic J. of Boundary Elements
5, 1 (2007).