Anda di halaman 1dari 92

Tugas besar

Metode numerik
Mengenai :
contoh soal-soal metode numerik dan pembahasannya









Nama anggota :
Abdul harris hidayat (1110953031)
Arief kurniawan (1110952031)
Yoga tri warmen (1110952029)

Dosen :
Heru dibyolaksono.mt


Jurusan teknik elektro
Fakultas teknik
Universitas andalas
Padang
2013
Bab i
Dasar teori

A. Akar-akar persamaan
1. Metode tertutup
1.1. metode grafik
Untuk memperoleh taksiran akar persamaan f(x) = 0 ialah dengan membuat grafik fungsi itu
dan mengamati dimana ia memotong sumbu x. Titik ini, yang menyatakan harga x untuk f(x)
= 0, memberikan suatu pendekatan kasar dari akar tersebut.
Contoh 4.1. Pendekatan grafik.
Gunakanpendekatangrafik untukmemperolehsuatuakar persamaandari f(x) =e
-x
x.
Solusinya adalahsebagai berikut:

X F(x)
0,0
0,2
0,4
0,6
0,8
1,0
1,000
0,619
0,270
-0,051
-0,351
-0,632


Gambar 4.1
Gambar 4.1. Ilustrasi pendekatan grafik untuk memecahkan persamaan aljabar dan
transendental. Grafik f(x) = e
-x
x terhadap x. Akar sesuai dengan harga x dimana f(x) = 0,
yaitu titik dimana fungsi memotong sumbu x. Pemeriksaan secara visual mengenai plot
memberikan taksiran kasar 0,57. Harga sebenarnya adalah 0,56714329
Teknik grafik praktis digunakan, dan dapat memberikan taksiran akar secara kasar, tapi tidak
presisi. Digunakan sebagai tebakan awal dalam metode numerik. Interpretasi grafik penting
untuk memahami sifat-sifat fungsi dan dapat memperkirakan jebakan pada metode
numerik, seperti terlihat pada gambar 4.2 di bawah ini.
Gambar 4.2 memperlihatkan sejumlah cara dimana akar bisa berada dalam interval
yang dijelaskan oleh suatu batas bawah a dan batas atas b.
Gambar 4.2b memperlihatkan kasus dmana sebuah akar tunggal dikurung oleh harga-
harga positif dan negatif dari f(x).

Gambar 4.2
Gambar 4.2. Ilustrasi sejumlah cara yang umum bahwa sebuah akar
bisa terjadi dalam sebuah interval yang dijelaskan oleh batas bawah
a dan batas atas b. Bagian (a) dan (c) menunjukkan bahwa bila f(a)
dan f(b) mempunyai tanda yang sama, tidak akan ada akar-akar atau
akar dalam jumlah genap pada interval. Bagian (b) dan (d)
menunjukkan bahwa bila fungsi mempunyai tanda yang berbeda
pada kedua titik ujung, akan terdapat akar dalam jumlah ganjil pada
interval. Tetapi gambar 4.2d, dimana f(a) dan f(b) berlawanan
tanda terhadap sumbu x, memperlihatkan 3 akar yang berada di
dalam interval. Umumnya jika f(a) dan f(b) mempunyai tanda yang
berbeda akan terdapat akar yang jumlahnya ganjil dalam interval.
Seperti ditunjukkan oleh gambar 4.2 a dan c, jika f(a) dan f(b)
mempunyai tanda yang sama, tidak terdapat akar-akar atau akar
yang jumlahnya genap berada diantara harga-harga itu.
Meskipun generalisasi ini biasanya benar, namun terdapat kasus-kasus dimana hal itu tak
dapat dipegang.
misalnya akar ganda. Yakni fungsi yang menyinggung sumbu x (gambar 4.3a) dan
fungsi- fungsi diskontinu (gambar 4.3b) bisa menyalahi prinsip ini.
Gambar 4.3. Ilustrasi beberapa perkecualian terhadap kasus-kasus
umum yang ditunjukkan dalam gambar 4.2. (a) akar ganda yang
terjadi sewaktu fungsi menyinggung sumbu x. Dalam hal ini,
walaupun titik-titik ujungnya berlawanan tanda, terdapat akar-akar
dalam jumlah genap untuk interval tersebut. (b) fungsi diskontinu dimana titik-titik ujung
tanda yang berlawanan juga mengurung akar-akar dalam jumlah genap.

Strategi khusus dibutuhkan untuk penentuan akar-akar dalam kasus ini. Sebagai contoh
fungsi yang mempunyai akar ganda adalah persamaan kubik
f(x) = (x 2) (x 2) (x 4). Perhatikan bahwa x = 2 membuat kedua suku polinomial itu
sama dengan 0. Jadi x = 2 disebut sebuah akar ganda.
1.2.Metode bagi dua
seperti yang telah disinggung sebelumnya, metode biseksi merupakan salah satu
contoh dari metode akolade. Metode biseksi juga disebut metode pembagian interval karena
membagi area antara 2 bilangan yang merupakan tebakan awal menjadi 2 bagian, dari dua
bagian ini dipilih bagian mana yang mengandung akar dan bagian yang tidak. Bagian yang
tidak mengandung akar akan dibuang selanjutnya pencarian dilakukan pada bagian yang
diperkirakan mengandung akar.hal ini dilakukan berulang-ulang hingga diperoleh akar
persamaan.
- Langkah-langkah menentukan akar dengan metode biseksi
1. Menentukan dua titik nilai awal, misalnya a sebagai batas bawah dan b sebagai batas
atas. Nilai ini diperoleh dengan cara menebak. Namun harus diusahakan range
tebakan sedekat mungkin dengan perkiraan akar persamaan.
2. Dari 2 nilai awal tersebut, tentukan nilai tengah ( c ) dengan rumus :



Sehingga akan muncul dua daerah yaitu daerah akar (x) yaitu antara c dengan a (
a<x<c) dan antara c dengan b (c<x<b)

3. Setelah memperoleh nilai c, masukkan nilai tersebut pada persamaan f(x) sehingga
persamaan menjadi f(c)
4. Jika f(c) > 0 maka akar(x) berada pada daerah a< x < c atau di sebelah kiri garis bagi
daerah (garis yang ditarik vertical dari titik c )
c
Jika f(c) < 0 maka akar (x) berada pada daerah c < x < b atau di sebelah kanan garis
bagi daerah (garis yang ditarik vertikal dari titik c)

5. Jika f(c) > 0 maka a = tetap menjadi batas bawah sementara c = batas atas yang baru.
Ulangi langkah 2 hingga mendapatkan nilai tengah antara a dan c , selanjutnya kita
sebut nilai tengah ini dengan xn saja.
Jika f(c) < 0 maka c = batas bawah sementara b = tetap batas atas. Ulangi langkah 2
hingga mendapatkan nilai tengah antara c dan b, selanjutnya kita sebut nilai tengah ini
dengan xn saja.
6. Setelah mendapatkan nilai tengah (xn) ulangi langkah 3 dan 4 sampai f(xn) = 0 atau
mendekati 0 (tergantung toleransi yang diberikan). Bila f(xn) = 0 atau mendekati 0
berarti akar persamaannya sudah ditemukan sehingga iterasi dihentikan.

- Kelebihan dan kekurangan metode biseksi
Kelebihan : metode biseksi lebih mudah dalam pembuatan programnya dan selalu
mencapai laju yang konvergen ke arah akar yang diinginkan.
Daerah akar bila f(c) < 0
Daerah akar bila f(c) > 0
c
b
a
Kekurangan : nilai awal yang harus ditebak lebih banyak dan pencarian akar
pendekatan membutuhkan waktu lebih lama karena begitu
konvergennya sehingga memerlukan banyak iterasi.
- Catatan
bila toleransi error yang kita tentukan pada sebuah metode biseksi semakin kecil,
misalnya 0.001 (ataupun lebih kecil lagi) maka banyaknya iterasi yang dibutuhkan akan
semakin bertambah besar. Hal tersebut karena semakin kecil nilai toleransi, maka akan
semakin teliti hasil yang diinginkan

2. Metode terbuka
2.1.Iterasi satu titik sederhana
Metode satu titik sederhana (fixed point)
Metode iterasi sederhana adalah metode yang memisahkan x dari f(x) sehingga diperoleh : x
= g(x).
Kemudian ditentukan harga x
o
dan mulai menghitung x
1
= g(x
o
), x
2
= g(x
1
) dan seterusnya.
Secara umum iterasi inin dapat dituliskan sebagai berikut:
X
n+1
= g(x
n
) dimana n= 0,1,2,...
Penyelesaian persamaan di atas disebut metode satu titik sederhana. Hasil ini adalah
penyelesaian dari f(x) karena bentuk x = g(x) dapat dikembalikan ke bentuk asalnya yaitu
f(x). Kita bisa saja memperoleh beberapa bentuk g(x). Hal ini sangat berkaitan dengan proses
pemisahan x secara aljabar.
Contoh:
Diketahui persamaan f(x) = x
2
- 3x + 1 = 0. Dengan menggunakan rumus abc dapat diketahui
bahwa nilai x
1,2
= 1.5 1.25 sehingga x
1
= 2.618034 dan x
2
= 0.381966.
Dengan mengetahui nilai eksak dari akar-akar persamaan f(x) kita dapat menghitung
kesalahan iterasinya.
Penyelesaian dengan metode satu titik sederhana; f(x) diubah menjadi:
x = g(x) = (x
2
+ 1) sehingga x
n+1
= (x
n
2
+ 1)
Jika kita memilih x
0
= 1, kita akan mendapat urutan perhitungan:
Iterasi X
n
X
0 X
0
1.000
1 X
1
0.667
2 X
2
0.481
3 X
3
0.411
4 X
4
0.390
Hasil ini menunjukkan bahwa iterasi akan menuju ke nilai x yang kecil. Jika kita memilih x
0

= 2 maka kita akan mendapatkan kondisi yang sama. Tetapi jika kita memilih x
0
= 3 maka
hasilnya adalah:
Iterasi X
n
X
0 X
0
3.000
1 X
1
3.333
2 X
2
4.037
3 X
3
5.766
4 X
4
11.415
Nilai x akan semakin membesar dengan bertambahnya iterasi (divergen). Untuk mendapatkan
hasil yang konvergen, maka persamaan x = g(x) harus dimodifikasi.
x = g
2
(x) = 3 (1/x) sehingga x
n+1
= 3 (1/x
n
).
Dan jika kita memilih x
0
= 1 maka kita akan mendapatkan urutan nilai x
n
sebagai berikut:
Iterasi Xn X
0 X0 1.000
1 X1 2.000
2 X2 2.500
3 X3 2.600
4 X4 2.615
Dimana hasil ini menunjukkan kecenderungan untuk menuju niklai x tang besar. Jika kita
mengubah nilai awal (x
0
) maka hasil yang didapatkan adalah :
Iterasi X
n
X
0 X
0
3.000
1 X
1
2.667
2 X
2
2.625
3 X
3
2.619
4 X
4
2.618
Hasil ini lebih mempunyai kesalahan iterasi yang lebih kecil dibandingkan dengan asumsi x
0

sebelumnya.
Grafik di bawah menunjukkan proses iterasi yang telah dibahas di atas.

gambar 3.6 proses iterasi metode satu titik sederhana
2.2 metoda newton raphson
Metode newton atau yang biasa dikenal dengan metode newton raphson dapat
digunakan untuk mencari akar dari suatu fungsi. Keunggulan metode ini adalah memiliki
laju konvergensi kuadratik, sehingga metode ini lebih cepat untuk konvergen menuju akar
pendekatan daripada metode lain yang memiliki laju konvergensi linear. Pencarian akar
dilihat dari tan gradien grafik suatu fungsi persamaan (turunan fungsi persamaan).
Pada dasarnya, algoritma metode newton untuk mencari akar suatu fungsi f(x)
dimulai dengan menentukan nilai awal iterasi terlebih dahulu, misalkan x = a. Pada setiap
iterasi, metode newton ini akan mencari suatu nilai katakanlah b yang berada pada
sumbu-x. Nilai b ini diperoleh dengan menarik garis singgung fungsi f(x) di titik x = a ke
sumbu-x.
Metode newton raphson adalah metode pendekatan yang menggunakan satu
Titik awal dan mendekatinya dengan memperhatikan slope atau gradien pada titik
tersebut.titik pendekatan ke n+1 dituliskan dengan :
xn+1 = xn - f(xn)
f(xn)
metode newton raphson dapat digambarkan sebagai berikut :


