Anda di halaman 1dari 74

INTEGRASI NUMERIK

Oleh :
Susiana
Nendy Ramadhani K
FISIKA KOMPUTASI
KELAS C

Pengantar

Pengintegralan numerik merupakan alat


atau cara yang digunakan oleh ilmuwan
untuk memperoleh jawaban hampiran
(aproksimasi) dari pengintegralan yang
tidak dapat diselesaikan secara analitik.
Misalnya dalam termodinamik, model
Debye untuk menghitung kapasitas
panas dari benda padat.

INTEGRASI NUMERIK

Fungsi yang dapat dihitung integralnya :

ax n 1
ax dx n 1 C
ax
e
ax
e
dx a C
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
n

Fungsi yang rumit misal :


3

2 cos(1 x 2 )
1 0.5 sin x

e 0.5 x dx

ln | x |dx x ln | x | x C

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

Dasar Pengintegralan Numerik

Penjumlahan berbobot dari nilai fungsi

f(x)

x0

f ( x)dx ci f ( xi )
i 0

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

x1

xn-1

xn

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
3

11

13

15

Dasar Pengintegralan Numerik


Formula Newton-Cotes
- Berdasarkan pada

f ( x )dx

f n ( x )dx

Nilai hampiran f(x) dengan polinomial


f n ( x ) a0 a1 x an 1 x n 1 an x n

fn (x) bisa fungsi linear


fn (x) bisa fungsi kuadrat

fn (x) bisa juga fungsi kubik atau


polinomial yang lebih tinggi

Polinomial dapat didasarkan pada data

INTEGRASI NUMERIK

Luas daerah yang


diarsir L dapat
dihitung dengan :
L= b

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.5

2.5

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=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

Dimana x0 x1 x 2 ... x n h
n
Didapat b

f x dx h f xi
a

i 0

L = x 2 dx

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

Contoh

Dengan mengambil h=0.1 maka diperoleh tabel :

10

L h. f ( xi )
i 0

0.10 0.01 0.04 0.09 0.16 0.25 0.36 0.49 0.64 0.81 1.00
0.13,85 0,385
1
1 3 1
2
L

x
dx

x |0 0,3333.....

Secara kalkulus :
3
0

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
N
Hitung

L h. f ( xi )
i 0

Metode Integrasi Trapezoida

Aproksimasi garis lurus (linier)

f ( x )dx c i f ( x i ) c0 f ( x0 ) c 1 f ( x 1 )
i 0

h
f ( x0 ) f ( x 1 )
2
f(x)
L(x)

x0

x1

Contoh: Aturan Trapesium


Hitung integral dari xe dx
4

Solusi eksak

2x

x 2x 1 2x
xe dx e e
4 0
2
2x

1 2x
e (2 x 1) 5216.926477
4
0

Aturan trapesium

4 0
f (0 ) f ( 4 ) 2(0 4 e 8 ) 23847.66
xe dx
2
5216.926 23847.66

357.12%
5216.926
2x

Aturan Komposisi
Trapesium

x1

x2

xn

x0

x1

xn 1

f ( x )dx f ( x )dx f ( x )dx

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 ( x1 ) 2f ( x i ) 2 f ( x n1 ) f ( x n )
2

f(x)

ba
h
n
x0

x1

x2

x3

x4

Metode Integrasi
Trapezoida
1
Li f xi f xi 1 .xi
2
atau
1
Li f i f i 1 .xi
2

L Li

n 1

i 0

1
h
L h f i f i 1 f 0 2 f1 2 f 2 ... 2 f n 1 f n
2
i 0 2
n 1

h
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
n 1

f 0 2 f i f n
2
i 1

Aturan Komposisi Trapesium

x sin( 2 x )dx

function f = example1(x)
% a = 0, b = pi
f=x.^2.*sin(2*x);

Aturan Komposisi Trapesium

a=0; b=pi; dx=(b-a)/100;


x=a:dx:b; y=example1(x);
I=trap('example1',a,b,1)
=
-3.7970e-015
I=trap('example1',a,b,2)
I =
-1.4239e-015
I=trap('example1',a,b,4)
I =
-3.8758
I=trap('example1',a,b,8)
I =
-4.6785
I=trap('example1',a,b,16)
I =
-4.8712
I=trap('example1',a,b,32)
I =
-4.9189

I=trap('example1',a,b,64)
I =
-4.9308
I=trap('example1',a,b,128)
I =
-4.9338
I=trap('example1',a,b,256)
I =
-4.9346
I=trap('example1',a,b,512)
I =
-4.9347
I=trap('example1',a,b,1024)
I =
-4.9348
Q=quad8('example1',a,b)
Q =
-4.9348
MATLAB

function

x 2 sin( 2 x )dx
n=2

I = -1.4239 e-15

Exact = -4. 9348

x 2 sin( 2 x )dx
n=4
I = -3.8758

Eksak = -4. 9348

x 2 sin( 2 x )dx
n=8
I = -4.6785

Eksak = -4. 9348

x 2 sin( 2 x )dx
n = 16
I = -4.8712

Eksak = -4. 9348

Aturan Komposisi Trapesium


Hitung integral dari I xe dx
4

2x

h
f (0 ) f ( 4 ) 23847.66
2
h
n 2, h 2 I f (0 ) 2 f ( 2 ) f ( 4 ) 12142.23
2
h
n 4 , h 1 I f (0 ) 2 f ( 1) 2 f ( 2 )
2
2 f ( 3 ) f ( 4 ) 7288.79
n 1, h 4 I

357.12%
132.75%

39.71%

h
f (0 ) 2 f (0.5 ) 2 f ( 1)
2
2 f ( 1.5 ) 2 f ( 2 ) 2 f ( 2.5 ) 2 f ( 3 )

n 8, h 0.5 I

2 f ( 3.5 ) f ( 4 ) 5764.76
h
n 16 , h 0.25 I f (0 ) 2 f (0.25 ) 2 f (0.5 )
2
2 f ( 3.5 ) 2 f ( 3.75 ) f ( 4 ) 5355.95

10.50%

2.66%

Aturan Komposisi Trapesium

x=0:0.04:4; y=example2(x);
x1=0:4:4; y1=example2(x1);
x2=0:2:4; y2=example2(x2);
x3=0:1:4; y3=example2(x3);
x4=0:0.5:4; y4=example2(x4);
H=plot(x,y,x1,y1,'g-*',x2,y2,'r-s',x3,y3,'c-o',x4,y4,'m-d');
set(H,'LineWidth',3,'MarkerSize',12);
xlabel('x'); ylabel('y'); title('f(x) = x exp(2x)');

I=trap('example2',0,4,1)
I =
2.3848e+004
I=trap('example2',0,4,2)
I =
1.2142e+004
I=trap('example2',0,4,4)
I =
7.2888e+003
I=trap('example2',0,4,8)
I =
5.7648e+003
I=trap('example2',0,4,16)
I =
5.3559e+003

Aturan Komposisi Trapesium


4

I xe 2 x dx
0

Aturan Simpson 1/3

Aproksimasi dengan fungsi parabola

f ( x )dx c i f ( x i ) c0 f ( x0 ) c 1 f ( x 1 ) c 2 f ( x 2 )
i 0

h
f ( x0 ) 4 f ( x 1 ) f ( x 2 )
3

L(x)

f(x)

x0

x1

x2

Aturan Simpson 1/3


( x x0 )( x x 2 )
( x x1 )( x x 2 )
L( x )
f ( x0 )
f ( x1 )
( x0 x1 )( x0 x 2 )
( x 1 x0 )( x1 x 2 )
( x x0 )( x x 1 )

f ( x2 )
( x 2 x0 )( x 2 x 1 )
ab
2
x x1
ba
dx
h
,
, d
2
h
h
x x0 1

x x1 0
x x 1
2

let

x0 a, x 2 b, x 1

L( )

( 1)
2

f ( x0 ) ( 1 2 ) f ( x 1 )

( 1)
2

f ( x2 )

Aturan Simpson 1/3


L( )

( 1)
2

f ( x0 ) ( 1 ) f ( x 1 )
2

( 1)
2

f ( x2 )

