BAB I

PENDAHULUAN

A. Latar Belakang
Metode Numerik adalah teknik-teknik yang digunakan untuk memformulasi kan masalah
matematis agar dapat dipecahkan dengan operasi perhitungan Penggunaan metode numerik
diharapkan dapat mengatasi berbagai kelemahan-kelemahan metode yang ada sebelumnya.
Dapat dipahami pula bawa pada umumnya permasalahan dalam sains dan teknologi
digambarkan dalam persamaan matematika. Persamaan ini sulit diselesaikan dengan model
analitik sehingga diperlukan penyelesaian pendekatan numerik. Dengan metode numerik,
manusia terbebas dari hitung menghitung manual yang membosankan . Sehinggga waktu dapat
lebih banyak digunakan untuk tujuan yang lebih kreatif, seperti penekanan pada formulasi
problem atau interpretasi solusi dan tidak terjebak dalam rutinitas hitung menghitung
Ada beberapa metode dalam menentukan akar persamaan suatu fungsi, salah satunya
adalah”metode iterasi titik tetap”.metode ini kadang-kadang di namakan metode iterasi
sederhana, atau metode langsung atau metode subtitusi beruntun. Metode ini akan dikupas secara
lengkap di dalam makalah ini.

B. Rumusan Masalah
Berdasarkan latar belakang diatas, maka diperoleh rumusan masalah, yaitu:
1. Apa yang dimaksud dengan metode iterasi titik tetap?
2. Apa saja prosedur dalam menggunakan metode titik tetap?
C. Tujuan
Berdasarkan rumusan masalah maka tujuannya adalah:
1. Untuk mengetahui pengertian metode iterasi titik tetap
2. Untuk dapat mengetahui prosedur penggunaan metode iterasi titik tetap

1
 BAB II
PEMBAHASAN

A. Pengertian Metode Iterasi Titik TetaP

Metode Titik Tetap adalah suatu metode pencarian akar suatu fungsi f(x) secara sederhana
dengan menggunakan satu titik awal. Perlu diketahui bahwa fungsi f(x) yang ingin dicari
hampiran akarnya harus konvergen. Misal x adalah Fixed Point (Titik Tetap) fungsi f(x) bila
g(x) = x dan f(x) = 0.
Teorema :
Diketahui g(x) fungsi kontinu dan {Xn} adalah barisan yang terbetuk oleh Fixed Point
Iteration, maka
Jika Xn = x maka x adalah Fixed Point fungsi g(x).

Sumber gambar : karlcalculus

B. Prosedur Metode Titik Tetap

Misal f(x) adalah fungsi yang konvergen dengan f(x) = 0, maka untuk mencari nilai akarnya
atau hampiran akarnya kita terlebih dahulu mengubah kedalam bentuk x = g(x). Kemudian
tentukan nilai titik awal, misal x1. Setelah itu disubstitusikan titik awalnya ke persamaan g(x)
sedemikian sehingga g(x1) = x2, setelah itu titik x2 yang diperoleh substitusikan lagi ke g(x)
sedemikian sehingga g(x2) = x3. Jadi apabila ditulis iterasinya akan menjadi

x1 (penetuan titik awal)

x2 = g(x1) (iterasi pertama)

x3 = g(x2) (iterasi kedua)

2
.

xn = g(xn-1) (iterasi ke-n)

Iterasi ini akan berhenti jika x = g(x) dan f(x) = 0 atau sudah mencapai nilai error yang cukup
kecil (|xn – xn-1| < ).

Contoh :

Selesaikan persamaan x – e-x = 0 dengan menggunakan Fixed Point dengan 10 iterasi atau
sampai dua angka dibelakang koma tidak berubah.

Penyelesaian :

f(x) = x – e-x

ubah terlebih dahulu kedalam bentuk x = g(x), sehingga diperoleh x = e-x

misal kita ambil titik awalnya x1 = 0.5, maka iterasinya adalah xn+1 = e-x_{n} akan diperoleh

x1 = 0.5 (penetuan titik awal)

