Anda di halaman 1dari 10

MAKALAH

Untuk Memenuhi Tugas Mata Kuliah Metode


Numerik Tentang Akar Persamaan Metode
Terbuka

Dosen Pengampu :
Muhammad El Hakim, S. T., M.T.

Disusun Oleh :
Rona Adhelia Safitri F1D122049

PROGRAM STUDI TEKNIK PERTAMBANGAN


FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS JAMBI
2023
KATA PENGANTAR
Puji syukur kehadirat Tuhan Yang Maha Esa atas segala
limpahan rahmat, taufik, dan hidayah-Nya, sehingga saya dapat
menyelesaikan penyusunan makalah ini dalam bentuk maupun
isinya dengan sangat sederhana. Semoha makalah ini dapat
dipergunakan sebagai satu acuan, petunjuk maupun pedoman bagi
pembaca dalam administrasi Pendidikan dan profesi keguruan.
Penulis merasa masih banyak kekurangan dalam penulisan
makalah ini, baik secara teknis maupun materi mengingat minimnya
kemampuan yang dimiliki. Maka dari itu, kritik dan saran yang
membangun dari berbagai pihak dibutuhkan demi penyempurnaan
makalah ini.
Penulis menyampaikan ucapan terima kasih yang tak
terhindda kepada pihak-pihak yang turut membantu dalam
penyelesaian makalah ini.
Akhir kata, penulis berharap semoga Allah SWT memberikan
imbalan setimpal kepada mereka yang memberikan bantuan dan
dapat menjadikan semua bantuan itu sebagai ibadah. Amin Ya
Rabbal Alamin.

Jambi,7 Mei 2023


DAFTAR ISI
KATA PENGANTAR.......................................................................... 2
DAFTAR ISI..................................................................................... 3
BAB I PENDAHULUAN...................................................................... 4
1.1 Latar Belakang...........................................................................4
1.2 Rumusan Masalah.....................................................................5
1.3 Tujuan Masalah.........................................................................5
BAB II PEMBAHASAN.......................................................................6
2. 1 Metode Pencarian Akar...............................................................6
2. 2 Metode Terbuka.........................................................................6
a. Metode Lelaran Titik Tetap......................................................6
b. Metode Newton-Raphson.........................................................7
c. Metode Secant.........................................................................8
BAB III PENUTUP...........................................................................10
1.1 Kesimpulan..............................................................................10
3.2 Saran.......................................................................................10
DAFTAR
PUSTAKA…………………………………………………………………..11
BAB I
PENDAHULUAN

1.1 Latar Belakang


Persamaan matematis yang dihasilkan perlu diselesaikan
untuk mendapatkan solusi dengan berbagai cara. Metode yang
sering digunakan dibagi menjadi dua kategori yaitu metode analitik
dan metode numerik. Metode numerik adalah metode yang
menggunakan angka sebagai basis atau bahannya. 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 𝑓(𝑥) = 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 𝑓(𝑥) = 0 adalah nilai-nilai x
yang menyebabkan nilai 𝑓(𝑥) sama
dengan nol.
Ada dua pendekatan yang dapat digunakan pada penyelesaian
persamaan non-linear yaitu metode tertutup dan metode terbuka.
Metode tertutup seringkali disebut sebagai metode iteratif, di mana
algoritma akan menghasilkan solusi secara berulang-ulang hingga
mendekati solusi yang diinginkan. Metode ini hanya membutuhkan
dua tebakan awal untuk mengira- ngira akar persamaan, namun
seringkali membutuhkan waktu lebih lama untuk mencapai hasil
yang akurat.
Sementara itu, metode terbuka tidak memerlukan batas bawah dan
batas atas pada perkiraan nilai awal. Metode ini memerlukan satu
tebakan awal yang dapat dipilih secara acak, dan algoritma akan
menghasilkan solusi berdasarkan perhitungan matematika. Metode
terbuka seringkali lebih cepat dalam mencari solusi yang akurat
dibandingkan dengan metode tertutup, namun memerlukan lebih
banyak perhitungan matematika dan harus berhati-hati dalam
memilih tebakan awal.
1.2 Rumusan Masalah
Adapun rumusan masalah yang akan dibahas sebagai berikut :
1. Apa saja metode pencarian akar ?
2. Bagaimana cara menyelesaikan akar persamaan metode terbuka ?

1.3 Tujuan Masalah


Adapun Tujuan permasalahan yang akan dibahas sebagai berikut :
1. Untuk mengetahui metode pencarian akar
2. Untuk mengetahui cara menyelesaikan akar persamaan metode
terbuka
BAB II
PEMBAHASAN

2.1 Metode Pencarian Akar


Metode Pencarian Akar Persamaan Non Linear “Metode Biseksi
dan Regula Falsi”. Dalam metode numerik, pencarian akar f(x) = 0
dilakukan secara iteratif (looping). Secara umum metode pencarian
akar dapat dikelompokkan menjadi dua jenis , yaitu ;
Metode Tertutup (Bracketing Method) dan Metode Terbuka.
 Tertutup
- Menggunakan selang (a,b) untuk mecari akar pada selang tersebut
- Perlu memberikan dua nilai tebakan yang mengurung akar
- Minimal terdapat sebuah akar dalam selang tersebut
- Selalu berhasil menemukan akar
- Contoh : Biseksi dan Regula Falsi
 Terbuka
