Professional Documents
Culture Documents
Elvina Herawaty
FMIPA Matematika Universitas Sumatera Utara
ABSTRACT
In this paper, we give another proof about the relationship between AB and BA with
eigenvalue zero that reduced by structure Jordan for nilpoten matrix
Perkalian dua matriks kuadrat AB dan BA tidak selalu komutatif, tetapi bukan berarti AB
dan BA tidak mempunyai hubungan satu dengan yang lainnya. Salah satu hubungan yang diperoleh
melalui
trace (AB) = trace(BA)
Hubungan matriks AB dan BA yang lain diperlihatkan oleh Flander (1951), melalui struktur
Jordan AB dan BA sebagai berikut:
1. Untuk nilai eigen tak nol, struktur Jordan AB sama dengan struktur Jordan BA
2. Untuk nilai eigen nol jika m1 ≥ m2 ≥ ... ≥ mq ≥ 1 dan m1 + m2 + ... + mq = m ukuran-
ukuran blok Jordan AB dan n1 ≥ n2 ≥ ... ≥ n p ≥ 1 dengan n1 + n2 + ... + n p = n ukuran-
ukuran blok Jordan BA, maka ni − mi ≤ 1 ; yaitu struktur Jordan keduanya akan naik sebesar
satu atau relatif sama.
Tulisan ini membahas cara pembuktian yang berbeda tentang hubungan struktur Jordan
antara perkalian matriks AB dan BA hanya pada matriks nilpoten.
KONSEP DASAR
Struktur Jordan untuk matriks nilpoten diberikan oleh Horn dan Johnson (1985) sebagai
berikut :
Setiap matriks nilpoten Ln x n berindeks k similar ke bentuk matriks dengan blok- blok diagonal N =
diag (J n1 , J n 2 , ..., J np ) , yaitu ada matriks invertible P sehingga berlaku
⎛0 1 0 ... 0 ⎞
⎡ J n1 0 0 ⎤ ⎜ ⎟
⎢0 J n2 0 ⎥ ⎥ ⎜0 0 1 ... 0 ⎟
P −1 A P = N = ⎢ dengan setiap blok J n i = ⎜ : : :⎟
⎢ 0 ⎥ ⎜ ⎟
⎢ ⎥ ⎜0 0 ... 0 1 ⎟
⎢⎣ 0 0 J n p ⎥⎦ ⎜0
⎝ 0 ... 0 0 ⎟⎠
⎛ 1 1 −2 1 1 − 1⎞
⎜ ⎟
⎜ 3 1 5 1 −1 3⎟
⎜− 2 −1 0 0 −1 0⎟
L=⎜ ⎟ maka L adalah matriks nilpoten berindeks 3.
⎜ 2 1 0 0 1 0⎟
⎜−5 −3 −1 −1 − 1 − 1⎟⎟
⎜
⎜−3 −2 −1 −1 0 − 1⎟⎠
⎝
2
Pakpahan, Hubungan Matriks AB dan BA Pada Struktur Jordan Nilpoten
⎛0 1 0 0 0 0⎞
⎜ ⎟
⎜0 0 1 0 0 0⎟
⎜0 0 0 0 0 0⎟
Oleh karena itu blok Jordan dari L adalah N = ⎜ ⎟
⎜0 0 0 0 1 0⎟
⎜0 0 0 0 0 0⎟
⎜ ⎟
⎜0 0 0 0 0 0⎟
⎝ ⎠
Dari matriks nilpoten Ln x n berindeks k similar ke bentuk matriks dengan blok- blok diagonal
N = diag ( (J n1 , J n 2 , ..., J np ) untuk n1 ≥ n2 ≥ ... ≥ n p ≥ 1 , n1 + n2 + ... + n p = n diperoleh matriks
invertible P. Kemudian dibuat matrik P1mxm untuk m = n + k sebagai berikut
⎡P 0 nxk ⎤
P 1 = P ⊕ I = ⎢ nxn ⎥
⎣0 kxn I kxk ⎦
⎡( Pnxn ) −1 0 nxk ⎤
Dalam hal ini matriks P 1
juga invertible dengan ( P 1 ) – 1 = ⎢ ⎥ .
⎣ 0 kxn I kxk ⎦
⎡L X mxk ⎤
Jika diberikan D = ⎢ nxn , maka
⎣ 0 kxn 0 kxk ⎥⎦
⎛ J n1 0 ⎞
⎜ ⎟
⎛P−1
0 ⎞ ⎛L X ⎞ ⎛P 0 ⎞ ⎛P A P P X ⎞
−1
⎜
−1
0 −1
P X ⎟ (*)
( P' ) −1 D P = ⎜⎜ ⎟⎜ ⎟⎟ ⎜⎜ ⎜
⎟⎟ = ⎜ ⎟ = ⎜
⎝ 0 I k ⎟⎠ ⎜⎝ 0 0 ⎠ ⎝ 0 Ik ⎠ ⎝ 0 0 ⎠⎟ 0 J np ⎟
⎜⎜ ⎟
⎝ 0 0 ⎟⎠
Karena D berupa matriks nilpoten berarti similar kebentuk matriks blok Jordan, yaitu ada matriks
⎛ J m1 ⎞
⎜ ⎟
invertible Q sehingga Q-1 D Q = ⎜ 0 ⎟ (**)
⎜ J mq ⎟⎠
⎝
Dengan m1 ≥ m2 ≥ ... ≥ m p ≥ 1 , m1 + m2 + ... + mq = m
Agar (*) dan (**) mempunyai bentuk yang sama diperlukan pengertian berikut
1) Jika bentuk D sebagai berikut
⎛ J n1 0 − W1 ⎞
⎛Jn 0 ⎞ ⎜ ⎟
⎜ 1
⎟
⎜ 0 X ⎟ dan dipilih keberadaan P = ⎜ 0 ⎟
D= ⎜ dengan
⎟ ⎜ 0 J np − W p ⎟
0 Jn ⎜⎜ ⎟
⎜⎜ ⎟⎟
I k ⎟⎠
p
⎝ 0 0⎠ ⎝ 0
⎛ J n1 0 − Y1 ⎞
⎜ ⎟
⎜ 0 ⎟
Wi = J ni X i . Dalam hal ini jelas P invertibel dan berlaku P −1 DP = ⎜
T
0 J np − Yp ⎟
⎜⎜ ⎟
⎝ 0 0 ⎟⎠
dengan Yi = Xi − J ni J ni
T
3
Jurnal Matematika, Sains, dan Teknologi, Volume 9, Nomor 1, Maret 2009, 1-5
Karena J ni J ni = I n i −1 ⊕ 0 maka setiap blok ni dari matriks P-1DP mempunyai (ni – 1) baris
T
pertama bernilai nol dan pada baris ke-n i entrinya sama seperti xi .
2) Pada langkah ini setiap blok ni ambil entri pada baris ke- i, kemudian bentuk matriks R , yang
berarti berukuran p x k.
⎛ x11 x12 ... x1k ⎞
⎜ ⎟
⎜ x 21 x 22 ... x 2 k ⎟
Matriks R = ⎜
: : : ⎟
⎜ ⎟
⎜x x ... x ⎟
⎝ p1 p 2 pk ⎠
Pada matriks R ini dilakukan reduksi baris tanpa melakukan pertukaran baris dan kemudian reduksi
kolom, sehingga diperoleh matriks R ‘ yang berbentuk 0-1 dengan 1 muncul paling banyak satu pada
setiap baris dan kolom.
Buat matriks M sebagai berikut
⎛ J n1 X 11 L X 1q ⎞
⎜ ⎟
⎜ J n2 X 21 L X 2 q ⎟
⎜ O M M ⎟
⎜ ⎟
⎜ J np X p1 L X pq ⎟
M = ⎜ ⎟
J m1
⎜ ⎟
⎜ J m2 ⎟
⎜ 0 ⎟
⎜ O ⎟
⎜ J mq ⎟⎠
⎝
3) Pada matriks M dilakukan
a) menghapus blok baris ke-i dari sebelah atas dan blok kolom ke-i dari sebelah kiri
b) menghapus blok baris ke-j dari sebelah bawah dan blok kolom ke-j dari sebelah kanan.
⎛ Jn Xi j ⎞
Maka dari blok entri yang dihapus diperoleh matriks ⎜⎜ ii ⎟ dan M i merupakan submatriks
⎟
⎝ 0 J mj ⎠
⎛ J ni X i j ⎞
⎛ J nii X i j ⎞ ⎜ 0 ⎟
⎜ ⎟ ⊕ M1 = ⎜ 0 J m ⎟ maka M similar secara permutasi dengan
⎜ 0 Jm ⎟
⎝ j ⎠ ⎜ M 1 ⎟⎠
j
⎝ 0
4
Pakpahan, Hubungan Matriks AB dan BA Pada Struktur Jordan Nilpoten
⎛ J ni X i j ⎞
⎜ 0 ⎟
⎜ 0 J mj ⎟
⎜ M 1 ⎟⎠
⎝ 0
Dari 3 langkah observasi dapat dibuat lemma berikut
Lemma :
Jika A matriks nilopoten n x n dengan blok Jordan n1 ≥ n2 ≥ ... ≥ n p ≥ 1 untuk
⎛L X ⎞
n1 + n2 + ... + n p = n dan matriks D = ⎜⎜ ⎟⎟ nilpoten berukuran m x m dengan blok-blok
⎝0 0 ⎠
Jordan m1 ≥ m2 ≥ ... ≥ mq ≥ 1 untuk m1 + m2 + ... + mq = m maka q ≥ p dan 1) Blok mi = 1
untuk p + 1 ≤ i ≤ q 2) 0 ≤ mi − ni ≤ 1 untuk i = 1, 2, … , p
PENUTUP
Hubungan struktur Jordan antara perkalian matriks AB dan BA untuk nilai eigen 0 relatif
sama atau berbeda sebesar satu ukuran, dapat diperlihatkan tanpa menggunakan konsep abstrak
hanya pada matriks nilpoten. Untuk matriks secara umum bukti di atas tidak berlaku.
REFERENSI
Flandes, H. (1951). Elementary divisors of AB and BA. Proc. Amer. Math. Soc, 2, 871-874
Horn, R.A. & Johnson, C.R. (1985). Matrix analysis. New York: Cambridge Univesity Press.
Thompson, R.C. (1968). On the Matrices AB and BA. Linear Algebra Apl, 1, 43-58
Parker, W.V., & Mitchell (1952). Elementary divisors of certain matrices. Duke Math J, 19, 483-485