Anda di halaman 1dari 13

MAKALAH

METODE NEWTON REPSON

Disusun untuk memenuhi tugas

Mata Kuliah : Metode Numerik

Dosen Pengampu : Ibu Arnida Sari, S.Pd., M.Mat

Disusun oleh : Kelompok 4

1. Amirah Nazla : (12110524224)


2. Atiah Rizkiani : (12110522239)
3. Jabal Yasir Nasution : (12110510218)

PMT 5B

PENDIDIKAN MATEMATIKA

FAKULTAS TARBIYAH DAN KEGURUAN

UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU

i
2023/2024

ii
KATA PENGANTAR

Puji Syukur kehadirat Tuhan Yang Maha Kuasa yang telah melimpahkan
rahmat serta hidayah-Nya kepada penulis, sehingga dapat menyelesaikan
penyusunan makalah ini dengan judul “Metode Newton Repson“. Penyusunan
makalah ini diajukan guna memenuhi tugas dari mata kuliah Metode Numerik,
program studi Pendidikan Matematika Universitas Islam Negeri Sultan Syarif
Kasim Riau.

Dalam penyusunan makalah ini tentunya penulis tidak terlepas dari


berbagai tantangan, namun berkat doa, bimbingan, pengarahan, bantuan serta
kerja sama semua pihak yang telah turut membantu dalam proses menyelesaikan
makalah ini.

Penulis mengucapkan terima kasih, kepada Ibu Arnida Sari, S.Pd.,


M.Mat selaku dosen pengampu pada mata kuliah Metode Numerik yang telah
memberikan tugas ini, sehingga kami dapat menambah pengetahuan dan wawasan
sesuai dengan bidang studi yang kami tekuni. Penulis berharap melalui makalah
ini dapat membantu mahasiswa agar lebih memahami materi yang ada khususnya
“Metode Newton Repson”.

Penulis juga ingin menyampaikan permohonan maaf, jika terdapat banyak


kekurangan pada penyusunan makalah ini, kedepannya penulis akan
meningkatkan potensi dalam penyusunan makalah.

Pekanbaru, 1 Oktober 2023

Kelompok 4

i
DAFTAR ISI

KATA PENGANTAR..................................................................................................................i

DAFTAR ISI..............................................................................................................................ii

BAB I PENDAHULUAN..........................................................................................................1

A. Latar Belakang................................................................................................................1

B. Rumusan Masalah...........................................................................................................1

C. Tujuan Penelitian.............................................................................................................2

BAB II PEMBAHASAN...........................................................................................................3

A. Pengertian Metode Newton Rapshon..............................................................................3

B. Algoritma dan Penyelesaian Metode Newton Rapshon..................................................6

BAB III PENUTUP....................................................................................................................9

A. Kesimpulan.....................................................................................................................9

B. Saran................................................................................................................................9

DAFTAR PUSTAKA...............................................................................................................10

ii
BAB I
PENDAHULUAN

A. Latar Belakang
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 2 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.

B. Rumusan Masalah
1. Apa pegertian metode newton repshon?

3
2. Bagaimana algoritma dan penyelesaian metode newton rapshon?

C. Tujuan Penelitian
1. Memahami pengertian metode newton rapshon
2. Mengetahui dan memahami algoritma dan penyelesaian metode newton rapshon

4
BAB II
PEMBAHASAN

A. Pengertian Metode Newton Rapshon


Metode Newton Rapshon merupakan metode pendekatan yang menggunakan satu
titik awal dan mendekatinya dengan memperhatikan gradien pada titik tersebut.
Metode ini dimulai dengan mencari garis singgung kurva pada titik (x i, f(xi)).
Perpotongan garis singgung dengan sumbu x yaitu Xi+1, akan menjadi nilai x yang
baru, dengan cara dilakukan berulang-ulang (iterasi).

Keterangan :
- Xi = Tebakan awal
- Xi+1 = Hasil tebakan awal
- o = Tujuan
- o = Turunan dari f(Xi)
Telah diketahui bahwa gradien garis singgung kurva adalah turunan pertama dari
kurva tersebut, yaitu f’(xi) . Sehingga persamaan garis singgungnya :

f(Xi) – y = f ‘ (xi) (xi – x)

Dikarenakan garis ini melalui titik (xi+1, 0), maka didapat :

f(xi) – 0 = f ‘ (xi)(xi – xi+1)

f ( x i)
 = (xi – xi+1)
f ‘ (x i)
f ( x i)
 xi+1 = xi -
f ‘ (x i)

5
xi+1 digunakan untuk menaksir nilai akar f(x) dan pendekatan yang lebih baik
untuk akar dari f(x). Metode ini banyak digunakan untuk akar dari suatu persamaan.
B. Algoritma Metode Newton Rapshon

Algoritma metode newton rapshon adalah sebagai berikut :

1. Definisikan fungsi f(x) yang akan dicari akarnya.


2. Tentukan harga awal / titik awal (x0)
3. Tentukan toleransi kesalahan (ɛ)
4. Cari turunan fungsi f(x)
Jika f ‘ (x) = 0, maka metode newton rapshon tidak dapat dilanjutkan.
5. Hitung nilai fungsi f(x) dan f ‘ (x) dengan menggunakan titik awal
6. Hitung nilai xi+1 menggunakan rumus :
f ( x i)
xi+1 = xi -
f ‘ (x i)
7. Hitung kesalahan |xi+1 – xi| dan dibandingkan dengan toleransi kesalahan (ɛ)
8. Jika |xi+1 – xi| ≤ ɛ, maka dipilih akar persamaan xi+1
Jika |xi+1 – xi| ˃ ɛ, maka iterasi dilanjutkan
9. Akar persamaannya adalah xi+1 yang terakhir diperoleh
Contoh Soal :
Tentukan akar dari f(x) = x6 – x – 1. Pada titik awal x0 = 1,5 dan ɛ = 0,001.
Penyelesainnya :
1. f(x) = x6 – x – 1
2. Titik awal x0 = 1,5
3. Toleransi kesalahan ɛ = 0,001
4. Cari turunan fungsi f(x)
f(x) = x6 – x – 1
f’(x) = 6x5 – 1

Iterasi 0
5. Cari nilai fungsi f(x) dan f’(x) :
- f(x) = x6 – x – 1
f(1,5) = (1,5)6 – 1,5 – 1
= 8,890625
- f’(x) = 6x5 – 1
f’(1,5) = 6(1,5)5 – 1
= 44,562
6. Nilai xi+1 adalah :
f ( x i)
xi+1 = xi -
f ‘ (x i)
8,890
x1 = 1,5 -
44,562
= 1,300491

6
7. Kesalahan |xi+1 – xi| = |1,3005 – 1,5| = 0,199509 > , maka iterasi dilanjutkan

Iterasi 1
X1 = 1,300491
1. Cari nilai fungsi f(x) dan f’(x) :
- f(x) = x6 – x – 1
f(1,300491) = (1,300491)6 – 1,300491 – 1
= 2,537266
- f’(x) = 6x5 – 1
f’(1,300491) = 6(1,300491)5 – 1
= 21,319682
2. Nilai xi+1 :
2,537266
x2 = 1,300491 -
21,319682
= 1,181480
3. Kesalahan |xi+1 – xi| = |1,181480 – 1,300491| = 0,119010 > , maka iterasi
dilanjutkan

Iterasi 2
xi = 1,181480
1. Cari nilai fungsi f(x) dan f’(x) :
- f(x) = x6 – x – 1
f(1,181480) = (1,181480)6 – 1,181480 - 1
= 0,538453
- f’(x) = 6x5 – 1
f’(1,181480) = 6(1,181480)5 – 1
= 12,812844
2. Nilai xi+1 :
0,538453
x3 = 1,181480 -
12,812844
= 1,139455
3. Kesalahan |xi+1 – xi| = |1,139455 – 1,181480| = 0,042024 > , maka iterasi
dilanjutkan

Iterasi 3
xi = 1,139455
1. Cari nilai fungsi f(x) dan f’(x)
- f(x) = x6 – x – 1
f(1,139455) = (1,139455)6 – 1,139455 – 1
= 0,049239
- f’(x) = 6x5 – 1
f’(1,139455) = 6(1,139455)5 – 1
= 10,524949
2. Nilai xi+1 :
0,049239
x4 = 1,139455 -
10,524949

