Metode Numerik: Universitas Kristen Satya Wacana

FAKULTAS TEKNOLOGI INFORMASI
UNIVERSITAS KRISTEN SATYA WACANA
METODE NUMERIK
(TI 402)
ALZ DANNY WOWOR
Thursday, March 22, 2012
Bagian 1
Pengantar Metode Numerik
Pengertian Metode Numerik
3

!
Secara etimologi, metode artinya cara sedangkan numerik adalah angka, sehingga metode numerik berati cara berhitung menggunakan angka-angka.
3

!
Secara etimologi, metode artinya cara sedangkan numerik adalah angka, sehingga metode numerik berati cara berhitung menggunakan angka-angka. Secara umum, Metode Numerik diartikan sebagai teknik yang digunakan untuk memformulasikan persoalan matematik sehingga dapat dipecahkan dengan operasi perhitungan aritmatika biasa (tambah, kurang, kali dan bagi)
3

!
Secara etimologi, metode artinya cara sedangkan numerik adalah angka, sehingga metode numerik berati cara berhitung menggunakan angka-angka.
3
Mengapa menggunakan Metode Numerik
4

"
Banyak persoalan dalam berbagai ilmu pengetahuan seperti sika, kimia, ekonomi, teknik dan sebaginya yang menggunakan model matematika.
4

"
Banyak persoalan dalam berbagai ilmu pengetahuan seperti sika, kimia, ekonomi, teknik dan sebaginya yang menggunakan model matematika. Seringkali model tersebut muncul dalam bentuk yang tidak ideal atau rumit.
"
4

"
Banyak persoalan dalam berbagai ilmu pengetahuan seperti sika, kimia, ekonomi, teknik dan sebaginya yang menggunakan model matematika. Seringkali model tersebut muncul dalam bentuk yang tidak ideal atau rumit. Model rumit tersebut adakalanya tidak dapat diselesaikan dengan metode analitik yang sudah umum untuk mendapatkan solusi sejatinya (exact solution)
"
"
4
Contoh 1:
5
Contoh 1:
1. Tentukan akar-akar persamaan polinomial
5
Contoh 1:
!"!!! ! ! !"! ! ! !!!"! ! ! !"! ! ! !"! ! !"!! ! !!
5
Contoh 1:
!"!!! ! ! !"! ! ! !!!"! ! ! !"! ! ! !"! ! !"!! ! !!
2. Tentukan harga x yang memenuhi persamaan:
5
Contoh 1:
!"!!! ! ! !"! ! ! !!!"! ! ! !"! ! ! !"! ! !"!! ! !!

!"!!! !!
! ! ! !"# ! ! !! ! !! ! ! !"# ! ! !"! ! !"
5
Contoh 1:
!"!!! ! ! !"! ! ! !!!"! ! ! !"! ! ! !"! ! !"!! ! !!

!"!!! !!
! ! ! !"# ! ! !! ! !! ! ! !"# ! ! !"! ! !"
3.
Hitung nilai integral tentu berikut:
5
Contoh 1:
!"!!! ! ! !"! ! ! !!!"! ! ! !"! ! ! !"! ! !"!! ! !!

