Tugas 1 Komputasi Numerik

1. Tentukan deret Maclaurin dari fungsi berikut sampai lima suku pertama
a. 𝑓(𝑥) = ln(𝑥 + 1)
b. 𝑓(𝑥) = √1 + 𝑥
1
c. 𝑓(𝑥) 1=𝑐𝑜𝑠𝑥

2. Tentukan penyelesaian system non linear x2 – 5 = 0 dengan metode :

a. Newton Rapshon dengan nilai tebakan awal = 2
b. Bisection dengan batasan [2,3]
3. Gunakan metode Gauss Siedel untuk menyelesaikan persamaan linear berikut :
-3x1 + 3x2 + 7x3 = 4
x1 – x2 + 2x3 = 3
4x1 – 4x2 + x3 = 5
4. Diketahui hasil dari eksponensial 1 sampai 5 ditunjukan pada table berikut
X 𝑒𝑥
1 2,7183
2 7,3891
3 20,0855
4 54,5982
5 148,4132

Hitunglah nilai 𝑒 25 dan errornya dengan cara :

a. Interpolasi linear berdasarkan data nilai 𝑒 2 dan 𝑒 3
b. Interpolasi polynomial order 2 berdasarkan data nilai 𝑒 2 dan 𝑒 3 dan 𝑒 4
c. Interpolasi lagrange order 1
5. Selesaikanlah integrasi numeric menggunakan metode trapezium enam pais
6
dengan koreksi ujung untuk menghitung luasan dari 1 = ∫0 𝑒 2𝑥 𝑑𝑥 lebar pais ∆𝑥 = 1
 Jawab

1. Deret Maclaurin dari fungsi berikut sampai lima suku pertama

a. 𝑓(𝑥) = ln (𝑥 + 1)
𝑓(0) = ln (0 + 1) = ln(1) = 0
1
𝑓 ′ (𝑥) = 𝑎𝑡𝑎𝑢 𝑓 ′ (𝑥) = (𝑥 + 1)−1
(𝑥 + 1)
𝑓 ′ (0) = (0 + 1)−1 = 1−1 = 1
𝑓 ′′ (𝑥) = −1(𝑥 + 1)−2 → 𝑓 ′′ (0) = −1(0 + 1)−2 = −1(1−2 ) = −1
𝑓 ′′′ (𝑥) = 2(𝑥 + 1)−3 → 𝑓 ′′′ (0) = 2(0 + 1)−3 = 2(1−3 ) = 2
𝑓 𝑖𝑣 (𝑥) = −6(𝑥 + 1)−4 → 𝑓 𝑖𝑣 (0) = −6(0 + 1)−4 = −6(1−4 ) = −6
𝑓 𝑣 (𝑥) = 24(𝑥 + 1)−5 → 𝑓 𝑣 (0) = 24(0 + 1)−5 = 24(1−5 ) = 24
𝑥 𝑥2 𝑥𝑛
𝑓(𝑥) = 𝑓(𝑥) + 𝑓′(0) + 𝑓′′(0) + ⋯ + 𝑓 𝑛 (0)
1! 2! 𝑛!
𝑥 𝑥2 𝑥3 𝑥4 𝑥5
𝑓(𝑥) = 0 + 1 + (−1) + (2) + (−6) + (24)
1! 2! 3! 4! 5!
𝑥 𝑥 2 2𝑥 3 6𝑥 4 24𝑥 5
𝑓(𝑥) = − + − +
1! 2! 3! 4! 5!
𝑥 𝑥2 2𝑥 3 6𝑥 4 24𝑥 5
𝑓(𝑥) = − + − +
1 2.1 3.2.1 4.3.2.1 5.4.3.2.1
𝑥 2 2𝑥 3 6𝑥 4 24𝑥 5
𝑓(𝑥) = 𝑥 − + − +
2 6 24 120
𝑥2 𝑥3 𝑥4 𝑥5
𝑓(𝑥) = 𝑥 − + − +
2 3 4 5