7
= 1,134778
3. Kesalahan |xi+1 – xi| = |1,134777– 1,139455| = 0,004678 > , maka iterasi
dilanjutkan
Iterasi 4
xi = 1,134778
1. Cari nilai f(x) dan f’(x)
- f(x) = x6 – x – 1
f(1,134778) = (1,134778)6 – 1,134778 – 1
= 0,000554
- f’(x) = 6x5 – 1
f’(1,134778) = 6(1,134778)5 – 1
= 10,290307
2. Nilai xi+1 :
0,000554
x5 = 1,139455 -
10,290307
= 1,134724
3. Kesalahan |xi+1 – xi| = |1,134724– 1,134778| = 0,000005 < , maka iterasi berhenti

Sampai iterasi ke-4, didapat |xi+1 – xi| ≤  yaitu 0,000005 ≤ 0,0001, maka iterasi
dihentikan dan didapat nilai akar x yaitu xi+1 = 1,134724

C. Latihan
Tentukan salah satu akar persamaan linier x5 + 2x2 – 4 = 0 dengan metode newton
raphson, jika diketahui titik awal x0 = 1 dan  = 0,001
Penyelesaiannya :
1. f(x) = x5 + 2x2 – 4 = 0
2. Titik awal x0 = 1
3. Toleransi kesalahan  = 0,001
4. Cari turunan fungsi f(x)
f(x) = x5 + 2x2 – 4 = 0
f’(x) = 5x4 + 4x

Iterasi ke-1 :
1. Cari nilai fungsi f(x) dan f’(x)
- f(x) = x5 + 2x2 – 4 x
f (1) = (1)5 + 2(1)2 - 4 = -1
- f’(x) = 5x4 + 4x
f ‘(1) = 5(1)4 + 4(1) = 9

2. Nilai (xi+1) :
f ( x i)
xi+1 = xi -
f ‘ (x i)

8
−1
x1 = 1 -
9
= 1,111111

3. Kesalahan |xi+1 – xi| = |1,111111 – 1| = 0,111111 >  maka iterasi dilanjutkan

Iterasi ke-2 :
xi = ,111111

1. Cari nilai fungsi f(x) dan f’(x)


- f(x) = x5 + 2x2 – 4
f (1,111111) = (1,111111)5 +2(1,111111)2 - 4
= 0,162643
- f’(x) = 5x4 + 4x
f ‘(1,111111) = 5.(1,111111)4 + 4(1,111111)
= 12,06523

2. Nilai (xi+1) :
f ( x i)
xi+1 = xi -
f ‘ (x i)
0,162643
x1 = 1,111111 -
12,06523
= 1,09763

3. Kesalahan |xi+1 – xi| = |1,09763 – 1,111111| = 0,013481 > , maka iterasi dilanjutkan

Iterasi ke-3 :
xi = 1,09763

1. Cari nilai fungsi f(x) dan f’(x)


f(x) = x5 + 2x2 – 4
f ‘(1,09763) = (1,09763)5 +2(1,09763)2 - 4
= 0,002818
f’(x) = 5x4 + 4x
f ‘(1,09763) = 5.( 1,09763)4 + 4. 1,09763
= 11,64813

2. Nilai x_{i+1} adalah :


x_2\ \ \ =1,09763 – \ \ \frac{0,002818}{11,64813}
= 1,09739
3. Kesalahan \left|x_{i+1\ \ }-{\ x}_{i\ }\right| = \left|1,09763\ -1,09739\right|
= 0,00024 <, maka iterasi berhenti

Sampai iterasi ke-3, didapat \left|x_{i+1-\ \ }x_{i\ }\right| \le\ \varepsilon


yaitu 0,00024 \le\ 0,001

9
Maka iterasi dihentikan dan didapat nilai akar x yaitu
x_{i+1}= 1,09739

BAB III
PENUTUP

A. 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
10
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.

B. Saran
Dengan adanya makalah ini diharapkan dapat menambah pengetahuan kita semua,
dan juga penulis berharap agar teman-teman dapat memahami ap aitu metode newton
rapshon dan cara menyelesaikannya. Penulis mohon maaf masih banyak kekurangan
dalam menuliskan makalah ini, semoga kedepannya penulis dapat lebih baik lagi
dalam penulisan makalah.

DAFTAR PUSTAKA

Tri Wahzudi, dkk, “MAKALAH METODE NEWTON RAPSHON”, (Universitas PGRI


Yogyakarta : 2017)

11

Anda mungkin juga menyukai