3SKS-TEKNIK INFORMATIKA-S1

Mohamad Sidiq
PERTEMUAN : 9-10
 INTEGRASI NUMERIK

METODE NUMERIK
• TEKNIK INFORMATIKA – S1
• 3 SKS

Mohamad Sidiq
 MATERI PERKULIAHAN
SEBELUM-UTS SETELAH-UTS
 Pengantar Metode Numerik  Diferensi Numerik
 Sistem Bilangan dan Kesalahan  Selisih Maju
 Penyajian Bilangan Bulat & Pecahan  Selisih Mundur
 Nilai Signifikan  Selisih Tengah
 Akurasi dan Presisi  Diferensi Tingkat Tinggi
 Pendekatan dan Kesalahan  Integrasi Numerik
 Metode Reimann
 Penyelesaian Persamaan Non Linier
 Metode Trapezoida
 Metode Tabel  Metode Simpson
 Metode Biseksi  Integrasi Numerik (Lanjutan)
 Metode Regula Falsi  Metode Gauss
 Penyelesaian Persamaan Non Linier (Lanjutan)  Studi Kasus
 Metode Iterasi Sederhana  Interpolasi
 Metode Newton Raphson  Metode Linier
 Metode Secant  Metode Kuadrat
 Penyelesaian Persamaan Simultan  Interpolasi (Lanjutan)
 Metode Eliminasi Gauss  Metode Polinomial
 Metode Gauss Jordan  Metode Lagrange
 Penyelesaian Persamaan Simultan (Lanjutan)  Regresi
 Metode Gauss Seidel  Linier
 Studi Kasus  Eksponensial
 Polinomial
 Tugas Akhir Semester
 INTEGRASI NUMERIK
 Pengintegralan numerik merupakan alat atau cara
untuk memperoleh jawaban hampiran (aproksimasi)
dari pengintegralan yang tidak dapat diselesaikan
secara analitik.
 Perhitungan integral adalah perhitungan dasar yang
digunakan dalam kalkulus, dalam banyak keperluan.
 Digunakan untuk menghitung luas daerah dan
volume benda putar
INTEGRASI NUMERIK
 Fungsi yang dapat dihitung integralnya :
ax n 1
 ax dx  n  1  C
n

e ax
 e dx  a  C
ax

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

 cos(ax  b)dx  1 a sin( a  b)  C
1
 x dx  ln | x | C
 ln | x |dx  x ln | x |  x  C 3
2  cos(1  x 2 )
2

 Fungsi yang rumit misal : 

0 1  0.5 sin x
e 0.5 x dx
DASAR PENGINTEGRALAN NUMERIK
n
f ( x)dx   ci f ( xi )
b

a
i 0
f(x)
 c0 f ( x0 )  c1 f ( x1 )  ...  cn f ( xn )

x0 x1 xn-1 xn x
DASAR PENGINTEGRALAN NUMERIK

 Melakukan penginteralan pada bagian-bagian kecil, dan

menjumlahkan bagian-bagian kecil tersebut.
f(x)

x0 x1 xn-1 xn x
DASAR PENGINTEGRALAN NUMERIK

Formula Newton-Cotes
b b
I   f ( x )dx   fn ( x )dx
a a

Nilai hampiran f(x) dengan polinomial

fn ( x )  a0  a1 x    an1 x n1  an x n
DASAR PENGINTEGRALAN NUMERIK
fn (x) bisa fungsi linear, bisa fungsi kuadrat
DASAR PENGINTEGRALAN NUMERIK
fn (x) bisa fungsi kubik atau polinomial
DASAR PENGINTEGRALAN NUMERIK
Polinomial dapat didasarkan data
INTEGRASI NUMERIK
 Luas daerah yang diarsir L dapat dihitung
dengan:
b
 L =  f  x dx
a
 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
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 di mana Li=f(xi).xi
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

 Di mana: x0  x1  x 2  ...  x n  h

Didapat : b n
 f x dx  h f xi 


a i 0
CONTOH
 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
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
 Secara kalkulus : L   x 2 dx  x 3 |10  0,3333 .....
0 3
 Terdapat kesalahan e = 0,385-0,333
= 0,052
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
METODE INTEGRASI TRAPEZOIDA
Aproksimasi garis lurus (linier)
1
f ( x )dx   c i f ( x i )  c0 f ( x0 )  c 1 f ( x1 )
b
a
i 0

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

L(x)

x0 x1 x
 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
  f ( x0 )  2 f ( x1 )    2f ( x i )    2 f ( x n1 )  f ( x n )
h
2
f(x)

ba
h
n
x0 h x1 h x2 h x3 h x4 x
 METODE INTEGRASI TRAPEZOIDA

Li   f xi   f xi 1 .xi

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

n 1
L   h f i  f i 1    f 0  2 f1  2 f 2  ...  2 f n1  f n 
1 h
i 0 2 2

