METODE TERBUKA

ITERASI TITIK TETAP, NEWTON RAPHSON,

DAN METODE SECANT

KELOMPOK 3
Khalishah Fiddina (4611419032)
Rizki Oktavianus (4611419038)
Salsabila Rahadatul Aisy (4611419042)
Fabian Dominggus Eka Boro (4611419060)
Pengertian

● Metode terbuka tidak memerlukan selang yang mengurung akar dan

hanya perlu tebakan awal akar sembarang (x).
● Kondisi berhenti lelaran / iterasi dinyatakan bila : | f(x) | < en

2
1
METODE ITERASI TITIK TETAP

3
Pengertian

Metode iterasi titik tetap adalah metode yang memisahkan x

dengan sebagian x yang lain, sehingga diperoleh:

x = g(x).

4
Pengertian
Metode iterasi titik tetap disebut juga metode lelaran sederhana, metode
langsung, atau metode sulih beruntun. }

Contoh :
◦ x – ex = 0 -> ubah menjadi : x = ex atau g(x) = ex
◦ x2 - 2x - 3 = 0 ubah menjadi : x =
atau

g(x) inilah yang menjadi dasar iterasi pada metode iterasi sederhana ini.

5
Menentukan Divergen/Konvergen
Dalam menentukan g(x) yang akan digunakan, harus ditentukan dulu yang mana g(x)
bersifat konvergen atau divergen. Adapun penentuan konvergen/divergen sebagai
berikut:
a. Jika 0 < g’(x) < 1 maka konvergen monoton
b. Jika -1 < g’(x) < 0 maka konvergen berosilasi
c. Jika g’(x) > 1 maka divergen monoton
d. Jika g’(x) < -1 maka divergen berosilasi

Persamaan g(x) yang bersifat konvergen akan diambil sebagai solusi dalam mencari
akar persamaan, sedangkan yang bersifat divergen tidak diambil.

6
Konvergen Monoton Konvergen Berosilasi
0 < g’(x) < 1 -1 < g’(x) < 0

7
Divergen Monoton Divergen Berosilasi
g’(x) > 1 g’(x) < -1
8
Algoritma
1. Definisikan f(x), g(x)
2. Inputkan x0, error toleransi, dan iterasi maksimum
3. Untuk iterasi = 1 s/d n atau |f(x)| ≥ error toleransi, maka
a. Hitung xn = g(xn-1)

b. Hitung f(xn)
1. Akar adalah X terakhir yang diperoleh

9
Contoh
Carilah akar persamaan x2-2x-3 = 0 dengan metode
iterasi titik tetap. Gunakan toleransi 0.000001.

Pengecekan Konvergensi

10
2
METODE NEWTON RAPHSON

11
Pengertian
Metode Newton Raphson adalah metode pendekatan yang
menggunakan satu titik awal dan mendekatinya dengan
memperhatikan slope atau gradien pada titik tersebut. Titik
pendekatan ke n+1 dituliskan dengan:

12
Iterasi terhenti apabila, f(x)

|f(x)| < e f(x0)

gambaran kasarnya dari

setiap X akan seperti f(x1)
gambar grafik di
samping. f(x2)

akar

x2 x1 x0

13
Algoritma
1. Definisikan fungsi f(x) dan f’(x)
2. Tentukan toleransi error (e) dan iterasi maksimum (n)
3. Tentukan nilai pendekatan awal x0
4. Hitung f(x0) dan f’(x0)
5. Untuk iterasi i = 1 s/d n atau |f(xi)| ≥ e, hitung

6. Akar persamaan adalah nilai xi yang terakhir diperoleh.

14
Contoh
Carilah akar persamaan x3 + x2 - 3x - 3 = 0.
Dengan x0 = 1, e = 0.0001.

15
3
METODE SECANT

16
Pengertian
Metode secant merupakan perbaikan dari metode regula-falsi dan newton
raphson dimana kemiringan dua titik dinyatakan secara diskrit, dengan mengambil
bentuk garis lurus yang melalui satu titik.

atau

17
Dari kurva di samping didapati prosedur
iterasi :

Dan proses iterasi akan berhenti saat :

|f(x)| < e

18
Pengertian
- Metode Newton Raphson memerlukan perhitungan
turunan fungsi f’(x). Ini adalah kelemahannya,
maka dari itu untuk menghindari hal tersebut
diperkenalkan metode Secant.
- Tidak semua fungsi mudah dicari turunannya
terutama fungsi yang bentuknya rumit.
- Turunan fungsi dapat dihilangkan dengan cara
menggantinya dengan bentuk lain yang ekivalen.

19
Algoritma
1. Definisikan f(x)

2. Input toleransi error (e) dan iterasi maksimum (n)

3. Masukkan dua nilai pendekatan awal yang di antaranya terdapat akar yaitu
x0 dan x1
● sebaiknya gunakan metode tabel atau grafis untuk menjamin titik
pendekatannya adalah titik pendekatan yang konvergensinya pada akar
persamaan yang diharapkan.

20
Algoritma
4. Hitung F(x0) dan F(x1) sebagai y0 dan y1
5. Untuk iterasi i = 1 s/d n atau |F(xi)| ≥ e

hitung yi+1 = F(xi+1)

6. Akar persamaan adalah nilai x yang terakhir.

21
CONTOH
Carilah akar persamaan x2-2x-3 = 0 dengan metode secant.
Gunakan toleransi error (e) = 0.000001.

22
Thanks!
ANY QUESTIONS?

23