b. 𝑓(𝑥) = √1 + 𝑥
𝑓(𝑥) = (1 + 𝑥)1/2 → 𝑓(0) = (1 + 0)1/2 = 11/2 = 1
1 1 1 1
𝑓 ′ (𝑥) = (1 + 𝑥)−1/2 → 𝑓 ′ (0) = (1 + 0)−1/2 = (1)−1/2 =
2 2 2 2
1 1 1 1
𝑓 ′′ (𝑥) = − (1 + 𝑥)−3/2 → 𝑓 ′′ (0) = − (1 + 0)−3/2 = − (1)−3/2 = −
4 4 4 4
3 3 3 3
𝑓 ′′′ (𝑥) = (1 + 𝑥)−5/2 → 𝑓 ′′′ (0) = (1 + 0)−5/2 = (1)−5/2 =
8 8 8 8
15 15 15 15
𝑓 𝑖𝑣 (𝑥) = − (1 + 𝑥)−7/2 → 𝑓 𝑖𝑣 (0) = − (1 + 0)−7/2 = − (1)−7/2 = −
16 16 16 16
 105 105 105 105
𝑓 𝑣 (𝑥) = (1 + 𝑥)−9/2 → 𝑓 𝑣 (0) = (1 + 0)−9/2 = (1)−9/2 =
32 32 32 32
𝑥 𝑥2 𝑥𝑛
𝑓(𝑥) = 𝑓(𝑥) + 𝑓′(0) + 𝑓′′(0) + ⋯ + 𝑓 𝑛 (0)
1! 2! 𝑛!
𝑥 1 𝑥2 1 𝑥3 3 𝑥4 15 𝑥 5 105
𝑓(𝑥) = 1 + ( ) + (− ) + ( ) + (− ) + ( )
1! 2 2! 4 3! 8 4! 16 5! 32
𝑥 𝑥2 3𝑥 3 15𝑥 4 105𝑥 5
𝑓(𝑥) = 1 + − + − +
2.1! 4.2! 8.3! 16.4! 32.5!
𝑥 𝑥 2 𝑥 3 5𝑥 4 7𝑥 5
𝑓(𝑥) = 1 + − + − +
2 8 16 128 256

