P. 1
Metode Newton

Metode Newton

|Views: 45|Likes:
Published by Leo Agun's

More info:

Published by: Leo Agun's on Apr 30, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

04/30/2012

pdf

text

original

Metode Newton-Raphson

Kategori: DPK & Anum Diposting oleh Chemeng Sai pada Selasa, 30 Maret 2010 [3581 Dibaca] [4 Komentar] MetodeNewton-Raphson ( umumnya disebut dengan metode Newton ) merupakan metode penyelesaian persamaan non-linear yang sering digunakan diantara metode lainnnya, karena metode ini memberikan konvergensi yang lebih cepat dibandingkan dengan metode lainnya. Metode Newton ini dapat dijabarkan dengan persamaan sebagai berikut :

Dimana : xi+1 xi fi f’i = nilai x pada iterasi ke i + 1 = nilai x pada iterasi ke i = nilai fungsi F(x) = nilai fungsi turunan pertama dari F(x)

Cara kerja metode newton ini adalah dengan menggunakan garis singgung untuk menentukan nilai x selanjutnya atau xi+1 , garis singgung ini tentunya menyinggung grafik persamaan fungsi F(x) yang ada, seperti yang terlihat pada gambar dibawah ini :

Gambar 1 Misalkan kita memiliki sebuah fungsi F(x), dengan akar persamaan seperti yang ditunjukkan pada gambar diatas. Jika nilai awal tebakan adalah x0, maka nilai fungsinya adalah F0, sebuah garis singgung ( disebut juga garis tangen atau gradien ) dibuat pada titik ( x0,F0 ) yang diteruskan memotong sumbu x pada x1, dengan menggunakan nilai x1 ini dihitung nilai fungsi F(x) yaitu pada F1, garis singgung berikutnya dibuat pada titik (x1,F1) memotong sumbu x pada x2, begitu seterusnya ( secara berurutan , sequence ) hingga mendekati akar persamaan yang diinginkan. Melalui persamaan garis singgung ( tangen atau gradien ) kita dapat menurunkan metode newton ini : Lihat garis singgung 1, garis tersebut dapat dibuat dari dua titik yaitu ( x 0,F0 ) dan ( x1,0 ), gradien garis tersebut adalah :

dengan F’(x)=2x-4 diminta untuk mencari nilai akar yang memenuhi F(x) = 0.0001. bandingkan hasil perhitungan dengan metode iterasi satu titik Penyelesaian : . F(x) = x2-4x-4. ε = 0.Persamaan ini disusun kembali menjadi : Atau dapat juga ditulis menjadi : Dengan f’I ≠ 0 Perhitungan iterasi ini akan dihentikan apabila < δ atau | xi+1 – xi | < ε Kita dapat membuat listing code Metode Newton ini dengan menggunakan Fortran77 sebagai berikut : C PROGRAM MENCARI AKAR HAMPIRAN C DENGAN METODE NEWTON-RAPHSON C DIMANA FX1(N) MERUPAKAN TURUNAN PERTAMA FUNGSI FX(N) C BY ARI SAI/ARIANA Contoh : Misalkan kita memiliki fungsi. dengan tebakan awal x = 0 dan nilai epsilon.

pastikan setiap baris berada pada kolom 7. maka dengan x0 = 3 maka dihasilkan akar hampiran = 4. kecuali jika terdapat Label ( letakkan pada kolom 5 ) serta comment (letakkan pada kolom 1 ).Buka program Notepad ( bisa diakses dari Accessories  Notepad ). Metode Newton Konvergensi didapatkan dalam 3 kali iterasi. Gambar 4 Nilai awal x0 = 3.82845 Salah satu kelemahan dari metode ini adalah penggunaan turunan pertama dari fungsi yang bersangkutan.For ( ekstensi . lalu akan didapatkan hasil sebagai berikut : Gambar 2 Nilai awal x0 = 0.82843. Jangan lupa untuk mengedit kembali listing code diatas. jika pada kasus diatas x0 = 0 menghasilkan akar hampiran = 0. Akar hampiran adalah 0. Metode Newton . Setelah diedit lalu lakukan eksekusi ( dari DOS ). Untuk fungsi sederhana mungkin mudah untuk dicari turunan pertamanya.82843. dengan pemilihan x0 yang berbeda kita dapat menemukan akar yang lainnya.82843. lalu copykan listing code program diatas dan simpan dengan nama misalnya Newton. Pada persamaan F(x) = x2-4x-4 diketahui memiliki akar ganda. karena susunan code program bisa saja berantakan. jika tidak maka file tersebut tidak dapat dieksekusi ).For jangan lupa. tetapi bagaimana dengan fungsi yang cukup rumit tentulah mungkin agak sukar untuk mencari turunan pertama dari fungsi tersebut. Apabila persamaan F(x) memiliki lebih dari satu akar. Jika kita bandingkan dengan metode iterasi satu titik hasilnya sebagai berikut : Gambar 3 Penyelesaian dengan metode iterasi satu titik Konvergensi tercapai pada iterasi ke 10 dengan akar hampiran -0.

Metode Numerik dengan Fortran77 dan Quick Basic 4. nilai x1 adalah = 6.5.Gambar 5 Akar – akar persamaan F(x) = x2-4x-4 Pada gambar 2 dengan x0 = 0. 2003. tidak dipublikasikan 2. Ari Kurniawan. Rinaldi Munir. Rousseau. sedangkan pada gambar 4 dengan nilai x0 = 3. John Wiley & Sons. UI Press . Informatika Bandung 4.5.Felder dan Ronald W. Sumber : 1. 1986.Canale.Chapra dan R. Metode Numerik untuk Teknik dengan Penerapan pada Komputer Pribadi. Metode Numerik. 1991.P. x1 yang didapat adalah = -1 yang berada pada sebelah kiri Akar 1. jika diteruskan maka cenderung untuk menemukan akar hampiran = akar 1 . Richard M. 2005. Steven C. Oleh sebab itu kemampuan menebak nilai awal x0 menjadi salah satu faktor yang penting dalam metode ini. 3. Elementary Principal of Chemical Process 2nd Ed. berada pada sebelah kanan akar 2 dan hasil akar hampiran yang diperoleh cenderung kepada Akar 2.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->