Metode Numerik
Metode Numerik
Contoh ilustrasi :
14𝑥 5 + 5𝑥 4 + 2𝑥 3 − 𝑥 2 − 𝑥 − 12 = 0
1 (120𝑥 2 + √2𝑥)
√27,8𝑒 5𝑥 − = cos −1
𝑥 17𝑥 − 65
Soal (1) tidak terdapat rumus aljabar untuk menghitung akar polinom.
Soal (2) masih sejenis dengan soal (1) yaitu menentukan nilai 𝑥 yang memenuhi
kedua persamaan.
secara analitik.
1. Pemodelan
2. Penyederhanaan model
3. Formulasi Numerik
pelaksanaannya cepat ?
4. Pemrograman
7. Integrasi numerik.
BAB II
Deret Taylor
Rumus :
(𝑥 − 𝑥0 ) ′ (𝑥 − 𝑥0 )2 ′′ (𝑥 − 𝑥0 )𝑚 𝑚
𝑓(𝑥) = 𝑓(𝑥0 ) + 𝑓 (𝑥0 ) + 𝑓 (𝑥0 ) + … + 𝑓 (𝑥0 ) + …
1! 2! 𝑚!
(𝒙𝟎 ) = 𝟏
Pada deret Taylor ini mempunyai panjang deret yang tak berhingga
contoh 1 :
Penyelesaian :
Tahap 1 :
𝑓(𝑥) = sin 𝑥
𝑓′(𝑥) = cos 𝑥
𝑓′′(𝑥) = −sin 𝑥
𝑓′′′(𝑥) = −cos 𝑥
𝑓 4 (𝑥) = sin 𝑥
Dan seterusnya.
Tahap 2 :
dibawah ini:
(𝑥 − 𝑥0 ) (𝑥 − 𝑥0 )2
𝑆𝑖𝑛 (𝑥) = 𝑠𝑖𝑛 (𝑥0 ) + 𝑐𝑜𝑠 (𝑥0 ) + (−𝑠𝑖𝑛 (𝑥0 ))
1! 2!
(𝑥 − 𝑥0 )3 (𝑥 − 𝑥0 )4
+ (−𝑐𝑜𝑠 (𝑥0 )) + 𝑠𝑖𝑛 (𝑥0 ) + …
3! 4!
Tahap 3 :
(𝑥 − 1) (𝑥 − 1)2 (𝑥 − 1)3
𝑆𝑖𝑛 (𝑥) = 𝑠𝑖𝑛 (1) + 𝑐𝑜𝑠 (1) + (−𝑠𝑖𝑛 (1)) + (−𝑐𝑜𝑠 (1))
1! 2! 3!
(𝑥 − 𝑥0 )4
+ 𝑠𝑖𝑛 (1) + …
4!
contoh 2 :
Tentukan deret Taylor 𝑓(𝑥) = 𝑐𝑜𝑠 (𝑥) ke dalam deret Taylor di sekitar
Penyelesaian :
Tahap 1 :
𝑓(𝑥) = 𝑐𝑜𝑠 𝑥
𝑓′(𝑥) = −sin 𝑥
𝑓"(𝑥) = −cos 𝑥
𝑓"′(𝑥) = sin 𝑥
Tahap 2 :
(𝑥 − 𝑥0 ) (𝑥 − 𝑥0 )2
𝐶𝑜𝑠 (𝑥) = 𝑐𝑜𝑠 (𝑥0 ) + (−𝑠𝑖𝑛 (𝑥0 )) + (−𝑐𝑜𝑠 (𝑥0 ))
1! 2!
(𝑥 − 𝑥0 ) 3
+ 𝑠𝑖𝑛 (𝑥0 )
3!
Karena pada deret taylor 𝑥0 = 1, maka subtitusi 𝑥0 menjadi 1:
(𝑥 − 1) (𝑥 − 1)2
𝐶𝑜𝑠 (𝑥) = 𝑐𝑜𝑠 (1) + (−𝑠𝑖𝑛 (1)) + (−𝑐𝑜𝑠 (1))
1! 2!
(𝑥 − 1) 3
+ 𝑠𝑖𝑛 (1)
3!
Deret MacLaurin
Rumus :
(𝑥 − 𝑥0 ) ′ (𝑥 − 𝑥0 )2 ′′
𝑓(𝑥) = 𝑓(𝑥0 ) + 𝑓 (𝑥0 ) + 𝑓 (𝑥0 ) + …
1! 2!
(𝑥 − 𝑥0 )𝑚 𝑚
+ 𝑓 (𝑥0 ) + …
𝑚!
(𝒙𝟎 ) = 𝟎
Pada deret MacLaurin ini juga mempunyai panjang deret yang tak
Contoh 3 :
Penyelesaian :
Tahap 1 :
Tahap 2 :
dibawah ini:
(𝑥 − 𝑥0 ) ′ (𝑥 − 𝑥0 )2 ′′
𝑓(𝑥) = 𝑓(𝑥0 ) + 𝑓 (𝑥0 ) + 𝑓 (𝑥0 ) + …
1! 2!
(𝑥 − 𝑥0 )𝑚 𝑚
+ 𝑓 (𝑥0 ) + …
𝑚!
Maka akan menghasilkan :
(𝑥 − 𝑥0 ) (𝑥 − 𝑥0 )2
𝑆𝑖𝑛 (𝑥) = 𝑠𝑖𝑛 (𝑥0 ) + 𝑐𝑜𝑠 (𝑥0 ) + (−𝑠𝑖𝑛 (𝑥0 ))
1! 2!
(𝑥 − 𝑥0 )3 (𝑥 − 𝑥0 )4
+ (−𝑐𝑜𝑠 (𝑥0 )) + 𝑠𝑖𝑛 (𝑥0 ) + …
3! 4!
Tahap 3 :
(𝑥 − 0) (𝑥 − 0)2
𝑆𝑖𝑛 (𝑥) = 𝑠𝑖𝑛 (0) + 𝑐𝑜𝑠 (0) + (−𝑠𝑖𝑛 (0))
1! 2!
(𝑥 − 0)3 (𝑥 − 0)4
+ (−𝑐𝑜𝑠 (0)) + 𝑠𝑖𝑛 (0) + …
3! 4!
Tahap 4 :
𝑥3
sin 𝑥 = 𝑥 −
3!
Pada suku-suku deret MacLaurin tidak berhingga banyaknya, maka
tertentu.
Cotoh 4 :
Tentukan deret MacLaurin untuk 𝑓(𝑥) hingga suku orde 3 dari 𝑓(𝑥) =
tan 𝑥
Penyelesaian :
Tahap 1 :
𝑓(𝑥) = tan 𝑥
1
𝑓 ′(𝑥) =
𝑐𝑜𝑠 2 𝑥
2 sin 𝑥
𝑓′′(𝑥) =
𝑐𝑜𝑠 2 𝑥
2 2𝑠𝑖𝑛2 𝑥
𝑓 ′′′(𝑥) = +
𝑐𝑜𝑠 4 𝑥 𝑐𝑜𝑠 4 𝑥
Tahap 2 :
(𝑥 − 𝑥0 ) ′ (𝑥 − 𝑥0 )2 ′′
𝑓(𝑥) = 𝑓(𝑥0 ) + 𝑓 (𝑥0 ) + 𝑓 (𝑥0 ) + …
1! 2!
(𝑥 − 𝑥0 )𝑚 𝑚
+ 𝑓 (𝑥0 ) + …
𝑚!
Maka akan menghasilkan :
(𝑥 − 0) (𝑥 − 0)2 (𝑥 − 0)3
𝑡𝑎𝑛(𝑥) = 0 + 1+ 0 + …+ 2
1! 2! 3!
Tahap 4 :
𝑥 2𝑥
𝑆𝑖𝑛 (𝑥) = +
1! 3!
Hasil akhir :
2𝑥 3
sin 𝑥 = 𝑥 +
6
𝑥3
sin 𝑥 = 𝑥 +
3
Deret MacLaurin yang Penting.
1
1. = 1 + 𝑥 + 𝑥2 + 𝑥3 + 𝑥4 + …
1−𝑥
𝑥2 𝑥3 𝑥4 𝑥5
2. ln(1 + 𝑥) = 𝑥 − + + + + …
2 3 4 5
𝑥3 𝑥5 𝑥7 𝑥9
3. 𝑡𝑎𝑛−1𝑥 = 𝑥 − + − + − …
3 5 7 9
𝑥2 𝑥3 𝑥4
4. 𝑥
𝑒 =1+𝑥+ + + + …
2! 3! 4!
𝑥3 𝑥5 𝑥7 𝑥9
5. sin 𝑥 = 𝑥 − + – + − …
3! 5! 7! 9!
𝑥2 𝑥4 𝑥6 𝑥8
6. cos 𝑥 = 1 − + − + − …
2! 4! 6! 8!
𝑥3 𝑥5 𝑥7 𝑥9
7. sinh 𝑥 = 𝑥 + + + + + …
3 5 7 9
𝑥2 𝑥4 𝑥6 𝑥8
8. cosh 𝑥 = 1 + + + + + …
2! 4! 6! 8!
selisih
aa
aa
2.3
Metode Numerik Page 11
Galat Relatif didefinisikan sebagai
R
a
R x100%
a
RA
a
adalah nilai
| 𝜀𝑅𝐴 | < 𝜀𝑆
yang dalam hal ini 𝜀𝑆 adalah toleransi galat yang dispesifikasikan. Nilai
Contoh :
Penyelesaian :
−𝑥𝑟3 + 3
𝑥𝑟+1 = , 𝑟 = 0, 1, 2, 3, …
6
Leleran dihentikan bila kondisi | 𝜀𝑅𝐴 | < 𝜀𝑆 dalam hal ini 𝜀𝑆 adalah
𝑥0 = 0.5
Berhenti !
dapat dihentikan.
b. Volume bola
Penyelesaian :
= 0,2
= 0,3
4
𝜀𝑉 = 𝑉. 𝜀𝑟 (𝑉) = p 𝑟 3 𝜀𝑟 (𝑉)
3
4
= (3,14)(4,50)3 (0,3)
3
= 114,453
𝑉 = (381,51 ± 114,453) 𝑚3
perhitungan numerik
dan sebagainya.
dinamakan debugging.
tertentu.
Misal :
Contoh :
0:
𝑥2 𝑥4 𝑥6 𝑥8 𝑥 10
cos 𝑥 ≈ 1 − + − + − +⋯
2! 4! 6! 8! 10!
Deret taylor fungsi cos(x) deret tersebut kita potong sampai suku
(𝑥−𝑥0 )(𝑛+1)
𝑅𝑛 (𝑥) = (𝑛+1)!
𝑓 (𝑛+1) (𝑐)
, 𝑥0 < 𝑐 < 𝑥
𝑥7
𝑅6 (𝑥) = cos(𝑐)
7!
,0 < 𝑐 < 𝑥
Contoh soal :
Penyelesaian :
Tahap 1 :
dahulu.
ln(0,9) =
(0,9 − 1)2 (0,9 − 1)3 (0,9 − 1)4
(0,9 − 1) − + − 𝑅4 𝑅4 (𝑥)
2 3 4
(−0,1)2 (−0,1)3 (−0,1)4
ln(0,9) = (−0,1) − + − 𝑅4 (𝑥)
2 3 4
ln(0,9) = −0.1053583 + 𝑅4 (𝑥)
Juga
24 (−0.1)5
|𝑅5 (0.9)| < 𝑚𝑎𝑥0.9<𝑐<1 | |𝑥
𝑐5 5!
Dan nilai Max |24/𝑐 5 | di dalam selang 0.9 < c < 1 adalah
24 (−0.1)5
|𝑅4 (0.9)| < 𝑚𝑎𝑥0.9<𝑐<1 | |𝑥 = 0.0000034
𝑐5 5!
Jadi ln (0.9) = 0.1053583 dengan galat pemotongan
MacLaurin orde 9.
Penyelesaian :
𝑥3 𝑥5 𝑥7 𝑥9
sin 𝑥 = 𝑥 − + – + − …
3! 5! 7! 9!
Dengan demikian maka
1 1 𝑥3 𝑥5 𝑥7 𝑥9
∫0 sin 𝑥 𝑑𝑥 = ∫0 (x − + – + ) dx
3! 5! 7! 9!
13 15 17 19
= (1 − + – + )
3! 5! 7! 9!
1 1 1 1
= 1− + – + = 0.8414710097
6 120 5040 362880
Dalam hal ini selisih antara 0.666666 … dan 0.6667 disebut galat
Angka Bena
Contohnya :
Perhatikan bahwa angka 0 bisa menjadi angka bena ata bukan. Pada
dengan pasti bila bilangan riil itu ditulis dlam penulisan ilmiah
(scientific natation).
Memiliki 24 angka
bena(bilangan avogadro)
bumi-matahari)
Contoh :
Penyelesaian :
Penyelesaian:
Galat akhir atau galat total atau pada solusi numerik merupakan
sebagai berikut:
0,22
cos(0.2)≈ 1 − + 0,24 /24 ≈ 0,9800667
2
Contoh :
Penyelesaian :
𝑥3 𝑥5 𝑥7
sin(𝑥) = 𝑥 − + –
3! 5! 7!
total.
Penyelesaian :
𝑥2 𝑥3
𝑒𝑥 = 1 + 𝑥 + +
2! 3!
Besar (Big-Oh).
Misal :
Jika |𝑓(ℎ) − 𝑝(ℎ)| ≤ 𝑀|ℎ𝑛|, yg dalam hal ini M adalah konstanta riil >
fungsi. Karena ℎ umumnya cukup kecil, yaitu < 1, maka semakin tinggi
fungsinya.
Misalkan :
𝑥𝑖 + 1 = 𝑥𝑖 + ℎ, 𝑖 = 0,1,2, … . .
( xi 1 xi ) ' ( x x )2 ( x x )n
f ( xi 1 ) f ( xi ) f ( xi ) i 1 i f '' ( xi ) .... i 1 i f ( n ) ( xi ) Rn ( xi 1 )
1! 2! n!
h ' h2 hn
f ( xi 1 ) f ( xi ) f ( xi ) f '' ( xi ) .... f (n)
( xi ) Rn ( xi 1 )
1! 2! n!
h ( n 1) ( n 1)
Rn ( xi 1 ) f (t ) O(h n 1 ); xi t xi 1
(n 1)!
n
hk k
f ( xi 1 ) f ( xi ) O(h n 1 )
k 0 k!
|a − â | 10−𝑑
|𝜀𝑟 | = <
â 2
1
f ( x0 h) f ( x0 ) f ' ( x0 ) h f '' ( x0 ) h 2 ...
2!
1
f n
( x0 ) h n Rn ( h)
n!
1
Rn ( h) f n 1
( ) h n1 Mh n1 O( h n1 )
( n 1)!
𝑝(ℎ) adalah fungsi hampiran untuk 𝑓(ℎ) dengan galat 𝑂(ℎ𝑛 + 1).
Contoh:
1
1. 𝐶𝑜𝑠 ℎ = 1 – ! ℎ2 ± 𝑂(ℎ4 )
2
1 2 1
= 1– ! ℎ ± ! ℎ4 ± 𝑂(ℎ6 )
2 4
1 2 1 4 1 6
= 1 – ! ℎ + ! ℎ – ! ℎ ± 𝑂(ℎ8 )
2 4 6
h2 h3 h4
f ( x) e x 1 h O( h 5 )
2! 3! 4!
𝑥2 𝑥3 𝑥4 𝑥5
𝑓(𝑥) = ln(𝑥) = 𝑥 − + − + + 𝑂(ℎ6 )
2 3 4 5
h3 h5
f ( x) sin( h) h O( h 7 )
3! 5!
ℎ2 ℎ4 ℎ6
𝑓(𝑥) = cos(ℎ) = 1 − + − + 𝑂(ℎ8 )
2! 4! 6!
ℎ2 ℎ3 ℎ4
𝑒ℎ = 1 + ℎ + + + + 𝑂(ℎ5 )
2! 3! 4!
𝑥2 𝑥3 𝑥4 𝑥5
𝑙𝑛(𝑥 + 1) = 𝑥 – + – + + 𝑂(ℎ6 )
2 3 4 5
ℎ3 ℎ5
𝑠𝑖𝑛(ℎ) = ℎ – + + 𝑂(ℎ7 ) (𝑏𝑢𝑘𝑎𝑛 𝑂(ℎ6 ), 𝑘𝑎𝑟𝑒𝑛𝑎 𝑠𝑢𝑘𝑢 𝑜𝑟𝑑𝑒 6
3! 5!
= 0)
2
ℎ ℎ4 ℎ6
𝑐𝑜𝑠(ℎ) = 1 – + –
2! 4! 6!
+ 𝑂(ℎ8 ) (𝑏𝑢𝑘𝑎𝑛 𝑂(ℎ7 ), 𝑘𝑎𝑟𝑒𝑛𝑎 𝑠𝑢𝑘𝑢 𝑜𝑟𝑑𝑒 7 = 0)
Contoh :
2. a = 3,141592; â = 3,142
𝒂 = ±𝒎 ⨯ 𝑩𝒑 =
±𝟎. 𝒅𝟏𝒅𝟐𝒅𝟑𝒅𝟒𝒅𝟓𝒅𝟔 . . . 𝒅𝒏 ⨯ 𝑩𝒑
dengan,
B = basis sistem bilangan yang dipakai (2, 8, 10, 16, dan sebagainya)
+Pmaks
Contoh :
format bilangan titik kambang dengan basis 10. Cara penyajian seperti
Contoh soal :
berikut.
a = ± (mb) ⨯ B p – 1
𝒂 = ± 𝒎 ⨯ 𝑩𝒑 = ± 𝟎. 𝒅𝟏 𝒅𝟐 𝒅𝟑 𝒅𝟒 𝒅𝟓 𝒅𝟔 . . . 𝒅𝒏 ⨯ 𝑩𝒑
Contoh,
dan pada sistem biner (B = 10), antara 0.5 dan 1. Sebagai catatan,
dinormalisasi.
Contoh :
Penyelesaian:
e ≈ 0.1010110111111000010101000101102⨯22
161
e ≈ 0.1010110111111000010101000101102⨯ 22
= ¼ ⨯ 0.1010110111111000010101000101102⨯ 161
= 0.001010110111111000010101000101102⨯ 161
= 0.2B7E151616 x 161
1 + 𝜀> 1
Contoh :
Bila kita susun dari nilai positif terkecil ke nilai terbesar, maka
gambar adalah
∆x = 𝜀⨯R
38
dengan bilangan titik-kambang terkecil kedua pada gambar
adalah
Jika kita mengetahui jumlah bit mantisa dari suatu bilangan titik-
rumus
𝜀= B1−n
𝜀=21−2=0.5
galat pembulatan
- Pemenggalan (Chooping)
a. Pemenggalan (chopping)
– Misaldiketahui:a = 0.d1d2d3…dndn+1…⨯10P
flchop(a) = 0.d1d2d3…dndn+1…⨯10P
• Contoh pemenggalannya:
p = 0.31459265358…⨯101
Error = 0.00000065…⨯101
dn ,jika dn+1< 5
Contoh 1:
p = 0.31459265358…⨯101
flround(p) = 0.314593⨯101
Contoh 2: a = 0.568278571528⨯10-4
flround(a) = 0.5682786⨯10-4
flround(a) = 0.56827857⨯10-4
0.5682786 ⨯10-4
0.56827857 x 10-4
0.568278 x10-4
0.568278572 x 10-4
Permasalahan 1
Contoh :
Perhatikan bahwa dua digit terakhir dari bilangan yang digeser ke kanan
101 )| = 0.000019
101 )| = 0.000081
Permasalahan 2 :
Contoh:
Penyelesaian :
bena)
0.35000 × 105 , namun dua nol yang terakhir bukan angka bena tetapi
Cotoh soal :
Bena)
bena.
ℯ 𝑥 −1−𝑥
4) Diberikan 𝑓(𝑥) = . Hitung 𝑓(0.01) sampai 6 angka bena.
𝑥2
Penyelesaian :
1)
3)
4)
Kriteria:
pada penjumlahan
mengurangi pengkatnya.
Contoh.
angka bena).
Penyelesaian:
a. Kalikan mantis
4 + (−1) = 3
0.06773312 ⨯ 103
Penyelesaian:
a. Bagi mantis
b. Kurangi pangkat
(−4) – (−2) = −2
3.4113252 ⨯ 10−2
𝜀𝑏 .
̂ + 𝜺𝒃 ) = (𝒂
̂ + 𝜺𝒂 ) + (𝒃
𝒂 + 𝒃 = (𝒂 ̂ ) + (𝜺𝒂 + 𝜺𝒃 )
̂ +𝒃
masing operand.
̂ + 𝜺𝒃 ) = 𝒂
̂ + 𝜺𝒂 )(𝒃
𝒂𝒃 = (𝒂 ̂𝒃̂+𝒂 ̂𝜺𝒂 + 𝜺𝒂 𝜺𝒃
̂ 𝜺𝒃 + 𝒃
̂𝒃
𝒂𝒃 − 𝒂 ̂=𝒂 ̂𝜺𝒂 + 𝜺𝒂 𝜺𝒃
̂ 𝜺𝒃 + 𝒃
̂𝒃
(𝒂𝒃 − 𝒂 ̂) (𝒂 ̂𝜺𝒂 + 𝜺𝒂 𝜺𝒃 ) (𝒂
̂ 𝜺𝒃 + 𝒃 ̂𝜺𝒂 ) 𝜺𝒂 𝜺𝒃
̂ 𝜺𝒃 ) (𝒃
= = + +
𝒂𝒃 𝒂𝒃 𝒂𝒃 𝒂𝒃 𝒂𝒃
Jika, 𝑎 dan 𝒂
̂hampir sama besar, yaitu 𝑎 ̂
𝒂 begitu juga b dan𝒃
̂,
̂
𝒂 ̂
b
dan 𝜺𝒂 dan 𝜺𝒃 sangat kecil, maka dan
𝑎 𝑏
𝜺 𝜺
( 𝒂)( 𝒃) , maka
𝑎 𝑏
̂𝒃
𝐚𝐛 − 𝒂 ̂ 𝜺𝒃 𝜺𝒂
= + = 𝜺𝑹𝒃 + 𝜺𝑹𝒂
𝐚𝐛 𝐛 𝐚
Jadi, galat relatif hasil perkalian sama dengan jumlah galat relatif
masing-masing operand.
c-nya saja:
𝒙 − 𝑥̂
𝜺𝑹𝑨 [𝒙] =
𝑥̂
Bilangan kondisi didefinisikan sebagai nisbah (ratio) antara galat relatif
sangat kecil.
Contoh soal :
kuadrat x.
Penyelesaian:
𝟏
𝐟 ′ (𝐱) =
𝟐√𝐱
Yangakandigunakanuntukmenghitung
̂
𝑥
1
Bilangankondisi= | 2√𝑥̂̂ | =
√𝑥 2
perubahankecilpadanilaix
hanyaberakibatperubahansedikitpadaf(x).
𝟏𝟎
2. Hitungbilangankondisi𝒇(𝒙) = .
𝟏−𝒙𝟐
Penyelesaian:
Yangdigunakanuntukmenghitung
̂
𝟐𝟎𝑥
𝑥̂[ 𝟐 ]
̂ 2) 𝟐𝑥̂2
bilangankondisi= |
(𝟏−𝑥
𝟏𝟎 |=| |
𝟏−𝑥̂ 2
̂2)
(𝟏−𝑥
Bilangan kondisi ini sangat besar untuk |𝑥| ≈ 11. Jadi, menghitung
Penyelesaian:
1
𝑓 ′ (𝑥) =
𝑐𝑜𝑠 2 𝑥
Yang digunakan untuk menghitung
𝟏
𝑥̂| |
𝒄𝒐𝒔𝟐 (𝑥
Bilangan kondisi= |
̂)
tan(𝑥̂)
|
𝜋 𝜋
+ 0.1( ),
2 2
Dalam matematika terapan kita sering mencari penyelesaian persamaan untuk 𝑓(𝑥) =
fungsi tak linear dan 𝑟 yang memenuhi disebut akar persamaan atau titik 0 fungsi tersebut.
[𝑎, 𝑏]sudah dipastikan berisi minimal satu buah akar, karena itu
b) Metode terbuka
kadangkala ia divergen.
Dalam sebuah selang mungkin terdapat lebih dari satu buah akar
atau tidak ada akar sama sekali. Secara grafik dapat ditunjukkan bahwa
ganjil.
perlu) sebab meskipun nilai nilai ujung selang tidak berbeda tanda,
untuk mencari akar di dalam selang[𝑎, 𝑏]. Karena itu bila mengambil
selang [𝑎, 𝑏]. Yang mengandung lebih dari satu akar, maka hanya satu
ada.
kecil yang memuat hanya satu akar. Ada dua pendekatan yang dapat
titik absis yang berjarak tetap. Jarak titik ini dapat diatur cukup
sudah sangat kecil dan hal ini tentu saja sesuai dengan
𝑥1 +𝑥𝑢
dengan cara membagi dua selang𝑥𝑟 =
2
2.
2.
akar
diinginkan.
menggunakan :
𝑥 𝑒 -x+1 = 0
Penyelesaian :
Catatan :
Contoh :
Penyelesaian :
3 3 3 3 3
itu 𝑥0 = = 1,5. Kemudian karena 𝑓 ( )=( ) − −1=
2 2 2 2
7
(𝑝𝑜𝑠𝑖𝑡𝑖𝑓) maka akar karakteristik terletak antara 1 dan 1,5.
8
1+1,5
Kondisi ini memberikan 𝑥1 = = 1,25. Karena 𝑓(𝑥1 ) = 𝑓(1
2
19
,25) = − (negatif), nilai akar yang dicari terletak diantara
64
1,25 + 1,5
𝑥2 = = 1,375.
2
selang [2,9]
Penyelesaian :
𝑓(2) = 22 − 4(2) − 5 = −9
𝑓(9) = 92 − 4(9) − 5 = 40
Iterasi 1
𝑓(2) = 22 − 4(2) − 5 = −9
𝑓(9) = 92 − 4(9) − 5 = 40
𝑓(5,5). 𝑓(9) = (3,25) . (40) = 130 > 0 jadi tidak terdapat akar
Iterasi 2
Penyelesaian :
Iterasi 1 :
𝑎1 = 1 ⇒ 𝑓(𝑎1 ) = −2
𝑏1 = 2
𝑎1 + 𝑏1 1 + 2
𝑥1 = = = 1,5 ⇒ 𝑓(𝑥1 ) = −0,75
2 2
Iterasi 2:
𝑏2 = 𝑏1 = 2
Iterasi 3:
𝑏3 = 𝑥2 = 1,75
𝑎3 + 𝑏3 1,5 + 1,75
𝑥3 = = = 1,625 ⇒ 𝑓(𝑥3 ) = −0,3594
2 2
Iterasi 4:
𝑏4 = 𝑏3 = 1,75
𝑎4 + 𝑏4 1,625 + 1,75
𝑥4 = = = 1,6875 ⇒ 𝑓(𝑥3 ) = −0,1523
2 2
Iterasi 5:
𝑏5 = 𝑏4 = 1,75
𝑎5 + 𝑏5 1,6875 + 1,75
𝑥5 = = = 1,7187 ⇒ 𝑓(𝑥3 ) = −0,0459
2 2
akar hampiran.
regula falsi :
dengan rumus :
𝑓(𝑏)𝑎 − 𝑓(𝑎)𝑏
𝑓(𝑏) − 𝑓(𝑎)
dengan cara :
Contoh Soal:
Penyelesaian :
0 2 -2 5 4 0,333 3 -2
𝑓(𝑎) atau 𝑓(𝑏) sama tanda nilainya dengan 𝑓(𝑐) seperti pada
metode biseksi
0 2 -2 5 4 0,333 3 -2
(−0,264)
𝑤= = 0,062
(−0,264) − (4)
𝑐 = 3,909 + 0,062(5 − 3,909) = 3,977
→ 𝑓(3,977) = (3,977)2 − 5(3,977) + 4 = −0,069
Dan seterusnya ….
0 2 -2 5 4 0,333 3 -2
(−2)
𝑤= = 0,333
(−2) − (4)
𝑤 = 3 + 0,333(5 − 3) = 3,667
→ 𝑤(3,667) = (3,667)2 − 5(3,667) + 4 = −0,889
Tidak seperti pada metode tertutup, metode terbuka tidak memerlukan selang yang
mengurung akar. Yang diperlukan hanya sebuah tebakan awal akar atau duabuah tebakan
yang tidak perlu mengurungakar. Inilah alasannya mengapa metode ini dinamakan metode
tebakan (guest)awal.
4. Metode Secant.
PROSEDUR:
4. STOP
|𝑥𝑟+1 − 𝑥𝑟 |
|𝑥𝑟+1 − 𝑥𝑟 | < 𝜀 𝑎𝑡𝑎𝑢 <𝛿
|𝑥𝑟 |
Contoh :
𝑥 – 𝑒𝑥 = 0
𝑥 = 𝑒𝑥 𝑎𝑡𝑎𝑢 𝑔(𝑥) = 𝑒𝑥
𝑥𝑟 + 1 = 𝑔(𝑥𝑟)
│𝑥𝑟 + 1 − 𝑥𝑟 │ < 𝜀
Atau bila menggunakan galat relatif hampiran
𝑥𝑟+1 − 𝑥𝑟
| |<𝛿
𝑥𝑟+1
Penyelesaian:
dibentuk
a) 𝑥2 − 2𝑥 – 3 = 0
𝑥2 = 2𝑥 + 3
𝑥 = √(2𝑥 + 3)
Tabel lelarannya :
r xr | xr+1 – xr |
0 4.000000 -
1 3.316625 0.683375
2 3.103748 0.212877
3 3.034385 0.069362
4 3.011440 0.022945
5 3.003811 0.007629
6 3.001270 0.002541
8 3.000141 0.000282
9 3.000047 0.000094
10 3.000016 0.000031
11 3.000005 0.000010
12 3.000002 0.000003
13 3.000001 0.000001
14 3.000000 0.000000
b) 𝑥2 − 2𝑥 – 3 = 0
𝑥 (𝑥 – 2) = 3
3
𝑥 =
𝑥−2
3
Dalam hal ini, 𝑔(𝑥) = . Prosedur lelarannya adalah
𝑥−2
3
𝑥𝑟 + 1 = . Ambil terkaan awal x0 = 4.
𝑥𝑟 −2
R xr | xr+1 – xr |
0 4.000000 -
1 1.500000 2.500000
2 -6.000000 7.500000
3 -0.375000 5.625000
4 -1.263158 0.888158
5 -0.919355 0.343803
6 -1.027624 0.108269
7 -0.990876 0.036748
8 -1.003051 0.012175
9 -0.998984 0.004066
10 -1.000339 0.001355
11 -0.999887 0.000452
12 -1.000038 0.000151
13 -0.999987 0.000050
14 -1.000004 0.000017
15 -0.999999 0.000006
16 -1.000000 0.000002
(c) −𝑥 2 − − 2𝑥 – 3 = 0
−2𝑥 = −𝑥2 + 3
𝑥2 − 3
𝑥=
2
𝑥𝑟 2 −3
Prosedur lelarannya adalah xr+1= . Ambil terkaan
2
awal x0 = 4.
Tabel lelarannya :
I xr | xr+1 – xr |
0 4.000000 -
1 6.500000 2.500000
2 19.625000 13.125000
3 191.070313 171.445312
4 18252.432159 18061.361847
...
Teorema 3.2
Maka jika |𝑔′ (𝑥)| < 𝑘 < 1 dalam selang tersebut, proses
lelarankonvergen monoton;
lelarankonvergen bersosilasi;
monoton;
berosilasi.
Pertanyaan :
dari satu?
Jawaban :
tersebut.
𝑥𝑟+1 −𝑥𝑟
2. Kondisi berhenti ketika |𝑥𝑟+1 −𝑥𝑟 | < 𝜀 atau | | < 𝛿3.
𝑥𝑟−1
menjauhi
akar sejatinya.
Contoh Soal :
𝑥 2 – 2𝑥 – 3 = 0
r xr | xr+1 – xr |
0 4.000000 -
1 1.500000 2.500000
2 -6.000000 7.500000
3 -0.375000 5.625000
4 -1.263158 0.888158
5 -0.919355 0.343803
6 -1.027624 0.108269
7 -0.990876 0.036748
8 -1.003051 0.012175
9 -0.998984 0.004066
10 -1.000339 0.001355
11 -0.999887 0.000452
12 -1.000038 0.000151
13 -0.999987 0.000050
14 -1.000004 0.000017
15 -0.999999 0.000006
16 -1.000000 0.000002
17 -1.000000 0.000001
Newton-Rephson, yaitu :
deret Taylor
(𝑥𝑟+1 − 𝑥𝑟 )2
𝑓(𝑥𝑟+1 ) = 𝑓(𝑥𝑟 ) + (𝑥𝑟+1 − 𝑥𝑟 )𝑐 + 𝑓"(𝑡), 𝑥𝑟 < 𝑡 < 𝑥𝑟+1
2
Yang bila dipotong sampai suku orde-2 saja menjadi
Atau
𝑓(𝑥𝑟 ) ′
𝑥𝑟+1 = 𝑥𝑟 − , 𝑓 (𝑥𝑟 ) ≠ 0
𝑓 ′ (𝑥𝑟 )
|𝑥𝑟+1 − 𝑥𝑟 | < 𝜀
Catatan :
𝑥0 yang lain.
yang lain.
titik tetap)
gambar
0, yaitu
𝑓(𝑥𝑛−1 )
𝑥𝑛 = 𝑥𝑛−1 −
𝑓′(𝑥𝑛−1 )
harga mutlak |𝑔′ (𝑥) < 1|karena metode Newton Raphson adalah
𝑓(𝑥)
𝑔(𝑥) = 𝑥 − maka turunan pertama 𝑔(𝑥) adalah :
𝑓 ′ (𝑥)
𝑓"(𝑥).𝑓(𝑥)
Maka | [𝑓 ′ (𝑥)]2
| < 1 dengan syarat 𝑓 ′ (𝑥) ≠ 0
𝑓(𝑥𝑟 )
(𝑥𝑟 ) = 𝑥𝑟 − . Misalkan 𝑥𝑟 adalah hampiran tetap akar sejati s
𝑓 1 (𝑥𝑟 )
1
𝑔(𝑠) = 𝑔(𝑥𝑟 ) + 𝑔′ (𝑥𝑟 )(𝑠 − 𝑥𝑟 ) + 𝑔(𝑥𝑟 )(𝑠 − 𝑥𝑟 )2 + ⋯,
2
1
= 𝑔(𝑥𝑟 ) + 𝑔′ (𝑥𝑟 )𝜀𝑟 + 𝑔(𝑥𝑟 )𝜀𝑟 2 + ⋯,
2
1
𝑔(𝑠) − 𝑥𝑟+1 = 𝑔′ (𝑥𝑟 ) + 𝑔(𝑥𝑟 )𝜀𝑟 2 + ⋯
2
1
𝜀𝑟+1 = 𝑔(𝑥𝑟 )𝜀𝑟 + 𝑔(𝑥𝑟 )𝜀𝑟 2 + ⋯
2
prosedur lelaran:
(a) : 𝜀𝑟+1 ≈ 𝑔′ (𝑡)𝜀𝑟 , 𝑥𝑟 < 𝑡 < 𝑥𝑟+1 , Prosedur lelaran orde satu
wajib ini dianggap sulit karena tidak semua fungsi bisa dengan
fungsi. Ide ini lebih dikenal dengan nama Metode Secant. Ide
𝑥 − 𝑥1 𝑦 − 𝑓(𝑥1 )
=
𝑥0 − 𝑥1 𝑓(𝑥0 ) − 𝑓(𝑥1 )
𝑥2 − 𝑥1 0 − 𝑓(𝑥1 )
=
𝑥0 − 𝑥1 𝑓(𝑥0 ) − 𝑓(𝑥1 )
𝑓(𝑥1 )(𝑥0 − 𝑥1 )
𝑥2 − 𝑥1 = −
𝑓(𝑥0 ) − 𝑓(𝑥1 )
𝑓(𝑥1 )(𝑥0 − 𝑥1 )
𝑥2 = 𝑥1 −
𝑓(𝑥0 ) − 𝑓(𝑥1 )
𝑓(𝑥1 )(𝑥1 − 𝑥0 )
𝑥2 = 𝑥1 −
𝑓(𝑥1 ) − 𝑓(𝑥0 )
hitung 𝑥4
Contoh :
Penyelesaian :
iterasi 1 :
Iterasi 2 :
Iterasi 3 :
Iterasi 4 :
Iterasi 5 :
Iterasi 7 :
Iterasi 8 :
Iterasi 9 :
𝑓(𝑥) = 𝑥 3 − 5𝑥 2 + 7𝑥 − 3
tersebut.
metode numerik :
bahwa tidak hanya f(x) tetapi juga f’(x) menuju nol pada
lelarannya.
dalam
𝑓(𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 − 𝑚 … … … … . . (∗∗)
𝑓′(𝑥𝑖 )
𝑓(𝑥𝑖 )
𝑢(𝑥) = … … … … . . (∗∗∗)
𝑓′(𝑥𝑖 )
Newton-Rapshon:
𝑢(𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 − … … … … . . (∗∗∗∗)
𝑢′(𝑥𝑖 )
menghasilkan
𝑓(𝑥𝑖 )𝑓 ′ (𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 − … … … … . . (∗∗)
[𝑓 ′ (𝑥𝑖 )]2
− 𝑓”(𝑥𝑖 )𝑓(𝑥𝑖 )
Contoh soal :
Penyelesaian :
𝑓(𝑥) = 𝑥 3 − 5𝑥 2 + 7𝑥 − 3
𝑓 ′(𝑥) = 3𝑥 2 − 10𝑥 + 7
𝑓 ′′(𝑥) = 6𝑥 − 10
𝑓(𝑥𝑖 )𝑓 ′ (𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 − … … … … . . (∗∗)
[𝑓 ′ (𝑥𝑖 )]2
− 𝑓”(𝑥𝑖 )𝑓(𝑥𝑖 )
𝑖 𝑥𝑖 𝑖 𝑥𝑖
0 0,000000000 0 0,000000000
1 0,428571429 1 1,105263158
2 0,685714286 2 1,003081664
3 0,832865400 3 1,000002382
4 0,913328983
5 0,955783293
6 0,977655101
terkaan awal 𝑥0 = 4
Penyelesaian :
𝑓(𝑥) = 𝑥 2 − 2𝑥 − 3
𝑓′(𝑥) = 2𝑥 − 2
𝑓 ′′(𝑥) = 2
𝑓(𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 −
𝑓′(𝑥𝑖 )
𝑥𝑖 2 − 2𝑥𝑖 − 3
𝑥𝑖+1 = 𝑥𝑖 −
2𝑥𝑖 − 2
𝑓(𝑥𝑖 )𝑓 ′ (𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 − … … … … . . (∗∗)
[𝑓 ′ (𝑥𝑖 )]2
− 𝑓"(𝑥𝑖 )𝑓(𝑥𝑖 )
(𝑥𝑖 2 − 2𝑥𝑖 − 3)(2𝑥𝑖 − 2)
𝑥𝑖+1 = 𝑥𝑖 −
(2𝑥𝑖 − 2)2 − (2)(𝑥𝑖 2 − 2𝑥𝑖 − 3)
baku dimodifikasi
𝑖 𝑥𝑖 𝑖 𝑥𝑖
0 4,000000000 0 4,000000000
1 3,166666667 1 3,400000000
2 3,006410256 2 2,967213115
3 3,000010240 3 2,999726813
Penyelesaian :
𝑓(𝑥) = 𝑥 3 + 6𝑥 − 3
𝑓 ′(𝑥) = 3𝑥 2 + 6
𝑓 ′′(𝑥) = 6𝑥
𝑓(𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 −
𝑓′(𝑥𝑖 )
𝑥 3 + 6𝑥 − 3
𝑥𝑖+1 = 𝑥𝑖 −
3𝑥 2 + 6
Dengan metode Newton-Rapshon yang dimodifikasi :
𝑓(𝑥𝑖 )𝑓 ′ (𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 − … … … … . . (∗∗)
[𝑓 ′ (𝑥𝑖 )]2 − 𝑓"(𝑥𝑖 )𝑓(𝑥𝑖 )
(𝑥 3 + 6𝑥 − 3)(3𝑥 2 + 6)
𝑥𝑖+1 = 𝑥𝑖 −
(3𝑥 2 + 6)2 − (6𝑥)(𝑥 3 + 6𝑥 − 3)
baku dimodifikasi
𝑖 𝑥𝑖 𝑖 𝑥𝑖
1 0,4814814815 1 0,4813278008
2 0,4814056015 2 0,4814055989
3 0,4814056002 3 0,4814056002
1. Nyatakan𝑝(𝑥) = 𝑥 5 + 2𝑥 4 + 8𝑥 3 + 8𝑥 2 + 4𝑥 + 2
Penyelesaian:
perkalian)
operasi perkalian.
1 1 2 8 8 4 2
1 3 11 19 23
1 3 11 19 23 25
Hasilevaluasi: 𝑝(1) = 25
2. Nyatakan𝑝(𝑥) = 5𝑥 3 + 2𝑥 2 + 6𝑥 + 8
Penyelesaian:
perkalian)
operasi perkalian.
2 5 2 6 8
10 24 60
5 12 30 68 = 𝑝(2)
Hasilevaluasi: 𝑝(2) = 68
𝑝(𝑥)
[ = 𝑞(𝑥)] + 𝑠𝑖𝑠𝑎 𝑏𝑜
(𝑥 − 𝑡)
Atau
𝑝(𝑥) = 𝑏𝑜 + (𝑥 − 𝑡)𝑞(𝑥)
𝑝(𝑡) = 𝑏𝑜 + (𝑡 − 𝑡)𝑞(𝑡) = 𝑏𝑜 + 0 = 𝑏𝑜
tabel Horner.
Algoritmanya:
Raphson,
𝑝(𝑥)
𝒙𝒓+𝟏 = 𝑥𝑟 −
𝑝′ (𝑥)
Langkah 1
metode Horner
𝑝(𝑥) = 𝑏𝑜 + (𝑥 − 𝑥𝑟 )𝑞(𝑥)
𝑝(𝑥) = 𝑏𝑜 + (𝑥 − 𝑥𝑟 )𝑞(𝑥)
Sehingga
Langkah 3
𝑝(𝑥)
𝒙𝒓+𝟏 = 𝑥𝑟 −
𝑝′ (𝑥)
Langkah 4
Contoh Soal :
Penyelesaian:
Diketahui:
𝑥0 = 8
Kemudian,
𝑝(𝑥)
𝒙𝒓+𝟏 = 𝑥𝑟 −
𝑝′ (𝑥)
Maka:
68640
𝒙𝟏 = 8 −
109618
𝒙𝟏 = 𝟕. 𝟑 …
Jika digambarkan,
tebakan awal 7
𝑥0 = 7
4 3 0 528 3
𝑥0 = 3
Maka didapatlah
5, -3, 2, 3 dan 7.
sedemikian sehingga
𝑎0 + 𝑎1 𝑥 ≈ 0
−𝑎0
𝑥≈
𝑎1
menemukan 𝑥1
hampiran
menemukan 𝑥𝑛
Contoh
𝑥 2 − 200𝑥 + 1 = 0
Jawab :
𝑥0 = −( −200)/1 = 200
2𝑥 2 + 4𝑥 + 1 = 0
Jawab :
𝑥0 = − 2/(4) = 1/2
𝑥0 = −( 4)/2 = 2
persamaan nirlanjar:
𝑥𝑟+1 = 𝑔1 (𝑥𝑟 , 𝑦𝑟 )
𝑦𝑟+1 = 𝑔1 (𝑥𝑟+1 , 𝑦𝑟 )
𝑟 = 0,1,2, …
𝑥𝑟+1 = 𝑔1 (𝑥𝑟 , 𝑦𝑟 )
𝑦𝑟+1 = 𝑔1 (𝑥𝑟+1 , 𝑦𝑟 )
𝑟 = 0,1,2, …
Contoh :
𝑓1 (𝑥, 𝑦) = 𝑥 2 + 𝑥𝑦 − 10 = 0
𝑓2 (𝑥, 𝑦) = 3𝑥𝑦 2 − 57 = 0
10 − 𝑥𝑟 2
𝑥𝑟+1 =
𝑦𝑟
Tabel lelarannya :
r x Y |𝑥𝑟+1 | |𝑦𝑟+1 𝑦𝑟 |
0 1.500000 3.500000 − −
.....................................................................................................................
𝑥𝑟+1 = √10 − 𝑥𝑟 2
57 − 𝑦𝑟
𝑦𝑟+1 = √
3𝑥𝑟+1 𝑦𝑟 2
Hasilnya,
𝑟 𝑥 𝑦 |𝑥𝑟+1 | |𝑦𝑟+1 𝑦𝑟 |
0 1.500000 3.500000 − −
1 2.179449 2.860506 0.679449 0.639494
2 1.940534 3.049551 0.238916 0.189045
3 2.020456 2.983405 0.079922 0.066146
4 1.993028 3.005704 0.027428 0.022300
5 2.002385 2.998054 0.009357 0.007650
6 1.999185 3.000666 0.003200 0.002611
......................................................................................................................
𝜕𝑢𝑟 𝜕𝑢𝑟
𝑢𝑟+1 = 𝑢𝑟 + (𝑥𝑟+1 − 𝑥𝑟 ) + (𝑦𝑟+1 − 𝑦𝑟 )
𝜕𝑥 𝜕𝑦
dan
𝜕𝑣𝑟 𝜕𝑣𝑟
𝑣𝑟+1 = 𝑣𝑟 + (𝑥𝑟+1 − 𝑥𝑟 ) + (𝑦𝑟+1 − 𝑦𝑟 )
𝜕𝑥 𝜕𝑦
Determinan Jacobi :
𝜕𝑣𝑟 𝜕𝑢𝑟
𝑢𝑟 + 𝑣𝑟
𝜕𝑦 𝜕𝑦
𝑥𝑟+1 = 𝑥𝑟 − 𝜕𝑢𝑟 𝜕𝑣𝑟 𝜕𝑢𝑟 𝜕𝑣𝑟
−
𝜕𝑥 𝜕𝑦 𝜕𝑦 𝜕𝑥
Dan
Contoh :
𝑓1 (𝑥, 𝑦) = 𝑥 2 + 𝑥𝑦 − 10 = 0
𝑓2 (𝑥, 𝑦) = 3𝑥𝑦 2 − 57 = 0
Penyelesaian :
𝜕𝑢0
= 2𝑥 + 𝑦 = 2(1.5) + 3.5 = 6.5
𝜕𝑥
𝜕𝑢𝑜
= 𝑥 = 1.5
𝜕𝑦
𝜕𝑣0
= 3𝑥𝑦 2 = 3(3.5)2 = 36.5
𝜕𝑥
𝜕𝑣0
= 1 + 6 𝑥𝑦 = 1 + 6(1.5) = 32.5
𝜕𝑦
dan 𝑦 = 3.
bagus.
1
𝐶𝑂 + 𝑂2 ⇄ 𝐶𝑂2
2
Reaksi kimia yang sebenarnya terjadi dapat ditulis sebagai
(1 + 𝑥)
𝐶𝑂 + 𝑂2 ⟶ 𝑥𝐶𝑂2 + 𝑂2 + (1 − 𝑥)𝐶𝑂2
2
Persamaan kesetimbangan kimia untuk menentukan fraksi mol 𝐶𝑂
1
untuk reaksi 𝐶𝑂 + 𝑂2 pada 3000°𝐾 dan 𝑃 = 5𝑎𝑡𝑚. tentukan nilai
2
Penyelesaian :
R a C b f(a)
0,192962.
𝐴𝑥 = 𝑏 (P.4.2)
yaitu
unik
Contoh soal :
1. 𝑥1 + 𝑥2 + 2𝑥3 =6
2𝑥1 + 𝑥2 − 𝑥3 =3
−𝑥1 + 2𝑥2 + 2𝑥3 = −1
Jawab :
1 1 2
𝐴 = [ 2 1 −1]
−1 2 2
6
𝑏=[ 3 ]
−1
1 −1 2 −1 2 1
𝐷 = (1) [ ] − (1) [ ] + (2) [ ]
2 2 −1 2 −1 2
𝐷 = (2 − (−2)) − (4 − 1) + 2(4 − (−1))
𝐷 = 4 − 3 + 10
6 1 2
𝐷𝑋1 = [ 3 1 −1]
−1 2 2
1 −1 3 −1 3 1
𝐷𝑋1 = (6) [ ] − (1) [ ] + (2) [ ]
2 2 −1 2 −1 2
𝐷𝑋1 = (6)(2 − (−2)) − (6 − 1) + (2)(6 − (−1))
𝐷𝑋1 = 6(4) − 5 + 2(7)
𝐷𝑋1 = 33
1 6 2
𝐷𝑋2 = [ 2 3 −1]
−1 −1 2
(1) 3 −1 2 −1 2 3
𝐷𝑋2 = [ ] − (6) [ ] + (2) [ ]
−1 2 −1 2 −1 −1
𝐷𝑋2 = (6 − 1)) − 6(4 − 1) + (2)(−2 − (−3))
𝐷𝑋2 = 5 − 6(3) + 2(1)
𝐷𝑋2 = −11
1 1 6
𝐷𝑋3 = [ 2 1 3 ]
−1 2 −1
1 3 2 3 2 1
𝐷𝑋3 = (1) [ ] − (1) [ ] + (6) [ ]
2 −1 −1 −1 −1 2
𝐷𝑋3 = (−1 − 6) − (−2 − (−3)) + (6)(4 − (−1))
𝐷𝑋3 = −7 − 1 + 6(5)
𝐷𝑋3 = 22
𝐷𝑥1 33
𝑥1 = = =3
𝐷 11
𝐷𝑥 −11
𝑥2 = 2 = = −1
𝐷 11
𝐷𝑥 22
𝑥3 = 3 = =2
𝐷 11
2. 𝑥1 − 2𝑥2 + 𝑥3 =3
2𝑥1 − 3𝑥2 + 4𝑥3 = 13
−3𝑥1 + 5𝑥2 + 2𝑥3 = 5
Jawab :
1 −2 1
𝐴 = [ 2 −3 4]
−3 5 2
3
𝑏 = [13]
5
−3 4 2 4 2 −3
𝐷 = (1) [ ] − (−2) [ ] + (1) [ ]
5 2 −3 2 −3 5
𝐷 = (−6 − 20) + 2(4 − (−12)) + (10 − 9)
𝐷 = −26 + 2(16) + 1
𝐷 =7
3 −2 1
𝐷𝑋1 = [13 −3 4]
5 5 2
−3 4 13 4 13 −3
𝐷𝑋1 = (3) [ ] − (−2) [ ] + (1) [ ]
5 2 5 2 5 5
𝐷𝑋1 = (3)(−6 − 20) + 2(26 − 20) + (65 − (−15))
𝐷𝑋1 = 3(−26) + 12 + 80
𝐷𝑋1 = 14
1 3 1
𝐷𝑋2 = [ 2 13 4]
−3 5 2
13 4 2 4 2 13
𝐷𝑋2 = (1) [ ] − (3) [ ] + (1) [ ]
5 2 −3 2 −3 5
𝐷𝑋2 = (26 − 20) − 3(4 − (−12) + (10 − (−39))
𝐷𝑋2 = 6 − 3(16) + 49
1 −2 3
𝐷𝑋3 = [ 2 −3 13]
−3 5 5
−3 13 2 13 2 −3
𝐷𝑋3 = (1) [ ] − (−2) [ ] + (3) [ ]
5 5 −3 5 −3 5
𝐷𝑋3 = (−15 − 65) + 2(10 − (−39)) + (3)(10 − 9)
𝐷𝑋3 = −80 + 2(49) + 3(1)
𝐷𝑋3 = 21
𝐷𝑥1 14
𝑥1 = = =2
𝐷 7
𝐷𝑥 7
𝑥2 = 2 = = 1
𝐷 7
𝐷𝑥3 21
𝑥3 = = =3
𝐷 7
∴ 𝑥1 = 2 ; 𝑥2 = 1 ; 𝑑𝑎𝑛 𝑥3 = 3
Jawab :
−12 1 8
𝐴=[ 1 −6 −4]
−2 −1 10
−80
𝑏 = [ 13 ]
90
−6 −4 1 −4 1 −6
𝐷 = (−12) [ ] − (1) [ ] + (8) [ ]
−1 10 −2 10 −2 −1
𝐷 = −12(−60 − 4) − (10 − 8) + 8(−1 − 12)
𝐷 = −12(−64) − 2 + 8(−13)
𝐷 =662
−12 −80 8
𝐷𝑋2 = [ 1 13 −4]
−2 90 10
13 −4 1 −4 1 13
𝐷𝑋2 = (−12) [ ] − (−80) [ ] + (8) [ ]
90 10 −2 10 −2 90
𝐷𝑋2 = −12(130 − (−360)) + 80(10 − 8) + 8(90 − (−26))
𝐷𝑋2 = −12(490) + 80(2) + 116
𝐷𝑋2 = −4792
−12 1 −80
𝐷𝑋3 = [ 1 −6 13 ]
−2 −1 90
−6 13 1 13 1 −6
𝐷𝑋3 = (−12) [ ] − (1) [ ] + (−80) [ ]
−1 90 −2 90 −2 −1
𝐷𝑋3 = −12(−540 − (−13)) − (90 − (−26)) + (−80)(−1 − 12)
𝐷𝑋3 = −12(527) − (116) − 80(−13)
𝐷𝑋3 = 7248
Jawab :
Penskalaan 10
3 5 10
𝐴 = [5 10 19]
1 3 5
−0,1
𝑏 = [ 6,7 ]
4,4
10 19 5 19 5 10
𝐷 = (3) [ ] − (5) [ ] + (10) [ ]
3 5 1 5 1 3
𝐷 = 3(50 − 57) − 5(25 − 19) + 10(15 − 10)
𝐷 = 3(−7) − 5(6) + 10(5)
𝐷 = −1
−0,1 5 10
𝐷𝑋1 = [ 6,7 10 19]
4,4 3 5
10 19 6,7 19 6,7 10
𝐷𝑋1 = (−0,1) [ ] − (5) [ ] + (10) [ ]
3 5 4,4 5 4,4 3
𝐷𝑋1 = (−0,1)(50 − 57) − 5(33,5 − 83,6) + 10(20,1 − 44)
𝐷𝑋1 = −0,1(−7) − 5(−50,1) + 10(−23,9)
𝐷𝑋1 = 12,2
3 −0,1 10
𝐷𝑋2 = [5 6,7 19]
1 4,4 5
6,7 19 5 19 5 6,7
𝐷𝑋2 = (3) [ ] − (−0,1) [ ] + (10) [ ]
4,4 5 1 5 1 4,4
3 5 −0,1
𝐷𝑋3 = [5 10 6,7 ]
1 3 4,4
10 6,7 5 6,7 5 10
𝐷𝑋3 = (3) [ ] − (5) [ ] + (−0,1) [ ]
3 4,4 1 4,4 1 3
𝐷𝑋3 = (3)(44 − 20,1) − 5(22 − 6,7) − 0,1(15 − 10)
𝐷𝑋3 = 3(23,9) − 5(15,3) − 0,1(5)
𝐷𝑋3 = −5,3
𝐷𝑥1 12,2
𝑥1 = = = −12,2
𝐷 −1
𝐷𝑥 3,3
𝑥2 = 2 = = −3,3
𝐷 −1
𝐷𝑥 −5,3
𝑥3 = 3 = = 5,3
𝐷 −1
∴ 𝑥1 = −12,2; 𝑥2 = −3,3 ; 𝑑𝑎𝑛 𝑥3 = 5,3
menjadi matriks yang baris. Ini dapat digunakan sebagai salah satu
Keuntungan :
langkah
kelemahan :
(backward substitution):
𝑏𝑛
𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛 → 𝑥𝑛 =
𝑎𝑛
𝑏𝑛−1 − 𝑎𝑛−1.𝑛 𝑥𝑛
𝑎𝑛−1.𝑛−1 𝑥𝑛−1 + 𝑎𝑛−1.𝑛 𝑥𝑛 = 𝑏𝑛−1 →
𝑎𝑛−1.𝑛−1
⋮
𝑑𝑠𝑡.
Sekali 𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥𝑘+1 diketahui, maka nilai𝑥𝑘 maka dihitung
dengan
𝑏𝑘 −∑𝑛
𝑗=𝑘+1 𝑎𝑘𝑗 𝑥𝑗
𝑥𝑘 = , 𝑘 = 𝑛 − 1, 𝑛 − 2, … , 𝑑𝑎𝑛 𝑎𝑘𝑘 ≠ 0
𝑎𝑘𝑘
Contoh Soal :
1. 𝑥1 + 𝑥2 + 2𝑥3 =6
2𝑥1 + 𝑥2 − 𝑥3 =3
−𝑥1 + 2𝑥2 + 2𝑥3 = −1
Jawab :
1 1 2 6
𝐴 = [ 2 1 −1] , 𝑏 = [ 3 ]
−1 2 2 −1
1 1 2 6 𝐵𝐵2 −2𝐵 1 1 1 2 6 𝐵3 +3𝐵2 1 1 2 6
3 +𝐵1
[2 1 −1| 3 ] → [0 −1 −5| −9] → [0 −1 −5 | −9 ]
−1 2 2 −1 0 3 4 5 0 0 −11 −22
−11𝑥3 = −22 → 𝑥3 = 2
−𝑥2 − 5𝑥3 = −9 → 𝑥2 = 9 − 5(2) = −1
𝑥1 + 𝑥2 + 2𝑥3 = 6 → 𝑥1 = 6 − (−1) − 2(2) = 3
∴ 𝑥1 = 3; 𝑥2 = −1; 𝑥3 = 2
2. 𝑥1 − 2𝑥2 + 𝑥3 =3
2𝑥1 − 3𝑥2 + 4𝑥3 = 13
−3𝑥1 + 5𝑥2 + 2𝑥3 = 5
Jawab :
Jawab :
−12 1 8 −80
𝐴=[ 1 −6 −4] , 𝑏 = [ 13 ]
−2 −1 10 90
−12 1 8 −80
[ 1 −6 −4| 13 ]
−2 −1 10 90
𝐵2 ↔𝐵1 1 −6 −4 13 𝐵𝐵2 +12𝐵 1 1 −6 −4 13
3 +2𝐵1
→ [−12 1 8 | −80] → [0 −71 −40| 76 ]
−2 −1 10 90 0 −13 2 116
1 −6 −4 13
1 1 −6 −4 13 40 76
− 𝐵2 40 76 𝐵3 +13𝐵2 0 1 −
71 || 71
71
→ [0 1 |− ]→
71 71 662 7248
0 −13 2 116
[0 0
71 71 ]
662 7248 7248 3624
𝑥 = → 𝑥3 = =
71 3 71 662 331
40 76 76 40 3624 2396
𝑥2 + 𝑥3 = − → 𝑥2 = − − ( )=−
71 71 71 71 331 331
2396 3624 4423
𝑥1 − 6𝑥2 − 4𝑥3 = 13 → 𝑥1 = 13 + 6 (− )+ 4( )=
331 331 331
4423 2396 3624
∴ 𝑥1 = ;𝑥 = − ;𝑥 =
331 2 331 3 331
Jawab :
Penskalaan 10
3 5 10 −0,1
𝐴 = [5 10 19] , 𝑏 = [ 6,7 ]
1 3 5 4,4
3 5 10 −0,1 𝐵1 ↔𝐵3 1 3 5 4,4 𝐵𝐵2 −5𝐵 1
3 −3𝐵1
[5 10 19| 6,7 ] → [5 10 19| 6,7 ] →
1 3 5 4,4 3 5 10 −0,1
1 3 5 4,4 −0,2𝐵 1 3 5 4,4 𝐵 +4𝐵
2 3 2
[0 −5 −6| −15,3] → [0 1 1,2| 3,06 ] →
0 −4 −5 −13,3 0 −4 −5 −13,3
1 3 5 4,4
[0 1 1,2 | 3,06 ]
0 0 −0,2 −1,06
−0,2𝑥3 = −1,06 → 𝑥3 = 5,3
𝑥2 + 1,2𝑥3 = 3,06 → 𝑥2 = 3,06 − 1,2(5,3) = −3,3
𝑥1 + 3𝑥2 + 5𝑥3 = 4,4 → 𝑥1 = 4,4 − 3(−3,3) − 5(5,3) = −12,2
berikut.
𝑥𝑛 = 𝑏𝑛,
eliminasinya.
1. Jika suatu baris tidak seluruhnya dari nol, maka bilangan tak
lebih tinggi.
Bila ya:
s/d n
Hitung 𝑐 = 𝑎𝑗,𝑖
baris pertama)
𝑥𝑖 = 𝑎𝑖,𝑛+1
Contoh Soal :
1. 𝑥1 + 𝑥2 + 2𝑥3 =6
2𝑥1 + 𝑥2 − 𝑥3 =3
−𝑥1 + 2𝑥2 + 2𝑥3 = −1
Jawab :
1 1 2 6
𝐴 = [ 2 1 −1] , 𝑏 = [ 3 ]
−1 2 2 −1
1 1 2 6 𝐵𝐵2 −2𝐵 1 1 1 2 6 −𝐵2 1 1 2 6 𝐵𝐵1−3𝐵 −𝐵2
3 +𝐵1 3 2
[2 1 −1| 3 ] → [0 −1 −5| −9] → [0 1 5| 9] →
−1 2 2 −1 0 3 4 5 0 3 4 5
1 0 −3 −3 − 1 𝐵3 1 0 −3 −3 𝐵𝐵1 +3𝐵 3 1 0 0 3
11 2 −5𝐵3
[0 1 5 | 9 ]→ [0 1 5 | 9 ]→ [0 1 0| −1]
0 0 −11 −22 0 0 1 2 0 0 1 2
∴ 𝑥1 = 3; 𝑥2 = −1; 𝑥3 = 2
2. 𝑥1 − 2𝑥2 + 𝑥3 =3
2𝑥1 − 3𝑥2 + 4𝑥3 = 13
−3𝑥1 + 5𝑥2 + 2𝑥3 = 5
Jawab :
1 −2 1 3
𝐴 = [ 2 −3 4] , 𝑏 = [13]
−3 5 2 5
1 −2 1 3 𝐵𝐵2 −2𝐵 1 1 −2 1 3 𝐵𝐵1 +2𝐵 2 1 0 5 17 1𝐵3
3 +3𝐵1 3 +𝐵2 7
[ 2 −3 4| 13] → [0 1 2| 7 ] → [0 1 2| 7 ] →
−3 5 2 5 0 −1 5 14 0 0 7 21
1 0 5 17 𝐵𝐵1 −5𝐵 3 1 0 0 2
2 −2𝐵3
[0 1 2| 7 ] → [0 1 0| 1]
0 0 1 3 0 0 1 3
∴ 𝑥1 = 2; 𝑥2 = 1; 𝑥3 = 3
Jawab :
−12 1 8 −80
𝐴=[ 1 −6 −4] , 𝑏 = [ 13 ]
−2 −1 10 90
−12 1 8 −80
[ 1 −6 −4| 13 ]
−2 −1 10 90
1
𝐵2 ↔𝐵1 −6 −4 13 𝐵𝐵2 +12𝐵 1 1 −6 −4 13
3 +2𝐵1
→ [−12 1 8 | −80] → [0 −71 −40| 76 ]
−2 −1 10 90 0 −13 2 116
44 467 467
1 0 − 44
1 1 −6 −4 13 𝐵1 +6𝐵2 71 71 71 1 0 − 71
− 𝐵2 40 76 𝐵3 +13𝐵2 40 | 76 662𝐵3 71 76
40 || −
71
→ [0 1 |− ]→ 0 1 − →
71 71 71 | 71 0 1 71
0 −13 2 116 662 7248 71 3624
0 0 0 0 1
[ 71 71 ] [ 331 ]
44
𝐵1 + 𝐵3
71 4423⁄
40
𝐵2 − 𝐵3 1 0 0 331
0 1 0| − 2396⁄331
71
→
0 0 1 3624
[ ⁄331 ]
4423 2396 3624
∴ 𝑥1 = ;𝑥 = − ;𝑥 =
331 2 331 3 331
Jawab :
Penskalaan 10
3 5 10 −0,1
𝐴 = [5 10 19] , 𝑏 = [ 6,7 ]
1 3 5 4,4
𝐴𝐴−1 = 𝐴−1 𝐴 = 𝐼
𝐴𝐼 = 𝐼𝐴 = 𝐴
𝐴𝑥 = 𝑏
𝐼𝑥 = 𝐴−1 𝑏
𝑥 = 𝐴−1 𝑏
Contoh Soal :
Jawab :
1 1 2 6
𝐴 = [ 2 1 −1] , 𝑏 = [ 3 ]
−1 2 2 −1
1 1 2 1 0 0 𝐵𝐵2 −2𝐵 1 1 1 2 1 0 0 −𝐵2
3 +𝐵1
[2 1 −1| 0 1 0] → [0 −1 −5| −2 1 0] →
−1 2 2 0 0 1 0 3 4 1 0 1
1 1 2 1 0 0 𝐵𝐵1−3𝐵−𝐵2
1 0 −3 −1 1 0 − 1 𝐵3
3 2 11
[0 1 5| 2 −1 0] → [0 1 5 | 2 −1 0] →
0 3 4 1 0 1 0 0 −11 −5 3 1
4⁄ 2⁄ 3
1 0 −3 −1 1 0 𝐵1 +3𝐵3
1 0 0 11 11 − ⁄11
𝐵2 −5𝐵3
[0 1 5 | 2 −1 0 ]→ 0 1 0| − 3⁄11 4⁄
11
5⁄
11
0 0 1 5⁄11 − 3⁄11 − 1⁄11 0 0 1 5 3
[ ⁄11 − ⁄11 − 1⁄11]
4⁄ 2⁄ 3
𝑥1 11 11 − ⁄11 6
3
[𝑥2 ] = − ⁄11 4⁄11 5⁄11 [ 3 ]
𝑥3 5⁄ 3⁄ 1⁄ −1
[ 11 − 11 − 11]
24⁄ + 6⁄ + 3⁄
𝑥1 11 11 11
[𝑥2 ] = − 18⁄11 + 12⁄11 − 5⁄11
𝑥3 30⁄ − 9⁄ + 1⁄
[ 11 11 11 ]
𝑥1 3
[𝑥2 ] = [−1]
𝑥3 2
∴ 𝑥1 = 3; 𝑥2 = −1; 𝑥3 = 2
2. 𝑥1 − 2𝑥2 + 𝑥3 =3
2𝑥1 − 3𝑥2 + 4𝑥3 = 13
−3𝑥1 + 5𝑥2 + 2𝑥3 = 5
Jawab :
Jawab :
−12 1 8 −80
𝐴=[ 1 −6 −4] , 𝑏 = [ 13 ]
−2 −1 10 90
−12 1 8 1 0 0 𝐵2 ↔𝐵1 1 −6 −4 0 1 0 𝐵𝐵2 +12𝐵 1
3 +2𝐵1
[ 1 −6 −4| 0 1 0] → [−12 1 8 | 1 0 0] →
−2 −1 10 0 0 1 −2 −1 10 0 0 1
32 9 22
− −
𝑥1 331 331 331
1 52 20 −80
[𝑥2 ] = − − − [ 13 ]
𝑥3 331 331 331 90
13 7 71
−
[ 662 −
331 662 ]
2560⁄ 117⁄ 1980⁄
𝑥1 331 − 331 + 331
[𝑥2 ] = 80⁄331 − 676⁄331 − 1800⁄331
𝑥3 520⁄ 91 3195⁄
[ 331 − ⁄331 + 331 ]
4423
𝑥1 331
2396
𝑥
[ 2] = −
𝑥3 331
3624
[ 331 ]
4423 2396 3624
∴ 𝑥1 = ;𝑥 = − ;𝑥 =
331 2 331 3 331
Jawab :
Penskalaan 10
3 5 10 −0,1
𝐴 = [5 10 19] , 𝑏 = [ 6,7 ]
1 3 5 4,4
3 5 10 1 0 0 𝐵1 ↔𝐵3 1 3 5 0 0 1 𝐵𝐵2 −5𝐵 1
3 −3𝐵1
[5 10 19| 0 1 0] → [5 10 19| 0 1 0] →
1 3 5 0 0 1 3 5 10 1 0 0
1 3 5 0 0 1 −0,2𝐵2 1 3 5 0 0 1 𝐵𝐵1 −3𝐵2
3 +4𝐵2
[0 −5 −6| 0 1 −5] → [0 1 1,2| 0 −0,2 1 ] →
0 −4 −5 1 0 −3 0 −4 −5 1 0 −3
1 0 1,4 0 0,6 −2 − 1 𝐵3 1 0 1,4 0 0,6 −2
0,2
[0 1 1,2 | 0 −0,2 1 ] → [0 1 1,2| 0 −0,2 1 ]
0 0 −0,2 1 −0,8 1 0 0 1 −5 4 −5
𝐵1 −1,4𝐵3
𝐵2 −1,2𝐵3
1 0 0 7 −5 5
→ [0 1 0| 6 −5 7 ]
0 0 1 −5 4 −5
Solusinya adalah 𝑥 = 𝐴−1 𝑏
𝑥1 7 −5 5 −0,1
[𝑥2 ] = [ 6 −5 7 ] [ 6,7 ]
𝑥3 −5 4 −5 4,4
𝑥1 −0,7 − 33,5 + 22
[𝑥2 ] = [−0,6 − 33,5 + 30,8]
𝑥3 0,5 + 26,8 − 22
𝑥1 −12,2
[𝑥2 ] = [ −3,3 ]
𝑥3 5,3
∴ 𝑥1 = −12,2; 𝑥2 = −3,3; 𝑥3 = 5,3
𝐴 = 𝐿𝑈
diagonalnya
2 −1 −1 1 0 0 2 −1 −1
[0 −4 2 ] = [0 1 0] [0 −4 2 ]
6 −3 1 3 0 1 0 0 4
Penyelesaian 𝐴𝑥 = 𝑏, dengan dekomposisi LU, maka
𝐴𝑥 = 𝑏
𝐿𝑈𝑥 = 𝑏
– Misalkan 𝑈𝑥 = 𝑦, maka 𝐿𝑦 = 𝑏
1 0 0 𝑦1 𝑏1
𝐿𝑦 = 𝑏 → [𝑙21 1 0] [𝑦2 ] = [𝑏2 ]
𝑙31 𝑙32 1 𝑦3 𝑏3
mundur
Matriks 3 × 3 :
𝑎21
𝑙21 𝑢11 = 𝑎21 → 𝑙21 = Kolom pertama L
𝑢11
𝑎31
𝑙31 𝑢13 = 𝑎31 → 𝑙31 =
𝑢13
𝑙21 𝑢12 + 𝑢22 = 𝑎22 → 𝑢22 = 𝑎22 − 𝑙21 𝑢12 Baris kedua U
Ketiga U
Contoh Soal :
1. 𝑥1 + 𝑥2 + 2𝑥3 =6
2𝑥1 + 𝑥2 − 𝑥3 =3
−𝑥1 + 2𝑥2 + 2𝑥3 = −1
Jawab :
1 1 2 6
𝐴 = [ 2 1 −1] , 𝑏 = [ 3 ]
−1 2 2 −1
𝑢11 = 𝑎11 → 𝑢11 = 1
𝑢12 = 𝑎12 → 𝑢12 = 1
𝑢13 = 𝑎13 → 𝑢13 = 2
𝑎21 2
𝑙21 = = =2
𝑢11 1
𝑎31 −1
𝑙31 = = = −1
𝑢13 1
1 1 2 1 0 0
𝑈 = [0 −1 −5 ] , 𝐿 = [ 2 1 0]
0 0 −11 −1 −3 1
1 0 0 𝑦1 6
𝐿𝑦 = 𝑏 → [ 2 1 0] [𝑦2 ] = [ 3 ]
−1 −3 1 𝑦3 −1
𝑦1 = 6
2𝑦1 + 𝑦2 = 3 → 𝑦2 = 3 − 2(6) = −9
−𝑦1 − 3𝑦2 + 𝑦3 = −1 → 𝑦3 = −1 + 6 + 3(−9) = −22
1 1 2 𝑥1 6
𝑈𝑥 = 𝑦 → [0 −1 −5 ] [𝑥2 ] = [ −9 ]
0 0 −11 𝑥3 −22
−11𝑥3 = −22 → 𝑥3 = 2
−𝑥2 − 5𝑥3 = −9 → 𝑥2 = −5(2) + 9 = −1
𝑥1 + 𝑥2 + 2𝑥3 = 6 → 𝑥1 = 6 − (−1) − 2(2) = 3
∴ 𝑥1 = 3, 𝑥2 = −1, 𝑑𝑎𝑛 𝑥3 = 2
2. 𝑥1 + 𝑥2 − 𝑥3 =1
2𝑥1 + 2𝑥2 + 𝑥3 = 5
−𝑥1 + 𝑥2 + 2𝑥3 = 5
Jawab :
1 1 −1 1
𝐴 = [ 2 2 1 ] , 𝑏 = [5]
−1 1 2 5
𝑎21 2
𝑙21 = = =2
𝑢11 1
𝑎31 −1
𝑙31 = = = −1
𝑢13 1
Karena 𝑢𝑞𝑞 tidak boleh nol, lakukan pertukaran baris, baik untuk
1 1 −1
𝑅2 ⟺ 𝑅3 [−1 1 2 ]
2 2 1
1
𝑅2 ⟺ 𝑅3 [1]
5
𝑢11 = 𝑎11 → 𝑢11 = 1
𝑢12 = 𝑎12 → 𝑢12 = 1
𝑢13 = 𝑎13 → 𝑢13 = −1
𝑎21 −1
𝑙21 = = = −1
𝑢11 1
𝑎31 2
𝑙31 = = =2
𝑢13 1
1 1 −1 1 0 0
𝑈 = [0 2 0 ] , 𝐿 = [−1 1 0]
0 0 3 2 0 1
Berturut-turut hitung nilai 𝑦 dan 𝑥 sebagai berikut :
1 1 −1 𝑥1 1
𝑈𝑥 = 𝑦 → [0 2 0 ] [𝑥2 ] = [2]
0 0 3 𝑥3 3
3𝑥3 = 3 → 𝑥3 = 1
2𝑥2 + 0𝑥3 = 2 → 2𝑥2 = 2 − (0) = 1
𝑥1 + 𝑥2 − 𝑥3 = 1 → 𝑥1 = 1 − (1) + (1) = 1
∴ 𝑥1 = 1, 𝑥2 = 1, 𝑑𝑎𝑛 𝑥3 = 1
𝑥1(0),𝑥2(0),𝑥3(0),…,𝑥𝑛(0).
Lelaran kedua
Secara umum :
Lelaran Pertama :
Contoh :
4𝑥 − 𝑦 + 𝑧 = 7
4𝑥 − 8𝑦 + 𝑧 = −21
−2𝑥 + 𝑦 + 5𝑧 = 15
Penyelesaian :
7 + 𝑦𝑟 −𝑧𝑟
𝑥𝑟+1 =
4
21 + 4𝑥𝑟 −𝑧𝑟
𝑦𝑟+1 =
8
15 + 2𝑥𝑟 −𝑦𝑟
𝑧𝑟+1 =
5
Lelarannya
7+2−2
𝑥1 = = 1.75
4
21 + 4(1.75) + 2
𝑦1 = = 3.75
8
15 + 2(1.75) − 3.75
𝑧1 = = 3.000
5
7 + 3.75 − 2.95
𝑥2 = = 1.95
4
dan 𝑧 = 3.00000000
karat dan waktu yang diperlukan hingga baja tersebut patah. Delapan nilai
Tegangan yang 5 10 15 20 25 30 35 40
𝑘𝑔
diterapkan,𝑥,
𝑚𝑚2
𝑘𝑔⁄
baja adalah 12 𝑚𝑚2 . Masalah ini tidak bisa langsung dijawab karena
I. Interpolasi
pengamatan.
ekstrapolasi
𝑝1 (𝑥) = 𝑎0 + 𝑎1 𝑥
eliminasi, diperoleh :
𝑦0 = 𝑎0 + 𝑎1 𝑥0
𝑦1 = 𝑎0 + 𝑎1 𝑥1
di dapat :
𝑦1 − 𝑦0
𝑎1 =
𝑥1 − 𝑥0
𝑥1 𝑦0 − 𝑥0 𝑦1
𝑎0 =
𝑥1 − 𝑥0
Sulihkan :
𝑥1 𝑦0 − 𝑥0 𝑦1 (𝑦1 − 𝑦0 )𝑥
𝑝1 (𝑥) = +
𝑥1 − 𝑥0 (𝑥1 − 𝑥0 )
(𝑦1 − 𝑦0 )
𝑝1 (𝑥) = 𝑦0 + (𝑥 − 𝑥0 )
(𝑥1 − 𝑥0 )
Contoh :
Penyelesaian :
(𝑦1 − 𝑦0 )
𝑝1 (𝑥) = 𝑦0 + (𝑥 − 𝑥0 )
(𝑥1 − 𝑥0 )
(203,2 − 179,3)
𝑝1 (1968) = 179,3 + (1968 − 1960) = 198,4
(1960 − 1970)
Penyelesaian :
(𝑦1 − 𝑦0 )
𝑝1 (𝑥) = 𝑦0 + (𝑥 − 𝑥0 )
(𝑥1 − 𝑥0 )
(2,2513 − 2,1972)
𝑝1 (9,2) = 2,1972 + (9,2 − 9,0) = 2,2188
(9,5 − 9,0)
𝐺𝑎𝑙𝑎𝑡 = 2,2192 − 2,2188 = 0,0004
(𝑘𝑒𝑡𝑒𝑙𝑖𝑡𝑖𝑎𝑛 3 𝑎𝑛𝑔𝑘𝑎 𝑏𝑒𝑛𝑎)
Misal diberika tiga buah titik data (𝑥0 , 𝑦0 ), (𝑥1 , 𝑦1 ) dan (𝑥2 , 𝑦2 ).
𝑝2 (𝑥) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2
𝑦0 = 𝑎0 + 𝑎1 𝑥0 + 𝑎2 𝑥0 2
𝑦1 = 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥1 2
𝑦2 = 𝑎0 + 𝑎1 𝑥2 + 𝑎2 𝑥2 2
Contoh :
Penyelesaian :
𝑎0 = 0,06762
𝑎1 = 0,2266
𝑎2 = −0,0064
yang berbentuk :
𝑝3 (𝑥) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3
𝑦0 = 𝑎0 + 𝑎1 𝑥0 + 𝑎2 𝑥0 2 + 𝑎3 𝑥0 3
𝑦1 = 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥1 2 + 𝑎3 𝑥1 3
𝑦2 = 𝑎0 + 𝑎1 𝑥2 + 𝑎2 𝑥2 2 + 𝑎3 𝑥2 3
𝑦3 = 𝑎0 + 𝑎1 𝑥3 + 𝑎2 𝑥3 2 + 𝑎3 𝑥3 3
(𝑦1 − 𝑦2 )
𝑝1 (𝑥) = 𝑦0 + (𝑥 − 𝑥0 )
(𝑥1 − 𝑥0 )
menjadi
(𝑥 − 𝑥1 ) (𝑥 − 𝑥0 )
𝑝1 (𝑥) = 𝑦0 + 𝑦1
(𝑥0 − 𝑥1 ) (𝑥1 − 𝑥0 )
(𝑥 − 𝑥1 )
𝑎0 = 𝑦0 , 𝐿0 (𝑥) =
(𝑥0 − 𝑥1 )
(𝑥 − 𝑥0 )
𝑎1 = 𝑦1 , 𝐿1 (𝑥) =
(𝑥1 − 𝑥0 )
berada adalah
𝑛
𝑎𝑖 = 𝑦𝑖 , 𝑖 = 0,1,2, … , 𝑛
Dan
𝑛
(𝑥 − 𝑥𝑗 ) (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑖−1 )(𝑥 − 𝑥𝑖+1 ) … (𝑥 − 𝑥𝑛 )
𝐿𝑖 (𝑥) = ∏ =
(𝑥𝑖 − 𝑥𝑗 ) (𝑥𝑖 − 𝑥)(𝑥𝑖 − 𝑥𝑖 ) … (𝑥𝑖 − 𝑥𝑖−1 )(𝑥𝑖 − 𝑥𝑖+1 ) … (𝑥𝑖 − 𝑥𝑛 )
𝑖=0
𝑗≠1
Contoh :
Penyelesaian :
tabel adalah
2. dari fungsi 𝑦 = 𝑓(𝑥) diberikan tiga buah titik data dalam bentuk
tabel :
X 1 4 6
Penyelesaian :
Jadi,
Langrange.
nilai masing-masing :
𝑎0 = 𝑓(𝑥0 )
𝑎1 = 𝑓[𝑥1 , 𝑥0 ]
𝑎2 = 𝑓[𝑥2 , 𝑥1 , 𝑥0 ]
⋮
𝑎𝑛 = 𝑓[𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥1 , 𝑥0 ]
Newton. Misalnya tabel selisih tabel selisih terbagi untuk empat buah titik
𝑛 = 3 berikut :
2 𝑥2 𝑓(𝑥2 ) 𝑓[𝑥3 , 𝑥2 ]
3 𝑥3 𝑓(𝑥3 )
Contoh :
Hitunglah 𝑓(9.2) dari nilai-nilai (𝑥, 𝑦) yang diberikan pada tabel dibawah ini
Penyelesaian :
3 11.0 2.397895
𝒙𝟎 , 𝒙𝟏 = 𝒙𝟎 + 𝒉, 𝒙𝟐 = 𝒙𝟎 + 𝟐𝒉, … , 𝒙𝒏 = 𝒙𝟎 + 𝒏𝒉
𝒙𝒊 = 𝒙𝟎 + 𝒊𝒉, 𝒊 = 𝟎, 𝟏, 𝟐, … , 𝒏
Sehingga
𝒙 − 𝒙𝒊 = (𝒔 − 𝒊)𝒉, 𝒊 = 𝟎, 𝟏, 𝟐, … , 𝒏
𝒇(𝒏+𝟏) (𝒄)
𝑬(𝒙) = (𝒙 − 𝒙𝟎 )(𝒙 − 𝒙𝟏 ) … (𝒙 − 𝒙𝒏 )
(𝒏 + 𝟏)!
𝒇(𝒏+𝟏) (𝒄)
𝑬(𝒙) = 𝒔𝒉(𝒔 − 𝟏)𝒉 … (𝒔 − 𝒏)𝒉
(𝒏 + 𝟏)!
𝒇(𝒏+𝟏)(𝒄)
𝑬(𝒙) = 𝒔(𝒔 − 𝟏)(𝒔 − 𝟐) … (𝒔 − 𝒏)𝒉𝒏+𝟏
(𝒏 + 𝟏)!
𝑸𝒏+𝟏 (𝒔) = 𝟎
yang dipenuhi untuk 𝑠 = 𝑛/2. Dengan kata lain, 𝐸(𝑥) bernilai minimum
Missal :
𝑥 𝑓(𝑥)
0.025 2.831
0.050 3.246
0.075 4.721
0.100 5.210
0.125 6.310
0.150 7.120
0.175 8.512
0.200 9.760
0.225 10.310
5.4.1 Batas Atas Galat Interpolasi Untuk Titik – titik yang Berjarak Sama
𝒙𝒊 = 𝒙𝟎 + 𝒊𝒉, 𝒊 = 𝟎, 𝟏, 𝟐, … , 𝒏
1 𝑀𝑎𝑘𝑠
(a) |𝐸1 (𝑥)| = |𝑓(𝑥) − 𝑝1 (𝑥)| ≤ ℎ2 |𝑓 ′′ (𝑐)|
8 𝑥0 ≤ 𝑐 ≤ 𝑥1
𝑀𝑎𝑘𝑠
(b)
√3
|𝐸2 (𝑥)| = |𝑓(𝑥) − 𝑝2 (𝑥)| ≤ ℎ3 |𝑓 ′′′ (𝑐)|
27 𝑥0 ≤ 𝑐 ≤ 𝑥2
1 𝑀𝑎𝑘𝑠
(c) |𝐸3 (𝑥)| = |𝑓(𝑥) − 𝑝3 (𝑥)| ≤ ℎ4 |𝑓 𝑖𝑣 (𝑐)|
24 𝑥0 ≤ 𝑐 ≤ 𝑥1
Contoh Soal :
𝑥𝑖 𝑓(𝑥𝑖 )
0.0 1.0000000
1.0 0.5403023
2.0 -0.4161468
3.0 -0.9899925
4.0 -0.6536436
Penyelesaian :
0.0+3.0
Titik tengah selang [0.0 , 3.0] adalah di 𝑥𝑚 = = 1.5
2
𝑓 ′ (𝑥) = − sin(𝑥)
𝑓 ′′ (𝑥) = − cos(𝑥)
𝑓′′′ (𝑥) = 𝑠𝑖𝑛(𝑥)
𝑓 (4) (𝑥) = cos(𝑥)
Karena itu
1 4
|𝐸3 (𝑥)| = |𝑓(𝑥) − 𝑝3 (𝑥)| ≤ ℎ 𝑀𝑎𝑥|𝑓 𝑖𝑣 (𝑐)|, 𝑥0 ≤ 𝑐 ≤ 𝑥1
24
𝑓 (4) (𝑥) = cos(𝑥) dalam selang [0.0 , 3.0]
1.000000 1
|𝐸3 (𝑥)| ≤ (1.0)4 = = 0.0416667
24 24
Jadi batas atas galat interpolasi 𝐸3 (𝑥) = 0.0416667
(𝑥−0.0)(𝑥−1.0)(𝑥−2.0)(𝑥−3.0)
(c) 𝐸3 (𝑥) = 𝑓 (4) (1.5)
4!
𝐸3 (0.5)
(0.5 − 0.0)(0.5 − 1.0)(0.5 − 2.0)(0.5 − 3.0)
= (− cos(𝑐)) , 0.0 ≤ 𝑐
4!
≤ 3. 𝐶
Polinom Newton :
Suku
𝑓 (𝑛+1) (𝑡)
𝐸(𝑥) = (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛 )
(𝑛 + 1)!
Ekspresi
𝑓 (𝑛+1) (𝑡)
(𝑛 + 1)!
𝑓[𝑥𝑛+1 , 𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥1 , 𝑥0 ]
terbagi ke (𝑛 + 1),jadi,
𝑓 (𝑛+1) (𝑡)
≈ 𝑓[𝑥𝑛+1 , 𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥1 , 𝑥0 ]
(𝑛 + 1)!
sebagai
𝑥 𝑓(𝑥) ∆𝑓 ∆2 𝑓 ∆3 𝑓 ∆4 𝑓
𝑥0 𝑓0 ∆𝑓0 ∆2 𝑓0 ∆3 𝑓0 ∆4 𝑓0
2 3
𝑥1 𝑓1 ∆𝑓1 ∆ 𝑓1 ∆ 𝑓1
𝑥2 𝑓2 ∆𝑓2 ∆2 𝑓2
𝑥3 𝑓3 ∆𝑓3
𝑥4 𝑓4
𝑓0 = 𝑓(𝑥0 ) = 𝑦0
𝑓1 = 𝑓(𝑥1 ) = 𝑦1
⋯
𝑓4 = 𝑓(𝑥4 )
∆𝑓0 = 𝑓1 − 𝑓0
∆2 𝑓0 = ∆𝑓1 − ∆𝑓0
∆2 𝑓1 = ∆𝑓2 − ∆𝑓1
∆2 𝑓2 = ∆𝑓3 − ∆𝑓2
∆3 𝑓0 = ∆2 𝑓1 − ∆2 𝑓0
∆3 𝑓1 = ∆2 𝑓2 − ∆2 𝑓1
Bentuk umum:
∆2 𝑓(𝑥0 ) ∆2 𝑓0
𝑓[𝑥𝑛 , … , 𝑥1 , 𝑥0 ] = =
𝑛! ℎ𝑛 𝑛! ℎ𝑛
Relasi rekrusif
∆2 𝑓0
𝑝𝑛 (𝑥) = 𝑝𝑛−1 (𝑥) + (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛−1 )
𝑛! ℎ𝑛
𝑠 𝑠(𝑠 − 1) 2
𝑝𝑛 (𝑥) = 𝑓0 + ∆𝑓 + ∆ 𝑓0 + ⋯
1! 0 2!
𝑠(𝑠 − 1)(𝑠 − 2) … (𝑠 − 𝑛 + 1) 𝑛
+ ∆ 𝑓0
𝑛!
Atau dalam bentuk relasi rekrusif,
𝑠(𝑠−1)(𝑠−2)…(𝑠−𝑛+1)
(a) Rekurens : 𝑝𝑛 (𝑥) = 𝑝𝑛−1 (𝑥) + ∆𝑛 𝑓0
𝑛!
Dimana ,
𝑠 𝑠 𝑠(𝑠 − 1)(𝑠 − 2) … (𝑠 − 𝑘 + 1)
( ) = 1, ( )=
0 𝑘 𝑘!
Syarat : 𝑠 > 0, bilangan bulat dan 𝑘! = 1 × 2 × … × 𝑘
𝑥 𝑓(𝑥) ∆ ∆2 ∆3
0.625 0.615
diambil adalah.
[0.125, 0.500]
Diketahui
ℎ = 0.125
dan
𝑥−𝑥0 0.310−0.125
𝑥 = 𝑥0 + 𝑠ℎ 𝑠= = = 1.4
ℎ 0.125
𝑖 𝑥𝑖 𝑓(𝑥) ∇𝑓 ∆2 𝑓 ∆3 𝑓
-3 𝑥−3 𝑓−3
0 𝑥0 𝑓0 ∇𝑓0 ∇2 𝑓0 ∇3 𝑓0
Keterangan :
𝑓0 = 𝑓(𝑥0 )
𝑓(1.72) dengan
Penyelesaian :
𝑖 𝑥𝑖 𝑓(𝑥) ∆𝑓 ∆2 𝑓 ∆3 𝑓
3 2.0 0.2238908
𝑥 − 𝑥0 1.72 − 1.70
𝑠= = = 0.2
ℎ 0.1
Perkiraan nilai 𝑓(1.72) adalah
𝑖 𝑥𝑖 𝑓(𝑥𝑖 ) ∇ ∇2 ∇3
-3 1.7 0.3979849
𝑥 − 𝑥0 1.72 − 2.0
𝑠= = = −2.8
ℎ 0.1
Perkiraan nilai 𝑓(1.72) adalah
II. Regresi
5.6 Regresi
data hasil pengukuran. Galat yang dikandung data berasal dari ketidak
telitian alat ukur yang dipakai, kesalahan membaca alat ukur (paralaks),
𝑔(𝑥𝑖 ) = 𝑦𝑖 + 𝑒𝑖 , 𝑖 = 1,2, … , 𝑛
𝒇(𝒙) = 𝒂 + 𝒃𝒙
𝒓𝒊 = 𝒚𝒊 − 𝒇(𝒙𝒊 ) = 𝒚𝒊 − (𝒂 + 𝒃𝒙𝒊 )
𝑅 = ∑ 𝑟𝑖 2 = ∑( 𝒚𝒊 − (𝒂 + 𝒃𝒙𝒊 )𝟐
𝑖=1 𝑖=1
𝑛 ∑ 𝑥𝑖 𝑦𝑖 − ∑ 𝑥𝑖 ∑ 𝑦𝑖
𝑏=
𝑛 ∑ 𝑥𝑖 2 − (∑ 𝑥𝑖 )2
𝑎 = 𝑦 − 𝑏𝑥
(galat baku)
𝒏 𝟐
𝟏
𝑬𝑹𝑴𝑺 = ( ∑|𝒇(𝒙𝒊 ) − 𝒚𝒊 |𝟐 )
𝒏
𝒊=𝟏
Contoh :
Penyelesaian :
𝑖 𝑥𝑖 𝑦𝑖 𝑥𝑖 2 𝑥𝑖 𝑦𝑖
6 3.3 𝑎 7.54
[ ] = [ ][ ]
3.3 2.21 𝑏 4.4844
Solusi Persamaan Lanjar di atas adalah
𝑎 = 0.2862
𝑏 = 1.7645
5.6.2 Pelanjaran
𝑦 = 𝐶𝑥 𝑏
Definisikan
𝑌 = ln(𝑦)
𝑎 = ln(𝐶)
𝑋 = ln(𝑥)
𝑌 = 𝑎 + 𝑏𝑋
Contoh :
Penyelesaian :
𝑖 𝑥𝑖 𝑦𝑖 𝑋𝑖 = ln(𝑥𝑖 ) 𝑌𝑖 = ln(𝑦𝑖 )
∑ = −1.2447 ∑ = 12.7139
𝑋𝑖 2 𝑋𝑖 𝑌𝑖
0.8396 -1.4980
0.2609 -0.8884
0.0001 0.0184
0.1644 0.7947
0.6217 1.5940
0.7665 1.7653
∑ = 6.2522 ∑ = −1.0659
7 −1.2447 𝑎 12.7139
[ ][ ] = [ ]
−1.2447 6.2522 𝑏 −1.0659
Solusi SPL di atas :
𝑎 = 1.8515
𝑏 = 0.1981
pangkat sederhana :
𝑦 = 6.369366𝑥 0.1981
INTEGRASI NUMERIK
Di dalam kalkulus, integral adalah satu dari dua pokok bahasan yang
anda telah diajarkan cara memperoleh solusi analitik (dan eksak) dari
sebagai
Solusinya, F(x), adalah fungsi menerus sedemikian sehingga F'(x) = f(x), dan
𝐼 = ∫ 𝑓(𝑥)𝑑𝑥
𝑎
sebagai
𝑏
𝑏
∫ 𝑓(𝑥)𝑑𝑥 = 𝐹(𝑥) | = 𝐹(𝑏) − 𝐹(𝑎)
𝑎
𝑎
Secara geometri, integrasi Tentu sama dengan luas daerah yang dibatasi
Fungsi yang rumit seperti ini jelas sulit, bahkan tidak mungkin,
numerik.
dan rekayasa.
v(t). Jarak total d yang ditempuh oleh partikel ini selama waktu t
diberikan oleh:
untuk menghitung luas daerah yang dibatasi oleh fungsi y = f(x) dan
integral ini digunakan untuk menghitung luas area pada peta, volume
menyajikan nilai
tertentu.
pias.
2. Metode Newton-Cotes
3. Kuadratur Gauss.
perhitungan.
𝑓𝑟 = 𝑓(𝑥𝑟 )
pias adalah:
𝑥 = 𝑥0 sampai 𝑥 = 𝑥1
𝑥1
∫ 𝑓(𝑥)𝑑𝑥 ≈ ℎ 𝑓(𝑥0 )
𝑥0
𝑥1
∫ 𝑓(𝑥)𝑑𝑥 ≈ ℎ 𝑓(𝑥1 )
𝑥0
jadi :
𝑥1
∫ 𝑓(𝑥)𝑑𝑥 ≈ ℎ 𝑓(𝑥0 )
𝑥0
𝑥1
∫ 𝑓(𝑥)𝑑𝑥 ≈ ℎ 𝑓(𝑥1 )
𝑥0
___________________ +
𝑥1
2 ∫ 𝑓(𝑥)𝑑𝑥 ≈ ℎ[ 𝑓(𝑥0 ) + 𝑓(𝑥1 )]
𝑥0
2, untuk menghasilkan :
menghitung
𝐼 = ∫ 𝑓(𝑥)𝑑𝑥
𝑎
yang dalam hal ini, I sama dengan luas daerah integrasi dalam
_________________________________________________ +
+ ℎ𝑓(𝑥𝑛 )
2, untukmenghasilkan:
𝑏
ℎ
∫ 𝑓(𝑥)𝑑𝑥 ≈ 𝑤(𝑤0 ) + ℎ𝑤(𝑥1 ) + ℎ𝑤(𝑤2 ) + ⋯ + ℎ𝑤(𝑤𝑤−1 )
2
𝑎
ℎ
+ 𝑤 (𝑤 𝑤 )
2
𝑤
ℎ
∫ 𝑤(𝑤)𝑤𝑤 ≈ (𝑤0 + 2𝑤1 + 2𝑤2 + ⋯ + 2𝑤𝑤−1 + 𝑤𝑤 )
2
𝑤
𝑤−1
ℎ
= (𝑤 0 + 2 ∑ 𝑤 1 + 𝑤 𝑤
2
𝑤=1
𝑥0 sampai 𝑥 = 𝑥1 berikut
𝑥1
ℎ
∫ 𝑓(𝑥)𝑑𝑥 ≈ [𝑓(𝑥0 ) + 𝑓(𝑥1 )]
𝑥0 2
𝑏
𝑥1 𝑥2 𝑥𝑛
∫ 𝑓(𝑥)𝑑𝑥 ≈ ∫ 𝑓(𝑥)𝑑𝑥 + ∫ 𝑓(𝑥)𝑑𝑥 + ⋯ + ∫ 𝑓(𝑥)𝑑𝑥
𝑥0 𝑥1 𝑥𝑛−1
𝑎
ℎ ℎ
[𝑓(𝑥0 ) + 𝑓(𝑥1 )] + [𝑓(𝑥1 ) + 𝑓(𝑥2 )] + ⋯
2 2
ℎ
+ [𝑓(𝑥𝑛−1 ) + 𝑓(𝑥𝑛 )]
2
ℎ
≈ [𝑓(𝑥0 ) + 2𝑓(𝑥1 ) + 2𝑓(𝑥2 ) + ⋯ + 2𝑓(𝑥𝑛−1 ) + 𝑓(𝑥𝑛 )]
2
𝑛−1
ℎ
≈ (𝑓0 + 2 ∑ 𝑓1 + 𝑓𝑛 )
2
𝑖=1
ℎ
𝑥 = 𝑥0 sampai 𝑥 = 𝑥1 dan titik tengah absis 𝑥 = 𝑥0 +
2
𝑥1
ℎ
∫ 𝑓(𝑥)𝑑𝑥 ≈ ℎ 𝑓 (𝑥0 + ) ≈ ℎ 𝑓(𝑥1⁄ )
2 2
𝑥0
𝑏 𝑥1 𝑥2 𝑥𝑛
+ ℎ 𝑓(𝑥𝑛−1⁄ )
2
≈ ℎ ∑ 𝑓𝑖+1⁄
2
𝑖=0
𝑥𝑟+1⁄ = 𝑎 + (𝑟 + 1/2)ℎ
2
Dan
numeric
𝐸 = 𝐼 − 𝐼,
selang [0, ℎ]
Jadi,
ℎ
ℎ
∫ 𝑓(𝑥)𝑑𝑥 = (𝑓0 − 𝑓1 ) + 𝑂(ℎ3 )
0 2
Catatan :
Contoh :
3.4
Hitung Integral ∫1.8 𝑒 𝑥 𝑑𝑥 dengan kaidah trapezium.
Penyelesaian :
𝑟 𝑥𝑟 𝑓(𝑥𝑟 ) 𝑟 𝑥𝑟 𝑓(𝑥𝑟 )
4 2.6 13.464
Nilai integrasinya
3.4
ℎ
∫ 𝑒 𝑥 𝑑𝑥 = (𝑓 + 2𝑓1 + 2𝑓2 + ⋯ + 2𝑓6 + 2𝑓7 + 𝑓8 )
1.8 2 0
0.2
= [6.050 + 2(7.389) + 2(9.025) + ⋯ + 2(16.445)
2
+ 2(20.086) + 2(24.533)
+ 2(29.964)]
= 23.994
1
𝐸 = − (0.2)2 (3.4 − 1.8)𝑒 𝑥 , 1.8 < 𝑡 < 3.4
2
Karena fungsi 𝑓(𝑥) = 𝑒 𝑥 menarik secara monoton di
Atau
Dan
galat maksimum.
3
ℎ
𝐸≈ 𝑓"(𝑡),0 < 𝑡 < ℎ
24
Galat untuk seluruh pias adalah
ℎ3
𝐸𝑡𝑜𝑡 ≈ 𝑛 𝑓"(𝑡),𝑎 < 𝑡 < 𝑏
24
ℎ2
≈ (𝑏 − 𝑎)𝑓"(𝑡)
24
= 𝑂(ℎ2 )
𝑏 𝑏
𝐼 = ∫ 𝑓(𝑥)𝑑𝑥 ≈ ∫ 𝑝𝑛 (𝑥)𝑑𝑥
𝑎 𝑎
1. Kaidah trapesium
Diberikan dua bauh titik data (0, 𝑓(0)) dan (ℎ, 𝑓(ℎ)). Polinom
∆𝑓(𝑥0 ) ∆𝑓0
𝑝1 (𝑥) = 𝑓(𝑥0 ) + 𝑥 = 𝑓(𝑥0 ) + 𝑥
ℎ ℎ
ℎ
ℎ
∫ 𝑓(𝑥)𝑑𝑥 ≈ (𝑓 + 𝑓1 )
𝑎 2 0
1
𝐸 = − ℎ3 𝑓"(𝑡) = 𝑂(ℎ3 ) ,0 < 𝑡 < ℎ
2
Jadi.
ℎ
ℎ
∫ 𝑓(𝑥)𝑑𝑥 ≈ (𝑓 + 𝑓1 ) + 𝑂(ℎ3 )
𝑎 2 0
𝑏 𝑛−1
ℎ
∫ 𝑓(𝑥)𝑑𝑥 ≈ (𝑓0 + 2𝑓𝑖 + ∑ 𝑓𝑛 )
𝑎 2
𝑖=1
dengan 𝑓𝑟 = 𝑓(𝑥𝑟 ) , 𝑟 = 0, 1, 2, … , 𝑛
1 2
𝐸𝑡𝑜𝑡 ≈ − ℎ (𝑏 − 𝑎)𝑓"(𝑡) = 𝑂(ℎ2 ), 𝑥0 < 𝑡 < 𝑥𝑛
12
Dengan demikian,
dengan ℎ2 .
3 buah titik data, misalkan (0, 𝑓(0)), (ℎ, 𝑓(ℎ)) dan (2ℎ, 𝑓(2ℎ))
𝑥 𝑥(𝑥 − ℎ) 2
𝑝2 (𝑥) = 𝑓(𝑥0 ) + ∆𝑓(𝑥0 ) + ∆ 𝑓(𝑥0 )
ℎ 2! ℎ2
𝑥(𝑥 − ℎ) 2
= 𝑓0 + 𝑥 ∆𝑓0 + ∆ 𝑓0
2! ℎ2
ℎ
𝐼≈ (𝑓 + 4𝑓1 + 𝑓2 )
3 0
gabungan.
𝑛−1 𝑛−2
ℎ
𝐼𝑡𝑜𝑡 ≈ (𝑓0 + 4 ∑ 𝑓𝑖 + 2 ∑ 𝑓𝑖 + 𝑓𝑛 )
3
𝑖=1,3,5 𝑖=2,4,6
1 5 (𝑖𝑣)
𝐸=− ℎ 𝑓0 = 𝑂(ℎ5 )
90
1 𝑏−𝑎
𝐸𝑡𝑜𝑡 = − ℎ4 (𝑏 − 𝑎)𝑓 (𝑖𝑣) (𝑡) , karena 𝑛 =
180 ℎ
= 𝑂(ℎ4 )
𝑏 𝑛−1 𝑛−2
ℎ
∫ 𝑓(𝑥)𝑑𝑥 = (𝑓 + 4 ∑ 𝑓𝑖 + 2 ∑ 𝑓𝑖 + 𝑓𝑛 )
3 0
𝑎 𝑖=1,3,5 𝑖=2,4,6
titik-titik tersebut
1/3, diperoleh
3ℎ
3ℎ
∫ 𝑓(𝑥)𝑑𝑥 ≈ (𝑓 + 3𝑓1 + 3𝑓2 + 𝑓3 )
0 8 0
3ℎ 5 (𝑖𝑣)
𝐸≈− ℎ 𝑓0 (𝑡), 0 < 𝑡 < 3ℎ
8
nyatakan sebagai
3ℎ
3ℎ
∫ 𝑓(𝑥)𝑑𝑥 ≈ (𝑓 + 3𝑓1 + 3𝑓2 + 𝑓3 ) + 𝑂(ℎ5 )
0 8 0
𝑛−1 𝑛−3
𝑏
3ℎ
∫ 𝑓(𝑥)𝑑𝑥 ≈ (𝑓 + 3 ∑ 𝑓𝑖 + 2 ∑ 𝑓𝑖 + 𝑓𝑛 )
𝑎 8 0
𝑖=1 𝑖=3,6,9,…
𝑖≠3,6,9
(𝑏 − 𝑎)ℎ4 (𝑖𝑣)
𝐸𝑡𝑜𝑡 = − 𝑓 (𝑡) , 𝑎<𝑡<𝑏
80
dinyatakan sebagai
𝑛−1 𝑛−3
𝑏
3ℎ
∫ 𝑓(𝑥)𝑑𝑥 ≈ (𝑓 + 3 ∑ 𝑓𝑖 + 2 ∑ 𝑓𝑖 + 𝑓𝑛 ) + 𝑂(ℎ4 )
𝑎 8 0
𝑖=1 𝑖=3,6,9,…
𝑖≠3,6,9
𝑏
∫ 𝑓(𝑥)𝑑𝑥 = 𝛼 ℎ[𝑤0 𝑓0 + 𝑤1 𝑓1 + 𝑤2 𝑓2 + ⋯ + 𝑤𝑛 𝑓𝑁 ] + 𝐸
𝑎
CONTOH SOAL
1. diketahui:
4
∫0 𝑒 𝑥 𝑑𝑥
ℎ = 0,5
ditanya:
a. Kaidah trapesium
jawab:
4−0
𝑛= =8
0,5
Membuat tabel:
r xr F(xr)
0 0 1
1 0,5 1,64872
3 1,5 4,48168
4 2 7,38905
5 2,5 12,18249
6 3 20,08553
7 3,5 33,11545
8 4 54,59815
r xr F(xr)
0 0 1
1 0,5 1,64872
2 1 2,71828
3 1,5 4,48168
4 2 7,38905
5 2,5 12,18249
6 3 20,08553
7 3,5 33,11545
8 4 54,59815
2. 𝑓(𝑥) = 𝑥 + 1, 0 ≤ 𝑥 ≤ 5, ℎ = 5
r c F(xr)
0 0 1
1 5 6
Trapesium
ℎ
(𝑓0 + 𝑓1)
2
5
(1 + 6)
2
= 17.5
Simpson 1⁄3
ℎ
(𝑓0 + 𝑓1)
3
5
(1 + 6)
3
= 11.667
Titik Tengah
1 2.5 3.5
2
1
h (𝑓 )
2
5(3.5)
= 17.5
∫∭𝑥 + 1
0
5
1 2
∫∬ 𝑥 +𝑥
2
0
5
1 1
∬ 𝑥3 + 𝑥2
6 2
0
5
1 4 1 3
∫ 𝑥 + 𝑥
24 6
0
1 5 1 4
𝑥 + 𝑥
120 24
4−0
3. 4𝑥 3 𝑑𝑥 , 0≤x≤4, h=1, n= =4
1
r xr F(xr)
0 0 0
2 2 32
3 3 108
4 4 256
Trapesium
1
(𝑓0 + 2𝑓1 + 2𝑓2 + 2𝑓3 + 𝑓4)
2
1
= (0 + 2(4) + 2(32) + 2(108) + 256)
2
1
= (564)
2
= 282
Simpson 1⁄3
ℎ
= (𝑓0 + 4𝑓1 + 2𝑓2 + 4𝑓3 + 𝑓4)
3
1
= (0 + 4(4) + 2(32) + 4(108) + 256)
3
1
= (768)
3
= 256
R xr F(xr)
=248
6.5 Singularitas
fungsi tidak terdefenisi di x=t, dalam hal ini a < t <b. Misalnya dalam
menghitung integrasi
1
cos( x)
I dx
0 x
2
1
I x 1dx
0.5
1
x=t, untuk a t b. Misalnya hasil perhitungan integral x
0
1
dapat dijelaskan sebagai berikut. Misalkan integral x dihitung
0
h3 "
Etot ( f 0 f1" ... f " n1 )
12
h3 n 1 "
fi
12 i 0
b
h3
12 a
f ( x )dx
h3 '
[ f (b) f ' (a)]
12 …(1)
Contoh 1:
1
cos( x)
I dx
0 x
Penyelesaian:
Misalkan
x u 2 dx 2udu
x 0u x 0
Maka
1
cos( x)
I dx
0 x
1
cos(u 2 )
I (2u )du
0
u
1
tidak singular lagi.
2 cos(u
2
)du
0
E O h
p
Nilai integrasi adalah bila h=0, tetapi pemilihan h=0 tidak mungkin kita
integrasi:
(b a) f " (t ) 2
b n
h
f ( x)dx 2 ( f 0 2 f i f n ) h
a i 1 12
f ( x)dx I (h) Ch
2
Secara umum, kaidah integrasi yang lain dapat kita tulis sebagai
…(2)
b
f ( x)dx l (h) Ch
q
integrasi, misalnya:
Kaidah trapezium O h 2 𝑞 = 2
antar titik h:
q
𝐽 = 𝑙(ℎ) + 𝐶 h …(3)
𝐽 = 𝑙(2ℎ) + 𝐶 2 h q …(4)
hq = 𝑙(2ℎ) + 𝐶 2 h
q
I ( h) + 𝐶
Sehingga diperoleh
…(5)
I (h) I (2h)
C
(2q 1)h q
memperoleh:
(6).
lalu hitung l(h). Urutan pengerjaan (I (h2h) atau I(h) lebih dulu)
[ 𝐼(ℎ) − 𝐼(2ℎ) ]
1
𝐽 = 𝑙(ℎ) + l (h) l (2h) …(8)
15
Contoh 2:
Penyelesaian:
1 0.12 0.88889
2 0.250 0.80000
3 0.375 0.72727
4 0.500 0.66667
5 0.625 0.61538
6 0.750 0.57143
7 0.875 0.53333
8 1000 0.50000
menggunakan h=0,125
I ( h) =
1
1
1 xdx h / 2( f
0
0 2 f1 2 f 2 2 f3 2 f 4 2 f5 2 f 6 2 f 7 2 f8
0.69412
menggunakan 2ℎ = 0,250;
0.69702
Richardson:
Yang dalam hal ini, q= 2, karena I(h) dan I(2h) dihitung dengan
0.69412 0.69412
J 0.69412 0, 69315
22 1
1 x 1
1
1 xdx ln(1 x)
0
x 0
ln(2) ln(1) 0.69314718
sebesar dua:
𝑂(ℎ2𝑁 ) → 𝑂(ℎ2𝑁+2 )
berorde 𝑂(ℎ).
𝐼(ℎ) − 𝐼(2ℎ)
𝐽 = 𝐼(ℎ) +
(2𝑞 − 1)
ℎ = (𝑏 − 𝑎)/𝑛
h0 (b a) /1) A0 h0 / 2[ f0 f64 ]
h1 (b a) / 2) A1 h1 / 2[ f0 2 f32 f64 ]
𝑘 = 3 (artinya 𝑛 = 23 = 8 pias,
𝑏−𝑎
ℎ3 = → 𝐴3 = ℎ3 /2[𝑓0 + 2𝑓8 + 2𝑓16 + 2𝑓24 + 2𝑓32
8
𝐾 = 6 (artinya 𝑛 = 26 = 64 pias,
𝑏−𝑎
ℎ6 = → 𝐴6 = ℎ6 /2[𝑓0 + 2𝑓1 + 2𝑓2 + ⋯ + 2𝑓63 + 2𝑓64
64
b
𝐴0 adalah taksiran nilai integrasi I f ( x ) dx dengan
a
b
𝐴1 adalah taksiran nilai integrasi I f ( x ) dx dengan
a
b
𝐴2 adalah taksiran nilai integrasi I f ( x ) dx dengan
a
b
𝐴6 adalah taksiran nilai integrasi I f ( x ) dx dengan
a
Ak Ak 1
Bk Ak
22 1
4
l Bk D ' h 4 E ' h6 ... dengan orde galat Bk adalah O ( h ) .
C 2 , C3 , ..., C k , yaitu
Bk Bk 1
Ck Bk
24 1
6
dengan orde galat Ck adalah O ( h ) . Selanjutnya gunakan
Ck Ck 1
Dk Ck
26 1
8
dengan orde galat D adalah O(h ) . Demikian seterusnya
k
b
I f ( x)dx l (h) Ch q
a
dieliminir)
maka
1
J I ( h) [ I (h) I (2h)]
2q 1
I (4h) :
J I (h)
h q = J I (2h)
(2h) q
J I (h) hq 1
q q q
J 1(2h) 2 h 2 …(12)
J I (2h) 2hq 1
J I (4h) (4h)q 2q …(13)
J I (h) J I (2h)
J I (2h) J I (4h) …(14)
atau
[ I (h) I (2h)]2
J I (h)
I (h) 2I (2h) I (4h) …(15)
J I (h) Ch q
J I (2h) C (2h) q
0 I (h) I (2h) Ch q C (2h) q
J I (2h) C (2h) q
J I (4h) C (4h) q
0 I (2h) I (4h) C (2h) q C (4h) q
I (2h) I (4h)
t 2q
I (h) I (2h) …(19)
sebagai
I (h) I (2h)
J I ( h)
I (h) 2 I (2h) I (4h)
I ( h) 2 I ( h)
I (h) I (2h)
I ( h)
I I (2h) I (4h)
I (h) I (2h)
I (h) I (2h)
I ( h)
1 t
I (h) I (2h)
I ( h)
1 t
jadi
I (h) I (2h)
J I (h)
t 1 …(20)
nilai teoritis
t 2q
I (2h) I (4h)
t
I (h) I (2h)
tidak.
ganda dua (atau lipat dua) atau integral ganda tiga (lipat tiga).
didefinisikan sebagai
Solusi integral lipat dua diperoleh dengan melakukan integrasi dua kali,
pertama dalam arah x (dalam hal ini nilai, nilai y tetap), selanjutnya
dalam arah y (dalam hal ini, nilai x tetap), atau sebaliknya. Dalam arah x
dan integrasi dalam arah y dihitung dengan kaidah Simpson 1/3. Maka
dengan
Misalkan
Jadi,
secara numerik terdiri dari dua bentuk yaitu tabel data atau fungsi.
f (a) f (b)
I (b a)
2
menetapkan posisi dari kedua titik tersebut secara bebas, maka akan
I c1 f (a) c2 f (b)
berbentuk:
I c1 f ( x1 ) c2 f ( x2 )
tak diketahui, yaitu c1, c2, x1, dan x2, sehingga diperlukan 4 persamaan
untuk menyelesaikannya.
1 (7.27)
1
2
f ( x) x 2 : c1 f ( x1 ) c2 f ( x2 ) x 2 dx c1 x1 c2 x2
2 2
1 3 (7.28)
1
f ( x) x : c1 f ( x1 ) c2 f ( x2 ) x dx 0 c1 x1 c2 x2
1 (7.29)
1
f ( x) 1 : c1 f ( x1 ) c2 f ( x2 ) 1dx 2 c1 c2
1 (7.30)
c1 x1 c2 x2 0 ;
3 3
c1 x1 c2 x2 0 c1 c2 2.
c1 x1 c2 x2 ;
2 2 2
3
1 1
𝑐1 = 𝑐2 = 1; 𝑥1 = = – 0,577350269; 𝑥2 = =
3 3
0,577350269.
antara variabel baru xd dan variabel asli x secara linier dalam bentuk:
𝑥 = 𝑎0 + 𝑎1 𝑥𝑑
𝑎 = 𝑎0 + 𝑎1 (– 1)
𝑏 = 𝑎0 + 𝑎1 (– 1)
hasilnya adalah:
ba
a0
2
dan
menghasilkan:
(b a) (b a) xd
x
2
ba
dx dxd
2
Nilai c dan x untuk rumus sampai dengan enam titik diberikan dalam
Tabel 7.1.
Contoh soal:
4
Hitung integral I e x dx, dengan menggunakan metode Gauss
0
kuadratur.
Penyelesaian:
didapat:
(b a) (b a) xd
x
2
(4 0) (( 4 0) xd )
x 2 2 xd
2
𝑑𝑥 = 2 𝑑𝑥𝑑
Kesalahan:
53,598150 51,549380
t 100 % 3,82 % .
53,598150
Contoh soal:
Hitung integral 4
dengan menggunakan metode Gauss
I e x dx,
0
Kuadratur 3 titik.
Penyelesaian:
I c1 f ( x1 ) c2 f ( x2 ) c3 f ( x3 )
Seperti terlihat dalam Tabel 7.1, untuk 3 titik, koefisien c dan x adalah:
𝑐1 = 0,555555556 . 𝑥1 = 0,774596669.
𝑐2 = 0,888888889. 𝑥2 = 0,000000000.
𝑐3 = 0,555555556. 𝑥3 = 0,774596669.
adalah:
4 1
( 2 2xd )
e dx e
x
2 dxd
0 1
Kesalahan:
53,598150 53,5303486
t 100 % 0,13 %.
53,598150
TURUNAN NUMERIK
adalah limit dari hasil bagi selisih: yaitu pengurangan dua buah nilai
yang besar.
(𝑥−1 , 𝑓−1 ), (𝑥0 , 𝑓0 ), (𝑥1 , 𝑓1 ), yang dalam hal ini 𝑥−1 = 𝑥0 − ℎ dan 𝑥1 = 𝑥0 +
ℎ.
Approximation)
𝑓(𝑥0 + ℎ) − 𝑓(𝑥0 ) 𝑓1 − 𝑓0
𝑓 ′ 𝑥0 = =
ℎ ℎ
Approximation)
𝑓(𝑥0 ) − 𝑓(𝑥0 − ℎ) 𝑓0 − 𝑓1
𝑓 ′ 𝑥0 = =
ℎ ℎ
Approximation)
𝑥𝑖 = 𝑥0 + 𝑖ℎ dan 𝑓𝑖 = 𝑓(𝑥𝑖 )
(𝑥𝑖+1 − 𝑥𝑖 ) ′ (𝑥𝑖+1 − 𝑥𝑖 )2 ′′
𝑓(𝑥𝑖+1 ) = 𝑓(𝑥𝑖 ) + 𝑓 (𝑥𝑖 ) + 𝑓 (𝑥𝑖 ) + ⋯
1! 2!
ℎ2 ′′
𝑓𝑖+1 = 𝑓𝑖 + ℎ𝑓𝑖 ′ + 𝑓 +⋯
2 𝑖
ℎ2 ′′
ℎ𝑓𝑖 ′ = 𝑓𝑖+1 − 𝑓𝑖 − 𝑓 +⋯
2 𝑖
𝑓𝑖+1 − 𝑓𝑖 ℎ ′′
𝑓𝑖 ′ = − 𝑓𝑖
ℎ 2
′ 𝑓𝑖+1 − 𝑓𝑖
𝑓𝑖 = + 𝑂(ℎ)
ℎ
Yang dalam hal ini, 𝑂(ℎ) = 𝑓𝑖 ′′ (𝑡), 𝑥𝑖 < 𝑡 < 𝑥𝑖+1
ℎ
2
𝑓1 − 𝑓0
𝑓0 ′ = + 𝑂(ℎ)
ℎ
(𝑥𝑖+1 − 𝑥𝑖 ) ′ (𝑥𝑖+1 − 𝑥𝑖 )2 ,,
𝑓(𝑥𝑖−1 ) = 𝑓(𝑥𝑖 ) + 𝑓 (𝑥𝑖 ) + 𝑓 (𝑥𝑖 ) + ⋯
1! 2!
ℎ2 ,,
𝑓𝑖−1 = 𝑓𝑖 − ℎ𝑓𝑖 , + 𝑓 +⋯
2 𝑖
ℎ2 ,,
ℎ𝑓𝑖 ′ = 𝑓𝑖 − 𝑓𝑖−1 + 𝑓 +⋯
2 𝑖
𝑓𝑖 − 𝑓𝑖−1 ℎ ,,
𝑓𝑖 ′ = − 𝑓𝑖 + ⋯
ℎ 2
′ 𝑓𝑖 − 𝑓𝑖−1
𝑓𝑖 = + 𝑂(ℎ)
ℎ
Yang dalam hal ini, 𝑂(ℎ) = − 𝑓𝑖 ′′ (𝑡), 𝑥𝑖−1 < 𝑡 < 𝑥𝑖+1
ℎ
2
𝑓0 − 𝑓−1
𝑓0 ′ = + 𝑂(ℎ)
ℎ
ℎ3 ,,,
𝑓𝑖+1− 𝑓𝑖−1 = 2ℎ𝑓𝑖 ′ + 𝑓 +⋯
3 𝑖
ℎ3 ,,,
2ℎ𝑓𝑖 ′ = 𝑓𝑖+1− 𝑓𝑖−1 − 𝑓
3 𝑖
𝑓𝑖+1− 𝑓𝑖−1 ℎ2 ,,,,
𝑓𝑖 , = − 𝑓𝑖 + ⋯
2ℎ 6
𝑓 𝑓
𝑖+1− 𝑖−1
𝑓𝑖 , = + 𝑂(ℎ2 )
2ℎ
ℎ2
Yang dalam hal ini, 𝑂(ℎ2 ) = − 𝑓𝑖 ,,,, (𝑡), 𝑥𝑖−1 < 𝑡 < 𝑥𝑖+1
6
𝑓𝑖+1− 𝑓𝑖−1
𝑓0 , = + 𝑂(ℎ2 )
2ℎ
ℎ4 (4)
𝑓𝑖+1 + 𝑓𝑖−1 = 2𝑓𝑖 + ℎ2 𝑓𝑖 ,, + 𝑓 +⋯
12 𝑖
ℎ4 (4)
𝑓𝑖+1 − 2𝑓𝑖 + 𝑓𝑖−1 = ℎ2 𝑓𝑖 ,, + 𝑓 +⋯
12 𝑖
𝑓𝑖+1 − 2𝑓𝑖 + 𝑓𝑖−1 ℎ2 (4)
𝑓𝑖 ,, = − 𝑓𝑖
ℎ2 12
jadi,
𝑓1 − 2𝑓0 + 𝑓𝑖
𝑓0 ,, = + 𝑂(ℎ2 )
ℎ2
b) Hampiran selisih-mundur
diperoleh:
𝑓𝑖−2 − 2𝑓𝑖−1 + 𝑓𝑖
𝑓𝑖 ,, = + 𝑂(ℎ)
ℎ2
𝑦𝑎𝑛𝑔 𝑑𝑎𝑙𝑎𝑚 ℎal ini, 𝑂(ℎ) = ℎ𝑓 ,, (𝑡), 𝑥𝑖−2 < 𝑡 < 𝑥𝑖
𝑓−2 − 2𝑓−1 + 𝑓0
𝑓0 ,, = + 𝑂(ℎ)
ℎ2
c) Hampiran selisih-maju
diperoleh:
𝑓𝑖+2 − 2𝑓𝑖+1 + 𝑓𝑖
𝑓𝑖 ,, = + 𝑂(ℎ)
ℎ2
𝑦𝑎𝑛𝑔 𝑑𝑎𝑙𝑎𝑚 ℎal ini, 𝑂(ℎ) = −ℎ𝑓 ′′ (𝑡), 𝑥𝑖 < 𝑡 < 𝑥𝑖+2
𝑓2 − 2𝑓1 + 𝑓0
𝑓0 ′′ = + 𝑂(ℎ)
ℎ2
𝑥𝑖 = 𝑥0 + 𝑖ℎ, 𝑖 = 0,1,2, … , 𝑛,
𝑑𝑎𝑛
𝑥 = 𝑥0 + 𝑠ℎ, 𝑠 ∈ 𝑅
𝑠∆𝑓0 ∆2 𝑓0 ∆3 𝑓0
𝑓(𝑥) ≈ 𝑝𝑛 (𝑥) = 𝑓0 + + 𝑠(𝑠 − 1) + 𝑠(𝑠 − 1)(𝑠 − 2)
1! 2! 3!
∆𝑛 𝑓0
+ 𝑠(𝑠 − 1)(𝑠 − 2) … (𝑠 − 𝑛 + 1)
𝑛!
= 𝐹(𝑠)
(𝑥−𝑥0 )
Yang dalam hal ini, 𝑠 =
ℎ
𝑑𝑓 𝑑𝐹 𝑑𝑠
𝑓 ′ (𝑥) = =
𝑑𝑥 𝑑𝑠 𝑑𝑥
1 𝑠2 1 1
= (0 + ∆𝑓0 + (𝑠 − ) ∆2 𝑓0 + ( − 𝑠 + ) ∆3𝑓0 + ⋯ )
2 2 3 ℎ
1 𝑓1 − 𝑓0
𝑓 ′ (𝑥0 ) = (∆𝑓0 ) =
ℎ ℎ
Bila digunakan titik-titik 𝑥0 , 𝑥1 , 𝑑𝑎𝑛 𝑥2 :
1 1
𝑓 ′ (𝑥0 ) = (∆𝑓0 + (𝑠 − ) ∆2 𝑓0 )
ℎ 2
(𝑥0 −𝑥0 )
Untuk titik 𝑥0 → 𝑠 = = 0, sehingga
ℎ
1 1
𝑓 ′ (𝑥0 ) =
(∆𝑓0 − ∆2 𝑓0 )
ℎ 2
1 1
= (∆𝑓0 − (∆𝑓1 − ∆𝑓0 )
ℎ 2
1 3 1
= ( ∆𝑓0 − ∆𝑓1 )
ℎ 2 2
1 3 3 1 1
= ( 𝑓1 − 𝑓0 − 𝑓2 + 𝑓1 )
ℎ 2 2 2 2
′ (𝑥 )
−3𝑓0 + 4𝑓1 − 𝑓2
𝑓 0 =
2ℎ
1 𝑓0 − 𝑓−1
𝑓 ′ (𝑥0 ) = (∇𝑓0 ) =
ℎ ℎ
1 1
𝑓 ′ (𝑥0 ) = (∆𝑓0 + (𝑠 − ) ∆2 𝑓0 )
ℎ 2
(𝑥1 −𝑥0 ) ℎ
Untuk titik 𝑥1 → 𝑠 = = = 1, sehingga
ℎ ℎ
1 1
𝑓 ′ (𝑥1 ) = (∆𝑓0 + ∆2 𝑓0 )
ℎ 2
1 1
= (∆𝑓0 + (∆𝑓1 − ∆𝑓0 )
ℎ 2
1 1 1
= ( ∆𝑓0 + ∆𝑓1 )
ℎ 2 2
1
= (𝑓 − 𝑓0 + 𝑓2 − 𝑓1 )
2ℎ 1
𝑓2 − 𝑓0
𝑓 ′ (𝑥1 ) =
2ℎ
Untuk titik 𝑥−1 , 𝑥0 , 𝑑𝑎𝑛 𝑥1 :
𝑓1 − 𝑓−1
𝑓 ′ (𝑥0 ) =
2ℎ
Rumus untuk Turunan Kedua, 𝑓 ′′ (𝑥) dengan Polinom Interpolasi
𝑑2 𝑓 𝑑 𝑑𝑓 𝑑𝑠
= ( )
𝑑𝑥 2 𝑑𝑠 𝑑𝑥 𝑑𝑥
1 1
= (0 + ∆2 𝑓0 + (𝑠 − 1)∆3 𝑓0 ).
ℎ ℎ
1 2
= 2 (∆ 𝑓0 + (𝑠 − 1)∆3 𝑓0 )
ℎ
Misalkan untuk hampiran selisih-pusat, titik-titik yang digunakan
𝑥0 , 𝑥1 , 𝑑𝑎𝑛 𝑥2 :
(𝑥1 −𝑥0 ) ℎ
Untuk titik 𝑥1 → 𝑠 = = = 1, sehingga
ℎ ℎ
𝑓−1 − 2𝑓0 + 𝑓1
𝑓 ,, (𝑥0 ) =
ℎ2
deret Taylor.
Contohnya, kita menentukan rumus galat dan orde dari rumus turunan
𝑓1 − 𝑓−1
𝑓 ′ (𝑥0 ) = +𝐸
2ℎ
1 ℎ2 ℎ3
= 𝑓0 , − [(𝑓0 + ℎ𝑓0 , + 𝑓0 ,, + 𝑓0 ,,, + ⋯ )
2ℎ 2 6
ℎ2 ,, ℎ3 ,,,
− (𝑓0 − ℎ𝑓0 , + 𝑓 − 𝑓0 + ⋯ )]
2 0 6
1 ℎ3
= 𝑓0 − (2ℎ𝑓0 , + 𝑓0 ,,, + ⋯ )
2ℎ 3
ℎ2 ,,,
= 𝑓0 − 𝑓0 − 𝑓 +⋯
6 0
ℎ2 ,,,
=− 𝑓 +⋯
6 0
ℎ2 ,,,
=− 𝑓 (𝑡), 𝑥−1 < 𝑡 < 𝑥1
6
= 𝑂(ℎ2 )
ℎ2
𝐸=− 𝑓 ,,, (𝑡), 𝑥−1 < 𝑡 < 𝑥1 dengan orde 𝑂(ℎ2 ).
6
Turunan pertama
𝑓1 −𝑓0
𝑓0 ′ = + 𝑂(ℎ) (selisih-maju)
ℎ
𝑓0 −𝑓−1
𝑓0 ′ = + 𝑂(ℎ) (selisih-mundur)
ℎ
𝑓1 −𝑓−1
𝑓0 ′ = + 𝑂(ℎ2 ) (selisih-pusat)
2ℎ
𝑓2 −2𝑓1 +𝑓0
𝑓0 ′′ = + 𝑂(ℎ) (selisih-maju)
ℎ2
𝑓1 −2𝑓0 +𝑓−1
𝑓0 ′′ = + 𝑂(ℎ2 ) (selisih-pusat)
ℎ2
Turunan keempat
𝒙 𝒇(𝒙)
1.3 3.669
1.5 4.482
1.7 5.474
1.9 6.686
2.1 8.166
2.3 9.974
2.5 12.182
𝑂(ℎ2 )
Penyelesaian :
a) Orde 𝑂(ℎ2 ) ∶
𝑓 − 𝑓−1
𝑓01 = 1
2ℎ
6.686−4.482
𝑓 1 (1.7) = = 5.510 (empat angka bena)
2(0.2)
Orde 𝑂(ℎ4 ) :
−𝑓2 +8𝑓1 −8𝑓−1 +𝑓2
𝑓𝑜1 =
12ℎ
Ambil titik-titik 𝑥−2 = 1.3 𝑑𝑎𝑛 𝑥−1 =1.5,𝑥1 = 1.9 𝑑𝑎𝑛 𝑥2 = 2.1 yang
b) Orde 𝑂(ℎ2 )
Ambil titik-titik 𝑥−1 =1.3 𝑑𝑎𝑛 𝑥1 = 1.5 yang dalam hal ini 𝑥0 = 1.4
4.482−3.669
𝑓 1 (1.4) = = 4.065 (empat angka bena )
2(0.1)
Hampiran selisih-maju :
4.482 − 3.669
𝑓 1 (1.3) = = 4.065
0.2
hampiran selisih-mundur :
𝑓0−𝑓1
𝑓01 = + 𝑂(ℎ)
ℎ
12.182−9.974
𝑓 1 (2.5) = = 11.04
0.2
untuk memperoleh solusi yang lebih teliti. Misalkan 𝐷(ℎ) dan 𝐷(2ℎ)
1
𝐷(ℎ) = (𝑓 − 𝑓−1 ) + 𝑂(ℎ2 )
2ℎ 1
= 𝑓0 ′ + 𝐶ℎ2 + ⋯
Contoh Soal :
X F(x)
2.0 0.42298
2.1 0.40051
2.2 0.37507
2.3 0.34718
2.4 0.31729
2.5 0.28587
2.6 0.25337
2.7 0.22008
2.9 0.15290
3.0 0.11963
Penyelesaian :
𝑓1 − 𝑓−1 (0.25337−0.31729)
D(h) = = = −0.31960
2ℎ 2(0.1)
𝑓2 − 𝑓−2 (0.22008−0.34718)
D(2h) = = = −0.31775
2ℎ 2(0.2)
𝑓4 − 𝑓−4 (0.40051−0.15290)
D(4h) = = = −0.30951
2ℎ 2(0.4)
Tabel Richardson :
http://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=13&c
ad=rja&ved=0CDcQFjACOAo&url=http%3A%2F%2Faning.staff.gunadarma.
ac.id%2FDownloads%2Ffiles%2F27626%2Fnumerik.doc&ei=g2RbUpTmJMb
DrAfTwIH4Cw&usg=AFQjCNH_LP320anr6OvOfvuPLcsubLg4jQ&sig2=gwfo
NnSP3tfFdVZOOgIAnQ&bvm=bv.53899372,d.bmk
http://sainsmat.uksw.edu/2008/wp-
content/uploads/2010/03/mastermetnum.pdf
http://ilkom.starcomptechnology.com/wp-content/uploads/2013/02/Bahan-
Ajar-Metode-Numerik.pdf
http://millatulkhaniifah28.blogspot.com/2012/11/metode-secant-part-2.html
http://studentresearch.umm.ac.id/index.php/dept_of_mathematics/article/vi
ew/6070
http://id.wikipedia.org/wiki/Aljabar_linear