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 Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Mohammad Ludfi
Jumat, Juli 04 2003, 14:00 - 15:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 2875

Seminar Tugas Akhir

Mohammad Ludfi
G05497019

Dosen Pembimbing

Mochamad Tito Julianto, S.Si, M.Kom.
Ir. Ngakan Komang Kutha Ardana, M.Sc.

Dosen Penguji Drs. Agah Drajat Garnadi, Grad.Dipl.Sc.
   
Pembahas



Metode Generelized Minimal Residual (GMRES) Dalam Menyelesaikan Sistem Persamaan Linear

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.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Biarkan orang lain menyanjungmu, dan bukan dari mulutmu.

anonim

Agenda Terkini

Sen Nov 25 @09:00 - 10:00
Seminar Tugas Akhir Silvia Yuliana Widiyati

Kalender Kegiatan

« < November 2019 > »
S M T W T F S
27 28 29 30 31 1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30