Anda di halaman 1dari 13

MAKALAH

METODE NUMERIK
Solusi Persamaan Dengan Metode Iterasi Secant
(Secant Iteration Method)

DOSEN PENGAMPU :
DIAN YAYAN SUKMA, S.T., M.T

DISUSUN OLEH :
1. SATYO MUHAMMAD 2207111636
2. M. NIZHAM FIRDAUS 2207112561
3. HARVINOWANSYAH 2207111638
4. RANGGA BYIAN TRI PUTRA 2207111635
5. RIVANDY CAHYANDRA 2207126048

PRODI S1 TEKNIK ELEKTRO


FAKULTAS TEKNIK
UNIVERSITAS RIAU
2024
KATA PENGANTAR

Puji syukur senantiasa kita ucapkan kepada Tuhan Yang Maha Esa, atas
kesempatan waktu, pikiran, dan tenaga yang telah dilimpahkan kepada kita,
sehingga dapat menyelesaikan makalah mata kuliah Metode Numerik yang
berjudul “Solusi Persamaan dengan Metode Iterasi Secant (Secant Iteration
Method)” ini dengan lancar.

Kami juga mengucapkan terima kasih kepada dosen pengampu mata kuliah,
Bapak Dian Yayan Sukma S.T., M.T. yang telah memberikan arahan dan
membimbing kami dalam menyelesaikan makalah ini. Dan kami juga
mengucapkan terima kasih kepada semua pihak yang ikut serta dalam
menyumbangkan pikiran dan tenaganya dalam proses menyelesaikan makalah ini,
sehingga makalah Sinyal dan Sistem dapat terselesaikan sebelum batas akhir
pengumpulan.

Akhirannya, kami segenap kelompok 5 sangat menyadari bahwa makalah


ini tentu memiliki banyak kekurangannya. Oleh karena itu, kritik dan saran kami
harapkan kepada seluruh pembaca agar kami bisa membuat makalah lebih baik
dari yang sekarang.

Pekanbaru, 19 Februari 2024

i
DAFTAR ISI

KATA PENGANTAR...............................................................................................i
DAFTAR ISI............................................................................................................ii
BAB I.......................................................................................................................1
1.1 Latar Belakang..........................................................................................1
1.2 Tujuan........................................................................................................2
BAB II......................................................................................................................3
2.1 Metode Iterasi Secant (Secant Method)....................................................3
1. Konsep Metode Iterasi Secant...................................................................3
2. Algoritma Metode Iterasi Titik Tetap........................................................4
3. Flowchart / Diagram Alir..........................................................................6
BAB III....................................................................................................................7
3.1 Soal Studi Kasus........................................................................................7
3.2 Penyelesaian..............................................................................................7
BAB IV....................................................................................................................9
4.1 Kesimpulan................................................................................................9
DAFTAR PUSTAKA.............................................................................................10

ii
BAB I
PENDAHULUAN

1.1 Latar Belakang


Persoalan matematika di bidang teknik sering dijumpai persamaan-
persamaan non-linear. Fungsi-fungsi f(x) bisa berbentuk persamaan aljabar,
persamaan polynomial, persamaan trigonometri, persamaan transendental.
Mencari akar persamaan-persamaan tersebut berarti membuat persamaan itu
menjadi nol, f(x)=0. Tidak semua persamaan yang ada bisa diselesaikan
dengan mudah menggunakan teori matematika. Sering menggunakan
pendekatan metode numerik dalam penyelesaiannya.

Secara umum, sistem persamaan dapat diselesaikan dengan beberapa


metode numerik, salah satunya adalah metode Secant. Sementara metode
Secant merupakan pengembangan dari metode Newton-Raphson dalam
menangani kesulitan mencari turunan sebuah fungsi. Metode ini merupakan
modifikasi dari metode iterasi Newton-Raphson yang lebih umum, namun
memiliki keunggulan karena tidak memerlukan perhitungan turunan fungsi.
Sebaliknya, metode iterasi secant memanfaatkan perbedaan rasio antara dua
titik pada kurva fungsi untuk mendekati nilai akar. Metode ini cocok
digunakan ketika sulit atau tidak memungkinkan untuk mendapatkan
turunan eksplisit dari fungsi yang dicari akarnya. Langkah awal dalam
metode iterasi secant adalah memilih dua tebakan awal yang mendekati akar
yang dicari. Dua titik ini disebut sebagai "titik iterasi." Selanjutnya, metode
ini menggunakan garis sekant yang melalui dua titik iterasi tersebut untuk
memperkirakan lokasi akar selanjutnya.

Kelebihan metode iterasi secant terletak pada kegunaannya dalam


kasus di mana perhitungan turunan fungsi terlalu rumit atau tidak praktis.
Dengan tidak bergantung pada turunan, metode ini menjadi alternatif yang
lebih mudah diimplementasikan. Namun, perlu diingat bahwa konvergensi
metode secant dapat dipengaruhi oleh pemilihan titik awal, sehingga
pemilihan titik awal yang baik menjadi faktor kritis dalam keberhasilan
metode ini.
1
Rumusan Masalah

