Anda di halaman 1dari 43

MATEMATIKA 4

METODE NUMERIK PADA


PERSAMAAN INTEGRAL
Bagus Hario Setiadji
Jurusan Teknik Sipil
Fakultas Teknik Universitas Diponegoro
DEFINISI
Numerical Integration adalah suatu tool yang digunakan untuk
memperoleh jawaban perkiraan (approximate answer) dari suatu integral
tertentu (definite integral) yang tidak dapat diselesaikan secara analitis.
Tujuan dari numerical integration adalah untuk menyelesaikan suatu
persamaan integral tertentu f(x) pada suatu interval [a, b] dengan
melakukan evaluasi terhadap f(x) pada sejumlah titik sampel N.
Ada 2 metode yang digunakan disini, yaitu:
Penjumlahan luas (Riemann sum)
Quadrature formula

METODE PENJUMLAHAN RIEMANN
Menghitung luasan yang dibatasi oleh fungsi y = f(x) dan sumbu x
Luasan dibagi menjadi N bagian pada interval [a, b], dimana a = x
0
< x
1
<
< x
n
= b dan Ax
i
= x
i
x
i-1
; i = 1, 2, , N
Hitung luas L
i
, dimana Li = f(x
i
) . Ax
i



x
0
x
1
x
2
x
3
x
4
x
n
y = f(x)

L
0
L
1
L
2
Ax
1
Ax
2
METODE PENJUMLAHAN RIEMANN
3 pendekatan pada metode penjumlahan Riemann:
Persegi panjang kiri (left sum), yaitu apabila sudut kiri atas masing-
masing persegi panjang menyentuk kurva
Persegi panjang kanan (right sum), yaitu apabila sudut kanan atas
masing-masing persegi panjang menyentuk kurva
Persegi panjang tengah (middle sum), yaitu apabila titik tengah sisi
atas masing-masing persegi panjang memotong kurva



Left sum

Right sum

Middle sum

METODE PENJUMLAHAN RIEMANN
Persamaan umum penjumlahan Riemann:
L = L1 + L2 + L3 + + Ln
= f(x
1
).Ax
1
+ f(x
2
).Ax
2
+ f(x
3
).Ax
3
+ + f(x
n
).Ax
n


= dimana Ax
i
= Ax
1
= Ax
2
= = Ax
n
= = h

Maka: L = dan x
i
= a + ih

Untuk left sum, L =

Untuk right sum, L =

Untuk middle sum, L =

( )

=
A
N
i
i i
x x f
1
.
N
a b
( ) ( )
}

=
b
a
N
i
i
x f h dx x f
( ) ( )
}

=
=
b
a
N
i
i
x f h dx x f
1
0
( ) ( )
}

=
=
b
a
N
i
i
x f h dx x f
1
( )
}

=

|
.
|

\
| +
=
b
a
N
i
i i
x x
f h dx x f
1
1
2
METODE PENJUMLAHAN RIEMANN
Contoh 1 Penjumlahan Riemann:
Hitung luas yang dibatasi oleh y = x
2
pada interval [0, 1] dengan N = 10

Solusi:
Hitung nilai Ax = h = = 0.1

Maka:
Untuk Left Sum, L = dan x
i
= 0 + i (0.1) = 0.1i

L = L
0
+ L
1
+ L
2
+ + L
9
= 0.1 {(0)
2
+ (0.1)
2
+ (0.2)
2
+ + (0.9)
2
}
= 0.1 (2.85) = 0.285
10
0 1
( )

=

=
=
9
0
2
1
0
1 . 0
i
i
N
i
i
x x f h
METODE PENJUMLAHAN RIEMANN
Untuk Right Sum, L = dan x
i
= 0 + i (0.1) = 0.1i

L = L
1
+ L
2
+ L
3
+ + L
10
= 0.1 {(0.1)
2
+ (0.2)
2
+ (0.3)
2
+ + (1.0)
2
}
= 0.1 (3.85) = 0.385

Untuk Middle Sum, L =
dan x
i
= 0 + i (0.1) = 0.1i

L = L
1
+ L
2
+ L
3
+ + L
10
= 0.1 {0.5(0.1+0)
2
+ 0.5(0.2+0.1)
2
+ 0.5(0.3+0.2)
2
+
+ 0.5(1.0+0.9)
2
}
= 0.1 (3.325) = 0.3325
( )

= =
=
10
1
2
1
1 . 0
i
i
N
i
i
x x f h
2
10
1
1
1
1
2
1 . 0
2

=

|
.
|

\
|
+
=
|
.
|

\
|
+
i
i i
N
i
i i
x x x x
f h
METODE PENJUMLAHAN RIEMANN
Solusi eksak y =

Galat/error:

Dengan left sum = 0.333 0.285 = 0.048
Dengan right sum = 0.333 0.385 = -0.052
Dengan middle sum = 0.333 0.3325 = 0.0005
333 . 0
3
1
0
3 1
0
2
= =
}
x
dx x
METODE PENJUMLAHAN RIEMANN
Contoh 2 Penjumlahan Riemann:
Tentukan solusi hampiran untuk y = 1/x + e
-2x
pada interval [1, 5] dengan N
= 10

Solusi:
Hitung nilai Ax = h = = 0.4 dan x
i
= 1 + i (0.4) = 1 + 0.4i

Maka:
Untuk Left Sum, L =

L = L
0
+ L
1
+ L
2
+ + L
9





10
1 5
( )
i
x
i i
N
i
i
e
x
x f h
2
9
0
1
0
1
4 . 0

=

=
+ =

( )
( ) 8803 . 1 2175 . 0 ... 5829 . 0 7751 . 0 1353 . 1 4 . 0
6 . 4
1
...
8 . 1
1
4 . 1
1
1 4 . 0
2 . 9 6 . 3 8 . 2 2
= + + + + =
)
`

|
.
|

\
|
+ + +
|
.
|

\
|
+ +
|
.
|

\
|
+ + + =

e e e e
METODE PENJUMLAHAN RIEMANN
Untuk Right Sum, L =

L = L
1
+ L
2
+ L
3
+ + L
10







Untuk Middle Sum, L =

L = L
1
+ L
2
+ L
3
+ + L
10

( )
i
x
i
i
N
i
i
e
x
x f h
2
10
1 1
1
4 . 0

= =
+ =

( ) 5602 . 1 2000 . 0 ... 4668 . 0 5829 . 0 7751 . 0 4 . 0
5
1
...
2 . 2
1
8 . 1
1
4 . 1
1
4 . 0
10 4 . 4 6 . 3 8 . 2
= + + + + =
)
`

|
.
|

\
|
+ + +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ =

e e e e
( )
( )
( ) { }