h 1
f ( x)dx h L( )d f ( x0 ) ( 1)d
1
2 1
1
h 1
2
f ( x1 )h ( 1 )d f ( x2 ) ( 1)d
0
2 1
1

f ( x0 ) ( ) f ( x1 )h( )
2 3 2 1
3 1
3

f ( x2 ) ( )
2 3 2 1
3

h
f ( x )dx f ( x0 ) 4 f ( x1 ) f ( x 2 )
3

Aturan Komposisi
Simpson
ba
h
n
f(x)

...
x0 h x1 h x2 h x3 h

x4

xn-2 xn-1

xn

Metode Integrasi Simpson

Dengan menggunakan aturan simpson, luas


dari daerah yang dibatasi fungsi y=f(x) dan
sumbu X dapat dihitung sebagai berikut:
N=0n
L = L1 + L3 + L5 + . . . + Ln

h
h
h
h
h
h
L f 0 2 f1 2 f1 f 2 f 2 2 f 3 2 f 3 f 4 ... f n2 2 f n1 2 f n1 f n
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

(Buku Rinaldi Munir)

Polinom interpolasi Newton-Gregory derajat 2


yang melalui ketiga titik tsb

p 2 x f ( x0 )

x
x ( x h) 2
x
x ( x h) 2
f ( x0 )

f
(
x
)

f0
0
0
0
2
2
h
h
2!h
2!h

Cara II

(Buku Rinaldi Munir)

Integrasikan p2(x) pd selang [0,2h]


2h

2h

f ( x)dx p
0

xdx

x
x ( x h) 2

L f 0 f 0
f 0 dx
2
h
2!h

0
2h

x3
x2
x2
L f0 x
f 0 2 2
2h
4h
6h

2
f 0 | xx 02 h

8h 3 4 h 2 2
4h 2
f 0
L 2hf 0 x
f 0 2
2h
4h
6h
4h

L 2hf 0 x 2hf 0
h 2 f 0
3

h
L 2hf 0 x 2hf 0 2 f 0
3

Cara II

(Buku Rinaldi Munir)

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 2hf 0 x 2h( f1 f 0 ) ( f 2 2 f1 f 0 )
3
h
2h
h
L 2hf 0 x 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

Aturan Simpson 3/8

Aproksimasi dengan fungsi kubik

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 )
i 0

3h
f ( x0 ) 3 f ( x 1 ) 3 f ( x 2 ) f ( x 3 )
8

L(x)

x0

f(x)

x1

x2

x3

Aturan Simpson 3/8


L( x )

( x x1 )( x x 2 )( x x 3 )
( x x0 )( x x 2 )( x x 3 )
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 )

f(x)dx

ba
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 )
ba
Et
h f ( )
f ( ) ; h
80
6480
3

Metode Integrasi Gauss

Metode Newton Code (Trapezoida,


Simpson) berdasarkan titik2 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

h
I f ( x)dx f (1) f (1) f (1) f (1)
2
1

h2

Persamaan ini dapat ditulis (disebut pers Kuadratur Gauss)


1

f ( x)dx c

f ( x1 ) c2 f ( x2 )

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

c1 c 2 1dx 2

f ( x)dx c

f ( x1 ) c2 f ( x2 )

c1 x1 c 2 x 2 xdx 0

Didapat

c1 c 2 1

c1 x12 c 2 x 22 x 2 dx 2
1
1

c x c 2 x x dx 0
3
1 1

3
2

x1

1
3

x2

1
3

Metode Integrasi Gauss

Persamaan dibawah ini dinamakan


metode Gauss Legendre 2 titik
1

