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.

PENS-ITS 1
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

PENS-ITS 2
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

PENS-ITS 3
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 3   x 3 dx  1 x 4 | xx 11  1 (1) 4  1 (1) 4  0  c1 x13  c 2 x 23
4 4 4
1

PENS-ITS 4
Sekarang sudah didapatkan 4
persamaan simultan sbb :
c1  c 2  2 c1  c 2  1
apabila dipecahkan
menghasilkan 1
c1 x1  c2 x2  0 x1   0.577350269
3
c1 x1  c 2 x 2  2 1
2 2
3 x2   0.577350269
3
c1 x1  c2 x 2  0
3 3

Sehingga :
1
1
1
I 
1
f ( x)dx  f (
3
) f(
3
)

PENS-ITS 5
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 padax  1 3 dan x  1 3

PENS-ITS 6
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

PENS-ITS 7
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

PENS-ITS 8
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

(b  a )  (a  b) (b  a ) 
1 1

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

PENS-ITS 9
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
1 mentransformasi terlebih
dahulu menjadi  g (u )du
1

PENS-ITS 10
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
PENS-ITS 11
PENS-ITS 12