Kelompok 7

Unduh sebagai pptx, pdf, atau txt
Unduh sebagai pptx, pdf, atau txt
Anda di halaman 1dari 11

AKAR NUMERIK PERSAMAAN TAK LINEAR

Kelompok 7 :

Riezka Dwi Lestari (1984202043)

Siti Azikiyatul Auliyah (198202042)


Pengertian Metode Newton Raphson
Metode Newton-Raphson merupakan metode penyelesaian persamaan non-
linier dengan menggunakan pendekatan satu titik awal dan mendekatinya
dengan memperhatikan slope atau gradien. titik pendekatan dinyatakan pada
Persamaan.

. 𝒇(𝒙𝒏 )
𝒙𝒏+𝟏 = 𝒙𝒏 − (7.7)
𝒇′(𝒙𝒏 )
Ilustrasi metode Newton-Raphson disajikan pada gambar berikut:
Algoritma Metode Newton-Raphson

Definisikan dan
Tentukan nilai toleransi e dan iterasi masimum (N)
Tentukan tebakan awal
Hitung dan
Untuk iterasi N atau || hitung x menggunakan persamaan (7.7)
Akar persamaan merupakan nilai terakhir yang diperoleh.
Kelebihan dan kekurangan Metode Newton Raphson

1. Kelebihan
Jika pemilihan titik awal tepat, maka proses iterasinya cepat.

2. Kekurangan

a. Jika fungsi mempunyai beberapa akar (titik) penyelesaian, akar-akar


penyelesaian tersebut tidak dapat dicari secara langsung atau secara
bersamaan.

b. Tidak dapat mencari akar kompleks (imajiner).

 
c. Tidak dapat mencari akar persmaan jika titik terkaan awalnya tidak
tepat, meskipun ada akar penyelesaiannya.

d. Untuk persamaan non linear yang cukup kompleks, pencarian turunan


pertama dan kedua dari akan menjadi cukup sulit.

 
Pengertian metode tali busur (secant)
Metode Secant merupakan perbaikan dari metode regula-falsi dan Newton
Raphson, dimana kemiringan dua titik dinyatakan secara diskrit dengan
mengambil bentuk garis lurus yang melalui satu titik. Persamaan yang dihasilkan
disajikan pada Persamaan (7.14)

= (7.14)
Algoritma Metode Newton-Raphson

1. Definisikan dan

2. Tentukan nilai toleransi e dan iterasi masimum (N)

3. Tentukan tebakan awal dan

4. Hitung dan

5. Untuk iterasi N atau | |, hitung x menggunakan persamaan (7.14)

6. Akar persamaan adalah nilai yang terakhir.

●  
Kelebihan dan kekurangan Metode Tali Busur Atau Secant

Kelebihan Kekurangan
● Kelemahan metode Secant adalah
● Kelebihan metode
jika nilai batas bawah (ai) sama
Secant adalah nilai
dengan batas atas (bi) maka nilai
interval awal yang
akarnya menjadi tidak terdefinisi
dimasukan selalu dapat
atau tidak dapat diproses, hal ini
diproses atau tidak
disebabkan karena saat pencarian
diperlukan pengecekan
akar penyelesaian terdapat
nilai interval di awal
pembagian dengan nol ( penyebut
operasi.
= [f(bi)-f(ai)] = 0 ).
Thank You

Anda mungkin juga menyukai