International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730 878 www.ijergs.org EIGEN VALUES AND EIGEN VECTORS FOR FUZZY MATRIX M. Clement Joe Anand 1 , and M. Edal Anand 2 1 Assistant Professor, Department of Mathematics, Hindustan University, Chennai - 603 103 2 Engineer Trainee, Cognizant Technology Solutions India Pvt. Ltd., Manyata Embassy Business Park, Bangalore-560045. Abstract- Many applications of matrices in both engineering and science utilize Eigen values and Eigen vectors. Control theory, vibration analysis, electric circuits, advanced dynamics and quantum mechanics are the few of the applications area. In this paper, first time we introduced the Eigen values and eigen vectors of fuzzy matrix. This paper consist four sections. In first section, we give the introduction about Eigen values, Eigen vectors and fuzzy matrix. Proposed definitions of Eigen values and eigen vectors were derived in second section. In the third section, we give the application of proposed Eigen values and Eigen vectors of fuzzy matrix. Conclusions were given in final section. Keywords- Characteristic Equation, Eigen values, Eigen Vectors and Fuzzy Matrix. 1. INTRODUCTION The eigen value problem is a problem of considerable theoretical interest and wide-ranging application. For example, this problem is crucial in solving systems of differential equations, analyzing population growth models, and calculating powers of matrices (in order to define the exponential matrix). Other areas such as physics, sociology, biology, economics and statistics have focused considerable attention on “Eigen values” and Eigen vectors”-their applications and their computations. The basic concept of the fuzzy matrix theory is very simple and can be applied to social and natural situations. A branch of fuzzy matrix theory uses algorithms and algebra to analyze date. It is used by social scientists to analyze interaction between actors and can be used to complement analyses carried out using game theory or other analytical tools. 2. PROPOSED DEFINITIONS AND EXAMPLES In this section we give the proposed Characteristic Equations of Fuzzy matrix, Polynomial equations of fuzzy matrix, working rule to find characteristic equation of fuzzy matrix, Fuzzy Eigen Values and Eigen vectors, Properties of Fuzzy Eigen values and Eigen vectors are presented as follows: 2.1. Characteristic Equation of Fuzzy Matrix Consider the linear transformation F Y AX In general, this transformation transforms a column vector 1 2 . n x x X x into the another column vector 1 2 . n y y Y y By means of the square fuzzy matrix F A where 11 12 1 21 22 2 1 2 . . . n n F n n nn a a a a a a A a a a
13
Embed
111. eigen values and eigen vectors for fuzzy matrix
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
878 www.ijergs.org
EIGEN VALUES AND EIGEN VECTORS FOR FUZZY MATRIX
M. Clement Joe Anand1, and M. Edal Anand
2
1Assistant Professor, Department of Mathematics, Hindustan University, Chennai - 603 103
2Engineer Trainee, Cognizant Technology Solutions India Pvt. Ltd., Manyata Embassy Business Park, Bangalore-560045.
Abstract- Many applications of matrices in both engineering and science utilize Eigen values and Eigen vectors. Control theory,
vibration analysis, electric circuits, advanced dynamics and quantum mechanics are the few of the applications area. In this paper,
first time we introduced the Eigen values and eigen vectors of fuzzy matrix. This paper consist four sections. In first section, we give
the introduction about Eigen values, Eigen vectors and fuzzy matrix. Proposed definitions of Eigen values and eigen vectors were
derived in second section. In the third section, we give the application of proposed Eigen values and Eigen vectors of fuzzy matrix.
Conclusions were given in final section.
Keywords- Characteristic Equation, Eigen values, Eigen Vectors and Fuzzy Matrix.
1. INTRODUCTION
The eigen value problem is a problem of considerable theoretical interest and wide-ranging application. For example, this
problem is crucial in solving systems of differential equations, analyzing population growth models, and calculating powers of
matrices (in order to define the exponential matrix). Other areas such as physics, sociology, biology, economics and statistics have
focused considerable attention on “Eigen values” and Eigen vectors”-their applications and their computations.
The basic concept of the fuzzy matrix theory is very simple and can be applied to social and natural situations. A branch of
fuzzy matrix theory uses algorithms and algebra to analyze date. It is used by social scientists to analyze interaction between actors
and can be used to complement analyses carried out using game theory or other analytical tools.
2. PROPOSED DEFINITIONS AND EXAMPLES
In this section we give the proposed Characteristic Equations of Fuzzy matrix, Polynomial equations of fuzzy matrix,
working rule to find characteristic equation of fuzzy matrix, Fuzzy Eigen Values and Eigen vectors, Properties of Fuzzy Eigen values
and Eigen vectors are presented as follows:
2.1. Characteristic Equation of Fuzzy Matrix
Consider the linear transformation FY A X
In general, this transformation transforms a column vector
1
2
.
n
x
xX
x
into the another column vector
1
2
.
n
y
yY
y
By means of the square fuzzy matrix FA where
11 12 1
21 22 2
1 2
. . .
n
n
F
n n nn
a a a
a a aA
a a a
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
879 www.ijergs.org
If a vector X is transformed into a scalar multiple of the same vector. i.e., X is transformed into X , then FY X A X
i.e., where I is the unit matrix of order „n‟.
FA X IX O
( )FA I X O … (2.1)
11 12 1 1
21 22 2 2
1 2
1 0 0 0
0 1 0 0
.. . .
.. . .
0 0 1 0
n
n
n n nn n
a a a x
a a a x
a a a x
11 12 1 1
21 22 2 2
1 2
0
0
. . . . . .
. . . . . .
0
n
n
n n nn n
a a a x
a a a x
a a a x
i.e.,
11 1 12 2 1
21 1 22 2 2
1 1 2 2
( ) 0
( ) 0
. . . . . . . . . .
. . . . . . . . . .
( ) 0
n n
n n
n n nn n
a x a x a x
a x a x a x
a x a x a x
… (2.2)
This system of equations will have a non-trivial solution, if 0FA I
i.e.,
11 12 1
21 22 2
1 2
. . . 0
. . .
n
n
n n nn
a a a
a a a
a a a
...(2.3)
The equation 0FA I or equation (2.3) is said to be the characteristic equation of the transformation or the characteristic
equation of the matrix A. Solving 0FA I , we get n roots for , these roots are called the characteristic roots (or) Eigen values
of the matrix FA . Corresponding to each of value of , the equation FA X X has a non-zero solution vector X. Let rX , be the
non-zero vector satisfying FA X X . When r , rX is said to be the latent vector or Eigen vector of a matrix FA
corresponding to r .
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
880 www.ijergs.org
2.1.1. Characteristic polynomial of Fuzzy Matrix
The determinant FA I when expanded will give a polynomial, which we call as characteristic polynomial of fuzzy matrix FA .
2.2. Eigen Values and Eigen Vectors of a Fuzzy Matrix
2.2.1. Fuzzy eigen values or Proper values or Latent roots or Characteristic roots
Let F ijA a be a square matrix.
The characteristic equation of FA is 0FA I .
The roots of the characteristic equation are called Fuzzy Eigen values of FA .
2.2.2. Eigen vectors or Latent vector
Let F ijA a be a fuzzy square matrix. If there exists a non-zero vector
1
2
.
n
x
xX
x
.
Such that FA X X , then the vector X is called Eigenvector of FA corresponding to the fuzzy eigenvalue .
Note:
(i) Corresponding to n distinct Fuzzy Eigen values, we get n independent Eigen vectors.
(ii) If two or more Fuzzy Eigen values are equal, then it may or may not be possible to get linearly independent Eigenvectors
corresponding the repeated Fuzzy Eigen values.
(iii) If iX is a solution for an Eigen value i , then it follows from FA I X O that C iX is also a solution, where C is an
arbitrary constant. Thus, the Eigenvector corresponding to a Fuzzy Eigen value is not unique but may be any one of the vectors CX.
(iv) Algebraic multiplicity of an Fuzzy eigenvalue is the order of the fuzzy Eigen value as a root of the characteristic polynomial
(i.e., if is a double root then algebraic multiplicity is 2)
(v) Geometric multiplicity of is the number of linearly independent eigenvectors corresponding to .
2.2.3. Working rule to find Eigenvalues and Eigenvectors
Step 1: Find the characteristic equation 0FA I .
Step 2: Solving the characteristic equation, we get characteristic roots. They are called Fuzzy Eigen values.
Step 3: To find Eigenvectors, solve FA I X O for the different values of .
2.2.4. Non-symmetric matrix
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
881 www.ijergs.org
If a fuzzy square matrix FA is non-symmetric, thenT
F FA A .
Note:
(i) In a non-symmetric fuzzy matrix, the Fuzzy Eigen values are non-repeated then we get linearly independent sets of Eigen vectors.
(ii) In a non-symmetric fuzzy matrix the Fuzzy Eigen values are repeated and then we may or may not be possible to get linearly
independent eigenvectors. If we form linearly independent sets of eigenvectors, then diagonalisation is possible through similarly
transformation.
2.2.5. Symmetric matrix
If a fuzzy square matrix FA is symmetric, then T
F FA A
Note:
(i) In a symmetric fuzzy matrix the Fuzzy Eigen values are non-repeated, and then we get a linearly independent and pair wise
orthogonal sets of eigenvectors.
(ii) In a symmetric fuzzy matrix the Fuzzy Eigen values are repeated, then we may or may not be possible to get linearly
independent and pairwise orthogonal sets of eigenvectors. If we form linearly independent and pairwise orthogonal sets of
eigenvectors, the diagonalisation is possible through orthogonal transformation.
2.2.6. Properties of Eigenvalues and Eigenvectors of Fuzzy Matrix
Property 1:
(i) The sum of the Fuzzy Eigenvalues of a matrix is the sum of the elements of the principal (main) diagonal of the Fuzzy Matrix. (or)
The sum of the Fuzzy Eigenvalues of a matrix is equal to the trace of the Fuzzy matrix.
(ii) Product of the Fuzzy Eigenvalues is equal to the determinant of the Fuzzy matrix.
Proof: Let FA be a fuzzy square matrix of order n .
The characteristic equation of FA is 0FA I
i.e., 1 1
1 2 1 0nn n
n nS S S
… (2.4)
where 1S =Sum of the diagonal elements of FA
………
………
nS = determinant of FA .
We know the roots of the characteristic equations are called Fuzzy Eigen values of the given fuzzy matrix.
Solving (1) we get n roots.
Let the n roots be 1 2, , n .
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
882 www.ijergs.org
i.e., 1 2, , n are the Fuzzy Eigen values of FA
we know already,
n -(sum of the roots) 1n
+(sum of the product of the roots taken two at a time) 2n
- . . . + 1n
(Product of the roots) = 0
… (2.5)
Sum of the roots = 1S by (2.4) and (2.5)
i.e., 1 2 1n S
i.e., 1 2 11 22 ...n nna a a
i.e., Sum of the Fuzzy Eigen values = Sum of the main diagonal elements
Product of the roots = nS by (2.4) & (2.5)
1 2, , n = det of FA
i.e., Product of the Fuzzy Eigen values = FA
Property: 2
A fuzzy square matrix FA and its transpose T
FA have the same Fuzzy Eigen values. (or) A fuzzy square matrix FA and its transpose
T
FA have the same characteristics values.
Proof: Let FA be a fuzzy square matrix of order n .
The characteristic equation of FA and T
FA are 0FA I
… (2.6)
and 0T
FA I … (2.7)
Since the determinant value is unaltered by the interchange of rows and columns.
We know TA A
Hence, (1) and (2) are identical.
Therefore, Fuzzy Eigen values of FA and T
FA is the same.
Note: A determinant remains unchanged when rows are changed into columns and columns into rows.
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
883 www.ijergs.org
Property: 3
The characteristic roots of a triangular fuzzy matrix are just the diagonal elements of the fuzzy matrix. (or) The Fuzzy Eigenvalues of
a triangular fuzzy matrix are just the diagonal elements of the fuzzy matrix.
Proof: Let us consider the triangular fuzzy matrix.
11
21 22
31 32 33
0 0
0F
a
A a a
a a a
Characteristic equation of FA is 0FA I
i.e.,
11
21 22
31 32 33
0 0
0 0
a
a a
a a a
On expansion it gives 11 22 33 0a a a
i.e., 11 22 33, ,a a a
which are diagonal elements of fuzzy matrix FA .
Property: 4
Prove that if is an Fuzzy Eigen value of a fuzzy matrix FA , then 1
, 0
is the Eigenvalue of 1
FA.
Proof: If X be the Eigen vector corresponding to , then FA X X … (2.9)
Pre multiplying both sides by 1
FA, we get
1 1
F FA AX A X
1
FIX A X
1
FX A X
11FX A X
1 1FA X X
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
884 www.ijergs.org
This being of the same form as (i), shows that 1
is an Fuzzy Eigen values of the inverse matrix
1
FA.
Property: 5
Prove that if is a Fuzzy Eigen value of an orthogonal fuzzy matrix, and then 1
is also Fuzzy Eigen value.
Proof:
By the definition of orthogonal fuzzy matrix
A Fuzzy square matrix FA is said to be orthogonal if T T
F F F FA A A A I
i.e., 1T
F FA A
Let 1
FAbe an orthogonal fuzzy matrix
Given is a Fuzzy Eigen value of FA
1
is and Fuzzy Eigen value of
1
FA.
Since, 1T
F FA A
Therefore, 1
is a Fuzzy Eigen value of
T
FA .
But, the matrices FA and T
FA have the same Fuzzy Eigen values, since the determinants FA I and T
FA I are the same.
Hence 1
is also a Fuzzy Eigen value of FA
Property: 6
Prove that if 1 2, , n are the fuzzy Eigen values of a fuzzy matrix FA , then m
FA has the Fuzzy Eigen values 1 2, ,...,m m m
n , ( m
being a positive integer)
Proof:
LetiFA be the fuzzy eigen values of FA and iX the corresponding Eigen vector.
Then, F i i iA X X … (2.10)
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
885 www.ijergs.org
We have 2 ( )F i F F iA X A A X
2
( )
( )
( )
F i i
i F i
i i i
i i
A X
A X
X
X
|||ly 3 3
F i i iA X X
In general, m m
F i i iA X X … (2.11)
(2.10) and (2.11) are in same form.
Hence m
i is a fuzzy eigenvalue ofm
FA .
The corresponding Eigenvector is the same iX .
Note : If is the Eigenvalue of the matrix FA then 2 is the Eigenvalue of
2
FA .
Property: 7
The fuzzy eigen values of a fuzzy symmetric matrix are fuzzy numbers.
Proof :
Let be an Fuzzy Eigenvalue (may be complex) of the fuzzy symmetric matrix FA . Let the corresponding Eigenvector be X, Let
'FA denote the transpose of FA .
We have FA X X
Pre-multiplying this equation by 1 n matrix 'X , where the bars denotes that all elements of 'X are the complex conjugate of those
of 'X , we get
' 'FX A X X X … (2.12)
Taking the conjugate complex of this we get ' 'FX A X X X of
' 'FX A X X X
since F FA A for FA is real.
Taking the transpose on both sides, we get
' ' 'FX A X X X (i.e.,) ' ' 'FX A X X X
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
886 www.ijergs.org
(i.e.,) ' 'FX A X X X since 'F FA A for FA is symmetric.
But from (1), ' 'FX A X X X hence ' 'X X X X
Since 'X X is an 1 1 matrix whose only element is a positive value, (i.e.,) is real.
Property 8:
The Eigenvectors corresponding to distinct fuzzy eigen values of a fuzzy symmetric matrix are orthogonal.
Proof:
For a fuzzy symmetric matrix FA , the Eigen values are fuzzy.
Let 1 2,X X be Eigenvectors corresponding to two distinct fuzzy eigen values 1 2, [ 1 2, are fuzzy numbers]
1 1 1FA X X … (2.13)
2 2 2FA X X … (2.14)
Pre multiplying (2.13) by 2 'X , we get
2 1 2 1 1' 'FX A X X X
1 2 1'X X
… (2.15)
Pre-multiplying (2.14) by 1 'X , we get
1 2 2 1 2' 'FX A X X X
But 2 1 1 2 1( ' ) ' ( ' ) 'FX A X X X
1 2 1 1 2' ' 'FX A X X X
(i.e.,) 1 2 1 1 2' 'FX A X X X … (2.16)
From (2.15) and (2.16)
1 1 2 2 1 2' 'X X X X
(i.e.,) 1 2 1 2( ) 'X X O
1 2 1 2, 'X X O
1 2X X are orthogonal.
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
887 www.ijergs.org
Property 9:
The similar matrices have same fuzzy eigen values.
Proof:
Let ,F FA B be two similar fuzzy matrices.
Then, there exists a non-singular fuzzy matrix P such that 1
F FB P A P
1
1 1
1( )
F F
F
F
B I P A P I
P A P P IP
P A I P
1
1
| | | | | | | |
| | | |
| | | |
| |
F F
F
F
F
B I P A I P
A I P P
A I I
A I
Therefore, ,F FA B have the same characteristic polynomial and hence characteristic roots.
They have same fuzzy eigen values.
Property 10:
If a fuzzy symmetric matrix of order 2 has equal fuzzy eigen values, then the matrix is a scalar matrix.
Proof:
Rule 1: A fuzzy symmetric matrix of order n can always be diagonalised.
Rule 2: If any diagonalised matrix with their diagonal elements equal then the matrix is a scalar matrix.
Given : A fuzzy symmetric matrix FA of order 2 has equal fuzzy eigen values.
By Rule 1 : FA can always be diagonalised, let 1 and 2 be their fuzzy eigen values then
We get the diagonalized matrix = 1
2
0
0
Given 1 2
Therefore, we get = 1
1
0
0
By Rule 2 : The given matrix is a scalar matrix.
Property 11:
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
888 www.ijergs.org
The Eigenvector X of a matrix FA is not unique.
Proof:
Let be the fuzzy eigen value of FA , then the corresponding Eigenvector X such that FA X X .
Multiply both sides by non-zero scalar K,
( ) ( )FK A X K X
( ) ( )FA KX KX
i.e., an Eigenvector is determined by a multiplicative scalar.
i.e., Eigenvector is not unique.
Property 12:
If 1 2, , n be distinct fuzzy eigen values of an n n matrix then corresponding fuzzy eigen vectors 1 2, , nX X X form a
linearly independent set.
Proof:
Let 1 2, , m m n be the distinct fuzzy eigen values of a fuzzy square matrix FA of order n.
Let 1 2, , mX X X be their corresponding Eigenvectors we have to prove 1
0m
i i
i
X
implies each 0, 1,2, ,i i m
Multiplying 1
0m
i i
i
X
by 1FA I , we get
1 1 1 1 1 1 1 1( ) (0) 0F FA I X A X X
When 1
0m
i i
i
X
is multiplied by
1 2 1 1F F F i F i F mA I A I A I A I A I
We get 1 2 1 1 0i i i i i i i i m
Since ‟s are distinct, 0i
Since, i is arbitrary, each 0, 1,2, ,i i m
1
0m
i i
i
X
implies each 0, 1,2, ,i i m
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
889 www.ijergs.org
Hence 1 2, , mX X X are linearly independent.
Property 13:
If two or more fuzzy eigen values are equal it may or may not be possible to get linearly independent Eigenvector corresponding to the
equal roots.
Property 14:
Two Eigenvectors 1X and 2X are called orthogonal vectors if 1 2 0TX X .
Property 15:
If FA and FB are n n fuzzy matrices and FB is a non singular fuzzy matrix, then FA and 1
F F FB A B have same fuzzy eigen
values.
Proof:
Characteristic polynomial of 1
F F FB A B
1 1 1
1 1
1 1
| | | ( ) |
| ( ) | | | | | | |
| | | | | | | | | |
| | | | | |
F F F F F F F F
F F F F F F
F F F F F F
F F
B A B I B A B B I B
B A I B B A I B
B B A I B B A I
I A I A I
= Characteristic polynomial of FA
Hence FA and 1
F F FB A Bhave same fuzzy eigen values.
3. CONCLUSION
In this paper, derived the properties of Eigen values and Eigen vectors for the fuzzy matrix, fuzzy matrix is vast area and the
application of eigen values and eigen vectors of fuzzy matrix are Heat transfer equations, Control theory, vibration
analysis, electric circuits, advanced dynamics and quantum mechanics, Moreover the eigen values of fuzzy
matrix satisfies the properties of eigen values and eigen vectors is the main objective of this research paper.
REFERENCES:
[1] Buslowicz M., 1984. Inversion of characteristic matrix of the time-delay systems of neural type, Foundations of Control
Engineering, vol. 7, No 4, pp. 195-210.
International Journal of Engineering Research and General Science Volume 3, Issue 1, January-February, 2015 ISSN 2091-2730
890 www.ijergs.org
[2] Buslowicz M., Kaczorek T., 2004. Reachability and minimum energy control of positive linear discrete-time systems with
delay, Proc. 12th Mediteranean Conf. on Control and Automation, Kasadasi-Izmir Turkey.
[3] Chang F. R. and Chan C. N., 1992. The generalized Cayley-Hamilton theorem for standard pencils, System and Control Lett.
18, pp 179-182.
[4] Kaczorek T., 1988. Vectors and Matrices in Automation and Electrotechnics, WNT Warszawa (in Polish)
[6] Kaczorek T., 1994. Extensions of the Cayley-Hamilton theorem for 2D continuous-discrete linear systems, Appl. Math. and
Com. Sci., vol. 4, No 4, pp. 507-515.
[8] Kaczorek T., 1995. An existence of the Cayley-Hamilton theorem for singular 2D linear systems with non-square matrices,
Bull. Pol. Acad. Techn. Sci., vol. 43, No 1, pp. 39-48.
[9] Kaczorek T., 1995. An existence of the Cayley-Hamilton theorem for nonsquare block matrices and computation of the left and
right in verses of matrices, Bull. Pol. Acad. Techn. Sci., vol. 43, No 1, pp. 49-56.
[10] Kaczorek T., 1995. Generalization of the Cayley-Hamilton theorem for nonsquare matrices, Proc. Inter. Conf. Fundamentals of
Electro technics and Circuit Theory XVIIISPETO, pp. 77-83.
[11] Kaczorek T., 1998. An extension of the Cayley-Hamilton theorem for a standard pair of block matrices, Appl Math. And Com.
Sci., vol. 8, No 3, pp. 511-516.
[12] Lewis F L., 1982. Cayley-Hamilton theorem and Fadeev‟s method for the matrix pencil, Proc. 22nd IEEE Conf. Decision
Control, pp. 1282-1288
[15] Lewis F. L., 1986. Further remarks on the Cayley-Hamilton theorem and Fadeev‟s method for the matrix pencil, IEEE Trans.