- Langkah-langkah menentukan akar dengan metode newton-raphson
dengan menggunakan x
0
sebagai tebakan awal, dilanjutkan dengan mencari titik (x
0
,
f(x
0
)). Kemudian dibuat garis singgung dari titik (x
0
, f(x
0
)), sehingga diperoleh titik potong
(x
1
, 0) antara sumbu-x dan garis singgung titik (x
0
, f(x
0
)). Kemudian dilanjutkan lagi dengan
mencari titik (x
1
, f(x
1
)). Dari titik (x
1
, f(x
1
)) kemudian dibuat garis singgung, sehingga
diperoleh titik potong (x
2
, 0) antara sumbu-x dan garis singgung titik (x
1
, f(x
1
)). Demikian
seterusnya. Untuk lebih jelasnya, perhatikan langkah berikut.
tan (beta) = f(x
0
) = ,
Maka iterasi pertama
X
1
= x
0
-
Dilanjutkan iterasi kedua
x
2
= x
1
-
Dan seterusnya, dengan cara yang sama didapat
x
i+1
= x
i
- (1)
iterasi dihentikan jika dua iterasi yang berurutan menghasilkan hampiran akar yang
sama (jika selisih antara akar-akarnya relatif sama) atau
|x
i+1
= x
i
| < tol
1 0
0
) (
x x
x f

) ( '
) (
0
0
x f
x f
) ( '
) (
1
1
x f
x f
) ( '
) (
i
i
x f
x f
Dari bentuk (1), terdapat penyebut f(x
i
). Sehingga agar setiap iterasi tidak terjadi
kesalahan (error), maka selama iterasi nilai f(x
i
)tidak boleh nol, karena pembagi tidak
boleh nol.


- Kelebihan dan kekurangan metode newton-raphson
Kelebihan : bila taksiran awal kebetulan memang mendekati akar yang
sesungguhnya maka waktu yang dibutuhkan untuk menghitung akar
lebih cepat.
Kekurangan : bila taksiran awal tidak tepat, hasilnya justru akan divergen (semakin
menjauhi nilai akar yang sebenarnya).
- Permasalahan pada pemakaian metode newton-raphson
1. Metode ini tidak dapat digunakan ketika titik pendekatannya berada pada titik
Ekstrim atau titik puncak, karena pada titik ini nilai f(x) = 0 sehingga nilai
penyebut dari f (x)
F( x) sama dengan nol, secara grafis dapat dilihat sebagai
Berikut:



pendekatan pada titik puncak
bila titik pendekatan berada pada titik puncak, maka titik selanjutnya akan
berada di tak berhingga.

2. Metode ini menjadi sulit atau lama mendapatkan penyelesaian ketika titik
pendekatannya berada di antara dua titik stasioner.

titik pendekatan berada diantara 2 titik puncak
bila titik pendekatan berada pada dua tiitik puncak akan dapat mengakibatkan
hilangnya penyelesaian (divergensi). Hal ini disebabkan titik selanjutnya berada pada
salah satu titik puncak atau arah pendekatannya berbeda.
- Penyelesaian permasalahan yang timbul pada metode newton-raphson
Untuk dapat menyelesaikan kedua permasalahan pada metode newton raphson ini,
maka metode newton raphson perlu dimodifikasi dengan :
1. Bila titik pendekatan berada pada titik puncak maka titik pendekatan tersebut harus di
geser sedikit, xi = xi dimana adalah konstanta yang ditentukan dengan demikian
f1(xi ) 0 dan metode newton raphson tetap dapat berjalan.
2. Untuk menghindari titik-titik pendekatan yang berada jauh, sebaiknya pemakaian
metode newton raphson ini didahului oleh metode tabel, sehingga dapat di jamin
konvergensi dari metode newton raphson
2.3. Metode secant.
masalah yang didapat dalam metode newton-raphson adalah terkadang sulit
mendapatkan turunan pertama, yakni f(x). Sehingga dengan jalan pendekatan




menjadi


Persamaan di atas memang memerlukan 2 taksiran awal x, tetapi karena f(x)
tidak membutuhkan perubahan tanda diantara taksiran maka secant bukan metode alokade.

Gambar 5.3
Teknik ini serupa dengan teknik newton-raphson dalam arti bahwa suatu taksiran akar
diramalkan oleh ekstrapolasi sebuah garis singgung dari fungsi terhadap sumbu x. Tetapi
metode secant lebih menggunakan diferensi daripada turunan untuk memperkirakan
kemiringan/slope
Perbedaan metode secant dan regula falsi.
( )
( ) ( )
1
1
'

~
n n
n n
x x
x f x f
x f
) ( ) (
) ( ) (
1
1
1


= +
i i
i i i
i i i
x f x f
x x f x f
y x x
Persamaan di metode secant maupun regula falsi identik suku demi suku.
Keduanya menggunakan 2 taksiran awal untuk menghitung aproksimasi slope fungsi
yang digunakan untuk berproyek terhadap sumbu x untuk taksiran baru akar.
Perbedaannya pada harga awal yang digantikan oleh taksiran baru.
Dalam regula falsi, taksiran terakhir akar menggantikan harga asli mana saja
yang mengandung suatu harga fungsi dengan tanda yang sama seperti f(xr). Sehingga 2
taksiran senantiasa mengurung akar.
Secant mengganti harga-harga dalam deretan yang ketat, dengan harga baru xi+1
menggantikan xi, dan xi menggantikan xi-1. Sehingga 2 harga terkadang dapat terletak
pada ruas akar yang sama. Pada kasus tertentu ini bisa divergen.
Pada gambar grafik di bawah ini disajikan penggunaan metode regula falsi dan secant untuk
Menaksir akar f(x) = ln x, dimulai dari harga x1 = xi-1 = 0,5 dan
Xu = xi = 5,0:


Gambar 5.3.1

Perbandingan metode regula falsi dan secant. Iterasi pertama (a) dan (b) untuk iterasi
kedua metode adalah identik. Tetapi pada iterasi kedua (c) dan (d), titik yang dipakai
berbeda.


Gambar 5.3.2
B. Sistem persamaan aljabar linear
1. Eleminasi gauss
Metode eliminasi gauss merupakan metode yang dikembangkan dari metode eliminasi,
yaitu menghilangkan atau mengurangi jumlah variabel sehingga dapat diperoleh nilai dari
suatu variabel bebas. Cara eliminasi ini sudah banyak dikenal.
Eliminasi gauss adalah suatu cara mengoperasikan nilai-nilai di dalam matriks sehingga
menjadi matriks yang lebih sederhana. Caranya adalah dengan melakukan operasi baris
sehingga matriks tersebut menjadi matriks yang eselon-baris.ini dapat digunakan sebagai
salah satu metode penyelesaian persamaan linear dengan menggunakan matriks.caranya
dengan mengubah persamaan linear tersebut ke dalam matriks teraugmentasi dan
mengoperasikannya.setelah menjadi matriks eselon-baris, lakukan substitusi balik untuk
mendapatkan nilai dari variabel-variabel tersebut.
Metode ini berangkat dari kenyataan bahwa bila matriks a berbentuk segitiga atas
(menggunakan operasi baris elementer) seperti system persamaan berikut ini:
[


Maka solusinya dapat dihitung dengan teknik penyulingan mundur (backward
substitution):




Sekali

diketahui, maka nilai

dapat dihitung dengan:


Kondisi

sangat penting. Sebab bila

, persamaan diatas menjerjakan


pembagian dengan nol. Apabila kondisi tersebut tidak dipenuhi, maka spl tidak mempunyai
jawaban.

2. Metode gaus jordan
Dalam aljabar linear, eliminasi gauss-jordan adalah versi dari eliminasi gauss.pada
metode eliminasi gauss-jordan kita membuat nol elemen-elemen di bawah maupun di atas
diagonal utama suatu matriks.hasilnya adalah matriks tereduksi yang berupa matriks diagonal
satuan (semua elemen pada diagonal utama bernilai 1, elemen-elemen lainnya nol).
Dalam bentuk matriks, eliminasi gauss-jordan ditulis sebagai berikut.

[


Solusinya:



Seperti pada metode eliminasi gauss naf, metode eliminasi gauss-jordan naf tidak
menerapkan tata-ancang pivoting dalam proses eliminasinya.
Langkah-langkah operasi baris yang dikemukakan oleh gauss dan disempurnakan oleh
jordan sehingga dikenal dengan eliminasi gauss-jordan, sebagai berikut:
1. Jika suatu baris tidak seluruhnya dari nol, maka bilangan tak nol pertama pada baris
itu adalah 1. Bilangan ini disebut 1 utama (leading 1).
2. Jika terdapat baris yang seluruhnya terdiri dari nol, maka baris-baris ini akan
dikelompokkan bersama pada bagian paling bawah dari matriks.
3. Jika terdapat dua baris berurutan yang tidak seluruhnya dari nol, maka 1 utama pada
baris yang lebih rendah terdapat pada kolom yang lebih kanan dari 1 utama pada baris
yang lebih tinggi.
4. Setiap kolom memiliki 1 utama memiliki nol pada tempat lain.
Algoritma metode eliminasi gauss-jordan adalah sebagai berikut:
1. Masukkan matriks a dan vector b beserta ukurannya n
2. Buat augmented matriks [a|b] namakan dengan a
3. Untuk baris ke-i dimana i=1 s/d n
a) Perhatikan apakah nilai

sama dengan nol:


Bila ya:
Pertukarkan baris ke-i dan baris ke i+kn, dimana

tidak sama dengan nol,


bila tidak ada berarti perhitungan tidak bisa dilanjutkan dan proses dihentikan
dengan tanpa penyelesaian.
Bila tidak: lanjutkan
b) Jadikan nilai diagonalnya menjadi satu, dengan cara untuk setiap kolom k dimana
k=1 s/d n+1, hitung


4. Untuk baris ke j, dimana j=i+1 s/d n
Lakukan operasi baris elementer untuk kolom k dimana k=1 s/d n
Hitung


Hitung


5. Penyelesaian, untuk i=n s/d 1 (bergerak dari baris ke n sampai baris pertama)

3. Metode gauss seidal
Metode iterasi gauss-seidel
Metode interasi gauss-seidel adalah metode yang menggunakan proses iterasi
Hingga diperoleh nilai-nilai yang berubah. Bila diketahui persamaan linier simultan:

Berikan nilai awal dari setiap xi (i=1 s/d n) kemudian persamaan linier simultan diatas
Dituliskan menjadi:

Dengan menghitung nilai-nilai xi (i=1 s/d n) menggunakan persamaan-persamaan di atas
Secara terus-menerus hingga nilai untuk setiap xi (i=1 s/d n) sudah sama dengan nilai xi
Pada iterasi sebelumnya maka diperoleh penyelesaian dari persamaan linier simultan
Tersebut. Atau dengan kata lain proses iterasi dihentikan bila selisih nilai xi (i=1 s/d n)
Dengan nilai xi pada iterasi sebelumnya kurang dari nilai tolerasi error yang ditentukan.
Catatan:
Hati-hati dalam menyusun sistem persamaan linier ketika menggunakan metode iterasi
Gauss-seidel ini. Perhatikan setiap koefisien dari masing-masing xi pada semua
Persamaan di diagonal utama (aii). Letakkan nilai-nilai terbesar dari koefisien untuk
Setiap xi pada diagonal utama. Masalah ini adalah masalah pivoting yang harus benar
Benar diperhatikan, karena penyusun yang salah akan menyebabkan iterasi menjadi
Divergen dan tidak diperoleh hasil yang benar.
4. Dekomposisi lu
4.1.Metode crout
Dekomposisi lu metode crout

Untuk spl dengan n = 4, persamaan 3.25.a dapat dituliskan sebagai:
(
(
(
(

=
(
(
(
(

(
(
(
(

44 43 42 41
34 33 32 31
24 23 22 21
14 13 12 11
34
24 23
14 13 12
44 43 42 41
34 33 32 31
24 23 22 21
14 13 12 11
1 0 0 0
1 0 0
1 0
1
a a a a
a a a a
a a a a
a a a a
u
u u
u u u
l l l l
l l l l
l l l l
l l l l
3.29

Metode crout diturunkan dengan menggunakan perkalian matrik. Untuk menghitung
ruas kiri persamaan 3.29 lalu menyamakannya dengan ruas kanan. Langkah pertama
adalah mengalikan baris pertama [l] dengan kolom pertama [u]. Langkah ini
menghasilkan:
L
11
=a
11
l
21
=a
21
l
31
=a
31
l
41
=a
41

Secara umum dapat dituliskan bahwa:
L
il
= a
11
untuk i = 1,2,.,n 3.30.a
Selanjutnya baris pertama [l] dikalikan dengan kolomkolom dari [u] untuk memberikan:
L
11
=a
11
l
11
.u
12
=a
21
l
11
. U
13
=a
31
l
11
. U
14
=a
41

Hubungan pertama sudah jelas, dan berikutnya adalah:
11
14
14
11
13
13
11
12
12
l
a
u
l
a
u
l
a
u = = =

Atau secara umum dinyatakan:
n , 2,3, j untuk
11
1
1
. . = =
l
a
u
j
j
3.30.b
Selanjutnya baris kedua sampai keempat dari [l] dikalikan dengan kolom kedua [u]
sehingga menghasilkan:
L
21
.u
12
+ l
22
= a
22
l
31
.u
12
+ l
32
= a
32
l
41
.u
12
+ l
42
= a
42

Masingmasing dapat dipecahkan untuk 1
22
,1
32
, dan l
42
:
L
i2
= a
i2
l
il
.u
12
untuk i = 2,3,..,n 3.30.c
Kalikan baris kedua [l] dengan kolomkolom ketiga dan keempat:
L
21
.u
13
+ l
22
.u
23
= a
23
l
21
.u
14
+ l
22
.u
24
= a
24

Yang dapat dipecahkan untuk u
23
dan u
24
:
22
14 21 24
24
22
13 21 23
23
. .
l
u l a
u
l
u l a
u

=

=

Atau secara umum:
n , 3,4, j untuk
. 1
22
1 2 2
2
. . =

=
l
u l a
u
j j
j
3.30.d
Dari hasil-hasil di alas maka dapat diberikan rumusan umum metode dekomposisi
cara crout:

Contoh:
Lakukan dekomposisi lu dari spl ini dengan metode crout:
2. x
1
5. x
2
+ x
3
= 1
x
1
+ 3. x
2
x
3
= 8
3.x1 4.x
2
+ 2.x
3
= 16
Dengan memakai rumusan yang ada:
L
11
= 2 l
21
=-1 l
31

Baris pertama dari [u]:
5 , 0
2
1
5 , 2
2
5
11
13
13
11
12
12
= = =
=

= =
l
a
u
l
a
u

Kolom kedua [l]:
5 , 3 ) 5 , 2 )( 3 ( 4 .
5 , 0 ) 5 , 2 )( 1 ( 3 .
12 31 32 32
12 21 22 22
= = =
= = =
u l a l
u l a l

Elemen terakhir dari [u]:
1
5 , 0
) 5 , 0 )( 1 ( 1 .
22
13 21 23
23
=

=

=
l
u l a
u

Elemen terakhir dari [l]:
L
33
= a
33
l
31
.u
13
l
32
.u
23
= 2 3(0,5) 3,5 (-1) = 4
Jadi dekomposisi lu adalah:
| | | |
(
(
(

=
(
(
(

=
1 0 0
1 1 0
5 , 0 5 , 2 1
4 5 , 3 3
0 5 , 0 1
0 0 2
U L

Dan bila hasil dekomposisi ini digunakan untuk menyelesaikan spl tersebut, maka
langkah selanjutnya adalah sebagai berikut (sesuai gambar 3.1)
| | { } { }
(
(
(

=
(
(
(

(
(
(

=
16
8
12
4 5 , 3 3
0 5 , 0 1
0 0 2
3
2
1
d
d
d
C D L

Dengan melakukan substitusi maju:
3
4
) 4 ( 5 , 3 ) 6 ( 3 16 . .
4
5 , 0
) 6 1 ( 8 .
6
2
12
33
2 32 1 3 3
3
22
1 2 2
2
1
=

=

=
=

=

=
= =
l
d l d l c
d
x
l
d l c
d
d
l
l

Kemudian [u]{x}={d}
(
(
(

=
(
(
(

(
(
(

3
4
6
1 0 0
1 1 0
5 , 0 5 , 2 1
3
2
1
x
x
x

Dengan substitusi mundur akan diperoleh:
2 ) 3 ( 5 , 0 ) 1 )( 5 , 2 ( 6 .
1 3 ) 1 ( 4 3 .
3
3 . 13 2 12 1 1
23 2 2
3 3
= = =
= = =
= =
x u x u d x
x u d x
d x

4.2.Metode doolitle
metode doolittle merupakan sebuah algoritma faktorisasi lu yang mensyaratkan
elemen- elemen pada diagonal utama matrik l bernilai 1, sehingga matrik l berbentuk:


l =



Algoritma penyelesaian sistsebagaiberikut:m persamaan linier menggunakan metode
doolittle adalah sebagai berikut :
1. Faktorisasi,tetapkanmatrikldanu,sehinggaa=lu.disiniladalahmatriksegitigabawah
(matriksegitigabawahdenganelemendiagonal1),sedangkanuadalahmatriksegitigaat
as.
2. Menghitung elemen- elemen pada matrik u dengan rumus :
(
(
(
(

1
0 1
0 0 1
0 0 0 1
43 42 41
32 31
21
L L L
L L
L

Untuk j = r,r + 1,.....n,


Diikuti menghitung elemen- elemen matrik l dengan rumus :

Untuk i = r + 1,r +2,......,n


2. Definisikany=u.x,tetapkanhargaydaripersamaanlinierl . y=b.inidapatdilakukan
denganaljabarbiasatanpaharusmelakukanoperasiinversterhadapmatrikl.
3.
Setelahitutetapkanxdaripersamaanu.x=y.disinijugatidakdiperlukanoperasiinverster
hadap matriku.

Contoh :
Tentukan solusi dari persamaan linier di bawah ini :




Penyelesaian :
- Mengubah persamaan di atas menjadi matrik :
[



] [

]
- Matrik a difaktorkan menjadi matrik l dan matrik u, dimana matrik l merupakan
matrik segitiga bawah dengan diagonal utamanya bernilai 1
[



] [

] [

]
a = l u
- Dengan mengalikan kedua matrik di ruas kanan maka diperoleh matrik di bawah ini :
[



] [

]
- Selanjutnya yakni menyamakan matrik pada ruas kiri dengan matrik pada ruas
kanan:

sehingga

sehingga

sehingga

sehingga

sehingga

()

sehingga



- Hasil yang telah diperoleh di atas kemudian dimasukkan ke persamaan a=lu dalam
bentuk matrik menjadi :
[



] = [



] [



]
a = l u
- Dari persamaan a. X = b dapat dijabarkan menjadi :
L.u.x = b
L. Y = b
- Dari persamaan l.y = b dapatkita hitung y
1
, y
2
dan y
3
.
[



] [

] [

]
l y = b
Sehinggadiperoleh:
[

] [

]
- Setelahkolomy ditemukan,nilainilaix
1
,x
2
danx
3
dapatpuladihitungdaripersamaan:
[



] [

] [

]
u = y
Sehinggadiperoleh :
[

] [

]


4.3.Metode cholensky
dalam dekomposisi cholesky, matriks koefisien [a] dapat didekomposisi menjadi
bentuk:
[a] = [l] [l]
t
3.31
Suku-suku dalam persamaan 3.31 dapat diperoleh dengan cara yang sama seperti cara crout.
Hasilnya dapat dinyatakan dalam hubungan:
1 - k 1,2,....., i untuk
.
1
1
=

=
ii
i
j
kj ij ki
ki
l
l l a
l
3.32

=
=
1
1
2
k
j
kj kk kk
l a l
3.33

Contoh:
Gunakan dekomposisi cholesky untuk matriks koefisien berikut ini:
| |
(
(
(

=
979 225 55
225 55 15
55 15 6
A

Untuk baris ke satu, dengan menggunakan 3.33:
4495 , 2 6
11 11
= = = a l

Untuk baris kedua, dan persamaan 3.32:
1237 , 6
4495 , 2
15
11
21
21
= = =
l
a
l

Dari 3.33 memberikan:
1833 , 4 ) 1237 , 6 ( 55
2 2
21 22 22
= = = l a l

Untuk baris ketiga, persamaan 3.32 (k= 3) memberikan:
916 , 20
1833 , 4
) 454 , 22 ( 1237 , 6 225 .
2
454 , 22
4495 , 2
55
1
22
31 21 32
32
11
31
31
=

= =
= = = =
l
l l a
l i
l
a
l i

Dan elemen terakhir [l] adalah:
1106 , 6 ) 916 , 20 ( ) 454 , 22 ( 979
2 2 2
32
2
31 33 33
= = = l l a l

Sehingga dekomposisi lu metode cholesky menghasilkan:
| |
(
(
(

(
(
(

=
(
(
(

=
1106 , 6 0 0
916 , 20 1833 , 4 0
454 , 22 1237 , 6 4495 , 2
1106 , 6 916 , 20 454 , 22
0 1833 , 4 1237 , 6
0 0 4495 , 2
979 225 55
225 55 15
55 15 6
A

D. Pencocokan kurva
1. Regresi kuadrat terkecil
Interpolasi regresi
Regresi adalah sebuah teknik untuk memperoleh persamaan kurva pendekatan dari titik-titik
data
Regresi linier
Regresi linier digunakan menentukan fungsi linier (garis lurus) yang paling sesuai dengan
kumpulan titik data (xn,yn) yang diketahui.

Dalam regresi linier ini yang dicari adalah nilai m dan c dari fungsi linier y=mx+c, dimana:
|
|
.
|

\
|

|
|
.
|

\
|
|
|
.
|

\
|

=


= =
= = =
N
n
n
N
n
N
n
n
N
n
n
N
n
n n
x x N
y x y x N
m
1 1
2
1 1 1


x m y
N
x
m
N
y
c
N
n
n
N
n
n
= =

= = 1 1

Regresi eksponensial
Regresi eksponensial digunakan menentukan fungsi eksponensial yang paling sesuai dengan
kumpulan titik data (x
n
,y
n
) yang diketahui. Regresi eksponensial ini merupakan
pengembangan dari regresi linier dengan memanfaatkan fungsi logaritma.
Perhatikan :
Y = e
ax+b

Dengan melogaritmakan persamaan di atas akan diperoleh:
Lny = ln(e
ax+b
)
Lny = ax + b
Atau dapat dituliskan bahwa:
Z = ax + b dimana z = ln y
Dengan demikian dapat digunakan regresi linier dalam menentukan fungsi eksponensial yang
paling sesuai dengan data.
Regresi polinomial
Regresi polinomial digunakan menentukan fungsi polynomial yang paling sesuai dengan
kumpulan titik data (xn,yn) yang diketahui.
Fungsi pendekatan :
Y = a
0
+ a
1
x + a
2
x
2
+ ... + a
n
x
n
Regresi polinomial tingkat n dikembangkan dari model matrik normal sebagai berikut:
(
(
(
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(
(
(
(
(
(

= = =
=

= =

=
+
= =

= =
+
=
+
=
n
i
i
n
i
i
n
i
n
i
i
n
i
n
i
i
n
i
n
n
n
n
i
n
i
n
i
i
n
i
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
y
y x
y x
y x
a
a
a
a
x x x n
x x x x
x x x x
x x x x
1
1
2
1
1
1
0
2
1
1 1
2
1
1
2 2
1 1
1
1
2
1
1 2
1
1
1 1
1
1
2
1
2
1
1
1


2. Interpolasi
Pengertian interpolasi- interpolasi polinomial
Interpolasi adalah suatu cara untuk mencari nilai di antara beberapa titik data yang telah
diketahui. Dalam kehidupan sehari- hari ,interpolasi dapat digunakan untuk memperkirakan
suatu fungsi dimana fungsi tersebut tidak terdefinisi dengan suatu formula, tetapi
didefinisikan hanya dengan data- data atau table yang tersedia.
Ada berbagai macam interpolasi berdasarkan fungsinya, di antaranya adalah interpolasi
linier, interpolasi kuadrat, dan interpolasi polinomial. Dengan berbagai macam metode
antara lain metode neton dan metode lagrange , namun disini kita akan membahas dengan
metode newton.
Terdapat perbedaan antara interpolasi dengan ekstrapolasi. Berikut penjelasannya agar dapat
dipahami

Interpolasi polinomial (polinom)
Adalah sebuah metode untuk menaksir (mengestimasi) nilai di antara titik- titik data yang
tepat.persamaan polinomial adalah persamaan aljabar yang hanya mengandung jumlah dari
variabel x berpangkat bilangan bulat (integer). Bentuk umum persamaan polinomial order n
adalah:
f(x) = a
0
+ a
1
x + a
2
x
2
+ + a
n
x
n

(1.1)
Dengana
0,
a
1
, a
2
, , a
n
adalah parameter yang akan dicari berdasarkan titik data, n adalah
derajat (order) dari persamaan polinomial, dan x adalah variabel bebas. Untuk (n + 1) titik
data, hanya terdapat satu atau kurang polinomial order n yang melalui semua titik. Misalnya,
hanya ada satu garis lurus (polinomial order 1) yang menghubungkan dua titik (interpolasi
linier) gambar 1.a, demikian juga tiga buah titik dapat dihubungkan oleh fungsi parabola
(interpolasi kuadrat) gambar 1.b, sedang untuk 4 titik(interpolasi kubik) gambar 1.c.
Interpolasi polinom terdiri atas penetuan polinom unik orde ke-n yang cocok dengan n+1 titik
data. Walaupun terdapat satu, dan hanya satu, polinom orde ke-n yang cock dengan n+1 titik,
terdapat beragam bentuk matematik untuk pengungkapan polinom tersebut.

Interpolasi linier
Sebuah bentuk interpolasi yang paling sederhana dengan menghubungkan dua buah titik data
dengan garis lurus. Lihat gambar berikut

Gambar 1.interpolasi polinomial

Gambar 2. Interpolasi linier
Diketahui nilai suatu fungsi di titik x
0
dan x
1
, yaitu f (x
0
) dan f (x
1
). Dengan metode
interpolasi linier akan dicari nilai fungsi di titik x, yaitu f
1
(x). Indeks 1 pada f
1
(x)
menunjukkan bahwa interpolasi dilakukan dengan interpolasi polinomial order satu.
Dari dua segitiga sebangun abc dan ade seperti tampak dalam gambar 2, terdapat
hubungan berikut:
AD
DE
AB
BC
=

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


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

+ =
(1.2)
Persamaan (1.2) adalah rumus interpolasi linier, yang merupakan bentuk interpolasi
polinomial order satu. Suku [f (x
1
) f (x
0
)] / (x
1
x
0
) adalah kemiringan garis yang
menghubungkan dua titik data dan merupakan perkiraan beda hingga dari turunan
pertama. Semakin kecil interval antara titik data, hasil perkiraan akan semakin baik.

Contoh soal 1 :
Dicari nilai ln 2 dengan metode interpolasi linier berdasar data ln 1 = 0 dan ln 6 =
1,7917595. Hitung juga nilai tersebut berdasar data ln 1 dan ln 4 = 1,3862944. Untuk
membandingkan hasil yang diperoleh, dihitung besar kesalahan (diketahui nilai eksak dari
ln 2 = 0,69314718).
Penyelesaian:
Dengan menggunakan persamaan (1.2), dihitung dengan interpolasi linier nilai ln pada x
= 2 berdasar nilai ln di x
0
= 1 dan x
1
= 6.
) (
) ( ) (
) ( ) (
0
0 1
0 1
0 1
x x
x x
x f x f
x f x f

+ =
f
1
(2) = 0 +
1 6
0 7917595 , 1


(2 1) = 0,3583519.
Besar kesalahan adalah: e
t
=
69314718 , 0
35835190 , 0 69314718 , 0
100 % = 48,3 %.
Apabila digunakan interval yang lebih kecil, yaitu nilai x
0
= 1 dan x
1
= 4, maka:
f
1
(2) = 0 +
1 4
0 3862944 , 1


(2 1) = 0,46209813.
Besar kesalahan adalah: e
t
=
69314718 , 0
0,46209813 69314718 , 0
100 % = 33,3 %.
dari contoh nampak bahwa dengan menggunakan interval yang lebih kecil didapat hasil
yang lebih baik (kesalahan lebih kecil). Gambar 3, menunjukkan kedua interpolasi
bersama dengan fungsi yang sebenarnya.
Gambar 3. Interpolasi linier pelukisan grafis mencari ln 2
Interpolasi kuadrat
Terdapat strategi untuk memperbaiki taksiran dengan memperkenalkan suatu
kelengkungan ke garis yang menghubungkan titik- titik tersebut. Dengan tersedianya tiga
buah titik data, maka dapat dilaksanakannya dengan polinom orde kedua (polinom
kuadrat).
f
2
(x) = b
0
+ b
1
(x x
0
) + b
2
(x x
0
)(x x
1
)
(1.3)

Meskipun tampaknya persamaan (1.3) berbeda dengan persamaan (1.1), tetapi sebenarnya
kedua persamaan adalah sama. Hal ini dapat ditunjukkan dengan mengalikan suku-suku
persamaan (1.3) sehingga menjadi:
f
2
(x) = b
0
+ b
1
x b
1
x
0
+ b
2
x
2
+ b
2
x
0
x
1
b
2
xx
0
b
2
xx
1
Atau f
2
(x) = a
0
+ a
1
x + a
2
x
2

Dengan a
0
= b
0
b
1
x
0
+ b
2
x
0
x
1
a
1
= b
1
b
2
x
0
b
2
x
1

a
2
= b
2
Terlihat bahwa persamaan (1.3) sama dengan persamaan (1.1).
Selanjutnya untuk keperluan interpolasi, persamaan polinomial ditulis dalam bentuk
persamaan (1.3). Berdasarkan titik data yang ada kemudian dihitung koefisien b
0
, b
1
,dan
b
2
. Berikut ini diberikan prosedur untuk menentukan nilai dari koefisien-koefisien
tersebut.
Koefisien b
0
dapat dihitung dari persamaan interpolasi kuadrat, dengan memasukan nilai x
= x
0
.
f (x
0
) = b
o
+ b
1
(x
o
x
0
) + b
2
(x
0
x
0
) (x
0
x
1
)
b
o
= f (x
0
)
(1.4)
Bila persamaan (1.4) disubstitusikan ke dalam persamaan (1.3), kemudian dimasukkan ke
dalam nilai x = x
1
, maka akan diperoleh koefisien b
1
:
f (x
1
) = f (x
0
) + b
1
(x
1
x
0
) + b
2
(x
1
x
0
)(x
1
x
1
)
b
1
=
0 1
0 1
) ( ) (
x x
x f x f


(1.5)
Bila persamaan diatas disubstitusikan ke dalam persamaan (1.3) dan nilai x = x
2
, maka
akan diperoleh koefisien b
2
:
f (x
2
) = f (x
0
) +
0 1
0 1
) ( ) (
x x
x f x f

(x
2
x
0
) + b
2
(x
2
x
0
)(x
2
x
1
)
b
2
(x
2
x
0
)(x
2
x
1
) = f (x
2
) f (x
0
)
0 1
0 1
) ( ) (
x x
x f x f

[(x
2
x
1
) + (x
1
x
0
)]
= f (x
2
) f (x
0
)
0 1
0 1
) ( ) (
x x
x f x f

(x
2
x
1
) f (x
1
) + f (x
0
)
= f (x
2
) f (x
1
)
0 1
0 1
) ( ) (
x x
x f x f

(x
2
x
1
)
Atau
b
2
=
) ( ) (
) (
) ( ) (
) ( ) (
1 2 0 2
1 2
0 1
0 1
1 2
x x x x
x x
x x
x f x f
x f x f



b
2
=
0 2
0 1
0 1
1 2
1 2
) ( ) ( ) ( ) (
x x
x x
x f x f
x x
x f x f


(1.6)
Dengan memperhatikan persamaan (1.3), persamaan (1.4), persamaan (1.5) dan
persamaan (1.6) terlihat bahwa dua suku pertama dari persamaan (1.3) adalah ekivalen
dengan interpolasi linier dari titik x
0
ke x
1
seperti yang diberikan oleh persamaan (1.2).
Sedangkan suku terakhir, b
2
(x x
0
)(x x
1
) merupakan tambahan karena digunakannya
kurve order 2.
Koefisien b
1
dan b
2
dari interpolasi polinomial order 2 persamaan (1.5) dan persamaan
(1.6) adalah mirip dengan bentuk beda hingga untuk turunan pertama dan kedua, dengan
demikian penyelesaian interpolasi polinomial dapat dilakukan dengan menggunakan
bentuk beda hingga.

C. Integrasi numerik
Metode integrasi simpson
Di samping menggunakan rumus trapesium dengan interval yang lebih kecil, cara lain
untuk mendapatkan perkiraan yang lebih teliti adalah menggunakan polinomial order lebih
tinggi untuk menghubungkan titik-titik data. Misalnya, apabila terdapat satu titik tambahan di
antara f (a) dan f (b), maka ketiga titik dapat dihubungkan dengan fungsi parabola (gambar
3a). Apabila terdapat dua titik tambahan dengan jarak yang sama antara f (a) dan f (b), maka
keempat titik tersebut dapat dihubungkan dengan polinomial order tiga (gambar 3b). Rumus
yang dihasilkan oleh integral di bawah polinomial tersebut dikenal dengan metode (aturan)
simpson.

Gambar 3 aturan simpson


2.2.1 Aturan-aturan simpson
2.2.1.1 aturan simpson 1/3


Gambar 4 penurunan metode simpson

Di dalam aturan simpson 1/3 digunakan polinomial order dua (persamaan parabola) yang
melalui titik f (x
i 1
), f (x
i
) dan f (x
i + 1
) untuk mendekati fungsi. Rumus simpson dapat
diturunkan berdasarkan deret taylor. Untuk itu, dipandang bentuk integral berikut ini.
dx x f x I
}
=
x
a
) ( ) ( (persamaan 1)
Apabila bentuk tersebut didiferensialkan terhadap x, akan menjadi:
) (
) (
) ( ' x f
dx
x dI
x I = = (persamaan 2)
Dengan memperhatikan gambar 4 dan persamaan (2) maka persamaan deret taylor
adalah:

) ( ' '
! 3

) ( '
! 2

) ( ) ( ) ( ) (
i
3
i
2
i i i 1 i
x f
x
x f
x
x f x x I x x I x I + + + = + =
+

) ( ) ( ' ' '
! 4

5
i
4
x O x f
x
+ +
(persamaan 3)
) ( ' '
! 3

) ( '
! 2

) ( ) ( ) ( ) (
i
3
i
2
i i i 1 i
x f
x
x f
x
x f x x I x x I x I + = =


) ( ) ( ' ' '
! 4

5
i
4
x O x f
x
+
(persamaan 4)

Pada gambar 4, nilai i (x
i+ 1
) adalah luasan dibawah fungsi f (x) antara batas a dan x
i+ 1
.
Sedangkan nilai i (x
i 1
) adalah luasan antara batas a dan i (x
i 1
). Dengan demikian luasan di
bawah fungsi antara batas x
i 1
dan x
i+ 1
yaitu (a
i
), adalah luasan i (x
i+ 1
) dikurangi i (x
i 1
) atau
persamaan (3) dikurangi persamaan (4).
A
i
= i (x
i+ 1
) i (x
i 1
)
Atau
) ( ) ( ' '
3

) ( 2
5
i
3
i i
x O x f
x
x f x A + + = (persamaan 5)
Nilai f ''(x
i
) ditulis dalam bentuk diferensial terpusat:
) (

) ( ) ( 2 ) (
) ( ' '
2
2
1 i i 1 i
i
x O
x
x f x f x f
x f +
+
=
+

Kemudian bentuk diatas disubstitusikan ke dalam persamaan 5. Untuk memudahkan
penulisan, selanjutnya notasi f (x
i
) ditulis dalam bentuk f
i
, sehingga persamaan 5 menjadi:
) ( ) (
3

) 2 (
3

2
5 2
3
1 i i 1 i i i
x O x O
x
f f f
x
f x A + + + + =
+

Atau
) ( ) 4 (
3

5
1 i i 1 i i
x O f f f
x
A + + + =
+
(persamaan 6)
Persamaan 6 dikenal dengan metode simpson 1/3. Diberi tambahan nama 1/3 karena Ax
dibagi dengan 3. Pada pemakaian satu pias,
2
a b
x

= A
, sehingga persamaan 6 dapat ditulis
dalam bentuk:
| | ) ( ) ( 4 ) (
6
i
b f c f a f
a b
A + +

= (persamaan 7)
Dengan titik c adalah titik tengah antara a dan b.
Kesalahan pemotongan yang terjadi dari metode simpson 1/3 untuk satu pias adalah:
) ( ' ' ' '
90
1
5
t
c f x =
Oleh karena
2
a b
x

= A
, maka:
) ( ' ' ' '
2880
) (
5
t
c f
a b
=
Contoh soal:
Hitung , dx e I
}
=
4
0
x
dengan aturan simpson 1/3.


Penyelesaian:
Dengan menggunakan persamaan 7 maka luas bidang adalah:
| | . 7696 , 56 ) 4 (
6
0 4
) ( ) ( 4 ) (
6
4 2 0
i
= + +

= + +

= e e e b f c f a f
a b
A

Kesalahan terhadap nilai eksak:
%. 917 , 5 % 100
598150 , 53
7696 , 56 598150 , 53
t
=

= c

2.2.1.2 Aturan simpson 1/3 dengan banyak pias
Seperti dalam metode trapesium, metode simpson dapat diperbaiki dengan membagi
luasan dalam sejumlah pias dengan panjang interval yang sama (gambar 5):
n
a b
x

= A
dengan n adalah jumlah pias.

gambar 5 metode simpson dengan banyak pias

Luas total diperoleh dengan menjumlahkan semua pias, seperti pada gambar 5.
}
+ + + =

b
a
1 n 3 1
... ) ( A A A dx x f (persamaan 8)
Dalam metode simpson ini jumlah interval adalah genap. Apabila persamaan 6
disubstitusikan ke dalam persamaan 8 akan diperoleh:
) 4 (
3

... ) 4 (
3

) 4 (
3

) (
n 1 n 2 n
b
a
3 2 1 2 1 0
f f f
x
f f f
x
f f f
x
dx x f + + +
}
+ + + + + + =


Atau

}
(

+ + + =

=

=
b
a
2 n
2 i
i
1 n
1 i
i
) ( 2 ) ( 4 ) ( ) (
3

) ( x f x f b f a f
x
dx x f
(persamaan 9)
Seperti pada gambar 5, dalam penggunaan metode simpson dengan banyak pias ini
jumlah interval adalah genap. Perkiraan kesalahan yang terjadi pada aturan simpson untuk
banyak pias adalah:
' ' ' '
180
) (
4
5
a
f
n
a b
= c
Dengan ' ' ' ' f adalah rerata dari turunan keempat untuk setiap interval.
Contoh soal:
Hitung , dx e I
}
=
4
0
x
dengan metode simpson dengan Ax = 1.
Penyelesaian:
Dengan menggunakan persamaan 9 maka luas bidang adalah:
. 863846 , 53 ] 2 ) ( 4 [
3
1
2 3 1 4 0
= + + + + = e e e e e I
Kesalahan terhadap nilai eksak:
. % 5 , 0 % 100
598150 , 53
863846 , 53 598150 , 53
t
=

= c

2.2.1.3 Metode simpson 3/8
Metode simpson 3/8 diturunkan dengan menggunakan persamaan polinomial order tiga
yang melalui empat titik.
dx x f dx x f I
}
~
}
=
b
a
3
b
a
) ( ) (
Dengan cara yang sama pada penurunan aturan simpson 1/3, akhirnya diperoleh:
| | ) ( ) ( 3 ) ( 3 ) (
8
3
3 2 1 0
x f x f x f x f
x
I + + + =
(persamaan 10)
Dengan:
3
a b
x

= A
Persamaan 10 disebut dengan metode simpson 3/8 karena Ax dikalikan dengan 3/8.
Metode simpson 3/8 dapat juga ditulis dalam bentuk:
| |
8
) ( ) ( 3 ) ( 3 ) (
) (
3 2 1 0
x f x f x f x f
a b I
+ + +
= (persamaan 11)
Metode simpson 3/8 mempunyai kesalahan pemotongan sebesar:
) ( ' ' ' '
80
3
3
t
c f x =
(persamaan 12a)
Mengingat
3
a b
x

= A , maka:
) ( ' ' ' '
6480
) (
5
t
c f
a b
=
(persamaan 12b)
Metode simpson 1/3 biasanya lebih disukai karena mencapai ketelitian order tiga dan
hanya memerlukan tiga titik, dibandingkan metode simpson 3/8 yang membutuhkan empat
titik. Dalam pemakaian banyak pias, metode simpson 1/3 hanya berlaku untuk jumlah pias
genap. Apabila dikehendaki jumlah pias ganjil, maka dapat digunakan metode trapesium.
Tetapi metode ini tidak begitu baik karena adanya kesalahan yang cukup besar. Untuk itu
kedua metode dapat digabung, yaitu sejumlah genap pias digunakan metode simpson 1/3
sedang 3 pias sisanya digunakan metode simpson 3/8.
Contoh soal:
Dengan aturan simpson 3/8 hitung dx e I
}
=
4
0
x
. Hitung pula integral tersebut dengan
menggunakan gabungan dari metode simpson 1/3 dan 3/8, apabila digunakan 5 pias dengan
Ax = 0,8.
Penyelesaian:
a) Metode simpson 3/8 dengan satu pias
Integral dihitung dengan menggunakan persamaan (11):

| |
8
) ( ) ( 3 ) ( 3 ) (
) (
3 2 1 0
x f x f x f x f
a b I
+ + +
=
. 07798 , 55
8
) 3 3 (
) 0 4 (
4 6667 , 2 3333 , 1 0
=
+ + +
=
e e e e
I
Besar kesalahan adalah:
. % 761 , 2 % 100
59815 , 53
07798 , 55 598150 , 53
t
=

= c
b) Apabila digunakan 5 pias, maka data untuk kelima pias tersebut adalah:
f (0) = e
0
= 1 f (2,4) = e
2,4
= 11,02318.
f (0,8) = e
0,8
= 2,22554 f (3,2) = e
3,2
= 24,53253.
f (1,6) = e
1,6
= 4,9530 f (4) = e
4
= 54,59815.
Integral untuk 2 pias pertama dihitung dengan metode simpson 1/3 (persamaan 7):
| | ) ( ) ( 4 ) (
6
i
b f c f a f
a b
A + +

=
. 96138 , 3 ) 95303 , 4 ) 22554 , 2 4 ( 1 (
6
6 , 1
= + + = I
Tiga pias terakhir digunakan aturan simpson 3/8:
| |
8
) ( ) ( 3 ) ( 3 ) (
) (
3 2 1 0
x f x f x f x f
a b I
+ + +
=
. 86549 , 49
8
) 59815 , 54 ) 53253 , 24 3 ( ) 02318 , 11 3 ( 95303 , 4 (
4 , 2 =
+ + +
= I
Integral total adalah jumlah dari kedua hasil diatas:
. 826873 , 53 86549 , 49 96138 , 3 = + = I
Kesalahan terhadap nilai eksak:
%. 427 , 0 % 100
59815 , 53
826873 , 53 598150 , 53
t
=

= c

2.2.2 algoritma metode integrasi simpson
(1) definisikan y=f(x)
(2) tentukan batas bawah (a) dan batas atas integrasi (b)
(3) tentukan jumlah pembagi n
(4) hitung h=(b-a)/n

1.2. Aturan trapezioda
Integrasi untuk polinomial orde ke-1 akan berhubungan dengan aturan trapezoida untuk
menghitung interval antara dua buah titik. Untuk batas atas integrasi x
1
yang ekivalen dengan
s = 1, integrasi untuk setiap segmen adalah:
(

)|


Dimana: h = x, dan f
0
= (f
1
+ f
0
), sehingga:
(

) (

])

)

Gambar 5.5 ilustrasi integrasi aturan
Gabungan luasan dari tiap interval akan menjadi:


Dimana h
i
= (x
i+1
x
i
). Persamaan diatas tidak harus mempunyai interval x yang sama.
Untuk pembagian interval yang sama, persamaan di atas akan dapat menjadi:

)
Dimana : x
i
= x = h = konstanta

1. Integrasi romberg dan kuadrat gauss
2.1. Metode romberg
Metode integral romberg didasarkan pada perluasan ekstrapolasi richardson untuk
memperoleh nilai integral yang semakin baik. Perlu diketahu bahwa setiap penerapan
ekstrapolasi richardson akan menaikkan order galat pada hasil solusi sebesar dua:

Misalnya, bila i(h) dan i(2h) dihitung dengan kaidah trapesium yang berorde galat o(h
2
),
maka ekstrapolasi richardson menghasilkan kaidah simpson

yang berorde o(h


4
), selanjutnya
i(h) dan i(2h) dihitung dengan kaidah simpson

, ekstrapolasi richardson menghasilkan


kaidah boole, yang berorde alat o(h
6
). Tinjau kembali persamaan ekstrapolasi richardson :
()
() ()



Misalkan i adalah nilai integral sejati yang dinyatakan sebagai :

Yang dalam hal ini,

A
k
= perkiraan nilai integral dengan kaidah trapesium dan jumlah segmen n= 2
k
. Orde
galat a
k
adalah o(h
2
). Sebagai contoh, selang [a, b] dibagi menjadi 64 segmen :


Arti dari setiap a
k
adalah sebagai berikut :
- A
0
= taksiran nilai integral ()

dengan menggunakan kaidah trapesium dan


pembagian daerah integrasi menjadi n = 2
0
= 1 buah segmen
- A
1
= taksiran nilai integral ()

dengan menggunakan kaidah trapesium dan


pembagian daerah integrasi menjadi n = 2
1
= 2 buah segmen
- A
2
= taksiran nilai integral ()

dengan menggunakan kaidah trapesium dan


pembagian daerah integrasi menjadi n = 2
2
= 4 buah segmen

- A
6
= taksiran nilai integral ()

dengan menggunakan kaidah trapesium dan


pembagian daerah integrasi menjadi n = 2
6
= 64 buah segmen
Tiga a
k
pertama dilukiskan oleh gambar seperti di bawah ini
A
0
A
1
A
2
Gunakan a
0
, a
1
, a
2
, ., a
k
pada persamaan ekstrapolasi richardson untuk mendapatkan
runtunan b
1
, b
2
, ., b
k
yaitu :

Jadi nilai i (yang lebih baik) sekarang adalah i = b
k
+ dh
4
+ eh
6
+ . . . Dengan orde galat
b
k
adalah o(h
4
).
Selanjutnya gunakan b
1,
b
2, . ,
b
k
pada persamaan ekstrapolasi richardson untuk
mendapatkan runtunan c
1,
c
2,
. , c
k
, yaitu :

Jadi nilai i (yang lebih baik) sekarang adalah i = c
k
+ eh
6
+ . . . Dengan orde galat c
k
adalah o(h
6
)
Selanjutnya gunakan c
2,
c
3, . ,
c
k
pada persamaan ekstrapolasi richardson untuk
mendapatkan runtunan d
3,
d
4,
. , d
k
, yaitu :

Jadi nilai i (yang lebih baik) sekarang adalah i = d
k
+ eh
8
+ . . . Dengan orde galat d
k

adalah o(h
8
). Demikian seterusnya. Dari runtunan tersebut diperoleh table disebut table
romberg, sebagai berikut :

Contoh soal :
1. Hitung integral

dengan metode romberg (n = 8). Gunakan 5 angka di


belakang koma.
Jawab :
Jarak antar titik : h = (1-0)/ 8 = 0,125
Table titik titik didalam selang [ 0,1 ] dengan h = 0,125:





3. Metode kuadratur
Di dalam metode trapesium dan simpson, fungsi yang diintegralkan secara numerik terdiri
dari dua bentuk yaitu tabel data atau fungsi. Pada metode kuadratur, yang akan dibahas
adalah metode gauss kuadratur, data yang diberikan berupa fungsi.
Pada aturan trapesium dan simpson, integral didasarkan pada nilai-nilai di ujung-ujung
pias. Seperti pada gambar 7.9a, metode trapesium didasarkan pada luasan di bawah garis
lurus yang menghubungkan nilai-nilai dari fungsi pada ujung-ujung interval integrasi.
Rumus yang digunakan untuk menghitung luasan adalah:

2
) ( ) (
) (
b f a f
a b I
+
=
(7.24)
dengan a dan b adalah batas integrasi dan (b a) adalah lebar dari interval integrasi.
Karena metode trapesium harus melalui titik-titik ujung, maka seperti terlihat pada gambar
7.9a. Rumus trapesium memberikan kesalahan cukup besar.

Gambar 7.9. Bentuk grafik metode trapesium dan gauss kuadratur

Di dalam metode gauss kuadratur dihitung luasan di bawah garis lurus yang
menghubungkan dua titik sembarang pada kurve. Dengan menetapkan posisi dari kedua titik
tersebut secara bebas, maka akan bisa ditentukan garis lurus yang dapat menyeimbangkan
antara kesalahan positif dan negatif, seperti pada gambar 7.9b.
Dalam metode trapesium, persamaan integral seperti diberikan oleh persamaan (7.24)
dapat ditulis dalam bentuk:


) ( ) (
2 1
b f c a f c I + =
(7.25)
Dengan c adalah konstanta. Dari persamaan tersebut akan dicari koefisien c
1
dan c
2
.
Seperti halnya dengan metode trapesium, dalam metode gauss kuadratur juga akan dicari
koefisien-koefisien dari persamaan yang berbentuk:


) ( ) (
2 2 1 1
x f c x f c I + =
(7.26)
Dalam hal ini variabel x
1
dan x
2
adalah tidak tetap, dan akan dicari seperti pada gambar
7.10. Persamaan (7.26) mengandung 4 bilangan tak diketahui, yaitu c
1
, c
2
, x
1
, dan x
2
,
sehingga diperlukan 4 persamaan untuk menyelesaikannya.
Untuk itu persamaan (7.26) dianggap harus memenuhi integral dari empat fungsi, yaitu
dari nilai f ( x ) = 1, f ( x ) = x, f ( x ) = x
2
dan f ( x ) = x
3
, sehingga untuk:


}
+ = = = + =

1
1
3
2 2
3
1 1
3
2 2 1 1
3
0 ) ( ) ( : ) ( x c x c dx x x f c x f c x x f
(7.27)

}
+ = = = + =

1
1
2
2 2
2
1 1
2
2 2 1 1
2
3
2
) ( ) ( : ) ( x c x c dx x x f c x f c x x f
(7.28)

}
+ = = = + =

1
1
2 2 1 1 2 2 1 1
0 ) ( ) ( : ) ( x c x c dx x x f c x f c x x f
(7.29)

}
+ = = = + =

1
1
2 1 2 2 1 1
2 1 ) ( ) ( : 1 ) ( c c dx x f c x f c x f
(7.30)
Sehingga didapat sistem persamaan:

0
3
2 2
3
1 1
= + x c x c
;
3
2
2
2 2
2
1 1
= + x c x c ;
0
2 2 1 1
= + x c x c
;
. 2
2 1
= + c c

Penyelesaian dari sistem persamaan diatas adalah:
c
1
= c
2
= 1; x
1
=
3
1
= 0,577350269; x
2
=
3
1
= 0,577350269.
Substitusi dari hasil tersebut ke dalam persamaan (7.26) menghasilkan:

)
3
1
( )
3
1
( f f I + =
(7.31)

Gambar 7.10. Integrasi gauss kuadratur

Batas-batas integral dalam persamaan (7.27) hingga persamaan (7.30) adalah 1 sampai
1, sehingga lebih memudahkan hitungan dan membuat rumus yang didapat bisa digunakan
secara umum. Dengan melakukan transformasi batas-batas integrasi yang lain dapat diubah
ke dalam bentuk tersebut. Untuk itu dianggap terdapat hubungan antara variabel baru x
d
dan
variabel asli x secara linier dalam bentuk:

x = a
0
+ a
1
x
d
(7.32)
Bila batas bawah adalah x = a, untuk variabel baru batas tersebut adalah x
d
= 1. Kedua
nilai tersebut disubstitusikan ke dalam persamaan (7.32), sehingga diperoleh:

a = a
0
+ a
1
(1) (7.33)
Dan batas baru x
d
= 1, memberikan:
b = a
0
+ a
1
(1) (7.34)
Persamaan (7.33) dan (7.34) dapat diselesaikan secara simultan dan hasilnya adalah:

2
0
a b
a
+
=
(7.35)
Dan

2
1
a b
a

=
(7.36)
Substitusikan persamaan (7.35) dan (7.36) ke persamaan (7.32) menghasilkan:

2
) ( ) (
d
x a b a b
x
+ +
=
(7.37)
Diferensial dari persamaan tersebut menghasilkan:

d
2
dx
a b
dx

=
(7.38)
Persamaan (7.37) dan persamaan (7.38) dapat disubstitusikan ke dalam persamaan yang
diintegralkan.
Bentuk rumus gauss kuadratur untuk dua titik dapat dikembangkan untuk lebih banyak
titik, yang secara umum mempunyai bentuk:

i = c
1
f (x
1
) + c
2
f (x
2
) + + c
n
f (x
n
) (7.39)
Nilai c dan x untuk rumus sampai dengan enam titik diberikan dalam tabel 7.1.
Tabel 7.1. Nilai c dan x pada rumus gauss kuadratur
Jumlah
titik
Koefisien c Variabel x
2
C
1
= 1,000000000
C
2
= 1,000000000
X
1
= 0,577350269
X
2
= 0,577350269
3
C
1
= 0,555555556
C
2
= 0,888888889
C
3
= 0,555555556
X
1
= 0,774596669
X
2
= 0,000000000
X
3
= 0,774596669
4
C
1
= 0,347854845
C
2
= 0,652145155
C
3
= 0,652145155
C
4
= 0,347854845
X
1
= 0,861136312
X
2
= 0,339981044
X
3
= 0,339981044
X
4
= 0,861136312
5
C
1
= 0,236926885
C
2
= 0,478628670
C
3
= 0,568888889
C
4
= 0,478628670
C
5
= 0,236926885
X
1
= 0,906179846
X
2
= 0,538469310
X
3
= 0,000000000
X
4
= 0,538469310
X
5
= 0,906179846
6
C
1
= 0,171324492
C
2
= 0,360761573
C
3
= 0,467913935
C
4
= 0,467913935
C
5
= 0,360761573
C
6
= 0,171324492
X1 = 0,932469514
X
2
= 0,661209386
X
3
= 0,238619186
X
4
= 0,238619186
X
5
= 0,661209386
X
6
= 0,932469514
Contoh soal:
Hitung integral , dx e I
}
=
4
0
x
dengan menggunakan metode gauss kuadratur.
Penyelesaian:
Dengan menggunakan persamaan (7.37) untuk a = 0 dan b = 4 didapat:

2
) ( ) (
d
x a b a b
x
+ +
=


d
d
2 2
2
) ) 0 4 (( ) 0 4 (
x
x
x + =
+ +
=

Turunan dari persamaan tersebut adalah:
dx = 2 dx
d

Kedua bentuk diatas disubstitusikan ke dalam persamaan asli, sehingga didapat:

} }
=

+
4
0
1
1
d
) x 2 2 ( x
2
d
dx e dx e

Ruas kanan dari persamaan diatas dapat digunakan untuk menghitung luasan dengan
metode gauss kuadratur, dengan memasukkan nilai x
d
= x
1
= 0,577350269 dan nilai x
d
= x
2
=
0,577350269.

untuk x
1
= 0,577350269
| |
. 6573501 , 4 2
)) 577350269 , 0 ( 2 ( 2
=
+
e
untuk x
2
= 0, 577350269
| |
. 8920297 , 46 2
) 577350269 , 0 2 ( 2
=
+
e
Luas total seperti diberikan oleh persamaan (7.30):
i = 4,6573501 + 46,8920297 = 51,549380.
Kesalahan:

. % 82 , 3 % 100
598150 , 53
549380 , 51 598150 , 53
t
=

= c

Contoh soal:
Hitung integral , dx e I
}
=
4
0
x
dengan menggunakan metode gauss kuadratur 3 titik.untuk 3
titik persamaan (7.26) menjadi:

) ( ) ( ) (
3 3 2 2 1 1
x f c x f c x f c I + + =
(c1)
Seperti terlihat dalam tabel 7.1, untuk 3 titik, koefisien c dan x adalah:
c
1
= 0,555555556. X
1
= 0,774596669.
c
2
= 0,888888889. X
2
= 0,000000000.
c
3
= 0,555555556. X
3
= 0,774596669.
Dari contoh soal sebelumnya didapat persamaan yang telah dikonversi adalah:

} }
=

+
4
0
1
1
d
) x 2 2 ( x
2
d
dx e dx e

untuk x
1
= 0,774596669 . 13915546 , 3 2
) x 2 2 (
1
=
+
e
untuk x
2
= 0,000000000 . 7781122 , 14 2
) x 2 2 (
2
=
+
e
untuk x
3
= 0,774596669 . 5704925 , 69 2
) x 2 2 (
3
=
+
e
Persamaan (c1) menjadi:
i = (0,555555556 3,13915546) + (0,888888889 14,7781122)
+ (0,555555556 69,5704925) = 53,5303486.
Kesalahan:

. % 13 , 0 % 100
598150 , 53
5303486 , 53 598150 , 53
t
=

= c

























Bab ii
Pembahasan
- Metode grafik (oleh arief kurniawan)
1. ()


(referensi : buku metode numerik bab 4 soal no. 4.1)




() ()

()

() ()

()

() ()

()

() ()

()

() ()

()

() ()

()

X F(x)
2,6 1,26
2,8 0,60
3 0,00
3,2 -0,74
3,4 -1,54
-3,6 -2,42

2. Tentukan akar akar nyata dari
( ) x x x f
2
=
Dengan menggunakan metode grafik
Jawab:
Metode grafik
( ) x x x f
2
=

tebakan awal = -1
interval = 0,2

( ) ( ) ( ) 2 1 1 1 1 - x x 1 - f
2 2
= + = = =


( ) ( ) ( ) 44 , 1 8 , 0 64 , 0 8 . 0 0.8 - x x 0.8 - f
2 2
= + = = =


( ) ( ) ( ) 96 , 0 0.6 36 , 0 0.6 0.6 - x x 0.6 - f
2 2
= + = = =


( ) ( ) ( ) 56 , 0 0,4 16 , 0 0,4 0,4 - x x 0,4 - f
2 2
= + = = =


( ) ( ) ( ) 24 . 0 0.2 04 . 0 0.2 0.2 - x x 0.2 - f
2 2
= + = = =
( ) ( ) ( ) 0 0 0 0 0 x x 0 f
2 2
= = = =


Jadi nilai yang paling mendekati 0 adalah 0

- Metode bagi dua (yoga tri warmen)
1. Thermistor merupakan alat pengukur temperature



figure 1 thermistor.


Hubungan antara hambatan R dari thermistor dan temperatur adalah
( ) { }
3 8 4 3
ln 10 775468 . 8 ) ln( 10 341077 . 2 10 129241 . 1
1
R R
T

+ + =
Thermally
conductive epoxy
coating
Tin plated copper
alloy lead wires
DimanaT dalam kelvin dan R dalam ohms.

Galat thermistor tak lebih dari C 01 . 0 . Untuk menemukan range hambatan pada suhu
C 19 , kita perlu memecahkan persoalan.
( ) { }
3 8 4 3
ln 10 775468 . 8 ) ln( 10 341077 . 2 10 129241 . 1
15 . 273 01 . 19
1
R R

+ + =
+

Dan
( ) { }
3 8 4 3
ln 10 775468 . 8 ) ln( 10 341077 . 2 10 129241 . 1
15 . 273 99 . 18
1
R R

+ + =
+


Find the absolute relative approximate error at the end of each iteration dan the number of
significant digits at least correct at the end of each iteration.
Gunakan metoda bagi dua dalam mencari akar persamaan untuk mancari hambatan r pada
C 99 . 18 (dengan 3 kali iterasi) dan cari jumlah digit yang signifikan yang benar pada akhir
setiap iterasi!

Solution
( ) { }
3 8 4 3
ln 10 775468 . 8 ) ln( 10 341077 . 2 10 129241 . 1
15 . 273 99 . 18
1
R R

+ + =
+

Kita dapatkan
( ) { }
3 3 8 4
10 293775 . 2 ln 10 775468 . 8 ) ln( 10 341077 . 2 ) (

+ = R R R f
Jika kita berasumsi
14000 , 11000 = =
u
R R


Maka
( ) { }
5
3 3 8 4
10 4536 . 4
10 293775 . 2 11000 ln 10 775468 . 8 ) 11000 ln( 10 341077 . 2
) 11000 ( ) (


=
+ =
= f R f


( ) { }
5
3 3 8 4
10 7563 . 1
10 293775 . 2 14000 ln 10 775468 . 8 ) 14000 ln( 10 341077 . 2
) 14000 ( ) (


=
+ =
= f R f
u

Oleh karena itu
( ) ( ) ( ) ( ) ( )( ) 0 10 7563 . 1 10 4536 . 4 14000 11000
5 5
< = =

f f R f R f
u


Iteration 1

2
u
m
R R
R
+
=



2
14000 11000+
=
12500 =
( ) { }
5
3 3 8 4
10 1655 . 1
10 293775 . 2 12500 ln 10 775468 . 8 ) 12500 ln( 10 341077 . 2
) 12500 ( ) (


=
+ =
= f R f
m
( ) ( ) ( ) ( ) ( )( ) 0 10 1655 . 1 10 4536 . 4 12500 11000
5 5
> = =

f f R f R f
m

Karena akar-akarnya berada diantara
m
R dan
u
R , atau diantara 12500 dan 14000. Sehingga
batas bawah dan atasnya menjadi
14000 , 12500 = =
u
R R



a
e belum dapat ditentukan mengingat ini merupakan iterasi pertama.

Iteration 2
2
u
m
R R
R
+
=



2
14000 12500+
=
13250 =

( ) ( )
( ) ( ) { }
6
3 3 8 4
10 3599 . 3
10 293775 . 2 13250 ln 10 775468 . 8 13250 ln 10 341077 . 2
13250


=
+ =
= f R f
m
( ) ( ) ( ) ( ) ( )( ) 0 10 3599 . 3 10 1655 . 1 13250 12500
6 5
< = =

f f R f R f
m

Karena akar-akarnya berada diantara
m
R dan
u
R , atau diantara 12500 dan13250.
Sehingga batas bawah dan atasnya menjadi,

13250 , 12500 = =
u
R R



100
new
old new

= e
m
m m
a
R
R R

100
13250
12500 13250

=

% 6604 . 5 =

Iteration 3
2
u
m
R R
R
+
=



2
13250 12500+
=
12875 =

( ) ( )
( ) ( ) { }
6
3 3 8 4
10 0403 . 4
10 293775 . 2 12875 ln 10 775468 . 8 12875 ln 10 341077 . 2
12875


=
+ =
= f R f
m
( ) ( ) ( ) ( ) ( ) ( )( ) 0 10 0398 . 4 10 1654 . 1 12875 12500
6 5
> = =

f f R f R f
m

Karena akar-akarnya berada diantara
m
R dan
u
R , atau diantara 12875 dan 13250.
Sehingga batas bawah dan atasnya menjadi,

13250 , 12875 = =
u
R R



100
new
old new

= e
m
m m
a
R
R R

100
12875
13250 12875

=
% 9126 . 2 =

Pada iterasi ke-10,

% 022403 . 0 = e
a


Oleh karena itu jumlah angka signifikan yang benar diberikan oleh nilai m terbesar adalah

m
a

s e
2
10 5 . 0

m
s
2
10 5 . 0 022403 . 0

m
s
2
10 044806 . 0
( ) m s 2 044806 . 0 log
( ) 3487 . 3 044806 . 0 log 2 = s m
So
3 = m
The number of significant digits at least correct in the estimated root 13077 is 3.




Table 1

Iteration

R
u
R
m
R %
a
e

( )
m
R f
1
2
3
4
5
6
7
8
9
10
11000
12500
12500
12875
13063
13063
13063
13063
13074
13074
14000
14000
13250
13250
13250
13156
13109
13086
13086
13080
12500
13250
12875
13063
13156
13109
13086
13074
13080
13077
----------
5.6604
2.9126
1.4354
0.71259
0.35757
0.17910
0.089633
0.044796
0.022403
5
10 1.1655


6
10 3.3599


6
10 4.0403


7
10 3.1417


6
10 1.5293


7
10 6.0917


7
10 1.4791


8
10 8.3022


8
10 3.2470


8
10 2.5270




2. Bola mengapung memiliki gaya garik bumi sebesar 0.6 dan radius bola adalah
5.5cm. Dana akan diminta untuk menemukan kedalaman yang bola terendam saat
mengapung di air. Persamaan untuk kedalaman bola yang terendam oleh air adalah
0 10 993 . 3 165 . 0
4 2 3
= +

x x
Gunakan metode bagi dua untuk menemukan akar persamaan untuk menemukan kedalaman
yang bola terendam air. Lakukanlah tiga iterasi untuk memperkirakan akar persamaan di
atas. Cari mutlak kesalahan perkiraan relatif pada akhir setiap iterasi, dan jumlah angka
signifikan yang benar pada akhir iterasi ketiga.


Figure 2 floating bola problem.

Solution
Bola mengapung diantara 0 = x dan R x 2 = ,
Dimana
ball, the of radius = R

R x 2 0 s s
) 055 . 0 ( 2 0 s s x
11 . 0 0 s s x
Jika
11 . 0 , 0 = =
u
x x


4 4 2 3
10 993 . 3 10 993 . 3 ) 0 ( 165 . 0 ) 0 ( ) 0 ( ) (

= + = = f x f


4 4 2 3
10 662 . 2 10 993 . 3 ) 11 . 0 ( 165 . 0 ) 11 . 0 ( ) 11 . 0 ( ) (

= + = = f x f
u

Oleh karena itu,
0 ) 10 662 . 2 )( 10 993 . 3 ( ) 11 . 0 ( ) 0 ( ) ( ) (
4 4
< = =

f f x f x f
u

Setidaknya ada satu akar yang berada

x and
u
x , diantara 0 dan 0.11.
Iteration 1
2
u
m
x x
x
+
=



2
11 . 0 0 +
=
055 . 0 =

( ) ( ) ( ) ( )
5 4 2 3
10 655 . 6 10 993 . 3 055 . 0 165 . 0 055 . 0 055 . 0

= + = = f x f
m
( )( ) 0 10 655 . 6 10 993 . 3 ) 055 . 0 ( ) 0 ( ) ( ) (
4 4
> = =

f f x f x f
m

Karena nilai akar-akarnya berada pada
m
x and
u
x , yakni diantara 0.055 dan 0.11. Sehingga
batas bawah dan atasnya menjadi
11 . 0 , 055 . 0 = =
u
x x


Iteration 2
The estimate of the root is
2
u
m
x x
x
+
=



2
11 . 0 055 . 0 +
=
0825 . 0 =

4 4 2 3
10 622 . 1 10 993 . 3 ) 0825 . 0 ( 165 . 0 ) 0825 . 0 ( ) 0825 . 0 ( ) (

= + = = f x f
m

( ) ( ) ( ) ( ) ( ) ( ) 0 10 622 . 1 10 655 . 6 0825 . 0 055 . 0
4 5
< = =

f f x f x f
m

Karena nilai akar-akarnya berada pada

x and
m
x , yakni diantara 0.055 and 0.0825.
Sehingga batas bawah dan atasnya menjadi
0825 . 0 , 055 . 0 = =
u
x x


100
new
old new

= e
m
m m
a
x
x x

100
0825 . 0
055 . 0 0825 . 0

=
% 33 . 33 =
Iteration 3
2
u
m
x x
x
+
=



2
0825 . 0 055 . 0 +
=
06875 . 0 =
5 4 2 3
10 563 . 5 10 993 . 3 ) 06875 . 0 ( 165 . 0 ) 06875 . 0 ( ) 06875 . 0 ( ) (

= + = = f x f
m

0 ) 10 5.563 ( ) 10 655 . 6 ( ) 06875 . 0 ( ) 055 . 0 ( ) ( ) (
5 5
< = =

f f x f x f
m

Karena nilai akar-akarnya berada pada

x and
m
x , yakni diantara 0.055 and 0.06875.
Sehingga batas bawah dan atasnya menjadi
06875 . 0 , 055 . 0 = =
u
x x



100
new
old new

= e
m
m m
a
x
x x

100
06875 . 0
0825 . 0 06875 . 0

=
% 20 =

Iteration

x
u
x
m
x
a
e
% ) (
m
x f
1 0.00000 0.11 0.055 ----------
5
10 655 . 6


2 0.055 0.11 0.0825 33.33
4
10 622 . 1


3 0.055 0.0825 0.06875 20.00
5
10 563 . 5


4 0.055 0.06875 0.06188 11.11
6
10 484 . 4


5 0.06188 0.06875 0.06531 5.263
5
10 593 . 2


6 0.06188 0.06531 0.06359 2.702
5
10 0804 . 1


7 0.06188 0.06359 0.06273 1.370
6
10 176 . 3


8 0.06188 0.06273 0.0623 0.6897
7
10 497 . 6


9 0.0623 0.06273 0.06252 0.3436
6
10 265 . 1


10 0.0623 0.06252 0.06241 0.1721
7
10 0768 . 3


Pada akhir iterasi 10
% 1721 . 0 = e
a

Jumlah angka signifikan yang benar dari akar dari iterasi terakhir adalah
m
a

s e
2
10 5 . 0
m
s
2
10 5 . 0 1721 . 0
m
s
2
10 3442 . 0
m s 2 ) 3442 . 0 log(
463 . 2 ) 3442 . 0 log( 2 = s m
Sehingga
2 = m
Jumlah angka signifikan yang benar dari akar dari iterasi dari akar 06241 . 0 pada akhir iterasi
10 adalah 2.

- Metode posisi palsu (abdul harris hidayat)
1. Diketahui persamaan (

. Asumsikan nilai x
i
= 0 dan
nilai x
u
=0,5 serta batas toleransi adalah 1%.
(referensi : buku metode numerik bab 5 soal no. 5.2)
Iterasi 1
X
i
= 0
X
u
= 0,5
(

) () (

) (

)
(

) () (

) (

)(

)
(

) (


()( )



(

) () (

) (

)
(

) (

) ()()
Maka x
u
baru = x
r


Iterasi 2
X
i
= 0
X
u
= 0,
(

) () (

) (

)
(

) () (

) (

)(

)
(

) (


()( )


|

(

) () (

) (

)
(

) (

) ()()
Maka x
u
baru = x
r


Iterasi 3
X
i
= 0
X
u
= 0,46563
(

) () (

) (

)
(

) () (

) (

)(

)
(

) (


()( )


|
Jadi nilai akar dari fungsi tersebut adalah 0,46266 dengan kesalahan 0,642%
- Interasi satu titik sederhana (arief kurniawan)
1. Diketahui
( )
-x
f x 2e - x =

1% adalah ansi dan toler 8 , 0 x nilai Asumsikan
i
=
(referensi : buku metode numerik bab 5 soal no.5.6 )
( )
( )
x
x
2e x g x
x 2e x f

= =
=

0,899 2e 2e x
0,8 x
1
= = =


0,814 2e 2e x
0,899 x
2
= = =


% 41 , 10 100% x
814 , 0
899 , 0 814 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
886 , 0 2 2e
814 , 0 x
3
= = =

e x
% 145 , 8 100% x
886 , 0
814 , 0 886 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
8246 , 0 2 2e
886 , 0 x
4
= = =

e x
% 44 , 7 100% x
8246 , 0
886 , 0 8246 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
8768 , 0 2 2e
8246 , 0 x
5
= = =

e x
% 9 , 5 100% x
8768 , 0
8246 , 0 8768 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
83 , 0 2 2e
8768 , 0 x
6
= = =

e x
% 6 , 5 100% x
83 , 0
8768 , 0 83 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
872 , 0 2 2e
83 , 0 x
7
= = =

e x
% 8 , 4 100% x
872 , 0
83 , 0 872 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
836 , 0 2 2e
872 , 0 x
8
= = =

e x
% 1 , 4 100% x
836 , 0
872 , 0 836 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
87 , 0 2 2e
836 , 0 x
9
= = =

e x
% 5 , 3 100% x
87 , 0
836 , 0 87 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
84 , 0 2 2e
87 , 0 x
10
= = =

e x
% 4 , 3 100% x
84 , 0
87 , 0 84 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
86 , 0 2 2e
84 , 0 x
11
= = =

e x
% 7 , 2 100% x
86 , 0
84 , 0 86 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
846 , 0 2 2e
86 , 0 x
12
= = =

e x
% 6 , 1 100% x
846 , 0
86 , 0 846 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
858 , 0 2 2e
846 , 0 x
13
= = =

e x
% 4 , 1 100% x
858 , 0
846 , 0 858 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c
848 , 0 2 2e
858 , 0 x
14
= = =

e x
% 1 100% x
848 , 0
858 , 0 848 , 0
100% x
x
x x
baru r
lama r baru r
1
=

= c


Jadi, nilai akarnya adalah 0,848 dengan kesalahan sebesar 1 %
- Metode newton raphson (abdul harris hidayat)
()


(referensi : buku metode numeric bab 5 hal 166 contoh soal 5.1)

0
Batas toleransi

F(x)=2x + 2
) ( '
) (
1
i
i
i i
x f
x f
x x =
+

Iterasi 0


Iterasi 1
Nilai x i= 0
2 ) 0 ( 2
) 3 ) 0 ( 2 ) 0 ((
0
2
1
+
+
=
+ i
x

2
3
0
1
+ =
+ i
x

5 , 1 0
1
+ =
+ i
x
5 . 1
1
=
+ i
x
% 100 % 100
5 , 1
0 5 , 1
=

= x c

Iterasi 2
Nilai xi = 1,5
2 ) 5 , 1 ( 2
) 3 ) 5 , 1 ( 2 ) 5 , 1 ((
5 , 1
2
1
+
+
=
+ i
x

5
25 , 2
5 , 1
1
=
+ i
x

05 , 1
1
=
+ i
x

% 8571 , 42 % 100
05 , 1
) 5 , 1 ( 05 , 1
=

= x c

Iterasi 3
Nilai xi = 1,05
2 ) 05 , 1 ( 2
) 3 ) 05 , 1 ( 2 ) 05 , 1 ((
05 , 1
2
1
+
+
=
+ i
x

1 , 4
2025 , 0
5 , 1
1
=
+ i
x

000609756 , 1
1
=
+ i
x
% 93 , 4 % 100
000609756 , 1
) 05 , 1 ( 000609756 , 1
=

= x c

Iterasi 4
Nilai xi = 1,000609756
2 ) 6 1,00060975 1 ( 2
) 3 ) 6 1,00060975 ( 2 ) 6 1,00060975 ((
6 1,00060975
2
1
+
+
=
+ i
x

00121 , 4
002429 , 0
6 1,00060975
1
=
+ i
x

00549056 , 1
1
=
+ i
x
% 06 , 0 % 100
0054905 , 1
) 00609756 , 1 ( 0054905 , 1
=

= x c


Tabel iterasi
Iterasi X
i


toleransi
0 0

0
1 1,5

100 %
2 1,05 42,85 %
3 000609756 , 1

4,93 %
4 1,000609756 0.06 %


Akar - akar nyata dari ()

dengan batas toleransi 1% adalah


1,000609756 pada iterasi ke 4.

2. Kita akan membuat sebuah rak buku beroda dengan tinggi dari 8" hingga 11" dan
panjang 29". Kayu yang digunakan memiliki nilai youngs modulus Msi 667 . 3 , ketebalan
3/8" dan lebar 12". Persamaan utnuk mencari nilai defleksi vertical adalah

x x x x x v 018507 . 0 10 66722 . 0 10 13533 . 0 10 42493 . 0 ) (
4 6 5 8 3 4
=



Dimana x adalah suatu posisi yang terletak pada balok. Dan untuk mencari defleksi
maksimum kita harus menemukan letak 0 ) ( = =
dx
dv
x f dan melakukan penurunkan
persamaan dua kali


x
Books
Bookshelf

Figure 1 a loaded bookshelf.

Persamaan untuk posisi x pada nilai defleksinya maksimum

0 018507 . 0 10 12748 . 0 10 26689 . 0 10 67665 . 0
2 3 3 5 4 8
= +

x x x

Gunakan metoda newton-raphson untuk menemukan akar persamaan untuk menentukan
posisi x yang berdefleksi maksimum (lakukan iterasi sebanyak 3 kali) serta tentukan nilai
hampiran pada akhir setiap iterasi.

Solution
( ) 0 018507 . 0 10 12748 . 0 10 26689 . 0 10 67665 . 0
2 3 3 5 4 8
= + =

x x x x f
( ) 0 10 25496 . 0 10 80067 . 0 10 7066 . 2
3 2 5 3 8
= + = '

x x x x f
Jika berasumsi nilai . x 10
0
= , maka nilai ( ) 0 = x f

Iteration 1


( )
( )
0
0
0 1
x f
x f
x x
'
=

) 10 ( 10 25496 . 0 ) 10 ( 10 80067 . 0 ) 10 ( 10 7066 . 2
018507 . 0 ) 10 ( 10 12748 . 0
) 10 ( 10 26689 . 0 ) 10 ( 10 67665 . 0
10
3 2 5 3 8
2 3
3 5 4 8


+
|
|
.
|

\
|
+

=



3
3
10 7219 . 1
10 4956 . 8
10


=
( ) 9339 . 4 10 =
934 . 14 =

100
1
0 1

= e
x
x x
a

100
934 . 14
10 934 . 14

=
% 038 . 33 =


Iteration 2

( )
( )
1
1
1 2
x f
x f
x x
'
=

|
|
.
|

\
|
+

|
|
.
|

\
|
+

=


) 934 . 14 ( 10 25496 . 0
) 934 . 14 ( 10 80067 . 0 ) 934 . 14 ( 10 7066 . 2
018507 . 0 ) 934 . 14 ( 10 12748 . 0
) 934 . 14 ( 10 26689 . 0 ) 934 . 14 ( 10 67665 . 0
934 . 14
3
2 5 3 8
2 3
3 5 4 8



3
4
10 9317 . 1
10 9829 . 6
934 . 14

=
( ) 36149 . 0 934 . 14 =
572 . 14 =
100
2
1 2

= e
x
x x
a

100
572 . 14
934 . 14 572 . 14

=
% 4806 . 2 =

Iteration 3
( )
( )
2
2
2 3
x f
x f
x x
'
=

|
|
.
|

\
|
+

|
|
.
|

\
|
+

=


) 572 . 14 ( 10 25496 . 0
) 572 . 14 ( 10 80067 . 0 ) 572 . 14 ( 10 7066 . 2
018507 . 0 ) 572 . 14 ( 10 12748 . 0
) 572 . 14 ( 10 26689 . 0 ) 572 . 14 ( 10 67665 . 0
572 . 14
3
2 5 3 8
2 3
3 5 4 8



3
9
10 9314 . 1
10 7078 . 4
572 . 14


=
( )
6
10 4375 . 2 572 . 14

=
572 . 14 =

100
3
2 3

= e
x
x x
a

100
572 . 14
572 . 14 572 . 14

=

5
10 6727 . 1

=

- Metode secant (arief kurniawan)
1. Tentukan akar-akar nyata dari persamaan berikut:
F(x) = 3.704x
3
+ 16.3x
2
21.97x + 9.34
Jawab:
Dimana tebakan awal xr-1 = 3.5 , xr = 4 , = 0.3
|
|
.
|

\
|

+
) f(x ) f(x
) x (x ) f(x
x x
1 r r
1 r r r
r 1 r
100% x x
r 1 r
=
+


Iterasi 1
9.34 3.5 21.97 3.5 16.3 3.5 3.704 f(3.5) ) f(x
2 3
1 r
+ + = =


929 . 290 =
9.34 4 21.97 4 16.3 4 3.704 f(4) ) f(x
2 3
r
+ + = =
316 . 419 =
|
.
|

\
|


=
+
290.929 419.316
3.5) (4 419.316
4 x
1 r
1.633 4 2.367
1
= =
|
.
|

\
|

=
929 . 290 316 . 419
) 5 . 0 ( 316 . 419
4
|
.
|

\
|
=
387 . 128
658 . 209
4
633 . 1 4 =
367 . 2 =
Iterasi 2
419.316 f(4) ) f(x
1 r
= =


9.34 2.367 21.97 2.367 16.3 2.367 3.704 f(2.367) ) f(x
2 3
r
+ + = =
782 . 97 =

|
.
|

\
|


=
+
419.316 97.782
4) (2.367 97.782
2.367 x
1 r
0.4966 2.367 1.8704
2
= =
|
.
|

\
|

=
534 . 321
678 . 159
4
8704 . 1
4966 . 0 367 . 2
=
=

Iterasi 3
97.782 f(2.367) ) f(x
1 r
= =


9.34 1.8704 21.97 1.8704 16.3 1.8704 3.704 f(1.8704) ) f(x
2 3
r
+ + = =
508 . 49 =

|
.
|

\
|


=
+
97.782 49.508
2.367) (1.8704 49.508
1.8704 x
1 r
0.5093 1.8704 1.3611
3
= =
3611 . 1
5093 . 0 8704 . 1
274 . 48
586 . 24
8704 . 1
=
=
|
.
|

\
|

=

Iterasi 4
49.508 f(1.8704) ) f(x
1 r
= =


9.34 1.3611 21.97 1.3611 16.3 1.3611 3.704 f(1.3611) ) f(x
2 3
r
+ + = =
974 . 18 =
|
.
|

\
|


=
+
49.508 18.974
1.8704) (1.3611 18.974
1.3611 x
1 r
0.3165 1.3611 1.0446
4
= =
0446 . 1
3165 . 0 3611 . 1
534 . 30
6634 . 9
3611 . 1
=
=
|
.
|

\
|

=

Iterasi 5
18.974 f(1.3611) ) f(x
1 r
= =


9.34 1.0446 21.97 1.0446 16.3 1.0446 3.704 f(1.0446) ) f(x
2 3
r
+ + = =
3985 . 8 =
|
.
|

\
|


=
+
18.974 8.3985
1.3611) (1.0446 8.3985
1.0446 x
1 r
0.2513 1.0446 0.7933
5
= =
7933 . 0
2513 . 0 0446 . 1
5755 . 10
6481 . 2
0446 . 1
=
=
|
.
|

\
|

=

Iterasi 6
8.3985 f(1.0446) ) f(x
1 r
= =


9.34 0.7933 21.97 0.7933 16.3 0.7933 3.704 f(0.7933) ) f(x
2 3
r
+ + = =
0184 . 4 =


|
.
|

\
|


=
+
8.3985 4.0184
1.0446) (0.7933 4.0184
0.7933 x
1 r
0.2305 0.7933 0.5628
6
= =

5628 . 0
2305 . 0 7933 . 0
3801 . 4
0098 . 1
7933 . 0
=
=
|
.
|

\
|

=


Karena harga kesalahan () nya telah kecil dari yang ditentukan maka iterasi
berhenti, dan didapatkan akarnya:
5628 , 0
1
=
+ r
X
2. Anda memiliki sebuah tangki penyimpanan minyak. Diameter tangki 6 ft. Anda
akan diminta untuk dimencari tinggi tangki h,dipstick 8 ft akan basah jika tangki diisi minyak
sebanyak
3
ft 4 .

h
r
Spherical Storage Tank
Dipstick

Figure 1 spherical storage tank problem.

Persamaan untuk tinggi h zat cair dalam tangki jika volum dan jari-jari diketahui
( ) 0 8197 . 3 9
2 3
= + = h h h f
Gunakan metoda secant untuk menentukan akar persamaan untuk mencari tinggi h dari
dipsticks yang basah oleh minyak. Lakukan iterasi sebanyak 3 kali dan tentukan nilai galat
relative disetiap iterasi

Solution
Jika kita mengasumsikan nilai tebakan awal untuk ( ) 0 = h f adalah 5 0
1
. h =

dan 1
0
= h .

Iteration 1

=
1
h
( )( )
( ) ( )
1 0
1 0 0
0

h f h f
h h h f
h

( )( )
( ) ( ) 8197 . 3 9 8197 . 3 9
8197 . 3 9
2
1
3
1
2
0
3
0
1 0
2
0
3
0
0
+ +
+
=

h h h h
h h h h
h

( ) ( )( )
( ) ( ) ( ) ( ) 8197 . 3 5 . 0 9 5 . 0 8197 . 3 1 9 1
5 . 0 1 8197 . 3 1 9 1
1
2 3 2 3
2 3
+ +
+
=
64423 . 0 =

100
1
0 1

= e
h
h h
a

100
64423 . 0
1 64423 . 0

=
% 224 . 55 =

Iteration 2
=
2
h
( )( )
( ) ( )
0 1
0 1 1
1
h f h f
h h h f
h




( )( )
( ) ( ) 8197 . 3 9 8197 . 3 9
8197 . 3 9

2
0
3
0
2
1
3
1
0 1
2
1
3
1
1
+ +
+
=
h h h h
h h h h
h

( ) ( )( )
( ) ( ) ( ) ( ) 8197 . 3 1 9 1 8197 . 3 64423 . 0 9 64423 . 0
1 64423 . 0 8197 . 3 64423 . 0 9 64423 . 0
64423 . 0
2 3 2 3
2 3
+ +
+
=
67185 . 0 =

100
2
1 2

= e
h
h h
a

100
67185 . 0
64423 . 0 67185 . 0

=
% 1104 . 4 =

Iteration 3

( )( )
( ) ( )
1 2
1 2 2
2 3
h f h f
h h h f
h h


=

( )( )
( ) ( ) 8197 . 3 9 8197 . 3 9
8197 . 3 9
2
1
3
1
2
2
3
2
1 2
2
2
3
2
2
+ +
+
=
h h h h
h h h h
h

( ) ( )( )
( ) ( ) ( ) ( ) 8197 . 3 64423 . 0 9 64423 . 0 8197 . 3 67185 . 0 9 67185 . 0
64423 . 0 67185 . 0 8197 . 3 67185 . 0 9 67185 . 0
67185 . 0
2 2 2 3
2 3
+ +
+
=

67759 . 0 =

100
3
2 3

= e
h
h h
a

100
67759 . 0
67185 . 0 67759 . 0

=
% 84768 . 0 =

- Eliminasi gauss (yoga tri warmen)
1. Kecepatan roket terhadap waktu ditunjukkan pada tabel
Time, t (s) Velocity, v (m/s)
5 106.8
8 177.2
12 279.2

Kecepatan digambarkan dalam persamaan

( ) 12 5 ,
3 2
2
1
s s + + = t a t a t a t v
(
(
(

=
(
(
(

(
(
(

2 . 279
2 . 177
8 . 106

1 12 144
1 8 64
1 5 25
3
2
1
a
a
a

Tentukan nilai a1, a2, a3 dengan eliminasi gauss

Solution
Karena ada 3 persamaan maka diperlukan 2 langkah.

Langkah 1

Bagi baris 1 dengan 25 dan dikali 64 sehingga baris 1 dengan 2.56 64/25= .
| | | | ( ) 56 . 2 8 . 106 1 5 25
| | | | 408 . 273 56 . 2 8 . 12 64


Dikurangi dengan baris 2

| | | |
| | | |
208 . 96 56 . 1 8 . 4 0
408 . 273 56 . 2 8 . 12 64
2 . 177 1 8 64


Sehingga didapatkan
(
(
(

=
(
(
(

(
(
(


2 . 279
208 . 96
8 . 106

1 12 144
56 . 1 8 . 4 0
1 5 25
3
2
1
a
a
a

Bagi baris 1 dengan 25 dan dikali 144 sehingga baris 1 dengan 5.76 144/25=

| | | | ( ) 76 . 5 8 . 106 1 5 25
| | | | 168 . 615 76 . 5 8 . 28 144
Dikurangi dengan baris 3


| | | |
| | | |
968 . 335 76 . 4 8 . 16 0
168 . 615 76 . 5 8 . 28 144
2 . 279 1 12 144


Sehingga didapatkan

(
(
(

=
(
(
(

(
(
(



968 . 335
208 . 96
8 . 106

76 . 4 8 . 16 0
56 . 1 8 . 4 0
1 5 25
3
2
1
a
a
a

Langkah 2

Sekarang kita bagi baris 4.8 dan dikali dengan 16.8 sehingga disimpulkan baris 2 dikali
3.5 4.8 16.8/ = .

| | | | ( ) 5 . 3 208 . 96 56 . 1 8 . 4 0
| | | | 728 . 336 46 . 5 8 . 16 0
Dikurangi dengan baris 3

| | | |
| | | |
76 . 0 7 . 0 0 0
728 . 336 46 . 5 8 . 16 0
968 . 335 4.76 8 . 16 0



Sehingga didapatkan
(
(
(

=
(
(
(

(
(
(


76 . 0
208 . 96
8 . 106

7 . 0 0 0
56 . 1 8 . 4 0
1 5 25
3
2
1
a
a
a


76 . 0 7 . 0
3
= a
7 0
76 0

3
.
.
a =
1.08571 =
Substitusikan
3
a pada persamaan 2
208 . 96 56 . 1 8 . 4
3 2
= a a
8 . 4
56 . 1 208 . 96
3
2

+
=
a
a

4.8
08571 . 1 1.56 96.208

+
=
6905 19. =
Substitusikan
2
a and
3
a pada persamaan 1
8 . 106 5 25
3 2 1
= + + a a a
25
5 8 . 106

3 2
1
a a
a

=

25
08571 . 1 6905 . 19 5 8 . 106


=
290472 . 0 =

Hasil akhirnya menjadi

(
(
(

=
(
(
(

08571 . 1
6905 . 19
290472 . 0
3
2
1
a
a
a


Sehingga,
( )
3 2
2
1
a t a t a t v + + =
12 5 , 08571 . 1 6905 . 19 290472 . 0
2
s s + + = t t t


- Metode gauss jordan (abdul harris hidayat)
1. Selesaikan sistem persamaan berikut dengan metode gauss-jordan:
3x + y z = 5 (c1.a)
4x + 7y 3z = 20 (c1.b)
2x 2y + 5z = 10 (c1.c)
Penyelesaian:
Sistem persamaan diatas ditulis dalam bentuk matriks sebagai berikut:

(
(
(

=
(
(
(

(
(
(

10
20
5
5 2 2
3 7 4
1 1 3
z
y
x
(c2)

(
(
(

=
(
(
(

(
(
(

10
20
6666 , 1
5 2 2
3 7 4
3333 , 0 3333 , 0 1
z
y
x
(c3)

(
(
(

=
(
(
(

(
(
(

6668 , 6
3336 , 13
6666 , 1
6666 , 5 6666 , 2 0
6668 , 1 6668 , 5 0
3333 , 0 3333 , 0 1
z
y
x
(c4)

(
(
(

=
(
(
(

(
(
(

6668 , 6
3529 , 2
6666 , 1
6666 , 5 6666 , 2 0
2941 , 0 1 0
3333 , 0 3333 , 0 1
z
y
x
(c5)

(
(
(

=
(
(
(

(
(
(

9410 , 12
3529 , 2
8824 , 0
8824 , 4 0 0
2941 , 0 1 0
2353 , 0 0 1
z
y
x
(c6)

(
(
(

=
(
(
(

(
(
(

6505 , 2
3529 , 2
8824 , 0
1 0 0
2941 , 0 1 0
2353 , 0 0 1
z
y
x
(c7)

(
(
(

=
(
(
(

(
(
(

6505 , 2
1324 , 3
5061 , 1
1 0 0
0 1 0
0 0 1
z
y
x

Dari sistem persamaan diatas, didapat nilai x, y dan z berikut ini:
x = 1,5061; y = 3,1324 dan z = 2,6505.
- Metode gauss seidel (yoga tri warmen)
1. Find the solution to the following system of equations using the gauss-seidel
method.
1 5 3 12
3 2 1
x x x = +
28 3 5
3 2 1
x x x

= + +
76 13 7 3
3 2 1
= + + x x x
Use
(
(
(

=
(
(
(

1
0
1
3
2
1
x
x
x

As the initial guess and conduct two iterations.
Solution
The coefficient matrix
| |
(
(
(


=
13 7 3
3 5 1
5 3 12
A
Is diagonally dominant as
8 5 3 12 12
13 12 11
= + = + > = = a a a
4 3 1 5 5
23 21 22
= + = + > = = a a a
10 7 3 13 13
32 31 33
= + = + > = = a a a
And the inequality is strictly greater than for at least one row. Hence, the solution should
converge using the gauss-seidel method.
Rewriting the equations, we get
12
5 3 1
3 2
1
x x
x
+
=
5
3 28
3 1
2
x x
x

=
13
7 3 76
2 1
3
x x
x

=
Assuming an initial guess of
(
(
(

=
(
(
(

1
0
1
3
2
1
x
x
x

Iteration #1
( ) ( )
12
1 5 0 3 1
1
+
= x
50000 . 0 =
( ) ( )
5
1 3 50000 . 0 28
2

= x
9000 . 4 =
( ) ( )
13
9000 . 4 7 50000 . 0 3 76
3

= x
0923 . 3 =
The absolute relative approximate error at the end of the first iteration is
100
50000 . 0
1 50000 . 0
1

= e
a

% 00 . 100 =
100
9000 . 4
0 9000 . 4
2

= e
a

% 00 . 100 =
100
0923 . 3
1 0923 . 3
3

= e
a

% 662 . 67 =
The maximum absolute relative approximate error is 100.00%
Iteration #2
( ) ( )
12
0923 . 3 5 9000 . 4 3 1
1
+
= x
14679 . 0 =
( ) ( )
5
0923 . 3 3 14679 . 0 28
2

= x
7153 . 3 =
( ) ( )
13
7153 . 3 7 14679 . 0 3 76
3

= x
8118 . 3 =
At the end of second iteration, the absolute relative approximate error is
100
14679 . 0
50000 . 0 14679 . 0
1

= e
a

% 61 . 240 =
100
7153 . 3
9000 . 4 7153 . 3
2

= e
a

% 889 . 31 =
100
8118 . 3
0923 . 3 8118 . 3
3

= e
a

% 874 . 18 =
The maximum absolute relative approximate error is 240.61%. This is greater than the value
of 100.00% we obtained in the first iteration. Is the solution diverging? No, as you conduct
more iterations, the solution converges as follows.
Iteration
1
x %
1
a
e
2
x %
2
a
e
3
x %
3
a
e
1
2
3
4
5
6
0.50000
0.14679
0.74275
0.94675
0.99177
0.99919
100.00
240.61
80.236
21.546
4.5391
0.74307
4.9000
3.7153
3.1644
3.0281
3.0034
3.0001
100.00
31.889
17.408
4.4996
0.82499
0.10856
3.0923
3.8118
3.9708
3.9971
4.0001
4.0001
67.662
18.874
4.0064
0.65772
0.074383
0.00101
This is close to the exact solution vector of
(
(
(

=
(
(
(

4
3
1
3
2
1
x
x
x

2. Diketahui persamaan :


Jawab :


Asumsikan nilai

adalah nol maka:


Masukan nilai diatas dengan asumsi

adalah nol

()

() ()


Iterasi 2

() ()

() ()

|
()

() ()

|
()

|

- Metode crout (Arief Kurniawan)

1. Diketahui persamaan dan bentuk persamaan matrik:
(
(
(

=
(
(
(

(
(
(


= + +
=
= + +
3
2
2
3
2
1
2 9 4
0 8 3
2 6 2
3 2 2 2 9 1 4
2 2 8 1 3
2 3 2 2 6 1 2
x
x
x
x x x
x x
x x x

Diketahui n =3
Jawab :
3
1 .
2
3 , 2 , ; 2 ,
1
, 3
3 , 2 ,
4 , 3 , 2
2 2 22 22
3
2
1
1
1
3 2 1
=
= =
=
= =
=
=
= = =
= = =
i
u L a L
i
i dan j untuk
U
u
j dengan
L
a
U
L L L
i
i
i
i
i
i
i i i

(
(
(

=
(
(
(

(
(
(

(
(
(

= + =
=

=
= =
3
2
2
3
2
1
1 0 0
3 1 0
1 3 1
7 3 4
0 1 3
0 0 2
7 ) (
3
3 .
23 32 13 31 33 33
22
13 21 23
23
12 31 32 32
x
x
x
U L U L a L
L
U L a
U
U L a L

2 3
1 2
2 1
1 2 ) 1 ( 3 1
2 3
1 3 3 1
2 3 , 3 3 7 2 3 1 4
5 2 , 2 2 1 3
1 1 , 2 1 2
2
=
=
=
= + +
=
= + +
= = +
= = +
= =
x
x
x
x
x
x x x
D D D D
D D D
D D

- Metode doolitle (Yoga Tri Warmen)
1. Lakukan operasi faktorisasi tanpa penukaran baris
A =
1
2
3
4
5

2 1 0 1 3
8 6 6 2 8
0 4 5 1 6
16 24 24 13 33
0 0 6 26 17

(
(
(
(
(

Penetapan atas baris 1 dari u dan kolom 1 dari l menghasilkan:
1
2
3
4
5
(
(
(
(
(
(
(
(


17 26 6 0 : 0
33 13 24 24 : 8
6 1 5 4 : 0
8 2 6 6 : 4
... ... ... ... : ...
3 1 0 1 : 2

Penetapan baris 2 dari u dan kolom 2 dari l :
1
2
3
4
5
2 1 0 1 3
4 2 6 2 4
0 2 5 1 6
8 8 24 13 33
0 0 6 26 17
:
... : ... ... ... ...
:
:
:
:

(
(
(
(
(
(
(

penetapan baris 3 dari u dan kolom 3 dari l membawa kepada hasil dibawah ini:
1
2
3
4
5
2 1 0 1 3
4 2 6 2 4
0 2 7 3 14
8 8 24 7 13 33
0 0 6 7 26 17
:
:
... ... : ... ... ...
:
: /
: /

(
(
(
(
(
(
(

penetapan baris 4 dari u, kolom 4 dari l :

1
2
3
4
5
2 1 0 1 3
4 2 6 2 4
0 2 7 3 14
8 8 24 7 75 7 7
0 0 6 7 8 3 17
:
:
:
... ... ... : ... ...
/ : /
/ : /


(
(
(
(
(
(
(


Penetapan elemen terakhir dari u (sesuai rumus) memberi :
1
2
3
4
5 (
(
(
(
(
(




3 / 41 3 / 8 7 / 6 0 0
7 7 / 75 7 / 24 8 8
14 3 7 2 0
4 2 6 2 4
3 1 0 1 2
l
. Jadi hasil akhir adalah
L =
(
(
(
(
(
(

1 3 / 8 7 / 6 0 0
0 1 7 / 24 8 8
0 0 1 2 0
0 0 0 1 4
0 0 0 0 1
, u =
(
(
(
(
(
(



3 / 41 0 0 0 0
7 7 / 75 0 0 0
14 3 7 0 0
4 2 6 2 0
3 1 0 1 2
.
Sekarang jika sisi kanan persamaan linear ax = b adalah b = [10 20 30 40 50]
t
, maka pada
akhirnya diperoleh solusi x = [1.6829 44.0780 -26.3610 -0.1268 -12.4390]
t
.

- Metoda cholesky (Abdul Harris Hidayat)
1. Selesaikan persamaan linier berikut :



j = 1 , d1 = k11 = 2 maka,....

j = 2 ; t = j m =1
U12 = k12 = -1,
2
3
12 12 22 2
= = u u K d
(
(
(
(

1
1 2
1
2
2
3
2
1
j = 3 ; t = j m =2 u23 = k23 = -1,

(
(
(
(

1
1
2
3
4
3
2
2
3
2
1

j = 4 ; t = j m =3 u34 = k34 = -1,




1 1 ,
1
1
> = =

=
=
k ,...,n; i y u Q y
i
m k
k ki i i

(
(
(
(

1
1 2
1 2
1 2

(
(
(
(




0
0
1
0
1 1 0 0
1 2 1 0
0 1 2 1
0 0 1 2
4
3
2
1
q
q
q
q
2
1

12
12
12
= =
d
u
u
3
2

2
23
23
= =
d
u
u
4
3

3
34
34
= =
d
u
u
3
4
23 23 33 3
= = u u K d
4
1
34 34 44 4
= = u u K d
(
(
(
(

=
(
(
(
(

4
34 3
23 2
12 1
4
1
4
3
3
4
3
2
2
3
2
1

2
d
u d
u d
u d
2
1
3 34 4 4
3
2
2 23 3 3
1 12 2 2
1 1


1
0
= =
= =
= =
= =
y u Q y
y u Q y
y u Q y
Q y
2. Diketahui sebuah matrik :
[] [



]
(referensi : bety prastiwi, makalah metode cholensky. 2008)
Langkah yang harus dilakukan :
1. Cari nilai [u]

Untuk u
21
, u
31
, u
32
bernilai nol (0) karena i > j
[] [



]
2. Cari nilai [u
t
]
Mengubah baris menjadi kolom dan sebaliknya
[

] [



]
3. Pembuktian
Buktikan bahwa [a] = [u
t
][u]



Program matlab
% dekomposisi metode cholesky
% untuk matrik simetri dan positif
% cara panggil: c = cholesky(a)
% input: a = matrik simetri dan positif
% output: c = matrik segitiga atas dimana: a= c*b
A=[4 2 -10;2 5 7; -10 7 70]
[m,n] = size(a);
If m~=n, error('matrik harus bujur sangkar');
End
B=chol (a)
C=transpose (b)
A=c*b
- Metode regresi linier (Arief Kurniawan)
1.
X
i
Y
i
4 30
6 18
8 22
10 28
14 14
16 22
20 16
22 8
24 20
28 8

(referensi : metode numerik buku ajar unila)



0 5 10 15 20 25 30
5
10
15
20
25
30

Program matlab
T=[4 6 8 10 14 16 20 22 24 28];
V=[30 18 22 28 14 22 16 8 20 8];
P=polyfit(t,v,2);
X=linspace(4,28,200); y=polyval(p,x);
Plot(x,y,'k-',t,v,'k*')
P
P =
-0.0016 -0.6056 28.2835






- Metode regresi polinomial (Yoga tri warmen)
Table 3 tabel tinggi anak-anak berdasarkanperbedaanumur

) yrs ( t
0 5.0 8 12 16 18
) in ( H
20 36.2 52 60 69.2 70

Perkirakantinggianak-anakketikaberumur 30 tahundenganmemakai table
pertumbuhananak-anakdanpersamaan

ct
be
a
H

+
=
1

Solution
Persamaan yang digunakanadalah

ct
be
a
H

+
=
1

Dimanakonstantaa,b, c adalahakarpersamaan non-linear

( ) | |
( )
0
2
6
1
2
=
|
|
.
|

\
|
+
+

= i
ct
ct
i
ct ct
b e
b e H ae e
i
i i i


( ) | |
( )
0
2
6
1
3
=
|
|
.
|

\
|
+
+

= i
ct
i
ct
i
ct
b e
a H e bH ae
i
i i


( ) | |
( )
0
2
6
1
3
=
|
|
.
|

\
|
+
+

= i
ct
i
ct
i
ct
i
b e
a H e bH e abt
i
i i
(14a,b,c)
Kitamemerlukantebakanawaluntukmendapatkannilaiakarnya. Misalnyakitamenggunakan(0, 20), (12,
60) and (18, 70)

) 0 (
1
20
c
be
a

+
=

) 12 (
1
60
c
be
a

+
=

) 18 (
1
70
c
be
a

+
=
Akar a , b and c daripersamaandiatas

1
10 5534 . 7 = a
7767 . 2 = b

1
10 9772 . 1

= c
Jikamenggunakanmetode newton-raphson

1
10 4321 . 7 = a
8233 . 2 = b

1
10 1715 . 2

= c
Jikadimasukkankedalampersamaan h

t
e
H
1
10 1715 . 2
1
8233 . 2 1
10 4321 . 7


+

=
Tinggianak-anakketika 30 tahun

" 74
8233 . 2 1
10 4321 . 7
) 30 ( 10 1715 . 2
1
1
=
+

=


e
H

- Metode interpolasi linier (Abdul Harris Hidayat)
1. taksirlah logaritma 2 (ln2) dengan menggunakan interpolasi linier
Jawab:
Dik: komputasi 1. Ln1 = 0 dan ln 6 = 1.7917595
konputas 2. Ln 1 = 0 dan ln 4 = 1.3862944
35835190 . 0 ) 1 2 (
1 6
0 7917595 . 1
0 ) 2 (
1
=


+ = f
( ) ( ) 46209813 . 0 1 2
1 4
0 3862944 . 1
0 2
1
=


+ = f
Jadi dengan interval yang lebih pendek mengurangi % kesalahan.
2. Cari nilai y untuk titik x=2.1 yang berada di antara titik (1,1.5) dan (3,2.5)









(referensi : bahan ajar its, metode numerik. 11-interpolasi.pdf)



Titik p
3
(2.1,2.05)

- Metode kuadratik (Yoga Tri Warmen)

1. Hitung taksiran y untuk x = 2 dengan menggunakan interpolasi kuadratik untuk
data : (1,0) , (4,1.386294) , (6,1.791759)
(referensi: diktat kuliah, universitas kristen satya wacana. Contoh 5.2 hal 29)

Koefisien-koefisien dari persamaan interpolasi kuadratik

Sehingga interpolasi kuadratik untuk data yang diberikan yaitu

Karena itu, nilai y untuk x = 2 yaitu

2. Hitunglah nilai ln 2.
Dik:
( )
( )
( ) 7917595 . 1 6 2
3862944 . 1 4 1
0 1 0
2
1
0
= =
= =
= =
x f x
x f x
x f x

Jawab:
051873116 . 0
1 6
46209813 . 0
4 6
3862944 . 1 7917595 . 1
46209813 . 0
1 4
0 3862944 . 1
0
2
1
0
=

=
=


=
=
b
b
b

( ) ( ) ( )( ) 4 1 051873116 . 0 1 46209813 . 0 0
2
+ = x x x x f

Dimana x = 2
( ) 56584436 . 0 2
2
= f

- Aturan trapesium dan aturan simpson (Arief Kurniwan)

1. Contoh soal: f(x) = x+ 1 dengan batas bawah 0 dan batas atas 5 dengan sub interval atau
segmen (n) = 5.
A. Tentukan penyelesaiannya dengan metode trapesium
B. Tentukan penyelesaiannya dengan metode simpson 1/3
Jawab :
A. Dengan metode trapesium




F (0) =
F (1) =
F (2) =
F (3) =
F (4) =
F (5) =

[() (() () () ()) ()]

[ ( ) ]

[ ]


B. Dengan metode simpson 1/3




F (0) =
F (1) =
F (2) =
F (3) =
F (4) =
F (5) =

[() (() ()) (() ()) ()]

[ ( ) ( ) ]

[ ]


2. Contoh soal :
()

dengan batas bawah 0 dan batas atas 1,5 dengan sub interval atau
Segmen (n) = 6.
A. Tentukan penyelesaiannya dengan metode trapesium
B. Tentukan penyelesaiannya dengan metode simpson 1/3

Jawab :
A. Dengan metode trapesium




X
0
= f (0) =

()

() = 2
X
1
= f (0,25) =

()

() = 1,265625
X
2
= f (0,5) =

()

() = 0,625
X
3
= f (0,75) =

()

() = 0,421875
X
4
= f (1) =

()

() = 0
X
5
= f (1,25) =

()

() = 0,203125
X
6
= f (1,5) =

()

() = 0,875


[() (() () () () ()) ()]

[ ( ) ]

[ () ]

()


B. Dengan metode simpson 1/3


X
0
= f (0) =

()

() = 2
X
1
= f (0,25) =

()

() = 1,265625
X
2
= f (0,5) =

()

() = 0,625
X
3
= f (0,75) =

()

() = 0,421875
X
4
= f (1) =

()

() = 0
X
5
= f (1,25) =

()

() = 0,203125
X
6
= f (1,5) =

()

() = 0,875

[() (() () ()) (() ())) ()]

[ ( ) ( ) ]

[ ]


- Integrasi romberg (Abdul Harris Hidayat)
1. Jarak vertical dalam meter yang ditempuh roket dari 8 = t hingga 30 = t sekon
diperoleh oleh persamaan
} |
|
.
|

\
|

(

=
30
8
8 . 9
2100 140000
140000
ln 2000 dt t
t
x
Gunakan metoda rombergs untuk menemukan jarak tersebut. Gunakan hasil dari tabel 1.

Solution
Dari table 1 didapatkan
11868
1 , 1
= I
11266
2 , 1
= I
11113
3 , 1
= I
11074
4 , 1
= I
Untuk mendapatkan nilai ekstrapolasi orde 1,
3
1 , 1 2 , 1
2 , 1 1 , 2
I I
I I

+ =

3
11868 11266
11266

+ =
11065 =
3
2 , 1 3 , 1
3 , 1 2 , 2
I I
I I

+ =

3
11266 11113
11113

+ =
11062 =
3
3 , 1 4 , 1
4 , 1 3 , 2
I I
I I

+ =

3
11113 11074
11074

+ =
Untuk mendapatkan nilai ekstrapolasi orde 2,
15
1 , 2 2 , 2
2 , 2 1 , 3
I I
I I

+ =

15
11065 11062
11062

+ =
11062 =
15
2 , 2 3 , 2
3 , 2 2 , 3
I I
I I

+ =

15
11062 11061
11061

+ =
11061 =

Untuk mendapatkan nilai ekstrapolasi orde 3,

63
1 , 3 2 , 3
2 , 3 1 , 4
I I
I I

+ =

63
11062 11061
11061

+ =
m 11061 =

Table 3


2. Jarak vertical dalam meter oleh roket dari 8 = t hingga 30 = t sekon dinyatakan
dalam persamaan :
} |
|
.
|

\
|

(

=
30
8
8 . 9
2100 140000
140000
ln 2000 dt t
t
x
Gunakan metoda romberg untuk jarak. Gunakan hasil dari metoda trapezium dari table 1

Solution
A) m 11266
2
= I
m 11113
4
= I
Dengan menggunakan formula richardson
3
2
2
n n
n
I I
I TV

+ ~
Dengan 2 = n ,
3
2 4
4
I I
I TV

+ ~
11868
11266
11113
11074
11065
68
11062
68
11061
868
11062
868
11061
868
11061
868
1-segment
2-segment
4-segment
8-segment
Orde 1 Orde 2

Orde 3


3
11266 11113
11113

+ =
m 11062 =


} |
|
.
|

\
|

(

=
30
8
8 . 9
2100 140000
140000
ln 2000 dt t
t
x
m 11061 =
100
Value True
Error True
= e
t

100
11061
11062 11061

=
% 00904 . 0 =





















Daftar pustaka
Kreyszig, E., Advanced Engineering Mathematics, John Wiley & Son, Inc, New Jersey 2006.
Hoffman, J.D., Numerikal Methods for Engineers and Scientists, Marcel Dekker, Inc. New York, 1992.
Surbakti, I., Metode Numerik, Diktat Kuliah, ITS
---, Metode Numerik, Acuan Kuliah, Politeknik, ITS
Nm.mathcollege.cgm