ON THE BICUBIC SPLINE COLLOCATION METHOD FOR
POISSON’S EQUATIONS
by Mihaela Puscas
Abstract. In this paper is presented a bicubic spline collocation method for the numerical approximation of the solution of Dirichlet problem for the Poisson’s equation .The approximating solution is efectivly determined in a bicubic Hermite spline functions space by using a suitable basis constructed as a tensorial product of univariate spline spaces.
1. Introduction.
Let consider the Dirichlet problem for the Poisson’s equation on
Ω
⊂
R
2 -∆
u=f inΩ
(1) u=g on ∂Ω where
Ω
:=] [ ] [
0,1 × 0,1 and ∂Ωis the boundary ofΩ
.In engineering applications such a problem is of the most importance .In linear elasticity , in this theory of thin plates as in the fluid mechanics , many phenomena and processes are modeling with this equation .
Various methods have been developed for solving the Dirichlet problem (1) numerically .A number of works using finite difference methods shows the efficiency of such methods , but their order of accuracy are very low .( see[3] , [7] , [10] ) .Higher order accuracy can be achieved using finite element methods (see[3] , [7] , [11] ) . There are many finite element approaches which use iterative methods , such as [3] , [4] .
In this paper we shall present a direct bicubic spline collocation method for solving numerically the Dirichlet problem for the Poisson’s equations (1) .Such methods have been developed in many papers in the last decades ( see [1] ,[2] , [5] , [8] , [12] , [13] , [14] ) .
2. Space of Hermite cubic splines
Let N be a pozitive integer and let
∆
:
0
=
t
0<
t
1<
t
2...
<
t
N=
1
be a uniform partition of [0,1] , such thatt
n=
n
⋅
h
, n=0,1,…,N , where h=1/N is the stepsize .Let
S
hbe the space of Hermite cubic splines on [0,1] , defined by:
{
[ ]
0
,
1
:
[ ] 3,
0
,
1
,...,
1
}
, 1
1
∈
=
−
∈
=
v
C
v
+P
n
N
S
n nt
t
h (2)
G.Fairweather [2] constructed a useful bases for
S
h in the following manner . One defines the functionsv
n,
s
n∈
S
h,
n
=
0
,
1
,...,
N
, associated with the pointt
nas follows :
v
n( )
t
m=
δ
m,n,
'( )
=
0
,
m nt
v
n, m = 0 ,1 ,…, Ns
n( )
t
m=
0
,
sn'( )
tm h 1δ
m,n,−
= n,m = 0,1,…,N where
δ
n,mis Kronecher symbol .To write explicit formulae for
s
nwe define the functions :a
1( )
t
=
−
2
t
3+
3
t
2,
a
2( )
t
=
t
3−
t
2and the linear mapping
( ) (
)
h
t
t
t
nn
:
=
−
α
from the interval[
t
n,
t
n+1]
onto [0,1] . Then we construct the following functions :
(
( )
)
[ ]
−
α
∈
=
otherwise
,
0
t
,
t
t
,
t
1
a
:
)
t
(
v
0 1 0 0 1
( )
(
( )
)
[
]
α ∈ = − − otherwise , 0 t , t t , t a tvN 1 N 1 N 1 N
( )
( )
(
)
[
]
( )
(
)
[
]
− = ∈ α − ∈ α = + − − otherwise , 0 1 N ,..., 1 n , t , t t , t 1 a , t , t t , t a tv 1 n n n 1
n 1 n 1 n 1 n and
( )
(
)
[ ]
−
−
α
∈
=
otherwise
,
0
t
,
t
t
,
t
1
a
:
)
t
(
s
0 2 0 0 1( )
(
( )
)
[
]
α ∈ = − − otherwise , 0 t , t t , t a tsN 2 N 1 N 1 N
( )
(
(
( )
( )
)
)
[
[
]
]
− = ∈ α − − ∈ α = + − − otherwise , 0 1 N ,..., 2 , 1 n , t , t t , t 1 a , t , t t , t a ts 2 n n n 1
n 1 n 1 n 2 n
By ordering
v
n ands
n we get two sets of basis functions{ }
Φn n2=N0+1 and{ }
2 1 0+ =
Ψ N
n
n for the spline space
S
h :
{
} {
}
{
N N}
{
N N}
and two sets of basis functions for
S
h0
{
}
{
}
{
N} {
N N N}
N N
s s v s v s
s s s v v
N
, , ,..., , , : ,...,
,..., , , ,..., :
,...,
1 1 1
1 0 2
1
1 0 1
2
1 1
− − =
Ψ Ψ
= Φ
Φ −
Let
S
h⊗
S
h be the space of Hermite bicubic splines on −Ω
, that is , the set of all functions on−
Ω
which are finite linear combinations of the functions of the form)
(
)
(
x
v
y
u
whereu
,
v
∈
S
h .Identically , we define the tensorial product space 00 h h
S
S
⊗
on−
Ω
.Since the dimension ofS
h0 is 2N , the dimension of0 0
h h
S
S
⊗
is.
4
N
2Let
{ }
m mN 21 =
ξ
the Gauss points in] [
0,1 given by :
,
0
,
1
,...,
1
6
3
3
:
;
6
3
3
:
2 21
2
=
−
+
+
=
−
+
=
++
t
nh
nt
nh
n
N
n
ξ
ξ
and let G
{
( )
x y x y{ }
m mN}
21
, : ,
:= ∈
ξ
= (4)be the set of the Gauss points in
Ω
.In is known that each
v
∈
S
h0is uniquely defined by its values at the Gauss points{ }
ξ
m m2N=1. Therefore , in what follows ,S
h0 is regarded as a Hilbert space with the inner product<
,
⋅⋅
>
defined by :
( ) ( )
mN
m
m
v
u
h
v
u
∑
ξ
ξ
=
=
>
<
21
2
:
,
,u
,
v
∈
S
h0 (5)
3.Hermite bicubic spline collocation method .
First we consider the homogeneons Dirichlet problem for Poisson’s equation on
Ω
:−
∆
u
=
f
inΩ
(6) u=0 on ∂Ω
where Ω:=
] [ ] [
0,1 × 0,1 and ∂Ω is the boundary ofΩ
. Let{ }
Φn n2=N1 and{ }
Ψn n2N=1 be the two bases forS
h0above constructed . The piecewise Hermite bicubic spline colocation approximation
( )
∑∑
( ) ( )
= = Φ Ψ ∈ ⊗
= N i
N
j
h h j
i j i
h x y u x y S S
u
2
1 2
1
0 0 ,
:
, (7)
to the solution u of (6) is obtainedby requiring that :
where G is defined in (4) .
The existence and uniquenessof bicubic spline
u
h is proved in [12] . By introducing the vectors :u:=
[
u
1,1,
u
1,2,...,
u
1,2N,...,
u
2N,1,...,
u
2N,2N]
Tand
f:=
[
f
1,1,
f
1,2,...,
f
1,2N,...,
f
2N,1,...,
f
2N,2N]
T ,f
n,m:
=
f
(
ξ
n,
ξ
m)
the system (8) can be written as the system of linear equations (AΦ ⊗BΨ+BΦ ⊗AΨ)u=f (9)where the matrices AΦ and BΦ , respectively AΨand BΨare defined by :
( )
Nn m n m
a
A
21 , , =
Φ
=
, amn n( )
ξ
m '', :=−Φ ,
( )
N n m n m
b
B
21 , , =
Φ
=
,b
m,n:
=
Φ
n( )
ξ
m(10)
( )
Nn m n m
a
A
21 , , =
Ψ
=
, amn n( )
ξ
m '', :=−Ψ ,
( )
N n m n m
b
B
21 , , =
Ψ
=
,b
m,n:
=
Ψ
n( )
ξ
m and in (9) ⊗denotes the matrix tensor product .It follows from (10) and from construction of the bases of S0h⊗ S0h that Aψ and Bψ are 2N x 2N almost block diagonal matrices with the first and last 2x3 matrix and the others 2x4 blocks in Aψ and Bψ given by :
− −
− −
−
− −
2 1 4 3
4 3 2 1
2 1
3 1
3 1 2
1 2
b b b b
b b b b and a a
a a
a a a
a h
respectively, where:
a
1=
2
3
,a
2=
1
+
3
, a3 = 3−1 ,(
)
18 3 4 9
b1 = +
( )
36 3 3
b2 = + ,
(
)
18 3 4 9
b3 = − ,
( )
36 3 3
b4 = −
The first 2x3 block in each matrix is obtained by removing the first column from the 2x4 block of the corresponding matrix, and the last 2x3 block is obtained by removing the third column from 2x4 block of the corresponding matrix.
Because of the special structure of the matrix BΦ , there are at most four nonzero elements in each its column, and therefore the system (9) can be solved effectively, getting the approximating bicubic spline solution for the problem (6).
Now, we consider the nonhomogenous Dirichlet problem for the Poisson’s equation on Ω :
−∆u=f in Ω
(11) u=g on ∂Ω
where g is a given function.
( )
∑ ∑
( ) ( )
+= +
= Φ Ψ
=2N 1 0 i
1 N 2
0 j
j i ij
h x,y u x y
u (12)
where the bases {Φi}2N+1 and {ψj}2N+1 of the spline space S0h⊗ S0h are defined in the previous section.
First we rewrite uh
( )
x,y in the formu
h( )
x
,
y
=
u
h( )
x
,
y
+
~
u
h( )
x
,
y
−
(13) where
( )
∑∑
( ) ( )
= =
−
Ψ Φ = 2N
1 i
N 2
1 j
j i j , i
h x,y : u x y
u (14)
corresponds to the bicubic spline collocation solution of the homogeneous Dirichlet problem (6) and
( )
xy u( ) ( )
x y u( ) ( )
x y u( ) ( )
x y u( ) ( )
x yu i N
N
i N i i
N
i i j
N N
j j N j
N
j j
h 2 1
2
1 1 2 , 0
2
1 0 , 1
2 1 2
0 , 1 2 0
1 2
0 , 0 ,
~
+
= +
= +
+
= +
+
= Φ Ψ + Φ Ψ + Φ Ψ + Φ Ψ
=
∑
∑
∑
∑
(15)corresponds to the nonhomgeneous boundary condition in (11).
The coefficients of ũh in (15) can be determined independently therefore the existence and uniqueness of the bicubic spline approximate solution to the nonhomogeneous Dirichlet problem for Poisson’s equation (11) follows directly from that of the homogeneous Dirichlet problem.
Following Bialecki and Cai [1] we present two approach to determine the coefficients
ũh in (15) which we refer to as the boundary coefficients of uh.
In the first approach we approximate the boundary condition u=g using the Hermite cubic spline interpolant of g on each side of ∂Ω. On the left and right hand sides of ∂Ω we require :
(
uh −g)( )
0,tn =0 ,(
u
g
)( )
0
,
t
0
y
h−
n=
∂
∂
,n
=
0
,.
1
,...,
N
(16)(
uh −g)( )
1,tn =0 ,(
u
g
)( )
1
,
t
0
y
h−
n=
∂
∂
,n
=
0
,
1
,...,
N
(17)Substituting (12) in (16) and (17) for the coefficients
{ }
2N 1 0 j j , ou =+ of (15) corresponding to the left hand side of ∂Ω we obtain :
u
0,2n=
g
( )
0
,
t
n , 0,2n 1( )
0
,
t
ny
g
h
u
∂
∂
=
+ ,
n
=
0
,
1
,...,
N
−
1
0,2N( )
0
,
t
Ny
g
h
u
∂
∂
and for the coefficients
{
}
2N 1 0 j j , 1 N 2u + =+ of (15) corresponding to the right hand side of
∂Ω, we have:
u
2N+1,2n=
g
( )
1
,
t
n , 2N 1,2n 1( )
1
,
t
ny
g
h
u
∂
∂
=
++ ,
n
=
0
,
1
,...,
N
−
1
2N 1,2N( )
1
,
t
Ny
g
h
u
∂
∂
=
+ ,
u
2N+1,2N+1=
g
( )
1
,
t
N On the bottom an top sides of ∂Ω we require that
(
uh −g)( )
tn,0 =0 ,n
=
1
,...,
N
−
1
,(
u
g
)( )
t
,
0
0
x
n−
n=
∂
∂
,n
=
0
,...,
N
(
uh −g)( )
tn,1 =0 ,n
=
1
,...,
N
−
1
,(
u
g
)( )
t
,
1
0
x
h−
n=
∂
∂
,n
=
0
,...,
N
Substituting (12) into above relations we obtain explicitly the coefficients
{ }
2N 1 i 0 , iu
= of (15) corresponding to the bottom side of ∂Ω :
u
n,0=
g
( )
t
n,
0
,n
=
1
,...,
N
−
1
, N n,0( )
t
n,
0
x
g
h
u
∂
∂
=
+ ,
n
=
0
,...,
N
and the coefficients{
}
Ni N i
u
21 1 2
, + = of (15) corresponding to the top side of ∂Ω :
u
n,2N+1=
g
( )
t
n,
1
,n
=
1
,...,
N
−
1
;( )
t
,
1
x
g
h
u
N n,2N 1 n∂
∂
=
++ ,
n
=
0
,...,
N
In the second approach we approximate u=g on ∂Ω using the cubic spline interpolant at the boundary Gauss points . Thus, on the left and right hand sides of ∂Ω, we require
(
uh −g)( )
0,0 =0 ,(
uh −g)(
0,ξm)
=0 ,m
=
1
,...,
2
N
;(
u
h−
g
)( )
0
,
1
=
0
and
(
u
h−
g
)( )
1
,
0
=
0
,(
uh −g)( )
1,ξm =0,m
=
1
,...,
2
N
;(
uh −g)( )
1,1 =0 respectively . By substituting (12) in the first above relation we obtain the following relationships among the coefficients{ }
2N 10 j j , 0
u =+ of (15) corresponding to the left hand side of ∂Ω :
( )
0
,
0
g
u
0,0=
,∑
( ) (
)
+= Ψ ξ = ξ
1 N 2
0 j
m m
j j ,
o g0,
u ,
m
=
1
,...,
2
N
;u
o,2N+1=
g
( )
0
,
1
(18) If we set:u0: =
(
u
,
u
,...,
u
,
u
)
;
T 1 N 2 , 0 N 2 , 0 1 , 0 0 ,0 + g0: =
{
( ) ( ) (
) ( )
}
T N2
1 ,...,g 0, ,g 0,1
, 0 g , 0 , 0
g ξ ξ
0
1
x
x
x
x
x
x
x
x
.
.
.
.
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
0
1
u0 = g0 (19)
with the same 2x4 blocks. Thus the coefficients
{ }
2N 1 0 j j , 0u =+ can be obtained by solving the system (19). By substituting (12) into the second above boundary relation, the coefficients
{
}
2N10 j j , 1 N 2
u + =+ of (15) corresponding to the right hand side of ∂Ω can be obtained in a similar way.
On the bottom and top sides of ∂Ω we require :
(
uh −g)( )
0,0 =0 ,(
u
h−
g
)
( )
ξ
m,0
=
0
,m
=
1
,...,
2
N
;(
uh −g)( )
1,0 =0and
(
uh −g)( )
0,1 =0,(
uh −g)( )
ξm,1 =0,m
=
1
,...,
2
N
;(
u
h−
g
)( )
1
,
1
=
0
The first and last above equations give:
u
0,0=
g
( )
0
,
0
,
u
2N+1,0=
g
( )
1
,
0
;
u
0,2N+1=
g
( )
0
,
1
;
u
2N+1,2N+1=
g
(
1
,
1
)
Using the reordering basis functions
{ }
Φi 2i=N1as the basis functions{ }
Ψi 2i=N1, the coefficients{ }
2N1 i 0 , i
u
= and{
}
2N 1 i 1 N 2 , iu
+ = of (15) corresponding to the bottom and top sides of ∂Ω can also be determined by solving a almost block diagonal system of the form (19). Consequently, ũh of (13) is determined.Now we have only to obtain the coefficients of ūh in (14).This can be done by requiring that :
−
∆
u
h( )
ξ
=
∆
~
u
h( ) ( )
ξ
+
f
ξ
,
ξ
∈
G
(20)where the right hand side is known. The functions ūh can be obtained by employing the same algorithm for solving the homogeneous Dirichlet problem (6).
Note that if g=0 , then, in both approaches, all of the coefficients in ũh are zero.. But if g≠0 , then, in general, the approximations obtained will be different.
O(h3) provided that the exact solution u belongs to H5(Ω) and H5(Ω)∩C4(Ω), respectively.
Dillery [5] improved and extended these results.In particular, it was shown that the H1-norm error bound for the second approach is O(h2) under the assumption that u∈ H6(Ω), then the L2-norm of the error for each approach is O(h6).
References
1. B.Bialecki and X.C.Chai : H1-norm error bounds for piecewise Hermite bicubic orthogonal spline collocation method for elliptic boundary value problems. SIAM J. Numer.Anal.31(1994), 1128-1146 ;
2. B.Bialecki , G.Fairweather and K.R.Bennett : Fast direct solvers for piecewise Hermite bicubic orthogonal spline collocation equations. SIAM J.Numer.Anal.29(1992), 156-173 ;
3. P.G.Ciarlet , The finit element method for elliptic problems. North Holland Publ.Comp., Amsterdam 1978 ;
4. P.G.Ciarlet and R.Glowinski : Dual iterative techniques for solving a finite element approximation for the biharmonic equation. Comp.Maths.Appl.Mech.Eng. 5(1975), 277-295 ;
5. D.S.Dillery : High order orthogonal spline collocation schemes for elliptic and parabolic problems. Ph.D.Thesis, Univerity of Kentucky, Lexington, 1994 ; 6. J.Douglas and T.Dupont : Collocation methods for parabolic equations in a single
space variable. Lect.Notes in Maths., Springer Verlag, 1974 ;
7. W.Hackbusch : Elliptic differential equations. Theory and numerical treatments. Springer Verlag, 1992 ;
8. K.Hollig , U.Reif and J.Wipper : Wieghted extended B-spline approximation of Dirichlet problems. SIAM J.Numer.Anal.39(2001), 442-462 ;
9. E.N.Houstis , E.A.Vavalis and J.R.Rice : Convergence of O(h4) cubic spline collocation methods for elliptic partial differential equations. SIAM J.Numer.Anal.25(1988), 54-74 ;
10. G.Micula : Functii spline si aplicatii. Ed.Tehnica, Bucuresti, 1978 ;
11. G.Micula and Sanda Micula : Handbook of splines. Kluwer Acad.Publ.Boston-London, 1999 ;
12. P.Percell and M.F.Wheeler : A C1 finite collocation method for elliptic equations. SIAM J.Numer.Anal.17(1980), 605-622 ;
13. P.M.Prenter and R.D.Russel : Orthogonal collocation for elliptic partial differential equations. SIAM J.Numer.Anal.13(1976), 923-939 ;