You are on page 1of 58

Metode Numerik

Integrasi Numerik

Umi Sa’adah
Politeknik Elektronika Negeri Surabaya
2012

1
PENS-ITS
Metode Numerik

Topik
• Integral Reimann
• Trapezoida
• Simpson 1/3
• Simpson 3/8
• Kuadratur Gauss 2 titik
• Kuadratur Gauss 3 titik

2
PENS-ITS
Metode Numerik

INTEGRASI NUMERIK
• Di dalam kalkulus, terdapat dua hal penting yaitu
integral dan turunan(derivative)
• Pengintegralan numerik merupakan alat atau cara
yang digunakan oleh ilmuwan untuk memperoleh
jawaban hampiran (aproksimasi) dari
pengintegralan yang tidak dapat diselesaikan
secara analitik.

3
PENS-ITS
Metode Numerik

INTEGRASI NUMERIK
• Fungsi yang dapat dihitung integralnya :
n 1
ax
 dx  n  1  C
n
ax
ax
e
 dx  a  C
ax
e

 sin(ax  b)dx   1 a cos(ax  b)  C


• Fungsi yang rumit misal :
 cos(ax  b)dx  1 a sin(ax  b)  C
3
2
2  cos(1  x 2 ) 1
 e 0.5 x dx  x dx  ln | x | C
1  0.5 sin x
0
 ln | x |dx  x ln | x |  x  C
4
PENS-ITS
Metode Numerik

INTEGRASI NUMERIK
• Perhitungan integral adalah perhitungan dasar yang
digunakan dalam kalkulus, dalam banyak
keperluan.
• digunakan untuk menghitung luas daerah yang
dibatasi oleh fungsi y = f(x) dan sumbu x.
• Penerapan integral : menghitung luas dan volume-
volume benda putar

5
PENS-ITS
Metode Numerik

Dasar Pengintegralan Numerik


 Penjumlahan berbobot dari nilai fungsi
b n

 f ( x)dx   ci f ( xi )
a
f(x) i 0

 c0 f ( x0 )  c1 f ( x1 )  ...  cn f ( xn )

x0 x1 xn-1 xn x
6
PENS-ITS
Metode Numerik

Dasar Pengintegralan Numerik


• Melakukan penginteralan pada bagian-bagian kecil, seperti saat
awal belajar integral – penjumlahan bagian-bagian.
• Metode Numerik hanya mencoba untuk lebih cepat dan lebih
mendekati jawaban eksak.
12

10

0 7
3 5 7 PENS-ITS9 11 13 15
Metode Numerik

Dasar Pengintegralan Numerik

Formula Newton-Cotes
- Berdasarkan pada
b b
I  a
f ( x )dx  
a
f n ( x )dx

 Nilai hampiran f(x) dengan polinomial

f n ( x )  a0  a1 x    an 1 x n 1  an x n
8
PENS-ITS
Metode Numerik

 fn (x) bisa fungsi linear


 fn (x) bisa fungsi kuadrat

9
PENS-ITS
Metode Numerik

 fn (x) bisa juga fungsi kubik atau


polinomial yang lebih tinggi

10
PENS-ITS
Metode Numerik
 Polinomial dapat didasarkan pada data

11
PENS-ITS
Metode Numerik

INTEGRASI NUMERIK
• Luas daerah yang diarsir
L dapat dihitung dengan
:
b
• L =  f x dx
a

12
PENS-ITS
Metode Numerik

Metode Integral Reimann


0.5
x*cos(3*x)*exp(-2*x)+0.35
x*cos(3*x)*exp(-2*x)+0.35
0.45

0.4

0.35

0.3

0.25

0.2
0 0.5 1 1.5 2 2.5 3

13
PENS-ITS
Metode Numerik

Metode Integral Reimann


• Luasan yang dibatasi y = f(x) dan sumbu x
• Luasan dibagi menjadi N bagian pada range x
= [a,b]
• Kemudian dihitung Li : luas setiap persegi
panjang dimana Li  xi. f ( xi)

