A.

Metode Simpson 1/3

Kaidah simpson 1/3 adalah kaidah yang mencocokkan polinomial derajat 2 pada tiga titik
data diskrit yang mempunyai jarak yang sama. Hampiran nilai integrasi yang lebih baik dapat
ditingkatkan dengan menggunakan polinom interpolasi berderajat yang lebih tinggi.
h
I ≈2 hf 0 +2 h ( f 1−f 0 ) + ( f −2 f 1 + f 0 )
3 2
h 2h h h 4h h
¿ 2 hf 0 +2 hf 1 −2 hf 0 + f 2 − f 1+ f 0 ¿ f 0+ f 1+ f 2
3 3 3 3 3 3

h
¿ ( f +4 f 1 + f 2 )
3 0 .................. (1)

Persamaan (1) ini dinamakan kaidah Simpson 1/3. Sebutan “1/3” muncul karena di
dalam persamaan terdapat faktor “1/3”.

Misalkan kurva fungsi sepanjang selang integrasi [ a , b ] kita bagi menjadi n+1 buah titik

diskrit
x 0 , x 1 ,x 2 ,..., x n dengan n genap, dan setiap tiga buah titik (atau 2 pasang upselang) di
kurva dihampiri dengan parabola (polinom interpolasi derajat 2), maka kita akan mempunyai
n /2 buah potongan parabola. Bila masing-masing polinom derajat 2 tersebut kita integralkan
di dalam upselang (sub-interval) integrasinya, maka jumlah seluruh integral tersebut
membentuk kaidah Simpson 1/3 gabungan:
b x2 x4 xn

I tot =∫ f ( x ) dx≈∫ f ( x ) dx + ∫ f ( x ) dx+ . ..+ ∫ f ( x ) dx

a x0 x2 x n−2

h h h
¿
3
( f 0 +4 f 1 + f 2 ) + ( f 2 + 4 f 3 + f 4 ) +. ..+ ( f n−2 + 4 f n−1 + f n )
3 3

h
¿ ( f +4 f 1 +2 f 2 + 4 f 3 +2 f 4 +. . .+ 2 f n−2 +4 f n−1 + f n )
3 0

( )
n−1 n−2
h
¿ f +4 ∑ f +2 ∑ f + f
3 0 i=1, 3 , 5 i i=2 , 4 , 6 i n
..................... (2)

Persamaan ini mudah dihafalkan dengan mengingat pola koefisien suku-sukunya:

 1, 4, 2, 4, 2, ..., 2, 4, 1

Namun penggunaan kaidah Simpson 1/3 mensyaratkan jumlah upselang (n) harus genap,

ini berbeda dengan kaidah trapesium yang tidak memiliki persyaratan mengenai jumlah

selang.

Algoritma Metode Integrasi Simpson 1/3:

1. Mendefinisikan fungsi yang akan diintegrasikan

2. Menentukan batas bawah ( ) dan batas atas ( ) integrasi
3. Menentukan jumlah segmen atau pias n dengan syarat n genap

4. Menghitung lebar segmen yaitu

5. Buatlah tabel kaidah Simpson 1/3
6. Menentukan nilai integrasi menggunakan kaidah Simpson 1/3

( )
b n−1 n−2
h
I =∫ f ( x ) dx≈ f +4 ∑ f +2 ∑ f +f
a
3 0 i =1 , 3, 5 i i =2 , 4 , 6 i n

Menentukan nilai integrasi sejatinya

sintaks PHP untuk mengimplementasikan metode Simpson 1/3 dengan fungsi

f(x) = x^3 + 2x – 1
1. Mulai.

2. Definisikan fungsi f(x) dengan rumus f(x) = x^3 + 2x - 1.

3. Definisikan fungsi simpson ($a, $b, $n) dengan parameter batas bawah ($a), batas atas
($b), dan jumlah segmen ($n).

3.1. Hitung nilai h dengan rumus h = ($b - $a) / $n.

3.2. Inisialisasi variabel sum dengan nilai f($a) + f($b).

3.3. Loop dari i = 1 hingga $n-1.

3.3.1. Hitung nilai x dengan rumus $x = $a + $i * $h.

3.3.2. Jika i genap, tambahkan 2 * f($x) ke dalam sum.

3.3.3. Jika i ganjil, tambahkan 4 * f($x) ke dalam sum.

3.4. Hitung hasil dengan rumus ($h / 3) * $sum. 3.5. Kembalikan hasil.

4. Inisialisasi variabel $a dengan nilai 0 (batas bawah).

5. Inisialisasi variabel $b dengan nilai 2 (batas atas).

6. Inisialisasi variabel $n dengan nilai 4 (jumlah segmen).

7. Hitung hasil dengan memanggil fungsi simpson ($a, $b, $n).

8. Cetak "Hasil: " diikuti dengan nilai hasil.

9. Selesai..
B. Kaidah Simpson 3/8
 Seperti halnya pada kaidah Simpson 1/3, hampiran nilai integrasi yang lebih teliti dapat
ditingkatkan terus dengan mengunakan polinom interpolasi berderajat lebih tinggi pula.
Dengan aturan Simpson 3/8, titik tengah berbobot 3 diperoleh:
3h
¿ ( f 0 + 3 f 1 +3 f 2 + f 3 )
I 8 ................................. (2)
Sedangkan kaidah Simpson 3/8 gabungan adalah
b
∫ f ( x ) dx≈ 38h ( f 0+3 f 1+3 f 2+2 f 3+3 f 4+ 3 f 5+ 2 f 6+ 3 f 7+ 3 f 8 +2 f 9 +.. .
a

+2 f n−3 +3 f n−2 +3 f n−1 +f n )

