Tugas 1

[Metode Numerik dan Komputasi]

[Membuat program untuk root finding dengan metode Newton]
Disusun oleh : Muhammad Adhijaya Saputra [2211100113]

Electrical Engineering Departement Sepuluh Nopermber Institute of Technology Tugas 1

[MUHAMMAD ADHIJAYA S.] Tugas 1 A. Sekilas Tentang Newton-Raphson Metode Newton-Raphson adalah metode pendekatan yang menggunakan satu titik awal dan mendekatinya dengan memperhatikan kemiringan kurva pada titik tersebut. Metode Newton-Raphson biasa digunakan untuk mencari akar dari suatu persamaan non linier, jika diasumsikan f mempunyai turunan kontinu f.

Persamaannya adalah sebagai berikut : (0) 0 = 0 (0) Langkah-langkah mencari akar persamaan dengan metode NewtonRaphson : 1. Definisikan fungsi f(x) dan f(x) 2. Tentukan toleransi error (e) maksimum (n) dan iterasi maksimum (n) 3. Tentukan nilai pendekatan awal X0 4. Hitung f(x0) dan f(x0) 5. Untuk iterasi l = 1 s/d n atau |f(xi)|>=e 6. Akar persamaan adalah nilai xi yang terakhir diperoleh. 7. B. Algoritma Program 1. Mendefinisikan nilai x0 awal, persamaan f(x) yang akan dicari, batasan iterasi serta batasan errornya 2. Hitung f(x0) dengan nilai awal. 3. Apabila f(x) > error, ulangi perhitungan tersebut dengan nilai x baru yaitu : 0 = 0
( 0) ( 0)

Sepuluh Nopermber Institute of Technology |Metode Numerik Kelas C Bapak Reza Fuad

[MUHAMMAD ADHIJAYA S.] Tugas 1 4. Print nilai x dan nilai f(x) yang didapat. Apabila nilai f(x) masih juga > error, ulangi lagi denagn range maksimum yang ditentukan.

C. Kode Program

Penjelasan : Pada program yang saya buat, persamaan yang akan dicari adalah 2 81 dengan nilai tebakan x awal adalah 7. Batasan error untuk mencapai hasil akhir x adalah 105 dan dengan iterasi maksimum adalah sebanyak 50 kali. Kode while (i<=iterasi and abs(fx)>error): adalah untuk membuat fungsi pengulangan penghitungan x pada persamaan dengan nilai x yang berubah-ubah sesuai dengan rumus Newton_Raphson. Pengulangan tersebut dilakukan dengan range I adalah 0-50 hingga tercapai nilai f(x) yang lebih kecil dari error. Selanjutnya masing-masing nilai x dan f(x) pada setiap iterasi akan dicetak dengan kode print hingga pengulangan tersebut berhenti maka akan dicetak hasil akhirnya dengan menampilkan banyaknya iterasi yaitu banyaknya pengulangan (i).

Sepuluh Nopermber Institute of Technology |Metode Numerik Kelas C Bapak Reza Fuad

[MUHAMMAD ADHIJAYA S.] Tugas 1 D. Tampilan Hasil Running Program Setelah kode program diatas di running pada python, maka hasil yang keluar pada python shell adalah sebagai berikut :

Penjelasan : Dengan nilai x tebakan awal 7 jika dimasukkan ke dalam persamaan f(x) hasilnya adalah -32 sehingga perhitungan tersebut akan diulang dengan memasukkan nilai 7 ke dalam rumus Newton-Raphson yaitu: = 7 72 81 = 7 + 2.28571 = 9.28571 2.7

Sehingga di dapatkanlah nilai x baru yaitu 9.28571428571 yang kemudian akan dimasukkan lagi ke dalam persamaan yang ditanyakan hingga tercapai nilai f(x) yang lebih kecil dari error. Pada hasil running program yang saya buat seperti gambar diatas, didapatkan nilai = 1.151079. 1012 pada iterasi ke-5 sehingga program tersebut akan otomatis berhenti dan menyatakan nilai x tersebut sebagai akar dari persamaan yang ditanyakan.

~TERIMA KASIH~
Sepuluh Nopermber Institute of Technology |Metode Numerik Kelas C Bapak Reza Fuad 4