Kuliah 2

Pengenalan analisa Numeris

Apakah ANALISA NUMERIS?

Mengapa kita memerlukannya?

Analisa numeris
Analisa numeris:
Algoritma-algoritma yang digunakan untuk
menyelesaikan persoalan matematis dengan
metode numeris.

Mengapa kita memerlukannya?

1.
2.

Tidak ada penyelesaian analitis

Penyelesaian analitis sulit didapatkan atau
tidak praktis

Apa yang kita perlukan?

Kebutuhan suatu analisa numeris:
Praktis:
Komputasi dapat dilakukan dengan waktu yang
memadai (tidak terlalu lama).

Akurat:

Pendekatan yang bagus terhadap nilai yang

sesungguhnya
Pengetahuan terhadap kesalahan dari perkiraan
perhitungan

Materi perkuliahan

Teorema Taylor
Penyajian angka
Penyelesaian
persamaan non-linier
Interpolasi
Turunan numeris
Integrasi numeris

Penyelesaian
persamaan linier
Metode least square
untuk curve fitting
Penyelesaian
persamaan diferensial
ordiner
Penyelesaian
persamaan diferensial
parsial

Penyelesaian persamaan non-linier

Persamaan sederhana dapat diselesaikan secara analitis:

x2 4x 3 0
4

4 2 4(1)(3)
akar
2(1)
x 1 dan x 3

Persamaan yang rumit tidak ada penyelesaian analitis:

x 9 2 x 2 5 0

x
xe

tidak ada penyelesaian analitis

Metode penyelesaian persamaan non-linier

o

Bisection Method

Newton-Raphson Method

Secant Method

Penyelesaian persamaan linier

x1 x2 3
x1 2 x2 5
dapat diselesaikan dengan
x1 3 x2 ,

3 x2 2 x2 5

x2 2, x1 3 2 1
Bagaimana jika terdapat
1000 persamaan dan 1000 variabel tak diketahui?
7

Metode penyelesaian persamaan linier

o

Naive Gaussian Elimination

Gaussian Elimination with Scaled

Partial Pivoting

Algorithm for Tri-diagonal

Equations

Mencari persamaan suatu kurva

Diketahui data:
x

0.5

10.3

21.3

Memilih bentuk kurva yang sesuai. Salah

satu caranya adalah dengan memilih
persamaan yang memberikan kuadrat
kesalahan terkecil.
9

Interpolasi

Diketahui data:
xi

yi

0.5

10.3

15.3

Menentukan polynomial P(x) di mana

kurva melewati titik-titik yang ada pada
data

yi P ( xi ) jika xi ada di tabel

10

Metoda pencarian persamaan kurva

o

Least Squares
o
o

Linear Regression
Nonlinear Least Squares Problems

Interpolation
o
o

Newton Polynomial Interpolation

Lagrange Interpolation

11

Integrasi

Persamaan sederhana dapat diintegralkan

secara analitis:
3

1 2
9 1
1 xdx 2 x 1 2 2 4
Banyak persamaan tidak memiliki integral analitis :
a

x2

dx ?

0
12

Metode integrasi numeris

o

Upper and Lower Sums

Trapezoid Method

Romberg Method

Gauss Quadrature

13

Penyelesaian persamaan diferensial ordiner

Penyelesaian persamaan diferensial :
x(t ) 3 x (t ) 3 x(t ) 0
x (0) 1; x(0) 0
adalah fungsi x(t)
* Penyelesaian analitis
hanya untuk kasus khusus
14

Penyelesaian persamaan diferensial parsial

Persamaan diferensial parsial lebih sulit
diselesaikan daripada persamaan
diferensial ordiner

u
2

u
2

20

x
t
u (0, t ) u (1, t ) 0, u ( x,0) sin(x)
2

15

Ringkasan

Metode numeris:
Algoritma-algoritma
yang digunakan untuk
menyelesaikan
persoalan matematis
dengan metode
numeris.
Kapan diperlukan
Penyelesaian analitis
tidak ada atau sulit
dicari.

Materi perkuliahan

Penyelesaian persamaan
nonlinier
Penyelesaian persamaan linier
Curve Fitting

Least Squares
Interpolasi

Integrasi numeris
Turunan numeris
Penyelesaian PD ordiner
Penyelesaian PD parsial

16

Lecture 2

Penyajian angka dan akurasi

Penyajian angka
Angka signifikan
Akurasi dan presisi
Pembulatan dan pemotongan

17

Penyajian bilangan riil

Sistem desimal (basis 10):

312,45 3 10 2 1101 2 100 4 10 1 5 10 2

Sistem desimal:

Basis = 10 , Digit (0,1,,9)

Penyajian standar:

3 1 2 , 4 5

18

Dengan sistem engineering

Normalized Floating Point:

d , f1 f 2 f 3 f 4 10 n
d 0,

n : eksponen

Satu digit sebelum tanda koma, diisi dengan angka

selain nol.
Kegunaan: efektif untuk menyajikan bilangan yang
sangat kecil atau sangat besar nilainya.
19

Angka signifikan

Angka signifikan adalah angka yang dapat

digunakan tanpa mengikutkan kesalahan

(error).

20

Contoh perhitungan dengan mesin

Misalnya ingin dihitung:

3,578 * 2,139
menggunakan kalkulator dua digit desimal

3,57

2,13 = 7,60

Jawaban
sesungguhnya:

7,653342
21

Angka signifikan
48.9

22

Akurasi dan presisi

Akurasi adalah kedekatan pada nilai yang

sebenarnya

Presisi adalah kedekatan kepada perkiraan nilai

yang lain

23

24

Pembulatan dan pemotongan

Pembulatan:
Menggantikan angka dengan nilai yang terdekat

Pemotongan:
Memotong kelebihan digit

25

Pembulatan (rounding)
dan pemotongan (chopping)

26

Definisi kesalahan True Error

Dapat dihitung jika nilai sebenarnya diketahui

Absolute True Error

Et true value approximation
Absolute Percent Relative Error
true value approximation
t
*100
true value
27

Definisi kesalahan Estimated Error

Jika nilai sebenarnya tidak diketahui:

Estimated Absolute Error

Ea current estimate previous estimate
Estimated Absolute Percent Relative Error
current estimate previous estimate
a
*100
current estimate

28