metode numerik - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-metode_numerik.pdf · ›metode...
TRANSCRIPT
![Page 1: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/1.jpg)
METODE NUMERIK
3SKS-TEKNIK INFORMATIKA-S1
Mohamad Sidiq
PERTEMUAN : 8
![Page 2: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/2.jpg)
DIFERENSIASI NUMERIK
METODE NUMERIK
• TEKNIK INFORMATIKA – S1
• 3 SKS
Mohamad Sidiq
![Page 3: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/3.jpg)
MATERI PERKULIAHANSEBELUM-UTS SETELAH-UTS
Pengantar Metode Numerik
Sistem Bilangan dan Kesalahan
Penyajian Bilangan Bulat & Pecahan
Nilai Signifikan
Akurasi dan Presisi
Pendekatan dan Kesalahan
Penyelesaian Persamaan Non Linier
Metode Tabel
Metode Biseksi
Metode Regula Falsi
Penyelesaian Persamaan Non Linier (Lanjutan)
Metode Iterasi Sederhana
Metode Newton Raphson
Metode Secant
Penyelesaian Persamaan Simultan
Metode Eliminasi Gauss
Metode Gauss Jordan
Penyelesaian Persamaan Simultan (Lanjutan)
Metode Gauss Seidel
Studi Kasus
Diferensi Numerik
Selisih Maju
Selisih Mundur
Selisih Tengah
Diferensi Tingkat Tinggi
Integrasi Numerik
Metode Reimann
Metode Trapezoida
Metode Simpson
Integrasi Numerik (Lanjutan)
Metode Gauss
Studi Kasus
Interpolasi
Metode Linier
Metode Kuadrat
Interpolasi (Lanjutan)
Metode Polinomial
Metode Lagrange
Regresi
Linier
Eksponensial
Polinomial
Tugas Akhir Semester
![Page 4: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/4.jpg)
PENDAHULUAN
› Perhitungan kalkulus banyak digunakan untuk
keperluan perhitungan geometrik, yang
berhubungan dengan perubahan nilai per-satuan
waktu atau jarak.
› Secara kalkulus, didefinisikan sebagai perbandingan
perubahan tinggi (selisih tinggi) dan perubahan jarak
› penentuan titik puncak kurva y = f(x) dy/dx = 0
x
y
dx
dyax
lim0
![Page 5: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/5.jpg)
MENGAPA PERLU METODE NUMERIK?
› Terkadang terdapat suatu fungsi yang sulit
dihitung secara manual.
› Untuk mengotomatiskan, tanpa harus
menghitung manualnya.
![Page 6: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/6.jpg)
DIFERENSIASI NUMERIK
› Hubungan antara nilai fungsi dan
perubahan fungsi untuk setiap titiknya
didefinisikan :
y = f(X) + f1(x).h(x)
h
xfhxfxf h
lim
0)('
![Page 7: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/7.jpg)
DIFERENSIASI DENGAN METODE NUMERIK
› Metode Selisih Maju
› Metode Selisih Mundur
› Metode Selisih Tengah
![Page 8: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/8.jpg)
METODE SELISIH MAJU
› Metode selisih maju merupakan metode yang
mengadopsi secara langsung definisi differensial
› Pengambilan h diharapkan pada nilai yang kecil
agar errornya kecil
› Error yang dihasilkan
h
xfhxfxf
)()()('
![Page 9: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/9.jpg)
METODE SELISIH MUNDUR
h
hxfxfxf
'
![Page 10: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/10.jpg)
METODE SELISIH TENGAH
› Metode selisih tengah merupakan metode
pengambilan perubahan dari dua titik sekitar dari titik
yang diukur.
› Perhatikan selisih maju pada titik x-h
› Selisih maju pada titik x
h
hxfxfhxf
1
1
h
xfhxfxf
1
2
![Page 11: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/11.jpg)
METODE SELISIH TENGAH
› Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dantitik x:
› Kesalahan pada metode ini
2
)(''
2
'
1 xfhxfxf
h
hxfhxfxf
2)('
![Page 12: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/12.jpg)
CONTOHHitung differensial:
f(x)=e-xsin(2x)+1 dari range x=[0,1] dengan h=0.05
h
hxfhxfxf
2)('
![Page 13: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/13.jpg)
DIFERENSIASI TINGKAT TINGGI
› Differensiasi tingkat tinggi merupakan proses
pendifferensialan secara terus-menerus, hingga
tingkatan yang ditentukan.
› Differensial tingkat 2
› Differensial tingkat 3
› Differensial tingkat n
xffxf ''"
xffxf "')3(
xffxf nn 11
1
1
n
n
n
n
dx
fd
dx
d
dx
fd
![Page 14: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/14.jpg)
DIFERENSIASI TINGKAT TINGGI
› Differensiasi tingkat 2 untuk Metode Selisih Maju
2
)()(2)2("
)()()()2(
"
)(''"
h
xfhxfhxfxf
h
h
xfhxf
h
hxfhxf
xf
h
xfhxfxf
![Page 15: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/15.jpg)
DIFERENSIASI TINGKAT TINGGI
› Differensiasi tingkat 2 untuk Metode Selisih Mundur
› 𝑓" 𝑥 =𝑓′ 𝑥 −𝑓′(𝑥−ℎ)
ℎ
› 𝑓" 𝑥 =𝑓 𝑥+ℎ −𝑓(𝑥)
ℎ−𝑓 𝑥 −𝑓(𝑥−ℎ)
ℎ
ℎ
› 𝑓" 𝑥 =𝑓 𝑥+ℎ −2𝑓 𝑥 +𝑓(𝑥−ℎ)
ℎ2
![Page 16: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/16.jpg)
DIFERENSIASI TINGKAT TINGGI
› Differensiasi tingkat 2 untuk Metode SelisihTengah
24
)2()(2)2("
2
2
)2()(
2
)()2(
"
2
)(''"
h
hxfxfhxfxf
h
h
hxfxf
h
xfhxf
xf
h
hxfhxfxf
![Page 17: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/17.jpg)
DIFERENSIASI TINGKAT TINGGI
› Differensiasi tingkat 3 untuk Metode Selisih Tengah
› 𝑓′′′ 𝑥 =𝑓′ 𝑥+2ℎ −2𝑓′ 𝑥 +𝑓′(𝑥−2ℎ)
4ℎ2
› 𝑓′′′ 𝑥 =𝑓 𝑥+3ℎ −𝑓(𝑥+2ℎ)
ℎ−2
𝑓 𝑥+ℎ −𝑓 𝑥
ℎ+𝑓 𝑥−ℎ −𝑓(𝑥−2ℎ)
ℎ
4ℎ2
› 𝑓′′′ 𝑥 =𝑓 𝑥+3ℎ −𝑓 𝑥+2ℎ −2𝑓 𝑥+ℎ +2𝑓 𝑥 +𝑓 𝑥−ℎ −𝑓(𝑥−2ℎ)
4ℎ3
![Page 18: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/18.jpg)
RINGKASAN RUMUS DIFERENSIASI NUMERIK
› Metode Selisih Maju
Maju : 𝑓′ 𝑥 =𝑓 𝑥+ℎ −𝑓(𝑥)
ℎ
Error :𝐸(𝑓) = −𝑓 𝑥+2ℎ −2𝑓 𝑥+ℎ +𝑓(𝑥)
2ℎ
› Matode Selisih Mundur
Mundur : 𝑓′ 𝑥 =𝑓 𝑥 −𝑓(𝑥−ℎ)
ℎ
Error :𝐸 𝑓 = −𝑓 𝑥+ℎ −2𝑓 𝑥 +𝑓(𝑥−ℎ)
2ℎ
› Metode Selisih Tengah
Tengah : 𝑓′ 𝑥 =𝑓 𝑥+ℎ −𝑓(𝑥−ℎ)
2ℎ
Error :𝑒 𝑓 = −𝑓 𝑥+3ℎ −𝑓 𝑥+2ℎ −2𝑓 𝑥+ℎ +2𝑓 𝑥 +𝑓 𝑥−ℎ −𝑓(𝑥−2ℎ)
24ℎ2
![Page 19: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/19.jpg)
CONTOH 1
Hitung diferensial:
f(x) = e-x sin(2x) + 1 dari range x = [0,1] dengan
h=0,05
a. Mengunakan Metode Selisih Maju
b. Mengunakan Metode Selisih Mundur
c. Menggunakan Metode Selisih Tengah
![Page 20: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/20.jpg)
CONTOH 1: METODE SELISIH MAJU
f(x) = e-x sin(2x) + 1; x0 = 0; xn=1; h = 0,05
Rumus : 𝑓′ 𝑥 =𝑓 𝑥+ℎ −𝑓(𝑥)
ℎ; Error :𝐸(𝑓) = −
𝑓 𝑥+2ℎ −2𝑓 𝑥+ℎ +𝑓(𝑥)
2ℎ
![Page 21: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/21.jpg)
CONTOH 1: METODE SELISIH MUNDUR
f(x) = e-x sin(2x) + 1; x0 = 0; xn=1; h = 0,05
Mundur : 𝑓′ 𝑥 =𝑓 𝑥 −𝑓(𝑥−ℎ)
ℎ; Error :𝐸 𝑓 = −
𝑓 𝑥+ℎ −2𝑓 𝑥 +𝑓(𝑥−ℎ)
2ℎ
![Page 22: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/22.jpg)
CONTOH 1: METODE SELISIH TENGAH
f(x) = e-x sin(2x) + 1; x0 = 0; xn=1; h = 0,05
Tengah : 𝑓′ 𝑥 =𝑓 𝑥+ℎ −𝑓(𝑥−ℎ)
2ℎ; Error :𝑒 𝑓 = −
𝑓 𝑥+3ℎ −𝑓 𝑥+2ℎ −2𝑓 𝑥+ℎ +2𝑓 𝑥 +𝑓 𝑥−ℎ −𝑓(𝑥−2ℎ)
24ℎ2
![Page 23: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/23.jpg)
PEMAKAIAN DIFFERENSIASI UNTUK MENENTUKAN TITIK PUNCAK KURVA
Kurva tersebut mempunyai 7 titik puncak, yaitu P1, P2, P3, P4,
P5, P6 dan P7.
![Page 24: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/24.jpg)
PEMAKAIAN DIFERENSIASI UNTUK MENENTUKAN TITIK PUNCAK KURVA
› Definisi 5.1.
Suatu titik a pada kurva y = f(x) dinamakan titik
puncak bila dan hanya bila f “(a) = 0.
› Definisi 5.2.
Sebuah titik puncak a dikatakan titik maksimum
pada kurva y = f(x) bila f ”(a) < 0.
› Definisi 5.3.
Sebuah titik puncak a dikatakan titik minimum
pada kurva y = f(x) bila f “(a) > 0.
![Page 25: METODE NUMERIK - dinus.ac.iddinus.ac.id/repository/docs/ajar/15-METODE_NUMERIK.pdf · ›Metode selisih tengahan merupakan rata-rata dari dua selisih maju pada titik x-h dan titik](https://reader034.vdocuments.site/reader034/viewer/2022052118/5c83021309d3f2e31c8cc98b/html5/thumbnails/25.jpg)
CONTOHTentukan titik-titik puncak dari kurva y = x3-2x2-x dengan padarange [-0,5 ; 0,5] dan h=0,05.
Terlihat bahwa nilai
puncak terjadi antara -
0.25 dan -0.2, karena
nilai f’(x) mendekati nol.
Pada nilai tersebut
terlihat nilai f ”(x)<0
maka nilai puncak
tersebut adalah nilai
puncak maksimum.
𝑓′ 𝑥 =𝑓 𝑥+ℎ −𝑓(𝑥)
ℎ