On Ways To Improve Convergence Of Krylov Subspace Methods
"SNAP" atau "Solution by Null-space Approximation and Projection" ialah salah satu cara untuk menyelesaikan sistem linear apabila pekali matrik adalah besar dan "sparse". Objektifuya ialah Ulltuk mengatasi masalah penumpuan yang perlahan atau genangan yang disebabkan...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2008
|
Subjects: | |
Online Access: | http://eprints.usm.my/31155/1/SALIM_ABDULLAH_SURUR_AL-KHARUSI.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-usm-ep.31155 |
---|---|
record_format |
uketd_dc |
spelling |
my-usm-ep.311552016-11-18T07:58:52Z On Ways To Improve Convergence Of Krylov Subspace Methods 2008-05 Al-Kharusi, Salim Abdullah Surur QA1 Mathematics (General) "SNAP" atau "Solution by Null-space Approximation and Projection" ialah salah satu cara untuk menyelesaikan sistem linear apabila pekali matrik adalah besar dan "sparse". Objektifuya ialah Ulltuk mengatasi masalah penumpuan yang perlahan atau genangan yang disebabkan oleh nilai eigen yang kecil. Dissertasi ini bertujuan untuk menyediakan satu sorotan kritikal tentang kaedah "SNAP" yang dicadangkan pada 2006 oleh M. Illic, W. Turner dan Y. Saad. Dissertasi ini memfokuskan pada idea utama "SNAP" : algoritmanya, pembinaan Penghampiran Ruang nol hampiran dan dua algoritma yang dihasilkan oleh Illic. W. Turner dan Y. Saad iaitu SNAP-JD(m) dan 'Restarted SNAP-JD(m,kmax,l) "SNAP" or "Solution by Null-space Approximation and Projection" is one of the methods for solving linear system when the matrix coefficient is large and sparse. Its objective is to overcome the problem of slow convergence or stagnation which is caused by small eigenvalues. This dissertation is aimed at providing a critical review of the SNAP method which was proposed in 2006 by M. Illic, W. Turner and Y. Saad. The dissertation focused on the main idea of SNAP: the algorithm, the construction of Approximate Null Space and two algorithms generated by Illic, W. Turner and Y. Saad which are SNAP-JD(m) and Restarted SNAP-JD(m,kmax,l ). 2008-05 Thesis http://eprints.usm.my/31155/ http://eprints.usm.my/31155/1/SALIM_ABDULLAH_SURUR_AL-KHARUSI.pdf application/pdf en public masters Universiti Sains Malaysia Pusat Pengajian Sains Matematik |
institution |
Universiti Sains Malaysia |
collection |
USM Institutional Repository |
language |
English |
topic |
QA1 Mathematics (General) |
spellingShingle |
QA1 Mathematics (General) Al-Kharusi, Salim Abdullah Surur On Ways To Improve Convergence Of Krylov Subspace Methods |
description |
"SNAP" atau "Solution by Null-space Approximation and Projection" ialah
salah satu cara untuk menyelesaikan sistem linear apabila pekali matrik adalah besar
dan "sparse". Objektifuya ialah Ulltuk mengatasi masalah penumpuan yang perlahan
atau genangan yang disebabkan oleh nilai eigen yang kecil.
Dissertasi ini bertujuan untuk menyediakan satu sorotan kritikal tentang
kaedah "SNAP" yang dicadangkan pada 2006 oleh M. Illic, W. Turner dan Y. Saad.
Dissertasi ini memfokuskan pada idea utama "SNAP" : algoritmanya, pembinaan
Penghampiran Ruang nol hampiran dan dua algoritma yang dihasilkan oleh Illic. W.
Turner dan Y. Saad iaitu SNAP-JD(m) dan 'Restarted SNAP-JD(m,kmax,l)
"SNAP" or "Solution by Null-space Approximation and Projection" is one of
the methods for solving linear system when the matrix coefficient is large and sparse.
Its objective is to overcome the problem of slow convergence or stagnation which is
caused by small eigenvalues.
This dissertation is aimed at providing a critical review of the SNAP method
which was proposed in 2006 by M. Illic, W. Turner and Y. Saad. The dissertation
focused on the main idea of SNAP: the algorithm, the construction of Approximate
Null Space and two algorithms generated by Illic, W. Turner and Y. Saad which are
SNAP-JD(m) and Restarted SNAP-JD(m,kmax,l ). |
format |
Thesis |
qualification_level |
Master's degree |
author |
Al-Kharusi, Salim Abdullah Surur |
author_facet |
Al-Kharusi, Salim Abdullah Surur |
author_sort |
Al-Kharusi, Salim Abdullah Surur |
title |
On Ways To Improve Convergence Of
Krylov Subspace Methods
|
title_short |
On Ways To Improve Convergence Of
Krylov Subspace Methods
|
title_full |
On Ways To Improve Convergence Of
Krylov Subspace Methods
|
title_fullStr |
On Ways To Improve Convergence Of
Krylov Subspace Methods
|
title_full_unstemmed |
On Ways To Improve Convergence Of
Krylov Subspace Methods
|
title_sort |
on ways to improve convergence of
krylov subspace methods |
granting_institution |
Universiti Sains Malaysia |
granting_department |
Pusat Pengajian Sains Matematik |
publishDate |
2008 |
url |
http://eprints.usm.my/31155/1/SALIM_ABDULLAH_SURUR_AL-KHARUSI.pdf |
_version_ |
1747820399968649216 |