MATRIKS DEFINIT POSITIF

Matriks simetri A berorde n dikatakan definit positif (positive definite), ditulis A > O,
jika xt A x > 0 untuk semua x  0.
Matriks simetri A berorde n dikatakan semidefinit positif (positive
semidefinite), ditulis A  O, jika xt A x  0 untuk semua x.
Matriks simetri A berorde n dikatakan definit negatif (negative definite),
ditulis A < O, jika xt A x < 0 untuk semua x  0.
Matriks simetri A berorde n dikatakan semidefinit negatif (negative
semidefinite), ditulis A  O, jika xt A x  0 untuk semua x.
Suatu matriks simetri yang bukan semidefinit positif juga bukan semidefinit
negatif dinamakan indefinit
Sifat-sifat matriks (semi)definit negatif mengikuti sifat matriks (semi)definit
positif dikarenakan “A (semi)definit positif jika hanya jika A (semi)definit
negatif”
Contoh :

, merupakan matriks definit positif

merupakan matriks definit negatif

merupakan matriks indefinit

Misalkan A = diag(a11, a22, a33, ... , ann). A > O (A  O) jika hanya jika aii > 0 (aii
 0) untuk semua i = 1,2, ..., n.
Jika A = (aij) matriks definit positif berorde n, maka elemen diagonal A
bernilai positif (*)
Sifat (*) tidak berlaku sebaliknya, artinya ada matriks yang elemen
diagonalnya bernilai positif tetapi bukan matriks definit positif.

Contoh: bukanlah matriks definit positif

 Jika A matriks berukuran mn maka AtA dan AAt merupakan matriks
semidefinit positif.
Jika A matriks (semi)definit positif berorde n dan B matriks (semi)definit
positif berorde n, maka A+B matriks (semi)definit positif.
Matriks A (semi) definit positif jika hanya jika semua nilai eigennya positif
(non negatif)
 Matriks A (semi) definit negatif jika hanya jika semua nilai eigennya
negatif (non positif)
 Jika nilai eigen dari A berbeda tanda maka A indefinit
 Jika A matriks definit positif maka det(A) > 0 dan tr(A) > 0.
Sifat ini tidak berlaku sebaliknya, sebagai contoh A = diag (4, -1, -1)
mempunyai det(A) = 4, tr(A) = 2, tetapi bukan definit positif karena
mempunyai nilai eigen negatif.
 Matriks definit positif merupakan matriks non singular.
 Jika A matriks definit positif berordo n, maka sub matriks utama A 1,
A2, ..., An-1 semuanya definit positif. (Ctt: A r disebut submatriks utama
orde r jika Ar diperoleh dari A dengan menghilangkan n-r baris dan
kolom terakhir dari A).
Matriks A > O jika hanya jika A-1 > O.
Jika A > O (A  O) maka Ak > O (Ak  O).

A. DEKOMPOSISI CHOLESKY
Jika A matriks definit positif, maka A dapat direduksi menjadi matriks segitiga
atas hanya dengan menggunakan operasi baris elementer jenis pengurangan
satu baris dengan baris lain yang dikalikan skalar tidak nol.
Akibatnya A dapat direduksi menjadi matriks segitiga atas U tanpa penukaran
baris sehingga A = LU, ini dinamakan dekomposisi LU.
Contoh :
 Matriks A = dapat dinyatakan sebagai LU dengan L =

dan U = .

Selanjutnya matriks segitiga atas U dapat disajikan sebagai DU 1 dengan D

matriks diagonal dan U1 adalah matriks segitiga atas yang elemen diagonal

utamanya 1. Misal maka dan

Diperoleh:
A = LU = LDU1
dan (LDU1)t = U1t Dt Lt = U1t D Lt
Karena A matriks simetri maka At = A maka
U1t D Lt = LDU1
Faktorisasi LDU bersifat tunggal sehingga
Lt = U1
Akibatnya
A = L D Lt
Dari uraian di atas diperoleh sifat berikut.

Sifat : Jika A matriks definit positif maka A = LDLt dengan L adalah matriks
segitiga bawah yang elemen diagonal utamanya 1 dan D adalah matriks
diagonal yang semua diagonalnya positif.

Pada contoh di atas

Selanjutnya karena semua elemen diagonal utama matriks D bernilai positif,
maka dapat dibentuk

sehingga A = L D1/2 D1/2 Lt = L D1/2 (D1/2)t Lt = L D1/2 (L D1/2)t

misalkan L D1/2 = L1 maka
A = L1 L1t

Sifat (Dekomposisi Cholesky): Jika A matriks definit positif maka A = L Lt

dengan L adalah matriks segitiga bawah dengan elemen diagonal positif.

Contoh : Untuk A = diperoleh L =