¿ i≠3,6,9 ¿¿ ¿ +f n ¿¿¿
n−1 ................................. (3)
Persamaan (3) ini mudah dihafalkan dengan mengingat pola suku-sukunya:
1, 3, 3, 2, 3, 3, 2, 3, 3, 2, ... , 2, 3, 3, 1

Namun penggunaan kaidah Simpson 3/8 mensyaratkan jumlah upselang ( n ) harus kelipatan
3.

Kaidah simpson 3/8 memiliki orde galat yang sama dengan orde galat kaidah simpson
1/3 namun dalam parktek, kaidah simpson 1/3 lebih disukai daripada kaidah simpson 3/8,
karena dengan tiga titik (simpson 1/3) sudah diperoleh orde ketelitian yang sama dengan 4
titik (simpson 3/8). Tetapi untuk n kelipatan tiga , kita hanya dapat menggunakan kaidah
simpson 3/8, dan bukan simpson 1/3.

Algoritma Metode Integrasi Simpson 3/8:

1. Mendefinisikan fungsi yang akan diintegrasikan y=f ( x )

2. Menentukan batas bawah dan batas atas integrasi

3. Menentukan jumlah segmen atau pias n dengan syarat n kelipatan 3

4. Menghitung lebar segmen yaitu

5. Buat tabel kaidah Simpson 3/8
 6. Menentukan nilai integrasi menggunakan kaidah Simpson 3/8

¿ i≠3 ,6 ,9 ¿¿ ¿ +f n ¿¿¿
n−1

sintaks PHP untuk mengimplementasikan metode Simpson 3/8 dengan fungsi

dengan rentang hingga

( x )=2 x 3+ 3 x 2−6 x +5 x=1 x=4

Berikut adalah algoritma untuk menghitung integral menggunakan metode Simpson 3/8,
berdasarkan contoh yang telah diberikan sebelumnya:

1. Defenisikan f ( x )=2 x 3 +3 x2 −6 x+5 .

2. Buat fungsi simpson38(a, b, n) dengan parameter batas bawah a, batas atas b, dan
jumlah subinterval n:

 Hitung nilai h dengan rumus (b - a) / n.

 Inisialisasi sum dengan nilai f(a) + f(b).

 Lakukan perulangan dari i = 1 hingga n-1:

 Hitung nilai x dengan rumus a + (i * h).

 Hitung nilai multiplier dengan kondisi ((i % 3) === 0) ? 2 : 3.

  Hitung sum dengan rumus sum + (multiplier * f(x)).

 Hitung nilai integral dengan rumus (3 * h / 8) * sum.

 Kembalikan nilai integral.

3. Masukkan nilai batas bawah a, batas atas b, dan jumlah subinterval n.

4. Panggil fungsi simpson38(a, b, n) dengan parameter yang sesuai.

5. Tampilkan nilai hasil integral yang diperoleh.

C. Integrasi Romberg
Metode integrasi Romberg didasarkan pada perluasan ekstrapolasi Richardson untuk
memperoleh nilai integrasi yang semakin baik. Pada setiap penerapan ekstrapolasi Richardson
akan menaikkan orde galat pada hasil solusinya sebesar dua, misalkan O(h2N) O(h2N+2).
tabel Romberg.
O(h2) O(h4) O(h6) O(h8) O(h10)
Metode Metode Metode Perbaikan dst
Trapesium Simpson Boole ketiga
A0
A1 B1
A2 B2 C2
A3 B3 C3 D3
A4 B4 C4 D4 E4
Tabel 2.1 Tabel 1 Romberg
E4 adalah nilai integrasi yang lebih baik (Munir, 2010:307-310).
Secara umum tabel Romberg dapat ditulis seperti berikut:

O(h2) O(h4) O(h6) .... O(h2k+2)

R(1,1)
R(2,1) R(2,2)
R(3,1) R(3,2) R(3,3)
.... .... .... ....
R(j,1) R(j,2) R(j,3) R(j,k)
Tabel 2.2 Tabel 2 Romberg

Bentuk umum metode Romberg adalah dengan .

Algoritma Metode Integrasi Romberg
 1. Tentukan fungsi f ( x ) dan selang integrasinya [ a , b ] .
2. Tentukan jumlah subinterval m .
3. Bentuk matrik R dengan ukuran m ×m yang akan menampung
hasil perhitungan.
4. Untuk R1 ,1 hitung integral fungsi menggunakan metode
trapezoida dengan m=1
5. Untuk j=2 , …. m dan k =1, hitung integral dengan jumlah
panel m=2 j−1
6. Untuk j=2 , …. m dan k =2 , … ., m hitung nilai perbaikan nilai
integrasi menggunakan Persamaan
7. Solusi integrasi diperoleh pada Rm , m .

Berikut ini adalah contoh sintaks PHP untuk perhitungan integral menggunakan metode
Romberg pada fungsi f(x) = sin(x) di interval [0, π/2] dengan 3 iterasi:

Berikut ini adalah algoritma untuk perhitungan integral menggunakan metode Romberg
pada fungsi f(x) = sin(x) di interval [0, π/2] dengan 3 iterasi:

1. Mulai.

2. Tentukan fungsi f(x) yang akan diintegralkan:

3. Tentukan fungsi romberg() untuk metode Romberg:

4. Tentukan interval [0, π/2]:

5. Tentukan jumlah iterasi

6. Hitung integral menggunakan metode Romberg:

7. Tampilkan hasil integral: