Anda di halaman 1dari 34

1

METODE NUMERIK

INDAH ROSIANTY
122406124
Kom C1’12

D3 TEKNIK INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2014

2

KATA PENGANTAR

Puji dan syukur saya panjatkan kehadirat Allah SWT yang telah memberikan nikmat
serta karunia-Nya kapada saya sehingga saya berhasil menyelesaikan modul
laboratorium metode numeric.
Saya menyadari bahwa masih banyak kekurangan yang mendasar pada
makalah ini. Oleh karna itu, saya ingin para pembaca untuk memberikan kritik dan
saran yang bersifat membangun untuk kemajuan ilmu pengetahuan kita kelak. Melalui
kata pengantar ini saya terlebih dahulu ingin meminta maaf dan mohon dimaklumi
bila mana ada kekurangan dari isi makalah ini dan ada tulisan yang saya buat kurang
tepat atau menyinggu perasaan pembaca.
hanya ini yang dapat saya ucapkan, terima kasih dan semoga Allah SWT
memberkahi makalah ini sehingga dapat memberikan manfaat bagi kita semua.

Medan, 11 April 2014

Indah Rosianty

3

DAFTAR ISI

KATA PENGANTAR
DAFTAR ISI
BAB 1

PENDAHULUAN
1.1. Latar Belakang Metode Numerik ................................................ 6
1.2. Rumusan masalah ........................................................................ 7
1.3. Tujuan penulisan ......................................................................... 7
1.4. Manfaat penulisan ....................................................................... 7

BAB 2

PEMBAHASAN
2.1. Pengertian Metode Numerik ....................................................... 9
2.2. Definisi Metode Numerik ............................................................ 10
2.3. Prinsip-prinsip Metode Numerik ................................................. 11
2.4. Pemakaian Metode Numerik ....................................................... 11
2.5. Kegunaan Metode Numerik ........................................................ 12
2.6. Aplikasi Metode Numerik Pada Geologin .................................. 13
2.7. Metode Numerik Penerapan Metode Bisection Dalam Dunia
Nyata ........................................................................................... 14
2.7.1. Algoritma Metode Bisection ............................................. 15
2.7.2. Listing Program Metode Bisection.................................... 16
2.8. Peranan Komputer dalam Metode Numerik ................................. 17
2.9. Perbedaan Metode Numerik dengan Analisis Numerik ................ 19
2.10. Tujuan Metode Numerik ............................................................. 19

................................... 34 3..........14...............................1..13................................ Kelebihan dan Kekurangan ......14......................2.... 31 2...11... 34 ......................................... 25 2........................ Sejarah Gauss Jordan.. Perkembangan Matlab ................2............................................................................... Metode Eliminasi Gauss .1................. Saran .....................1................................................................ 30 2............4 2.. Aplikasi Matlab ....... 33 BAB 3 PENUTUP 3......14.13....................................................... 31 2......12.................... Metode Eliminasi Gauss Jordan ........ 25 2.............1................................................. Sistem Matlab .............. Kesimpulan ... Kelebihan dan Kekurangan ......................... 20 2.......12........ 22 2.........

Sudah banyak persoalan di bidang teknik maupun sain yang dapat diselesaikan dengan menggunakan permodelan matematika. dimana dalam suatu perhitungan dengan data numerik membutuhkan ketelitian dan akurasi yang cukup baik. Pada saat teknologi informasi belum ada atau boleh dikatakan belum maju pesat. maka solusinya dapat diperoleh dengan metode numerik. Hal ini dilakukan untuk menghindari kesulitan dalam analisa. maka diperlukan suatu produk dengan ketelitian dan akurasi tinggi. sipil dan lain-lain dituntut hal yang sama. elektro. Metode kalkulasi dengan matriks dapat dilakukan dengan mudah menggunakan teknologi informasi. Begitu juga dengan permasalahan dalam bidang ilmu pengetahuan fisika murni maupun terapan. mesin. Jika persoalanpersoalan yang kita hadapi tidak dapat diselesaikan dengan metode permodelan matematika metode analitik menggunakan dalil-dalil kalkulus.Adanya perkembangan teknologi informasi yang sangat pesat pada saat ini mendorong para praktisi untuk mengembangkan cara baru agar pekerjaan analisa dapat dilakukan dengan lebih baik dan lebih efektif. dan waktu pengerjaan yang singkat. Artinya akan terjadi perbedaan dari suatu permodelan dengan kondisi aktual. Sering kali permodelan matematika tersebut muncul dalam bentuk yang tidak ideal. sehingga tidak dapat diselesaikan dengan menggunakan metode analitik untuk mendapatkan solusi sejatinya (exact solution). sedangkan secara istilah metode numerik adalah teknik yang digunakan untuk memformulasikan persoalan matematik . Metode numerik secara harafiah berarti suatu cara berhitung dengan menggunakan angka-angka. para praktisi dan profesional di bidang rekayasa teknik dan sain menganalisa dengan perhitungan manual. Simplifikasi digunakan dimanastruktur yang sangat kompleks disederhanakan menjadi struktur yang lebih sederhana. bidang rekayasa teknik metalurgi.5 BAB 1 PENDAHULUAN Metode Numerik Seiring pesatnya perkembangan teknologi dan kemajuan zaman.

