MAKALAH

Metode New Rapson

Disusun untuk memenuhi tugas

Mata Kuliah : Metode Numerik

Dosen Pengampu : Wiranti Sri Utami, S.Kom

Oleh :

Aditya Agus Wisanto

1722498511

JURUSAN TEKNIK INFORMATIKA

KONSENTRASI SOFTWARE ENGINEERING

FAKULTAS SAINS DAN TEKNOLOGI

2019
 Kata Pengantar

Puji syukur kehadirat Allah SWT yang telah memberikan rahmat dan
hidayah-Nya sehingga saya dapat menyelesaikan tugas makalah yang berjudul
Metode New Rapson ini tepat pada waktunya.

Adapun tujuan dari penulisan dari makalah ini adalah untuk memenuhi tugas
dosen pada mata kuliah Metode Numerik. Selain itu, makalah ini juga bertujuan
untuk menambah wawasan tentang Metode New Rapson bagi para pembaca dan
juga bagi penulis.

Saya mengucapkan terima kasih kepada ibu Wiranti, selaku dosen Metode
Numerik yang telah memberikan tugas ini sehingga dapat menambah pengetahuan
dan wawasan sesuai dengan bidang studi yang saya tekuni. Saya juga
mengucapkan terima kasih kepada semua pihak yang telah membagi sebagian
pengetahuannya sehingga saya dapat menyelesaikan makalah ini.

Saya menyadari, makalah yang saya tulis ini masih jauh dari kata sempurna.
Oleh karena itu, kritik dan saran yang membangun akan saya nantikan demi
kesempurnaan makalah ini.

Tangerang, 19 Maret 2020

Penulis
 DAFTAR ISI

BAB I............................................................................................................................................................4
PENDAHULUAN...........................................................................................................................................4
1.1 Latar Belakang...................................................................................................................................4
1.2 Rumusan Masalah.............................................................................................................................5
1.3 Tujuan Penulisan...............................................................................................................................5
BAB II...........................................................................................................................................................6
PEMBAHASAN.............................................................................................................................................6
2.1 Metode Numerik...............................................................................................................................6
2.2 Metode New Rapson.........................................................................................................................8
2.3 Studi Kasus.........................................................................................................................................9
BAB III........................................................................................................................................................12
KESIMPULAN.............................................................................................................................................12
DAFTAR PUSTAKA......................................................................................................................................13
 BAB I

PENDAHULUAN

1.1 Latar Belakang

Persoalan yang melibatkan model matematika sering muncul dalam
berbagai disiplin ilmu pengetahuan, seperti bidang Fisika, Kimia, Ekonomi,
atau pada rekayasa (enginering) seperti Teknik Sipil, Teknik Mesin, dan
sebagainya. Seringkali model matematika tersebut muncul dalam bentuk yang
rumit atau tidak dapat diselesaikan dengan metode biasa, sehingga solusi yang
digunakan adalah Metode Numerik. Metode Numerik adalah teknik yang
digunakan untuk memformulasikan persoalan matematik sehingga dapat
dipecahkan dengan operasi perhitungan.

Metode numerik digunakan karena model matematika yang sering

muncul adakalanya tidak dapat diselesaikan dengan metode analitik. Seperti
halnya untuk menentukan solusi dari persamaan (akar persamaan) yang
berbentuk f(x) = 0. Sebuah bilangan dianggap akar dari sebuah persamaan jika
seandainya bilangan tersebut dimasukkan ke dalam persamaan, maka nilai
persamaan itu akan sama dengan nol atau bisa dikatakan akar sebuah
persamaan f(x) =0 adalah nilai-nilai x yang menyebabkan nilai f(x) sama
dengan nol. Persamaan yang bentuknya sederhana seperti persamaan linier dan
persamaan kuadrat dapat dengan mudah diselesaikan secara analitik. Sehingga
jika suatu persoalan sudah sangat sulit atau tidak dapat menggunakan metode
analitik, dapat digunakan metode numerik. Metode numerik ini disajikan dalam
bentuk algoritma-algoritma yang dapat dihitung secara cepat dan mudah.
Pendekatan yang digunakan dalam metode numerik merupakan pendekatan
 analisis matematis, dengan tambahan grafis dan teknik perhitungan yang
