Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-0482(Softkopi SK-10)
Collection Type Skripsi
Title Implementasi iterasi Runge-Kutta dengan block Triangular jacobian menggunakan fixed stepsize dan variable stepsize/ Hermawi
Author Hermawi;
Publisher Depok: FASILKOM UI, 2002
Subject Runge-Kutta methods.
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-0482(Softkopi SK-10) 02/9526 TERSEDIA
Tidak ada review pada koleksi ini: 4650
ABSTRAK

Tugas akhir ini memfokuskan penyelesaian relasi implicit yang berhubungan dengan metode implicit Runge-Kutta (IRK) untuk menyelesaikan Stiff Initial Value Problems (Stiff IVPs). Pendekatan konversional untuk penyelesaian RK equation (persamaan RK) menggunakan iterasi Newton dengan full righthand side jacobian. Untuk IVP dengan dimensi yang besar, pendekatan ini kurang menarik karena memerlukan biaya yang tinggi dalam LU-decomposition terhadap jacobian dari RK equation. Untuk mengurangi biaya yang tinggi, salah satu penyelesaian yaitu dengan menggunakan similarity transformation, dimana RK jacobian ditransformasikan ke dalam sebuah matrix block-diagonal. Pada tuga akhir ini, akan dipelajari pendekatan alternatif dengan mengganti langsung RK jacobian dengan matrix block-diagonal atau block triangular dimana tiap block itu sendiri adalah matrix block-triangular. Pada [15] telah dibahas bahwa pendekatan block triangular ini konvergen dan telah dilihat efek konvergensi dari aproksimasi block-triangular jacobian. Tujuan utama dari tugas akhir ini adalah untuk mengimplementasikan metode iterasi Runge-Kutta dengan block triangular jacobian. Hal ini dilanjutkan dengan mencoba test dengan beberapa permasalahan, implementasi metode iterasi Runge-Kutta dengan block-triangular jacobian ini akan dilakukan dengan fixed strpsize dan variable stepsize. Dan akan dilakukan analisa terhadap keduanya, baik dari segi keakuratan maupun biaya yang diperlukan. Dari hasil percobaan kedua metode, didapat bahwa untuk persoalan yang berdimensi besar, triangular akan mulai terlihat lebih efisien dibandingkan dengan full jacobian dengan tingkat akurasi yang tidak jauh berbeda