Anda di halaman 1dari 17

1

MODUL PERKULIAHAN

Metode Numerik

Akar-akar persamaan
1. Metode Interpolasi
2. Metode Secant ( Secant Method)
3. Metode Iterasi (Direct Method )

Abstract Kompetensi
Pada modul ini dibahas tentang cara Mahasiswa Mampu menghitung akar-akar
penyelesaian persamaan dengan dengan persamaan dengan menggunakan metode
menggunakan metode Interpolasi, metode Interpolasi, metode secant dan metode
secant dan metode iterasi, iterasi,

Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh


Teknik Teknik Sipil W112100025 Masnia, M.Pd

04
3. Metode Interpolasi
a) Interpolasi Linier

Interpolasi linier merupakan algoritma matematika yang dapat diterapkan untuk


menaksir titik harga tengahan melalui suatu garis lurus pada setiap dua titik masukan yang
berurutan. Interpolasi ini merupakan polinomial tingkat pertama dan melalui suatu garis lurus
pada setiap dua titik masukan yang berurutan. Dua titik masukan tersebut digunakan untuk
menaksir harga-harga tengahan diantara titik-titik data yang telah tepat. Metode yang paling
sering digunakan untuk maksud ini adalah interpolasi polinomial.

Adapun persamaan dari garis lurus tersebut adalah sebagai berikut:

Untuk menentukan nilai dari interpolasi tersebut, dapat digunakan algoritmatika pengerjaan
seperti dibawah ini:

Tentukan dua titik yang akan dicari penyelesaiannya, dicontohkan sebagai titik P 1
(x1,y1) dan P2(x2,y2).
Lalu tentukan titik tengah dari kedua titik diatas, contohnya titik X sebagai titik
tengahnya.
2021 Metode Numerik
2 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
Hitung nilai Y dengan rumus diatas.
Tampilkan nilai titik yang baru.
2) Interpolasi Kuadratik
Interpolasi kuadratik sebenarnya hampir sama dengan interpolasi linier, namun
interpolasi ini menggunakan berpangkat2 dengan menggunakan 3 titik pada pembentukan
sebuah garisnya. Banyak penggunaan interpolasi linier tidak maksimum pada
penggunaannya saat digunakan pada fungsi yang berpangkat dua, sehinggga interpolasi
kuadratik ini pun ada agar fungsi dengan pangkat 2 mampu terselesaikan dan dapat dicari
titik barunya dengan efektif.

Dari gambar diatas telihat bahwa pada interpolasi ini digunaakan tiga titik, yaitu:

Sedangkan nilai Q sendiri adalah nilai tengah dari titik yang ada, adapun untuk mencari titik
Q(x,y) tersebut dapat diicari dengan menggunakan rumus sebagai berikut :

Adapun untuk mengerjakan soal-soal yang berkaitan dengan interpolasi kuadratik dapat
dikerjakan dengan menggunakan algoritma pengerjaan sebagai beikut :

2021 Metode Numerik


3 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
1. Tentukan tiga titik yang akan dicari penyelesaiannya, dicontohkan sebagai titik P 1 (x1,
y1), P2 (x2, y2) dan P3 (x3, y3)
2. Lalu tentukan titik tengah dari kedua titik diatas, contohnya titik P 4(x,y) sebagai titik
tengahnya.
3. Hitung nilai Y dengan rumus diatas.
4. Tampilkan nilai titik yang baru.

3) Interpolasi Polinomial
Interpolasi polynomial digunakan untuk mencari titik-titik antara dari n buah titik P 1 (x1, y1),
P2 (x2, y2), P3 (x3, y3), …, PN (xN, yN) dengan menggunakan pendekatan fungsi polynomial
pangkat n-1:
Masukkan nilai dari setiap titik ke dalam persamaan polynomial di atas dan diperoleh
persamaan simultan dengan n persamaan dan n variable bebas:

Adapun algoritma untuk mengerjakan soal-soal dari interpolasi polinom adalah sebagai
berikut :

Menentukan jumlah titik N yang diketahui.


Memasukkan titik-titik yamg diketahui Pi=(xi,yi) untuk i=1,2,3,…..,N.
Menyusun augment matrik dari titik-titik yang diketahui sebagai berikut :

Menyelesaikan persamaan simultan dengan augment matriks diatas dengan


menggunakan metode eliminasi gauss/jordan.

2021 Metode Numerik


4 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
Menyusun koefisien fungsi polynomial berdasarkan penyelesaian persamaan
simultan dia atas.

Memasukkan nilai x dari titik yang diketahui.


Menghitung nilai y dari fungsi polynomial yang dihasilkan

Menghasilkan nilai (x,y)


Contoh interpolasi linier :

2021 Metode Numerik


5 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
2021 Metode Numerik
6 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
Contoh interpolasi kuadratik :

2021 Metode Numerik