=
+
=
)
`

+
+
=

10
1
5 . 0 2
1 1
1
5 . 0
1
4 . 0
i
x x
i i
N
i
i
i i
e
x x
x f h
( )
( ) { }
( )
( ) { }
( )
( ) { }
( )
( ) { }
( ) 6691 . 1 2084 . 0 ... 5183 . 0 6658 . 0 9241 . 0 4 . 0
6 . 4 5 5 . 0
1
...
8 . 1 2 . 2 5 . 0
1
4 . 1 8 . 1 5 . 0
1
1 4 . 1 5 . 0
1
4 . 0
6 . 4 5 5 . 0 2 8 . 1 2 . 2 5 . 0 2
4 . 1 8 . 1 5 . 0 2 1 4 . 1 5 . 0 2
= + + + + =
(
(
(
(
(

|
|
.
|

\
|
+
+
+ +
|
|
.
|

\
|
+
+
+
|
|
.
|

\
|
+
+
+
|
|
.
|

\
|
+
+
=
+ +
+ +
e e
e e
METODE PENJUMLAHAN RIEMANN
Solusi eksak y =

Galat/error:

Dengan left sum = 1.6771 1.8803 = -0.2032
Dengan right sum = 1. 6771 1.5602 = 0.1709
Dengan middle sum = 1. 6771 1.6691 = 0.0080

Kesimpulan:
Galat/error terkecil umumnya diperoleh dengan menggunakan middle sum
6771 . 1
2
ln
1
5
1
2 5
1
2
= =
|
.
|

\
|
+

}
x
x
e
x dx e
x
QUADRATURE FORMULA
Anggaplah a = x
0
< x
1
< < x
N
= b. Persamaan dengan bentuk



dimana:

disebut sebagai numerical integration atau quadrature formula.

| | ( ) ( ) ( ) ( )

=
+ + + = =
N
k
N N k k
x f w x f w x f w x f w f Q
0
1 1 0 0
...
( ) | | | |
}
+ =
b
a
f E f Q dx x f
DEFINISI
E [f] disebut sebagai truncation error atau kesalahan pemotongan yaitu
kesalahan yang diperoleh dikarenakan tidak melakukan hitungan sesuai
dengan prosedur yang benar (misalnya pada proses tidak berhingga
diganti dengan proses berhingga)

disebut sebagai quadrature nodes. Besarnya nodes ini bisa
bervariasi. Misalnya pada aturan trapezoidal, aturan Simpson dan aturan
Boole, besarnya nodes ini adalah sama. Sedangkan untuk Gauss-Legendre
quadrature, besarnya nodesnya ini adalah sama dengan nol (untuk
Legendre polynomial tertentu).

disebut sebagai weight atau bobot.


| |
N
i i
x
0 =
| |
N
i i
w
0 =
NEWTON-COATES QUADRATURE
Penurunan kuadratur formula didasarkan pada interpolasi polynomial. Jika
terdapat persamaan polynomial P
M
(x) berderajat (degree) s M melalui M
+ 1 titik-titik yang berjarak sama . Jika polynomial ini digunakan
untuk menghampiri persamaan f(x) pada rentang [a, b], dan integral dari
persamaan f(x) dihampiri oleh integral dari P
M
(x), maka persamaan yang
dihasilkan disebut sebagai persamaan Newton-Coates Quadrature.
Apabila titik-titik sampel x
0
= a dan x
m
= b digunakan, maka persamaan
tersebut disebut sebagai persamaan Closed Newton-Coates.



( ) { }
M
i i i
x f x
0
,
=
NEWTON-COATES QUADRATURE
Persamaan-persamaan Closed Newton-Coates dengan derajat M = 1, 2, 3,
4 pada interval [x
0
, x
M
] adalah sebagai berikut.

Step size, h = dan x
i
= x
0
+ ih

M = 1, trapezoidal rule dengan h = b - a

M = 2, Simpsons rule dengan h =

M = 3, Simpsons rule dengan h =

M = 4, Booles rule

dengan h =
( ) ( )
1 0
2
1
0
f f
h
dx x f
x
x
+ ~
}
( ) ( )
2 1 0
4
3
2
0
f f f
h
dx x f
x
x
+ + ~
}
8
3
( ) ( )
3 2 1 0
3 3
8
3

3
0
f f f f
h
dx x f
x
x
+ + + ~
}
( ) ( )
4 3 2 1 0
7 32 12 32 7
45
2

4
0
f f f f f
h
dx x f
x
x
+ + + + ~
}
( )
M
a b
( )
2
a b
( )
3
a b
( )
4
a b
NEWTON-COATES QUADRATURE
Trapezoidal rule y = P
1
(x)
pada [x
0
, x
1
) = [0.0, 0.5]
Simpsons rule y = P
2
(x)
pada [x
0
, x
1
) = [0.0, 1.0]
Simpsons 3/8 rule y = P
3
(x)
pada [x
0
, x
1
) = [0.0, 1.5]
Booles rule y = P
4
(x)
pada [x
0
, x
1
) = [0.0, 2.0]
NEWTON-COATES QUADRATURE
Pembuktian persamaan Newton-Coates Quadrature
Untuk M = 1, Lagrange interpolating polynomial untuk P
1
(x) adalah
dengan [x
0
, x
M
] = [0, 1]

f
0
dan f
1
diasumsikan konstan, dan digunakan relasi berikut untuk x dan x
i
:

x = x
0
+ ht dan dx = h dt; x
i
= x
0
+ ih sehingga x
1
= x
0
+ h, maka:




( )
( )
( )
( )
( )
0 1
0
1
1 0
1
0 1
x x
x x
f
x x
x x
f x P

=
( )
( )
( )
( )
dt h
h
ht
f dt h
h
t h
f
1
1 0
+

=
( ) ( ) dt t hf dt t hf 1
1
0
1
1
0
0
} }
+ =
( )
( ) ( ) { }
( ) { }
( ) { }
( ) { }
dt h
x h x
x ht x
f dt h
h x x
h x ht x
f x P
0 0
0 0
1
0 0
0 0
0 1
+
+
+
+
+ +
=
( )
1 0
1
0
2
1
1
0
2
0
2 2 2
f f
h t
hf
t
t hf + =
|
|
.
|

\
|
+
|
|
.
|

\
|
=
NEWTON-COATES QUADRATURE
Untuk M = 2, Lagrange interpolating polynomial untuk P
2
(x) adalah
dengan [x
0
, x
M
] =
[0, 2]

f
0
, f
1
dan f
2
diasumsikan konstan, dan digunakan relasi berikut untuk x dan x
i
:

x = x
0
+ ht dan dx = h dt; x
i
= x
0
+ ih sehingga x
1
= x
0
+ h, x
2
= x
0
+ 2h, maka:




( )
( )( )
( )( )
( )( )
( )( )
( )( )
( )( )
1 2 0 2
1 0
2
2 1 0 1
2 0
1
2 0 1 0
2 1
0 2
x x x x
x x x x
f
x x x x
x x x x
f
x x x x
x x x x
f x P


+


+


=
NEWTON-COATES QUADRATURE




( )
( ) ( ) { } ( ) ( ) { }
( ) { } ( ) { }
( ) { } ( ) ( ) { }
( ) { } ( ) ( ) { }
( ) { } ( ) ( ) { }
( ) { } ( ) ( ) { }


2 2


2
2

2
2
0 0 0 0
0 0 0 0
2
0 0 0 0
0 0 0 0
1
0 0 0 0
0 0 0 0
0 2
dt h
h x h x x h x
h x ht x x ht x
f
dt h
h x h x x h x
h x ht x x ht x
f dt h
h x x h x x
h x ht x h x ht x
f x P
+ + +
+ + +
+
+ + +
+ + +
+
+ +
+ + + +
=
( )
2 1 0 2 1 0
4
3 3
2
2 3
4
3
2
2
f f f
h
f
h
hf f
h
+ + =
|
.
|

\
|
+
|
.
|

\
|

|
.
|

\
|
=
( ) { } ( ) { }
( )( )
{ } ( ) { }
( )( )
{ } ( ) { }
( )( )


2
1

2

2
2 1

2 1 0
dt h
h h
t h ht
f dt h
h h
t h ht
f dt h
h h
t h t h
f

+



=
( ) ( ) ( )


2
2 2 3
2

2
0
2
2
2
0
2
1
2
0
2
0
dt t t f
h
dt t t hf dt t t f
h
} } }
+ + =

2 3 2 3
2
2
3
3 2

2
0
2 3
2
2
0
2
3
1
2
0
2 3
0
|
|
.
|

\
|
+
|
|
.
|

\
|

|
|
.
|

\
|
+ =
t t
f
h
t
t
hf t
t t
f
h
( )
( )( )
( )( )
( )( )
( )( )
( )( )
( )( )
1 2 0 2
1 0
2
2 1 0 1
2 0
1
2 0 1 0
2 1
0 2
x x x x
x x x x
f
x x x x
x x x x
f
x x x x
x x x x
f x P


+


+


=
NEWTON-COATES QUADRATURE
Silakan dicoba untuk M = 3 dan M = 4.
Untuk M = 3, Lagrange interpolating polynomial untuk P
3
(x) adalah




dengan menggunakan relasi berikut untuk x dan x
i
:

x = x
0
+ ht dan dx = h dt; x
i
= x
0
+ ih sehingga x
1
= x
0
+ h, x
2
= x
0
+ 2h,
dan x
3
= x
0
+ 3h.


( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
( )( )( )
2 3 1 3 0 3
2 1 0
3
3 2 1 2 0 2
3 1 0
2
3 1 2 1 0 1
3 2 0
1
3 0 2 0 1 0
3 2 1
0 3

x x x x x x
x x x x x x
f
x x x x x x
x x x x x x
f
x x x x x x
x x x x x x
f
x x x x x x
x x x x x x
f x P


+


+


+


=
Contoh 1 Closed Newton-Coates:
Hitung luas yang dibatasi oleh y = x
2
pada interval [0, 1]

Solusi:
Untuk M = 1, Trapezoidals rule, h = b a = 1 0 = 1
x
i
= x
0
+ ih sehingga x
0
= 0 dan x
1
= 1



Untuk M = 2, Simpsons rule, h =
x
i
= x
0
+ ih sehingga x
0
= 0, x
1
= 0.5 dan x
2
= 1
NEWTON-COATES QUADRATURE
( ) ( ) ( ) { } ( ) ( ) { } 5 . 0 1 0
2
1
2
2 2
1 0
1
0
2
1
0
= + = + ~ =
} }
x f x f
h
dx x dx x f
x
x
( ) ( )
5 . 0
2
0 1
2
=

=
a b
( ) ( ) ( ) ( ) { } ( ) ( ) ( ) { } 333 . 0 1 5 . 0 4 0
3
5 . 0
4
3
2 2 2
2 1 0
1
0
2
2
0
= + + = + + ~ =
} }
x f x f x f
h
dx x dx x f
x
x
Untuk M = 3, Simpsons rule, h =
x
i
= x
0
+ ih sehingga x
0
= 0, x
1
= 0.333, x
2
= 0.666 dan x
3
= 1





Untuk M = 4, Booles rule, h =
x
i
= x
0
+ ih sehingga x
0
= 0, x
1
= 0.25, x
2
= 0.5, x
3
= 0.75 dan x
4
= 1
NEWTON-COATES QUADRATURE
( ) ( )
333 . 0
3
0 1
3
=

=
a b
8
3
( ) ( ) ( ) ( ) ( ) { }
( )
( ) ( ) ( ) ( ) { } 333 . 0 1 667 . 0 3 333 . 0 3 0
8
333 . 0 3

3 3
8
3

2 2 2 2
3 2 1 0
1
0
2
3
0
= + + + ~
+ + + ~ =
} }
x f x f x f x f
h
dx x dx x f
x
x
( ) ( )
25 . 0
4
0 1
4
=

=
a b
( ) ( )
( )
( ) ( ) ( ) ( ) ( ) ( ) 333 . 0 1 7 75 . 0 32 5 . 0 12 25 . 0 32 0 7
45
25 . 0 2

7 32 12 32 7
45
2

2 2 2 2 2
4 3 2 1 0
1
0
2
4
0
= + + + + ~
+ + + + ~ =
} }
f f f f f
h
dx x dx x f
x
x
NEWTON-COATES QUADRATURE
0
0.2
0.4
0.6
0.8
1
1.2
0 0.2 0.4 0.6 0.8 1 1.2
f
(
x
)
x
0
0.2
0.4
0.6
0.8
1
1.2
0 0.2 0.4 0.6 0.8 1 1.2
f
(
x
)
x
0
0.2
0.4
0.6
0.8
1
1.2
0 0.2 0.4 0.6 0.8 1 1.2
f
(
x
)
x
0
0.2
0.4
0.6
0.8
1
1.2
0 0.2 0.4 0.6 0.8 1 1.2
f
(
x
)
x
Trapezoidal rule Simpsons rule
Simpsons 3/8 rule Booles rule
Galat/error:

Dengan Penjumlahan Riemann left sum = 0.333 0.285 = 0.048
Dengan Penjumlahan Riemann right sum = 0.333 0.385 = -0.052
Dengan Penjumlahan Riemann middle sum = 0.333 0.3325 = 0.0005
Dengan Trapezoidal Rule = 0.333 0.500 = -0.167
Dengan Simpsons Rule = 0.333 0.333 = 0.000
Dengan Simpsons 3/8 Rule = 0.333 0.333 = 0.000
Dengan Booles Rule = 0.333 0.333 = 0.000

NEWTON-COATES QUADRATURE
Contoh 2 Closed Newton-Coates:
Tentukan solusi hampiran untuk y = 1/x + e
-2x
pada interval [1, 5]

Solusi:
Untuk M = 1, Trapezoidals rule, h = b a = 5 1 = 4
x
i
= x
0
+ ih sehingga x
0
= 1 dan x
1
= 5



Untuk M = 2, Simpsons rule, h =
x
i
= x
0
+ ih sehingga x
0
= 1, x
1
= 3 dan x
2
= 5
NEWTON-COATES QUADRATURE
( ) ( ) ( ) { }
( ) ( )
6708 . 2
5
1
1
1
2
4
2
e
1

5 2 1 2
1 0
5
1
2x -
1
0
=
)
`

|
.
|

\
|
+ +
|
.
|

\
|
+ = + ~
|
.
|

\
|
+ =

} }
e e x f x f
h
dx
x
dx x f
x
x
( ) ( )
2
2
1 5
2
=

=
a b
( ) ( ) ( ) ( ) { }
( ) ( ) ( )
7858 . 1
5
1
3
1
4
1
1
3
2
4
3
1

5 2 3 2 1 2
2 1 0
5
1
2
2
0
=
)
`

|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ = + + ~
|
.
|

\
|
+ =

} }
e e e x f x f x f
h
dx e
x
dx x f
x
x
x
Untuk M = 3, Simpsons rule, h =
x
i
= x
0
+ ih sehingga x
0
= 1, x
1
= 2.333, x
2
= 3.667 dan x
3
= 5





Untuk M = 4, Booles rule, h =
x
i
= x
0
+ ih sehingga x
0
= 1, x
1
= 2, x
2
= 3, x
3
= 4 dan x
4
= 5
NEWTON-COATES QUADRATURE
( ) ( )
333 . 1
3
1 5
3
=

=
a b
8
3
( ) ( ) ( ) ( ) ( ) { }
( )
( ) ( ) ( ) ( )
7343 . 1
5
1
667 . 3
1
3
333 . 2
1
3
1
1
8
333 . 1 3

3 3
8
3

x
1

5 2 667 . 3 2 333 . 2 2 1 2
3 2 1 0
5
1
2
3
0
=
)
`

|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ ~
+ + + ~
|
.
|

\
|
+ =

} }
e e e e
x f x f x f x f
h
dx e dx x f
x
x
x
( ) ( )
1
4
1 5
4
=

=
a b
( ) ( )
( )
6877 . 1
5
1
7
4
1
32
3
1
12
2
1
32
1
1
7
45
1 2

7 32 12 32 7
45
2

x
1

) 5 ( 2 ) 4 ( 2 ) 3 ( 2 ) 2 ( 2 ) 1 ( 2
4 3 2 1 0
5
1
2
4
0
=
|
.
|

\
|
|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ ~
+ + + + ~
|
.
|

\
|
+ =

} }
e e e e e
f f f f f
h
dx e dx x f
x
x
x
NEWTON-COATES QUADRATURE
0
0.2
0.4
0.6
0.8
1
1.2
0 1 2 3 4 5 6
f
(
x
)
x
0
0.2
0.4
0.6
0.8
1
1.2
0 1 2 3 4 5 6
f
(
x
)
x
0
0.2
0.4
0.6
0.8
1
1.2
0 1 2 3 4 5 6
f
(
x
)
x
0
0.2
0.4
0.6
0.8
1
1.2
0 1 2 3 4 5 6
f
(
x
)
x
Trapezoidal rule Simpsons rule
Simpsons 3/8 rule Booles rule
Galat/error:

Dengan Penjumlahan Riemann left sum = 1.6771 1.8803 = -0.2032
Dengan Penjumlahan Riemann right sum = 1. 6771 1.5602 = 0.1709
Dengan Penjumlahan Riemann middle sum = 1. 6771 1.6691 = 0.0080
Dengan Trapezoidal Rule = 1.6771 2.6708 = -0.9937
Dengan Simpsons Rule = 1.6771 1.7858 = -0.1087
Dengan Simpsons 3/8 Rule = 1.6771 1.7343 = -0.0572
Dengan Booles Rule = 1.6771 1.6877 = -0.0106

Kesimpulan:
Metode Newton-Coates Quadrature mempunyai kelemahan dalam
menghampiri persamaan yang kompleks.

NEWTON-COATES QUADRATURE
Seperti telah disebutkan, bahwa permasalahan utama dari Newton-Coates
Quadrature adalah apabila digunakan untuk menghampiri fungsi y = f(x)
yang kompleks.
Untuk mengatasi hal ini, maka pendekatan yang dapat dilakukan adalah
mendekati fungsi y = f(x) yang berinterval [a, b] tersebut dengan sejumlah
bentuk trapezoidal.
Anggap bahwa interval [a, b] dibagi menjadi M subinterval [x
i
, x
i+1
] dengan
step size h = (b a)/M, dengan menggunakan titik-titik yang berjarak sama
x
i
= a + ih, untuk i = 0, 1, , M.
COMPOSITE TRAPEZOIDAL RULE
Composit Trapezoidal Rule dengan subinterval M dapat dinyatakan dalam
tiga bentuk sebagai berikut.

Bentuk 1:

atau

Bentuk 2:


atau

Bentuk 3:

COMPOSITE TRAPEZOIDAL RULE
( ) ( ) ( ) { }

=

+ =
M
i
i i
x f x f
h
h f T
1
1
2
,
( ) ( )
M M M
f f f f f f
h
h f T + + + + + + =
1 2 2 1 0
2 2 ... 2 2
2
,
( ) ( ) ( ) { } ( )

=
+ + =
1
1
2
,
M
i
i
x f h b f a f
h
h f T
Dari contoh 2 :
Tentukan solusi hampiran untuk y = 1/x + e
-2x
pada interval [1, 5]

Solusi: Asumsikan nilai M = 5, maka h =
x
i
= a + ih sehingga x
0
= 1, x
1
= 1.8, x
2
= 2.6, x
3
= 3.4, x
4
= 4.2 dan x
5
= 5

Gunakan bentuk 3 dari Composite Trapezoidal Rule



COMPOSITE TRAPEZOIDAL RULE
( ) ( )
8 . 0
5
1 5
=

M
a b
( ) ( ) ( ) ( ) { } ( ) ( ) ( ) { } ( ) ( ) ( ) ( ) { }
4 3 2 1 5 0
1
1
2 2
, x f x f x f x f h x f x f
h
x f h b f a f
h
h f T dx x f
M
i
i
b
a
+ + + + + = + + = ~

}

=
( ) ( )
( ) ( ) ( ) ( )
( ) ( ) 7394 . 1 2383 . 0 2952 . 0 3901 . 0 5828 . 0 8 . 0 2000 . 0 1353 . 1 4 . 0
2 . 4
1
4 . 3
1
6 . 2
1
8 . 1
1
8 . 0
5
1
1
1
2
8 . 0
2 . 4 2 4 . 3 2 6 . 2 2 8 . 1 2
5 2 1 2
= + + + + + =
)
`

|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
)
`

|
.
|

\
|
+ +
|
.
|

\
|
+ =


e e e e
e e
Dicoba dengan menggunakan M = 10, maka h =
x
i
= a + ih sehingga x
0
= 1, x
1
= 1.4, x
2
= 1.8, x
3
= 2.2, x
4
= 2.6, x
5
= 3,
x
6
= 3.4, x
7
= 3.8, x
8
= 4.2, x
9
= 4.6, dan x
10
= 5

Gunakan bentuk 3 dari Composite Trapezoidal Rule




COMPOSITE TRAPEZOIDAL RULE
( ) ( )
4 . 0
10
1 5
=

M
a b
( ) ( ) ( ) ( ) { } ( ) ( ) ( ) { } ( ) ( ) ( ) ( ) { }
4 3 2 1 5 0
1
1
2 2
, x f x f x f x f x f x f
h
x f b f a f
h
h f T dx x f
M
i
i
b
a
+ + + + + = + + = ~

}

=
( ) ( )
( ) ( ) ( ) ( )
( ) ( ) 6933 . 1 2175 . 0 2383 . 0 ... 5829 . 0 7751 . 0 4 . 0 2000 . 0 1353 . 1 2 . 0
6 . 4
1
2 . 4
1
...
8 . 1
1
4 . 1
1
4 . 0
5
1
1
1
2
4 . 0
6 . 4 2 2 . 4 2 8 . 1 2 4 . 1 2
5 2 1 2
= + + + + + + =
)
`

|
.
|

\
|
+ +
|
.
|

\
|
+ + +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
)
`

|
.
|

\
|
+ +
|
.
|

\
|
+ =


e e e e
e e
0
0.2
0.4
0.6
0.8
1
1.2
0 1 2 3 4 5 6
f
(
x
)
x
COMPOSITE TRAPEZOIDAL RULE
Comp. Trapezoidal Rule, M = 5
0
0.2
0.4
0.6
0.8
1
1.2
0 1 2 3 4 5 6
f
(
x
)
x
Comp. Trapezoidal Rule, M = 10
0
0.2
0.4
0.6
0.8
1
1.2
0 1 2 3 4 5 6
f
(
x
)
x
Trapezoidal rule
COMPOSITE TRAPEZOIDAL RULE
Galat/error:

Dengan Penjumlahan Riemann left sum = 1.6771 1.8803 = -0.2032
Dengan Penjumlahan Riemann right sum = 1. 6771 1.5602 = 0.1709
Dengan Penjumlahan Riemann middle sum = 1. 6771 1.6691 = 0.0080
Dengan Trapezoidal Rule = 1.6771 2.6708 = -0.9937
Dengan Composite Trapezoidal Rule (M = 5) = 1. 6771 1.7394 = -0.0623
Dengan Composite Trapezoidal Rule (M = 10) = 1. 6771 1.6933 = -0.0162

Kesimpulan:
Composite Trapezoidal Rule memberikan perbaikan terhadap pendekatan
Trapezoidal Rule, walaupun galat yang diberikan masih relatif cukup besar.
Penghalusan (refinement) bisa dilakukan dengan meningkatkan nilai M.

Anggap bahwa interval [a, b] dibagi menjadi 2M subinterval [x
i
, x
i+1
]
dengan step size h = (b a)/2M, dengan menggunakan titik-titik yang
berjarak sama x
i
= a + ih, untuk i = 0, 1, , 2M.
Composit Simpsons Rule dengan subinterval 2M dapat dinyatakan dalam
tiga bentuk sebagai berikut.
Bentuk 1:

atau

Bentuk 2:

atau

Bentuk 3:

COMPOSIT SIMPSONS RULE
( ) ( ) ( ) ( ) { }

=

+ + =
M
i
i i i
x f x f x f
h
h f S
1
2 1 2 2 2
4
3
,
( ) { }
M M M
f f f f f f f
h
h f S
2 1 2 2 2 3 2 1 0
4 2 ... 4 2 4
3
, + + + + + + + =

( ) ( ) ( ) { } ( ) ( )


=

=
+ + + =
1
1
1 2
1
1
2
3
4
3
2
3
,
M
i
i
M
i
i
x f
h
x f
h
b f a f
h
h f S
Dari contoh 2 :
Tentukan solusi hampiran untuk y = 1/x + e
-2x
pada interval [1, 5]

Solusi: Asumsikan nilai 2M = 10, maka h =
x
i
= a + ih sehingga x
0
= 1, x
1
= 1.4, x
2
= 1.8, x
3
= 2.2, x
4
= 2.6, x
5
= 3,
x
6
= 3.4, x
7
= 3.8, x
8
= 4.2, x
9
= 4.6, dan x
10
= 5




COMPOSITE SIMPSONS RULE
( ) ( )
4 . 0
10
1 5
2
=

M
a b
Gunakan bentuk 3 dari Composite Simpsons Rule












COMPOSITE SIMPSONS RULE
( ) ( ) ( ) ( ) { } ( ) ( )

}

= =

+ + + = ~
1
1 1
1 2 2
3
4
3
2
3
,
M
i
M
i
i i
b
a
x f
h
x f
h
b f a f
h
h f S dx x f
( ) ( ) { } ( ) ( ) ( ) ( ) { }
( ) ( ) ( ) ( ) ( ) { }
9 7 5 3 1
8 6 4 2
3
4

3
2
3
x f x f x f x f x f
h
x f x f x f x f
h
b f a f
h
+ + + + +
+ + + + + =
( ) ( )
( )
( ) ( ) ( ) ( )
( )
( ) ( ) ( ) ( ) ( )
( ) ( )
6779 . 1
2175 . 0 ... 7751 . 0 5333 . 0 2383 . 0 ... 5829 . 0 2667 . 0 ) 2000 . 0 1353 . 1 ( 333 . 1
6 . 4
1
8 . 3
1
0 . 3
1
2 . 2
1
4 . 1
1
3
4 . 0 4

6 . 4
1
4 . 3
1
6 . 2
1
8 . 1
1
3
4 . 0 2

5
1
1
1
3
4 . 0
6 . 4 2 8 . 3 2 0 . 3 2 2 . 2 2 4 . 1 2
6 . 4 2 4 . 3 2 6 . 2 2 8 . 1 2
5 2 1 2
=
+ + + + + + + =
)
`

|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
)
`