f ( x)dx f (

1
3

) f(

1
3

Rumusan Gauss-Legendre Dua-Titik


(a = -1, b = 1)
Misal

I f x dx c0 f x 0 c1f x 1
1

Empat integran eksak f(x)

f x x : c 0 x 0 c1 x 1 xdx 0
1

-1

f x 1 : c 0 c1 1dx 2
1

-1

f x x

2
: c 0 x c x x dx
-1
3
2
0

2
1 1

f x x : c 0 x c x x 3 dx 0
3

-1 1
f

I f

3
3

3
0

3
1 1

-1

c0 c1 1
x0

1
3

x1

1
3

Transformasi
b

Li f ( x)dx

Li g (u )du
1

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


X u f(x) g(u) dx du

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

Transformasi
1

Li g (u )du
1

1
g (u ) (b a) f
2
1

1
g
(
u
)
du

(b a)
1
2
1

12 (b a)u 12 (b a)
(a b) (b a)u
f
du
2

Analisa

Dibandingkan dengan metode Newton-Cotes


(Trapezoida, Simpson 1/3, 3/8) metode GaussLegendre 2 titik lebih sederhana dan efisien
dalam operasi aritmatika, karena hanya
membutuhkan dua buah evaluasi fungsi.
Lebih teliti dibandingkan dengan metode NewtonCotes.
Namun kaidah ini harus mentransformasi terlebih
dahulu menjadi
1

g (u)du

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:


1
g (u ) (b a) f 12 (b a)u 12 (b a)
2

Hitung

1
1
L g
g

Contoh Soal

Metode Gauss Legendre 3


Titik
1

f ( x)dx c

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 ; c2 ; c3
9
9
9
x1 3 5; x 2 0; x3 3 5

Metode Gauss Legendre 3


Titik
5
3 8
5 3

g
(
u
)
du

g
0

g
1
9
5 9
9 5
1

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

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


15

h
L y0 y16 2 yi 73.5
2
i 1

Dengan menggunakan metode integrasi Simpson

h
L y 0 y16 4 yi 2 yi 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
cm

II

III

6
cm

12
cm

4
cm

satuan dalam cm

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

7
cm

Ruang benda putar dapat dibedakan menjadi 4


bagian

IV

Bagian III: LIII 2 12 (12 ) 288


VIII 12 12 1728
2

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:
4

h
LII ( LIV ) 2 y0 y5 2 yi 108
2
i 1

h 2
2
VII VIV y0 y5 2 yi2 1187.5
2
i 1

Contoh :

Luas permukaan dari botol adalah:

L LI LII LIII LIV


56 108 288 108
560

Luas = 1758.4 cm2


Volume botol adalah:

1758.4
V VI VII VIII VIV
196 1187.5 1728 1187.5
4299

Volume = 13498.86 cm3

Integrasi Romberg
Integrasi romberg merupakan teknik yang digunakan
dalam integrasi numerik untuk menganalisis kasus dimana
fungsi yang akan diintegrasikan tersedia. Integrasi romberg
didasarkan pada ekstrapolasi Richardson, yang mana
merupakan metode untuk mengkombinasikan dua perkiraaan
integral secara numerik untuk memperoleh nilai ketiga yang
lebih akurat.
Integrasi romberg merupakan alogaritma komputasi
untuk mengimplementasikan ekstrapolasi Richardson
melalui sebuah cara yang sangat efisien. Teknik ini bersifat
rekursif dan dapat digunakan untuk menghasilkan sebuah
perkiraan integral dalam batas toleransi kesalahan yang
64
sudah ditentukan terlebih dahulu.

Ekstrapolasi Richardson
Ekstrapolasi Richardson merupakan metode
yang menggunakan dua perkiraan dari sebuah integral
untuk mengkomputasi pendugaan ketiga, yang lebih
akurat.
perkiraan dan
I kesalahan
I h E h yang diasosiasikan
dengan aturan trapesium multi-aplikasi dapat
digambarkan secara umum sebagai :
h1

h2

Dimana I adalah nilai yang sebenarnya dari integral


tersebut, I(h) adalah pendugaan dari sebuah aturan

65

I h1 E h1 I h2 E h2

Sekarang ingat bahwa error dari aturan trapesium multiaplikasi dapat diperkirakan sebagai :

b a

Ea

12 n 2

"

Dengan n = (b a)/h menjadi


E
f

b a 2

h
12

"

"

adalah konstan, tidak dipengaruhi oleh lebar langkah.66

Eh 1

Eh 2

b a
12
b a
12

h 1 f h 1
2
2
h 2 f h 2
2

h1
Eh 1 Eh 2
h2

Ih1 Eh1 Ih 2 Eh 2

E h2

I I h2 E h2 I h2

I h1 I h2
1 h1 /h2

I h2 I h1

h1 /h2 2 - 1

67

Algoritma Integrasi Romberg


I

j ,k

4 k 1 I

j1, k 1

j ,k 1

4 k 1 1

Dengan: k (> 1) adalah leveel integrasi (k = 1 berhubungan


dengan aturan
trapezoidal yang asli).
j ( 1) membedakan antara perkiraan yan lebih (j+1) dan kurang
(j) akurat.
Ekstrapolasi Richardsons adalah kasus khusus dan paling
sederhanaalgoritma integrasi romberg dengan k = 2, misal.,

I j,2

4 2 1 I j 1,21 I j,2 1
4 2 1 1

4I j 1,1
3

I j,1
3

I h j

4I h j 1
3

68

68

Contoh Algorithma Integrasi Romberg

I1, 2

I1, 3
I2, 2

I3, 2

I 1,3

16I 2,2 I 1,2


16 1

I2, 3

4I 3,1 - I 2,1 4I 2,1 - I 1,1


-
16 4 1.4848- 1.0688 - 4 1.0688- 0.1728
16
3
3
3
3

1.640533


15
15
69

69

Metode Integrasi Numerik Boole


Dalam metode ini, integral dievaluasi dengan
pendekatan fungsi f(x) oleh sebuah polinomial
berderajat empat p x yang diasumsikan sebagai:
4

p 4 x c4 x c3 x c2 x c1 x c0
4

Konstantanya c0 , c1 , c 2 , c3 , danc4 dapat dicari.


Polinomial tersebut melewati 5 titik

xi2 , f i2 , xi1 , f i1 , xi , f i , xi1 , f i1 , danxi2 , f i2

Dengan mengambil titik asal pada xi x 0 padaxi jadi


, x , x , danx
dapat xdiasumsikan
dengan x=-2h,-h,h, dan 2h,
pemilihan titik asal seperti ini tidak mempengaruhi
hasil akhir. Dengan menggunakan hubungan
Untuk x i 2
4
3
2
p 4 x 2h f i 2 16 h c 4 8h c3 4h c 2 2hc1 c0 (2.73)
i 2

Untuk

i 1

i 1

i2

xi 1

p 4 x h f i 1 h c 4 h c3 h c2 hc1 c0
4

Untuk

xi

p 4 x 0 f i c0

(2.74)
(2.75)

Untuk xi 1

p 4 x h f i 1 h c 4 h c3 h c 2 hc1 c0
4

(2.76)

Untuk x i 2

p 4 x 2h f i 2 16 h c 4 8h c3 4h c2 2hc1 c0 (2.77)
4

Solusi dari pers. (2.73) sampai (2.77) dapat dinyatakan


sebagai:
c0 f i
(2.78)
1
f i 1 f i 1
ci
(2.79)
3h
1
f i 2 16 f i 1 30 f i 16 f i 1 f i 2
c2
2
24h
1
f i 2 f i 2 2 f i 1 f i 1
c3
3
12h
1
f i 2 4 f i 1 6 f i 4 f i 1 f i 2
c4
4
24h

(2.80)
(2.81)
(2.82)

Dengan I dibawah polinomial berderajat 4


diantara xi 2 danx1 2 dirumuskan menjadi:
I

xI 2

p 4 x dx

p 4 x

2h

4
3
2
x

c
x

c
x
c1 x c0 dx
4
3
2

2h

xi 2

c3 4 2 h
c4 5 2h
c2 3
I
x 2h
x 2h
x
5
4
3
c4
c2
5
I
64h
16h 3 c0 4h
5
3

2h
2h

c1 2

x
2

2h
2h

c0 x

Dengan mensubstitusikan dari c 0 hinggac3 dari


semua maka diperoleh

2h
2h

64h f i 2 4 f i 1 6 f i 4 f i 1 f i 2
I

3
5
24h

3 f i 216 f i 1 _ 30 f i 16 f i 1 f i 2
16h
4hf i
2
24h

2h
7 f i 2 32 f i 1 12 f i 32 f i 1 7 f i 22
I
45
4

Formula Newton-Cotes untuk polinomial berderajat


empat ini sering disebut dengan aturan Boole