Anda di halaman 1dari 14

METODE NUMERIK

Solusi Persamaan Dengan Metode Iterasi Secant


(Secant Iteration Method)
Dosen Pengampu : Dian Yayan Sukma, S.T., M.T.

Disusun Oleh : Kelompok 6


Dzikry Muhammad Ihsan (2207113348) Sebagai Pemateri
Lois Fransiskus Sitanggang (2207112552) Sebagai Pemateri
Mahmud Wahyudi (2207113345) Sebagai Pemateri
Tiara Ashari (2207113353) Sebagai Pemateri
Yudhitya Putra Pratama (2207113351) Sebagai Pemateri

PROGRAM STUDI S1 TEKNIK ELEKTRO


JURUSAN TEKNIK ELEKTRO
FAKULTAS TEKNIK
UNIVERSITAS RIAU
2024
KATA PENGANTAR
Puji syukur kami panjatkan kehadirat Allah SWT atas rahmat dan karunianya
sehingga penyusun dapat menyelesaikan Makalah “Solusi Persamaan dengan Metode
Iterasi Secant (Secant Iteration method)” dengan harapan dapat bermanfaat dalam
menambah ilmu dan wawasan kita.

Makalah ini dibuat dalam rangka memenuhi tugas Mata Kuliah Metode
Numerik. Dalam membuat makalah ini, dengan keterbatasan ilmu pengetahuan yang
kami miliki, kami berusaha mencari sumber data dari berbagai sumber informasi,
terutama dari media internet dan media cetak. Kami juga ingin mengucapkan
terimakasih kepada seluruh pihak yang telah ikut serta membantu dalam pembuatan
makalah ini dan beberapa sumber yang kami gunakan sebagai data acuan.

Dalam penulisan makalah ini kami merasa masih banyak kekurangan baik pada
teknik penulisan maupun materi, mengingat akan keterbatasan kemampuan yang kami
miliki. Tidak semua bahasa dapat dideskripsikan dengan sempurna dalam makalah ini.
Untuk itu kritik dan saran dari semua pihak sangat kami harapkan demi penyempurnaan
pembuatan makalah ini.

Akhirnya kami selaku penyusun berharap semoga makalah ini dapat


memberikan manfaat bagi seluruh pembaca.

Pekanbaru, 18 Februari 2024

Penyusun

ii
DAFTAR ISI
KATA PENGANTAR ................................................................................. ii

DAFTAR ISI ............................................................................................... iii

BAB I PENDAHULUAN ............................................................................ 4

1.1 Latar Belakang ....................................................................................... 4

1.2 Rumusan Masalah ................................................................................... 5

1.3 Tujuan .................................................................................................... 5

BAB II PEMBAHASAN ............................................................................. 6

2.1 Metode Iterasi Secant .............................................................................. 6

2.2 Konsep Metode Iterasi Secant ................................................................ 7

2.3 Algoritma dan Flowchart Metode Iterasi Secant ..................................... 8

a. Proses Iterasi Secant .................................................................................. 8

b. Flowchart / Diagram Alir .......................................................................... 9

BAB III STUDI KASUS .............................................................................. 12

BAB IV PENUTUP ..................................................................................... 13

4.1 Kesimpulan ............................................................................................ 13

4.2 Saran ...................................................................................................... 13

DAFTAR PUSTAKA .................................................................................. 14

iii
BAB I
PENDAHULUAN
1.1 Latar Belakang

Metode numerik adalah teknik penyelesaian permasalahan yang


diformulasikan secara matematis dengan cara operasi hitungan. Dalam metode
numerik ini dilakukan operasi hitungan dalam jumlah yang banyak dan prosesnya
berulang. Sehingga dalam prakteknya perlu bantuan komputer untuk
menyelesaikan hitungan tersebut. Tanpa bantuan komputer, metode numerik tidak
banyak memberikan manfaat.

Metode numerik merupakan alat yang sangat ampuh untuk menyelesaikan


permasalahan dalam berbagai bidang. Metode numerik mampu menyelesaikan
suatu sistem persamaan yang besar, persamaan yang tidak linier dan persamaan
yang kompleks yang tidak mungkin diselesaikan secara analitis. Metode numerik
bisa digunakan dalam berbagai bidang ilmu, seperti bidang teknik (Teknik mesin,
Teknik sipil, Teknik elektro, Teknik kimia dan sebagainya), kedokteran, sosial,
ekonomi dan bidang ilmu lainnya.

