Disusun oleh:
Kelompok 8 / Kelas 7-A4
Anggita Maya Kurniawati (15144100119)
Anggit Tanjung Pradana (15144100122)
Yunia Afiyati (15144100132)
i
KATA PENGANTAR
Puji dan syukur penulis panjatkan ke hadirat Allah SWT yang telah
memberikan karunia-Nya sehingga penulis dapat menyelesaikan makalah ini yang
berjudul “Simpson 1/3 dan Simpson 3/8”.
Makalah ini disusun untuk memenuhi tugas mata Metode Numerik.
Makalah ini membahas secara singkat mengenai metode numerik dan secara
khusus membahas mengenai pengertian, algoritma, contoh soal dan pembahasan
serta studi kasus dari Simpson 1/3 dan Simpson 3/8.
Penulis tidak lupa mengucapkan terima kasih kepada semua pihak yang
telah membantu dalam penyusunan makalah ini. Penulis juga menyadari bahwa
masih banyak terdapat kekurangan dalam makalah ini. Oleh karena itu, kritik dan
saran yang membangun dari pembaca akan penulis terima dengan senang hati.
Penulis berharap semoga makalah ini dapat bermanfaat dan menambah wawasan
dan pengetahuan bagi pembaca.
Penulis
ii
DAFTAR ISI
KATA PENGANTAR.......................................................................................................ii
DAFTAR ISI....................................................................................................................iii
BAB I................................................................................................................................1
PENDAHULUAN.............................................................................................................1
A. Latar Belakang.......................................................................................................1
B. Rumusan Masalah..................................................................................................3
C. Tujuan....................................................................................................................3
BAB II...............................................................................................................................4
KAJIAN PUSTAKA.........................................................................................................4
A. Metode Numerik....................................................................................................4
B. Angka Signifikan/Bena..........................................................................................5
1. Pengertian Angka Bena......................................................................................5
2. Aturan-aturan tentang Angka Bena....................................................................6
3. Aturan Pembulatan.............................................................................................8
4. Aturan-aturan pada Operasi Aritmetika Angka Bena..........................................9
5. Contoh Soal........................................................................................................9
C. Deret Taylor.........................................................................................................10
1. Pengertian Deret Taylor....................................................................................10
2. Contoh Soal Deret Taylor.................................................................................11
D. Deret Mc. Laurin..................................................................................................13
1. Pengertian Deret Mc. Laurin............................................................................13
2. Contoh Soal Deret Mc. Laurin.........................................................................13
E. Error/Galat...........................................................................................................14
1. Pengertian Error/Galat......................................................................................14
2. Nilai Galat........................................................................................................15
3. Macam-macam Error/Galat..............................................................................17
F. Metode Biseksi.....................................................................................................18
1. Pengertian Metode Biseksi...............................................................................18
2. Langkah menggunakan metode biseksi............................................................19
iii
3. Algoritma Metode Biseksi................................................................................19
G. Metode Regula Falsi.............................................................................................20
1. Pengertian Metode Regula Falsi.......................................................................20
2. Algoritma Metode Regula Falsi.......................................................................22
H. Metode Newton Rapshon.....................................................................................23
1. Pengertian Metode Newton Raphson...............................................................23
2. Algoritma Newton Raphson.............................................................................23
I. Metode Secant......................................................................................................23
1. Pengertian Metode Secant................................................................................23
2. Algoritma Metode Secant.................................................................................24
J. Metode Interpolasi Beda Maju dan Beda Mundur................................................24
1. Pengertian Interpolasi Beda Maju dan Beda Mundur.......................................24
2. Algoritma Metode Secant.................................................................................27
3. Contoh soal dan Penyelesaian Interpolasi Beda Maju......................................27
4. Contoh soal dan Penyelesaian Interpolasi Beda Mundur..................................29
K. Interpolasi Lagrange.............................................................................................30
1. Interpolasi Polinomial Lagrange.......................................................................30
2. Algoritma Interpolasi Lagrange........................................................................32
3. Kelebihan dan Keterbatasan Interpolasi Lagrange...........................................32
4. Contoh Soal Interpolasi Lagrange....................................................................33
BAB III...........................................................................................................................36
PEMBAHASAN.............................................................................................................36
A. Pengertian Metode Simpson 1/3 dan Simpson 3/8...............................................36
B. Algoritma Metode Simpson 1/3 dan Simpson 3/8................................................40
C. Kelebihan dan Keterbatasan Metode Simpson 1/3 dan Simpson 3/8....................41
D. Contoh Soal dan Penyelesaian Metode Simpson 1/3 dan Simpson 3/8................41
BAB IV............................................................................................................................45
STUDI KASUS...............................................................................................................45
BAB V.............................................................................................................................48
KESIMPULAN..............................................................................................................48
DAFTAR PUSTAKA......................................................................................................49
iv
BAB I
PENDAHULUAN
A. Latar Belakang
Penggunaan matematika dalam kehidupan sangat berguna untuk
meningkatkan pemahaman dan penalaran, serta untuk memecahkan suatu
masalah dan menafsirkan solusi dari permasalahan yang ada. Tanpa disadari
ketika kita mempelajari matematika, kita memiliki ketelitian dan kecermatan
yang sangat baik karena nilai-nilai pada matematika yang menggunakan
nilai yang kompleks sehingga faktor ketelitian sangat diperlukan untuk
menghitung suatu rumusan masalah.
Integral numerik merupakan alat atau cara yang digunakan oleh ilmuwan
untuk memperoleh jawaban hampiran atau yang disebut aproksimasi dari
sebuah pengintegralan yang tidak dapat diselesaikan secara analitik. Dan
dalam integral numerik terdapat beberapa metode salah satunya Metode
Simpson 1/3. Metode Simpson ini sangat efektif digunakan ketika sub
intervalnya berjumlah genap dan untuk suatu fungsi yang memiliki pangkat
3.
1
Meskipun dalam rumusan, integral numerik Metode Simpson sangat
tepat dalam menyelesaikan perhitungan integral suatu fungsi. Namun, jika
proses perhitungannya masih dilakukan secara manual, jelas sekali banyak
kendala yang terjadi yang dapat menghambat proses perhitungan dengan
tepat atau hasilnya pun tidak sesuai dengan yang diharapkan.
2
hardware yang sama maupun berbeda. Saya menggunakan kedua bahasa
pemrograman tersebut karena bahasa pemrogramannya yang bersifat
sederhana. Di samping itu, mereka berorientasi sebagai program untuk
menghasilkan solusi program baru yang eksekusinya cepat, reliable, dan
efektif terhadap berbagai kebutuhan.
B. Rumusan Masalah
1. Apa pengertian metode Simpson 1/3 dan Simpson 3/8?
2. Bagaimanakah algoritma dari metode Simpson 1/3 dan Simpson 3/8?
3. Bagaimanakah contoh dan penyelesaian dengan menggunakan metode
Simpson 1/3 dan Simpson 3/8?
4. Bagaimanakah aplikasi metode Simpson 1/3 dan Simpson 3/8 dalam
kehidupan sehari-hari?
C. Tujuan
Tujuan yang ingin dicapai dalam penyusunan makalah ini adalah:
1. Memahami apa yang dimaksud dengan metode Simpson 1/3 dan
Simpson 3/8.
2. Memahami algoritma dari metode Simpson 1/3 dan Simpson 3/8.
3. Memahami bagaimana cara menyelesaikan persoalan menggunakan
metode Simpson 1/3 dan Simpson 3/8.
4. Memahami dan mengetahui aplikasi metode Simpson 1/3 dan Simpson
3/8.
3
BAB II
KAJIAN PUSTAKA
A. Metode Numerik
Metode numerik adalah teknik untuk menyelesaikan permasalahan-
permasalahan yang diformulasikan secara matematis dengan menggunakan
operasi hitungan (arithmatic) yaitu operasi tambah, kurang, kali, dan bagi.
Terdapat banyak jenis metode numerik, namun pada dasarnya, masing
-masing metode tersebut memiliki karakteristik umum, yaitu selalu mencakup
sejumlah kalkulasi aritmetika. Solusi dari metode numerik selalu berbentuk
angka dan menghasilkan solusi hampiran. Hampiran, pendekatan, atau
aproksimasi (approximation) didefinisikan sebagai nilai yang mendekati
solusi sebenarnya atau sejati (exact solution). Sedangkan galat atau kesalahan
(error) didefinisikan sebagai selisih nilai sejati dengan nilai hampiran.
Metode numerik dapat menyelesaikan permasalahan matematis yang
sering nonlinier yang sulit diselesaikan dengan metode analitik. Metode
analitik disebut juga metode sejati karena memberi solusi sejati
(exact solution) atau solusi yang sesungguhnya, yaitu solusi yang memiliki
galat (error) sama dengan nol. Jika terdapat penyelesaian secara analitik,
mungkin proses penyelesaiannya sangat rumit, sehingga tidak effisien.
Contohnya: menentukan akar-akar polynomial. Jadi, jika suatu persoalan
sudah sangat sulit atau tidak mungkin digunakan dengan metode analitik
maka kita dapat menggunakan metode numerik sebagai alternatif
penyelesaian persoalan tersebut.
Metode numerik ini disajikan dalam bentuk algoritma-algoritma yang
dapat dihitung secara cepat dan mudah. Pendekatan yang digunakan dalam
metode numerik merupakan pendekatan analisis matematis, dengan tambahan
grafis dan teknik perhitungan yang mudah. Algoritma pada metode numerik
adalah algoritma pendekatan maka dalam algoritma tersebut akan muncul
istilah iterasi yaitu pengulangan proses perhitungan. Dengan metode
4
pendekatan, tentunya setiap nilai hasil perhitungan akan mempunyai nilai
error (nilai kesalahan)
Penggunaan metode numerik biasanya digunakan untuk menyelesaikan
persoalan matematis yang penyelesaiannya sulit didapatkan dengan
menggunakan metode analitik, yaitu:
1. Menyelesaikan persamaan non linear
2. Menyelesaikan persamaan simultan
3. Menyelesaikan differensial dan integral
4. Menyelesaikan persamaan differensial
5. Interpolasi dan Regresi
6. Masalah multivariabel untuk menentukan nilai optimal yang tak bersyarat
B. Angka Signifikan/Bena
1. Pengertian Angka Bena
Angka bena (significant figure) atau angka berararti telah
dikembangkan secara formal untuk menandakan keandalan suatu nilai
numerik.Angka bena merupakan jumlah angka yang digunakan sebagai
batas minimal tingkat keyakinan.Angka bena terdiri dari angka pasti dan
angka taksiran.Letak angka taksiran berada di akhir angka bena.
Contoh:
Bilangan 45.389; angka 9 adalah angka taksiran
Bilangan 4, 785; angka 5 adalah angka taksiran
2. Aturan-aturan tentang Angka Bena
a. Angka bena adalah setiap angka yang bukan nol pada suatu bilangan
5
Contoh:
Bilangan 4678; terdiri dari 4 angka bena
Bilangan 987, 654; terdiri dari 6 angka bena
Bilangan 4550679; terdiri dari 7 angka bena
b. Angka bena adalah setiap angka nol yang terletak di antara angka-
angka bukan nol.
Contoh:
Bilangan 2001; terdiri dari 4 angka bena
Bilangan 201003 terdiri dari 6 angka bena
Bilangan 2001, 400009 terdiri dari 10 angka bena
c. Angka bena adalah angka nol yang terletak di belakang angka bukan
nol yang terakhir dan dibelakang tanda desimal.
Contoh:
Bilangan 23, 3000; terdiri dari 6 angka bena
Bilangan 3, 10000000 terdiri dari 9 angka bena
Bilangan 345, 60000000 terdiri dari 11 angka bena
d. Dari aturan b dan c dapat diberikan contoh angka bena adalah sebagai
berikut:
Bilangan 34, 060000; terdiri dari 8 angka bena
Bilangan 0, 00000000000000566; terdiri dari 3 angka bena
Bilangan 0, 600; terdiri dari 3 angka bena
Bilangan 0, 060000; terdiri dari 5 angka bena
Bilangan 0, 000000000000005660; terdiri dari 4 angka bena
e. Angka nol yang terletak di belakang angka bukan nol terakhir dan
tanpa tanda desimal bukan merupakan angka bena.
Contoh:
Bilangan 34000; terdiri dari 2 angka bena
Bilangan 1230000; terdiri dari 3 angka bena
f. Angka nol yang terletak di depan angka bukan nol yang pertama
bukan merupakan angka bena.
6
Contoh:
Bilangan 0, 0000023; terdiri dari 2 angka bena
Bilangan 0, 000000000002424; terdiri dari 4 angka bena
Bilangan 0, 12456; terdiri dari 5 angka bena
g. Semua angka nol yang terletak di belakang angka bukan nol yang
terakhir, dan terletak di depan tanda deimal merupakan angka bena.
Contoh:
Bilangan 340, 67; terdiri dari 5 angka bena
Bilangan 123000, 6; terdiri dari 7 angka bena
3. Aturan Pembulatan
Pembulatan suatu bilangan berarti menyimpan angka bena dan
membuang bukan angka bena dengan mengikuti aturan-aturan berikut:
7
a. Jika digit pertama dari bukan angka bena lebih besar dari 5, maka digit
terakhir dari angka bena ditambah 1. Selanjutnya buang bukan angka
bena.
Contoh:
Jika bilangan 567864 akan dibulatkan menjadi 4 angka bena, maka
ditulis menjadi 5679
Jika bilangan 145,89 akan dibulatkan menjadi 4 angka bena, maka
ditulis menjadi 145,9
Jika bilangan 123,76 akan dibulatkan menjadi 3 angka bena, maka
ditulis menjadi 124
b. Jika digit pertama dari bukan angka bena lebih kecil dari 5, maka
buang bukan angka bena
Contoh:
Jika bilangan 123,74 akan dibulatkan menjadi 4 angka bena, maka
ditulis menjadi 123,7
Jika bilangan 13416 akan dibulatkan menjadi 3 angka bena, maka
ditulis menjadi 134
c. Jika digit pertama dari bilangan bukan angka bena sama dengan 5,
maka:
1) Jika digit terakhir dari angka signifikan ganjil, maka digit terakhir
angka signifikan ditambah 1. Selanjutnya buang angka tidak
signifikan
Contoh:
Jika bilangan 13,356 akan dibulatkan menjadi 3 angka bena, maka
ditulis menjadi 13,4
2) Jika digit terakhir dari angka signifikan genap, maka buang angka
tidak signifikan
Contoh:
Jika bilangan 13,456 akan dibulatkan menjadi 3 angka bena, maka
ditulis menjadi 13,4
8
4. Aturan-aturan pada Operasi Aritmetika Angka Bena
a. Hasil penjumlahan atau pengurangan hanya boleh mempunyai angka
dibelakangkoma sebanyak angka di belakang koma yang paling sedikit
pada bilanganbilanganyang dilakukan operasi penjumlahan atau
pengurangan.
Contoh
0,4567 + 4,677 = 5,1337 (dibulatkan menjadi 5, 134)
345,31 + 3,5= 348,81 (dibulatkan menjadi 348, 8)
b. Hasil perkalian atau pembagian hanya bolehmempunyai angka bena
sebanyak bilangan dengan angka bena paling sedikit.
Contoh:
6, 78 x 8, 9123 = 60, 425394 ditulis menjadi 60, 4
420 : 2, 1 = 200 ditulis menjadi 2, 0 x 102
46, 5 x 1,4 = 65, 1 ditulis menjadi 6, 5 x 101
5. Contoh Soal
a. [(4,84 : 0, 40) x 2, 32] – [9, 12 x (4, 05 x 0, 212)]
b. [(3, 12 x 4, 87) + (0, 49 : 0, 7)]
c. 0, 00000121 : 1, 1
d. Hasil pengukuran panjang tali yang diperoleh oleh siswa A adalah 0,
50300 m. Maka banyak angka penting hasil pengukuran tersebut
adalah …
Penyelesaian
a. [(4,84 : 0, 40) x 2, 32] – [9, 12 x (4, 05 x 0, 212)]
= [12, 1 x 2, 32] – [9, 12 x 0, 8586]
Pembulatan sesuai aturan angka bena pada perkalian dan pembagian
= [12 x 2, 32] – [9, 12 x 0, 859]
= 27, 84 – 7, 83408
Pembulatan sesuai aturan angka bena pada perkalian
= 28 – 7, 83
= 20, 17
Pembulatan sesuai aturan angka bena pada pengurangan
9
= 20
b. [(3, 12 x 4, 87) + (0, 49 : 0, 7)]
= [15, 1944 + 0, 7]
Pembulatan sesuai aturan angka bena pada perkalian dan pembagian
= [15, 2 + 0, 7]
= 15, 9
c. 0, 00000121 : 1, 1
= 1, 1 x 10-6
d. Banyak angka penting dari bilangan 0, 50300 adalah 5 angka penting
C. Deret Taylor
1. Pengertian Deret Taylor
Deret Taylor merupakan dasar untuk menyelesaikan masalah dalam
metode numerik, terutama penyelesaian persamaan diferensial.
Teorema Taylor: Hanya ada satu deret pangkat dalam x-c memenuhi
untuk f(x) sehingga:
f ( x ) a 0 a1 ( x c ) a 2 ( x c) 2 a3 ( x c) 3 ..... a n ( x c) n ...
= a n ( x c)
n
n 0
10
f ' ( x) a1 2a 2 ( x c) 3a 3 ( x c) 2 4a 4 ( x c ) 3 5a 5 ( x c ) 4 6a 6 ( x c) 5 ...
f ' ' ( x) 2a 2 2.3a 3 ( x c ) 3.4a 4 ( x c ) 2 4.5a 5 ( x c ) 3 5.6a 6 ( x c ) 4 ...
f ' ' ' ( x) 2.3a 3 2.3.4a 4 ( x c ) 3.4.5a 5 ( x c ) 2 4.5.6a 6 ( x c ) 3 ...
.............................
f n ( x ) n ! a n ( n 1)! a n 1 ( x c) (n 2)! a n 2 ( x c ) 2 (n 3)! a n 3 ( x c ) 3 ...
1
Jadi deret taylor dari f ( z ) di sekitar z = i adalah
1 z
11
1
f ( z)
1 z
(n)
f (i )
f (i ) ( z i) n
n 1 n!
1
(1) n
( z i) n
1 i n 1 (1 i ) n 1
(1) n
n 1
( z i) n
n 0 (1 i )
12
Catatan:
Sering dikatakan deret taylor daalam bentuk x – c dari suatu f (x) adalah
uraian Taylor tentang f di sekitar titik c, sedangkan deret Mac. Laurin
uraian Maclaurin tentang f di sekitar titik asal (c = 0).
1
b. Deretkan f ( x) di sekitar 0!
1 x
Penyelesaian:
f ( 0) 1
1
f ' ( x) f ' (0) 1 1!
(1 x) 2
2
f ' ' ( x) f ' ' (0 ) 2 2 !
(1 x) 3
2. 3
f ' ' ' ( x) f ' ' ' (0) 6 3!
(1 x ) 4
1
Jadi 1 x x 2 x 3 ....
1 x
c. Deretkan f ' ( x) (1 x) p dalam deret Mac. Laurin
Penyelesaian:
13
f ( x ) (1 x ) p , f (0) 1
f ' ( x ) p (1 x ) p 1 , f ' (0) p
f ' ' ( x ) p ( p 1)(1 x ) p 2 , f ' ' (0) p ( p 1)
f ' ' ' ( x ) p ( p 1)( p 2)(1 x ) p 3 , f ' ' ' (0) p ( p 1)( p 2)
.................................................,.....................................
p ( p 1) 2 p ( p 1)( p 2) 3
maka (1 x ) p 1 px x x ....
2! 3!
f p
0
atau (1 x ) p
p 0 p!
xp
E. Error/Galat
1. Pengertian Error/Galat
Error/Galat/kesalahan berasosiasi dengan seberapa dekat solusi
hampiran terhadap solusi sejatinya. Semakin kecil galatnya maka semakin
teliti solusi numerik yang didapatkan.
Galat= |Nilai sejati ( nilai sebenarnya ) –Nilai hampiran (aproksimasi)|
Ukuran galat kurang bermakna karena tidak menceritakan seberapa besar
galat itu dibandingkan dengan nilai sejatinya. Untuk mengatasi interpretasi
nilai galat tersebut , maka galat harus dinormalkan terhadap nilai sejatinya.
Gagasan ini melahirkan apa yang dinamakan galat relatif.
r R
a
dengan
r = error relatif sebenarnya
a = nilai sebenarnya
Contoh:
Misalkan nilai sejati = 20/ 6 dan nilai hampiran = 3, 3333. Hitunglah galat,
galat mutlak, galat relatif, dan galat relatif hampiran
Penyelesaian
14
20 20 3333 20.000 19.998 2
Galat = 3,333 0,000333...
6 6 1000 6000 6000
Galat mutlak = |0, 000333 …| = 0, 000333…
2
Galat relatif =
6000 1 0,0001
20 10000
6
2
Galat relatif hampiran = 6000 1
3,333 9999
2. Nilai Galat
Besarnya kesalahan atas suatu nilai taksiran dapat dinyatakan
secara kuantitatif dan kualitatif. Besarnya kesalahan yang dinyatakan
secara kuantitatif disebut kesalahan absolut. Besarnya kesalahan yang
dinyatakan secara kualitatif disebut dengan kesalahan relatif.
Nilai eksak dapat diformulasikan sebagai hubungan antara nilai
perkiraan dan nilai kesalahan sebagai berikut:
v v'
Dimana:
v = nilai eksak
v’ = nilai perkiraan
= nilai kesalahan/galat
Berikut adalah penjelasan dari kesalahan absolut dan kesalahan relatif.
a. Kesalahan Absolut
Kesalahan absolut menunjukkan besarnya perbedaan antara
nilai eksak dengan nilai perkiraan: | v v ' |
Kesalahan absolut tidak menunjukkan besarnya tingkat kesalahan,
tetapi hanya sekedar menunjukkan selisih perbedaan antara nilai eksak
dengan nilai perkiraan.
b. Kesalahan Relatif
Kesalahan relatif menunjukkan besarnya tingkat kesalahan
antara nilai perkiraan dengan nilai eksaknya yang dihitung dengan
15
membandingkan kesalahan absolut terhadap nilai eksaknya (biasanya
dinyatakan dalam %)
a
r 100%
v
dengan:
v = nilai eksak
r = kesalahan relatif
a = kesalahan absolut
16
atau kesalahan karena kurangnya pengertian mengenai hokum-hukum
fisik dari data yang diukur.
Contoh: Pengukuran selang waktu 3, 1 detik: terdapat beberapa galat
karena hanya dengan suatu kebetulan selang waktu akan diukur tepat
3, 1 detik.
Beberapa batas yang mungkin pada galat inheren diketahui:2,3± 0,1
detik. Berhubungan dengan galat pada data yg dioperasikan oleh suatu
komputer dengan beberapa prosedur numerik.
b. Galat Pemotongan
Pengertian galat pemotongan biasanya merujuk pada galat yang
disebabkan oleh penggantian ekspresi matematika yang rumit dengan
rumus yang lebih sederhana. Istilah ini berawal dari kebiasaan
mengganti suatu fungsi rumit dengan deret Taylor terpotong (hanya
diambil berhingga suku).
Contoh :
Deret Taylor tak berhingga :
Sin x
Dapat dipakai menghitung sinus sebarang sudut x dalam radian. Jelas
kita tidak dapat memakai semua suku dalam deret untuk perhitungan,
karena deretnya tak berhingga; kita berhenti sesudah sampai pada
sejumlah suku yang berhingga, misalnya x7 atau x9.
Suku-suku yang dihilangkan (jumlahnya tak berhingga) menghasilkan
suatu galat dalam hasil perhitungan. Galat ini disebut galat pemotongan
atau pemenggalan, yaitu yang disebabkan oleh pemotongan suatu
proses matematika yang tak berhingga.Kebanyakan prosedur yang
dipakai dalam perhitungan numerik adalah tak berhingga, sehingga
galat jenis ini penting untuk dipelajari.
c. Galat Pembulatan
Akibat pembulatan angka Terjadi pada komputer yg disediakan
beberapa angka tertentu misal; 5 angka:
Penjumlahan 9,26536 + 7,1625 = 16,42786
17
Ini terdiri 7 angka sehingga tidak dapat disimpan dalam komputer kita
dan akan dibulatkan menjadi 16,428
F. Metode Biseksi
1. Pengertian Metode Biseksi
Ide awal metode ini adalah metode tabel, di mana area dibagi
menjadi N bagian. Hanya saja metode biseksi ini membagi range menjadi
2 bagian, dari dua bagian ini dipilih bagian mana yang mengandung akar
dan bagian yang tidak mengandung akar dibuang. Hal ini dilakukan
berulang-ulang hingga diperoleh akar persamaan.
Dinamakan metode biseksi (Bi Section) didasarkan atas teknis
metode ini adalah “belah dua”. Metode Biseksi diformulasikan
berdasarkan Teorema 1.1 yang menyatakan bahwa bila fungsi�(x) kontinu
dalam selang/interval (a,b), dan�(�) dan�(b) berlawanan tanda, maka�(�)
= 0 untuk suatu bilangan α sedemikian hingga �<α< b .
Dengan metode Biseksi, nilai α pertama kali diaproksimasi dengan
“dekat” kepada nilai 0 untuk suatu nilai toleransi yang diberikan maka x0
adalah nilai akar dari �(x0) = 0. Sebaliknya bila �(x0) ≠ 0 atau �(x0)
“dekat” kepada nilai 0 tetapi tidak memenuhi suatu nilai toleransi yang
diberikan, maka berdasarkan Teorema 1.1 ada dua kemungkinan yakni
nilai akar berada di antara � dan xo atau nilai akar berada di antara xo dan b.
Dari salah satu kemungkinan ini, metode Biseksi kembali akan digunakan.
Secara geometris, metode Biseksi yang dikemukan di atas diilustrasikan
melalui gambar grafik berikut ini.
18
Gambar 2. Grafik Metode Biseksi
x=
19
e. Jika f(a) . f(b)> 0 maka proses dihentikan karena tidak ada akar, bila
tidak dilanjutkan
f. Hitung x =
g. Hitung f(x)
h. Bila f(x) . f(a) < 0 maka b = x dan f(b) = f(x), bila tidak a = x dan f(a)
= f(x)
i. Jika |b-a| < e atau iterasi > iterasi maksimum maka proses dihentikan
dan didapatkan akar = x, dan bila tidak, ulangi langkah 6.
20
Jika titik potong tersebut adalah tersebut adalah c, maka akar terletak
antara (a,c) atau (c, b).
Pb PR
bc RQ
Diketahui :
Tabel 1. Koordinat titik-titik pada Gambar 1
Koordinat Titik koordinat
A (a, 0)
B (b, 0)
C (c, 0)
P (b, f(b))
Q (a, f(a))
R (c, f(c))
f (b) b a
x b
f (b) f (a)
Dengan kata lain titik pendekatan x adalah nilai rata- rata range
berdasarkan F(x).
21
Pada kondisi yang paling ekstrim |b – ar| tidak pernah lebih kecil dari
, sebab salah satu titik ujung selang, dalam hal ini b, selalu tetap untuk
iterasi r = 1,2,3,..... Titik ujung selang yang tidak berubah itu dinamakan
titik mandek (stagnan point). Pada titik mandek,
|br – ar| = |b – ar| , dimana r = 1,2,3,...
Yang dapat mengakibatkan program mengalami looping. Untyk
mengatasi hal ini, kondisi berhenti pada algoritma Regula-Falsi harus
ditambah dengan memeriksa apakah nilai f(x) sudah sangat kecil hingga
mendekati nol.
2. Algoritma Metode Regula Falsi
Algoritma Metode Regula Falsi secara singkat dapat dijelaskan
sebagai berikut:
a. Definisikan fungsi f(x)
b. Tentukan batas bawah (a) dan batas atas (b)
c. Tentukan toleransi error ( ) dan iterasi maksimum (n)
d. Tentukan nilai fungsi f(a) dan f(b)
e. Untuk iterasi I = 1 s/d n
f (b) b a
x b
f (b) f (a)
Hitung nilai f(x)
Hitung error = | f(x)|
Jika f (a ). f ( x) 0 maka a = c jika tidak b = c
Jika | f(x)| , hentikan Iterasi
f. Akar persamaan adalah x
22
c. Tentukan Interval = [a;b] dengan jumlah pembagi h
d. Tentukan toleransi kesalahan s dan iterasi maksimum n (jika belum
ditentukan)
e. Hitung nilai fungsi f ( x i ) dan turunannya f ' ( x i )
f. Hitung nilai x i ! menggunakan rumus:
f (xi )
x i 1 x i
f ' ( xi )
g. Hitung kesalahan dan bandingkan dengan toleransi kesalahan yang
diizinkan
1) Jika a s , maka ulangi langkah ke-2
2) Jika a s , maka iterasi selesai dan x i 1 sebagai akar persamaan
h. Akar persamaan adalah x i terakhir yang diperoleh.
I. Metode Secant
1. Pengertian Metode Secant
Metode secant merupakan salah satu metode terbuka untuk
menentukan solusi akar dari persamaan non linear. Metode secant
melakukan pendekatan terhadap kurva f(x) dengan garis secant yang
ditentukan oleh dua titik. Kemudian nilai akar selanjutnya adalah titik
potong antara garis secant dengan sumbu x. Berikut metode secant
ditunjukan secara grafis.
23
xi 1 xi
rh
xi 1
a.
24
2 x2 f2 ∆2 f1 ∆4f0
∆ f2 ∆3 f1
2
3 x3 f3 ∆ f2
∆ f3
4 x4 f4
n x f(x) f 2
f 3
f 4
f
-4 x-4 f-4
f-4
-3 x-3 f-3 2
f-4
3
f-3 f-4
-2 x-2 f-2 2
f-3 4
f-4
3
f-2 f-3
-1 x-1 f-1 2
f-2
f-1
0 x0 f0
Lambang menyatakan beda mundur. Nilai beda hingga fungsi f(x)
25
s s s 1 2 s s 1 s 2 3
f ( xs) f 0 f 0 f0 f 0 ...
1! 2! 2!
s s 1 s 2 ... s n 1 n
f0
n!
x x0
Dimana s
h
d. Penyelesaian Interpolasi Beda Mundur
Interpolasi Beda Mudur adalah metode yang digunakan untuk
menyelesaikan persoalan interpolasi dengan persamaan berikut
s s s 1 2 s s 1 s 2 3
f ( xs ) f 0 f 1 f 2 f 3 ...
1! 2! 2!
s s 1 s 2... s n 1 n
f n
n!
x s x0
Dimana s
h
3) Cari nilai s
3) Cari nilai s
26
Carilah nilai f(xs) pada xs = 1,03 dari tabel di bawah ini dengan metode
interpolasi beda maju.
n x f(x)
0 1,0 1,449
1 1,3 2,060
2 1,6 2,645
3 1,9 3,216
Penyelesaian :
Mencari nilai beda hingga dari f(x) dengan membuat tabel beda hingga maju.
n x f(x) ∆f ∆2 f ∆3f
0 1,0 1,449
0,611
1 1,3 2,060 -0,026
0,585 0,012
2 1,6 2,645 -0,014
0,571
3 1,9 3,216
x s x 0 1,03 1
Mencari nilai s 0,1
h 1,3 1
∆f = 0,611
∆2 f = -0,026
∆3 f = 0,012
27
Sehingga,
s s s 1 2 s s 1 s 2 3
f ( xs ) f 0 f 0 f0 f 0 ...
1! 2! 2!
s s 1 s 2 ... s n 1 n
f0
n!
0,1 0,1 0,1 1 0,1 0,1 1 0,1 2
1,449 (0,611) ( 0,026) 0,012
1! 2! 3!
1,449 0,0611 0,00117 0,000342
1,511612
n x f(x)
-3 1,9 3,216
-2 2,2 3,779
-1 2,5 ,338
0 2,8 4,898
Penyelesaian :
Mencari nilai beda hingga dari f(x) dengan membuat tabel beda hingga
mundur.
-3 1,9 3,216
0,563
-2 2,2 3,779 -0,004
0,559 0,004
-1 2,5 3,338 -0,001
0,560
0 2,8 4,898
28
x s x0 2,67 - 2,8
Mencari nilai s = 0,43333
h 1,3 - 1
∆f 0 = 4,898
∆ f -1= 0,560
∆2 f-2 = -0,001
∆3 f-3 = 0,004
K. Interpolasi Lagrange
1. Interpolasi Polinomial Lagrange
Interpolasi Polinomial lagrange hampir sama dengan interpolasi
polinomial dari newton, tetapi tidak menggunakan pembagian beda
hingga. Interpolasi polinomial lagrange dapat diturunkan dari persamaan
newton.
29
Dan persamaan interpolasi polinomial lagrange order dua.
dengan
data.
Andaikan polynomial dan mempunyai derajat dapat
untuk .
30
Dalam hai ini paling sedikit ada satu polynomial berderajat yang
sehingga
= ….
….
sehingga
Atau
31
; ;
5.17
0 1,0 0,00000
1 1,2 0,26254
32
2 1,5 0,91230
3 1,9 2,31709
4 2,1 3,27194
5 2,5 5,72682
6 3,0 9,88751
Penyelesaian :
Dengan menggunakan persamaan 5.6 didapatkan untuk
33
Untuk didapat
34
35
36
BAB III
PEMBAHASAN
37
Integrasikan p2 ( x ) di dalam selang [0, 2h]:
2h 2h
I
0
f ( x )dx p
0
2 ( x)
h
I ( f 0 4 f 1 2 f 2 4 f 3 2 f 4 .... 2 f n 2 4 f n 1 f n )
3
n 1 n2
h
( f0 4 fi ) 4 fi fn )
3 i ganjil i genap
(P.3.2)
ba
, dimana h
n
38
Namun penggunaan metode Simpson mensyaratkan jumlah
upaselang (n) harus genap, ini berbeda dengan metode trapesium yang
tidak mempunyai persyaratan mengenai jumlah selang.
39
Gambar 3.2 Metode Simpson
diperoleh
(P.3.3)
40
(P.3.4)
1, 3, 3, 2,,3,3,2,3,3,2, ... , 2, 3, 3, 1
1. Metode Simpson
a. Tentukan batas atas (b) dan batas bawah (a)
b. Tentukan jumlah upaselang (n)
c. Cari nilai xi
ba
h
xi a i.h dengan n
d. Tentukan nilai fungsi dari f(xi)
e. Tentukan besar luasan
h� �
L �f 0 4 � f i 2 � f i f n �
3� i ganjil i genap �
f. Menghitung Galat
b a
5
E . f ''''(c )
180n 4
41
2. Algoritma Metode Simpson
a. Tentukan batas atas (b) dan batas bawah (a)
b. Tentukan jumlah upaselang (n)
c. Cari nilai xi
ba
xi a i.h dengan h n
d. Tentukan nilai fungsi dari f(xi)
e. Tentukan besar luasan
3h
L f 0 3 f1 3 f 2 2 f 3 ... 3 f n 1 f n
8
f. Menghitung Galat
3 b a
5
E . f ''''(c )
80n5
42
D. Contoh Soal dan Penyelesaian Metode Simpson dan Simpson
dibawah dengan n = 5
11
�
3
x dx
1
Penyelesaian:
b. Nilai h
(11 1)
h 2
5
c. Nilai xi dari fungsi yaitu x3
x0 1 0.2 1
f ( x0 ) 13 1
x1 1 1.2 3
f ( x1 ) 33 27
x2 1 2.2 5
f ( x2 ) 53 125
x3 1 3.2 7
f ( x3 ) 73 343
x4 1 4.2 9
f ( x4 ) 93 729
x5 1 5.2 11
f ( x5 ) 113 1331
b. Mencari luasan
2
L [ 1 4.27 2.125 4.343 2.729 1331 ]
3
2
.4519
3
3012, 667
c. Mencari galat
43
(11 10)5
E .0(5) 0
180.54
dibawah dengan n = 5
11
�
3
x dx
1
Penyelesaian:
a. Nilai h
(11 1)
h 2
5
b. Nilai xi dari fungsi yaitu x3
x0 1 0.2 1
f ( x0 ) 13 1
x1 1 1.2 3
f ( x1 ) 33 27
x2 1 2.2 5
f ( x2 ) 53 125
x3 1 3.2 7
f ( x3 ) 73 343
x4 1 4.2 9
f ( x4 ) 93 729
x5 1 5.2 11
f ( x5 ) 113 1331
d. Mencari luasan
3.2
L [ 1 3.27 3.125 2.343 3.729 1331 ]
8
6
.4661
8
3495, 75
e. Mencari galat
3(11 10)5
E .0(5) 0
80.54
44
45
BAB IV
STUDI KASUS
Penelitian ini di lakukan dalam 2 tahapan. Pada tahap pertama telah dibuat
program perubahan sinyal percepatan menjadi sinyal kecepatan dan perpindahan
setelah dilakukan pengembangan program akuisis data. Tahap kedua meliputi
pembuatan program analisis pola percobaan untuk struktur sederhana dan
percobaan modus getar skala laboratorium bagi struktur sederhana tersebut. Pada
kedua tahapan, struktur uji yang berupa pelat tipis dianggap tetap berada dalam
keadaan elastis. Sebagian subrutin-subrutin program pada ahap awal maupun
program akuisisi dan pembacaannya digunakan untuk penelitian tahap kedua.
46
Ranah frekuensi didekati dengan bantuan algoritma transformasi Fourier
cepat. Penerapan pada beberapa kasus studi memperlihatkan bahwa hasil
perolehan perpindahan dalam ranah frekuensi memberikan hasil yang lebih baik
jika dibandingkan dengan perolehan dalam ranah waktu. Hasil perolehan dalam
ranah frekuensi juga masih memperlihatkan beberapa kelemahan namun secara
umum masih lebih baik daripada hasil dalam ranah waktu. Selain itu proses
koomputasi perolehan perpindahan dalam ranah frekuensi masih lebih cepat bila
dibandingkan dengan proses dalam ranah waktu. Respons mekanik dapat
mewakili perilaku mekanik dari sebuah struktur yang terkena suatu eksitasi gaya.
Respons mekanik tersebut sangat dipengaruhi oleh parameter sistem dinamik
struktur tersebut. Kajian tahun kedua meliputi penentuan parameter tersebut, yaitu
pola getar, nilai-nilai frekuensi, dan nisbah redaman yang ada pada suatu struktur
sederhana. Parameter dinamik ini dapat ditentukan melalui analisis pola
percobaan pada struktur tersebut. Parameter tersebut ditentukan dalam 4 tahapan,
yaitu pengujian data dan akuisisi data, penentuan fungsi respons frekuensi,
penentuan parameter dinamik, dan penggambaran pola struktur. Untuk dapat
melakukan tahap kedua dan ketiga, dikembangkan 2 program terpisah untuk
setiap tahapnya. Hasil yang didapat melalui beberapa tahapan tersebut walau
cukup baik masih memperlihatkan kelemahan sehingga masih harus dilakukan
beberapa perbaikan program sebelum dapat digunakan untuk jenis struktur yang
lebih kompleks. Program akuisisi dan osiloskop yang digunakan pada studi di
tahap pertama dapat digunakan untuk mengukur respons lain dengan bantuan jenis
transducer lainnya dan amplifier yang bersesuaian. Jenis transducer dapat berupa
transducer perpindahan, strain gauge, pressure transducer, atau yang lainnya.
Program yang digunakan pada tahap kedua selain dapat diterapkan pada
struktur pelat juga dapat diterapkan pada jenis struktur lainnya. Program yang
digunakan pada tahap ketiga selain dapat diterapkan pada pelat tipis yang terbuat
dari baja atau beton serat (fiber), dapat juga diterapkan pada pelat tipis dengan
jenis bahan lain seperti tripleks. Selain itu program dapat juga digunakan untuk
mengenali pengaruh ketidaksempurnaan perletakan tepat pada parameter yang
didapat. Selain itu perluasan yang lebih jauh meliputi program analisis pola
47
percobaan pada dek atau lantai jembatan konvensional. Kerusakan atau kelainan
daya dukung fondasi dalam pembangunan suatu gedung atau struktur lainnya
biasanya terjadi akibat kelalaian operator ataupun oleh kondisi tanah. Program
pendeteksian kerusakan struktural seperti program analisis integritas tiang
pancang beton atau tiang bor yang mencakup salah satu jenis analisis dinamika
tiang pancang beton, dapat merupakan topik perluasan penelitian ini.
48
BAB V
KESIMPULAN
Dalam dunia statistik khususnya matematika numerik terdapat berbagai
macam teknik integrasi metode-metode numerik dalam pengaplikasiannya di
dunia nyata salah satunya aturan Simpson. Di dalam aturan Simpson terdapat dua
bagian yaitu aturan Simphon 1/3 dan 3/8. Hampiran nilai integrasi yang lebih baik
dapat ditingkatkan dengan menggunakan polinom interpolasi yang berderajat
lehih tinggi. Misalkan fungsi f(x) dihampiri dengan polinom interpolasi derajat 2
yang grafiknya berbentuk parabola. Luas daerah yang dihitung sebagai hampiran
nilai integrasi adalah daerah dibawah parabola, untuk itu dibutuhkan 3 titik data,
dibutuhkan 4 buah titik dimana tingkat nilai dari integrasi cenderung lebih baik
daripada aturan Simpson 1/3.
49
DAFTAR PUSTAKA
Munif, Abdul., & H, Aries Prastyoko. (1995). Cara raktis enguasaan dan
enggunaan Metode Numerik. Surabaya: Prima Printing.
Djojodiharjo, Harijono. (2000). Metode Numerik. Jakarta: Gramedia.
http://zai.lecturer.pens.ac.id/Kuliah/Workshop%20Metode
%20Numerik/Teori/Metode%20Integral%20Simpson.pdf diakses pada
19/12/2018 pukul 14:48
http://informatika.stei.itb.ac.id/~rinaldi.munir/Buku/Metode
%20Numerik/BAb-%2006%20Integrasi%20Numerik.pdf diakses pada
25/12/2018 pukul 12:14
50