Professional Documents
Culture Documents
SCIENCEDOMAIN international
www.sciencedomain.org
Department of Information Technology, Al Zahra College for Women, P. O. Box 3365, Muscat 111,
Oman.
2
Department of Mathematics and Statistics, Sultan Qaboos University, P. O. Box 36, Al-Khod 123,
Muscat, Sultanate Oman.
Authors contributions
This work was carried out in collaboration between both authors. Both authors read and approved
the final manuscript.
Article Information
DOI: 10.9734/BJAST/2016/21872
Editor(s):
(1) Qing-Wen Wang, Department of Mathematics, Shanghai University, P.R. China.
Reviewers:
(1) Ana-Magnolia Marin-Ramirez, University of Cartagena, Colombia.
(2) Grienggrai Rajchakit, Maejo University, Thailand.
Complete Peer review History: http://sciencedomain.org/review-history/11855
ABSTRACT
Eigenvalues are a special set of scalars associated with a linear system of equations, that are
sometimes also known as characteristic roots. In this work, a Java-based algorithm is developed to
find the eigenvalues for Toeplitz matrices using Adomians decomposition method (shortly, ADM).
Illustrative examples will be examined to support the proposed analysis.
Keywords: Toeplitz matrices, eigenvalues; fast algorithms; matrix computation; adomian decomposition;
characteristic polynomials.
2010 Mathematics Subject Classification: 11B73, 11B83, 15B10, 15B36.
*Corresponding author: E-mail: kamel@squ.edu.om
1 INTRODUCTION
2 TOEPLITZ MATRICES
We first give general expressions for the Toeplitz
matrices associated with the Sinc discretization
of various order. The goal of this section is
to recall notations and definitions of the Sinc
function that will be used in this paper. These are
discussed in [1, 2]. The Sinc function is defined
on the whole real line IR by
sinc (x) =
sin(x)
, x IR.
x
(2.1)
sin[(x kh)/h]
(x kh)/h
x=xk
1, j = k
= [S(j, h) (x)]
(0)
jk
x=xk
0, j = k,
0, j = k
d
[S(j, h) (x)]
=
d
x=xk
d2
= h2 2 [S(j, h) (x)]
=
d
x=xk
(1)
jk = h
(2)
jk
and,
(3)
jk
(1)kj
(kj)
2
,
3
, j = k
j=k
2(1)kj
(kj)2
, j = k
0, j = k
d
=
= h3 3 [S(j, h) (x)]
(1)kj [6(kj)2 2 ]
d
x=xk
, j = k
(kj)3
3
(q)
(q)
jk , q
(q)
(2)
diag [g(xN ), ..., g(xN )]. Note that the matrix I (2) is a symmetric matrix, i.e., Ijk = Ikj . The matrix
(1)
(1)
I (1) is skew-symmetric matrix, i.e., Ijk = Ikj and I (3) takes the form
(3)
Im
(6 2 )
6 2
(622 2 )
23
6 2
..
.
..
.
(1)
[6(m1) ]
(m1)3
(1)
Im
..
..
(6 2 )
622 2
23
..
0
6 2
(6 2 )
0
(62 )
23
...
2
3
..
.
.
2
.
2
..
.
2(1)m1
(m1)2
.
..
.
1
..
.
(1)m1
m1
n
(1)m1 [6(m1)2 2 ]
(m1)3
...
..
.
(2)
Im
622 2
23
..
.
2(1)m1
(m1)2
.
..
.
2
3
...
...
(1)m1
m1
..
.
..
.
0
, (2.2)
(2.3)
(2.4)
a11
a21
..
.
an1
a12
a22
...
...
...
...
...
a1n
a2n
..
.
ann
x1
x2
..
.
xn
0
0
..
.
0
(2.5)
which can be written as (A I)x = 0, where I is the identity matrix. To solve (2.5), we need to find
det(A I) = 0. The determinant on the right hand of the previous equation can be expanded to
give what is called the characteristic equation of A.
pA () = n trac(A)n1 + (Polynomial of degreen 2)
which can be written in more general form as
pA () = a0 n + a1 n1 + a2 n2 + ... + an1 + an
(2.6)
The eigenvalues of A are those numbers for which p (x) = 0. In general, from the fundamental
theorem of algebra, there are n of these, in which our main goal in this paper is find these numbers. In
most cases it is difficult to obtain an analytical solution of (2.6). Therefore the exploitation of numerical
techniques for solving such equations becomes a main subject of considerable interests. Probably
the most well-known and widely used algorithm to find a roots of equation (2.6) is Newtons method
[5].
(3.1)
Which can be written in a fixed-point form, via = G(). Provided that an1 = 0 as
=
a0 n
a1 n1
an2 2
an
...
an1
an1
an1
an1
(3.2)
The standard Adomian decomposition method uses the solution in terms of the series
=
(3.3)
j=0
and the nonlinear functions 2 , 3 , ..., n are expressed in terms of an infinite series called Adomians
polynomials, such that for any nonlinear function G(), we have
G() =
(3.4)
Aj
j=0
where Aj are called the Adomians polynomials obtained by the traditional formula
)
1 dj (
k
G
k
j! dj
=0
Aj = Aj (0 , 1 , ..., j ) =
(3.5)
k=0
where is the parameter introduced for convenience. Given a nonlinear function G(), the first few
Adomians polynomials are given by
A0 = G(0 ), A1 = 1 G (0 ), A2 = 2 G (0 ) +
and
A3 = 3 G (0 ) + 1 2 G (0 ) +
1 2
1 G (0 ),
2!
1 3
1 G (0 )
3!
Wazwaz [3] developed a new algorithm for calculating Adomian polynomials for all forms of nonlinearity.
In this paper we are dealing with nonlinear polynomials only, so if G() = 2 , then set =
n=0 n ,
so that
G() = (0 + 1 + 2 + 3 + ...)2
Expanding the expression at the right hand side gives
G() = 20 + 20 1 + 20 2 + 21 + 20 3 + 21 2 + ...
rearrange the above terms by grouping all terms with the sum of the subscript of the components of
n is the same, we obtain
G() = 20 + 20 1 + 20 2 + 21 + 20 3 + 21 2 +...
{z
}
{z
} |
|{z} | {z } |
A0
A1
A2
A3
A1
A2
A3
Now back to the procedure, upon substituting equations (3.3) and (3.4) into equation (3.2) we arrive
at
an
a0
a1
an2
j =
An,j
An1,j ...
A2,j
(3.6)
an1
an1 j=0
an1 j=0
an1 j=0
j=0
where An,j , An1,j , ..., A2,j represent the Adomian polynomials for the nonlinear functions n , n1 , ..., 2
respectively. To determine the components n , n , we first identify the zeroth component 0 by all
terms that are constant in equation (3.2). The remaining components of the series (3.3) can be
determined in a way that each component is determined by using the preceding components, i.e.,
each term of the series (3.3) is given by by the following recursive relation
an
0 = an1
a0
j+1 = an1
An,j
a1
A
an1 n1,j
(3.8)
lim k =
(3.9)
k =
an2
A ,
an1 2,j
j = 0, 1, 2, ...
(3.7)
4 NUMERICAL EXAMPLES
j=0
that
k
...
2
0 1
A = 1 2 0
1
0 2
(2)
I4
2
3
2
1
2
2
9
2
2
3
2
1
2
1
2
2
2
3
2
9
1
2
2
3
Using Mathematica, it is easy to verify that the smallest eigenvalue is | 0.4351| = 0.4351, and the
characteristic equation for finding the eigenvalues is given by
pI 2 () = 4 + 13.15953 + 52.392 + 68.7453 + 21.043.
The characteristic equation can be written in fixed-point form as
=
21.043
52.39 2 13.1595 3
1
4
68.7453
13.1595
68.7453
68.7453
21.043
52.39
13.1595
1
, j+1 =
A2j
A3j
A4j , j = 0, 1, 2, ...
68.7453
13.1595
68.7453
68.7453
(4.1)
where A2j , A3j , A4j are the Adomians polynomials for 2 , 3 , 4 respectively. The first few Adomians
polynomials are given by
A20 = 20 , A21 = 20 1 , A22 = 20 2 + 21 , ...
A30 = 30 , A31 = 320 1 , A32 = 320 2 + 30 21 , ...
and,
A40 = 40 , A41 = 430 1 , A42 = 620 12 + 430 2 , ...
From equation (4.1), the first three iterations are given by
1 =
13.1595
1
52.39
A20
A30
A40 = 0.0660435
13.1595
68.7453
68.7453
52.39
A21
13.1595
52.39
A22
3 =
13.1595
2 =
13.1595
1
A31
A41 = 0.0273693
68.7453
68.7453
13.1595
1
A32
A42 = 0.0139351
68.7453
68.7453
j = 0.433766
j=0
Start
findEquation(M)
If Msize is
2X2
YES
Eq=(e0,0*e1,1)-(e1,0*e0,1)
Return Eq
NO
i = 0;flag = 1
Eq= null
Elements left in
matrix M row 0?
NO
Return Eq
YES
Y=findMatrix(M,e0,i)
X= e0,i * findEquation(Y)
YES
If flag equals to
1?
NO
Eq=Eq+X; flag=0
Eq=Eq-X; flag=1
i=i+1(next element)
i=i+1(next element)
5 CONCLUDING REMARKS
We have shown that a novel algorithm based on Adomian decomposition method is proposed to
obtain eigenvalues of some Toeplitz matrices. The algorithm is simple and computationally durable.
It is concluded that the ADM is reliable and efficient.
COMPETING INTERESTS
Appl.
References
c 2016 Al-Ratrout & Al-Khaled; This is an Open Access article distributed under the terms of the