25
METODE NUMERIK 3SKS-TEKNIK INFORMATIKA-S1 Mohamad Sidiq PERTEMUAN : 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

  • Upload
    voliem

  • View
    424

  • Download
    1

Embed Size (px)

Citation preview

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.

𝑓′ 𝑥 =𝑓 𝑥+ℎ −𝑓(𝑥)