f(x1) = 0.5 – e-0.5 = -0.1065

x2 = g(x1) = e-0.5 = 0.6065 (iterasi pertama)

f(x1) = 0.6065 – e-0.6065 = 0.0612

x3 = g(x2) = e-0.6065 = 0.5452 (iterasi ke-2)

f(x1) = 0.5452 – e-0.5452 = -0.0345

x4 = g(x3) = e-0.5452 = 0.5797 (iterasi ke-3)

f(x1) = 0.5797 – e-0.5797 = 0.0196

3
.

x9 = g(x8) e-0.5664 = 0.5675 (iterasi ke-9)

f(x1) = 0.5 – e-0.5 = -0.1065

x10 = g(x9) e-0.5675 = 0.5669 (iterasi ke-10)

f(x1) = 0.5 – e-0.5 = -0.1065

sehingga apabila ditulis dalam bentuk table akan diperoleh

n xn g(xn-1) f(xn)

1 0.5 0.6065 -0.1065

2 0.6065 0.5452 0.0612

3 0.5452 0.5797 -0.0345

4 0.5797 0.5600 0.0196

5 0.5600 0.5712 -0.0112

6 0.5712 0.5648 0.0006

7 0.5648 0.5684 -0.0003

8 0.5684 0.5664 0.00019

9 0.5664 0.5675 -0.00011

10 0.5675 0.5669 0.00005

Jadi hampiran akar yang diperoleh menggunakan Fixed Point adalah 0.5675

4
Contoh 2 :

Hitunglah hampiran akar dari persamaan x2 – 2x – 3 = 0 pada interval [1, 4] menggunakan

Fixed Point.

Penyelesaian :

Misal persamaan x2 – 2x – 3 = 0 diubah menjadi x(x – 2) – 3 = 0 sehingga diperoleh x =

dan iterasinya menjadi xn+1 = . ambil titik awal x1 = 4.

n xn g(xn-1) f(xn)
1 4 1.5 5

2 1.5 -6 -3.75

3 -6 -0.375 45

4 -0.375 -1.2631 -2.1093

5 -1.2631 -0.9193 1.1216

6 -0.9193 -1.0276 -0.3162

7 -1.0276 -0.9908 0.1111

8 -0.9908 -1.003 -0.0367

9 -1.003 -0.999 0.012

10 -0.999 -1.00033 -0.00039

11 -1.00033 -0.9989 0.00013

12 -0.9989 -1.00036 -0.00043

13 -1.00036 -0.99988 0.00014

5
 14 -0.99988 -1.00004 -0.00004

15 -1.00004 -0.99998 0.000016

16 -0.99998 -1.00001 -0.000008

17 -1.00001 -0.99999 0.00004

18 -0.99999 -1.00000 -0.000004

19 -1.00000 -1.00000 0

Sehingga apabila ditulis dalam tabel diperoleh :

Jadi akar dari f(x) = x2 – 2x – 3 = 0 adalah -1

Sekarang bagaimana jika fungsi pada Contoh 2 kita ubah menjadi x = ? Berapa nilai
akarnya? Pada kasus ini jika menggunakan Fixed Point maka kita tidak akan menemukan
hampiran akarnya karena fungsi tersebut divergen. Bagaimana cara kita bisa menentukan
bahwa fungsi tersebut divergen atau konvergen? Perhatikan teorema dibawah ini.

Teorema :

Diketahui g kontinu pada [a, b] dan paling sedikit memiliki satu akar pada [a, b] jika |g'(x)|
M < 1, x [a, b] maka iterasi xn+1 = g(xn) dengan xi [a, b] menghasilkan barisan {Xn}
konvergen yaitu xn = L {Xn} 0

x= = g(x)

g'(x) = 3x2, dimana 3x2 0, maka menurut Teorema diatas g(x) divergen.

INGAT : dalam Fixed Point, g(x) harus konvergen. Jika divergen, maka tidak bisa dilakukan
perhitungan akar menggunakan Fixed Point ini