1 1
c. 𝑓(𝑥) = → 𝑓(𝑥) = 𝑎𝑡𝑎𝑢 𝑓(𝑥) = (1 + 𝑐𝑜 𝑠 𝑥)−1
1+𝑐𝑜𝑠𝑥 1+𝑐𝑜𝑠 𝑥
1
𝑓(0) = (1 + 𝑐𝑜𝑠(0))−1 = (1 + 1)−1 =
2
𝑓 ′ (𝑥) = −1(1 − 𝑠𝑖𝑛𝑥)−2
𝑓 ′ (0) = −1(1 − 𝑠𝑖𝑛(0))−2 = −1(1 − 0)−2 = −1(1)−2 = −1
𝑓 ′′ (𝑥) = 2(1 − 𝑐𝑜𝑠𝑥)−3
𝑓 ′′ (0) = 2(1 − 𝑐𝑜𝑠(0))−3 = 2(1 − 1)−3 = 2(0)−3 = 0
𝑓 ′′′ (𝑥) = −6(1 + 𝑠𝑖𝑛𝑥)−4
𝑓 ′′′ (0) = −6(1 + 𝑠𝑖𝑛(0))−4 = −6(1 + 0)−4 = −6(1)−4 = −6
𝑓 𝑖𝑣 (𝑥) = 24(1 + 𝑐𝑜𝑠𝑥)−5
3
𝑓 𝑖𝑣 (0) = 24(1 + 𝑐𝑜𝑠(0))−5 = 24(1 + 1)−5 = 24(2)−5 =
4
𝑓 𝑣 (𝑥) = −120(1 − 𝑠𝑖𝑛𝑥)−6
𝑓 𝑣 (0) = −120(1 − 𝑠𝑖𝑛(0))−6 = −120(1 − 0)−6 = −120(1)−6 = −120
𝑥 𝑥2 𝑥𝑛
𝑓(𝑥) = 𝑓(𝑥) + 𝑓′(0) + 𝑓′′(0) + ⋯ + 𝑓 𝑛 (0)
1! 2! 𝑛!
1 𝑥 𝑥2 𝑥3 𝑥4 3 𝑥5
𝑓(𝑥) = + (−1) + (0) + (−6) + ( ) + (−120)
2 1! 2! 3! 4! 4 5!
1 𝑥 6𝑥 3 3𝑥 4 120𝑥 5
𝑓(𝑥) = − − + −
2 1! 3! 4.4! 5!
1 𝑥4
𝑓(𝑥) = − 𝑥 − 𝑥3 + − 𝑥5
2 32
2. System non linear x2 – 5 = 0 dengan metode :
a. Newton Rapshon dengan nilai tebakan awal = 2
𝑓(𝑥) = 𝑥 2 − 5 dengan x0=2
- Iterasi 1
𝑓(𝑥0 ) = 𝑥 2 − 5 → 𝑓(𝑥0 ) = 22 − 5 = −1
𝑓′(𝑥) = 2𝑥
𝑓′(𝑥0 ) = 2𝑥 → 𝑓′(𝑥0 ) = 2 . 2 = 4
- Ietrasi 2
𝑓(𝑥𝑛 )
𝑥(𝑛+1) = 𝑥𝑛 −
𝑓′(𝑥𝑛 )
𝑓(𝑥0 ) 1
𝑥1 = 𝑥0 − = 2 + = 2,25
𝑓′(𝑥0 ) 4
𝑓(𝑥1 ) = 𝑥 2 − 5 → 𝑓(𝑥1 ) = (2,25)2 − 5 = 0,0625
𝑓′(𝑥1 ) = 2𝑥 → 𝑓′(𝑥1 ) = 2 . 2,25 = 4,5
- Ietrasi 3
𝑓(𝑥1 ) 0,0625
𝑥2 = 𝑥1 − = 2,25 − = 2,23611
𝑓′(𝑥1 ) 4,5
𝑓(𝑥2 ) = 𝑥 2 − 5 → 𝑓(𝑥2 ) = (2,23611)2 − 5 = 0,0001879
𝑓′(𝑥2 ) = 2𝑥 → 𝑓′(𝑥2 ) = 2 . 2,23611 = 4,47222
- Ietrasi 4
𝑓(𝑥2 ) 0,0001879
𝑥3 = 𝑥2 − = 2,23611 − = 2,23607
𝑓′(𝑥2 ) 4,47222
𝑓(𝑥3 ) = 𝑥 2 − 5 → 𝑓(𝑥3 ) = (2,23607)2 − 5 = 0,000009
𝑓′(𝑥3 ) = 2𝑥 → 𝑓′(𝑥3 ) = 2 . 2,23607 = 4,47214
- Ietrasi 5
𝑓(𝑥3 ) 0,000009
𝑥4 = 𝑥3 − = 2,23607 − = 2,23607
𝑓′(𝑥3 ) 4,47214
𝑓(𝑥4 ) = 𝑥 2 − 5 → 𝑓(𝑥4 ) = (2,23607)2 − 5 = 0,000009
𝑓′(𝑥4 ) = 2𝑥 → 𝑓′(𝑥4 ) = 2 . 2,23607 = 4,47214
Akar persamaan x =2,23607
 b. Bisection dengan batasan [2,3]