mudah. Ada 2 pendekatan yang dapat digunakan pada penyelesaian persamaan
non linier yaitu dengan metode tertutup dan metode terbuka. Metode tertutup
(Bracketing Method) adalah metode yang hanya membutuhkan 2 tebakan awal
untuk mengira-ngira akar dari sebuah persamaan. Sebuah fungsi sesuai
jenisnya akan berubah disekitar harga suatu akar. Akar sebenarnya dari
persamaan tersebut nantinya akan berada di antara 2 angka yang telah ditebak
tersebut. Sementara itu metode terbuka adalah metode yang tidak memerlukan
batas bawah dan batas atas pada perkiraan nilai awal. Karena hal itu, bila
tebakan awal tepat, maka hasilnya akan mendekati akar yang sesungguhnya
dengan kecepatan lebih cepat dari metode biseksi. Metode yang akan dibahas
pada makalah ini adalah metode terbuka yaitu metode Newton Raphson.

1.2 Rumusan Masalah

Berdasarkan latar belakang, permasalahan yang akan dibahas
dirumuskan sebagai berikut :

1. Apa pengertian metode numerik?

2. Apa pengertian metode Newton Raphson?
3. Bagaimana algoritma dan penyelesaian metode Newton Raphson ?

1.3 Tujuan Penulisan

Tujuan penyusunan makalah ini adalah sebagai berikut :

1. Memahami pengertian metode numerik

2. Memahami pengertian metode Newton Raphson
3. Mengetahui dan memahami algoritma dan penyelesaian metode
Newton Raphson.
 BAB II

PEMBAHASAN

2.1 Metode Numerik

Metode numerik adalah teknik untuk menyelesaikan permasalahan-
permasalahan yang diformulasikan secara matematis dengan menggunakan
operasi hitungan (arithmatic) yaitu operasi tambah, kurang, kali, dan bagi.
Terdapat banyak jenis metode numerik, namun pada dasarnya, masing -
masing metode tersebut memiliki karakteristik umum, yaitu selalu
mencakup sejumlah kalkulasi aritmetika. Solusi dari metode numerik selalu
berbentuk angka dan menghasilkan solusi hampiran. Hampiran, pendekatan,
atau aproksimasi (approximation) didefinisikan sebagai nilai yang mendekati
solusi sebenarnya atau sejati (exact solution). Sedangkan galat atau
kesalahan (error) didefinisikan sebagai selisih nilai sejati dengan nilai
hampiran.

Metode numerik dapat menyelesaikan permasalahan matematis yang

sering nonlinier yang sulit diselesaikan dengan metode analitik. Metode
analitik disebut juga metode sejati karena memberi solusi sejati (exact
solution) atau solusi yang sesungguhnya, yaitu solusi yang memiliki galat
(error) sama dengan nol. Jika terdapat penyelesaian secara analitik, mungkin
proses penyelesaiannya sangat rumit, sehingga tidak effisien. Contohnya:
menentukan akar-akar polynomial. Jadi, jika suatu persoalan sudah sangat
sulit atau tidak mungkin digunakan dengan metode analitik maka kita dapat
menggunakan metode numerik sebagai alternatif penyelesaian persoalan
tersebut.
 Metode numerik ini disajikan dalam bentuk algoritma-algoritma yang
dapat dihitung secara cepat dan mudah. Pendekatan yang digunakan dalam
metode numerik merupakan pendekatan analisis matematis, dengan
tambahan grafis dan teknik perhitungan yang mudah. Algoritma pada
metode numerik adalah algoritma pendekatan maka dalam algoritma
tersebut akan muncul istilah iterasi yaitu pengulangan proses perhitungan.
Dengan metode pendekatan, tentunya setiap nilai hasil perhitungan akan
mempunyai nilai error (nilai kesalahan)

Penggunaan metode numerik biasanya digunakan untuk

menyelesaikan persoalan matematis yang penyelesaiannya sulit didapatkan
dengan menggunakan metode analitik, yaitu :

