PMT 5B
PENDIDIKAN MATEMATIKA
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.
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. 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
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 ( 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
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
Iterasi ke-2 :
xi = ,111111
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
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
11