𝑓(𝑥) = 𝑥 2 − 5 dengan a = 2 dan b = 3
𝑓(𝑎) = 22 − 5 = −1
𝑓(𝑏) = 33 − 5 = 22
𝑓(𝑎). 𝑓(𝑏) = 3 . 22 = 66
𝑓(𝑎). 𝑓(𝑏) > 0 maka proses dihentikan karena tidak ada akar.

3. Menggunakan metode Gauss Siedel

-3x1 + 3x2 + 7x3 = 4
X1 – x2 + 2x3 = 3
4x1 – 4x2 + x3 = 5
Persamaan dalam bentuk matriks
−3 3 7 𝑥1 4
[ 1 −1 2] [𝑥2 ] = [3]
4 −4 1 𝑥3 5
Menyusun kembali bentuk matriks menjadi:
1 −1 2 𝑥1 3
𝑥
[ 4 −4 1] [ 2 ] = [5]
−3 3 7 𝑥3 4
3 + 𝑥2 − 2𝑥3 𝑥1 − 𝑥1 𝑙𝑎𝑚𝑎
𝑥1 = → 𝑒𝑟𝑟1 =
1 𝑥1
5 − 4𝑥1 − 𝑥3 𝑥2 − 𝑥2 𝑙𝑎𝑚𝑎
𝑥2 = → 𝑒𝑟𝑟2 =
−4 𝑥2
4 + 3𝑥1 − 3𝑥2 𝑥3 − 𝑥3 𝑙𝑎𝑚𝑎
𝑥3 = → 𝑒𝑟𝑟3 =
7 𝑥3
- Iterasi 1
3 + (0) − 2(0) 3−0
𝑥1 = = 3 → 𝑒𝑟𝑟1 = =1
1 3
5 − 4(3) − 0 1,75 − 0
𝑥2 = = 1,75 → 𝑒𝑟𝑟2 = =1
−4 1,75
4 + 3(3) − 3(1,75) 1,1071 − 0
𝑥3 = = 1,1071 → 𝑒𝑟𝑟3 = =1
7 1,1071
- Iterasi 2
 3 + 1,75 − 2(1,1071) 2,5357 − 3
𝑥1 = = 2,5357 → 𝑒𝑟𝑟1 = = −0,1831
1 2,5357
5 − 4(2,5357) − 1,1071 1,5625 − 1,75
𝑥2 = = 1,5625 → 𝑒𝑟𝑟2 = = −0,12
−4 1,5625
4 + 3(2,5357) − 3(1,5625) 0,9885 − 1,1071
𝑥3 = = 0,9885 → 𝑒𝑟𝑟3 = = −0,1199
7 0,9885

- Iterasi 3
3 + 1,5625 − 2(0,9885) 2,5855 − 2,5357
𝑥1 = = 2,5855 → 𝑒𝑟𝑟1 = = 0,01926
1 2,5855
5 − 4(2,5855) − 0,9885 1,5826 − 1,5625
𝑥2 = = 1,5826 → 𝑒𝑟𝑟2 = = 0,0127
−4 1,5826
4 + 3(2,5855) − 3(1,5826) 1,0012 − 0,9885
𝑥3 = = 1,0012 → 𝑒𝑟𝑟3 = = 0,01268
7 1,0012
- Iterasi 4
3 + 1,5826 − 2(1,0012) 2,5801 − 2,5855
𝑥1 = = 2,5801 → 𝑒𝑟𝑟1 = = −0,00209
1 2,5801
5 − 4(2,5801) − 1,0012 1,5804 − 1,5826
𝑥2 = = 1,5804 → 𝑒𝑟𝑟2 = = −0,00139
−4 1,5804
4 + 3(2,5801) − 3(1,5804) 0,9999 − 1,0012
𝑥3 = = 0,9999 → 𝑒𝑟𝑟3 = = −0,0013
7 0,9999
- Iterasi 5
3 + 1,5804 − 2(0,9999) 2,5807 − 2,5801
𝑥1 = = 2,5807 → 𝑒𝑟𝑟1 = = 0,00023
1 2,5807
5 − 4(2,5807) − 0,9999 1,5807 − 1,5804
𝑥2 = = 1,5807 → 𝑒𝑟𝑟2 = = 0,00018
−4 1,5807
4 + 3(2,5807) − 3(1,5807) 1 − 0,9999
𝑥3 = =1 → 𝑒𝑟𝑟3 = = 0,0001
7 1
- Iterasi 6
3 + 1,5807 − 2(1) 2,5806 − 2,5807
𝑥1 = = 2,5806 → 𝑒𝑟𝑟1 = = −0,00003
1 2,5806
5 − 4(2,5806) − 1 1,5806 − 1,5807
𝑥2 = = 1,5806 → 𝑒𝑟𝑟2 = = −0,00006
−4 1,5806
 4 + 3(2,5806) − 3(1,5806) 1−1
