Metode Numerik

“ Fix Point Iteration Method “

Disusun Oleh :

KELOMPOK 5
Dosen Pengampu :
DIAN YAYAN SUKMA, S.T., M.T
 BAB 1
Metode Iterasi
Titik Tetap
Tim Penyusun :
Rangga Byian Tri Putra, M. Nizham
Firdaus
Satyo Muhammad, Harvino Wansyah,
Rivandy Cahyandra
1. Konsep Persamaan Metode Titik Tetap
Metode titik tetap merupakan suatu pendekatan pencarian
akar fungsi \( f(x) \) yang menggunakan satu titik awal, di
mana fungsi \( f(x) \) harus konvergen. Ketika \( x \) adalah
Titik Tetap (Fixed Point), fungsi \( f(x) \) menjadi \( g(x) =
x \) dan \( f(x) = 0 \). Metode iterasi titik tetap disebut juga
metode iterasi sederhana, metode langsung, atau metode
substitusi beruntun

Metode ini sederhana karena prosedur iterasinya mudah

dibentuk. Metode ini digunakan untuk menyelesaikan
persamaan non-linier dengan menyelesaikan setiap variabel \
( x \) dalam suatu persamaan, termasuk dalam metode terbuka
dan untuk mencari akar persamaan non-linier.
Sebagai contoh, untuk menyelesaikan persamaan
dari maka persamaan tersebut perlu diubah
menjadi atau . Secara grafis metode ini dapat
diilustrasikan seperti gambar berikut ini.
2. Algoritma Metode Iterasi Titik Tetap
Metode iterasi, yang juga dikenal sebagai metode iterasi titik tetap,
adalah pendekatan yang banyak digunakan untuk mencari akar
nyata dari fungsi yang tidak linear. Pendekatan ini memerlukan
hanya satu tebakan awal dan memiliki tingkat konvergensi yang
cepat dan linier. Algoritma, flowchart, dan teknik iterasi ini
digunakan untuk mengidentifikasi akar nyata dari fungsi-fungsi
yang berbentuk deret tak hingga seperti deret geometri, deret
aritmatika, deret Taylor, dan lain-lain.

Algoritmanya sebagai berikut:  Bentuk persamaan

 Taksir nilai awal, missal
 Hitung =
 Hitung
 Lakukan tahapan di atas secara berulang hingga dipenuhi galat
yang diinginkan
 MULAI

Definisikan fungsi g (x)

Input 𝒙0, tol, iter

Iter = 0

3. Flowchart/Diagram Alir Iter = iter + 1

𝒇(𝒙) = 𝒇(𝒙𝟎)

𝒙𝒃= 𝒈(𝒙𝟎)

|𝒙𝒓+𝟏 − 𝒙𝒓| <tol Ya

Iter > iter

Tidak
𝒙𝟎 = 𝒙𝒃

Tulis hasil 𝒙𝒃 = 𝒇(𝒙𝒃)

Selesai
Studi Kasus ✨
 Soal Studi Kasus
Suatu rugi-rugi/losses jaringan listrik (y) nilainya dipengaruhi oleh beban listrik
yang dilayani (x), mengikuti persamaan matematis di bawah ini :
3 2
𝑦 ( 𝑥 ) = x − 5 x − 9 x + 45
Tentukanlah berapa nilai beban secara numerik menggunakan algoritma Metode
iterasi titik tetap hingga Tingkat ketelitian 0,001 agar losses jaringan tersebut
menjadi nol !
—Penyelesaian

a. Merubah menjadi bentuk x = g(x)

Persamaan 1 :

Book
title
 Persamaan 2 :

Persamaan 3

Book
title
 b.Tentukan nilai dari dari masing masing persamaan yang telah
didapatkan dengan nilai awal
Persamaan 1 :

Book
title
 Dapat dilihat dari slide sebelumnya bahwa solusi yang diperoleh dari persamaan diatas semakin
menjauhi dari nilai yang mendekati, maka persamaan diatas termasuk kedalam persamaan divergen
monoton. Karena persamaan ini divergen maka persamaan ini tidak kita gunakan

Persamaan 2 :

Book
title
Book
title
 Dapat dilihat dari slide sebelumnya bahwa solusi yang diperoleh dari
persamaan diatas semakin menjauhi dari nilai yang mendekati, maka
persamaan diatas termasuk kedalam persamaan divergen berosilasi.
Karena persamaan ini divergen maka persamaan ini tidak kita
gunakan
Persamaan 3 :

=5
= =5
= =5

Book
title
Dapat dilihat bahwa solusi yang diperoleh dari persamaan terselesaikan dan semakin
mendekati nilai yang mendekati. Maka persamaan ini termasuk persamaan
konvergen monoton. Karena ini merupakan persamaan konvergen maka kita akan
menggunakan persamaan ini.
c. Menghitung error dari persamaan yang bersifat konvergen
x 100%
x 100% = 0%
x 100% = 0%
 Kesimpulan

Metode Iterasi Titik Tetap adalah pendekatan yang efektif untuk menemukan solusi
numerik dari persamaan atau sistem persamaan inier yang sulit dipecahkan secara
analitis. Konsep dasarnya melibatkan penggunaan fungsi matematis yang memetakan
titik-titik pada domain tertentu ke titik-titik pada domain lainnya. Titik tetap dari fungsi
tersebut menjadi fokus utama, di mana proses iteratif berulang dilakukan hingga
konvergensi ke solusi yang diinginkan tercapai. goritma Metode Iterasi Titik Tetap,
langkah-langkahnya melibatkan pemilihan fungsi iterasi, titik awal, dan kriteria
konvergensi. Proses iteratif ini diulang hingga solusi numerik mendekati solusi
sebenarnya atau hingga kriteria konvergensi terpenuhi.
Thanks !