Академический Документы
Профессиональный Документы
Культура Документы
Dibuat oleh :
Kelompok 9
Dian Rohaeni (842020114007)
Fera Mawati (842020114012)
Tina Triana (842020114041)
Widianti (84020113044)
Semester : VIII
Metode Jacobi adalah metode konvergen sehingga setiap persamaan harus diubah
𝑎
sedemikian sehingga koefisien-koefisien nilai matriksnya paling besar yaitu | 𝑎𝑖𝑗 | ≤. Metode
𝑖𝑖
Jacobi merupakan salah satu metode yang baik dalam mencari solusi sitem persamaan linear,
Metode Jacobi dapat meminimumkan efek kesalahan pembulatan.
Solusi Sistem Persamaan Linear dengan Metode Jacobi.
Misalkan diketahui system persamaan linear berikut :
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
𝑎31 𝑥1 + 𝑎32 𝑥2 + ⋯ + 𝑎3𝑛 𝑥𝑛 = 𝑏3
.....
𝑎𝑛1 𝑥1 + 𝑎𝑛2 𝑥2 + ⋯ + 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛
(2)
𝑏2 𝑎21 𝑥1 (1) 𝑎2𝑛 𝑥𝑛 (1)
𝑥2 = − −⋯−
𝑎22 𝑎22 𝑎22
𝑏𝑛 𝑎𝑛1 𝑥1 (1) 𝑎𝑛(𝑛−1) 𝑥𝑛−1 (1)
𝑥𝑛 (2) = − − ⋯−
𝑎𝑛𝑛 𝑎𝑛𝑛 𝑎𝑛𝑛
Dengan cara yang sama, bila 𝑥1 (𝑛) , 𝑥2 (𝑛) … 𝑥𝑛 (𝑛) adalah suatu sistem dengan
aproksiamasi ke n, maka aproksiamasi berikutnya diberikan oleh formula :
(𝑛+1)
𝑏1 𝑎12 𝑥2 (𝑛) 𝑎1𝑛 𝑥𝑛 (𝑛)
𝑥1 = − − ⋯−
𝑎11 𝑎11 𝑎11
(𝑛+1)
𝑏2 𝑎21 𝑥1 (𝑛) 𝑎2𝑛 𝑥𝑛 (𝑛)
𝑥2 = − − ⋯−
𝑎22 𝑎22 𝑎22
(𝑛+1)
𝑏𝑛 𝑎𝑛1 𝑥𝑖 (𝑛) 𝑎𝑛(𝑛−1) 𝑥𝑛−1 (𝑛)
𝑥𝑛 = − − ⋯−
𝑎𝑛𝑛 𝑎𝑛𝑛 𝑎𝑛𝑛
Metode tersebut disebut juga metode pemindahan simultan. Metode Jacobi adalah
metode konvergen. Untuk sembarang pemilihan dari aproksiamasi pertama 𝑥𝑗 (1) , (𝑗 =
1,2,3, … , 𝑛) bila setiap persamaan dari system persamaan diatas memenuhi syarat bahwa
𝑎𝑖𝑗
jumlah dari nilai untuk koefisien-koefisien paling besar satu atau paling sedikit persamaan
𝑎𝑖𝑖
dst.
Iterasi ke- X Y z
1 3,148 4,8 2,037
2 2,157 3,269 1,89
3 2,492 3,685 1,937
4 2,401 3,545 1,923
5 2,432 3,583 1,927
6 2,423 3,57 1,926
7 2,426 3,574 1,926
8 2,425 3,573 1,926
9 2,425 3,573 1,926
10 2,425 3,573 1,926
11 2,425 3,573 1,926
Jadi:
Iterasi ke- X Y Z
1 1,75 3,375 3
2 1,844 3,875 3,025
3 1,963 3,925 2,963
4 1,991 3,977 3
5 1,994 3,996 3,001
6 1,999 3,997 2,998
7 2 3,999 3
8 2 4 3
9 2 4 3
10 2 4 3 Jadi :
11 2 4 3
X = 2, y = 4, z = 3
12 2 4 3
13 2 4 3
14 2 4 3
15 2 4 3
16 2 4 3
17 2 4 3
18 2 4 3
19 2 4 3