7 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
Contoh interpolasi polinomial

2021 Metode Numerik


8 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
4. Metode Secant
Beberapa sifat dari metode secant:
a. Merupakan kombinasi antara newton method dengan Regulasi method
b. Tidak perlu mencari turunan fungsi f(xn), ini sangat menguntungkan karena tidak
semua fungsi mudah ditentukan turunannya

2021 Metode Numerik


9 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
Langkah-langkah penyelesaian secara grafis ( lihat gambar )
i) Tentukan nilai dan sembaranga, kemudian Tarik garis vertical dari titik
dan , sehingga diperoleh nilai dan
ii) Hubungan titik dengan . Sehingga memotong sumbu x di . Dari
ditarik garis vertical sehingga diperoleh nilai
iii) Hubungkan titik dengan sehingga memotong sumbu x di . Dari
ditarik garis vertical sehingga diperoleh nilai
iv) Demikian proses berulang sehingga diperoleh nilai x yang merupakan akar dari
persamaan
Secara analisis:
Perhatikan segitiga yang diarsir:

Dari persamaan Newton method diperoleh :

Masukan persamaan (*) ke persamaan (**) sehingga diperoleh :

Atau dalam bentuk yang umum :

2021 Metode Numerik


10 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
Flow chart secant method

2021 Metode Numerik


11 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
Contoh :
Hitung salah satu akar dari persamaan pangkat tiga berikut:

Cek dengan

Penyelesaian:
Ambil sembarang alur flow chart diatas diperoleh:
i) Ambil sembarang nilai awal dan

ii) Hitung

iii) Hitung
iv) , maka proses berulang dengan nilai yang baru yaitu
dan
v) Langkah selanjutnya kembali kelangkah 2 dan seterusnya sampai diperoleh
kondisi

Dalam bentuk table dapat dituliskan sebagai berikut:


Iterasi
1 1 2 -4 3 1,57142 -1,36449
2 2 1,57142 3 -1,36449 1,70540 -0,24784
3 1,57142 1,70540 -1, 36449 -0,24784 1,73513 0,029000
4 1,70540 1,73513 -0,24784 0,029000 1,73199 -
0,000575
5 1,73513 1,73199 1,73205

2021 Metode Numerik


12 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
5. Direct Method ( Metode Iterasi)
Dalam metode iterasi ini yang digunakan suatu persamaan untuk memperkirakan nilai
akar suatu persamaan yang dicari. Persamaan ini dikembangkan dari fungsi
sehingga parameter x berada di sisi kiri persamaan yaitu :

Dengan kata lain fungsi dirubah menjadi


Persamaan menunjukkan bahwa nilai x merupakan fungsi dari x sehingga
dengan memberikan nilai perkiraan awal dari . Maka dapat dihitung nilai Dengan
rumus iterasi :

Untuk
Untuk
Dan seterusnya
Besar kesalahan dapat dihitung dari rumus :

2021 Metode Numerik


13 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
Flow Cart Direct Method

2021 Metode Numerik


14 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
Hitunglah salah satu akar dari persamaan pangkat tiga :

Cek dengan
Penyelesaiannya :
i) Ubah persamaan diatas kedalam bentuk
, atau

ii) Persamaan iterasinya:

iii) Errornya:

Sehingga dalam bentuk table


Iterasi
1 1 1,709 41,519 0,0001
2 1,709 1,733 1,3951 0,0001
3 1,733 1,732 0,0576 0,0001
-3
4 1,732 1,732053 3,08.10 0,0001
5 1,732053 1,732050 1,33.10-4 0,0001

Sehingga akar-persamaan dengan error

2021 Metode Numerik


15 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
Latihan Soal
Hitung akar-akar persamaan diatas dengan menggunakan metode yang telah dipelajari
1.
2.
3.
4.
5.
6.

2021 Metode Numerik


16 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/
Daftar Pustaka
Chapra, Steven C (2015). Numerucal Methods for engineers 7

Chapra, Steven C (2005). Applaid Numerucal Methods with MATLAB for engineers and
science, 2005

Harijono Djojodihardjo (2000), Metode Numerik, Gramedia, Jakarta

Kreyzig, Erwin (2009). Advanced Engineering Mathematics 10th edition

Purcell,Edwin J (2006)., Kalkulus jilid I, Erlangga, Jakarta

Agus Setiawan (2016), Analisis Numerik, Diktat Kuliah, Teknik Sipil, Universitas
Pembangunan Jaya

I Ketut Adi Atmika (2016), Metode Numerik, Diktat Mata Kuliah, Jurusan Teknik Mesin,
Fakultas Teknik, Universitas Udayana, 2016

2021 Metode Numerik


17 Masnia, M.Pd
Biro Bahan Ajar eLearning dan MKCU
http://pbael.mercubuana.ac.id/

Anda mungkin juga menyukai