𝑥3 = =1 → 𝑒𝑟𝑟3 = =0
7 1
Iterasi dihentikan karena nilai x yang diperoleh menghampiri atau sama dengan
nilai x pada iterasi sebelumnya. Sehingga himpunan penyelesiannya yaitu:
𝑥1 2,5806
[𝑥2 ] = [1,5806]
𝑥3 1
4. Nilai 𝑒 2,5 dan errornya
a. Interpolasi linear
x 𝑦(𝑥) = 𝑒 𝑥
2 7,3891
2,5 ……
3 20,0855

Diketahui : Nilai eksak 𝑒 2,5 = 12,1825

(𝑦(2,5) − 𝑦(2) ) (𝑥(2,5) − 𝑥(2) )
=
(𝑦(3) − 𝑦(2) ) (𝑥(3) − 𝑥(2) )
(𝑥(2,5) − 𝑥(2) )
𝑦(2,5) = [ (𝑦(3) − 𝑦(2) )] + 𝑦(2)
(𝑥(3) − 𝑥(2) )
(2,5 − 2)
=[ (20,0855 − 7,3891)] + 7,3891
(3 − 2)
= [(0,5)(12,6964)] + 7,3891
= 6,3482 + 7,3891
= 13,7373
Kesalahan,
12,1825 − 13,7373
𝜖=[ ] . 100% = −12,76%
12,1825

b. Interpolasi polynomial order 2

Diketahui : Nilai eksak 𝑒 2,5 = 12,1825
x 𝑒𝑥
2 7,3891
2,5 ……
3 20,0855
4 54,5982

i x 𝑦(𝑥) = 𝑒 𝑥
0 2 7,3891
1 3 20,0855
2 4 54,5982

