Material dan Metalurgi

Open method
Dr. Agung Purniawan, ST., M.Eng
 Bracketing method VS open method
2

Bracketing method Open method

2/28/2019
(Bisection) (Newton-Raphson) Slide - 2
 Type of open method
• One point iteration method
• Newton-Raphson method
• Secant method

2/28/2019 Slide - 3
 Material dan Metalurgi

One point iteration/ Fix point

iteration/ Successive subtitution
 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,....

2/28/2019 Slide - 5
 One point iteration

• Contoh dengan manipulasi aljabar atau dengan

menambahkan x pada kedua ruas persamaan

x2  3
x 2  2x  3  0 x
2 xi 1  g ( xi )
sin x  0 x  sin x  x

xi 1  xi
a  100%
xi 1

2/28/2019 Slide - 6
 Contoh
• Dengan perkiraan awal nol

2/28/2019 Slide - 7
 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

2/28/2019 Slide - 8
 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

2/28/2019 Slide - 9
 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

f ( x)  0
f ' ( xi ) 
xi  xi 1

f ( xi )
xi 1  xi 
f ' ( xi )
Contoh soal
• Turunan pertama dari f ( x)  e  x  x dengan
terkaan awal x0=0

f ' ( x)  e  x  1
e  xi  xi
xi 1  xi 
 e  xi  1
Jebakan pada metode
Newton-Raphson

f x   x  1
10

iterasi, i xi
0 0,5
1 51,65
2 46,485
3 41,8365
4 37,65285
5 33,88757
 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.

2/28/2019 Slide - 14
 Material dan Metalurgi

Secant
 Metode Secant (metode Busur)
• Turunan didekati dengan beda hingga terbagi
(penyempurnaan dari kekurangan Newton Raphson)
a) Menggunakan dua titik xi-1 dan xi untuk
menetukan turunan f’(x)

f ( xi 1 )  f ( xi )
f ' ( xi ) 
xi 1  xi
b) Turunan f’(x) disubtitusikan ke persamaan
Newton Raphson

f ( xi )( xi 1  xi )
xi 1  xi 
f ( xi 1 )  f ( xi )

2/28/2019 Slide - 16
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
x
f ( x)  e  x
 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 = 5 dan x1 = 7)

2/28/2019 Slide - 20
 Persamaan dapat dibuat dalam beberapa bentuk

2/28/2019 Slide - 21
2/28/2019 Slide - 22
 Hasil dari iterasi persamaan

2/28/2019 Slide - 23
 Hasil dari iterasi persamaan

2/28/2019 Slide - 24
 Hasil dari iterasi persamaan

2/28/2019 Slide - 25
 Hasil dari iterasi persamaan

2/28/2019 Slide - 26
 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.

2/28/2019 Slide - 27
 Dengan metode Newton Raphson
• Persamaan f(x) = x3 - 3x - 20

𝑋3 − 3𝑋 − 20
𝑋𝑖+1 = 𝑋𝑖 −
3𝑋2 − 3

• Dengan perkiraan awal xo = 5

• Maka: f(5) =90 dan f'(5)=72
• Sehingga Xi+1=5-(90/72)=3.75

2/28/2019 Slide - 28
 Iterasi xi xi+1 f(xi) f’(xi) f(xi+1)

2/28/2019 Slide - 29
 Dengan metode Secant
• Persamaan f(x) = x3 - 3x - 20

𝑓(𝑥𝑖)(𝑥𝑖 − 1 − 𝑥𝑖)
𝑋𝑖+1 = 𝑋𝑖 −
𝑓 𝑥𝑖 − 1 − 𝑓(𝑥𝑖)

• Dengan perkiraan awal

• X0 = xi-1 = 5  f(5) =90 dan
• X1 = xi = 7  f(7) = 302
302(5 −7) −604
• Maka : x2 = xi+1 = 7 - =7 − = 4.15
90−302 −212

2/28/2019 Slide - 30
 Tugas
• Diketahui persamaan dari sebuah fungsi adalah f (x) = 7
sin(x)e-x − 1
• Tentukan akar persamaan dengan metode:
• Bagi dua (bisection) (xl = 0 dan xu = 0.5)
• False position (xl = 0 dan xu = 0.5)
• Newton Raphson (x0 = 0)
• Secant (x0 = 0 dan x1 = 0.5)

2/28/2019 Slide - 31