Sabtu, 22 September 2018

Metode Chio dan Metode Crout





 


 NAMA : DEWI SARTIKA
NIM : 201831068
KELAS : B

DOSEN PEMBIMBING :  EFY YOSRITA, S.Si, M.Kom



Metode Chio
➔ Adalah salah satu metode yang dapat digunakan dalam menentukan determinan matriks yang memiliki ordo  ( n x n ) dengan ( n ≥ 3 ). Kondesasi Chio menyusutkan determinan matriks ordo n x n menjadi Chio Ordo ( n - 1 ) x ( n - 1 ) dan dikalikan dengan elemen a_{11}.


Perhatikan untuk matrik dengan ordo 3 \times 3. Persamaan yang digunakan untuk metode CHIO ini sebagai berikut.
det(A) = \dfrac{1}{(a_{11})^{3-2}} \begin{vmatrix} \begin{vmatrix} a_{11} &  a_{12}\\ a_{21} & a_{22} \end{vmatrix} & \begin{vmatrix} a_{11} &  a_{13}\\ a_{21} & a_{23} \end{vmatrix}\\ &\\ \begin{vmatrix} a_{11}  & a_{12}\\ a_{31} & a_{32} \end{vmatrix} & \begin{vmatrix} a_{11}  & a_{13}\\ a_{31} & a_{33} \end{vmatrix} \end{vmatrix} 


Selanjutnya untuk matrik dengan ordo 4 \times 4. Persamaan yang digunakan untuk metode CHIO ini sebagai berikut.

det(A) = \dfrac{1}{(a_{11})^{4-2}} \begin{vmatrix} \begin{vmatrix} a_{11} &  a_{12}\\ a_{21} & a_{22} \end{vmatrix} & \begin{vmatrix} a_{11} &  a_{13}\\ a_{21} & a_{23} \end{vmatrix} & \begin{vmatrix}  a_{11} & a_{14}\\ a_{21} & a_{24} \end{vmatrix}\\ &&\\  \begin{vmatrix} a_{11} & a_{12}\\ a_{31} & a_{32} \end{vmatrix} &  \begin{vmatrix} a_{11} & a_{13}\\ a_{31} & a_{33} \end{vmatrix} &  \begin{vmatrix} a_{11} & a_{14}\\ a_{31} & a_{34}  \end{vmatrix}\\ &&\\ \begin{vmatrix} a_{11} & a_{12}\\ a_{41} &  a_{42} \end{vmatrix} & \begin{vmatrix} a_{11} & a_{13}\\ a_{41} &  a_{43} \end{vmatrix} & \begin{vmatrix} a_{11} & a_{14}\\  a_{41} & a_{44} \end{vmatrix}\\ \end{vmatrix}


contoh soal ordo ( 3x3 ) :



Hitung determinan matriks .
A = \begin{bmatrix} -2&1&4\\ 3&-5&2\\ 5&2&1 \end{bmatrix}
Dengan menggunakan metode CHIO, maka didapat :

det(A) = \dfrac{1}{(-2)^{3-2}} \begin{vmatrix} \begin{vmatrix} -2&1\\ 3&-5  \end{vmatrix} & \begin{vmatrix} -2&4\\ 3&2 \end{vmatrix}\\ &\\  \begin{vmatrix} -2&1\\ 5&2 \end{vmatrix} & \begin{vmatrix} -2&4\\  5&1 \end{vmatrix} \end{vmatrix} 

= \dfrac{1}{-2} \begin{vmatrix} (-5)(-2)-(3)(1) & (-2)(2)-(3)(4)\\ (-2)(2)-(1)(5) & (-2)(1)-(4)(5) \end{vmatrix}
= \dfrac{1}{-2} \begin{vmatrix} 7&-16\\ -9&-22 \end{vmatrix}
= \dfrac{1}{-2} (7 \cdot -22-(-16) \cdot -9)
= \dfrac{1}{-2} (-154-144)


= \dfrac{1}{-2} (-298)
= -149



Berikut sifat-sifat determinan yang terdapat pada matriks.
  1. Jika A adalah sebarang matriks kuadrat yang mengandung sebaris bilangan nol, maka det(A) = 0.

    Contoh :
    misal matriks A = \left [ \begin{array}{rrr} 1& 2& 3\\ 1& 0& 1\\ 0& 0& 0 \end{array} \right ]
    dengan menggunakan Aturan Kofaktor, maka

    det(A) = \left | \begin{array}{rrr} 1& 2& 3\\ 1& 0& 1\\ 0& 0& 0 \end{array} \right |

    = a31M31 – a32M32 + a33M33
     
    = 0\left | \begin{array}{rr} 2& 3\\ 0& 1 \end{array} \right |  – 0 \left | \begin{array}{rr} 1& 3\\ 1& 1 \end{array} \right |  + 0 \left | \begin{array}{rr} 1& 2\\ 1& 0 \end{array} \right |

    = 0(2.1 – 3.0) – 0(1.1 – 1.3) + 0(1.0 – 1.2)

    = 0

  2. Jika A adalah matriks segitiga n x n, maka det(A) adalah hasil kali entri-entri pada diagonal utama, yakni det(A) = a11a22 … ann

    Contoh :
    det(A) = \left | \begin{array}{rrr} 2& 1& 3\\ 0& 3& 1\\ 0& 0& 3 \end{array} \right |

    = a31M31 – a32M32 + a33M33
     
    = 0 \left | \begin{array}{rr} 1& 3\\ 3& 1 \end{array} \right |  – 0 \left | \begin{array}{rr} 2& 3\\ 0& 1 \end{array} \right |  + 3 \left | \begin{array}{rr} 2& 1\\ 0& 3 \end{array} \right |
    = 0(1.1 – 3.3) – 0(2.1 – 0.3) + 3(2.3 – 0.1)
    = 0 – 0 + 3.2.3
    = 18
    Hasil ini sama dengan perkalian entri pada diagonal utama yaitu 2 x 3 x 3 = 18

  3. Misalkan A’ adalah matriks yang dihasilkan bila baris tunggal A dikalikan oleh konstanta k, maka det(A’) = k det(A)

    Contoh :
    misal k = 2 dan A = \left [ \begin{array}{rrr} 2& 1& 3\\ 0& 3& 1\\ 0& 0& 3 \end{array} \right ] maka kA = \left [ \begin{array}{rrr} 4& 2& 6\\ 0& 3& 1\\ 0& 0& 3 \end{array} \right ]

    det(A) = \left | \begin{array}{rrr} 4& 2& 6\\ 0& 3& 1\\ 0& 0& 3 \end{array} \right |
    berdasarkan Sifat 3 maka det(kA) = det(A’) = 4.3.3 = 36
    karena det(A) = 18 dan k = 2 maka k.det(A) = 2.18 = 36
    jadi, det(A’) = k.det(A)

METODE CROUT

Rumus umum : untuk mencari L dan U dengan Metode Crout adalah :



Contoh Soal : 

 Matriks ordo (3 x 3 ) :





 









15 komentar: