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
• Nilai awal digantikan taksiran baru
sehingga taksiran selalu
mengurung akar
• Proses lambat
• Tidak mungkin divergen
Secant
• Menggantikan sesuai dengan
urutan mis: Xi+1 menggantikan Xi
dan Xi menggantikan Xi-1 .
Sehingga ada kemungkinan
berada di bagian yg sama f(x)= (-)
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