1. Bagaimana konsep Metode Iterasi Secant?


2. Bagaimana alur Metode Iterasi Secant?
3. Bagaimana penerapan Metode Iterasi Secant dalam kehidupan sehari
hari?

1.2 Tujuan
1. Mengetahui konsep Metode Iterasi Secant
2. Memahami alur Metode Iterasi Secant
3. Mengidentifikasi dan menerapkan Metode Iterasi Secant berdasarkan
penerapan dalam kehidupan sehari hari

2
BAB II
PEMBAHASAN
2.1 Metode Iterasi Secant (Secant Method)
1. Konsep Metode Iterasi Secant
Metode iterasi secant adalah suatu teknik numerik yang
digunakan untuk mencari akar dari suatu persamaan non-linear.
Tujuan dari metode ini adalah untuk mendekati nilai akar fungsi yang
sulit atau bahkan tidak mungkin dicari secara analitik. Dalam banyak
kasus, perhitungan turunan eksplisit dari fungsi tersebut menjadi suatu
hambatan, dan metode iterasi secant memberikan solusi yang lebih
mudah diimplementasikan. Metode ini merupakan modifikasi dari
metode Newton-Raphson, yang juga digunakan untuk mencari akar
persamaan non-linear, namun metode secant tidak memerlukan
perhitungan turunan.

Metoda Secant bekerja dengan mengganti pendekatan garis


tangent pada metoda Newton dengan garis secant maka akan
diperoleh sebuah iterasi.

x n−1−x n−2
x n=x n−1−f (x n−1)
f (x ¿¿ n−1)−f (x n−2 ), n=2 ,3 , ... .¿

Karena bebas turunan (tidak menggunakan turunan), komputasi


motoda ini lebih efisien dibandingkan metoda Newton akan tetapi
memiliki orde kekonvergenan yang lebih rendah dari metoda Newton.
Seperti halnya metoda Newton, metoda ini juga sangat tergantung
dengan nilai awal. Apabila nilai awal untuk metoda ini tidak bagus,
maka solusi iteratif yang diperoleh mungkin divergen atau konvergen
ke solusi lain yang tidak relevan. Kelemahan lainnya apabila dua nilai
aproksimasinya sangat dekat maka masalah pembulatan (round off)
error akan muncul. Dua cara yang bisa dilakukan adalah apabila ¿ f ¿ ¿
lebih kecil dari x n−2 dan f (x ¿¿ n−2)¿ maka nilai x n−2 diganti dengan
x n−2+ E dan f (x ¿¿ n−2)¿ diganti dengan f (x n−2)(x n−2 + E) dimana E
adalah suatu nilai yang sangat kecil.

3
Pada gambar di atas , garis singgung titik x 1 didekati oleh
bentuk berikut :

f (x n)−f ( x n−1 )
f ' (x n)=
x n−x n−1

Apabila disubsitusikan ke dalam persamaan iterasi


Newton-Raphson maka didapat :

f (x n)−f (x n−1 )
x n+1=x n −
x n−x n−1

Pada metode ini pendekatan memerlukan dua nilai awal dari x i


yang digunalan untuk memperkirakan kemiringan dari fungsi.

2. Algoritma Metode Iterasi Titik Tetap


Adapun algoritma metode iterasi secant yang dapat digunakan
untuk mencari akar persamaan non-linear. Berikut adalah penjelasan
langkah-langkah algoritma untuk metode secant :
 Definisikan fungsi F (x)
 Ambil range nilai x=[a , b] dengan jumlah pembagi p
 Masukkan toleransi error (e) dan masukkan iterasi n
 Gunakan algoritma tabel diperoleh titik pendekatan awal x 0
dan x 1 untuk setiap range yang diperkirakan terdapat akar
dari :
F (x k )∗F(x k +1)<0 maka x 0=x k dan x1=x 0 +(b−a)/ p

4
Sebaiknya gunakan metode tabel atau grafis untuk menjamin titik
pendekatannya adalah titik pendekatan yang konvergensinya pada akar
persamaan yang dihrapkan
 Hitung F (x¿ ¿ 0)¿ dan F (x¿ ¿1)¿ sebagai y 0 dan y 1
 Untuk iterasi I = 1 s/d atau ¿ F (x i)∨≥ e
x i−x i+1
x i+1=x i− yi
y i− y i+1
Hitung y i+ 1=F(x ¿¿ i+1)¿
 Akar persamaan adalah nilai x yang terakhir

5
3. Flowchart / Diagram Alir

6
BAB III
STUDI KASUS
3.1 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
y ( x )=x −5 x −9 x+ 45
Tentukanlah berapa nilai beban secara numerik menggunakan algoritma
Metode iterasi secant hingga Tingkat ketelitian 0,001 agar losses jaringan
tersebut menjadi nol !

2.2 Penyelesaian
Dik : y (x )=x 3−5 x 2−9 x+ 45
ε =¿ 0,001
(a) Tentukan dua nilai tebakan awal untuk x dan masukkan nilai tersebut ke
dalam persamaan y(x):
Jika X n=X 1
Maka nilai awal X 0=X n−1