1. Menyelesaikan persamaan non linear

2. Menyelesaikan persamaan simultan
3. Menyelesaikan differensial dan integral
4. Menyelesaikan persamaan differensial
5. Interpolasi dan Regresi
6. Masalah multivariabel untuk menentukan nilai optimal yang tak
bersyarat

Keuntungan penggunaan Metode Numerik :

1. Solusi persoalan selalu dapat diperoleh

2. Dengan bantuan komputer, perhitungan menjadi cepat dan hasilnya
dapat dibuat sedekat mungkin dengan nilai sesungguhnya
 Kekurangan penggunaan Metode Numerik :

1. Nilai yang diperoleh adalah hampiran(pendekatan)

2. Tanpa bantuan alat hitung (komputer), perhitungan umumnya lama
dan berulang-ulang.

2.2 Metode New Rapson

Metode Newton Rephson adalah metode pencarian akar suatu fungsi
f(x) dengan pendekatan satu titik, dimana fungsi f(x) mempunyai turunan.
Metode ini dianggap lebih mudah dari Metode Bagi-Dua (Bisection Method)
karena metode ini menggunakan pendekatan satu titik sebagai titik awal.
Semakin dekat titik awal yang kita pilih dengan akar sebenarnya, maka
semakin cepat konvergen ke akarnya. Prosedur Metode Newton
menentukan x0 sebagai titik awal, kemudian menarik garis lurus (misal
garisl) yang menyinggung titik f(x0). Hal ini berakibat garis l memotong
sumbu – x di titik x1. Setelah itu diulangi langkah sebelumnya tapi sekarang
x1dianggap sebagai titik awalnya. Dari mengulang langkah-langkah
sebelumnya akan mendapatkan x2, x3, … xn dengan xn yang diperoleh
adalah bilangan riil yang merupakan akar atau mendekati akar yang
sebenarnya. Metode pendekatan yang menggunakan satu titik awal dan
mendekatinya dengan memperhatikan slope atau gradien pada titik tersebut

Algoritma Metode Newton Raphson :

1. Tentukan Harga fungsi f(xi)

2. Tentukan Harga Awal (xi)
3. Tentukan Interval = [a ; b} dengan jumlah pembagi ∆h
4. Tentukan toleransi kesalahan (εs) dan iterasi maksimum (n)
5. Hitung nilai fungsi f(xi) dan turunannya f’(xi)
 6. Hitung nilai Xi+1 menggunakan rumus :
7. Hitung kesalahan dan bandingkan dengan toleransi kesalahan yang
diizinkan
(i) Jika εa > εs , maka ulangi langkah ke-2
(ii) (ii) Jika εa < εs ,maka iterasi selesai dan Xi+1 sebagai akar
persamaan
8. Akar persamaan adalah Xi terakhir yang diperoleh.

Diketahui fungsi ƒ(x) dan turunannya ƒ '(x), kita memulai dengan

tebakan pertama, x 0 . Hampiran yang lebih baik x 1 adalah

2.3 Studi Kasus

Tentukan akar dari persamaan 4x3 – 15x2 + 17x – 6 = 0 menggunakan
Metode Newton Raphson. Penyelesaian :

f (x) = 4x3 – 15x2 + 17x – 6

f ’(x) = 12x2 – 30x + 17

iterasi 1 :

ambil titik awal x0 = 3

f(3) = 4(3)3 – 15(3)2 + 17(3) – 6 = 18

f’(3) = 12(3)2 – 30(3) + 17 = 35

x1 = 3 – 18/35 = 2.48571
iterasi 2 :

f(2.48571) = 4(2.48571)3 – 15(2.48571)2 + 17(2.48571) – 6 = 5.01019

f’(2.48571) = 12(2.48571)2 – 30(2.48571) + 17 = 16.57388

x2 = 2.48571 – 5.01019/16.57388 = 2.18342

iterasi 3 :

f(2.18342) = 4(2.18342)3 – 15(2.18342)2 + 17(2.18342) – 6 = 1.24457

f’(2.18342) = 12(2.18342)2 – 30(2.18342) + 17 = 8.70527

