Integrasi Numerik (2)

Pertemuan 11

Ekstrapolasi Richardson
Ekstrapolasi Richardson: menggunakan dua
estimasi integral utk menghitung yg ketiga, dg
aproksimasi lebih akurat.
Secara umum, utk komposit trapesium berlaku:
I = I(h) + E(h) , dimana:
I = nilai yg sebenarnya
I(h) = aproksimasi dr n segmen
h = lebar segmen
E(h) = error
Sekolah Tinggi Ilmu Statistik 2012
Lya Hulliyyatus S,SST

Ekstrapolasi Richardson
Mis, kita membuat 2 estimasi berbeda dg
lebar segmen h1 dan h2, maka:
I(h1)+E(h1)=I(h2)+E(h2)

Ekstrapolasi Richardson

Untuk kombinasi selang dg

Sekolah Tinggi Ilmu Statistik 2012

Lya Hulliyyatus S,SST

Ekstrapolasi Richardson : Ex.

Dimana a=0 ; b=0.8. Gunakan informasi d bwh ini utk
memperbaiki hasil estimasi. True value: 1.640533

Jawab: h1=0.8 & h2=0.4

Ekstrapolasi Richardson : Ex.

Jawab: h1=0.4 & h2=0.2

Dengan cara yg sama, untuk hasil lebih akurat

Untuk

Sekolah Tinggi Ilmu Statistik 2012

Lya Hulliyyatus S,SST

Ekstrapolasi Richardson : Ex.

Gunakan hasil pada contoh sebelumnya, untuk mendapatkan

Hasilnya sama dg nilai yg sebenarnya

Sekolah Tinggi Ilmu Statistik 2012

Lya Hulliyyatus S,SST

Integrasi Romberg
Teknik ini berdasar pd komposit trapesium, dg hasil terbaik
utk usaha terkecil (efisien)
k=2 -> O(h4) ; k=3 -> O(h6) ; dst

= nilai lebih akurat dan nilai kurang akurat

= nilai yang diperbaiki

Utk k=2 dan j=1

Sekolah Tinggi Ilmu Statistik 2012

Lya Hulliyyatus S,SST

Integrasi Romberg : Ex.

Sekolah Tinggi Ilmu Statistik 2012

Lya Hulliyyatus S,SST

Pseudocode Integrasi Romberg

10

Kuadratur Gauss
Kuadratur gauss: strategi memposisikan 2 titik kurva
utk menarik garis lurus yang menyeimbangkan error
positif dan negatif.
Oleh karena itu, area dievaluasi di bawah garis lurus
menghasilkan estimasi integral yg lebih baik.

Sekolah Tinggi Ilmu Statistik 2012

Lya Hulliyyatus S,SST

11

Metode Undetermined Coefficient

I c0 f (a) c1 f (b)
(ba ) / 2

c0 c1

1 dx

( b a ) / 2

(ba ) / 2

ba
ba
c0
c1
x dx
2
2
(b a ) / 2
c0 c1 b a
Solve
ba
ba
c0
c1
0
simultaneously
2
2
ba
c0 c1
2
Trapezoidal
ba
ba
I
f (a)
f (b)
rule
2
2
12

Gauss Legendre 2 Titik

I c0 f ( x0 ) c1 f ( x1 ) dengan x0 & x1 tdk diketahui
Untuk mendapatkan 4 nilai, dibutuhkan 4 persamaan:
1. Asumsikan I cocok dg konstanta, dan cocok dg fungsi linear (2
persamaan)
2. Asumsikan pula cocok dg fungsi parabola dan kubik (2
persamaan)

Sekolah Tinggi Ilmu Statistik 2012

Lya Hulliyyatus S,SST

13

c0 f ( x0 ) c1 f ( x1 ) 1 dx 2
1
1

c0 f ( x0 ) c1 f ( x1 ) x dx 0
1
1

2
c0 f ( x0 ) c1 f ( x1 ) x 2 dx
3
1

Solved simultaneously

c0 f ( x0 ) c1 f ( x1 ) x 3 dx 0
1

c0 c1 1
x0
x1

1
0.5773503
3

1
0.5773503
3

1
1
I f
f

3
3

Yields an integral
estimate that is third
order accurate
14

Sekolah Tinggi Ilmu Statistik 2012

Lya Hulliyyatus S,SST

15

Transformasi
x a u 1

ba
2
2 x 2a (u 1)(b a )
2 x (u 1)(b a ) 2a
a b bu au
x
2
(a b) (b a )u
x
2
ba
dx
du
2

-1

Gauss Legendre 2 Titik : Ex.

Dimana a=0 ; b=0.8. True value: 1.640533
Jawab:

f(

) = 0.516741

f(

) = 1.305837
17

Gauss Legendre n Titik

18

Gauss Legendre n Titik : Ex.

Dimana a=0 ; b=0.8. True value: 1.640533
Jawab:

Estimasi Error :
2 2 k 3 (k 1)!
( 2 k 2)
Et
f
( )
3
(2k 3)(2k 2)!
4

k=n-1

Sekolah Tinggi Ilmu Statistik 2012

Lya Hulliyyatus S,SST

19

Latihan
1. Selesaikan integral
beserta error
relatifnya thd nilai analitik, dengan cara:
a. Analitik
b. Romberg h8
c. Gauss Legendre 2, 3, dan 4 titik

Sekolah Tinggi Ilmu Statistik 2012

Lya Hulliyyatus S,SST

20

Latihan
2. a. Gunakan Romberg utk mengevaluasi nilai
integral
dg toleransi
Lalu hitung nilai analitik dan error relatifnya ( )
Perlihatkan bahwa lebih kecil dari
b. Gunakan Gauss Legendre menggunakan 2, 3,
dan 4 titik.
Sekolah Tinggi Ilmu Statistik 2012
Lya Hulliyyatus S,SST

21

Latihan
3. Gunakan Gauss-Legendre 2 hingga 6 titik
untuk menyelesaikan

Sekolah Tinggi Ilmu Statistik 2012

Lya Hulliyyatus S,SST

22