𝑦2 (𝑥) = 𝑎0 + 𝑎1 (𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 ). (𝑥 − 𝑥1 )
- Nilai 𝑎0 , dengan 𝑥 = 𝑥0 = 2
𝑦2 (𝑥) = 𝑎0 + 𝑎1 (𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 ). (𝑥 − 𝑥1 )
𝑦2 (𝑥0 ) = 𝑎0 + 𝑎1 (2 − 2) + 𝑎2 (2 − 2). (2 − 𝑥1 )
𝑦2 (𝑥0 ) = 𝑎0 + 0 + 0
𝑎0 = 𝑦2 (𝑥0 ) = 7,3891
- Nilai 𝑎1 , dengan 𝑥 = 𝑥1 = 3
𝑦2 (𝑥1 ) = 𝑦2 (𝑥0 ) + 𝑎1 (𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 ). (𝑥 − 𝑥1 )
𝑦2 (𝑥1 ) = 7,3891 + 𝑎1 (3 − 2) + 𝑎2 (3 − 2). (3 − 3)
𝑦2 (𝑥1 ) = 7,3891 + 𝑎1 + 0
𝑎1 = 𝑦2 (𝑥1 ) − 7,3891 → 𝑦2 (𝑥1 ) = 20,0855
𝑎1 = 20,0855 − 7,3891
𝑎1 = 12,6964
- Nilai 𝑎2 , dengan 𝑥 = 𝑥2 = 4
𝑦2 (𝑥2 ) = 7,3891 + 12,6964(𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 ). (𝑥 − 𝑥1 )
𝑦2 (𝑥2 ) = 7,3891 + 12,6964(4 − 2) + 𝑎2 (4 − 2). (4 − 3)
𝑦2 (𝑥2 ) = 7,3891 + 12,6964(2) + 𝑎2 (2). (1)
𝑦2 (𝑥2 ) = 7,3891 + 25,3928 + 2𝑎2
𝑦2 (𝑥2 ) = 32,7819 + 2𝑎2
𝑦2 (𝑥2 ) − 32,7819
𝑎2 = → 𝑦2 (𝑥2 ) = 54,5982
2
54,5982 − 32,7819
𝑎2 =
2
𝑎2 = 10,90815
Dengan mensubtitusikan nilai 𝑎0 , 𝑎1 , dan 𝑎2 maka diperoleh 𝑦2 (2,5) yaitu:
𝑦2 (𝑥) = 𝑎0 + 𝑎1 (𝑥 − 𝑥0 ) + 𝑎2 (𝑥 − 𝑥0 ). (𝑥 − 𝑥1 )
𝑦2 (2,5) = 7,3891 + 12,6964(2,5 − 2) + 10,90815(2,5 − 2). (2,5 − 3)
𝑦2 (2,5) = 7,3891 + 12,6964(0,5) + 10,90815. (0,5). (−0,5)
𝑦2 (2,5) = 7,3891 + 6,3482 − 2,72704
𝑦2 (2,5) = 11,01026
Kesalahan,
12,1825 − 11,01026
𝜖=[ ] . 100% = 9,62 %
12,1825
c. Interpolasi lagrange order 1
Diketahui : Nilai eksak 𝑒 2,5 = 12,1825
x 𝑒𝑥
2 7,3891
2,5 ……
3 20,0855
4 54,5982

I x 𝑦(𝑥) = 𝑒 𝑥
0 2 7,3891
1 3 20,0855
2 4 54,5982

𝑦2 (𝑥) = ∑ 𝐿𝑖 (𝑥) 𝑦(𝑥𝑖 ) = 𝐿0 (𝑥)𝑦(𝑥0 ) + 𝐿1 (𝑥)𝑦(𝑥1 ) + 𝐿2 (𝑥)𝑦(𝑥2 )

𝑖=0
𝑥 − 𝑥1 𝑥 − 𝑥2
𝐼=0 → 𝐿0 (𝑥) = ( )( )
𝑥0 − 𝑥1 𝑥0 − 𝑥2
2,5 − 3 2,5 − 4
𝐿0 (2,5) = ( )( )
2−3 2−4
−0,5 −1,5
𝐿0 (2,5) = ( )( )
−1 −2
𝐿0 (2,5) = 0,375
𝑥 − 𝑥0 𝑥 − 𝑥2
𝐼=1 → 𝐿1 (𝑥) = ( )( )
𝑥1 − 𝑥0 𝑥1 − 𝑥2
2,5 − 2 2,5 − 4
𝐿1 (2,5) = ( )( )
3−2 3−4
0,5 −1,5
𝐿1 (2,5) = ( ) ( )
1 −1
𝐿1 (2,5) = 0,75
𝑥 − 𝑥0 𝑥 − 𝑥1
𝐼=2 → 𝐿2 (𝑥) = ( )( )
𝑥2 − 𝑥0 𝑥2 − 𝑥1
2,5 − 2 2,5 − 3
𝐿2 (2,5) = ( )( )
4−2 4−3
0,5 −0,5
𝐿2 (2,5) = ( ) ( )
2 1
𝐿2 (2,5) = −0,125
 Sehingga bentuk interpolasi polinomial Lagrange order 2 adalah:

