TRIDIAGONAL
ABSTRACT
This article discusses how to obtain eigenvalues and their corresponding eigenvectors of
tridiagonal matrices, of the form
§ D b cV 1 0 0 0 ·
¨ ¸
¨ D V1 b cV 2 0 0 ¸
¨ 0 aV 2 b ¸
An V ¨ ¸
¨ 0 0 0 ¸
¨ cV n 1 ¸¸
¨
¨ 0 0 aV n 1 E b ¸¹
©
where D , E , b are number complex and V is mapping from a set of integer from 1 to
n-1 into a nonnegative integer.
Keywords: Eigenvalues, eigenvectors, tridiagonal matrices.
ABSTRAK
Artikel ini mendiskusikan cara menentukan nilai eigen dan vektor eigen yang
bersesuaian dari matriks tridiagonal berbentuk
§ D b cV1 0 0 0 ·
¨ ¸
¨ D V1 b cV 2 0 0 ¸
¨ 0 aV 2 b ¸
An V ¨ ¸
¨ 0 0 0 ¸
¨ cV n 1 ¸¸
¨
¨ 0 0 aV n 1 E b ¸¹
©
dengan D , E , b bilangan kompleks dan V adalah pemetaan dari himpunan bilangan
bulat 1 sampai n 1 ke himpunan bilangan bulat yang berbeda dengan nol.
Kata kunci: Nilai eigen, vektor eigen, matriks tridiagonal.
1. PENDAHULUAN
Matriks adalah himpunan bilangan-bilangan yang disusun secara empat persegi panjang
menurut baris dan kolom. Dalam matematika matriks dapat digunakan untuk menangani
model-model linear, seperti mencari penyelesaian sistem persamaan diferensi dengan
himpunan-himpunan dari beberapa persamaan diferensi yang diubah ke dalam bentuk
matriks, sehingga bentuk matriks tersebut dapat diubah ke dalam bentuk persamaan
dengan [ k Y diberikan oleh persamaan (3) dan T k , k 1,..., n adalah solusi dari
persamaan
d1 d 2 [ k D E sin m 1 T k DE[k Dd12 Ed 22 sin mT k 0 (7)
bila n 2m 1 adalah bilangan ganjil dan
d1 d 2 sin m 1 T k >DE d 22 D E [ k @sin mT k DE
d1
d2
sin m 1 T k 0
dengan
[k cV 2 0 aV 2 0 0
aV 2 [k 0 0
0 cV j 2
0 0 aV j [k 0 0
* jk V 2
aV j 1
0 cV j
0 [k 0
aV j 1
cV n 1
0 0 0 aV n 1
E [k
j 2,..., n, k 1,..., n . Dengan mempertukarkan j 2 kolom pertama dengan j 1
kolom pertama dan menggunakan sifat determinan diperoleh
/ kj V
P jk V 1
j 2
, j 2,..., n, (10)
'n 1
dengan
§ aV 1 P 1 k [k cV 2 0 0 ·
¨ ¸
¨ 0 aV 2 ¸
¨ ¸
¨ 0 ¸
T j k1 V
¨ 0 cV j ¸
¨ 2
¸
¨ 0 0 [k ¸
¨ 0 0 aV j ¸
© 1 ¹
adalah matriks supertriangular berorde j 1 dengan diagonal aV 1 P1 k , aV 2 ,..., aV j 1
dan
§ [k cV j 0 0 ·
¨ 1
¸
¨ aV j 1 ¸
S nk j V ¨ 0 0 ¸
¨ ¸
¨ cV n ¸
¨ 0 ¸
1
© 0 aV n 1
E [k ¹
adalah matriks tridiagonal berorde n j yang berbentuk persamaan (2) dan memenuhi
kondisi (1). Jadi
C jk V T j k1 V S nk j V (11)
aV1 aV j 1 P1 ' k k
n j
untuk j 2,..., n dan k 1,..., n , dimana ' nk j V diberikan oleh persamaan (4) dan (5)
n j
untuk D 0 dan n 1 diganti dengan n j dan misalkan x sehingga diperoleh
2
persamaan berikut
¯ © ¹
dan
On b E D 2
On b D E,k n
Jadi
-b d12 d 22 2d1 d 2 cos T k , k 1,..., m
°
°
Ok ®b d12 d 22 2d1 d 2 cos T k , k m 1,...,2m .
° b D E , k n
°¯
Selanjutnya akan ditunjukkan eigen vektor yang bersesuaian dengan nilai eigen
persamaan (17). Dengan menggunakan persamaan (14) untuk D d 2 , E d1 dan
ª § n 1· § n 1· º
>d1 b Ok @sin¨
n 1
P1 k d1 d 2 «d 2 sin¨ 2 ¸T k ¸T k »
¬ © ¹ © 2 ¹ ¼
Jika j ganjil maka
§ ·
¨ ¸
k ¨ d1 d 2 sin x 1 T k d12 E[ k sin xT k ¸
P jk V P j V P1
¨ § n 1· § n 1· ¸
¸T k d1 E[ k sin ¨ ¸T k
2
¨ d1 d 2 sin ¨ ¸
© © 2 ¹ © 2 ¹ ¹
karena [ k Y b Ok diperoleh
§ n 1· º
ª § n 1·
b Ok @sin¨ >d1
n 1
P jk V Pj V d1 d 2 «d 2 sin¨ 2 ¸T k
¸T k »
© 2 ¹ ¼
¬ © ¹
§ ·
¨ ¸
¨ d1 d 2 sin x 1 T k d1 b Ok sin xT k ¸
¨ § n 1· § n 1· ¸
¨ d1 d 2 sin ¨ ¸T k d1 b Ok sin ¨ ¸T k ¸
© © 2 ¹ © 2 ¹ ¹
dari persamaan (16) diperoleh
P jk V U j V d 2 sin x 1 T k >d1 b Ok @sin xT k .
° 1 2 , j ganjil ,
°
Pj V n
Uj V ® d2 j 2
° 1 2 , j genap ,
°
¯ d1
j 1,..., n , ketika D d 2 dan E d1 dan (19) dan
- j 1
° 1 2 , j ganjil ,
°
Pj V n
Uj V ® d2 j
° 1 2 , j genap ,
°
¯ d1
j 1,..., n ketika E d1 dan D d 2 , dengan U j V diberikan oleh (16) dan
- 2k 1 S
° , k 1,..., m
° n .
Tk ®
° 2 k m 1 S
, k m 1,...,2m
°
¯ n
Contoh
§5 4 2 54i 0 0 0 0 · 0
¨ ¸
¨ i 5 16 0 0 0 0 ¸
¨ ¸
¨ 0 2 5 6i 0 0 0 ¸
A7 V ¨ 0 0 9i 5 8i 2 0 0 ¸
¨ ¸
¨ 0 0 0 2i 2 5 18i 0 ¸
¨ 0 0 0 0 3i 5 2 2i ¸
¨¨ 0 0 0 0 0
¸
8 8i 5 3 6 ¸¹
©
dengan
-
°d1
2
49, j ganjil ,b 5, D 4 2 dan E 3 6.
a jc j ® 2
°̄d 2 49 j genap
Nilai eigen yang diperoleh dari matriks di atas dengan menggunakan persamaan (17)
adalah
DAFTAR PUSTAKA
[1] Anton, Howard. 1987. Aljabar Linear Elementer Edisi Kelima. Terj. Dari
Elementary Linear Algebra, fifth Edition, oleh Silaban, Ph. D. & Susila, I. N.
Penerbit Erlangga, Jakarta.
[2] S. Kouachi . 2006. Eigenvalues and eigenvectors of tridiagonal matrices.
Electronic Journal of Linear Algebra,15:115-133.