Anda di halaman 1dari 38

METODE SECANT

The secant method is a technique for finding the


root of a scalar-valued function f(x) of a single

no information
about the derivative exists. It is
variable

when

similar in many ways to the false-position


method

Penentuan nilai turunan fungsi dengan metode Seca

xk 1 xk

f ( xk )
f ' ( xk )

xk xk 1
xk 1 xk f ( xk )
f ( xk ) f ( xk 1 )

Tentukan X0, X1, toleransi, dan jumlah


iterasi maksimum.
Hitung Xbaru = X1 - f(X1)( X1- X0)/f(X1)
f(X0).
Jika nilai mutlak (Xbaru - X1) < toleransi,
diperoleh tulisan xbaru sebagai hasil
perhitungan.
jika tidak, lanjutkan ke langkah
berikutnya.
Jika jumlah iterasi > iterasi maksimum,
akhiri program.
X = Xbaru, dan kembali ke langkah (2).

Contoh 1:
hitung akar persamaan dari :
f(x) = x - 3x - 20, x1 = 6 dan x2=2
Perkiraan awal
X 1= 6, f(6)=178
X 2= 2, f(2)=-18
iterasi pertama:
x3=2.3673469
f(x3)=-13.83464426
iterasi kedua:
X 1= 2 , f(2)=-18
X2=2.3673469, f(x2)=-13.83464426
x3= 2.3673469--13.83464426
=3.587438053
F(x3)= 15.40697963

X1

X2

X3

f(x1)

f(x2)

f(x3)

2.367346900

178

-18

-13.83464426

2.367346900

3.587438053

-18

-13.83464426

15.40697963

2.367346900

3.587438053

2.944590049

-13.83464426

15.40697963

-3.302376572

3.587438053

2.944590049

3.058058742

15.40697963

-3.302376572

-0.576057128

2.944590049

3.058058742

3.082034087

-3.302376572

-0.576057128

0.029936467

3.058058742

3.082034087

3.080849690

-0.576057128

0.029936467

-0.000248906

3.082034087

3.080849690

3.080859456

0.029936467

-0.000248906

-1.06044E-07

Iterasi

y = x+ x- 3x-3
dengan menggunakan metode
secant, disyaratkan bahwa batas
kesalahan relatif < 0.01%.

Hasil :

Iterasi

x0

x1

x2

F(x0)

F(x1)

1,571429

-4

1,571429

1,705411

-1,36443

7,856304

102 fxa (

a(%)

1,571429

1,705411

1,735136

-1,36443

-0,24775

1,713119

1,705411

1,735136

1,731996

-0,24775

0,029255

-0,18126

1,735136

1,731996

1,732051

0,029255

-0,00052

0,003137

1,731996

1,732051

1,732051

-0,00052

-1E-06

6,34E-06

Keuntungan: cepat konvergen


Kerugian: tidak selalu konvergen (bisa divergen)

Penyelesaian
x2 (x + 1) e-x = 0 ?

Penentuan nilai maksimal dan minimal


fungsi non linier
Perhitungan nilai konstanta pada matrik
dan determinan, yang biasanya muncul
dalam permasalahan sistem linier, bisa
digunakan untuk menghitung nilai eigen
Penentuan titik potong beberapa fungsi
non linier, yang banyak digunakan untuk
keperluan perhitungan-perhitungan secara
grafis.

nilai maksimal dan minimal dari f(x)


memenuhi f(x)=0.
g(x)=f(x) g(x)=0
Menentukan nilai maksimal atau minimal
f(x)

Tentukan nilai minimal dari f(x) = x2-(x+1)e-2x+1

2
x**2-(x+1)*exp(-2*x)+1

1.5

0.5

-0.5
-1

-0.8

-0.6

-0.4

-0.2

0.2

0.4

0.6

nilai minimal terletak antara 0.4 dan 0.2

0.8

y=g(x)
f(x) = g(x)
atau
f(x) g(x) = 0

y=f(x)

Tentukan titik potong y=2x3-x dan y=e-x


3
2*x**3-x
exp(-x)

2.5
2
1.5
1
0.5
0
-0.5
-1
-1

-0.8

-0.6

-0.4

-0.2

0.2

0.4

0.6

akar terletak di antara 0.8 dan 1

0.8

Akar ganda dua


Akar ganda tiga
Akar ganda empat
Dan seterusnya

Ralston dan
Rabinowitz (1978)

xi 1

f ( xi )
xi m
f ' ( xi )

Kelemahan:
multiplisitas akar
harus diketahui

Dimana m adalah bilangan multiplisitas akar


Misalnya : akar tunggal, m = 1
akar ganda dua, m = 2
akar ganda tiga, m = 3, dst

Ralston dan Rabinowitz mendefinisikan


suatu fungsi baru yaitu:

f ( x)
u ( x)
f ' ( x)
yaitu untuk mengembangkan suatu bentuk
alternatif dari metode Newton-Rapshon
menjadi:

xi 1

u xi
xi
u ' xi

Persamaan tersebut dideferensialkan untuk


memberikan:

u ' ( x)

f ' ' ( x) f ' ( x) f ( x) f ' ' ( x)

f ' ( x)

dan setelah disubtitusikan ke persamaan


semula menjadi:

Metode Newton-Rapshon yang dimodifikasi


untuk akar ganda

xi 1 xi

f ( xi ) f ' ( x)

f ' ( xi )

f ( xi ) f ' ' ( xi )

bilqis

28

Ea %

bilqis

29

Ea %

bilqis

30

bilqis

31

bilqis

32

Anda mungkin juga menyukai