𝑦2 (𝑥) = 𝐿0 (𝑥)𝑦(𝑥0 ) + 𝐿1 (𝑥)𝑦(𝑥1 ) + 𝐿2 (𝑥)𝑦(𝑥2 )

𝑦2 (2,5) = 𝐿0 (2,5)𝑦(𝑥0 ) + 𝐿1 (2,5)𝑦(𝑥1 ) + 𝐿2 (2,5)𝑦(𝑥2 )
= 0,375 . 7,3891 + 0,75 . 20,0855 − 0,125 . 54,5982
= 2,770913 + 15,06413 − 6,824775
= 11,01026
Kesalahan,
12,1825 − 11,01026
𝜖=[ ] . 100% = 9,62 %
12,1825

5. Selesaikanlah integrasi numeric menggunakan metode trapezium enam pais

6
dengan koreksi ujung untukmenghitung luasan dari 1 = ∫0 𝑒 2𝑥 𝑑𝑥 lebar pais ∆𝑥 = 1
Persoalan :

Buatlah sebuah persamaan linear matrix 3×3 dengan spesifikasi matriks koefisen adalah:

1. Baris pertama merupakan 5 digit npm terakhir dengan elemen pertama adalah dua digit

pertama, elemen kedua digit ketiga, dan elemen ketiga merupakan 2 digit terakhir.

Sehingga didapat nilai dari baris pertama adalah [55 2 76]

2. Pada baris kedua, elemen pertama adalah jumlah kata dari nama mahasiswa, elemen

kedua adalah jumlah huruf kata pertama dari nama mahasiswa, dan elemen ketiga adalah

jumlah semua huruf dari nama mahasiswa. Nama mahasiswa adalah “Ikhwannul

Kholis“, sehingga didapat nilai dari baris kedua adalah [2 9 15]

3. Baris ketiga merupakan tanggal hari ini, yaitu [12 11 10]

Nilai dari matrix output b adalah tanggal pengumpulan tugas, yaitu [14 11 10]T. Sehingga

diperoleh matrix sebagai berikut.

Berdasarkan matrik di atas, dapat diperoleh matrik sebagai berikut.

PENYELESAIAN:

1. Menggunakan Gauss-Jordan

 b1=b1/55

b2=b2-2b1

b3=b3-12*b1

 b2=b2*55/491

 b1=b1 – 2/55*b2

 b3 = b3 – 581/55*b2

 b3 = (-10341/491)*b3
 Maka, solusi dari matrik di atas adalah

2. Menggunakan LU Decomposition

Pada matrik di atas dapat dijabarkan menjadi bentuk LU, yaitu sebagai berikut.

1. Mencari matrik U dengan Gauss Elimination

Langkah 1 :
Langkah 2 : b3  b2 (karena a22 > a32)

Langkah 3 : b3 = b3 – b2*8.9273/10.5636

Langkah 4 :

Kemudian, matrik L diperoleh dengan persamaan:

Bentuk umum matrix L =

Dengan

Sehingga diperoleh matrik L :

Karena matrik di atas ditukar barisnya pada baris 2 dan baris 3, sehingga :
Kemudian, mencari matrik d dengan persamaan matrik sebagai berikut.

Sehingga himpunan penyelesaiannya diperoleh sebagai berikut.

1. Menggunakan Gauss Seidel

o Iterasi 1:

Iterasi 2:

Iterasi 3:
 Iterasi 4:

Iterasi 5:

Sehingga diperoleh himpunan penyelesaian sebagai berikut

Berdasarkan tiga percobaan di atas, terbukti bahwa nilai yang diperoleh, yaitu x1, x2, dan
x3 konvergen dan menghasilkan nilai yang hampir sama (perbedaan terjadi karena round off
error) dari ketiga metode di atas, yaitu Gauss Jordan, LU Decomposition, dan Gauss-
Seidel.