x3 = 2.18342 – 1.24457/8.70527 = 2.04045

iterasi 4 :

f(2.04045) = 4(2.04045)3 – 15(2.04045)2 + 17(2.04045) – 6 = 0.21726

f’(2.04045) = 12(2.04045)2 – 30(2.04045) + 17 = 5.74778

x4 = 2.04045 – 0.21726/5.74778 = 2.00265

iterasi 5 :

f(3) = 4(2.00265)3 – 15(2.00265)2 + 17(2.00265) – 6 = 0.01334

f’(2.00265) = 12(2.00265)2 – 30(2.00265) + 17 = 5.04787

x5 = 2.00265 – 0.01334/5.04787 = 2.00001

iterasi 6 :

f(2.00001) = 4(2.00001)3 – 15(2.00001)2 + 17(2.00001) – 6 = 0.00006

f’(2.00001) = 12(2.00001)2 – 30(2.00001) + 17 = 5.00023

x6 = 2.00001 – 0.00006/5.00023 = 2.00000

iterasi 7 :

f(2) = 4(2)3 – 15(2)2 + 17(2) – 6 = 0

Jika disajikan dalam tabel, maka seperti tabel dibawah ini.

karena pada iteasi ketujuh f(x6) = 0 maka akar dari persamaan

tersebut adalah x = 2.
 BAB III

KESIMPULAN

Metode Numerik adalah teknik yang digunakan untuk memformulasikan

persoalan matematik sehingga dapat dipecahkan dengan operasi perhitungan.
Karena tidak semua perhitungan bisa diselesaikan dengan metode analitik,
sehingga dibutuhkan metode lain untuk menyelesaikan perhitungan tersebut. Salah
satunya adalah menghitung nilai akar dari fungsi non linear. Terdapat dua metode
untuk menghitung nilai akar dari fungsi non linear, yaitu metode tertutup dan
metode terbuka. Metode Newton-Raphson adalah salah satu contoh pendekatan
numerik dengan metode terbuka. Disebut metode terbuka karena akarnya tidak
dibatasi oleh batas bawah ataupun batas atas seperti pada metode biseksi. Langkah
awal menentukan metode ini adalah dengan mendefinisikan persamaan fungsi dan
turunan fungsi tersebut terlebih dahulu. Setelah itu, tentukan nilai awal x yang
diperkirakan merupakan akar persamaan, lalu lanjutkan iterasinya hingga
ditemukan akar dari fungsi non linear tersebut. Kelebihan metode ini adalah bila
perkiraan akar ataupun nilai awal sudah tepat, maka waktu yang dibutuhkan untuk
mendapatkan akar persamaan pun lebih cepat daripada waktu yang dibutuhkan
oleh metode biseksi.
 DAFTAR PUSTAKA

 Bambang Triatmojo. 2008. Metode Numerik. Yogyakarta: Beta Offset.

 Lina Aryanti. 2012. Pengantar Analisis Numerik. Yogyakarta: UGM
 Luknanto Djoko. 2001. Metoda Numerik. Yogyakarta: UGM
 Moh. Toifur. 1998. Fisika Matematika. Yogyakarta: Universitas Ahmad
Dahlan.
 Serway, Raymond A & Jewett, John. 2014. FISIKA untuk Sains dan Teknik.
 Edisi ke 6. Diterjemahkan oleh: Chriswan Sungkono. Jakarta: Salemba
Teknika.
 Sudiadi & Rizani Teguh. 2015. Metode Numerik. Palembang: Sekolah
Tinggi Manajemen Informatika dan Komputer Global Informatika.
 http://dosen.univpancasila.ac.id/dosenfile/4502211002138388192708Novem
ber2013.pdf (diakses 1 Desember 2017)
 http://eprints.binadarma.ac.id/926/1/ANALISIS%20ALGORITMA
%20MATERI%207.pdf (diakses 1 Desember 2017)
 https://www.scribd.com/document_downloads/direct/37751852?
extension=pdf&ft=1512188211&lt=1512191821&user_id=354092461&uah
k=rEZKtz5d7q5t-lgfmsGp0i8n_dU (diakses 1 Desember 2017).