Metode Secant merupakan salah satu metode numerik untuk mencari suatu
akar persamaan. Penyelesaian numerik suatu akar persamaan dilakukan dengan
perkiraan berurutan (iterasi) sehingga setiap keluarannya diperoleh hasil yang
lebih teliti dan didapat hasil yang mendekati eksak (hasil yang benar) dengan
toleransi kesalahan yang diinginkan. Sebelum mempelari Metode Secant, kita
sudah terlebih dahulu mempelajari Metode Newton Raphson. Pada Metode
Newton Rapshon, kekurangannya adalah terletak pada perhitungan fungsi turunan.
karena tidak semua f(x) mudah dicari turunannya. Untuk mengatasi hal tersebut
maka diperkenalkan Metode Secant. Maka dari itu, makalah ini akan membahas
tentang penggunaan Metode Secant untuk memperoleh akar dari persamaan.

4
1.2 Rumusan Masalah

1. Apa itu metode iterasi secant?

2. Bagaimana konsep pada metode iterasi secant?

3. Bagaimana algoritma dan flowchart pada metode iterasi secant?

1.3 Tujuan

Tujuan dari pembuatan makalah ini adalah untuk memenuhi tugas mata kuliah
Metode Numerik, untuk mengetahui tentang metode iterasi secant, untuk
memahami konsep pada metode iterasi secant, dan mengetahui algoritma serta
flowchart pada metode iterasi secant.

5
BAB II
PEMBAHASAN
2.1 Metode Iterasi Secant
Metode secant merupakan salah satu metode terbuka untukmenentukan solusi
akar dari persamaan nonlinear. Metode secant melakukan pendekatan terhadap
kurva f (x) dengan garis secant yang ditentukan oleh dua titik. Kemudian nilai akar
selanjutnya adalah titik potong antara garis secant dengan sumbu x. Berikut metode
secantditunjukan secara grafis.

Ditentukan titik C (xi,f(xi)) dan B(xi-1,f(xi-1)) sehingga diperoleh garissecant


yang memotong kurva dan memotong sumbu x di xi+1. Titik potonggaris secant
dengan sumbu x ini merupakan nilai akar selanjutnya.Kemudian kita akan mencari
nilai akar tersebut dengan menggunakan perbandingan segitiga yang sebangun

Metode secant merupakan perbaikan dari metode regula-falsi dan newton


raphson dimana kemiringan dua titik dinyatakan sacara diskrit, dengan mengambil
bentuk garis lurus yang melalui satu titik.
y-yo = m(x-xo)
dimana m diperoleh dari :
𝑓(𝑥𝑛 )−𝑓(𝑥𝑛 −1)
mn = 𝑥𝑛 −𝑥𝑛−1

6
Bila y = F(x), ny dan xn diketahui maka titik ke n+1 adalah:
yn+1-yn=mn(xn+1-xn)
Bila titik xn+1 dianggap akar persamaan maka :
yn+1=0
Sehingga diperoleh :
-yn = mn (xn+1-xn)
𝑚𝑛 𝑥𝑛 −𝑦𝑛
= 𝑥𝑛+1
𝑚𝑛

Atau :
1
𝑥𝑛+1 = 𝑥𝑛 − 𝑦𝑛 .
𝑚𝑛
𝑥𝑛 − 𝑥𝑛+1
𝑥𝑛+1 = 𝑥𝑛 − 𝑦𝑛 .
𝑦𝑛 − 𝑦𝑛+1

Persamaan ini yang menjadi dasar pada proses pendekatan dimana nilai
pendekatannya adalah:
𝑥𝑛 − 𝑥𝑛+1
𝛿𝑛 = −𝑦𝑛
𝑦𝑛 − 𝑦𝑛+1
Sehingga untuk menggunakan metode secant ini diperlukan dua titik
pendekatan x1. Kedua titik pendekatan ini diambil pada titik-titik yang dekat
agar konvergensinya dapat dijamin.

2.2 Konsep Metode Iterasi Secant

1. Ambil dua titik awal, misal x0 dan x1. Ingat bahwa pengambilan titik awal tidak
disyaratkan alias pengambilan secara sebarang.
2. Setelah itu hitung x2 menggunakan rumus diatas.
3. Kemudian pada iterasi selanjutnya ambil x1 dan x2 sebagai titik awal dan
hitung x3.
4. Kemudian ambil x2 dan x3 sebagai titik awal dan hitung x4.
5. Begitu seterusnya sampai iterasi yang diingankan atau sampai mencapai error
yang cukup kecil.

7
2.3 Algoritma dan flowchart Metode Iterasi Titik Tetap

a. Algoritma pada metode secant


1. Definisikan fungsi f(x)
2. Definisikan toleransi eror (εs)
3. Taksir batas atas xi dan batas bawah xi-1.
4. Tentukan f(xi) dan f(xi-1). Jika f(xi) = f(xi-1) maka iterasi tidak dilanjutkan,
tetapi jika f(xi) = f(xi-1) maka iterasi dilanjutkan.
5. Lakukan iterasi dengan menghitung nilai taksiran akar selanjutnya dengan:
f ( xi )( xi  xi 1 )
xi 1  xi 
f ( x i )  f ( xi 1 )
6. Iterasi berhenti jika εrh ≤ εs, dengan:

xi1  xi
 rh 
xi1

8
b. Flowchart / Diagram Alir

9
Contoh Soal :
1. Tentukan solusi hampiran akar dari fungsi f ( x)  x 3  6 x 2  11x  5,9

menggunakan metode secant. Gunakan tebakan awal xi  2,5 dan xi 1  3,5 serta

 s  0,0005 .
Penyelesaian:
a. xi  2,5 dan xi 1  3,5

b. f ( xi )  f (2,5)  0,275

f ( xi 1 )  f (3,5)  1,975

Karena f ( x i )  f ( x i 1 ) maka iterasi dilanjutkan.

c. Mencari nilai x baru


f ( x i )( x i  x i 1 )
x i 1  x i 
f ( x i )  f ( x i 1 )
f ( x1 )( x1  x 0 )
x 2  x1 
f ( x1 )  f ( x 0 )
(0,275)( 1)
 2,5 
 0,275  1,975
0,275
 2,5 
 2,25
 2,5  0,122222222
 2,622222222
d. Menghitung  rh

xi 1  xi
 rh 
xi 1
2,622222222  2.5

2,622222222
 0,04661
Karena  s   rh maka iterasi dilanjutkan.

10
Tabel hasil iterasi sebagai berikut:

𝑓[𝑥𝑖 ](𝑥𝑖−1)
(Xi- f(Xi- f(Xi)- 𝑓(𝑥𝑖 ) − 𝑓 [𝑥𝑖 ](𝑥𝑖−1 ) 𝜀𝑟ℎ
i Xi Xi-1 f(Xi)
𝑓(𝑥𝑖−1 )
𝑓(𝑥𝑖 )−𝑓(𝑥𝑖−1) 𝑥1 −
𝑓(𝑥𝑖 ) − 𝑓(𝑥𝑖−1 ) Ket
Xi-1) 1) f(Xi-1) =𝑟

-
2.6222222
0 2.5 3.5 -1 -0.275 1.975 0.275 -2.25 0.122222
22
222
Iterasi
2.62222 0.122 16.00 1.956279 1.755925 1.114101 1.5081206 0.04
1
222
2.5
222 593
14.25
831 923 572 5
Lanju
66
t
- - - Iterasi
1.50812 2.62222 3.315 16.00 0.291032 1.2170878 0.73
2
065 222
1.114
163 593
3.693428 12.69076
807 43
Lanju
1 35 289 87
t
- - - Iterasi
1.21708 1.50812 1.226 3.315 0.170970 1.0461172 0.23
3
784 065
0.291
821 163
0.357045 2.088342
547 96
Lanju
03 05 425 91
t
- - - Iterasi
1.04611 1.21708 0.236 1.226 0.040929 1.0051876 0.16
4
73 784
0.170
967 821
0.040514 0.989853
643 53
Lanju
97 36 715 34
t
- - - Iterasi
1.00518 1.04611 0.026 0.236 0.005048 1.0001392 0.04
5
765 73
0.040
019 967
0.001064 0.210947
395 58
Lanju
93 95 895 07
t
- - Iterasi
1.00013 1.00518 0.000 0.026 -3.52E- 0.000138 1.0000004 0.00
6
926 765
0.005
696 019 06
0.025322
826 32
Lanju
05 652 5
t
- - Iterasi
1.00000 1.00013 2.16E- 0.000 -3.00E- 0.00
7
043 926
0.000
06 696 10
0.000694 4.32E-07 1 Berhe
14 188 01
nti

Karena pada iterasi ke 8 nilai  rh memenuhi syarat  rh ≤  s maka iterasi berhenti.

Jadi akar dari f ( x)  x 3  6 x 2  11x  5,9 adalah 1.000000432

11
BAB III
STUDI KASUS
Suatu rugi-rugi/losses jaringan listrik (y) nilainya dipengaruhi oleh beban listrik yang
dilayani (x), mengikuti persamaan matematis di bawah ini:
y (x) = x³ - 6x² - 4x + 24
Tentukanlah berapa nilai beban secara numerik menggunakan algoritma Metode iterasi
titik tetap hingga tingkat ketelitian 0,001 agar losses jaringan tersebut menjadi nol!
Jawab:
𝐹(𝑥 ) = 𝑥 3 − 6𝑥 2 − 4𝑥 + 24
Buat 2 perkiraan nilai awal, misal:
𝑥0 = 3 𝑥1 = 4
Kemudian cari 𝑥𝑖+1 dengan rumus :
𝑓(𝑥𝑖 )(𝑥𝑖 − 𝑥𝑖−1 )
𝑥𝑖+1 = 𝑥𝑖 −
𝑓 (𝑥𝑖 ) − 𝑓 (𝑥𝑖−1 )
Sehingga,
−24(4 − 3)
𝑥3 = 4 − = 1,3333333
−24 − (−15)
Kemudian dengan rumus yang sama, lanjutkan perhitungan hingga mendapatkan
error lebih kecil dari 0,001 dengan rumus:
𝑒𝑟𝑟𝑜𝑟 = |𝑥𝑖+1 − 𝑥𝑖 |
Untuk mempermudah perhitungan, dapat menggunakan bantuan microsoft excel
dengan hasil sebagai berikut:
i 𝑥𝑖 𝑓(𝑥𝑖 ) 𝑥𝑖 − 𝑥𝑖−1 𝑓(𝑥𝑖−1 ) 𝑥𝑖+1 error
0 3 - - - -
1 4 -24 1 -15 1,3333333 2,667
2 1,333 10,370 -2,667 -24,000 2,138 0,805
3 2,138 -2,204 0,805 10,370 1,997 0,141

12
4 1,997 0,050 -0,141 -2,204 2,000 0,003

BAB IV
PENUTUP
4.1 Kesimpulan
Metode iterasi secant merupakan suatu pendekatan numerik yang efektif untuk
mencari akar fungsi matematis tanpa memerlukan perhitungan turunan.
Keunggulan utamanya terletak pada kemampuannya menangani fungsi-fungsi
kompleks atau sulit dihitung turunannya. Metode ini bersifat iteratif, di mana nilai-
nilai baru diperoleh dengan mengaproksimasi garis secant yang melewati dua titik
terakhir. Meskipun tidak memerlukan pengetahuan tentang turunan, pemilihan titik
awal tetap memainkan peran krusial dalam konvergensi metode ini. Metode secant
merupakan perbaikan dari metode regula-falsi dan newton raphson dimana
kemiringan dua titik dinyatakan sacara diskrit, dengan mengambil bentuk garis
lurus yang melalui satu titik.

4.2 Saran
Dengan memperkuat aspek-aspek ini, materi tentang metode iterasi secant
dapat menjadi lebih mudah dicerna dan diaplikasikan oleh pembaca dengan
berbagai tingkat pemahaman.

13
DAFTAR PUSTAKA
[1] Muchlis, M., & D42113008, P. (2014). “METODE SECANT.”
[2] Praktikum 7 Penyelesaian Persamaan Non Linier-Metode Secant Dengan
Modifikasi Tabel Politeknik Elektronika Negeri Surabaya-ITS 31. (n.d.).
[3] Zainudin, A., & St, S. (n.d.). Penyelesaian Persamaan Non Linear Metode Secant
Dengan Modifikasi Tabel.

14

Anda mungkin juga menyukai