!"!!! !!
! ! ! !"# ! ! !! ! !! ! ! !"# ! ! !"! ! !"
! !!
3.
Hitung nilai integral tentu berikut:
!"!!! !!
! !!
!"" ! !
!!!
! ! ! !" ! !! ! !!
5
Metode Analitik vs Metode Numerik
6
Pada contoh 1, menunjukan bahwa beberapa permasalahan matematika tidak dapat diselesaikan dengan metode analitik.
6
Pada contoh 1, menunjukan bahwa beberapa permasalahan matematika tidak dapat diselesaikan dengan metode analitik. Metode analitik disebut juga sebagai metode sejati karena memberikan solusi sejati (exact solution) atau solusi sesungguhnya, yaitu solusi yang memiliki galat (error) sama dengan nol.
6
Pada contoh 1, menunjukan bahwa beberapa permasalahan matematika tidak dapat diselesaikan dengan metode analitik. Metode analitik disebut juga sebagai metode sejati karena memberikan solusi sejati (exact solution) atau solusi sesungguhnya, yaitu solusi yang memiliki galat (error) sama dengan nol. Metode analitik hanya unggul untuk sejumlah persoalan terbatas, yaitu persoalan yang berdimensi rendah,
6
Pada contoh 1, menunjukan bahwa beberapa permasalahan matematika tidak dapat diselesaikan dengan metode analitik. Metode analitik disebut juga sebagai metode sejati karena memberikan solusi sejati (exact solution) atau solusi sesungguhnya, yaitu solusi yang memiliki galat (error) sama dengan nol. Metode analitik hanya unggul untuk sejumlah persoalan terbatas, yaitu persoalan yang berdimensi rendah, Padahal persoalan yang muncul dalam dunia nyata seringkali tak-linier serta melibatkan bentuk dan proses yang rumit. Sehingga penyelesaian dengan metode analitik menjadi terbatas.
6
7
Perbedaan antara metode analitik dan metode numerik terletak pada cara memperoleh solusi. Metode analitik langsung memperoleh solusi sejati.
7
Perbedaan antara metode analitik dan metode numerik terletak pada cara memperoleh solusi. Metode analitik langsung memperoleh solusi sejati. Metode numerik memperoleh hasil dengan mengahampiri atau mendekati solusi sejati, sehingga sering disebut sebagai solusi hampiran (approximation) atau solusi pendekatan.
7
Perbedaan antara metode analitik dan metode numerik terletak pada cara memperoleh solusi. Metode analitik langsung memperoleh solusi sejati. Metode numerik memperoleh hasil dengan mengahampiri atau mendekati solusi sejati, sehingga sering disebut sebagai solusi hampiran (approximation) atau solusi pendekatan. Solusi hampiran jelas tidak sama dengan solusi sejati, sehingga ada selisih diantara keduanya, selisih inilah yang disebut dengan galat (error).
7
Perbedaan antara metode analitik dan metode numerik terletak pada cara memperoleh solusi. Metode analitik langsung memperoleh solusi sejati. Metode numerik memperoleh hasil dengan mengahampiri atau mendekati solusi sejati, sehingga sering disebut sebagai solusi hampiran (approximation) atau solusi pendekatan. Solusi hampiran jelas tidak sama dengan solusi sejati, sehingga ada selisih diantara keduanya, selisih inilah yang disebut dengan galat (error). Sebagai ilustrasi penyelesaian dengan metode numerik, perhatikan contoh berikut.
7
Contoh 2:
!
Carilah hasil dari

!!
! ! ! ! !" !
Dengan metode analitik diperoleh solusi sejati

!
!!
! ! ! ! !" ! !! ! !
!
! ! !! ! !!!
! ! ! ! ! ! !!!! ! ! ! !! !
!! ! ! !
Perhatikan bahwa adalah solusi analitik dalam bentuk fungsi matematik, sedangkan 22/3 adalah nilai numerik integral-tentu yang diperoleh dengan cara mengevaluasi fungsi matematik pada batas integrasi ! ! !!! dan ! ! !!
8
!! !! ! ! !
Dengan metode numerik, diselesaikan dengan interpretasi geometri integral f(x) dari x = a sampai x = b adalah luas yang dibatasi oleh kurva f(x), sumbu-x, dan garis x = a, dan x = b.
Luas daerah dapat dihampiri dengan cara membagi daerah interasi [-1, 1] atas sejumlah trapesium (dipilih lebar 0.5).
9
Sehingga diperoleh
! !!! ! !!! ! !!! ! ! ! !! ! ! ! ! ! ! ! !! ! ! ! ! !! ! ! ! ! ! ! !! ! ! ! ! ! ! ! ! !!! ! ! !!! ! ! !! ! !! ! ! !! ! ! !! !! ! ! ! ! !!! ! ! ! !!! ! ! ! !!!"! ! ! ! ! !!! ! !
!!!!!!!!!!!!!!!!"#$! ! ! ! ! ! ! ! !
Diperoleh solusi hampiran 7.25 ( tanda ! artinya kira-kira) terhadap solusi sejati 22/3. Galat solusi hampiran terhadap solusi sejati adalah
!! !"#"$ ! !!!" ! ! !!!" ! !!!! ! ! !!!"### !! !
Galat dapat diperkecil dengan membuat trapesium yang lebih kecil (yang artinya jumlah trapesium semakin banyak, sehingga jumlah komputasi semakin banyak)
10
Tahap-Tahap Memecahkan Persoalan Secara Numerik
11
Tahap-Tahap Memecahkan Persoalan Secara Numerik

1. 2. 3. Pemodelan Penyederhanaan Model Formulasi Numerik
$ $
Menentukan metode numerik yang dipakai Membuat algoritma penyelesaian Membuat coding Tes dengan uji data Menganalisis hasil numerik
11
4. 5. 6.
Pemrograman
$
Pengujian
$
Evaluasi
$
Perbedaan Metode Numerik dengan Analisis Numerik
12
Perbedaan Metode Numerik dengan Analisis Numerik Menurut Rinaldi Munir.
12

Metode adalah algoritma, menyangkut langkah-langkah penyelesaian persoalan secara numerik, sedangkan
12

Metode adalah algoritma, menyangkut langkah-langkah penyelesaian persoalan secara numerik, sedangkan Analisis numerik adalah terapan matematika untuk menganalisis metode.
12

12

