0 penilaian0% menganggap dokumen ini bermanfaat (0 suara)
25 tayangan10 halaman
Metode Newton Raphson merupakan metode iteratif untuk mencari akar-akar persamaan non-linear dengan menggunakan titik awal dan turunan pertama fungsi pada titik tersebut untuk memperoleh perkiraan berikutnya yang semakin mendekati akar yang dicari. Metode ini menghitung nilai baru sebagai hasil pengurangan antara nilai sebelumnya dengan rasio fungsi nilai sebelumnya terhadap turunan pertamanya. Contoh penyelesaian pers
Metode Newton Raphson merupakan metode iteratif untuk mencari akar-akar persamaan non-linear dengan menggunakan titik awal dan turunan pertama fungsi pada titik tersebut untuk memperoleh perkiraan berikutnya yang semakin mendekati akar yang dicari. Metode ini menghitung nilai baru sebagai hasil pengurangan antara nilai sebelumnya dengan rasio fungsi nilai sebelumnya terhadap turunan pertamanya. Contoh penyelesaian pers
Metode Newton Raphson merupakan metode iteratif untuk mencari akar-akar persamaan non-linear dengan menggunakan titik awal dan turunan pertama fungsi pada titik tersebut untuk memperoleh perkiraan berikutnya yang semakin mendekati akar yang dicari. Metode ini menghitung nilai baru sebagai hasil pengurangan antara nilai sebelumnya dengan rasio fungsi nilai sebelumnya terhadap turunan pertamanya. Contoh penyelesaian pers
mencari akar – akar dari suatu persamaan Jika perkiraan awal dari akar adalah Xi , suatu garis singgung dapat dibuat dari titik (Xi ( f(xi)) Titik dimana garis singgung tersebut memotong sb x biasanya memberikan perkiraan yang lebih dekat dari nilai akar Turunan pertama pada Xi adalah ekivalen dengan kemiringan Metode Newton Raphson
metode pendekatan yang menggunakan
satu titik awal dan mendekatinya dengan memperhatikan slope atau gradien pada titik tersebut.Titik pendekatan ke n+1 dituliskan dengan : F x n Xn+1 = xn - F 1 x n Metode Newton Raphson Algoritma Metode Newton Raphson 1. Definisikan fungsi f(x) dan f1(x) 2. Tentukan toleransi error (e) dan iterasi maksimum (n) 3. Tentukan nilai pendekatan awal x0 4. Hitung f(x0) dan f’(x0) 5. Untuk iterasi I = 1 s/d n atau |f(xi)|< e Hitung f(xi) dan f1(xi)
f xi xi 1 xi 1 f xi 6. Akar persamaan adalah nilai xi yang terakhir diperoleh. Contoh Soal
Hitunglah Salah Satu Akar dari
persamaan untuk fungsi yang diberikan berikut ini F(x) : X3 + X2 – 3X – 3 = 0 Tabel Hasil Perhitungan Metode Newton Raphson I (Xi) (Xi+1) f(Xi) F (Xi+1) 1 3 2,2 24 5,888 2 2,2 1,83015 5,888 0,98900 3 1,83015 1,73780 0,98900 0,05457 4 1,73780 1,7307 0,05457 0,00021 5 1,73207 1,73205 0,00021 0,00000 Contoh Soal Selesaikan persamaan x - e-x = 0 dengan titik pendekatan awal x0 =0 f(x) = x - e-x f’(x)=1+e-x f(x0) = 0 - e-0 = -1 f’(x0) = 1 + e-0 = 2 f x0 1 x1 x0 1 0 0,5 f x0 2 Contoh Soal f(x1) = -0,106631 dan f1(x1) = 1,60653 f x1 0,106531 x2 = x1 f 1 x 0,5 1,60653 0,566311 1
f(x2) = -0,00130451 dan f 1
(x2)0,= 1,56762 f x 2 00130451 x3 = x2 1 0,566311 0,567143 f x 2 1,56762 f(x3) = -1,96.10-7. Suatu bilangan yang sangat kecil. Sehingga akar persamaan x = 0,567143. Contoh