- Cukup 1 tebakan saja (nilai bebas) yang ditentukan
- Kelemahan : iterasi bisa divergen (menjauhi akar / mendekati akar)
- Contoh Newton Rapson dan Secant
2.2 Metode Terbuka
Metode terbuka adalah salah satu metode penyelesaian persamaan
nonlinear yang tidak memerlukan selang [a,b] yang mengandung
akar. Metode ini memerlukan tebakan awal akar, lalu dengan
prosedur lelaran untuk mengitung hampiran akar yang baru. Pada
setiap kali lelaran, hampiran akar yang lama dipakai untuk
menghitung hampiran akar yang baru.
Metode terbuka tidak selalu berhasil menemukan akar, kadang-
kadang konvergen (mendekati akar sejati), kadang-kadang divergen
(menjauhi akar sejati). Namun, apabila lelarannya konvergen,
konvergensinya berkangsung sangat cepat dibandingkan dengan
metode tertutup (Munir, 2015, p.77). Jenis metode yang termasuk
dalam metode
terbuka adalah metode lelaran titik tetap (fixed-point interation),
metode NewtonRaphson dan metode secant.
a. Metode Lelaran Titik Tetap (Fixed-Point Interation)
Metode iterasi titik tetap disebut juga metode iterasi sederhana,
metode langsung, atau metode substitusi beruntun. Metode iterasi
titik tetap adalah metode yg memisahkan x dengan sebagian x yang
lain sehingga diperoleh: x = g(x).
Kesederhanaan metode ini karena pembentukan prosedur
iterasinya yang mudah dibentuk sebagai berikut.
1. Ubah persamaan 𝑓(𝑥) = 0 menjadi bentuk 𝑥 = 𝑔(𝑥),
2. bentuk menjadi prosedur iterasi𝑥𝑟+1 = 𝑔(𝑥𝑟),
3. terka sebuah nilai awal 𝑥0,
4. hitung nilai 𝑥1, 𝑥2, 𝑥3, …, yang konvergen ke suatu titik
s,sedemikian
Sehingga 𝑓(𝑠) = 0 dan 𝑠 = 𝑔(𝑠).Kondisi iterasi berhenti apabila
|𝑥𝑟+1 − 𝑥𝑟| < 𝜀 atau bila menggunakan galat relatif hampiran,
kriteria berhentinya iterasidinyatakan 4||𝑥𝑟+1 − 𝑥𝑟|𝑥𝑟+1 | < 𝛿
dengan 𝜀 dan 𝛿 telah ditetapkan sebelumnya.
b. Metode Newton raphson

Metode Newton-Raphson merupakan metode penyelesaian


persamaan non-linier dengan menggunakan pendekatan satu titik
awal dan mendekatinya yang memperhatikan slope atau gradien.
Pendekatan dinyatakan pada persamaan :
𝑓 (𝑥𝑛)
xn + 1 = xn -
𝑓𝘍(𝑥𝑛)

Grafis metode ini :

1. Definisikan f (x) dan f’ (x)


2. Tentukan nilai toleransi e dan iterasi maksimum (N)
3. Tentukan tebakan awal x0
4. Hitung f (x0) dan f’ (x0)
5. Untuk iterasi i = 1 sampai dengan N atau ǀ f (x) ǀ ≥ e
Akar persamaan adalah nilai xi terakhir yang diperoleh.

C. Metode Secant
Metode Secant merupakan perbaikan dari metode regula-falsi dan Newton
Raphson, dimana kemiringan dua titik dinyatakan secara diskrit dengan mengambil
bentuk garis lurus yang melalui satu titik. Persamaan yang dihasilkan pada
persamaan :y – y0 = m ( x – x0 ) Nilai m merupakan transformasi persamaan tersebut

𝑓 (𝑥𝑛)−𝑓 (𝑥𝑛−1
mn =
𝑥𝑛−(𝑥𝑛−1)

Bila y = f (x) dan yn dan xn diketahui, maka titik ke n + 1 adalah :


yn + 1 − yn = mn ( xn+1 – xn )
Bila titik xn+1 dianggap akar persamaan nilai yn+1 = 0, sehingga diperoleh :

− yn = mn ( xn+1 – xn )

𝑚𝑛𝑥𝑛−𝑦𝑛
= xn+1
𝑚𝑛
BAB III
PENUTUP
3.1 Kesimpulan
Metode terbuka merupakan metode yang menggunakan
satu atau dua tebakan awal yang tidak memerlukan rentang
sejumlah nilai. Metode terbuka terdiri dari beberapa jenis yaitu
1. Metode iterasi titik tetap
Metode iterasi titik tetap merupakan metode
penyelesaian persamaan non-linier dengan cara
menyelesaikan setiap variabel x yang ada dalam suatu
persamaan dengan sebagian yang lain sehingga
diperoleh x = g (x) untuk masing-masing variabel x.
2. Metode Newton-Raphson
Metode Newton-Raphson merupakan metode
penyelesaian persamaan non-linier dengan
menggunakan pendekatan satu titik awal dan
mendekatinya yang memperhatikan slope atau gradien.
3. Metode Secant.
Metode Secant merupakan perbaikan dari metode
regula-falsi dan Newton Raphson, dimana kemiringan
dua titik dinyatakan secara diskrit dengan mengambil
bentuk garis lurus yang melalui satu titik.

3.2 Saran

Adapun saran untuk makalah ini adalah menyarankan kepada


pembaca untuk mengkaji lebih lanjut dan diharapkan lebih
kritis dalam menganalisis permasalahan mengenai penyelesaian
persamaan non- linier atau akar persamaan metode terbuka.

Anda mungkin juga menyukai