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!
|
Summary: | "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 ). |
---|