9, 407 - 424
1. Introduction
Wavelet functions have generated significant interest from both theoretical and
applied research over the last few years. The name wavelet comes from the
requirement that they should integrate to zero, waving above and below x-axis. The
concepts for understanding wavelets were provided recently by Meyer, Mallat,
Daubechies, and many others. Since then, the number of applications where wavelets
have been used has exploded.
Many different types of wavelet functions have been presented over the past few
years. In this paper, the Daubechies family of wavelets will be considered due to
their useful properties.
Since the contribution of orthogonal bases of compactly supported wavelet by
Daubechies (1988) and multiresolution analysis based fast wavelet transform
algorithm by Belkin (1991), wavelet based approximation of ordinary differential
408
dk
x ( x)dk =0 or equivalently d k ( ) 0 for k 0, 1, ........., n
in the sense that larger the number of vanishing moments more is the flatness when
is small.
3. The admissibility condition
2
( )
d
or x
for 0 .
409
everywhere else. Thats why it is useful for representing the solution of differential
equation. In 1988, Ingrid Daubechies defined scaling function as
N 1
( x) a k (2 x k ),
k 0
where N denotes the genus of the Daubechies wavelet. The functions generated
with these coefficients will have supp [0, N 1] and ( N / 2 1) vanishing wavelet
moments.
Sometimes the scaling functions are defined as
N 1
( x) 2 c k (2 x k ),
k 0
N 1
2.
k 0
We have computed the Daubechies coefficients for N=4, 6, 8, 10, 12 in the Table
given below:
N=4
N=6
0.4830
0.3327
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0.8365
0.2241
-0.1294
0.8069
0.4599
-0.1350
-0.0854
0.0352
N=8
N=10
N=12
N=14
N=16
0.2304
0.1601
0.1115
0.0779
0.0544
0.7148
0.6309
-0.0280
-0.1870
0.0308
0.0329
-0.0106
0.6038
0.7243
0.1384
-0.2423
-0.0322
0.0776
-0.0062
-0.0126
0.0033
0.4946
0.7511
0.3153
-0.2263
-0.1298
0.0975
0.0275
-0.0316
0.0006
0.0048
-0.0011
0.3965
0.7291
0.4698
-0.1439
-0.2240
0.0713
0.0806
-0.0380
-0.0166
0.0126
0.0004
-0.0018
0.0004
0.3129
0.6756
0.5854
-0.0158
-0.2840
0.0005
0.1287
-0.0174
-0.0441
0.0140
0.0087
-0.0049
-0.0004
0.0007
-0.0001
410
(1)
( x)
a1k (2 x k ) .
k 2 N
f , g f ( x) g ( x) dt.
0
Suppose that v j is a complete orthonormal system for L2 ([0, 1]) and that every v j
is C 2 on [0, 1] such that
v j (0) a, v j (1) b.
Select a finite set of indices j and consider the subspace
S span v j : j
Let the approximate solution u s of the given equation be
u s xk vk S.
(2.2)
j ,k
411
x k y j or equivalently AX = Y .
(2.5)
and
j ,k
, l , m x j , k f , l , m (l , m) .
j , k
So that AX Y .
Where A= al , m; j ,k
(l , m ),( j ,k )
(2.6)
X ( x j , k ) ( j , k ) , Y ( yl ,m ) ( l ,m ) .
In it a l ,m ; j , k L j , k , l , m , y l , m f , l ,m .
The pairs (l,m) and (j,k) represent respectively row and column of A.
Consider A to be sparse. Represent AX Y by equivalent
412
(2.7)
MZ V
in which case M has relatively low condition number, if A has not. This system is
now well conditioned. Again M to be sparse is desirable.
The matrix M in the preconditioned system (4.6) has condition number bounded
independently of . So as we increase to approximate solution with more
accuracy, the condition number maintains it boundedness, which is much better than
the finite difference method in which case condition number grows as N 2 . Thus the
data errors, may be due to rounding off, has no effect in wavelet Galerkin solution
over [0, 1] as we approach for better and better accuracy.
3. Connection Coefficients
In order to find the solution of differential equation by using wavelet Galerkin
method there is need to find the connection coefficients as explored in Latto et al. [1]
as
(3.1)
d ( x) 2 d a k kd (2 x k ).
(3.2)
k 0
After simplification and considering it for all dl11l2d 2 , gives a system of linear
d1d 2
equations with
as unknown vector:
T d1d 2
d1d 2 ,
2 d 1
where d d1 d 2 and T a i a q 2l i .
i
M ik
x ( x)dx
i
with M 00 1 .
Latto et al. [1] derives a formula to compute the moments by induction on k.
j
j j t t 1 t N 1 t l
i ai i ,
2(2 j 1) t 0 t l 0 l i 0
where the a i s are the Daubechies wavelet coefficients.
Finally the system will be
M ij
T d 1
2
Md
413
I d1d 2 0
.
d!
414
415
simultaneous equations in wavelet space and not in physical space. The solution in
wavelet space is then transformed back to physical space by FTT.
Let the wavelet expansion u (x) at scale j be
u ( x) ck 2 j / 2 (2 j x k ), k Z ,
(4.2)
U i C k i k C i k k , i 0, 1, 2,...., n 1.
k
f ( x) d k 2 j / 2 ( 2 j x k ), k Z .
(4.3)
F ( y ) f ( x) Dk ( y k ), Dk 2 j / 2 d k .
k
j k ( n ) ( y k ) ( y j ) dy and jk ( y k ) ( y j )dx ,
we
obtain
F k .D .
k .C g .
Subsequently, U F / k . Inverse FT will give U.
Wherein . and / denote component by component multiplication and division
respectively.
416
( N 1) u
N 1
2j
(0) u
N 1 2 j
2j
without affecting the solution within [0,1], the affected solution is within [ N2 j1 ,0]
j
22 j
2j
C k ' '( y k )
k N 1
C ( y k ) 0.
k
(4.5)
k N 1
Inner product is taken on both sides of (4.5) with ( y n) taking the integration
limits to
N 1
2j
, N 21j 2 . We obtain
2 2 j C k j k C j 0.
(4.6)
C (k ) u (0).
(4.7a)
k N 1
2i
C (1 k ) u(1).
(4.7b)
k N 1
Take inner product with (l ) and (1 l ) respectively reducing the left boundary
2i
condition to
2i
C
k
k N 1
lk
C
k
lk
k N 1
417
u ( a ) u a & u (b) u b .
Let u and f are periodic with period d , 0 a b d .
If f is not periodic, it can be make periodic making it zero or extending smoothly
outside [a, b]. Let v(x ) be the solution in [a, b] with periodic boundary conditions.
The solution u (x) with Dirichlet boundary conditions is by adding another functions
w(x ) such that
u v w.
(4.8)
2v 2 w
v w f , i.e.
x 2 x 2
2w
w 0 in a,b.
x 2
However on or outside [a, b], wxx may take such values as to make u satisfy the
given boundary conditions. The desired effect may be achieved by placing sources
(or delta functions) along the boundary [0, d ] which encompasses [a, b] . In other
words, we need the solution w to
2w
w X in [0, d ],
x 2
where X X ( x) X a ( x a) X b ( x b).
X a , X b are constants, and stands for delta function.
Now Greens function G (x ) (or impulse response) of the differential equation is
given by
2G
G ( x).
x 2
So the solution w G ( x) * X ( x) X a G ( x a ) X b G ( x b).
(4.9)
From (4.8) and (4.9)
w( a ) X a G (o) X b G ( a b) u a v( a ).
w(b) X a G (b a ) X b G (o) u b v(b).
Equivalently,
G ( a b) X a u a v( a)
G ( o)
.
G (b a )
G (o) X b u b v(b)
From (18)
418
Offsetting the boundary sources. Placing the sources at the boundary in the wavelet
method amounts to large error due to finite support of ; i.e, number of non zero
wavelet coefficients. Actually, support of in wavelet space is equal to support of
that is used to define it.
( x) g k ( y k ),
k
G (a a1 ) G (a b1 ) X a u a v( a )
G (b a ) G (b b ) X u v(b) .
1
1 b
b
5. Test Problem
We apply fictitious boundary approach to analyse harmonic wave (differential)
equation:
2u
u 0, x [0,1]
(5.1)
x 2
with Dirichlet boundary conditions u (0) 1 and u (1) 0 . = (9.5 ) = 891.
In [8], this problem has been treated with boundary u (0) 1 & u (1) 0 .
Exact solution is:
2j
2 j / 2 (2 j x k ) .
k N 1
C
k
n ,k
C k n, k 0
k
where
n ,k (2 j x n) (2 j x k )dx
and
(5.2)
419
n ,k ( 2 j x n) ( 2 j x k ) dx .
We compute the solution of equation (5.2) by replacing the first and last equations
by the equations obtained by using the right and left boundaries which also represent
the relations of the coefficients ck as explained in Section 4. After replacing the rows,
we get the following matrix form with N=6:
TC 0
0
1
:
.
4
:
0
0
...
...
0 ... 0
1 ...
...
...
...
... ...
...
...
...
...
where C =
0 ...
0
... 0 0
: : :
... ... 0
: : :
... 0 0 ( 2 j 4 )*( 2 j 6 )
C 5
C
4
C 3
C 2
C
1
:
:
C 2 j 1*( 2 j 6 )
Now by applying Gauss elimination method and using the programming of Matlab
this matrix can be easily solved. Thus solution is obtained directly by substituting the
values of .
420
For N=8, j=8, the graph of solution of exact solution and wavelet solution
WG Solution
0
-1
-2
0.1
0.2
0.3
0.4
0.5
x
Error.
0.6
0.7
0.8
0.9
0.1
0.2
0.3
0.4
0.5
x
0.6
0.7
0.8
0.9
0.015
0.01
0.005
0
421
For N=6, j=8, the graph of solution of exact solution and wavelet solution
WG solution
0
-1
-2
0.1
0.2
0.3
0.4
0.5
x
Error.
0.6
0.7
0.8
0.9
0.1
0.2
0.3
0.4
0.5
x
0.6
0.7
0.8
0.9
0.015
0.01
0.005
0
422
For N=6, j=9, graph shows that error decreases between exact and wavelet solution.
WG solution
0
-1
-2
0
x 10
0.1
0.2
0.3
0.4
0.5
x
Error.
0.6
0.7
0.8
0.9
0.1
0.2
0.3
0.4
0.5
x
0.6
0.7
0.8
0.9
-3
3
2
1
0
423
For N=12, j=10, graph shows that error decreases between exact and wavelet
solution.
1
0
-1
-2
0
x 10
0.1
0.2
0.3
0.4
0.5
x
Error.
0.6
0.7
0.8
0.9
0.1
0.2
0.3
0.4
0.5
x
0.6
0.7
0.8
0.9
-4
6
4
2
0
0
6. Conclusion
The wavelet method has been shown to be a powerful numerical tool for the fast and
accurate solution of differential equations. Solutions obtained using the Daubechies
6, 8 and 12 coefficients wavelets have been compared with the exact solutions. In
solving harmonic equation is chosen to be 891. Matching solutions are obtained
for N=6, j=9 and N=12, j=10. Condition numbers for D12 are constantly lower than
for D6, less errors are shown for former. Dianfeng et al. [11] is silent for higher
values of resolution near resonance point but here good solution is shown to exist for
D12.
N 1
424
References
[1] A. Latto, H.L. Resnikoff and E. Tenenbaum, The Evaluation of Connection
Coefficients of Compactly Supported Wavelets, in: Proceedings of the French-USA
Workshop on Wavelets and Turbulence, Princeton, New York, 1991, SpringerVerlag, 1992.
[2] Bjorn Jawerth and Wim Sweldens, Wavelets Multiresolution Analysis Adapted
for Fast Solution of Boundary Value Ordinary Differential Equations, Proc. 6th Cop.
Mount Multi. Conf., April 1993, NASA Conference Pub., 259--273.
[3] G. Belkin, R. Coifman and V. Rokhlin, Fast Wavelet Transforms and Numerical
Algorithms, Comm. Pure Appl. Math. 44 (1997), 141-183.
[4] J.-C. Xu and W.-C. Shann, Wavelet-Galerkin Methods for Two-point Boundary
Value Problems, Num. Math. Eng. 37(1994), 2703-2716.
[5] J. R. Williams and K. Amaratunga, Wavelet Based Greens Function Approach
to 2D PDEs, Engg. Comput.10 (1993), 349-367.
[6] J. R. Williams and K. Amaratunga, High Order wavelet Extrapolation Schemes
for Initial Problems and Boundary Value Problems, July 1994, IESL Tech. Rep., No.
94-07, Intelligent Engineering Systems Laboratory, MIT.
[7] J.R. Williams and Kelvin Amaratunga, Simulation Based Design using Wavelets,
Intelligent Engineering Systems Laboratory, MIT (USA).
[8] Jordi Besora, Galerkin Wavelet Method for Global Waves in 1D, Master Thesis,
Royal Inst. of Tech. Sweden, 2004.
[9] K. Amaratunga, J.R. Williams, S. Qian and J. Weiss, Wavelet-Galerkin solutions
for one Dimensional Partial Differential Equations, IESL Technical Report No. 9205, Intelligent Engineering Systems Laboratory, M. I. T ., 1992.
[10] K. Amaratunga and J.R. William, Wavelet-Galerkin Solutions for Onedimensional Partial Differential Equations, Inter. J. Num. Meth. Eng. 37(1994),
2703-2716.
[11] L.U. Dianfeng, Tadashi Ohyoshi and Lin ZHU, Treatment of Boundary
Condition in the Application of WaveletGalerkin Method to a SH Wave Problem,
1996, Akita Univ. (Japan).
[12] M.W. Frazier, An Introduction to Wavelets through Linear Algebra, Springer,
New York, 1999.
[13] Stephan Dhalke and Ilona Weinreich, Wavelet-Galerkin Methods: An Adapted
Biorthogonal Wavelet Basis, Constructive Approximation 9 (1993), 237-262.
[14] Ole Christensen, Frames, Riesz Basdes, and Discrete Gabor/Wavelet
Expansions, Bulletin (New Series) of the American Mathematical Society 38 (2001),
273-291.
Received: September, 2010