Berdasarkan uraian di atas.6 sehingga dapat diselesaikan dengan operasi aritmatika biasa. sehingga tidak dapat diselesaikan dengan menggunakan metode analitik untuk mendapatkan solusi sejatinya (exact solution). Begitu juga dengan permasalahan dalam bidang ilmu pengetahuan fisika murni maupun terapan. maka penulis tertarik untuk membuat makalah mengenai Metoda Numerik untuk Solusi Rangkaian Listrik. Pada saat teknologi informasi belum maju pesat. Latar Belakang Metode Numerik Seiring pesatnya perkembangan teknologi dan kemajuan zaman. Metode numerik hanya bisa memberikan solusi yang mendekati atau menghampiri solusi sejati sehingga solusi numerik dinamakan juga solusi hampiran ( approximation solution). para praktisi dan profesional di bidang rekayasa teknik dan sains menganalisa dengan perhitungan manual. maka diperlukan suatu produk dengan ketelitian dan akurasi tinggi. Metode numerik hanya bisa memberikan solusi yang mendekati atau menghampiri solusi sejati sehingga solusi numerik dinamakan juga solusi hampiran (approximation solution). .Dengan menggunakan metode numerik. solusi exact dari persoalan yang dihadapi tidak akan diperoleh. 1. Sering kali permodelan matematika muncul dalam bentuk yang tidak ideal. sehingga ada selisih antara keduanya. Pendekatan solusi ini tentu saja tidak tepat sama dengan solusi sejati. solusi exact dari persoalan yang dihadapi tidak akan diperoleh. Pendekatan solusi ini tentu saja tidak tepat sama dengan solusi sejati. Semakin kecil galat yang diperoleh berarti semakin dekat solusi hampiran yang diperoleh dengan solusi sejatinya. Dalam suatu perhitungan dengan data numerik membutuhkan ketelitian dan akurasi yang cukup baik. Hal ini dilakukan untuk menghindari kesulitan dalam analisa.1. Solusi tersebut disebut solusi galat (error).Dengan menggunakan metode numerik. dan waktu pengerjaan yang singkat. sehingga ada selisih antara keduanya. Program yang digunakan nantinya adalah MATLAB 7. Simplifikasi digunakan dimana struktur yang sangat kompleks disederhanakan menjadi struktur yang lebih sederhana.

Tuliskan penjelasan mengenai medode numerik ? 3. Untuk memenuhi tugas metode numerik 2. Apa definisi dari metode numerik? 5. Tuliskan jenis dari metode numerik? 4. Manfaat Penulisan Adapun manfaat tulisan ini antara lain : 1. Untuk mengetahui kegunaan metode numeric 5. Membantu mempelajari langkah-langkah yang dilakukan untuk menyelesaikan soal sistem persamaan linier dengan metode eliminasi Gauss dan Gauss Jordan 1. Untuk memberi pengetahuan mengenai metode numerik 3. Kelebihan dan kekurangan metode gauss dan gauss Jordan? 1. Rumusan Masalah 1.2. Kegunaan metode numerik? 6. Penjelasan/pengertian dari metode gauss dan gauss Jordan? 7. Dapat menambah wawasan penulis dan khalayak tentang hal-hal yang berhubungan dengan metode numeric .7 1. Membantu memahami apa yang dimaksud metode eliminasi Gauss dan GaussJordan 6. Untuk mengetahui jenis-jenis dari metode numerik 4.4. Tujuan Penulisan Tujuan penulis dalam membuat makalah ini adalah : 1. Apa pengertian dari metode numerik? 2.3.

. 3. Dapat melatih mahasiswa/i pada umumnya dan penulis khususnya dalam mengembangkan wawasan diri untuk menyusun buah pikiran secara sistematis dalam bentuk makalah.8 2. Sebagai bahan referensi untuk pembaca.

Sistem Persamaan Aljabar Linear. tidak linear serta geometri rumit yang tidak biasa terjadi dalam praktik keteknikan dan seringkali tidak mungkin diselesaikan dengan cara analitis. Sekumpulan harga linear dicari agar muncul secara simultan dalam pelbagai konteks masalah dan pada setiap disiplin teknik. . rangkaian listrik dan jaringan fluida. 2. Metode numerik mencakup sejumlah besar kalkulasi aritmetika yang menenuhkan.1. Akar-akar Persamaan. Khususnya persamaan yang berasal dari sejumlah besar sistem elemen yang saling berhubungan seperti struktur. Pengertian Metode Numerik Metode numerik adalah teknik dimana masalah matematika diformulasikan sedemikian rupa sehinga dapat diselesaikan oleh pengoperasian aritmetika. namun dengan perkembangan komputer yang cepat dan efisien. peranan metoda numerik dalam penyelesaian masalah teknik semakin meningkat.9 BAB 2 PENJELASAN 2. Persoalan ini beraitan dengan nilai suatu variabel atau parameter yang memnuhi suatu persamaan tunggal. KONSEP PERHITUNGAN ENGINEERING DENGAN MENGGUNAKAN KOMPUTER Beberapa konsep perhitungan engineering yang digunakan pada metoda numerik meliputi: 1. Alasan mengapa menggunakan metoda numerik adalah karena metoda numerik sanggup menangani sistem persamaan yang besar.