h n 1 
L   f 0  2 f i  f n 
2 i 1 
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 
ATURAN SIMPSON 1/3
Aproksimasi dengan fungsi parabola
2
f ( x )dx   c i f ( x i )  c0 f ( x0 )  c 1 f ( x1 )  c 2 f ( x 2 )
b

a
i 0

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

x0 h x1 h x2 x
ATURAN SIMPSON 1/3
( x  x 1 )( x  x 2 ) ( x  x0 )( x  x 2 )
L( x )  f ( x0 )  f ( x1 )
( x0  x 1 )( x0  x 2 ) ( x 1  x0 )( x 1  x 2 )
( x  x0 )( x  x 1 )
 f ( x2 )
( x 2  x0 )( x 2  x 1 )
ab
let x0  a, x 2  b, x 1 
2
ba x  x1 dx
h ,  , d 
2 h h
 x  x0    1

 x  x1    0
x  x    1
 2

 (  1)  (  1)
L( )  f ( x0 )  ( 1   2 ) f ( x1 )  f ( x2 )
2 2
 ATURAN SIMPSON 1/3

 (  1)  (  1)
L( )  f ( x0 )  ( 1   ) f ( x1 ) 
2
f ( x2 )
2 2
h 1
 f ( x)dx  h  L( )dξ  f ( x0 )  ξ (ξ  1)dξ
b 1

a 1 2 1
h 1
 f ( x1 )h  ( 1  ξ )dξ  f ( x2 )  ξ (ξ  1)dξ
1
2
0 2 1
1 1
h ξ ξ 3 2
ξ 3
 f ( x0 ) (  )  f ( x1 )h(ξ  )
2 3 2 1 3 1
1
h ξ ξ 3 2
 f ( x2 ) (  )
2 3 2 1
f ( x )dx   f ( x0 )  4 f ( x1 )  f ( x2 )
b h

a 3
ATURAN KOMPOSISI SIMPSON

ba
h
n
f(x)

…...

x0 h x1 h x2 h x3 h x4 xn-2 xn-1 xn x
 METODE INTEGRASI SIMPSON
 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 + L3 + L5 + . . . + Ln

L   f 0  2 f1   2 f1  f 2    f 2  2 f 3   2 f 3  f 4   ...   f n2  2 f n1   2 f n1  f n 

h h h h h h
3 3 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 
 CARA II
 Polinom interpolasi Newton-Gregory derajat 2
yang melalui ketiga titik tersebut

x x( x  h) 2 x x( x  h) 2
p2 x  f ( x0 )  f ( x0 )  2
 f ( x 0 )  f 0  f 0  2
 f0
h 2!h h 2!h
CARA II
 Integrasikan p2(x) pd selang [0,2h]
2h 2h
L  f ( x)dx   p
0 0
2 xdx

 x ( x  h) 2 
2h
x
L    f 0  f 0   f 0 dx
0 
2
h 2!h
x2  x3 x2  2
L  f0 x  f 0   2  2  f 0 | xx 02 h
2h  6h 4h 
4h 2  8h 3 4h 2  2
L  2hf 0 x  f 0   2   f 0
2h  6h 4h 
 4h 
L  2hf 0 x  2hf 0    h 2 f 0
 3 
h
L  2hf 0 x  2hf 0  2 f 0
3
 Cara II
 Mengingat f 0  f1  f 0

2 f 0  f1  f 0  ( f 2  f1 )  ( f1  f 0 )  f 2  2 f1  f 0
 Maka selanjutnya
h
L  2hf0 x  2h( f1  f 0 )  ( f 2  2 f1  f 0 )
3
h 2h h
L  2hf0 x  2hf1  2hf0  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
ATURAN SIMPSON 3/8
Aproksimasi dengan fungsi kubik
3
f ( x )dx   c i f ( x i )  c0 f ( x0 )  c 1 f ( x1 )  c 2 f ( x 2 )  c 3 f ( x 3 )
b

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 x
 ATURAN SIMPSON 3/8
( x  x1 )( x  x 2 )( x  x 3 ) ( x  x0 )( x  x 2 )( x  x 3 )
L( x )  f ( x0 )  f ( x1 )
( x0  x1 )( x0  x 2 )( x0  x 3 ) ( x1  x0 )( x1  x 2 )( x1  x 3 )
( x  x0 )( x  x1 )( x  x 3 ) ( x  x0 )( x  x1 )( x  x 2 )
 f ( x2 )  f ( x3 )
( x 2  x0 )( x 2  x1 )( x 2  x 3 ) ( x 3  x0 )( x 3  x1 )( x 3  x 2 )

b b ba
a
f(x)dx  
a
L(x)dx ; h 
3

3h
 f ( x0 )  3 f ( x 1 )  3 f ( x 2 )  f ( x 3 )
8