14
PENS-ITS
Metode Numerik

Metode Integral Reimann


• Luas keseluruhan adalah jumlah Li dan dituliskan :
L  L0  L1  L2  ..  Ln
 f x0 x0  f x1 x1  f x 2 x 2  ...  f x n x3
n
  f xi xi
i 0

• Dimana x0  x1  x2  ...  xn  h


• Didapat b n
 f x dx  h f xi 
a i 0

15
PENS-ITS
Metode Numerik

Contoh 1
L =  x 2 dx
0

• Hitung luas yang dibatasi y = x2 dan sumbu x


untuk range x = [0,1]
1
x**2

0.8

0.6

0.4

0.2

0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
16
PENS-ITS
Metode Numerik

Contoh
• Dengan mengambil h=0.1 maka diperoleh tabel :

10
L  h. f ( xi )
i 0

 0.10  0.01  0.04  0.09  0.16  0.25  0.36  0.49  0.64  0.81  1.00 
 0.13,85  0,385
1
1 3 1
L   x dx  x |0  0,3333.....
2
• Secara kalkulus : 0 3

• Terdapat kesalahan e = 0,385-0,333


• = 0,052
17
PENS-ITS
Metode Numerik

Algoritma Metode Integral Reimann

• Definisikan fungsi f(x)


• Tentukan batas bawah dan batas ata integrasi
• Tentukan jumlah pembagi area N
• Hitung h=(b-a)/N
• Hitung N
L  h. f ( xi )
i 0

18
PENS-ITS
Metode Numerik

Metode Integrasi Trapezoida


• Aproksimasi garis lurus (linier)
b 1

 f ( x )dx   c i f ( x i )  c0 f ( x0 )  c 1 f ( x 1 )
a
i 0

h
  f ( x0 )  f ( x 1 )
2
f(x)

L(x)

x0 PENS-ITS
x1 19 x
Metode Numerik
Aturan Komposisi Trapesium
b x1 x2 xn
a
f ( x )dx   f ( x )dx   f ( x )dx    
x0 x1 xn  1
f ( x )dx
h
  f ( x0 )  f ( x 1 )  h  f ( x 1 )  f ( x 2 )    h  f ( x n 1 )  f ( x n )
2 2 2
h
  f ( x0 )  2 f ( x 1 )    2f ( x i )    2 f ( x n 1 )  f ( x n )
2

f(x)

ba
h
n
x0 h x1 h
PENS-ITS
x2 h x3 h x420 x
Metode Numerik

Metode Integrasi Trapezoida


1
Li   f xi   f xi 1 .xi
2
atau  1
1 L   Li
Li   f i  f i 1 .xi i 0
2
n 1
1 h
L   h f i  f i 1    f 0  2 f1  2 f 2  ...  2 f n 1  f n 
i 0 2 2

h n 1 
L   f 0  2 f i  f n 
2 i 1 

21
PENS-ITS
Metode Numerik

Algoritma Metode Integrasi


Trapezoida
• Definisikan y=f(x)
• Tentukan batas bawah (a) dan batas atas
integrasi (b)
• Tentukan jumlah pembagi n
• Hitung h=(b-a)/n
• Hitung
h n 1 
L  f 0  2 f i  f n 
2 i 1 
22
PENS-ITS
Metode Numerik
Aturan Simpson 1/3
• Aproksimasi dengan fungsi parabola
2

a f ( x)dx   ci f ( xi )  c0 f ( x0 )  c1 f ( x1 )  c2 f ( x2 )
b

i 0

h
  f ( x0 )  4 f ( x1 )  f ( x2 )
3
L(x)
f(x)

x0 h PENS-ITS
x1 h x2 23 x
Metode Numerik

Aturan Komposisi Simpson


ba
h
n
f(x)

…...

x
x0 h x1 h x2 h x3 h x4 xn-2 xn-1 xn