|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+ +
)
`

|
.
|

\
|
+ +
|
.
|

\
|
+ =



e e e e e
e e e e
e e
Galat/error:

Dengan Penjumlahan Riemann left sum = 1.6771 1.8803 = -0.2032
Dengan Penjumlahan Riemann right sum = 1. 6771 1.5602 = 0.1709
Dengan Penjumlahan Riemann middle sum = 1. 6771 1.6691 = 0.0080
Dengan Composite Trapezoidal Rule (M = 10) = 1. 6771 1.6933 = -0.0162
Dengan Simpsons Rule = 1.6771 1.7858 = -0.1087
Dengan Composite Simpsons Rule = 1.6771 1.6779 = -0.0008

Kesimpulan:
Composite Simpsons Rule memberikan perbaikan yang signifikan terhadap
pendekatan Simpsons Rule. Dan galat yang diberikan jauh lebih baik
dibandingkan dengan metode Penjumlahan Riemann maupun Composite
Trapezoidal Rule.
COMPOSITE SIMPSONS RULE
Contoh 3 :
Bandingkan solusi hampiran yang diberikan Composite Trapezoidal Rule
dan Composite Simpsons Rule untuk y = 2 + pada interval [1, 6]
dengan nilai M = 10 (Composite Trapezoidal Rule) dan M = 5 atau 2M = 10
(Composite Simpsons Rule).

Mohon dicek jawabannya dan penyelesaian dengan Penjumlahan
Riemann!


COMPOSITE SIMPSONS RULE
( ) x 2 sin
Solusi dengan Composite Trapezoidal Rule.

h =

x
i
= 1 + 0.5h sehingga x
0
= 1, x
1
= 1.5, x
2
= 2.0, x
3
= 2.5, x
4
= 3.0, x
5
= 3.5,
x
6
= 4.0, x
7
= 4.5, x
8
= 5.0, x
9
= 5.5, dan x
10
= 6



COMPOSITE SIMPSONS RULE
5 . 0
10
1 6
=

( ) ( ) ( ) { } ( ) ( ) ( ) { } ( ) ( ) ( ) { }
9 2 1 10 0
1
1
...
2 2
, x f x f x f h x f x f
h
x f h b f a f
h
h f T
M
i
i
+ + + + + = + + =

=
( ) ( ) { } ( ) ( ) ( ) { } 5 . 5 ... 2 5 . 1 6 1
2
f f f h f f
h
+ + + + + =
{ }
{ } 0002 . 1 0287 . 1 1083 . 1 2432 . 1 4353 . 1 6831 . 1 9793 . 1 3081 . 2 6382 . 2 5 . 0
0174 . 1 9093 . 2
2
5 . 0

+ + + + + + + + +
+ =
{ } { } 1939 . 8 4244 . 14 5 . 0 9267 . 3 .25 0 = + =
Solusi dengan Composite Simpsons Rule.

h =

x
i
= 1 + 0.5h sehingga x
0
= 1, x
1
= 1.5, x
2
= 2.0, x
3
= 2.5, x
4
= 3.0, x
5
= 3.5,
x
6
= 4.0, x
7
= 4.5, x
8
= 5.0, x
9
= 5.5, dan x
10
= 6

COMPOSITE SIMPSONS RULE
05 . 0
20
0 1
2
=

M
a b
( ) ( ) ( ) ( ) { } ( ) ( )
( ) ( ) { } ( ) ( ) ( ) ( ) { } ( ) ( ) ( ) ( ) ( ) { } 9 7 5 3 1
3
4
8 6 4 2
3
2
6 1
3

3
4
3
2
3
,
1
1 1
1 2 2
f f f f f
h
f f f f
h
f f
h
x f
h
x f
h
b f a f
h
h f S dx x f
M
i
M
i
i i
b
a
+ + + + + + + + + + =
+ + + = ~

}

= =

{ }
( )
{ }
( )
{ } 0002 . 1 1083 . 1 4353 . 1 9793 . 1 6382 . 2
3
5 . 0 4

0287 . 1 2432 . 1 6831 . 1 3081 . 2
3
5 . 0 2
0174 . 1 9093 . 2
3
5 . 0
+ + + + +
+ + + + + =
{ } { } { } 1830 . 8 1613 . 8
3
2
2630 . 6
3
1
9267 . 3
6
1
= + + =
METODE PENJUMLAHAN RIEMANN
Solusi eksak y =

(lihat http://integrals.wolfram.com/index.jsp untuk mencari solusi eksak)

Galat/error:

Dengan Composite Trapezoidal Rule = 8.1835 8.1939 = -0.0104
Dengan Composite Simpsons Rule = 8. 1835 8.1830 = 0.0005


( ) ( ) ( )
( )
1835 . 8
2
2 sin
2 cos 2 2 sin 2
5
1
6
1
= + = +
}
x
x x x dx x
AKHIR MATERI METODE NUMERIK





TERIMA KASIH.