Error Pemenggalan
3 5 (4) ( b  a) 5 ( 4 ) ba
Et   h f ( )   f ( ) ; h 
80 6480 3
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.
 METODE INTEGRASI GAUSS
 Misal menghitung Luas dengan metode trapezoida dengan selang
[-1,1] 1
I   f ( x)dx   f (1)  f (1)   f (1)  f (1)
h
1
2
h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=1  menjadi m. trapezoida

 Karena x1, x2,,c1 dan c2 sembarang maka kita harus memilih nilai
tersebut sehingga error integrasinya min
METODE INTEGRASI GAUSS
 Bagaimana mencari x1, x2,,c1 dan c2 Persamaan dibawah ini
dianggap memenuhi secara tepat bila empat polinom berikut
dijadikan fungsi integral pada interval integrasi [-1, 1]
 f(x) = 1 ; f(x) = x ; f(x) = x2 ; f(x) = x3
1 1

c1  c 2   1dx  2
1
I  f ( x)dx c
1
1 f ( x1 )  c 2 f ( x 2 )
1
c1 x1  c 2 x 2   xdx  0
1
Didapat
c1  c 2  1
1
c1 x12  c 2 x 22   x 2 dx  2
3 1 1
1 x1  x2 
1 3 3
c x  c 2 x   x dx  0
3
1 1
3
2
3

1
METODE INTEGRASI GAUSS

 Persamaan dibawah ini dinamakan

metode Gauss Legendre 2 titik

1
1
1
 f ( x)dx  f (
1 3
) f(
3
)
 TRANSFORMASI
1
Li   g (u )du
b
Li   f ( x )dx
1
a

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

 X  u f(x)  g(u) dx du
 TRANSFORMASI
x  a u 1

ba 2
2 x  2a  (u  1)(b  a ) a x b
2 x  (u  1)(b  a )  2a
a  b  bu  au
x
2
-1 u 1
(a  b)  (b  a )u
x
2
ba
dx   du
 2 
TRANSFORMASI
1
Li   g (u )du
1

1
g (u )  (b  a) f 12 (b  a)u  12 (b  a)
2

 (a  b)  (b  a )u 
1 1
1
1 g (u ) du 
2
(b  a) 
1
f
 2
du

ANALISIS METODE
 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
ALGORITMA INTEGRASI KUADRATUR
GAUSS DENGAN PENDEKATAN 2 TITIK

 Definisikan fungsi f(x)

 Tentukan batas bawah (a) dan batas atas
integrasi (b)
 Hitung nilai konversi variabel :

x
1
b  a u  1 (b  a)
2 2
 Tentukan fungsi g(u) dengan:
(b  a) f 12 (b  a)u  12 (b  a)
1
g (u) 
2
 1   1 
 Hitung L  g     g  
 3  3
CONTOH SOAL
METODE GAUSS LEGENDRE 3 TITIK
1
I  f ( x)dx c
1
1 f ( x1 )  c2 f ( x2 )  c3 f ( x3 )
 Parameter x1, x2 , x3 ,c1 ,c2 dan c3 dapat dicari dengan
membuat penalaran bahwa kuadratur Gauss bernilai
tepat 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 didapat
5 8 5
c1  ; c 2  ; c3 
9 9 9
x1   3 5 ; x 2  0; x3  3 5
 METODE GAUSS LEGENDRE 3 TITIK

5  3 8 5  3
1

1 g (u ) du  g     g 0   g  
9  5  9 9  5 
ALGORITMA METODE INTEGRASI GAUSS
DENGAN PENDEKATAN 3 TITIK
METODE GAUSS N-TITIK
BEBERAPA PENERAPAN
INTEGRASI NUMERIK

 Menghitung Luas Daerah

Berdasarkan Gambar
 Menghitung Luas dan Volume
Benda Putar
 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=22). Tinggi pada setiap grid adalah sebagai berikut:
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   y 0  y16  2 yi   73.5
2 i 1 
 Dengan menggunakan metode integrasi Simpson
h 
L   y 0  y16  4  y i  2  y i   74

3 i  ganjil i  genap 
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)2 dx
a
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: Bagian II:
LI  2 (4)(7)  56 LII  2 12(12)  288
VI   (4)(7) 2  196 VII  2 12 12 2  3456
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 VII  VIV

 Dengan menggunakan integrasi trapezoida dapat diperoleh:

h 4 
LII ( LIV )  2  y 0  y5  2 yi   108
2 i 1 
h 2 4 
V II  V IV     y 0  y5  2 yi2   1187 .5
2
2 i 1 
CONTOH
 Luas permukaan dari botol adalah:
L  LI  LII  LIII  LIV
 56  108  288  108
 560
 Luas = 1758.4 cm2  1758 .4
 Volume botol adalah: V  VI  VII  VIII  VIV
 196  1187 .5  3456  1187 .5
 6024

 Volume = 18924.78 cm3