24
PENS-ITS
Metode Numerik

Cara II
(Buku Rinaldi Munir)

• Polinom interpolasi Newton-Gregory derajat 2


yang melalui ketiga titik tsb

x x ( x  h) 2 x x ( x  h) 2
p2 x  f ( x0 )  f ( x0 )  2
 f ( x0 )  f 0  f 0  2
 f0
h 2!h h 2!h

25
PENS-ITS
Metode Numerik

Polinom Interpolasi
Newton Gregory

26
PENS-ITS
Metode Numerik

Polinom Interpolasi
Newton Gregory

Bentuk Umum

27
PENS-ITS
Metode Numerik

Cara II (Buku Rinaldi Munir hlm 285)


• Integrasikan p2(x) pd selang [0,2h]
2h 2h
L  f ( x)dx   p xdx
0 0
2

2h
 x x ( x  h) 2 
L    f 0  f 0  2
 f 0 dx
0
h 2! h 
x2  x3 x2  2 x2h
L  f0 x  f 0   2   f 0 | x 0
2h  6h 4h 
4h 2  8h 3 4h 2  2
L  2hf 0  f 0   2   f 0
2h  6h 4h 
 4h 
L  2hf 0  2hf 0    h 2 f 0
 3 
h
L  2hf 0  2hf 0  2 f 0
3
28
PENS-ITS
Metode Numerik

Cara II (Buku Rinaldi Munir hlm 286)


• Mengingat
f 0  f1  f 0
2 f 0  f 1  f 0  ( f 2  f 1 )  ( f 1  f 0 )  f 2  2 f 1  f 0
h 2
• Maka selanjutnya L  2hf 0  2hf 0   f0
3
h
L  2hf 0  2h( f1  f 0 )  ( f 2  2 f1  f 0 )
3
h 2h h
L  2hf 0  2hf1  2hf 0  f 2  f1  f 0
3 3 3
h 4h h
L  f0  f1  f 2
3 3 3
h
L  ( f 0  4 f1  f 2 )
3

29
PENS-ITS
Metode Numerik

Kaidah Simpson 1/3 (total)


x2 x4 xn
Ltotal = b

a
f ( x)dx   f ( x)dx   f ( x)dx  ...   f ( x)dx
x0 x2 xn 2

h h h
 ( f 0  4 f 1  f 2)  ( f 2  4 f 3  f 4)  ...  ( fn  2  4 fn  1  fn)
3 3 3
n 1 n2
h
 ( f 0  4  fi  2  fi  f n )
3 i 1, 3, 5 i  2, 4,6

• Disyaratkan jumlah pias (n) harus genap

30
PENS-ITS
Metode Numerik

Metode Integrasi
Simpson 1/3
• Dengan menggunakan aturan simpson, luas dari daerah yang
dibatasi fungsi y=f(x) dan sumbu X dapat dihitung sebagai
berikut:
N=0–n
L = L1 + L2 + L3 + . . . + Ln

h h h h
L   f 0  4 f1  f 2    f 2  4 f3  f 4    f 4  4 f5  f 6   ...   f n2  4 f n1  f n 
3 3 3 3
• atau dapat dituliskan dengan:
h  
L   f 0  4  f i  2  f i  f n 
3 i ganjil i genap 
• Disyaratkan jml pias (n) genap

31
PENS-ITS
Metode Numerik

Contoh
1
 2 x dx
3
• Hitung integral
0

Ltotal
Ltotal = 0.1/3*( f(0) + 4*f(1) + 2*f(2) + …+ 4*f(9) + f(10))
= 0.1/3*(0+0.008+0.032+0.216+0.256+1+0.864
+2.744+2.048+5.832+2)
= 0.0333333 * 15
= 0.5
4
Nilai eksak =
1
2 x 0
|
1 = 0.5
Nilai error = 0.5 - 0.5 = 0
32
PENS-ITS
Metode Numerik