Apabila nilai tebakan awal yang pertama adalah X 0 atau X n−1=1


3 2
y (x )=X n −1 −5 X n−1 −9 X n−1 +45
3 2
y (1)=(1) −5(1) −9(1)+45
f (X n−1 )=32

Apabila nilai tebakan awal yang kedua adalah X 1 atau X n=2


3 2
y (x )=X n −5 X n −9 X n+ 45
3 2
y (2)=(2) −5(2) −9(2)+ 45
f (X n )=15

(b) Tentukan nilai X n+1 dan f (X ¿¿ n+ 1)¿ dengan menggunakan rumus


berikut:

f ( x n ) (x n−x n−1)
x n+1=x n −
f ( x n )−f (x n−1)

7
15 (2−1) 49
x n+1=2− = =2,882
15−32 17

f (X ¿¿ n+ 1)=¿ ¿ X n+13−5 X n +12−9 X n +1+ 45


3 2
f (X ¿¿ n+ 1)=(2,882) −5(2,882) −9 (2,882)+ 45 ¿
f (X ¿¿ n+ 1)=1,4700 ¿

(c) Kemudian menghitung nilai error:

ε=
| x n+1−x n
x n +1 |
ε= |2,882−2
2,882 |
=0,3060

(d) Kemudian mencari nilai beban hingga tingkat ketelitian 0,001 agar
losses jaringan tersebut menjadi nol dapat dicari dengan menggunakan
bantuan tabel melalui Microsoft Excel.

n x n−1 xn f ( x n−1 ) f (x ¿¿ n)¿ x n+1 f (X ¿¿ n+ 1)¿ ε


1 1 2 32 15 2,882 1,4700 0.3060
2 2 2,882 15 1,4700 2,9778 0,2683 0,032171
3 2,882 2,9778 1,4700 0,26836 2,99919 0,009722 0,007131
4 2,9778 2,99919 0,26836 0,009722 2,99999 0,00012 0,000266
5 2,99919 2,99999 0,009722 0,00012 3 0 3,333E-6

Dari tabel di atas dapat dilihat nilai absolute error (ε) menunjukkan
angka lebih kecil dari 0,001 pada saat iterasi ke-4 dimana nilai x=2 , 99.
Ini berarti nilai x beban agar losses jaringan sama dengan nol adalah
2,99. Dengan kata lain, nilai x yang akan membuat persamaan
y ( x )=x 3−3 x 2−4 x +12 menjadi nol ada pada titik x=2 , 99.

8
BAB IV
PENUTUP
4.1 Kesimpulan
Metode iterasi secant merupakan suatu pendekatan yang efektif dalam
mencari akar persamaan non-linear. Metode ini memiliki keunggulan utama
dalam situasi di mana perhitungan turunan fungsi terlalu rumit atau bahkan
tidak dapat diperoleh secara analitik. Dengan tidak bergantung pada
turunan, metode iterasi secant memberikan solusi yang lebih praktis dan
mudah diimplementasikan.

Selain itu, pemilihan titik awal yang bijak dan pemahaman mendalam
terhadap sifat fungsi yang diakari sangat berpengaruh pada keberhasilan
konvergensi metode secant. Pemahaman ini memungkinkan pemilihan
tebakan awal yang mendekati nilai akar sebenarnya, meningkatkan peluang
konvergensi, dan mengurangi kemungkinan kegagalan algoritma. Oleh
karena itu, pemahaman konteks aplikasi dan karakteristik fungsi yang
dihadapi merupakan aspek penting dalam penerapan metode ini. Namun,
perlu diingat bahwa metode iterasi secant tidak selalu menjamin
konvergensi, terutama jika pemilihan titik awal dilakukan secara
sembarangan. Oleh karena itu, pengguna metode ini perlu memahami
batasan dan kemungkinan kegagalan konvergensi, serta memonitor hasil
iterasi dengan bijak.

9
DAFTAR PUSTAKA

1. Varberg, Dale; Edwin J. Purcell. Calculus with Analytic Geometry, 5th


Edition, Pretice Hall,1987
2. Luknanto, Djoko. Metoda Numerik. Yogyakarta. 2001
3. Testbook.com. Fixed Point Iteration Method. Diakses pada 4 Februari
2024, pukul 15.52 WIB. Link: https://testbook.com/maths/fixed-point-
iteration
4. Scribd.com. Metode Iterasi Titik Tetap. Diakses pada 4 Februari 2024,
pukul 20.45 WIB.
Link: https://www.scribd.com/document/396962123/Metode-Iterasi-Titik-
Tetap
5. Bookdown.org. Chapter 7 Akar Persamaan Non-Linier | Metode Numerik
Menggunakan R Untuk Teknik Lingkungan. Diakses pada 4 Februari
2024, pukul 16.23 WIB.
Link: https://bookdown.org/moh_rosidi2610/Metode_Numerik/rootfinding
.html
6. Academia.edu. METODE ITERASI TITIK TETAP. Diakses pada 5
Februari 2024, pukul 10.01 WIB.
Link: https://www.academia.edu/9274828/METODE_ITERASI_TITIK_T
ETAP

10

Anda mungkin juga menyukai