Sedangkan menurut Sangadji.
12


Pada analisa numerik, pangkajiannya mendalam dan relevansi dengan kenyataan kurang diperhatikan.
12


Pada analisa numerik, pangkajiannya mendalam dan relevansi dengan kenyataan kurang diperhatikan. Sedangakan metode numerik, yang dipentingkan adalah memenuhi kebutuhan metode untuk memenuhi masalah yang timbul dalam kenyataan.
12
Materi yang akan dipelajari dalam Metode Numerik

1. Solusi Persamaan Non-linier
Dicari x sehingga f(x) = 0
13
2. Solusi Sistem Persamaan Linier
Selesaikan sistem persamaan linier seperti a11 x1 + a12 x2 = c1 a21 x1 + a22 x2 = c2 untuk harga-harga x1 dan x2.
14
3. Interpolasi Polinomial
Diberikan titik-titik (x0, y0), (x1, y1), ..., (xn, yn). Tentukan polinom pn(x) yang melalui semua titik tersebut
15
4. Turunan Numerik
Diberikan titik (xi, yi) dan titik (xi+1, yi+1). Tentukan f (xi).
16
5. Integrasi Numerik
!
Hitung integral
!!
!
! ! !!" !
17
6. Solusi Persamaan Diferensial Biasa dengan nilai awal
Diberikan dy/dx = f(x, y) dan nilai awal y0 = y(x0) Tantukan nilai y(xt) untuk xt ! R
18
Latihan
Carilah hasil integral berikut, dengan metode analitik dan metode numerik, juga galatnya.
!
! !! ! ! ! ! !
!!
!
!! ! ! ! !" !
! !! ! ! ! ! !
!
!!"# ! ! !"# !! ! !" !
Acuan
Munir, Rinaldi, 2003, Metode Numerik, Bandung: Informatika : [hal 1-16]. Sangadji, 2008, Metode Numerik,Yogyakarta: Graha Ilmu : [hal 1-2].
20

Metode Numerik: Universitas Kristen Satya Wacana

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Metode Numerik: Universitas Kristen Satya Wacana

Diunggah oleh

Hak Cipta:

Format Tersedia

FAKULTAS TEKNOLOGI INFORMASI

UNIVERSITAS KRISTEN SATYA WACANA

Thursday, March 22, 2012

Pengantar Metode Numerik

Thursday, March 22, 2012

Pengertian Metode Numerik

Pengertian Metode Numerik

Pengertian Metode Numerik

Pengertian Metode Numerik

Mengapa menggunakan Metode Numerik

Mengapa menggunakan Metode Numerik

Mengapa menggunakan Metode Numerik

Mengapa menggunakan Metode Numerik

2. Tentukan harga x yang memenuhi persamaan:

2. Tentukan harga x yang memenuhi persamaan:

2. Tentukan harga x yang memenuhi persamaan:

Hitung nilai integral tentu berikut:

2. Tentukan harga x yang memenuhi persamaan:

Hitung nilai integral tentu berikut:

Metode Analitik vs Metode Numerik

Metode Analitik vs Metode Numerik

Metode Analitik vs Metode Numerik

Metode Analitik vs Metode Numerik

Metode Analitik vs Metode Numerik

Thursday, March 22, 2012

Thursday, March 22, 2012

Carilah hasil dari

Dengan metode analitik diperoleh solusi sejati

Tahap-Tahap Memecahkan Persoalan Secara Numerik

Tahap-Tahap Memecahkan Persoalan Secara Numerik

Thursday, March 22, 2012

Perbedaan Metode Numerik dengan Analisis Numerik

Perbedaan Metode Numerik dengan Analisis Numerik Menurut Rinaldi Munir.

Perbedaan Metode Numerik dengan Analisis Numerik Menurut Rinaldi Munir.

Perbedaan Metode Numerik dengan Analisis Numerik Menurut Rinaldi Munir.

Perbedaan Metode Numerik dengan Analisis Numerik Menurut Rinaldi Munir.

Perbedaan Metode Numerik dengan Analisis Numerik Menurut Rinaldi Munir.

Sedangkan menurut Sangadji.

Perbedaan Metode Numerik dengan Analisis Numerik Menurut Rinaldi Munir.

Sedangkan menurut Sangadji.

Perbedaan Metode Numerik dengan Analisis Numerik Menurut Rinaldi Munir.

Sedangkan menurut Sangadji.

Materi yang akan dipelajari dalam Metode Numerik

Dicari x sehingga f(x) = 0

2. Solusi Sistem Persamaan Linier

6. Solusi Persamaan Diferensial Biasa dengan nilai awal

!!"# ! ! !"# !! ! !" !

Thursday, March 22, 2012

Thursday, March 22, 2012

Anda mungkin juga menyukai