Aljabar linear
Aljabar linear adalah bidang studi matematika yang mempelajari sistem persamaan linear dan solusinya, vektor, serta transformasi linear. Matriks dan operasinya juga merupakan hal yang berkaitan erat dengan bidang aljabar linear.
Persamaan linear dapat dinyatakan sebagai matriks. Misalnya persamaan:
3<i data-parsoid='{"dsr":[386,391,2,2]}'>x1 + 4<i data-parsoid='{"dsr":[407,412,2,2]}'>x2 − 2<i data-parsoid='{"dsr":[428,433,2,2]}'>x3 = 5 x1 − 5<i data-parsoid='{"dsr":[473,478,2,2]}'>x2 + 2<i data-parsoid='{"dsr":[494,499,2,2]}'>x3 = 7 2<i data-parsoid='{"dsr":[519,524,2,2]}'>x1 + x2 − 3<i data-parsoid='{"dsr":[560,565,2,2]}'>x3 = 9
dapat dinyatakan dalam matriks teraugmentasi sebagai berikut
[ 3 4 − 2 5 1 − 5 2 7 2 1 − 3 9 ] {\displaystyle {\begin{bmatrix}3&4&-2&5\\1&-5&2&7\\2&1&-3&9\\\end{bmatrix}}}
Penyelesaian persamaan linier dalam bentuk matriks dapat dilakukan melalui beberapa cara, yaitu dengan eliminasi Gauss atau dapat juga dengan cara eliminasi Gauss-Jordan. Namun, suatu sistem persamaan linier dapat diselesaikan dengan eliminasi Gauss untuk mengubah bentuk matriks teraugmentasi ke dalam bentuk eselon-baris tanpa menyederhanakannya. Cara ini disebut dengan substitusi balik.
Matriks dapat dikatakan Eselon-baris apabila memenuhi persyaratan berikut:
Di setiap baris, angka pertama selain 0 harus 1 (leading 1). Jika ada baris yang semua elemennya nol, maka harus dikelompokkan di baris akhir dari matriks. Jika ada baris yang leading 1 maka leading 1 di bawahnya, angka 1-nya harus berada lebih kanan dari leading 1 di atasnya. Jika kolom yang memiliki leading 1 angka selain 1 adalah nol maka matriks tersebut disebut Eselon-baris tereduksi
syarat 1: baris pertama disebut dengan leading 1
[ 1 4 − 2 5 0 − 5 2 7 0 0 − 3 9 0 0 − 8 8 ] {\displaystyle {\begin{bmatrix}1&4&-2&5\\0&-5&2&7\\0&0&-3&9\\0&0&-8&8\\\end{bmatrix}}}
syarat 2: baris ke-3 dan ke-4 memenuhi syarat 2
[ 1 4 − 2 5 0 − 5 2 7 0 0 − 3 9 0 0 0 0 ] {\displaystyle {\begin{bmatrix}1&4&-2&5\\0&-5&2&7\\0&0&-3&9\\0&0&0&0\\\end{bmatrix}}}
syarat 3: baris pertama dan ke-2 memenuhi syarat 3
[ 1 4 − 2 5 0 1 2 7 0 0 − 3 9 0 0 0 0 ] {\displaystyle {\begin{bmatrix}1&4&-2&5\\0&1&2&7\\0&0&-3&9\\0&0&0&0\\\end{bmatrix}}}
syarat 4: matriks di bawah ini memenuhi syarat ke 4 dan disebut Eselon-baris tereduksi
[ 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 ] {\displaystyle {\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&1&0\\0&0&0&1\\\end{bmatrix}}}
[ 1 0 0 0 0 1 2 5 0 0 3 0 0 0 0 6 ] {\displaystyle {\begin{bmatrix}1&0&0&0\\0&1&2&5\\0&0&3&0\\0&0&0&6\\\end{bmatrix}}}
Eliminasi Gauss adalah suatu cara mengoperasikan nilai-nilai di dalam matriks sehingga menjadi matriks yang lebih sederhana (ditemukan oleh Carl Friedrich Gauss). Caranya adalah dengan melakukan operasi baris sehingga matriks tersebut menjadi matriks yang Eselon-baris. Ini dapat digunakan sebagai salah satu metode penyelesaian persamaan linear dengan menggunakan matriks. Caranya dengan mengubah persamaan linear tersebut ke dalam matriks teraugmentasi dan mengoperasikannya. Setelah menjadi matriks Eselon-baris, lakukan substitusi balik untuk mendapatkan nilai dari variabel-variabel tersebut.
Contoh: Diketahui persamaan linear
x + 2 y + z = 6 {\displaystyle x+2y+z=6} x + 3 y + 2 z = 9 {\displaystyle x+3y+2z=9} 2 x + y + 2 z = 12 {\displaystyle 2x+y+2z=12}
Tentukan Nilai x, y dan z
Jawab: Bentuk persamaan tersebut ke dalam matriks:
[ 1 2 1 6 1 3 2 9 2 1 2 12 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&6\\1&3&2&9\\2&1&2&12\\\end{array}}\right]}
[ 1 2 1 6 1 3 2 9 2 1 2 12 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&6\\1&3&2&9\\2&1&2&12\\\end{array}}\right]} B1 x 1, Untuk mengubah a11 menjadi 1
[ 1 2 1 6 0 1 1 3 2 1 2 12 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&6\\0&1&1&3\\2&1&2&12\\\end{array}}\right]} B2 - 1.B1, Untuk mengubah a21 menjadi 0
[ 1 2 1 6 0 1 1 3 0 − 3 0 0 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&6\\0&1&1&3\\0&-3&0&0\\\end{array}}\right]} B3 - 2.B1, Untuk mengubah a31 menjadi 0
[ 1 2 1 6 0 1 1 3 0 − 3 0 0 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&6\\0&1&1&3\\0&-3&0&0\\\end{array}}\right]} B2 x 1, Untuk mengubah a22 menjadi 1
[ 1 2 1 6 0 1 1 3 0 0 3 9 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&6\\0&1&1&3\\0&0&3&9\\\end{array}}\right]} B3 + 3.B2, Untuk mengubah a32 menjadi 0
[ 1 2 1 6 0 1 1 3 0 0 1 3 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&6\\0&1&1&3\\0&0&1&3\\\end{array}}\right]} B3 x 1/3, Untuk mengubah a33 menjadi 1 (Matriks menjadi Eselon-baris)
Maka mendapatkan 3 persamaan linier baru yaitu
x + 2 y + z = 6 {\displaystyle x+2y+z=6} y + z = 3 {\displaystyle y+z=3} z = 3 {\displaystyle z=3}
Kemudian lakukan substitusi balik maka didapatkan:
y + z = 3 {\displaystyle y+z=3} y + 3 = 3 {\displaystyle y+3=3} y = 0 {\displaystyle y=0}
x + 2 y + z = 6 {\displaystyle x+2y+z=6} x + 0 + 3 = 6 {\displaystyle x+0+3=6} x = 3 {\displaystyle x=3}
Jadi nilai dari x = 3 {\displaystyle x=3} , y = 0 {\displaystyle y=0} ,dan z = 3 {\displaystyle z=3}
Eliminasi Gauss-Jordan adalah pengembangan dari eliminasi Gauss yang hasilnya lebih sederhana. Caranya adalah dengan meneruskan operasi baris dari eliminasi Gauss sehingga menghasilkan matriks yang Eselon-baris tereduksi. Ini juga dapat digunakan sebagai salah satu metode penyelesaian persamaan linear dengan menggunakan matriks. Caranya dengan mengubah persamaan linear tersebut ke dalam matriks teraugmentasi dan mengoperasikannya. Setelah menjadi matriks Eselon-baris tereduksi, maka langsung dapat ditentukan nilai dari variabel-variabelnya tanpa substitusi balik.
Contoh: Diketahui persamaan linear
x + 2 y + 3 z = 3 {\displaystyle x+2y+3z=3} 2 x + 3 y + 2 z = 3 {\displaystyle 2x+3y+2z=3} 2 x + y + 2 z = 5 {\displaystyle 2x+y+2z=5}
Tentukan Nilai x, y dan z
Jawab: Bentuk persamaan tersebut ke dalam matriks:
[ 1 2 3 3 2 3 2 3 2 1 2 5 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&3&3\\2&3&2&3\\2&1&2&5\\\end{array}}\right]}
[ 1 2 3 3 0 − 1 − 4 − 3 2 1 2 5 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&3&3\\0&-1&-4&-3\\2&1&2&5\\\end{array}}\right]} B2 - 2.B1
[ 1 2 3 3 0 − 1 − 4 − 3 0 − 3 − 4 − 1 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&3&3\\0&-1&-4&-3\\0&-3&-4&-1\\\end{array}}\right]} B3 - 2.B1
[ 1 2 3 3 0 − 1 − 4 − 3 0 0 8 8 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&3&3\\0&-1&-4&-3\\0&0&8&8\\\end{array}}\right]} B3 - 3.B2
[ 1 2 3 3 0 1 4 3 0 0 1 1 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&3&3\\0&1&4&3\\0&0&1&1\\\end{array}}\right]} 1/8.B3 dan -B2
[ 1 2 3 3 0 1 0 − 1 0 0 1 1 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&3&3\\0&1&0&-1\\0&0&1&1\\\end{array}}\right]} B2 - 4.B3
[ 1 2 0 0 0 1 0 − 1 0 0 1 1 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&0&0\\0&1&0&-1\\0&0&1&1\\\end{array}}\right]} B1 - 3.B3
[ 1 0 0 2 0 1 0 − 1 0 0 1 1 ] {\displaystyle \left[{\begin{array}{rrr|r}1&0&0&2\\0&1&0&-1\\0&0&1&1\\\end{array}}\right]} B1 - 2.B2 (Matriks menjadi Eselon-baris tereduksi)
Maka didapatkan nilai dari x = 2 {\displaystyle x=2} , y = − 1 {\displaystyle y=-1} ,dan z = 1 {\displaystyle z=1}
Yaitu sistem persamaan linear (SPL) yang semua suku konstan atau nilai ruas kanannya adalah nol.
a11x1 + a12x2 + ... + a1nxn = 0 a21x1 + a22x2 + ... + a2nxn = 0 am1x1 + am2x2 + ... + amnxn = 0
a11x1 + a12x2 + a13x3 = 0 a21x1 + a22x2 + a23x3 = 0 a31x1 + a32x2 + a33x3 = 0
dapat diselesaikan dengan metode Operasi Baris Elementer. Maka, SPL Homogen tersebut diubah menjadi matriks:
[ a 11 a 12 a 13 0 a 21 a 22 a 32 0 a 31 a 32 a 33 0 ] {\displaystyle \left[{\begin{array}{rrr|r}a_{11}&a_{12}&a_{13}&0\\a_{21}&a_{22}&a_{32}&0\\a_{31}&a_{32}&a_{33}&0\\\end{array}}\right]}
SPL Homogen ini mempunyai dua kemungkinan solusi, yaitu solusi trivial dan non trivial.
Contoh: [ 1 2 1 0 1 3 2 0 2 1 2 0 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&0\\1&3&2&0\\2&1&2&0\\\end{array}}\right]}
[ 1 2 1 0 0 1 1 0 0 − 3 0 0 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&0\\0&1&1&0\\0&-3&0&0\\\end{array}}\right]} B2 - B1, B3 - 2.B1
[ 1 2 1 0 0 1 1 0 0 0 3 0 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&0\\0&1&1&0\\0&0&3&0\\\end{array}}\right]} B3 + 3.B2
Det = 1 x 1 x 3 = 3
Karena det ≠ 0, solusi SPL Homogen tersebut trivial yaitu x1 = x2 = x3 = 0.
Contoh: [ 1 2 1 0 1 3 2 0 2 1 − 1 0 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&0\\1&3&2&0\\2&1&-1&0\\\end{array}}\right]}
[ 1 2 1 0 0 1 1 0 0 − 3 − 3 0 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&0\\0&1&1&0\\0&-3&-3&0\\\end{array}}\right]} B2 - B1, B3 - 2.B1
[ 1 2 1 0 0 1 1 0 0 0 0 0 ] {\displaystyle \left[{\begin{array}{rrr|r}1&2&1&0\\0&1&1&0\\0&0&0&0\\\end{array}}\right]} B3 + 3.B2
[ 1 0 − 1 0 0 1 1 0 0 0 0 0 ] {\displaystyle \left[{\begin{array}{rrr|r}1&0&-1&0\\0&1&1&0\\0&0&0&0\\\end{array}}\right]} B1 - 2.B2
Det = 1 x 1 x 0 = 0
Maka, [ x 1 x 2 x 3 ] {\displaystyle {\begin{bmatrix}x_{1}\\x_{2}\\x_{3}\\\end{bmatrix}}} = [ 1 − 1 1 ] {\displaystyle {\begin{bmatrix}1\\-1\\1\\\end{bmatrix}}} t
Dua buah matriks dikatakan sama apabila matriks-matriks tersebut mempunyai ordo yang sama dan setiap elemen yang seletak sama.
Jika A dan B adalah matriks yang mempunyai ordo sama, maka penjumlahan dari A + B adalah matriks hasil dari penjumlahan elemen A dan B yang seletak. Begitu pula dengan hasil selisihnya. Matriks yang mempunyai ordo berbeda tidak dapat dijumlahkan atau dikurangkan.
Jumlah dari k buah matriks A adalah suatu matriks yang berordo sama dengan A dan besar tiap elemennya adalah k kali elemen A yang seletak. Didefinisikan: Jika k sebarang skalar maka k</i>A = A k adalah matriks yang diperoleh dari A dengan cara mengalikan setiap elemennya dengan k. Negatif dari A atau -A adalah matriks yang diperoleh dari A dengan cara mengalikan semua elemennya dengan -1. Untuk setiap A berlaku A + (-A) = 0. Hukum yang berlaku dalam penjumlahan dan pengurangan matriks:
a.) A + B = B + A b.) A + ( B + C ) = ( A + B ) + C c.) k ( A + B ) = kA + kB = ( A + B ) k , k = skalar
Hasil kali matriks A yang ber-ordo m x p dengan matriks B yang berordo p x n dapat dituliskan sebagi matriks C = [ cij ] berordo m x n di mana cij = ai1 b1j + ai2 b2j + ... + aip bpj
Sebuah matriks bujursangkar yang unsur-unsurnya berada di garis diagonal utama dari matriks bukan nol dan unsur lainnya adalah nol disebut dengan matriks diagonal. Contoh:
[ 1 0 0 − 5 ] {\displaystyle {\begin{bmatrix}1&0\\0&-5\\\end{bmatrix}}}
[ 1 0 0 0 − 5 0 0 0 1 ] {\displaystyle {\begin{bmatrix}1&0&0\\0&-5&0\\0&0&1\\\end{bmatrix}}}
[ 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 ] {\displaystyle {\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&1&0\\0&0&0&1\\\end{bmatrix}}}
secara umum matriks n x n bisa ditulis sebagai
[ d 1 0 ⋯ 0 0 d 2 ⋯ 0 ⋮ ⋮ ⋮ 0 0 ⋯ d n ] {\displaystyle {\begin{bmatrix}d_{1}&0&\cdots &0\\0&d_{2}&\cdots &0\\\vdots &\vdots &&\vdots \\0&0&\cdots &d_{n}\\\end{bmatrix}}}
Matriks diagonal dapat dibalik dengan menggunakan rumus berikut: D − 1 {\displaystyle D^{-1}} = [ 1 / d 1 0 ⋯ 0 0 1 / d 2 ⋯ 0 ⋮ ⋮ ⋮ 0 0 ⋯ 1 / d n ] {\displaystyle {\begin{bmatrix}1/d_{1}&0&\cdots &0\\0&1/d_{2}&\cdots &0\\\vdots &\vdots &&\vdots \\0&0&\cdots &1/d_{n}\\\end{bmatrix}}}
D D − 1 = D − 1 D = I {\displaystyle DD^{-1}=D^{-1}D=I}
jika D adalah matriks diagonal dan k adalah angka yang positif maka
D k {\displaystyle D^{k}} = [ d 1 k 0 ⋯ 0 0 d 2 k ⋯ 0 ⋮ ⋮ ⋮ 0 0 ⋯ d n k ] {\displaystyle {\begin{bmatrix}d_{1}^{k}&0&\cdots &0\\0&d_{2}^{k}&\cdots &0\\\vdots &\vdots &&\vdots \\0&0&\cdots &d_{n}^{k}\\\end{bmatrix}}}
Contoh: A= [ 1 0 0 0 − 3 0 0 0 2 ] {\displaystyle {\begin{bmatrix}1&0&0\\0&-3&0\\0&0&2\\\end{bmatrix}}}
maka A 5 {\displaystyle A^{5}} = [ 1 0 0 0 − 243 0 0 0 32 ] {\displaystyle {\begin{bmatrix}1&0&0\\0&-243&0\\0&0&32\\\end{bmatrix}}}
Matriks segitiga adalah matriks persegi yang di bawah atau di atas garis diagonal utama nol. Matriks segitiga bawah adalah matriks persegi dengan elemen-elemen yang berada di atas garis diagonal utama nol. Matriks segitiga atas adalah matriks persegi dengan elemen-elemen yang berada di bawah garis diagonal utama nol.
[ a 11 a 12 a 13 a 14 0 a 22 a 23 a 24 0 0 a 33 a 34 0 0 0 a 44 ] {\displaystyle {\begin{bmatrix}a_{11}&a_{12}&a_{13}&a_{14}\\0&a_{22}&a_{23}&a_{24}\\0&0&a_{33}&a_{34}\\0&0&0&a_{44}\\\end{bmatrix}}}
[ a 11 0 0 0 a 21 a 22 0 0 a 31 a 32 a 33 0 a 41 a 42 a 43 a 44 ] {\displaystyle {\begin{bmatrix}a_{11}&0&0&0\\a_{21}&a_{22}&0&0\\a_{31}&a_{32}&a_{33}&0\\a_{41}&a_{42}&a_{43}&a_{44}\\\end{bmatrix}}}
Transpos pada matriks segitiga bawah adalah matriks segitiga atas, dan transpose pada matriks segitiga atas adalah segitiga bawah. Produk pada matriks segitiga bawah adalah matriks segitiga bawah, dan produk pada matriks segitiga atas adalah matriks segitiga atas. Matriks segitiga bisa di-inverse jika hanya jika diagonalnya tidak ada yang nol. Inverse pada matriks segitiga bawah adalah matriks segitiga bawah, dan inverse pada matriks segitiga atas adalah matriks segitiga atas.
Matriks segitiga yang bisa di invers A = [ 1 3 − 1 0 2 4 0 0 5 ] {\displaystyle {\begin{bmatrix}1&3&-1\\0&2&4\\0&0&5\\\end{bmatrix}}}
Inversnya adalah A − 1 {\displaystyle A^{-1}} = [ 1 − 3 / 2 7 / 5 0 1 / 2 − 2 / 5 0 0 1 / 5 ] {\displaystyle {\begin{bmatrix}1&-3/2&7/5\\0&1/2&-2/5\\0&0&1/5\\\end{bmatrix}}}
Matriks yang tidak bisa di invers
B = [ 3 − 2 2 0 0 − 1 0 0 1 ] {\displaystyle {\begin{bmatrix}3&-2&2\\0&0&-1\\0&0&1\\\end{bmatrix}}}
Matriks kotak A disebut simetris jika A = A T {\displaystyle A=A^{T}}
Contoh matriks simetris [ 7 − 3 − 3 5 ] {\displaystyle {\begin{bmatrix}7&-3\\-3&5\\\end{bmatrix}}}
[ 1 4 5 4 − 3 0 5 0 7 ] {\displaystyle {\begin{bmatrix}1&4&5\\4&-3&0\\5&0&7\\\end{bmatrix}}}
Jika A dan B adalah matriks simetris dengan ukuran yang sama, dan jika k adalah skalar maka
A T {\displaystyle A^{T}} adalah simetris A + B dan A - B adalah simetris k</i>A adalah simetris ( A B ) T = B T A T = B A {\displaystyle (AB)^{T}=B^{T}A^{T}=BA}
Jika A adalah matriks simetris yang bisa di invers, maka A − 1 {\displaystyle A^{-1}} adalah matriks simetris.
Asumsikan bahwa A adalah matriks simetris dan bisa di inverse, bahwa A = A T {\displaystyle A=A^{T}} maka:
( A − 1 ) T = ( A T ) − 1 = A − 1 {\displaystyle (A^{-1})^{T}=(A^{T})^{-1}=A^{-1}}
Yang mana membuktikan bahwa A − 1 {\displaystyle A^{-1}} adalah simetris.
Produk A A T {\displaystyle AA^{T}} dan A T A {\displaystyle A^{T}A}
( A A T ) T = ( A T ) T A T = A A T {\displaystyle (AA^{T})^{T}=(A^{T})^{T}A^{T}=AA^{T}} dan ( A T A ) T = A T ( A T ) T = A T A {\displaystyle (A^{T}A)^{T}=A^{T}(A^{T})^{T}=A^{T}A}
A adalah matriks 2 X 3 A = [ 1 − 2 4 3 0 − 5 ] {\displaystyle {\begin{bmatrix}1&-2&4\\3&0&-5\\\end{bmatrix}}}
lalu A T A {\displaystyle A^{T}A} = [ 1 3 − 2 0 4 − 5 ] {\displaystyle {\begin{bmatrix}1&3\\-2&0\\4&-5\\\end{bmatrix}}} [ 1 − 2 4 3 0 − 5 ] {\displaystyle {\begin{bmatrix}1&-2&4\\3&0&-5\\\end{bmatrix}}} = [ 10 − 2 11 − 2 4 − 8 − 11 − 8 41 ] {\displaystyle {\begin{bmatrix}10&-2&11\\-2&4&-8\\-11&-8&41\\\end{bmatrix}}}
A A T {\displaystyle AA^{T}} = [ 1 − 2 4 3 0 − 5 ] {\displaystyle {\begin{bmatrix}1&-2&4\\3&0&-5\\\end{bmatrix}}} [ 1 3 − 2 0 4 − 5 ] {\displaystyle {\begin{bmatrix}1&3\\-2&0\\4&-5\\\end{bmatrix}}} = [ 21 − 17 − 17 34 ] {\displaystyle {\begin{bmatrix}21&-17\\-17&34\\\end{bmatrix}}}
Jika A adalah Matriks yang bisa di inverse, maka A A T {\displaystyle AA^{T}} dan A T A {\displaystyle A^{T}A} juga bisa di inverse
Yang dimaksud dengan Transpos dari suatu matriks adalah mengubah komponen-komponen dalam matriks, dari yang baris menjadi kolom, dan yang kolom di ubah menjadi baris.
A = [ 2 − 5 1 − 1 3 3 5 4 8 ] {\displaystyle {\begin{bmatrix}2&-5&1\\-1&3&3\\5&4&8\\\end{bmatrix}}} ditranspose menjadi AT = [ 2 − 1 5 − 5 3 4 1 3 8 ] {\displaystyle {\begin{bmatrix}2&-1&5\\-5&3&4\\1&3&8\\\end{bmatrix}}}
B = [ 1 3 5 7 9 5 7 4 4 1 5 3 ] {\displaystyle {\begin{bmatrix}1&3&5&7\\9&5&7&4\\4&1&5&3\\\end{bmatrix}}} ditranspose menjadi BT = [ 1 9 4 3 5 1 5 7 5 7 4 3 ] {\displaystyle {\begin{bmatrix}1&9&4\\3&5&1\\5&7&5\\7&4&3\\\end{bmatrix}}}
Rumus-rumus operasi Transpose sebagai berikut:
1. ( ( A ) T ) T = A {\displaystyle ((A)^{T})^{T}=A} 2. ( A + B ) T = A T + B T {\displaystyle (A+B)^{T}=A^{T}+B^{T}} dan ( A − B ) T = A T − B T {\displaystyle (A-B)^{T}=A^{T}-B^{T}} 3. ( k A ) T = k A T {\displaystyle (kA)^{T}=kA^{T}} di mana k adalah skalar 4. ( A B ) T = B T A T {\displaystyle (AB)^{T}=B^{T}A^{T}}
Determinan adalah suatu fungsi tertentu yang menghubungkan suatu bilangan real dengan suatu matriks bujursangkar.
Sebagai contoh, kita ambil matriks A2x2
A = [ a b c d ] {\displaystyle {\begin{bmatrix}a&b\\c&d\\\end{bmatrix}}} tentukan determinan A
untuk mencari determinan matrik A maka,
det(A) = ad - bc
A = [ 1 2 4 5 ] {\displaystyle {\begin{bmatrix}1&2\\4&5\\\end{bmatrix}}} tentukan determinan A
det(A) = [ 1 2 4 5 ] {\displaystyle {\begin{bmatrix}1&2\\4&5\\\end{bmatrix}}} = 1x5 - 4x2 = -3
Terbagi tiga jenis yaitu:
Dengan Minor dan Kofaktor Dengan Ekspansi Kofaktor Pada Baris Pertama Dengan Ekspansi Kofaktor Pada Kolom Pertama
A = [ a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 ] {\displaystyle {\begin{bmatrix}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\\\end{bmatrix}}} tentukan determinan A
Pertama buat minor dari a11
M11 = [ a 22 a 23 a 32 a 33 ] {\displaystyle {\begin{bmatrix}a_{22}&a_{23}\\a_{32}&a_{33}\\\end{bmatrix}}} = detM = a22a33 - a23a32
Kemudian kofaktor dari a11 adalah
c11 = (-1)1+1M11 = (-1)1+1a22a33 - a23a32
kofaktor dan minor hanya berbeda tanda Cij=±Mij untuk membedakan apakah kofaktor pada ij adalah + atau - maka kita bisa melihat matriks di bawah ini
[ + − + − + ⋯ − + − + − ⋯ + − + − + ⋯ − + − + − ⋯ ⋮ ⋮ ⋮ ⋮ ⋮ ] {\displaystyle {\begin{bmatrix}+&-&+&-&+&\cdots \\-&+&-&+&-&\cdots \\+&-&+&-&+&\cdots \\-&+&-&+&-&\cdots \\\vdots &\vdots &\vdots &\vdots &\vdots &\\\end{bmatrix}}}
Begitu juga dengan minor dari a32
M32 = [ a 11 a 13 a 21 a 23 ] {\displaystyle {\begin{bmatrix}a_{11}&a_{13}\\a_{21}&a_{23}\\\end{bmatrix}}} = detM = a11a23 - a13a21
Maka kofaktor dari a32 adalah
c32 = (-1)3+2M32 = (-1)3+2 x a11a23 - a13a21
Secara keseluruhan, definisi determinan ordo 3x3 adalah
det(A) = a11C11+a12C12+a13C13
A = [ 1 2 3 4 5 4 3 2 1 ] {\displaystyle {\begin{bmatrix}1&2&3\\4&5&4\\3&2&1\\\end{bmatrix}}} tentukan determinan A dengan metode Minor dan kofaktor
c11 = (-1)1+1 [ 5 4 2 1 ] {\displaystyle {\begin{bmatrix}5&4\\2&1\\\end{bmatrix}}} = 1 (-3) = -3 c12 = (-1)1+2 [ 4 4 3 1 ] {\displaystyle {\begin{bmatrix}4&4\\3&1\\\end{bmatrix}}} = -1 (-8) = 8 c13 = (-1)1+3 [ 4 5 3 2 ] {\displaystyle {\begin{bmatrix}4&5\\3&2\\\end{bmatrix}}} = 1 (-7) = -7
det(A) = 1 (-3) + 2 (8) + 3 (-7) = -8
Misalkan ada sebuah matriks A3x3
A = [ a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 ] {\displaystyle {\begin{bmatrix}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\\\end{bmatrix}}}
maka determinan dari matriks tersebut dengan ekspansi kofaktor adalah,
det(A) = a11 [ a 22 a 23 a 32 a 33 ] {\displaystyle {\begin{bmatrix}a_{22}&a_{23}\\a_{32}&a_{33}\\\end{bmatrix}}} - a12 [ a 21 a 23 a 31 a 33 ] {\displaystyle {\begin{bmatrix}a_{21}&a_{23}\\a_{31}&a_{33}\\\end{bmatrix}}} + a13 [ a 21 a 22 a 31 a 32 ] {\displaystyle {\begin{bmatrix}a_{21}&a_{22}\\a_{31}&a_{32}\\\end{bmatrix}}} = a11(a22a33 - a23a32) - a12(a21a33 - a23a31) + a13(a21a32 - a22a31) = a11a22a33 + a12a23a31 + a13a21a32 - a13a22a31 - a12a21a33 - a11a23a32
A = [ 1 2 3 4 5 4 3 2 1 ] {\displaystyle {\begin{bmatrix}1&2&3\\4&5&4\\3&2&1\\\end{bmatrix}}} tentukan determinan A dengan metode ekspansi kofaktor baris pertama
det(A) = [ 1 2 3 4 5 4 3 2 1 ] {\displaystyle {\begin{bmatrix}1&2&3\\4&5&4\\3&2&1\\\end{bmatrix}}} = 1 [ 5 4 2 1 ] {\displaystyle {\begin{bmatrix}5&4\\2&1\\\end{bmatrix}}} - 2 [ 4 4 3 1 ] {\displaystyle {\begin{bmatrix}4&4\\3&1\\\end{bmatrix}}} + 3 [ 4 5 3 2 ] {\displaystyle {\begin{bmatrix}4&5\\3&2\\\end{bmatrix}}} = 1(-3) - 2(-8) + 3(-7) = -8
Pada dasarnya ekspansi kolom hampir sama dengan ekspansi baris seperti di atas. Tetapi ada satu hal yang membedakan keduanya yaitu faktor pengali. Pada ekspansi baris, kita mengalikan minor dengan komponen baris pertama. Sedangkan dengan ekspansi pada kolom pertama, kita mengalikan minor dengan kompone kolom pertama.
Misalkan ada sebuah matriks A3x3
A = [ a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 ] {\displaystyle {\begin{bmatrix}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\\\end{bmatrix}}}
maka determinan dari matriks tersebut dengan ekspansi kofaktor adalah,
det(A) = a11 [ a 22 a 23 a 32 a 33 ] {\displaystyle {\begin{bmatrix}a_{22}&a_{23}\\a_{32}&a_{33}\\\end{bmatrix}}} - a21 [ a 21 a 23 a 31 a 33 ] {\displaystyle {\begin{bmatrix}a_{21}&a_{23}\\a_{31}&a_{33}\\\end{bmatrix}}} + a31 [ a 21 a 22 a 31 a 32 ] {\displaystyle {\begin{bmatrix}a_{21}&a_{22}\\a_{31}&a_{32}\\\end{bmatrix}}} = a11(a22a33 - a23a32) - a21(a21a33 - a23a31) + a31(a21a32 - a22a31) = a11a22a33 + a21a23a31 + a31a21a32 - a22(a31)2 - (a21)2a33 - a11a23a32
A = [ 1 2 3 4 5 4 3 2 1 ] {\displaystyle {\begin{bmatrix}1&2&3\\4&5&4\\3&2&1\\\end{bmatrix}}} tentukan determinan A dengan metode ekspansi kofaktor kolom pertama
det(A) = [ 1 2 3 4 5 4 3 2 1 ] {\displaystyle {\begin{bmatrix}1&2&3\\4&5&4\\3&2&1\\\end{bmatrix}}} = 1 [ 5 4 2 1 ] {\displaystyle {\begin{bmatrix}5&4\\2&1\\\end{bmatrix}}} - 4 [ 2 3 2 1 ] {\displaystyle {\begin{bmatrix}2&3\\2&1\\\end{bmatrix}}} + 3 [ 2 3 5 4 ] {\displaystyle {\begin{bmatrix}2&3\\5&4\\\end{bmatrix}}} = 1(-3) - 4(-4) + 3(-7) = -8
A = [ a b c d e f g h i ] {\displaystyle {\begin{bmatrix}a&b&c\\d&e&f\\g&h&i\\\end{bmatrix}}} tentukan determinan A
untuk mencari determinan matrik A maka,
detA = (aei + bfg + cdh) - (bdi + afh + ceg)
A = [ 1 2 3 4 5 4 3 2 1 ] {\displaystyle {\begin{bmatrix}1&2&3\\4&5&4\\3&2&1\\\end{bmatrix}}} tentukan determinan A dengan metode sarrus
det(A) = [ 1 2 3 1 2 4 5 4 4 5 3 2 1 3 2 ] {\displaystyle {\begin{bmatrix}1&2&3&1&2\\4&5&4&4&5\\3&2&1&3&2\\\end{bmatrix}}} = (1x5x1 + 2x4x3 + 3x4x2) - (3x5x3 + 2x4x1 + 1x4x2) = 53 - 61 = -8
Terdapat tiga tipe Operasi Baris Elementer (OBE) dan beberapa sifat determinan matriks. Namun, hanya satu tipe OBE dan yang digunakan untuk menghitung determinan matriks.
Jika A adalah matriks segitiga nxn (segitiga atas, segitiga bawah atau segitiga diagonal) maka d e t ( A ) {\displaystyle det(A)} adalah hasil kali elemen diagonal utama matriks tersebut.
A = [ 1 2 3 4 5 4 3 2 1 ] {\displaystyle {\begin{bmatrix}1&2&3\\4&5&4\\3&2&1\\\end{bmatrix}}} tentukan determinan A dengan metode OBE!
[ 1 2 3 0 − 3 − 8 0 − 4 − 8 ] {\displaystyle {\begin{bmatrix}1&2&3\\0&-3&-8\\0&-4&-8\\\end{bmatrix}}} B2-4B1, B3-3B1
[ 1 2 3 0 − 3 − 8 0 0 8 / 3 ] {\displaystyle {\begin{bmatrix}1&2&3\\0&-3&-8\\0&0&8/3\\\end{bmatrix}}} B3-4/3B2
Det(A) = 1x(-3)x(8/3) = -8
Jika A adalah matriks segitiga nxn (segitiga atas, segitiga bawah atau segitiga diagonal) maka d e t ( A ) {\displaystyle det(A)} adalah hasil kali diagonal matriks tersebut
d e t ( A ) = a 11 a 22 ⋯ a n n {\displaystyle det(A)=a_{11}a_{22}\cdots a_{nn}}
[ 2 7 − 3 8 3 0 − 3 7 5 1 0 0 6 7 6 0 0 0 9 8 0 0 0 0 4 ] {\displaystyle {\begin{bmatrix}2&7&-3&8&3\\0&-3&7&5&1\\0&0&6&7&6\\0&0&0&9&8\\0&0&0&0&4\\\end{bmatrix}}} = (2)(-3)(6)(9)(4) = -1296
Bila ada sebuah matriks A3x3
A = [ 3 2 − 1 1 6 3 2 4 0 ] {\displaystyle {\begin{bmatrix}3&2&-1\\1&6&3\\2&4&0\\\end{bmatrix}}}
Kofaktor dari matriks A adalah
C11 = -12 C12 = 6 C13 = -8 C21 = -4 C22 = 2 C23 = -8 C31 = 12 C32 = -10 C33 = 8
maka matriks yang terbentuk dari kofaktor tersebut adalah
[ − 12 6 − 8 − 4 2 − 8 12 − 10 8 ] {\displaystyle {\begin{bmatrix}-12&6&-8\\-4&2&-8\\12&-10&8\\\end{bmatrix}}}
untuk mencari adjoint sebuah matriks, kita cukup mengganti kolom menjadi baris dan baris menjadi kolom
adj(A) = [ − 12 − 4 12 6 2 − 10 − 8 − 8 8 ] {\displaystyle {\begin{bmatrix}-12&-4&12\\6&2&-10\\-8&-8&8\\\end{bmatrix}}}
JIka A dan B matriks bujur sangkar sedemikian rupa sehingga A B = B A = I , maka B disebut balikan atau invers dari A dan dapat dituliskan B = A − 1 {\displaystyle B=A^{-1}} ( B sama dengan invers A ). Matriks B juga mempunyai invers yaitu A maka dapat dituliskan A = B − 1 {\displaystyle A=B^{-1}} . Jika tidak ditemukan matriks B, maka A dikatakan matriks tunggal (singular). Jika matriks B dan C adalah invers dari A maka B = C.
Matriks A = [ a b c d ] {\displaystyle {\begin{bmatrix}a&b\\c&d\\\end{bmatrix}}} dapat di-invers apabila ad - bc ≠ 0
A − 1 = 1 d e t ( A ) [ d − b − c a ] = 1 a d − b c [ d − b − c a ] = [ d a d − b c − b a d − b c − c a d − b c a a d − b c ] {\displaystyle A^{-1}={\frac {1}{det(A)}}{\begin{bmatrix}d&-b\\-c&a\\\end{bmatrix}}={\frac {1}{ad-bc}}{\begin{bmatrix}d&-b\\-c&a\\\end{bmatrix}}={\begin{bmatrix}{\frac {d}{ad-bc}}&-{\frac {b}{ad-bc}}\\-{\frac {c}{ad-bc}}&{\frac {a}{ad-bc}}\\\end{bmatrix}}}
Apabila A dan B adalah matriks seordo dan memiliki balikan maka AB dapat di-invers dan ( A B ) − 1 = B − 1 A − 1 {\displaystyle (AB)^{-1}=B^{-1}A^{-1}}
A = [ 2 − 5 − 1 3 ] {\displaystyle {\begin{bmatrix}2&-5\\-1&3\\\end{bmatrix}}} dan B = [ 3 5 1 2 ] {\displaystyle {\begin{bmatrix}3&5\\1&2\\\end{bmatrix}}}
AB = [ 2 − 5 − 1 3 ] {\displaystyle {\begin{bmatrix}2&-5\\-1&3\\\end{bmatrix}}} [ 3 5 1 2 ] {\displaystyle {\begin{bmatrix}3&5\\1&2\\\end{bmatrix}}} = [ 1 0 0 1 ] {\displaystyle {\begin{bmatrix}1&0\\0&1\\\end{bmatrix}}} = I (matriks identitas)
BA = [ 3 5 1 2 ] {\displaystyle {\begin{bmatrix}3&5\\1&2\\\end{bmatrix}}} [ 2 − 5 − 1 3 ] {\displaystyle {\begin{bmatrix}2&-5\\-1&3\\\end{bmatrix}}} = [ 1 0 0 1 ] {\displaystyle {\begin{bmatrix}1&0\\0&1\\\end{bmatrix}}} = I (matriks identitas)
Maka dapat dituliskan bahwa B = A − 1 {\displaystyle B=A^{-1}} (B Merupakan invers dari A)
A = [ 1 1 3 4 ] {\displaystyle {\begin{bmatrix}1&1\\3&4\\\end{bmatrix}}} dan B = [ 2 5 3 4 ] {\displaystyle {\begin{bmatrix}2&5\\3&4\\\end{bmatrix}}}
AB = [ 1 1 3 4 ] {\displaystyle {\begin{bmatrix}1&1\\3&4\\\end{bmatrix}}} [ 2 5 3 4 ] {\displaystyle {\begin{bmatrix}2&5\\3&4\\\end{bmatrix}}} = [ 3 4 6 8 ] {\displaystyle {\begin{bmatrix}3&4\\6&8\\\end{bmatrix}}}
BA = [ 2 5 3 4 ] {\displaystyle {\begin{bmatrix}2&5\\3&4\\\end{bmatrix}}} [ 1 1 3 4 ] {\displaystyle {\begin{bmatrix}1&1\\3&4\\\end{bmatrix}}} = [ 17 21 15 19 ] {\displaystyle {\begin{bmatrix}17&21\\15&19\\\end{bmatrix}}}
Karena AB ≠ BA ≠ I maka matriks A dan matriks B disebut matriks tunggal.
A = [ 3 1 5 2 ] {\displaystyle {\begin{bmatrix}3&1\\5&2\\\end{bmatrix}}}
Jawab: A − 1 = 1 ( 3 ) ( 2 ) − ( 5 ) ( 1 ) [ 2 − 1 − 5 3 ] = 1 6 − 5 [ 2 − 1 − 5 3 ] = 1 1 [ 2 − 1 − 5 3 ] = [ 2 − 1 − 5 3 ] {\displaystyle A^{-1}={\frac {1}{(3)(2)-(5)(1)}}{\begin{bmatrix}2&-1\\-5&3\\\end{bmatrix}}={\frac {1}{6-5}}{\begin{bmatrix}2&-1\\-5&3\\\end{bmatrix}}={\frac {1}{1}}{\begin{bmatrix}2&-1\\-5&3\\\end{bmatrix}}={\begin{bmatrix}2&-1\\-5&3\\\end{bmatrix}}}
A = [ 1 2 1 3 ] {\displaystyle {\begin{bmatrix}1&2\\1&3\\\end{bmatrix}}} , B = [ 3 2 2 2 ] {\displaystyle {\begin{bmatrix}3&2\\2&2\\\end{bmatrix}}} , AB = [ 7 6 9 8 ] {\displaystyle {\begin{bmatrix}7&6\\9&8\\\end{bmatrix}}}
Dengan menggunakan rumus, maka didapatkan
A − 1 = [ 3 − 2 − 1 1 ] {\displaystyle A^{-1}={\begin{bmatrix}3&-2\\-1&1\\\end{bmatrix}}} , B − 1 = [ 1 − 1 − 1 3 2 ] {\displaystyle B^{-1}={\begin{bmatrix}1&-1\\-1&{\frac {3}{2}}\\\end{bmatrix}}} , ( A B ) − 1 = [ 4 − 3 − 9 2 7 ] {\displaystyle (AB)^{-1}={\begin{bmatrix}4&-3\\-{\frac {9}{2}}&7\\\end{bmatrix}}}
B − 1 A − 1 = [ 1 − 1 − 1 3 2 ] {\displaystyle B^{-1}A^{-1}={\begin{bmatrix}1&-1\\-1&{\frac {3}{2}}\\\end{bmatrix}}} [ 3 − 2 − 1 1 ] {\displaystyle {\begin{bmatrix}3&-2\\-1&1\\\end{bmatrix}}} = [ 4 − 3 − 9 2 7 ] {\displaystyle {\begin{bmatrix}4&-3\\-{\frac {9}{2}}&7\\\end{bmatrix}}}
Ini membuktikan bahwa ( A B ) − 1 = B − 1 A − 1 {\displaystyle (AB)^{-1}=B^{-1}A^{-1}}
A = [ 1 5 5 − 1 − 1 0 2 4 3 ] {\displaystyle {\begin{bmatrix}1&5&5\\-1&-1&0\\2&4&3\\\end{bmatrix}}}
kemudian hitung kofaktor dari matriks A
C11 = -3 C12 = 3 C13 = -2 C21 = 5 C22 = -7 C23 = 6 C31 = 5 C32 = -5 C33 = 4
[ − 3 3 − 2 5 − 7 6 5 − 5 4 ] {\displaystyle {\begin{bmatrix}-3&3&-2\\5&-7&6\\5&-5&4\\\end{bmatrix}}}
cari adjoint dari matriks kofaktor tadi dengan mentranspose matriks kofaktor di atas, sehingga menjadi
a d j ( A ) = [ − 3 5 5 3 − 7 − 5 − 2 6 4 ] {\displaystyle adj(A)={\begin{bmatrix}-3&5&5\\3&-7&-5\\-2&6&4\\\end{bmatrix}}}
A − 1 = 1 d e t ( A ) a d j ( A ) {\displaystyle A^{-1}={\frac {1}{det(A)}}adj(A)}
dengan metode Sarrus, kita dapat menghitung determinan dari matriks A
d e t ( A ) = 2 {\displaystyle det(A)=2}
A − 1 = 1 d e t ( A ) a d j ( A ) = 1 2 [ − 3 5 5 3 − 7 − 5 − 2 6 4 ] = [ − 3 2 5 2 5 2 3 2 − 7 2 − 5 2 − 1 3 2 ] {\displaystyle A^{-1}={\frac {1}{det(A)}}adj(A)={\frac {1}{2}}{\begin{bmatrix}-3&5&5\\3&-7&-5\\-2&6&4\\\end{bmatrix}}={\begin{bmatrix}-{\frac {3}{2}}&{\frac {5}{2}}&{\frac {5}{2}}\\{\frac {3}{2}}&-{\frac {7}{2}}&-{\frac {5}{2}}\\-1&3&2\\\end{bmatrix}}}
A = [ 1 5 5 − 1 − 1 0 2 4 3 ] {\displaystyle {\begin{bmatrix}1&5&5\\-1&-1&0\\2&4&3\\\end{bmatrix}}}
Diawali dengan [ 1 5 5 1 0 0 − 1 − 1 0 0 1 0 2 4 3 0 0 1 ] {\displaystyle \left[{\begin{array}{rrr|rrr}1&5&5&1&0&0\\-1&-1&0&0&1&0\\2&4&3&0&0&1\\\end{array}}\right]}
[ 1 5 5 1 0 0 0 4 5 1 1 0 2 4 3 0 0 1 ] {\displaystyle \left[{\begin{array}{rrr|rrr}1&5&5&1&0&0\\0&4&5&1&1&0\\2&4&3&0&0&1\\\end{array}}\right]} B2 + B1
[ 1 5 5 1 0 0 0 4 5 1 1 0 0 − 6 − 7 − 2 0 1 ] {\displaystyle \left[{\begin{array}{rrr|rrr}1&5&5&1&0&0\\0&4&5&1&1&0\\0&-6&-7&-2&0&1\\\end{array}}\right]} B3 - 2.B1
[ 1 5 5 1 0 0 0 4 5 1 1 0 0 0 1 2 − 1 2 3 2 1 ] {\displaystyle \left[{\begin{array}{rrr|rrr}1&5&5&1&0&0\\0&4&5&1&1&0\\0&0&{\frac {1}{2}}&-{\frac {1}{2}}&{\frac {3}{2}}&1\\\end{array}}\right]} B3 + 3/2.B1
[ 1 5 5 1 0 0 0 1 5 4 1 4 1 4 0 0 0 1 − 1 3 2 ] {\displaystyle \left[{\begin{array}{rrr|rrr}1&5&5&1&0&0\\0&1&{\frac {5}{4}}&{\frac {1}{4}}&{\frac {1}{4}}&0\\0&0&1&-1&3&2\\\end{array}}\right]} 1/4.B2, 2.B3
[ 1 5 5 1 0 0 0 1 0 3 2 − 7 2 − 5 2 0 0 1 − 1 3 2 ] {\displaystyle \left[{\begin{array}{rrr|rrr}1&5&5&1&0&0\\0&1&0&{\frac {3}{2}}&-{\frac {7}{2}}&-{\frac {5}{2}}\\0&0&1&-1&3&2\\\end{array}}\right]} B2 - 5/4.B3
[ 1 5 0 6 − 15 − 10 0 1 0 3 2 − 7 2 − 5 2 0 0 1 − 1 3 2 ] {\displaystyle \left[{\begin{array}{rrr|rrr}1&5&0&6&-15&-10\\0&1&0&{\frac {3}{2}}&-{\frac {7}{2}}&-{\frac {5}{2}}\\0&0&1&-1&3&2\\\end{array}}\right]} B1 - 5.B3
[ 1 0 0 − 3 2 5 2 5 2 0 1 0 3 2 − 7 2 − 5 2 0 0 1 − 1 3 2 ] {\displaystyle \left[{\begin{array}{rrr|rrr}1&0&0&-{\frac {3}{2}}&{\frac {5}{2}}&{\frac {5}{2}}\\0&1&0&{\frac {3}{2}}&-{\frac {7}{2}}&-{\frac {5}{2}}\\0&0&1&-1&3&2\\\end{array}}\right]} B1 - 5.B2
A − 1 = [ − 3 2 5 2 5 2 3 2 − 7 2 − 5 2 − 1 3 2 ] {\displaystyle A^{-1}={\begin{bmatrix}-{\frac {3}{2}}&{\frac {5}{2}}&{\frac {5}{2}}\\{\frac {3}{2}}&-{\frac {7}{2}}&-{\frac {5}{2}}\\-1&3&2\\\end{bmatrix}}}
Jika Ax = b adalah sebuah sistem linear n yang tidak di ketahui dan det(A)≠ 0 maka persamaan tersebut mempunyai penyelesaian yang unik
x 1 = d e t ( A 1 ) d e t ( A ) , x 2 = d e t ( A 2 ) d e t ( A ) , ⋯ , x n = d e t ( A n ) d e t ( A ) {\displaystyle x_{1}={\frac {det(A_{1})}{det(A)}},x_{2}={\frac {det(A_{2})}{det(A)}},\cdots ,x_{n}={\frac {det(A_{n})}{det(A)}}}
di mana A j adalah matrik yang didapat dengan mengganti kolom j dengan matrik b
Contoh soal: Gunakan metode cramer untuk menyelesaikan persoalan di bawah ini
x 1 + 2 x 3 = 6 {\displaystyle x_{1}+2x_{3}=6} − 3 x 1 + 4 x 2 + 6 x 3 = 30 {\displaystyle -3x_{1}+4x_{2}+6x_{3}=30} − x 1 − 2 x 2 + 3 x 3 = 8 {\displaystyle -x_{1}-2x_{2}+3x_{3}=8}
Jawab: bentuk matrik A dan b
A = [ 1 0 2 − 3 4 6 − 1 − 2 3 ] b = [ 6 30 8 ] {\displaystyle A={\begin{bmatrix}1&0&2\\-3&4&6\\-1&-2&3\\\end{bmatrix}}b={\begin{bmatrix}6\\30\\8\\\end{bmatrix}}}
kemudian ganti kolom j dengan matrik b
A 1 = [ 6 0 2 30 4 6 8 − 2 3 ] A 2 = [ 1 6 2 − 3 30 6 − 1 8 3 ] A 3 = [ 1 0 6 − 3 4 30 − 1 − 2 8 ] {\displaystyle A_{1}={\begin{bmatrix}6&0&2\\30&4&6\\8&-2&3\\\end{bmatrix}}A_{2}={\begin{bmatrix}1&6&2\\-3&30&6\\-1&8&3\\\end{bmatrix}}A_{3}={\begin{bmatrix}1&0&6\\-3&4&30\\-1&-2&8\\\end{bmatrix}}}
dengan metode sarrus kita dapat dengan mudah mencari determinan dari matriks-matriks di atas
x 1 = d e t ( A 1 ) d e t ( A ) = − 40 44 = − 10 11 {\displaystyle x_{1}={\frac {det(A_{1})}{det(A)}}={\frac {-40}{44}}={\frac {-10}{11}}} x 2 = d e t ( A 2 ) d e t ( A ) = 72 44 = 18 11 {\displaystyle x_{2}={\frac {det(A_{2})}{det(A)}}={\frac {72}{44}}={\frac {18}{11}}} x 3 = d e t ( A 3 ) d e t ( A ) = 152 44 = 38 11 {\displaystyle x_{3}={\frac {det(A_{3})}{det(A)}}={\frac {152}{44}}={\frac {38}{11}}}
R = E r ⋯ E 2 E 1 A {\displaystyle R=E_{r}\cdots E_{2}E_{1}A}
d e t ( R ) = d e t ( E r ) ⋯ d e t ( E 2 ) d e t ( E 1 ) d e t ( E A ) {\displaystyle det(R)=det(E_{r})\cdots det(E_{2})det(E_{1})det(E_{A})}
Jika A dapat diinvers, maka sesuai dengan teorema equivalent statements, maka R = I, jadi det(R) = 1 ≠ 0 dan det(A) ≠ 0. Sebaliknya, jika det(A) ≠ 0, maka det(R) ≠ 0, jadi R tidak memiliki baris yang nol. Sesuai dengan teorema R = I, maka A adalah dapat diinvers. Tapi jika matrix bujur sangkar dengan 2 baris/kolom yang proposional adalah tidak dapat diinvers.
A = [ 1 2 3 1 0 1 2 4 6 ] {\displaystyle A={\begin{bmatrix}1&2&3\\1&0&1\\2&4&6\\\end{bmatrix}}}
karena det(A) = 0. Maka A adalah dapat diinvers.
dalam sistem aljabar linear sering ditemukan
A x = λ x {\displaystyle Ax=\lambda x} ; di mana λ adalah skalar
sistem linear tersebut dapat juga ditulis dengan λx-Ax=0, atau dengan memasukkan matriks identitas menjadi
( λ I − A ) x {\displaystyle (\lambda I-A)x} = 0
Contoh soal: diketahui persamaan linear
x 1 + 3 x 2 = λ x 1 {\displaystyle x_{1}+3x_{2}=\lambda x_{1}} 4 x 1 + 2 x 2 = λ x 2 {\displaystyle 4x_{1}+2x_{2}=\lambda x_{2}}
[ 1 3 4 2 ] [ x 1 x 2 ] = λ [ x 1 x 2 ] {\displaystyle {\begin{bmatrix}1&3\\4&2\\\end{bmatrix}}{\begin{bmatrix}x_{1}\\x_{2}\\\end{bmatrix}}=\lambda {\begin{bmatrix}x_{1}\\x_{2}\\\end{bmatrix}}}
A = [ 1 3 4 2 ] {\displaystyle A={\begin{bmatrix}1&3\\4&2\\\end{bmatrix}}} dan x = [ x 1 x 2 ] {\displaystyle x={\begin{bmatrix}x_{1}\\x_{2}\\\end{bmatrix}}}
yang kemudian dapat ditulis ulang menjadi
λ [ x 1 x 2 ] − [ 1 3 4 2 ] [ x 1 x 2 ] = [ 0 0 ] {\displaystyle \lambda {\begin{bmatrix}x_{1}\\x_{2}\\\end{bmatrix}}-{\begin{bmatrix}1&3\\4&2\\\end{bmatrix}}{\begin{bmatrix}x_{1}\\x_{2}\\\end{bmatrix}}={\begin{bmatrix}0\\0\\\end{bmatrix}}}
λ [ 1 0 0 1 ] [ x 1 x 2 ] − [ 1 3 4 2 ] [ x 1 x 2 ] = [ 0 0 ] {\displaystyle \lambda {\begin{bmatrix}1&0\\0&1\\\end{bmatrix}}{\begin{bmatrix}x_{1}\\x_{2}\\\end{bmatrix}}-{\begin{bmatrix}1&3\\4&2\\\end{bmatrix}}{\begin{bmatrix}x_{1}\\x_{2}\\\end{bmatrix}}={\begin{bmatrix}0\\0\\\end{bmatrix}}}
[ λ − 1 − 3 − 4 λ − 2 ] [ x 1 x 2 ] = [ 0 0 ] {\displaystyle {\begin{bmatrix}\lambda -1&-3\\-4&\lambda -2\\\end{bmatrix}}{\begin{bmatrix}x_{1}\\x_{2}\\\end{bmatrix}}={\begin{bmatrix}0\\0\\\end{bmatrix}}}
sehingga didapat bentuk λ I − A = [ λ − 1 − 3 − 4 λ − 2 ] {\displaystyle \lambda I-A={\begin{bmatrix}\lambda -1&-3\\-4&\lambda -2\\\end{bmatrix}}}
namun untuk menemukan besar dari λ perlu dilakukan operasi
d e t ( λ I − A ) = 0 {\displaystyle det(\lambda I-A)=0} ; λ adalah eigenvalue dari A
d e t ( λ I − A = [ λ − 1 − 3 − 4 λ − 2 ] = 0 {\displaystyle det(\lambda I-A={\begin{bmatrix}\lambda -1&-3\\-4&\lambda -2\\\end{bmatrix}}=0}
λ 2 − 3 λ − 10 = 0 {\displaystyle \lambda ^{2}-3\lambda -10=0}
dan dari hasil faktorisasi di dapat λ 1 = − 2 {\displaystyle \lambda _{1}=-2} dan λ 2 = 5 {\displaystyle \lambda _{2}=5}
dengan memasukkan nilai λ pada persamaan d e t ( λ I − A = 0 {\displaystyle det(\lambda I-A=0} , maka eigenvector bisa didapat
bila λ = -2 maka diperoleh
[ − 3 − 3 − 4 − 4 ] [ x 1 x 2 ] = [ 0 0 ] {\displaystyle {\begin{bmatrix}-3&-3\\-4&-4\\\end{bmatrix}}{\begin{bmatrix}x_{1}\\x_{2}\\\end{bmatrix}}={\begin{bmatrix}0\\0\\\end{bmatrix}}}
dengan mengasumsikan x 2 = t {\displaystyle x_{2}=t} maka didapat x 1 = − t {\displaystyle x_{1}=-t} . jadi x = [ − t t ] {\displaystyle x={\begin{bmatrix}-t\\t\\\end{bmatrix}}}
bila λ = 5 maka diperoleh
[ 4 − 3 − 4 3 ] [ x 1 x 2 ] = [ 0 0 ] {\displaystyle {\begin{bmatrix}4&-3\\-4&3\\\end{bmatrix}}{\begin{bmatrix}x_{1}\\x_{2}\\\end{bmatrix}}={\begin{bmatrix}0\\0\\\end{bmatrix}}}
dengan mengasumsikan x 2 = t {\displaystyle x_{2}=t} maka didapat x 1 = 3 4 t {\displaystyle x_{1}={\frac {3}{4}}t} . jadi x = [ 3 4 t t ] {\displaystyle x={\begin{bmatrix}{\frac {3}{4}}t\\t\\\end{bmatrix}}}
Vektor di dalam n-Ruang Definisi: Jika n adalah sebuah integer positif, sebuah n- grup topel adalah sekuens dari n bilangan real (a1.a2.....an). Set dari semua grup yang terdiri dari n- grup topel dinamakan n-ruangdan dituliskan sebagai Rn.
Jika n = 2 atau 3, sudah menjadi kebiasaan untuk menggunakan istilah grup pasangan dan grup dari tiga secara respektif, daripada 2-grup topel atau 3- grup topel. Keitka n = 1, setiap n – grup topel terdiri dari satu bilangan real, sehingga R1 bisa dilihat sebagai set dari bilangan real. Kita akan menuliskan R daripada R1 pada set ini.
Mungkin kita telah mmepelajari dalam bahan 3-ruang symbol dari (a1, a2, a3) mempunyai dua interpretasi geometris yang berbeda: ini bisa diinterpretasikan sebagai titik, yang dalam kasus ini a2, a2, a3 merupakan koordinat, atau ini bisa diinterpretasikan sebagai vector, di mana a1, a2, a3 merupakan komponen vector. Selanjutnya kita bisa melihat bahwa n – grup topel (a1, a2, ...., an) bisa dilihat sebagai antara sebuah “poin umum” atau “vector umum”- perbedaan antara keduanya tidak penting secara matematis. Dan juga kita bisa menjelaskan 5- topel (-2, 4, 0 ,1 ,6) antara poin dalam R5 atau vector pada R5.
Penjumlahan u + v didefinisikan oleh
Dan jika k adalah konstanta scalar, maka perkalian scalar ku didefinisikan oleh
Operasi dari pertambahan dan perkalian scalar dalam definisi ini disebut operasi standar untuk Rn Vektor nol dalam Rn didenotasikan oleh 0 dan difenisikan ke vektor
Jika u = (u1, u2, ...., un) dalam setiap vector dalam Rn, maka negative (atau invers aditif) dari u dituliskan oleh –u dan dijelaskan oleh
Perbedaan dari vector dalam Rn dijelaskan oleh
atau, dalam istilah komponen,
Sifat-sifat dari vektor dalam R n {\displaystyle R^{n}}
jika u = u 1 , u 2 , . . . , u n {\displaystyle \mathbf {u} =u_{1},u_{2},...,u_{n}} , v = v 1 , v 2 , . . . , v n {\displaystyle \mathbf {v} =v_{1},v_{2},...,v_{n}} , dan w = w 1 , w 2 , . . . , w n {\displaystyle \mathbf {w} =w_{1},w_{2},...,w_{n}} adalah vektor dalam R n {\displaystyle R^{n}} sedangkan k dan m adalah skalar, maka:
(a) u + v = v + u
(b) u + 0 = 0 + u = u
(c) u + (v + w) = (u + v) + w
(d) u + (-u) = 0 ; berarti, u - u = 0
(e) k (m u) = (k m) u
(f) k (u + v) = k u + k v
(g) (k + m) u = k u + m u
(h) 1<b data-parsoid='{"dsr":[39826,39833,3,3]}'>u = u
Perkalian dot product u ⋅ v {\displaystyle \mathbf {u} \cdot \mathbf {v} } didefinisikan sebagai
Data Eksperimen – Ilmuwan melakukan experimen dan membuat n pengukuran numeris setiap eksperimen dilakukan. Hasil dari setiap experiment bisa disebut sebagai vector y = ( y 1 , y 2 , . . . , y n ) {\displaystyle y=(y1,y2,...,yn)} dalam R n {\displaystyle R^{n}} dalam setiap y 1 , y 2 , . . . . , y n {\displaystyle y_{1},y_{2},....,y_{n}} adalah nilai yang terukur. Penyimpanan dan Gudang – Sebuah perusahaan transportasi mempunyai 15 depot untuk menyimpan dan mereparasi truknya. Pada setiap poin dalam waktu distribusi dari truk dalam depot bisa disebut sebagai 15-topel x = ( x 1 , x 2 , . . . , x 1 5 ) {\displaystyle x=(x_{1},x_{2},...,x_{1}5)} dalam setiap x 1 {\displaystyle x_{1}} adalah jumlah truk dalam depot pertama dan x 2 {\displaystyle x_{2}} adalah jumlah pada depot kedua., dan seterusnya. Rangkaian listrik – Chip prosesor didesain untuk menerima 4 tegangan input dan mengeluarkan 3 tegangan output. Tegangan input bisa ditulis sebagai vector dalam R 4 {\displaystyle R^{4}} dan tegangan output bisa ditulis sebagai R 3 {\displaystyle R^{3}} . Lalu, chip bisa dilihat sebgai alat yang mengubah setiap vektor input v = ( v 1 , v 2 , v 3 , v 4 ) {\displaystyle v=(v_{1},v_{2},v_{3},v_{4})} dalam R 4 {\displaystyle R^{4}} ke vector keluaran w = ( w 1 , w 2 , w 3 ) {\displaystyle w=(w_{1},w_{2},w_{3})} dalam R 3 {\displaystyle R^{3}} . Analisis citra – Satu hal dalam gambaran warna dibuat oleh layar komputer dibuat oleh layar komputer dengan menyiapkan setiap [pixel] (sebuah titik yang mempunyai alamat dalam layar) 3 angka yang menjelaskan hue, saturasi, dan kecerahan dari pixel. Lalu sebuah gambaran warna yang komplet bisa diliahat sebgai 5-topel dari bentuk v = ( x , y , h , s , b ) {\displaystyle v=(x,y,h,s,b)} dalam x dan y adalah kordinat layar dari pixel dan h,s,b adalah hue, saturation, dan brightness. Ekonomi – Pendekatan kita dalam analisis ekonomi adalah untuk membagi ekonomidalam sector (manufaktur, pelayanan, utilitas, dan seterusnya ) dan untuk mengukur output dari setiap sector dengan nilai mata uang. Dalam ekonomi dengan 10 sektor output ekonomi dari semua ekonomi bisa direpresentasikan dngan 10-topel s = ( s 1 , s 2 , s 3 , . . . , s 1 0 ) {\displaystyle s=(s_{1},s_{2},s_{3},...,s_{1}0)} dalam setiap angka s 1 , s 2 , . . . , s 1 0 {\displaystyle s_{1},s_{2},...,s_{1}0} adalah output dari sektor individual. Sistem Mekanis – Anggaplah ada 6 partikel yang bergerak dalam garis kordinat yang sama sehingga pada waktu t koordinat mereka adalah x 1 , x 2 , . . . , x 6 {\displaystyle x_{1},x_{2},...,x_{6}} dan kecepatan mereka adalah v 1 , v 2 , . . . , v 6 {\displaystyle v_{1},v_{2},...,v_{6}} . Informasi ini bisa direpresentasikan sebagai vector
V = ( x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , v 1 , v 2 , v 3 , v 4 , v 5 , v 6 , t ) {\displaystyle V=(x_{1},x_{2},x_{3},x_{4},x_{5},x_{6},v_{1},v_{2},v_{3},v_{4},v_{5},v_{6},t)} Dalam R 1 3 {\displaystyle R^{1}3} . Vektor ini disebut kondisi dari sistem partikel pada waktu t.
Fisika - Pada teori benang komponen paling kecil dan tidak bisa dipecah dari Jagat raya bukanlah partikel tetapi loop yang berlaku seperti benang yang bergetar. Di mana jagat waktu Einstein adalah 4 dimensi, sedangkan benang ada dalam dunia 11-dimensi
Menghitung Panjang vektor u dalam ruang R n {\displaystyle R^{n}}
jika u = ( u 1 , u 2 , u 3 , . . . , u n ) {\displaystyle (u_{1},u_{2},u_{3},...,u_{n})}
dan Menghitung jarak antara vektor u dengan vektor v
interpolasi polinominal p(x)=anxn+an-1xn-1+...+a1x+a0 adalah bentuk standar. Tetapi ada juga yang menggunakan bentuk lain . Contohnya , kita mencari interpolasi titik dari data (x0,y0),(x1,y1),(x2,y2),(x3,y3).
Jika kita tuliskan P(x)=a3x3+a2x2+a1x+a0
bentuk equivalentnya: p(x)=a3(x-x0)3+p(x)=a2(x-x0)2+p(x)=a1(x-x0)+a0
dari kondisi interpolasi p(x0)=yo maka didapatkan a0=yo , sehingga dapat kita tuliskan menjadi
p(x)=b3(x-x0)(x-x1)(x-x2)+b2(x-x0)(x-x1)+b1(x-x0)+b0 inilah yang disebut newton form dari interpolasi , sehingga kita dapatkan:
p(x0)=b0
p(x1)=b1h1+b0
p(x2)=b2(h1+h2)h2+b1(h1+h2)+b0
p(x3)=b3(h1+h2+h3)(h2+h3)h3+b2(h1+h2+h3)(h2+h3)+b1(h1+h2+h3)+b0
sehingga jika kita tuliskan dalam bentuk matrix:
Berdasarkan operator T:R2 -> R2 yang memetakan tiap vektor dalam gambaran simetris terhadap sumbu y, dimisalkan w=T(x), maka persamaan yang berhubungan dengan x dan w adalah:
x1 = -x = -x + 0y
x2 = y = 0x + y
atau dalam bentuk matrik: [ − 1 0 0 1 ] [ x y ] = [ w 1 w 2 ] {\displaystyle {\begin{bmatrix}-1&0\\0&1\\\end{bmatrix}}{\begin{bmatrix}x\\y\\\end{bmatrix}}={\begin{bmatrix}w_{1}\\w_{2}\\\end{bmatrix}}}
Secara umum, operator pada R2 dan R3 yang memetakan tiap vektor pada gambaran simetrinya terhadap beberapa garis atau bidang datar dinamakan operator refleksi. Operator ini bersifat linier.
Berdasarkan operator T:R2 -> R2 yang memetakan tiap vektor dalam proyeksi tegak lurus terhadap sumbu x, dimisalkan w=T(x), maka persamaan yang berhubungan dengan x dan w adalah:
x1 = x = x + 0y
x2 = 0 = 0x + 0y
atau dalam bentuk matrik: [ 1 0 0 0 ] [ x y ] = [ w 1 w 2 ] {\displaystyle {\begin{bmatrix}1&0\\0&0\\\end{bmatrix}}{\begin{bmatrix}x\\y\\\end{bmatrix}}={\begin{bmatrix}w_{1}\\w_{2}\\\end{bmatrix}}}
Persamaan tersebut bersifat linier, maka T merupakan operator linier dan matrikx T adalah: [ T ] = [ 1 0 0 0 ] {\displaystyle {\begin{bmatrix}T\\\end{bmatrix}}={\begin{bmatrix}1&0\\0&0\\\end{bmatrix}}}
Secara umum, sebuah operator proyeksi pada R2 dan R3 merupakan operator yang memetakan tiap vektor dalam proyeksi ortogonal pada sebuah garis atau bidang melalui asalnya.
Sebuah operator yang merotasi tiap vektor dalam R2 melalui sudut ɵ disebut operator rotasi pada R2. Untuk melihat bagaimana asalnya adalah dengan melihat operator rotasi yang memutar tiap vektor searah jarum jam melalui sudut ɵ positif yang tetap. Unutk menemukan persamaan hubungan x dan w=T(x), dimisalkan ɵ adalah sudut dari sumbu x positif ke x dan r adalah jarak x dan w. Lalu, dari rumus trigonometri dasar x = r cos Θ ; y = r cos Θ dan w1 = r cos (ɵ + ɸ) ; w2= r sin (ɵ + ɸ)
Menggunakan identitas trigonometri didapat:
w1 = r cos ɵ cos ɸ - r sin ɵ sin ɸ
w2 = r sin ɵ cos ɸ + r cos ɵ sin ɸ
w1 = x cos Θ - y sin Θ
w2 = x sin Θ + y cos Θ
Persamaan di atas merupakan persamaan linier, maka T merupakan operator linier sehingga bentuk matrik dari persamaan di atas adalah: [ T ] = [ c o s Θ − s i n Θ s i n Θ c o s Θ ] {\displaystyle {\begin{bmatrix}T\\\end{bmatrix}}={\begin{bmatrix}cos\Theta &-sin\Theta \\sin\Theta &cos\Theta \\\end{bmatrix}}}
Dengan menganggap masalah pada interpolasi polinomial untuk deret n + 1 di titik (x0,y0)...., (xn,yn). Maka, kita diminta untuk menemukan kurva p(x) = am x m {\displaystyle x^{m}} + am-1 x m − 1 {\displaystyle x^{m-1}} + ... + a1x + a0 dari sudut minimum yang melewati setiap dari titik data. Kurva ini harus memenuhi
y 0 = a m x 0 m + a m − 1 x 0 m − 1 + . . . + a 1 x 0 + a 0 y 1 = a m x 1 m + a m − 1 x 1 m − 1 + . . . + a 1 x 1 + a 0 ⋮ ⋮ ⋮ ⋮ ⋮ y n = a m x n m + a m − 1 x n m − 1 + . . . + a 1 x n + a 0 {\displaystyle {\begin{matrix}{y_{0}}&=&a_{m}x_{0}^{m}&+&a_{m-1}x_{0}^{m-1}&+...+&a_{1}x_{0}&+&a_{0}\\{y_{1}}&=&a_{m}x_{1}^{m}&+&a_{m-1}x_{1}^{m-1}&+...+&a_{1}x_{1}&+&a_{0}\\\vdots &&\vdots &&\vdots &&\vdots &&\vdots \\{y_{n}}&=&a_{m}x_{n}^{m}&+&a_{m-1}x_{n}^{m-1}&+...+&a_{1}x_{n}&+&a_{0}\\\end{matrix}}}
karena xi diketahui, ini akan menuju pada sistem matrik di bawah ini [ 1 x 0 x 0 2 ⋯ x 0 m 1 x 1 x 1 2 ⋯ x 1 m ⋮ ⋮ ⋮ ⋯ ⋮ 1 x n − 1 x n − 1 2 ⋯ x n − 1 m 1 x n x n 2 ⋯ x n m ] {\displaystyle {\begin{bmatrix}1&x_{0}&x_{0}^{2}&\cdots &x_{0}^{m}\\1&x_{1}&x_{1}^{2}&\cdots &x_{1}^{m}\\\vdots &\vdots &\vdots &\cdots &\vdots \\1&x_{n-1}&x_{n-1}^{2}&\cdots &x_{n-1}^{m}\\1&x_{n}&x_{n}^{2}&\cdots &x_{n}^{m}\\\end{bmatrix}}} [ a 0 a 1 ⋮ a m − 1 a m ] {\displaystyle {\begin{bmatrix}a_{0}\\a_{1}\\\vdots \\a_{m-1}\\a_{m}\\\end{bmatrix}}} = [ y 0 y 1 ⋮ y n − 1 y n ] {\displaystyle {\begin{bmatrix}y_{0}\\y_{1}\\\vdots \\y_{n-1}\\y_{n}\\\end{bmatrix}}}
Ingat bahwa ini merupakan sistem persegi di mana n = m. Dengan menganggap n = m memberikan sistem di bawah ini untuk koefisien interpolasi polinomial p(x):
[ 1 x 0 x 0 2 ⋯ x 0 n 1 x 1 x 1 2 ⋯ x 1 n ⋮ ⋮ ⋮ ⋯ ⋮ 1 x n − 1 x n − 1 2 ⋯ x n − 1 n 1 x n x n 2 ⋯ x n n ] {\displaystyle {\begin{bmatrix}1&x_{0}&x_{0}^{2}&\cdots &x_{0}^{n}\\1&x_{1}&x_{1}^{2}&\cdots &x_{1}^{n}\\\vdots &\vdots &\vdots &\cdots &\vdots \\1&x_{n-1}&x_{n-1}^{2}&\cdots &x_{n-1}^{n}\\1&x_{n}&x_{n}^{2}&\cdots &x_{n}^{n}\\\end{bmatrix}}} [ a 0 a 1 ⋮ a n − 1 a n ] {\displaystyle {\begin{bmatrix}a_{0}\\a_{1}\\\vdots \\a_{n-1}\\a_{n}\\\end{bmatrix}}} = [ y 0 y 1 ⋮ y n − 1 y n ] {\displaystyle {\begin{bmatrix}y_{0}\\y_{1}\\\vdots \\y_{n-1}\\y_{n}\\\end{bmatrix}}} (1)
Matrix di atas diketahui sebagai Matrix Vandermonde; kolom j merupakan elemen pangkat j-1. Sistem linier pada (1) disebut menjadi Sistem Vandermonde.
Contoh soal: Cari interpolasi polinomial pada data (-1,0),(0,0),(1,0),(2,6) menggunakan Sistem Vandermonde.
Jawab: Bentuk Sistem Vandermonde(1): [ 1 x 0 x 0 2 x 0 3 1 x 1 x 1 2 x 1 3 1 x 2 x 2 2 x 2 3 1 x 3 x 3 2 x 3 3 ] {\displaystyle {\begin{bmatrix}1&x_{0}&x_{0}^{2}&x_{0}^{3}\\1&x_{1}&x_{1}^{2}&x_{1}^{3}\\1&x_{2}&x_{2}^{2}&x_{2}^{3}\\1&x_{3}&x_{3}^{2}&x_{3}^{3}\\\end{bmatrix}}} [ a 0 a 1 a 2 a 3 ] {\displaystyle {\begin{bmatrix}a_{0}\\a_{1}\\a_{2}\\a_{3}\\\end{bmatrix}}} = [ y 0 y 1 y 2 y 3 ] {\displaystyle {\begin{bmatrix}y_{0}\\y_{1}\\y_{2}\\y_{3}\\\end{bmatrix}}}
Untuk data di atas, kita mempunyai [ 1 − 1 1 − 1 1 0 0 0 1 1 1 1 1 2 4 8 ] {\displaystyle {\begin{bmatrix}1&-1&1&-1\\1&0&0&0\\1&1&1&1\\1&2&4&8\\\end{bmatrix}}} [ a 0 a 1 a 2 a 3 ] {\displaystyle {\begin{bmatrix}a_{0}\\a_{1}\\a_{2}\\a_{3}\\\end{bmatrix}}} = [ 0 0 0 6 ] {\displaystyle {\begin{bmatrix}0\\0\\0\\6\\\end{bmatrix}}}
[ 1 − 1 1 − 1 0 1 0 0 0 0 1 1 1 1 0 1 2 4 8 6 ] {\displaystyle {\begin{bmatrix}1&-1&1&-1&0\\1&0&0&0&0\\1&1&1&1&0\\1&2&4&8&6\\\end{bmatrix}}}
Untuk mendapatkan solusinya, digunakan Gaussian Elimination
[ 1 − 1 1 − 1 0 0 1 − 1 1 0 0 2 0 2 0 0 3 3 9 6 ] {\displaystyle {\begin{bmatrix}1&-1&1&-1&0\\0&1&-1&1&0\\0&2&0&2&0\\0&3&3&9&6\\\end{bmatrix}}} Baris ke-2, ke-3, dan ke-4 dikurangi baris pertama
[ 1 − 1 1 − 1 0 0 1 − 1 1 0 0 1 0 1 0 0 1 1 3 2 ] {\displaystyle {\begin{bmatrix}1&-1&1&-1&0\\0&1&-1&1&0\\0&1&0&1&0\\0&1&1&3&2\\\end{bmatrix}}} Baris ke-3 dibagi dengan 2, sedangkan baris ke-4 dibagi dengan 3
[ 1 − 1 1 − 1 0 0 1 − 1 1 0 0 0 1 0 0 0 1 1 3 2 ] {\displaystyle {\begin{bmatrix}1&-1&1&-1&0\\0&1&-1&1&0\\0&0&1&0&0\\0&1&1&3&2\\\end{bmatrix}}} Baris ke-3 dikurangi baris ke-2
[ 1 − 1 1 − 1 0 0 1 − 1 1 0 0 0 1 0 0 0 0 2 2 2 ] {\displaystyle {\begin{bmatrix}1&-1&1&-1&0\\0&1&-1&1&0\\0&0&1&0&0\\0&0&2&2&2\\\end{bmatrix}}} Baris ke-4 dikurangi baris ke-2
[ 1 − 1 1 − 1 0 0 1 − 1 1 0 0 0 1 0 0 0 0 1 1 1 ] {\displaystyle {\begin{bmatrix}1&-1&1&-1&0\\0&1&-1&1&0\\0&0&1&0&0\\0&0&1&1&1\\\end{bmatrix}}} Baris ke-4 dibagi dengan 2
[ 1 − 1 1 − 1 0 0 1 − 1 1 0 0 0 1 0 0 0 0 0 1 1 ] {\displaystyle {\begin{bmatrix}1&-1&1&-1&0\\0&1&-1&1&0\\0&0&1&0&0\\0&0&0&1&1\\\end{bmatrix}}} Baris ke-4 dikurangi baris ke-3
Didapatkan persamaan linier dari persamaan matrix di atas
a 0 + a 1 + a 2 + a 3 = 0 ⟺ a 0 = 0 a 1 − a 2 + a 3 = 0 ⟺ a 1 = − 1 a 2 = 0 a 3 = 1 {\displaystyle {\begin{matrix}a_{0}&+&a_{1}&+&a_{2}&+&a_{3}&=&0\Longleftrightarrow a_{0}=0\\&&a_{1}&-&a_{2}&+&a_{3}&=&0\Longleftrightarrow a_{1}=-1\\&&&&a_{2}&&&=&0\\&&&&&&a_{3}&=&1\\\end{matrix}}}
Jadi, interpolasinya adalah p ( x ) = x 3 − x {\displaystyle p(x)=x^{3}-x\,}
Kategori:Persamaan matriks Kategori:Persamaan matematika Kategori:Persamaan