Pengantar Metode Numerik
Pengantar Metode Numerik
+
=
x
x x
x
e
x
dx
x
x
e
x
)
) 1 (
4
)
100
3 . 45 ( (
2
4
5 . 2
2 . 1
7
+
+ +
1
1
2
) (4 dx x
C ax
n
dx ax
n n
+
+
=
+
1
1
1
33 . 7 3 / 22 )] 1 (
3
1
) 1 ( 4 [ )] 1 (
3
1
) 1 ( 4 [
]
3
1
4 [ ) 4 (
1
1
3
1
1
2
= = =
=
=
=
x
x
x x dx x
10 Rinaldi Munir - IF4058 Topik Khusus IF I
Metode numerik
Nilai integral = luas daerah di bawah kurva
p
q r s
y
y = 4 - x
2
Rumus luas trapesium= (jumlah sisi sejajar x tinggi )/2
p + q + r + s
-2 2 0 1/2 1 1 -1/2
x
1
1
2
) (4 dx x
{[f(-1) + f(-1/2)] 0.5/2} + {[f(-1/2) + f(0)] 0.5/2} +
{[f(0) + f(1/2)] 0.5/2} + {[f(1/2) + f(1)] 0.5/2}
0.5/2 {f(-1) + 2f(-1/2) + 2f(0) + 2f(1/2) + f(1)}
0.5/2 {3 + 7.5 + 8 + 7.5 + 3}
7.25
11 Rinaldi Munir - IF4058 Topik Khusus IF I
Perbedaan solusi antara metode analitik dengan metode
numerik:
solusi dengan metode analitik: eksak (tepat tanpa ada
kesalahan)
solusi dengan metode numerik: hampiran atau
aproksimasi (tidak tepat sama dengan solusi eksak, selalu
ada kesalahan ada kesalahan
Kesalahan dalamsolusi numerik disebut galat (error)
Galat dapat diperkecil dengan mengubah parameter di
dalammetode numerik (misalnya , lebar trapesium,
dsb)
12 Rinaldi Munir - IF4058 Topik Khusus IF I
Kelebihan metode numerik: dapat menyelesaikan persoalan
matematika yang tidak dapat diselesaikan dengan metode
analitik.
Contoh: metode analitik apakah yang mampu mencari akar
persamaan di bawah ini:
65 17
) 2 120 (
cos
1
8 . 27
2
1 5
+
=
x
x x
x
e
x
atau mencari nilai integral berikut ini:
Metode numerik mampu menyelesaikan persoalan di atas!
65 17 x x
dx
x
x
e
x
)
) 1 (
4
)
100
3 . 45 ( (
2
4
5 . 2
2 . 1
7
+
+ +
=
b
a
dx x f I ) (
y
y = f(x)
21
x
a
b
=
b
a
x f I ) (
Rinaldi Munir - IF4058 Topik Khusus IF I
6. Solusi persamaan diferensial biasa dengan
nilai awal
Diberikan dy/dx = f(x,y) dan nilai awal y
0
= y(x
0
)
Tentukan nilai y(x
t
) untuk x
t
R
y
22
y
x
x
i
x
i+1
x
y
i
gradien = f(x
i
, y
i
)
Rinaldi Munir - IF4058 Topik Khusus IF I
Tujuan Kuliah IF4058
1. Mempelajari berbagai metode penyelesaian
persoalan matematika secara numerik.
2. Mengimplementasikan metode numerik ke 2. Mengimplementasikan metode numerik ke
dalamprogram komputer untuk persoalan di
bidang sains dan rekayasa
23 Rinaldi Munir - IF4058 Topik Khusus IF I
Prasyarat Kuliah
1. Kalukulus I dan II
2. Algoritma dan Pemrograma / Strukyur Data
24 Rinaldi Munir - IF4058 Topik Khusus IF I
Penilaian Kuliah
1. Kehadiran
2. UTS (closed book)
3. UAS (open book)
4. PR 4. PR
5. Tugas pemrograman (menggunakan Bahasa
C#, Bahasa FORTRAN, dan Matlab)
6. Makalah perorangan
25 Rinaldi Munir - IF4058 Topik Khusus IF I
Buku Teks
1. Rinaldi Munir, Diktat Kuliah Metode Numerik untuk Teknik Informatika
Edisi Kedua (Revisi), Depratemen Teknik Informatika ITB, 2002
2. Curtis F. Gerald dan Pattrick O. Wheatley, Applied Numerical Analysis,
5rd Edition, Addison-Wesley Publishing Company, 1994.
3. Steven C. Chapra dan Raymond P. Canale, Numerical Methods for
Engineers with Personal Computer Applications, MacGraw-Hill Book
Company, 1991 Company, 1991
Buku 1, 2, dan 3 di atas sebaiknya dimiliki.
Buku tambahan:
1. John. H. Mathews, Numerical Methods for Mathematics, Science and
Engineering, 2nd Edition, Prentice-Hall International, 1993
2. Shoichiro Nakamura, Applied Numericak Methods in C, Prentice-Hall Int.
Series, 1993
3. Samuel D Conte dan Carl De Boor, Elementary Numerical Analysis, An
Algorithmic Approach, 3rd Edition, MacGraw-Hills, Inc, 1992.
26 Rinaldi Munir - IF4058 Topik Khusus IF I