Aturan Simpson 3/8


 Aproksimasi dengan fungsi kubik
b 3

 f ( x )dx   c i f ( x i )  c0 f ( x0 )  c 1 f ( x 1 )  c 2 f ( x 2 )  c 3 f ( x 3 )
a
i 0

3h
  f ( x0 )  3 f ( x 1 )  3 f ( x 2 )  f ( x 3 )
8
L(x) f(x)

x0 h x1 h x2 h x3
33
x
PENS-ITS
Metode Numerik

Metode Integrasi
Simpson 3/ 8
• Dengan menggunakan aturan simpson, luas dari
daerah yang dibatasi fungsi y=f(x) dan sumbu X
dapat dihitung sebagai berikut:
N=0–n
L = L1 + L2 + L3 + . . . + Ln

3 3 3 3
L  h f 0  3 f1  3 f 2  f 3   h f 3  3 f 4  3 f 5  f 6   h  ...  h f n3  3 f n2  3 f n1  f n 
8 8 8 8

• atau dapat dituliskan dengan:

34
PENS-ITS
Metode Numerik

Latihan Soal
• Hitung Integral dengan menggunakan
1
1
0 1  e x dx
– Integral Reimann
– Integrasi Trapezoida
– Integrasi Simpson 1/3 dan 3/8

35
PENS-ITS
Metode Numerik

Metode Integrasi Gauss


• Metode Newton-Cotes (Trapezoida, Simpson)
 berdasarkan titik-titik data diskrit. Dengan
batasan :
– h sama
– Luas dihitung dari a sampai b
• Mengakibatkan error yang dihasilkan cukup
besar.

36
PENS-ITS
Metode Numerik

Metode Integrasi Gauss


• Misal menghitung Luas dengan metode trapezoida dengan selang [-1,1]
1
h
I   f ( x)dx   f (1)  f (1)   f (1)  f (1)
1
2
h  1  (1)  2
• Persamaan ini dapat ditulis (disebut pers Kuadratur Gauss)
1
I  f ( x)dx c
1
1 f ( x1 )  c 2 f ( x 2 )

• Misal x1=-1, x2=1 dan c1=c2=h/2=1  menjadi metode trapezoida


• Karena x1, x2,,c1 dan c2 sembarang maka kita harus memilih nilai tersebut
sehingga error integrasinya minimum

37
PENS-ITS
Metode Numerik

Metode Integrasi Gauss


• Bagaimana mencari x1, x2,,c1 dan c2 ? Karena ada 4 perubah
yang tidak diketahui, maka harus ada 4 persamaan simultan
yang mengandung x1, x2,,c1 dan c2.
• Dapat dilihat bahwa nilai integrasi numerik dengan metode
trapesium akan tepat (error = 0) untuk fungsi tetap dan fungsi
linier.
• Misalnya persamaan-persamaan di bawah ini dijadikan fungsi
integral pada interval integrasi [-1, 1]
• f(x) = 1 ; f(x) = x ; f(x) = x2 ; f(x) = x3

38
PENS-ITS
Metode Numerik

Metode Integrasi Gauss


1
I  f ( x)dx c
1
1 f ( x1 )  c 2 f ( x 2 )

1
f ( x)  1   1dx  x | xx 11  1  (1)  2  c1  c 2
1
1
f ( x)  x   xdx  1 x 2 | xx 11  1 (1) 2  1 (1) 2  0  c1 x1  c 2 x 2
2 2 2
1
1
f ( x)  x   x 2 dx  1 x 3 | xx 11  1 (1) 3  1 (1) 3  2  c1 x12  c 2 x 22
2
3 3 3 3
1
1
f ( x)  x   x 3 dx  1 x 4 | xx 11  1 (1) 4  1 (1) 4  0  c1 x13  c 2 x 23
3
4 4 4
1

39
PENS-ITS
Metode Numerik

Sekarang sudah didapatkan 4


persamaan simultan sbb :
c1  c 2  2 apabila dipecahkan
c1  c 2  1
menghasilkan 1
c1 x1  c 2 x 2  0 x1   0.577350269
3
c1 x1  c 2 x 2  2
2 2 1
3 x2   0.577350269
3
3 3
c1 x1  c 2 x 2  0
Sehingga : 1
1 1
I  f ( x)dx 
1
f(
3
) f(
3
)

40
PENS-ITS
Metode Numerik

Metode Integrasi Gauss


• Persamaan dibawah ini dinamakan metode Gauss
Legendre 2 titik
1
1 1
1 f ( x)dx  g ( 3 )  g ( 3 )
• Dengan kaidah ini, menghitung integral f(x) di
dalam selang[-1, 1] cukup hanya dengan
mengevaluasi nilai fungsi g pada x  1 3 dan x  1 3

41
PENS-ITS
Metode Numerik

Transformasi
b 1
Li   f ( x)dx Li   g (u )du
a 1

• Range [a,b]  [-1,1]


• x  u
• f(x)  g(u)
• dx  du

42
PENS-ITS
Metode Numerik

Transformasi
x  a u 1

ba 2
2 x  2a  (u  1)(b  a )
a x
2 x  (u  1)(b  a )  2a b

b  a  bu  au  2a
x
2
(b  a ) (b  a ) -1 u 1
x  u
2 2
(b  a )
dx  du
2
43
PENS-ITS
Metode Numerik

Transformasi
1
b
Li   f ( x)dx   g (u )du
a
1

 (b  a ) (b  a )  (b  a )
g (u )  f   u
 2 2  2
1 1
(b  a )  (a  b) (b  a ) 
1 g (u )du  2 1 f  2  2 u du

44
PENS-ITS
Metode Numerik

Analisa
• Dibandingkan dengan metode Newton-Cotes (Trapezoida,
Simpson 1/3, 3/8) metode Gauss-Legendre 2 titik lebih
sederhana dan efisien dalam operasi aritmatika, karena
hanya membutuhkan dua buah evaluasi fungsi.
• Lebih teliti dibandingkan dengan metode Newton-Cotes.
• Namun kaidah ini harus mentransformasi terlebih dahulu
menjadi
1

 g (u )du
1

45
PENS-ITS
Metode Numerik
Algoritma
Integrasi Kuadratur Gauss
dgn Pendekatan 2 titik
(1) Definisikan fungsi f(x)
(2) Tentukan batas bawah (a) dan batas atas (b)
(3) Hitung nilai konversi variabel :
(b  a ) (b  a )
x  u
2 2

(4) Tentukan fungsi f(u) dengan:


(b  a )  (b  a ) (b  a ) 
g (u )  f  u
2  2 2 

(5) Hitung:  1   1 
L  g    g 
 3  3
46
PENS-ITS
Metode Numerik

47
PENS-ITS
Metode Numerik

Metode Gauss Legendre 3 Titik


1
I  f ( x)dx c
1
1 f ( x1 )  c 2 f ( x 2 )  c3 f ( x3 )
• Parameter x1, x2 , x3 ,c1 ,c2 dan c3 dapat dicari dengan membuat penalaran
bahwa kuadratur Gauss bernilai tepat (error = 0) untuk 6 buah fungsi
berikut : f ( x)  1; f ( x)  x; f ( x)  x 2
f ( x)  x 3 ; f ( x)  x 4 ; f ( x)  x 5
• Dengan cara yang sama dengan 2 titik didapatkan
5 8 5
c1  ; c 2  ; c3 
9 9 9
x1   3 5  0.774596669
x2  0
x3  3 5  0.774596669
48
PENS-ITS
Metode Numerik

Metode Gauss Legendre 3 Titik

Sehingga rumus luasannya


menjadi :
5  3 8 5  3
1

1 g (u ) du  g     g 0   g  
9  5  9 9  5 

49
PENS-ITS
Metode Numerik

Algoritma Metode Integrasi Gauss


dengan Pendekatan 3 Titik

(1) Definisikan fungsi f(x)


(2) Tentukan batas bawah (a) dan batas atas (b)
(3) Hitung nilai konversi variabel :
(b  a ) (b  a )
x  u
2 2
(b  a )  (b  a ) (b  a ) 
(4) Tentukan fungsi f(u) : g (u )  2 f  2  2 u 

5  3 8 5  3
1

(5) Hitung: 1 g (u )du  9 g   5   9 g 0  9 g  5 


 

50
PENS-ITS
Metode Numerik

Metode Gauss n-Titik

51
PENS-ITS
Metode Numerik

Beberapa Penerapan Integrasi


Numerik
• Menghitung Luas Daerah Berdasarkan
Gambar
• Menghitung Luas dan Volume Benda Putar

52
PENS-ITS
Metode Numerik

Menghitung Luas Daerah Berdasarkan


Gambar
9

Skala 1:100000

0 5 10 15

• Untuk menghitung luas integral di peta di atas, yang perlu dilakukan adalah menandai atau
membuat garis grid pada setiap step satuan h yang dinyatakan dalam satu kotak. Bila satu kotak
mewakili 1 mm, dengan skala yang tertera maka berarti panjangnya adalah 100.000 mm atau 100
m.
• Pada gambar di atas, mulai sisi kiri dengan grid ke 0 dan sisi kanan grid ke n (dalam hal ini n=16).
Tinggi pada setiap grid adalah sebagai berikut:

53
PENS-ITS
Metode Numerik

Menghitung Luas Daerah


Berdasarkan Gambar

• Dari tabel di atas, luas area dapat dihitung dengan


menggunakan 3 macam metode:
• Dengan menggunakan metode integrasi Reimann
16
L  h y i  73.5
i 0

• Dengan menggunakan metode integrasi trapezoida


h 15

L   y0  2 yi  y16   73.5
2 i 1 

• Dengan menggunakan metode integrasi Simpson


h 
L   y0  4  yi  2  yi  y16   74

3 i  ganjil i  genap 

54
PENS-ITS
Metode Numerik

Menghitung Luas dan Volume


Benda Putar
• Luas benda putar:
b
L p  2  f ( x)dx
a

• Volume benda putar:


b
V p     f ( x) dx
2

55
PENS-ITS
Metode Numerik

Contoh :
5
cm

7 I II III IV
cm

6 12 7
cm cm cm
4
cm satuan dalam cm

• Ruang benda putar dapat dibedakan menjadi 4 bagian


– bagian I dan III merupakan bentuk silinder yang tidak perlu
dihitung dengan membagi-bagi kembali ruangnya,
– bagian II dan IV perlu diperhitungkan kembali.
• Bagian I: LI  2 (4)(7)  56 V I   (4)(7) 2  196

VIII  2 1212  3456


• Bagian III: LIII  2 12 (12)  288
2

56
PENS-ITS
Metode Numerik

Contoh :

• Sedangkan untuk menghitung bagian II dan IV diperlukan pembagian area ,


misalkan dengan mengambil h=1 diperoleh:

• Pada bagian II dan IV: LII  LIV dan V II  V IV


• Dengan menggunakan integrasi trapezoida dapat diperoleh:

h 4 
LII ( LIV )  2  y 0  y 5  2 y i   108
2 i 1 
h 2 4 
V II  V IV     y 0  y 5  2 y i2   1187 .5
2
2 i 1 

57
PENS-ITS
Metode Numerik

Contoh :
• Luas permukaan dari botol adalah: L  LI  LII  LIII  LIV
 56  108  288  108
 560
 1758.4
• Luas = 1758.4 cm2
• Volume botol adalah:
V  V I  V II  V III  V IV
 196  1187 .5  3456  1187 .5
 6024

• Volume = 18924.78 cm3

58
PENS-ITS

You might also like