2. Ibraheem dan Hisyam. kurang. masing -masing metode tersebut memiliki karakteristik umum. 2003). Formula integrasi juga numerik juga memegang peranan utama dalam pemecahan persamaan kecepatan. Integrasi. Definisi Metode Numerik Metode Numerik adalah teknik untuk menyelesaikan permasalahan-permasalahan yang diformulasikan secara matematik dengan cara operasi hitungan (arithmetic). yang terdiri dari operasi tambah. 4. Teknik yang dilakukan terdiri dari regresi dan interpolasi. 2011). 2. . Persamaan Diferensial. bisanya pada data hasil percobaan. Regresi dilakukan bila terdapat suatu tingkat kesalahan yang signifikan yang berkenaan dengan data. Persamaan diferensial menjadi penting karena banyak hukum fisika yang dinyatakan oleh laju perubahan suatu besaran. Jadi metode numerik adalah suatu teknik untuk memformulasikan masalah matematika sehingga dapat diselesaikan dengan operasi aritmetika yang terdiri dari operasi tambah. Beberapa definisi metode numerik dikemukakan ahli matematika. kurang. 1994 . 1991).10 3. Terdapat banyak jenis metode numerik. metode numerik adalah teknik -teknik yang digunakan untuk merumuskan masalah matematika agar dapat diselesaikan han ya dengan operasi hitungan. 5. namun pada dasarnya. kali dan bagi (Susila. Integrasi memiliki banyak aplikasi dalam praktik teknik mulai dari penentuan titik berat benda berbentuk sembarang sampai perhitungan kuantitas total berdasarkan pengukuran-pengukuran diskrit. Suatu interpretasi fisik dari integrasi numerik akan menentukan luas dibawah kurva. kali dan bagi (Rochmad. Interpolasi dipakai dengan tujuan untuk menentukan nilai-nilai tengah antara titik-titik data yang secara relatif bebas dari kesalahan. yaitu selalu mencakup sejumlah kalkulasi aritmetika. misalnya metode numerik adalah teknik di mana masalah matematika diformulasikan sedemikian rupa sehingga dapat diselesaikan oleh pengoperasian aritmetika (Chapra dan Chanale. bukan oleh nilai kuantitas itu sendiri. Pencocokan Kurva.

3.11 Mengapa Harus Metode Numerik ? Alasan pemakaian metode numerik ini karena tidak semua permasalahan matematis atau perhitungan matematis dapat diselesaikan dengan mudah. yaitu : dilakukan sulit untuk menyelesaikan didapatkan dengan . maka Metode Numerik ini akan memakai iterasi (pengulangan) 7. suatu persoalan matematik yang paling pertama dilihat adalah apakah persoalan itu memiliki penyelesaian atau tidak.4. Bahkan dalam prinsip matematik. Nilai kesalahan merupakan hal paling utama untuk mengetahui seberapa baik metode yang digunakan. Prinsip-Prinsip Metode Numerik 1. 2. Digunakan jika metode analitik tidak dapat digunakan lagi 2. Jika suatu persoalan sudah sangat sulit atau tidak mungkin diselesaikan dengan metode matematis (analitik) maka kita dapat menggunakanmetode numerik sebagai elternative penyelesaian persoalan tersebut. Metode Numerik merupakan pendekatan untuk mendapatkan pemecahan masalah yang dapat dipertanggung jawabkan secara analitik 3. 2. Pemakaian Metode Numerik Pemakaian Metode persoalan matematis yang Numerik biasanya penyelesaiannya menggunakan metode analitik. Karena berasal dari alogaritma pendekatan. Metode Numerik terdiri atas algoritma-algoritma yang dapat dihitung secara cepat dan mudah 5. Pendekatannya merupakan analisis matematis 4. Jadi.

1. dan permasalahan lainnya termasuk dalam teknik dan sosial.5. Apabila masalah yang dihadapi sulit diselesaikan dengan bantuan program paket komputer. atau program komputer lainnya). Beberapa alasan tersebut sebagai berikut. Menyelesaikan persamaan simultan c. pemecah masalah tinggal menyesuaikan dengan karakteristik program paket tersebut dengan algortima yang digunakan dalam pemecahan masalah. Dengan demikian. Dengan bantuan komputer ia sanggup menangani masalah yang rumit dan melibatkan perhitungan y ang luas. Menyelesaikan persamaan non linier b. Menyelesaikan persamaan differensial f. maka pemecah masalah dapat lebih . pascal. Masalah multi variable untuk menentukan nilai optimal yang tak bersyarat 2. Saat ini terdapat berbagai paket program komputer (misalnya exel. Kegunaan Metode Numerik Di samping itu menurut Rochmad (2011) ada sejumlah alasan mengapa orang menggunakan metode numerik untuk memecahkan masalah yang dihadapinya. misalnya untuk memecahkan masalah solusi suatu persamaan tak linear. Metode numerik merupakan suatu teknik untuk menyelesaikan masalah matematika yang efektif dan efisien. atau program paket lainnya) yang tersedia dan diperdagangkan sehingga mudah didapat yang dalam pengoperasiannya mencakup metode numerik. fortran. maple. Interpolasi dan Regresi e. Menyelesaikan differensial dan integral d.12 a. Masalah yang sering sulit atau bahkan tidak mungkin dapat diselesaikan secara analitis dapat diselesaikan dengan metode numerik. 3. sistem persamaan yang besar. Jika pemecah masalah mahir mendesain program sendiri. maka pemecah masalah dapat menggunakan program komputer (misalnya basic. 2. matlab.

Contoh yang gampang. Yang menjadi pertanyaan adalah bagaimana melakukan penyamaan lengkung dengan komputer? Tidak dapat dipungkiri. metode numerik merupakan semacam sarana yang efisien untuk mengenal karakteristik komputer dan mendesain algoritma. Untuk menyamakan kurva standard dan kurva lapangan biasanya dilakukan dengan suatu metode iterasi (perulangan) yang akan menghasilkan nilai kesalahan minimum dari penyamaan kurva standard dengan titik-titik lapangan. GaussSiedal. Di sisi lain. misalnya untuk melakukan interpretasi dengan metode penyamaan kurva (matching curve) seperti pada interpretasi geolistrik atau uji pemompaan airtanah. secara manual penyamaan kurva dapat dilakukan dengan menggeser-geser kurva standard (seperti pada praktikum geohidrologi dan geofisika eksplorasi) hingga posisi kurva hampir tepat berada di sekitar titik-titik data. Aplikasi Metode Numerik Pada Geologin Geologi numerik sebenarnya tidak bisa dipisahkan dengan geostatistik. . Kurva baku/standard (model) secara matematis dapat dihitung dan data lapangan dapat diplot dengan mudah pada suatu grafik. diagram alur dan menulis program komputer sendiri. yaitu sebagai jembatan antara proses matematika dan algoritma komputer. Contoh metode numerik yang banyak dipakai di geologi: Iterasi Gauss.13 leluasa dalam menggunakan metode numerik untuk memecahka n masalah yang dihadapinya. Newton-Raphson.6. 4. Geologi numerik hampir sama dengan metode numerik. Gauss-Newton. 2. Tanpa metode numerik sangat sulit sekali menerapkan proses matematika pada komputer. Namun dalam komputer hal seperti ini tidak dapat dilakukan.

Jika tidak terpenuhi. tidak digunakannya ukuran relatif f(a) dan f(b). dan diharapkan nilai f(X1). karena umumnya jika f(a) <> .1 disebut METODE BISECTION. ditetapkan batasan baru dengan mengganti nilai b = m apabila f(a)*f(m) < a =" m"> 0. karena prosedur untuk mendapatkan nilai x untuk f(x) = 0 dilakukan melalui pendekatan kelompok akar. proses menemukan m baru dilakukan seperti prosedur yang telah dijelaskan. Metode ini tidak sepenuhnya memanfaatkan data f(x) bagi penentuan nilai x. Metode Bisection adalah salah satu kelas metode Pengelompokan. Misalnya.7.f(X2)< xmid="(X1+X2)/2. Langkah selanjutnya adalah memeriksa apakah f(a)×f(b) <> Dengan rumusan m = (a+b)/2. Tahap pertama proses adalah menetapkan nilai sembarang a dan b sebagai batas segmen nilai fungsi yang dicari.X2) yang diberikan. Jika benar.14 2. nilai x = m adalah solusi yang dicari. diperiksa apakah nilai mutlak f(m) <>-6 (batas simpangan kesalahan)." baru =" (Xmid"> Metode numerik untuk mendapatkan harga x untuk f(x) = 0 seperti uraian di pasal 2. Batasan a dan b memberikan harga bagi fungsi f(x) untuk x = a dan x = b. Metode Numerik Penerapan Metode Bisection Dalam Dunia Nyata Metode biseksi ini adalah metode untuk mencari akar-akar dari sebuah fungsi dengan cara menghitung nilai fungsi f(x) dari 2 nilai X : (X1.

kecuali mengganti penentuan m dengan rumusan : m =a-[(ba)x f(b)/f(b)-f(a) Metode Bisection ini paling sederhana dan paling intractif dari metode pendekatan berturut-turut untuk melokalisasi sebuah persamaan akar f(x) = 0 dalam selang [a.b]. Metode ini didasrkan pada teorema nilai antara untuk fungsi kontinu.b] dimana f(x) adalah kontinu padanya. yang menyatakan pada suatu selang [a. Oleh karena itu metode ini disebut metode bagi dua. Metode ini merupakan pengulangan pembagiduaan selang yang memenuhi teorema di atas.15 Penetapan m ini dikenal dengan cara REGULA FALSI dan algoritmanya sama seperti metode Bisection. 2. missal f(a) <> 0. demikian pula harus . harus mengandung suatu akar..7. Algoritma Metode Bisection Asumsi awal yang harus diambil adalah: „menebak‟ interval awal [a.b] sedemikian sehingga titik-titik ujung f berlawanan tanda.1.

Jika flag = 0 ulangi ke nomor 3. . b = c jika tidak a = c 5.2.7. Jika (b – a dan f0 = f(a). 8. di bawah ini. Akar persamaan adalah: akar = (a + b)/2.flag) 1. Tentukan atau hitung akar = c := (a + b)/2.3.2. 4. yang ditulis dalam Bahasa FORTRAN 77 (kompatibel dengan Bahasa FORTRAN 90/95).16 sehingga: f (a f (b Algoritma BISECT(f.b]. sebagai berikut: f (x x e1 x Listing program sederhana (non-subroutine) dan program dengan subroutine disertakan dalam gambar-gambar 5.iter.itmax. tentukan e.a.akar. Listing Program Metode Bisection Diberikan persoalan untuk mengitung akar (akar-akar) persamaan f(x) = 0. Jika f(a)·f(c iter = iter + 1.e. flag = 0. 6. dan itmax 2.b. e maka flag = 1 jika iter >itmax maka flag = 2. 2. dan 5. Selesai.sebagai akar terbaru. 7. iter = 0. 3. Set f0 = f(a). Tebak harga interval [a.

Langkah-langkah metode numerik diformulasikan menjadi program komputer. Selain itu. misalnya IMSL (International Mathematical and Statistical Library) Math/Library yang berisi ratusan rutin-rutin metode numerik. plus membuat perbandingan.17 2. C++.8. seperti FORTRAN. Maple. PASCAL. Penggunaan komputer dalam metode numerik antara lain untuk memprogram. Mathematica. Sebenarnya. Beberapa contoh aplikasi yang ada saat ini adalah MathLab. BASIC. pembagian. C. Eureka. Sayangnya. MathCad. Program ditulis dengan bahasa pemrograman tertentu. perkalian. dan sebagainya. terdapat juga library yang berisi rutin-rutin yang siap digabung dengan program utama yang ditulis pengguna. Di pasaran terdapat banyak program aplikasi komersil yang langsung dapat digunakan. dengan . Dalam hal ini. Selain mempercepat perhitungan numerik. menulis program numerik tidak selalu diperlukan. Manusia (yang melakukan perhitungan manual ini) dapat membuat kesalahan dalam melakukannya. dan sebagainya. sehingga perhitungan secara manual sering menjemukan. komputer berperanan mempercepat proses perhitungan tanpa membuat kesalahan. Peranan Komputer dalam Metode Numerik Komputer berperan besar dalam perkembangan bidang metode numerik. jumlah operasi aritmetika ini umumnya sangat banyak dan berulang. Hal ini mudah dimengerti karena perhitungan dengan metode numerik adalah berupaoperasi aritmetika seperti penjumlahan.

keandalan. Banyak algoritma baru lahir atau perbaikan algoritma yang lama didukung oleh komputer. pengkajian galat.18 komputer kita dapat mencoba berbagai kemungkinan solusi yang terjadi akibat perubahan beberapa parameter. Kemajuan komputer digital telah membuat bidang metode numerik berkembang secara dramatis. ketelitian. Tiap generasi baru komputer menghadirkan keunggulan seperti waktu. analisis teoritis dan praktis algoritma untuk proses perhitungan baku. Jelaslah bahwa kecepatan tinggi. Tidak ada bidang matematika lain yang mengalami kemajuan penting secepat metode numerik. Hal ini membuat ruang penelitian semakin terbuka luas. solusi sistem persamaan lanjar yang besar menjadi lebih mudah dan lebih cepat diselesaikan dengan komputer. sebagaimana yang dibutuhkan dalam mengendalikan proses kimia atau reaksi nuklir. dan kita melihat perkembangan teknologi komputer tidak pernah berakhir. memori. Sebagai contoh. dan fleksibilitas komputer memberikan akses untuk penyelesaian masalah praktek. dan penghilangan jebakan yang ada pada metode. Perkembangan yang cepat dalam metode numerik antara lain ialah penemuan metode baru. kecepatan perhitungan dan kebutuhan memori komputer adalah pertimbangan yang sangat penting. yaitu perhitungan keluaran (hasil) dari data yang diberikan dilakukan secara simultan dengan event pembangkitan data tersebut. Tujuan utama penelitian itu adalah pengembangan algoritma numerik yang lebih baik dengan memanfaatkan keunggulan komputer semaksimal mungkin. memandu pesawat udara atau roket dan sebagainya. dan kestabilan perhitungan. Karena itu. Tentu saja alasan utama penyebab kemajuan ini adalah perkembangan komputer itu sendiri. dari komputer mikro sampai komputer Cray. modifikasi metode yang sudah ada agar lebih mangkus. Solusi yang diperoleh juga dapat ditingkatkan ketelitiannya dengan mengubahubah nilai parameter. . Bagian mendasar dari perhitungan rekayasa yang dilakukan saat ini adalah perhitungan “waktu nyata” (real time computing).

Metode adalah algoritma. Solusi ini sangat berguna namun terbatas pada masalah sederhana.19 2.9. Kalkulator dan Slide Rules. dilakukan dengan berbagai metode yang memiliki kendala-kendala. . Kendalanya bahwa metode ini Tidak akurat. Penyelesaian numerik secara manual. Tugas para analis numerik ialah mengembangkan dan menganalisis metode numerik. Dalam analisis numerik. Sedangkan Masalah real yang komplek dan non linier tidak dapat diselesaikan. sistem aritmetik komputer. sedangkan analisis numerik adalah terapan matematika untuk menganalisis metode. 2. dan menganalisis batas-batas galat solusi numerik. dan seberapa bagus hampiran itu . Teorema-teorema matematika banyak dipakai dalam menganalisis suatu metode. Metode Analitik. diantaranya tingkat ketelitian model matematika. sangat lama. yaitu analisis numerik. Metode Grafik. metode ini digunakan Sebagai pendekatan penyelesaian yang kompleks. menyangkut langkahlangkah penyelesaian persoalan secara numerik. kita akan memasukkan beberapa materi analisis numerik seperti galat metode dan kekonvergenan metode. Termasuk di dalamnya pembuktian apakah suatu metode konvergen. 2. Metode numerik dan analisis numerik adalah dua hal yang berbeda. hal utama yang ditekankan adalah analisis galat dan kecepatan konvergensi sebuah metode. Di dalam perkuliahan ini. Tujuan Metode Numerik Sebelum komputer digunakan untuk penyelesaian komputasi. dan kondisi yang digunakan untuk menghentikan proses pencarian solusi. Cara ini cukup lama dan mungkin bisa terjadi kesalahan pemasukan data. kita juga perlu mengetahui apakah metode tersebut memang memberikan solusi hampiran. Metode yang digunakan antara lain: 1.10. Semua ini harus dipertimbangkan untuk menjamin ketelitian solusi akhir yang dihitung.Terdapat banyak sumber galat. Perbedaan Metode Numerik dengan Analisis Numerik Untuk persoalan tertentu tidaklah cukup kita hanya menggunakan metode untuk memperoleh hasil yang diinginkan. Hal ini melahirkan kajian baru. 3. dan banyak membutuhkan waktu.

Sejarah Gauss Jordan Karl Friedich Gauss (1977-1855) adalah seorang ahli matematika dan ilmuwan dari Jerman. Dalam . melalui cara dramatis orang tuanya mulai menyadari kejeniusan Gauss. Dapat dipahami pula bawa pada umumnya permasalahan dalam sains dan teknologi digambarkan dalam persamaan matematika. pada usia yang ke-24 tahun. Sehinggga waktu dapat lebih banyak digunakan untuk tujuan yang lebih kreatif. Pada suatu hari. saat ia bahkan belum berusia tiga tahun. Setelah perhitungan yang panjang dan membosankan. sebagaimana Gauss. 2.20 Penggunaan metode numerik diharapkan dapat mengatasi berbagai kelemahankelemahan metode yang ada sebelumnya. Ketika itu ayahnya tengah menyiapkan gaji mingguan untuk para buruh bawahannya. dan Gauss memperhatikan dengan diam-diam dari pojok ruangan. Gauss yang kadang-kadang dijuluki “pangeran ahli matematika”. Persamaan ini sulit diselesaikan dengan model analitik sehingga diperlukan penyelesaian pendekatan numerik. dan pada tahun 1801. Disejajarkan dengan Isaac Newton dan Archimedes sebagai salah satu dari tiga ahli matematika yang terbesar yang pernah ada. Dalam desertasi doktoralnya Gauss memberikan bukti lengkap pertama teoriteori dasar aljabar yang menyatakan bahwa setiap persamaan polynomial memiliki solusi sebanyak pangkatnya. seperti penekanan pada formulasi problem atau interpretasi solusi dan tidak terjebak dalam rutinitas hitung menghitung. yang dengan usahanya sendiri menyelesaikan dasar aritmetika sebelum ia dapat berbicara. Pada usia 19 tahun ia menyelesaikan masalah yang membingungkan Euclid. menggambarkan polygon 17 sisi di dalam lingkaran dengan menggunakan jangka dan kompas. Yang mengherankan orang tuanya adalah setelah diperiksa ternyata perhitungannya Gauss benar. yang dipandang banyak orang sebagai salah satu prestasi paling berlian dalam matematika. Dengan metode numerik. tidak pernah ada seorang anak yang begitu cepat berkembang. manusia terbebas dari hitung menghitung manual yang membosankan . yang diperoleh hanya dengan memikirkannya (tanpa menulisnya). Gauss tiba-tiba member tahu ayahnya bahwa terdapat kesalahan dalam perhitungannya dan memberikan jawaban yang benar. Disquisitiones Arithmeticae”. Dalam seluruh sejarah matematika.11. ia mempublikasikan karya terbesarnya.

21 makalah itu Gauss melakukan sistematisasi studi dari teori bilangan (sifat-sifat bilangan bulat atau integer) dan merumuskan konse dasar dari hal tersebut. Sumbangannya untuk penyelesaian sistem linear dalam buku populernya. magnetometer bifilar dan elektrograf. Handbuch de Vermessungskunde (Buku panduan Geodesi) pada tahun 1988. mengembangkan teori pemetaan konformal (angle preserving) dan menemukan geometri non-Euclidean 30 tahun sebelum dipublikasikan oleh orang lain. sangat senang membaca dan meminati bidang minarologi dan botani sebagai hobi. Ia tidak suka mengajar dan biasanya bersikap dingin tidak mendukung terhadapahli matematika yang lainnya. Dikatakan bahwa jika saja Gauss mempublikasikan semua penemuaannya. Pada metode eliminasi Gauus-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. Gauss menemukan kurva Gaussian atau kurva berbentuk lonceng yang merupakan dasar teori probabilitas. Gauss adalah orang yang sangat religious dan aristoratik dalam kesajaannya. dan bersama Wilhelm Weber ia mengerjakan pekerjaan penting dalam bidang elektromagnetisme. elemenelemen lainnya nol). kemungkinan ini karena ia mengantisipasi kerja mereka. eliminasi Gauss-Jordan adalah versi dari eliminasi Gauss. Contoh Sumbangannya untuk penyelesaian sistem linear dalam buku populernya Dalam aljabar linear. memberikan interpretasi geometric pertama mengenai bilangan kompleks dan mengembangkan metode-metode karakteristik permukaan secara interistik dengan menggunakan kurvakurva yang dikandungnya. . Wilhelm Jordan (1842-1899) adalah seorang insinyur Jerman yang ahli dalam bidang geodesi. Tak diragukan lagi bahwa ia adalah ahli matematika terbesar dalam era modern. Dalam bidang fisika ia memberikan sumbangan yang besar terhadap teori lensa dan gerakan kapiler. Diantara prestasinya yang banyak sekali. maka matematika saat ini akan lebih maju 50 tahun. Ia dengan mudah menguasai bahasa-bahasa asing.

Lakukan operasi baris elementer pada matriks augmentasi (A|b) untuk mengubah matriks A menjadi dalam bentuk baris eselon yang tereduksi. Metode Eliminasi Gauss : metode yang dikembangkan dari metode eliminasi. yaitu menghilangkanatau mengurangi jumlah variable sehingga dapat diperoleh nilai dari suatu variable yang bebas. sementara eliminasi Gauss hanya menghasilkan matriks sampai padabentuk baris eselon (row echelon form). 2. Motede tersebut dinamai Eliminasi Gauss-Jordan untuk menghormati Carl Friedrich Gauss dan Whilhelm Jordan. tetapi lebih efisien daripada eliminasi Gauss jika kita ingin menyelesaikan SPL dengan matriks koefisien sama.22 Metode eliminasi Gauss-Jordan kurang efisien untuk menyelesaikan sebuah SPL. eliminasi Gauss-Jordan adalah versi dari eliminasi Gauss. Metode Eliminasi Gauss-Jordan Salah satu metode yang dapat digunakan untuk menyelesaikan sistem persamaan linier adalah metode eliminasi Gauss-Jordan. Metode Gauss-Jordan ini menghasilkan matriks dengan bentuk baris eselon yang tereduksi(reduced row echelon form). Prosedur umum untuk metode eliminasi Gauss-Jordan ini adalah Ubah sistem persamaan linier yang ingin dihitung menjadi matriks augmentasi. yang dijelaskan oleh Jordan di tahun 1887. Selain untuk menyelesaikan sistem persamaan linier. Caranya adalah dengan meneruskan operasi baris dari eliminasi Gauss sehingga menghasilkan matriks yang Eselon-baris. Metode ini digunakan untuk mencari invers dari sebuah matriks. Metode ini diberi nama Gauss-Jordan untuk menghormati CarlFriedrich Gauss dan Wilhelm Jordan. Eliminasi Gauss-Jordan adalah pengembangan dari eliminasi Gauss yang hasilnya lebih sederhana lagi. Pada metode eliminasi Gauss-Jordan kita membuat nol elemen-elemen di . Dalam aljabar linear. metode eliminasi Gauss-Jordan ini dapat. Metode ini sebenarnya adalah modifikasi dari metode eliminasi Gauss.12. Ini juga dapat digunakan sebagai salah satu metode penyelesaian persamaan linear dengan menggunakan matriks.

elemen-elemen lainnya nol). metode eliminasi Gauss-Jordan naïf tidak menerapkan tata-ancang pivoting dalam proses eliminasinya. maka bilangan tak nol pertama pada baris itu adalah 1. maka baris-baris ini akan dikelompokkan bersama pada bagian paling bawah dari matriks. Setiap kolom memiliki 1 utama memiliki nol pada tempat lain. Dalam bentuk matriks. Langkah-langkah operasi baris yang dikemukakan oleh Gauss dan disempurnakan oleh Jordan sehingga dikenal dengan Eliminasi Gauss-Jordan. Jika terdapat baris yang seluruhnya terdiri dari nol. Hasilnya adalah matriks tereduksi yang berupa matriks diagonal satuan (semua elemen pada diagonal utama bernilai 1. . - 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.23 bawah maupun di atas diagonal utama suatu matriks. eliminasi Gauss-Jordan ditulis sebagai berikut: Solusinya: Seperti pada metode eliminasi gauss naïf. Bilangan ini disebut 1 utama (leading 1). sebagai berikut: - Jika suatu baris tidak seluruhnya dari nol.

y = 2.24 Contoh: x + y + 2z = 9 2x + 4y .3z = 1 3x + 6y . z = 3.5z = 0 Diperoleh penyelesaian x = 1. .

Metode Eliminasi Gauss Eliminasi Gauss adalah suatu metode untuk mengoperasikan nilai-nilai di dalam matriks sehingga menjadi matriks yang lebih sederhana lagi.12.13. 2. Dengan melakukan operasi baris sehingga matriks tersebut menjadi matriks yang baris.1. 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): . Kelebihan dan Keuntungan : Mengubah sistem persamaan linier yang ingin dihitung menjadi matriks augmentasi. Ini dapat digunakan sebagai salah satu metode penyelesaian persamaan linear dengan menggunakan matriks. Setelah menjadi matriks baris. . merupakan variasi dari eliminasi gauss dengan kebutuhan dapat mgenyelesaikan matriks invers.25 2. Caranya dengan mengubah persamaan linear tersebut ke dalam matriks teraugmentasi dan mengoperasikannya.

maka SPL tidak mempunyai jawaban. persamaan diatas menjerjakan pembagian dengan nol. Apabila kondisi tersebut tidak dipenuhi. Contoh: x + y + 2z = 9 2x + 4y .3z = 1 3x + 6y .26 Kondisi sangat penting.5z = 0 . Sebab bila .

Untuk operasi baris kedua. karena jika elemen pivot sangat kecil dibandingkan terhadap elemen lainnya. Pivoting sebagian (partial pivoting) Pada tata-ancang pivoting sebagian. kecuali jika seluruh elemen di kolom yang diacu adalah 0. itu berarti system persamaan linier tidak dapat diselesaikan (singular system). lalu pertukarkan barisnya dengan baris ke-2. maka galat pembulatan dapat muncul. Masalah ini dapat juga timbul bila elemen pivot sangat dekat ke nol. yang nilai mutlaknya terbesar.27 Solusi system diperoleh dengan teknik penyulihan mundur sebagai berikut: Melakukan pertukaran baris untuk menghindari pivot yang bernilai nol adalah cara pivoting yang sederhana (simple pivoting). Ada dua macam tata-ancang pivoting. Lalu pertukarkan baris k dengan baris ke p. Apabila setelah melakukan pivoting sebagian ternyata elemen pivot = 0. pivot dipilih dari semua elemen pada kolom p yang mempunyai nilai mutlak terbesar. . yaitu: a. perhatikanlah bahwa teknik pivoting sebagian juga sekaligus menghindari pemilihan pivot = 0 (sebagaimana dalam simple pivoting) karena 0 tidak akan pernah menjadi elemen dengan nilai mutlak terbesar. carilah elemen x pada baris kedua. Misalkan setelah operasi baris pertama diperoleh matriksnya seperti yang digambarkan pada matriks di bawah ini. dimulai dari baris ke-2 sampai baris ke-4.

Pivoting lengkap jarang dipakai dalam program sederhana karena pertukaran kolom mengubah urutan suku x dan akibatnya menambah kerumitan program secara berarti. Contoh: Dengan menggunakan 4 angka bena. kolom juga dikutkan dalam pencarian elemen terbesar dan kemudian dipertukarkan.28 b. Dengan tata-ancang pivoting sebagian (Gauss yang dimodifikasi) Penyelesaian a.0003 sebagai pivot) Jadi. selesaikan system berikut dengan metode eliminasi Gauss: a. maka tata-ancang ini disebut pivoting lengkap. Pivoting Lengkap (complete pivoting) Jika disamping baris. Tanpa tata-ancang pivoting sebagian Operasi baris pertama (0. Tanpa tata-ancang pivoting sebagian (Gauss naif) b. .

1. solusi ini sangat jauh berbeda dengan solusi sejatinya. Kegagalan ini terjadi karena sangat kecil bila di bandingkan dengan .3454 menjadi pivot Dengan teknik penyulihan mundur diperoleh: . b. sehingga galat pembulatan yang kecil pada menghasilkan galat besar di . yang menimbulkan hilangnya angka bena pada hasil pengurangannya.333. x=(3.29 Solusinya diperoleh dengan teknik penyulihan mundur: (jauh dari solusi sejati) Jadi.1.568 adalah pengurangan dua buah bilangan yang hamper sama.001).569 . Perhatikan juga bahwa 1. Dengan tata-ancang pivoting sebagian Baris pertama dipertukarkan dengan baris kedua sehingga 0.

c.14. Tools analisis & testing Karena kemampuan komputasi matematisnya yang tinggi. Kelebihan dan Kekurangan Metode ini digunakan dalam analisis numerik untuk meminimalkan mengisi selama eliminasi. serta tools disain dan analisis matematis yang sudah tersedia maka Matlab begitu banyak digunakan di bidang-bidang pendidikan dan riset . keberhasilan ini karena tidak sangat kecil dibandingkan dengan . menghilangkan kebutuhan untuk menulis ulang variabel setiap langka.13. Visualisasi 2D dan 3D 6. Disain matematis 2. library program perhitungan yang lengkap. b. memiliki masalah akurasi saat pembulatan desimal 2. dengan beberapa tahap Keuntungan : a. solusinya adalah x = (10. Pengolahan data matematis (sinyal.1. 1. sehingga galat pembulatan yang kecil pada besar pada tidak akan menghasilkan galat yang . menentukan apakah sistem konsisten. baik yang real time maupun tidak 5. Aplikasi Matlab Matlab memiliki ruang lingkup kegiatan penggunaan yaitu: 1. Pemodelan sistem matematis 3. lebih mudah untuk memecahkan kelemahan : a. Simulasi. yang lebih baik daripada solusi a. citra dan lain-lain) 4.30 Jadi.02.000). 2.

yang sistem operasinya Windows ataupun Linux/Unix. dan biologi (computational biology. diferensial. Toolbox. Real Time Workshop. Excel. Matlab kini sudah dilengkapi dengan berbagai fasilitas yaitu Simulink. pengolahan sinyal.31 penelitian (akademis maupun industri) di dunia. pengolahan citra. serta bisa diakses dengan berbagai cara. Bidang MIPA. integrasi numerik. probability. Hingga kini Matlab tetap menjadi software terbaik untuk komputasi matematik. baik di dunia komputer Macintosh maupun PC. sistem kontrol. Blockset. fisika (analisis gelombang). GUIDE dan lain-lain. COM. sampai dengan memprediksi (forecasting) harga saham serta disain persenjataan militer berteknologi tinggi. terutama dalam hal pemodelan ekonomi. dan peramalan (forecasting) 2. Bidang ekonomi dan bisnis. Stateflow. Java. matematika genetika) 2.14. pemodelan dan simulasi dengan berbagai fasilitasnya. analisis sistem kalor) 3. Matlab merupakan bahasa pemrograman tingkat tinggi untuk pemrogaman komputasi teknik. Selain itu Matlab tersedia untuk bergai platform komputer dan sistem operasi. sistem kontrol. Fortran. Dengan demikian hasil dari Matlab dapat dikompilasi dan menjadi program yang waktu eksekusinya lebih cepat. dan web/internet. mesin (disain bentuk alat/mesin. terutama matematika termasuk statistik (aljabar linier. dan kemudahan penggunaan lingkungan kerja dimana . Selain itu hasil dari program Matlab sudah dapat diekspor ke C/C++. pengolahan citra dan pengolahan sinyal digital).1. Selain Matlab sebenarnya sudah ada beberapa software komputasi lain yang sejenis. forecasting). Terdapat beberapa bidang yang paling sering menggunakan Matlab sebagai software pembantu: 1. Matlab digunakan mulai dari mengajarkan siswa tentang matriks. visualisasi. Bidang teknik (engineering). namun tidak selengkap dan berkembang sebagus Matlab. maka berbagai fitur ditambahkan kepada Matlab dari tahun ke tahun. analisis finansial. Perkembangan Matlab Karena kebutuhan yang tinggi terhadap program komputer yang menyediakan tools komputasi. Visual Basic. grafik fungsi matematik. terutama elektro (analisis rangkaian.

Sistem Matlab Bagian utama dari sistem matlab adalah sebagai berikut : 1. Matematika dan komputasi 2. Pembentukan algoritma 3.14. Contoh penggunaan matlab : 1. 2 5 2 1] a= 1 1 2 1 3 5 1 7 . Grafik 5. x + 2y + 3z = 1 x + y + 5z = 7 2x + 5y + 2z =1 Jawab : >> a=[1 2 3 1. Pengambilan data 4.32 masalah dan solusi di ekspresikan dalam bentuk model matematika yang sederhana. Analisa data. Ini juga dapat digunakan sebagai salah satu metode penyelesaian persamaan linear dengan menggunakan matriks. 1 1 5 7. Caranya adalah dengan meneruskan operasi baris dari eliminasi Gauss sehingga menghasilkan matriks yang Eselon-baris. dan pembentukan prototipe 5. Gambar teknik 2. Eliminasi Gauss-Jordan adalah pengembangan dari eliminasi Gauss yang hasilnya lebih sederhana lagi. Metode ini digunakan untuk mencari invers dari sebuah matriks. Perangkat luar 6.2. Pada dasarnya penggunaan matlab meliputi : 1. Bahasa pemrograman 4. simulasi. Librari fungsi matematika 3. Pemodelan. Desktop tool dan development environtment 2. eksplorasi dan visualisasi 6.

:)-2*a(1.:)+a(2.3) z= -2.((2*y)+(3*z)) x= 30.:)=a(3.5000 >> y=a(2.3)*z) y= -11 >> x=a(1.4)-a(2.4)/a(3.:)-a(1.33 2 5 2 1 >> a(2.:) a= 1 0 0 2 3 -1 2 0 -2 1 6 5 >> z=a(3.2)*(a(2.:)=a(3.:) a= 1 0 2 2 -1 5 3 2 2 1 6 1 >> a(3.4) .:)=a(2.5000 >> .:) a= 1 0 0 2 3 -1 2 1 -4 1 6 -1 >> a(3.

Terima kasih . Kesimpulan Kesimpulannya bahwa Metode Numerik adalah teknik untuk menyelesaikan permasalahan-permasalahan yang diformulasikan secara matematik dengan cara operasi hitungan (arithmetic). kerena terbatasnya pengetahuan dan kurangnya referensi yang ada hubungannya dengan judul makalah ini. misalnya metode numerik adalah teknik di mana masalah matematika diformulasikan sedemikian rupa sehingga dapat diselesaikan oleh pengoperasian aritmetika. Saran Penulis menyadari tentang penyusunan makalah. Semoga makalah ini berguna bagi penulis pada khususnya juga para pembaca. Beberapa definisi metode numerik dikemukakan ahli matematika. 3. Oleh karena itu penulis menyarankan kepada pembaca agar dapat sekiranya membaca makalah ini sebagai sebuah referensi untuk mengetahui dan sebagai langkah awal untuk mengelola data dengan baik dan benar Penulis banyak berharap para pembaca untuk memberikan kritik dan saran yang membangun kepada penulis demi sempurnanya makalah ini dan dan penulisan makalah di kesempatan-kesempatan berikutnya. tentu masih banyak kesalahan dan kekurangannya.1.2.34 BAB 3 PENUTUP 3.