Material dan Metalurgi
Open Method
(Metode Terbuka)
04/18/2021 Slide - 2
Bracketing method VS open method
2
Bracketing method Open method
04/18/2021
(Bisection) (Newton-Raphson) Slide - 3
Type of open method
• One point iteration method
• Newton-Raphson method
• Secant method
04/18/2021 Slide - 4
Material dan Metalurgi
One point iteration/ Fix point
iteration/ Successive substitution
One point iteration
• Metode iterasi sederhana adalah metode yang memisahkan x
dengan sebagian x yang lain sehingga diperoleh : x = g(x). Atau
menyusun kembali f(x) = 0 sehingga x = g(x)
• dikenal juga sebagai metode x = g(x)
• Bentuk iterasi satu titik ini dapat dituliskan dalam bentuk
x(n+1)=g(xn)
Dimana n=0,1,2,3,....
04/18/2021 Slide - 6
One point iteration
• Contoh dengan manipulasi aljabar atau dengan
menambahkan x pada kedua ruas persamaan
04/18/2021 Slide - 7
Contoh
• Dengan perkiraan awal nol
Nilai akar sebenarnya: 0.56714329
04/18/2021 Slide - 8
Convergence and divergence concept of One point
iteration
Note:
• (a) and (b) Convergent
• (c) and (d) divergent
Convergent if |g’(x)| < 1
• (a) and (c) monotone
• (b) and (d) spiral
04/18/2021 Slide - 9
Syarat konvergen
• Jika |g’(x)| < 1
• Kemiringan slop lebih kecil dari kemiringan garis g(x) <
f(x)
• Error relative setiap iterasi sebanding/lebih kecil dari error
iterasi sebelumnya
04/18/2021 Slide - 10
Material dan Metalurgi
Newton Raphson
Metode Newton-Raphson
• Sebuah garis singgung yang ditarik dari titik [xi,f(xi)],
dimana xi adalah terkaan awal akar
• Paling banyak digunakan
Turunan pertama dari x = slope
Langkah-langkah penyelesaian Metode
Newton-Raphson
Langkah 1
Cari f’(x) dan f”(x) dari f(x)
Langkah 2
Tentukan titk x0 dan Uji sesuai :
Apakah memenuhi syarat persamaan?
Jika tidak, cari nilai xo baru.
Langkah 3
Lakukan iterasi dengan persamaan :
04/18/2021 Slide - 13
Contoh Soal:
Pernyataan Masalah:
Gunakan Metode Newton-Raphson untuk
menaksir akar dari :
f(x) = e-x-x
menggunakan sebuah tebakan awal x0= 0.
04/18/2021 Slide - 14
Solusi :
Langkah 1:
Turunan pertama dan kedua dari fungsi f(x) = e-x-x
dapat dievaluasikan sebagai :
−𝑥
𝑓 ′ ′ (𝑥)=𝑒
04/18/2021 Slide - 15
• Langkah 2:
Lakukan uji syarat persamaan
•
−0
𝑓(𝑥0)=−𝑒 −0=1
1. (1)
| |
(− 2).(−2)
<1
|| 1
4
1
<1⇒ <1
4
memenuhi syarat persamaan, sehingga
akar-akarnya dapat dicari dengan metode
Newton-Raphson
• Langkah 3:
Lakukan Iterasi dengan :
Akar x akan semakin akurat, jika nilai f(x) semakin
mendekati 0
Iterasi, i xi f(xi)=e-x-x f’(xi)=-e-x-1
0 0 1 -2
1 0,500000000 0,106530659 -1,60653066
2 0,566311003 1,304510116x10-3 -1,567615513
3 0,567143165 1,96536x10-7 -1,567143362
4 0,567143290 6,43x10-10 -1,567143291
akar x4
f(x4) dekat dengan harga 0
Contoh soal
• Turunan pertama dari dengan
terkaan awal x0=0
Jebakan pada metode Newton-Raphson
Metode Newton-Raphson
• Kelebihan
• Konvergensi data yang cepat
• Kekurangan
• Kesukaran di dalam hal penurunan fungsi tertentu yang cukup komplex
(f’(x))
• Tidak efisien untuk kasus akar ganda, Jika fungsi f(x) mempunyai
beberapa akar (titik) penyelesaian, akar-akar penyelesaian tersebut tidak
dapat dicari secara bersamaan.
• Tidak dapat mencari akar kompleks (imajiner).
• Tidak bisa mencari akar persamaan yang tidak memenuhi persyaratan
persamaannya, meskipun ada akar penyelesaiannya.
04/18/2021 Slide - 20
Material dan Metalurgi
Secant
Metode Secant
• Metode Newton Raphson memerlukan perhitungan turunan
fungsi f’(x).
• Tidak semua fungsi mudah dicari turunannya terutama
fungsi yang bentuknya rumit.
• Turunan fungsi dapat dihilangkan dengan cara
menggantinya dengan bentuk lain yang ekivalen
• Modifikasi metode Newton Raphson dinamakan metode
Secant.
04/18/2021 Slide - 22
Metode Secant (metode Busur)
a) Menggunakan dua titik xi-1 dan xi untuk
menentukan turunan f’(x)
b) Turunan f’(x) disubtitusikan ke persamaan
Newton Raphson
04/18/2021 Slide - 23
Perbedaan secant dengan false position
False Position Secant
• Nilai awal digantikan taksiran baru • Menggantikan sesuai dengan
sehingga taksiran selalu urutan mis: Xi+1 menggantikan Xi
mengurung akar dan Xi menggantikan Xi-1 .
• Proses lambat Sehingga ada kemungkinan
berada di bagian yg sama f(x)= (-)
• Tidak mungkin divergen
atau f(x) = (+)
• Proses cepat
• Kemungkinan bisa divergen
Contoh soal
• Taksiran awal x-1 = 0 dan x0 = 1
Contoh Soal
Soal
• Dapatkan akar dari persamaan berikut:
f(x) = x3 - 3x - 20
dengan metode terbuka:
1. Metode iterasi 1 titik (terkaan awal x = 1)
2. Metode Newton Raphson (terkaan awal x = 5)
3. Metode Secant (terkaan awal x0 = 6 dan x1 = 2)
04/18/2021 Slide - 27
Metode Iterasi 1 Titik : Persamaan dapat dibuat
dalam beberapa bentuk
04/18/2021 Slide - 28
Contoh Soal
04/18/2021 Slide - 29
Hasil dari iterasi persamaan
04/18/2021 Slide - 30
Hasil dari iterasi persamaan
04/18/2021 Slide - 31
Hasil dari iterasi persamaan
04/18/2021 Slide - 32
Hasil dari iterasi persamaan
04/18/2021 Slide - 33
Kesimpulan dari iterasi 1 titik pada contoh soal
• Dari hasil di atas nampaknya persamaan 2 dan 3
memberikan hasil yang tidak konvergen.
• Persamaan 4, seperti halnya persamaan 1, mampu
memberikan nilai akar yang kita cari.
04/18/2021 Slide - 34
Dengan metode Newton Raphson
• Persamaan f(x) = x3 - 3x - 20
• Dengan perkiraan awal xo = 5
• Maka: f(5) =90 dan f'(5)=72
• Sehingga Xi+1=5-(90/72)=3.75
04/18/2021 Slide - 35
Iterasi xi xi+1 f(xi) f’(xi) f(xi+1)
04/18/2021 Slide - 36
Dengan metode Secant
• Persamaan f(x) = x3 - 3x - 20
• Dengan perkiraan awal
• X0 = xi-1 = 6 f(6) =178 dan
• X1 = xi = 2 f(2) = -18
• Maka : x2 = xi+1 = 2 - = 2.3673469
04/18/2021 Slide - 37
Dengan metode Secant
Iterasi Xi-1 Xi Xi+1 f(xi-1) f’(xi) f(xi+1)
1 6 2 2.367346900 178 -18 -13.83464426
2 2 2.367346900 3.587438053 -18 -13.83464426 15.40697963
3 2.367346900 3.587438053 2.944590049 -13.83464426 15.40697963 -3.302376572
4 3.587438053 2.944590049 3.058058742 15.40697963 -3.302376572 -0.576057128
5 2.944590049 3.058058742 3.082034087 -3.302376572 -0.576057128 0.029936467
6 3.058058742 3.082034087 3.080849690 -0.576057128 0.029936467 -0.000248906
7 3.082034087 3.080849690 3.080859456 0.029936467 -0.000248906 -1.06044E-07
04/18/2021 Slide - 38
Perbandingan Metode
04/18/2021 Slide - 39
Tugas
• Diketahui persamaan dari sebuah fungsi adalah f (x) = x3+2x2-5x-6 Tentukan
akar persamaan dengan metode:
• One point iteration (x0 = 1.5)
• Newton Raphson (x0 = 1.5)
• Secant (x0 = 1.5 dan x1 = 2.5)
• Gunakan metode perhitungan manual dan menggunakan matlab (ambil
sampai 5 kali iterasi)
04/18/2021 Slide - 40