Solusi Persamaan Nirlanjar (Bagian 2)Bahan Kuliah IF4058 Topik Khusus Informatika I Oleh; Rinaldi Munir (IF-STEI ITB)Rinaldi Munir - Topik Khusus Informatika I 1

Metode Secant Prosedur lelaran metode Newton-Raphson memerlukan perhitungan turunan fungsi, f '(x). Sayangnya, tidak semua fungsi mudah dicari turunannya, terutama fungsi yang bentuknya rumit. Turunan fungsi dapat dihilangkan dengan cara menggantinya dengan bentuk lain yang ekivalen. Modifikasi metode Newton-Raphson ini dinamakan metode secantRinaldi Munir - Topik Khusus Informatika I 2

y = g(x)

f ' ( xr ) =

y AC f ( xr ) f ( xr 1 ) = = x BC xr xr 1

xr+1

xr-1

xr

x

Sulihkan ke dalam rumus Newton-Raphson:

f ( xr )( xr xr 1 ) xr +1 = xr f ( xr ) f ( xr 1 )

f ( xr ) xr +1 = xr f ' ( xr )3

Rinaldi Munir - Topik Khusus Informatika I

Metode Secant memerlukan dua buah tebakan awal akar, yaitu x0 dan x1. Kondisi berhenti lelaran adalah bila xr+1 - xr< (galat mutlak) atau

x r +1 x r