Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Akademik arrow S-1 Matematika arrow Karya Ilmiah Alumni
 
Data Skripsi
 
Judul : Metode Generelized Minimal Residual (GMRES) Dalam Menyelesaikan Sistem Persamaan Linear
Jenis : Skripsi
Penulis : Mohammad Ludfi
NRP : G05497019
Tanggal Lulus : 01 January 1970
Tanggal Seminar : 04 July 2003 14:00
Tanggal Sidang : 09 July 2003 11:00
Pembimbing : Mochamad Tito Julianto, S.Si, M.Kom.
Ir. Ngakan Komang Kutha Ardana, M.Sc.

Ringkasan : Metode GMRES (Generelized Minimal Residual) adalah salah satu metode proyeksi subruang Krylov Km = span{r0,Ar0,......,A pangkat m-1 r0} untuk menyelesaikan sistem persamaan linear tak-simetrik. Metode ini diperkenalkan oleh Saad dan Schultz tahun 1986. Cara kerja metode GMRES tampak pada algoritma GMRES. Pada algoritma GMRES terdapat 2 tahap dalam menyelesaikan masalah sistem persamaan linear yaitu tahap penentuan basis dan tahap penentuan solusi. Perbedaan yang nyata antara metode GMRES dengan metode yang lain (baik yang menggunakan bantuan subruang Krylov maupun yang tidak menggunakan subruang Krylov) adalah dalam mendapat solusi. Pada setiap iterasi algortima GMRES, selain diperoleh basis subruang Krylov, dapat diperoleh pula estimasi besarnya residu tanpa menghitung solusi aproksimasi pada iterasi tersebut. Dari implementasi metode GMRES yang diterapkan pada matriks JPWH 991, tampak bahwa metode GMRES jauh lebih efisien dalam hal memori yaitu 177.768 bytes, sedangkan metode Gauss memerlukan memori minimal sebesar 982.081 bytes. Juga dalam hal banyaknya operasi floating point (dalam hal ini berhubungan dengan waktu yang digunakan) metode GMRES jauh lebih unggul dibandingkan dengan metode eliminasi Gauss.

Random Quotes

Rasa takut bukanlah untuk dinikmati, tetapi untuk dihadapi.

anonim