SECANT METHOD

Kelompok 1
Kelas 3A- D4 Teknik Informatika Politeknik Negeri Bandung
Dibuat untuk memenuhi tugas mata kuliah Komputasi Numerik
tahun ajaran 2016/2017
Apa itu Secant Method?
Secant method adalah salah satu metode untuk mencari akar dari persamaan non linear
dengan 𝑓 𝑥 = 0. Metode ini membutuhkan dua titik perkiraan xi dan xi-1 , dan satu garis
lurus yang melewati 𝑓 𝑥𝑖 dan𝑓(𝑥𝑖−1 ).
Asal Usul Secant Method (1)
Metode secant ini sebetulnya merupakan modifikasi dari metode Newton-Raphson, karena
metode Newton-Raphson memiliki kekurangan yaitu memerlukan perhitungan turunan
fungsi 𝑓′ 𝑥 sedangkan tidak semua fungsi bisa dengan mudah dicari turunan fungsinya.
Hal ini dapat diatasi dengan menghilangkan turunan fungsi dan menggantinya dengan
bentuk lain yang lebih ekuivalen.

f(x)

f(xi)
x f x 
i, i

f(xi-1)


xi+2 xi+1 xi X
Asal Usul Secant Method (2)
Metode Newton-Raphson: Approximate dari turunan:
f(xi ) f ( xi )  f ( xi 1 )
xi 1 = xi - f ( xi ) 
f (xi ) xi  xi 1

Hasil substitusi rumus turunan ke metode Newton-Raphson

f ( xi )( xi  xi 1 )
xi 1  xi 
f ( xi )  f ( xi 1 )
 Mencari Persamaan Secant Method melalui
Pendekatan Geometri
f(x)
Rumus geometri untuk segitiga serupa
AB DC

f(xi) B AE DE
Dapat dituliskan kembali menjadi seperti berikut:

f ( xi ) f ( xi 1 )
f(xi-1) C 
xi  xi 1 xi 1  xi 1
E D A X
xi+1 xi-1 xi

f ( xi )( xi  xi 1 )
xi 1  xi 
f ( xi )  f ( xi 1 )
Algoritma Secant Method (1)
• Definisikan fungsi f(x), jumlah iterasi (n) dan toleransi error (ε)
• Tentukan dua titik perkiraan xi dan xi-1
• Hitung perkiraan akar selanjutnya menggunakan rumus:

f ( xi )( xi  xi 1 )
xi 1  xi 
f ( xi )  f ( xi 1 )
Algoritma Secant Method (2)
• Hitung absolute relative approximate error menggunakan rumus:

xi 1- xi
a =  100
xi 1

• Kondisi berhenti apabila |Єa|<δ (galat hampiran) atau 𝑥𝑖+1 − 𝑥𝑖 < 𝜀 (galat
mutlak), dengan 𝜀 dan 𝛿 adalah toleransi galat
Pseudo-code
procedure Secant(x0, x1: real);
{ Mencari akar persamaan f(x) = 0 dengan metode secant
K.Awal : x0 dan x1 adalah tebakan awal akar, terdefenisi nilainya
K.Akhir: akar persamaan tercetak di layar
}
constd
epsilon = 0.000001; { toleransi galat akar hampiran }
var
x_sebelumnya: real;
function f(x: real): real;
{ mengembalikan nilai f(x). Definisi f(x) bergantung pada persoalan }
begin
repeat
x_sebelumnya:=x1;
x:=x-(f(x1)*(x1 - x0)/(f(x1) -f(x0)));
x0:=x1;
x1:=x;
until (ABS(x-x_sebelumnya) < epsilon);
{ x adalah hampiran akar persamaan }
write(‘Hampiran akar x = ‘, x:10:6);
end;
Contoh Soal
Gunakan secant method untuk mencari akar dari persamaan 𝑓 𝑥 = cos 𝑥 + 2 ∗
sin 𝑥 + 𝑥 2 dengan titik perkiraan yaitu x0 = 0 dan x1 = 0.1 . Toleransi error yaitu
Ꜫ=0.001 dan N = 100 iterasi.

Berapa kali iterasi yang diperlukan? Dan berapa akar perkiraannya?

Pembahasan (1)
Untuk mencari akar perkiraan selanjutnya implementasikan rumus Secant Method,
yaitu:
f ( xi )( xi  xi 1 )
xi 1  xi 
f ( xi )  f ( xi 1 )

Ke dalam fungsi 𝑓 𝑥 = cos 𝑥 + 2 ∗ sin 𝑥 + 𝑥 2

 Pembahasan (2)
• Hasil implementasinya yaitu:

n xn − 1 xn xn + 1 |xn + 1 - xn|

1 0 -0.1 -0.5136 0.4136

2 -0.1 -0.5136 -0.61 0.0964

3 -0.5136 -0.61 -0.6514 0.0414

4 -0.61 -0.6514 -0.6582 0.0068

5 -0.6514 -0.6582 -0.6598 0.0016

6 -0.6582 -0.6598 -0.6595 0.0003

Jadi, setelah diimplementasikan, terlihat bahwa kondisi tercapai ketika iterasi ke – 6. Hasil |xn + 1 - xn| < Ꜫ,
sehingga iterasi bisa dihentikan. Dan dapat disimpulkan bahwa aproksimasi akar selanjutnya yaitu -0.6595.
Referensi
• http://nm.mathforcollege.com/topics/secant_method.html
• www.math.ohiou.edu/courses/math3600/lecture6.pdf
• Bab 3 - Solusi Persamaan Nirlanjar, Rinaldi Munir
• https://ece.uwaterloo.ca/~dwharder/NumericalAnalysis/10RootFinding/secant/