Solving large systems of linear equations using iterative methods (Jacobi-Davidson, Gauss-Seidel and Successive Over-Relaxation) / Fatini Dalili Mohammed

Generally, there are two techniques of solving system of linear equation including direct methods and iterative methods. Some basic solution methods those known as direct methods are ineffective in solving many equations in large systems due to slower computation. Due to inability of direct methods,...

Full description

Saved in:

Bibliographic Details
Main Author:	Mohammed, Fatini Dalili
Format:	Thesis
Language:	English
Published:	2017
Subjects:	Analysis Algorithms
Online Access:	https://ir.uitm.edu.my/id/eprint/40627/1/40627.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.40627
record_format	uketd_dc
spelling	my-uitm-ir.406272021-01-18T03:41:21Z Solving large systems of linear equations using iterative methods (Jacobi-Davidson, Gauss-Seidel and Successive Over-Relaxation) / Fatini Dalili Mohammed 2017-07 Mohammed, Fatini Dalili Analysis Electronic Computers. Computer Science Algorithms Generally, there are two techniques of solving system of linear equation including direct methods and iterative methods. Some basic solution methods those known as direct methods are ineffective in solving many equations in large systems due to slower computation. Due to inability of direct methods, iterative methods are practical to be used in large systems of linear equations as they do not need much storage. The comparative results analysis of the three methods is considered. In this project, three indirect methods are used to solve large system of linear equations. The methods are Jacobi Davidson, Gauss-Seidel and Successive Over-Relaxation (SOR) which are well known in the field of numerical analysis. These three methods are compared based on number of iterations and CPU time. The numerical results show that Gauss- SOR method with co=l .25 is more efficient than others. This research will enable us to appreciate the use of iterative techniques for solving systems of linear equations that widely used in industrial applications. 2017-07 Thesis https://ir.uitm.edu.my/id/eprint/40627/ https://ir.uitm.edu.my/id/eprint/40627/1/40627.pdf text en public degree Universiti Teknologi MARA Faculty of Computer and Mathematical Sciences Mohd Ali, Mohd Rivaie
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
advisor	Mohd Ali, Mohd Rivaie
topic	Analysis Analysis Algorithms
spellingShingle	Analysis Analysis Algorithms Mohammed, Fatini Dalili Solving large systems of linear equations using iterative methods (Jacobi-Davidson, Gauss-Seidel and Successive Over-Relaxation) / Fatini Dalili Mohammed
description	Generally, there are two techniques of solving system of linear equation including direct methods and iterative methods. Some basic solution methods those known as direct methods are ineffective in solving many equations in large systems due to slower computation. Due to inability of direct methods, iterative methods are practical to be used in large systems of linear equations as they do not need much storage. The comparative results analysis of the three methods is considered. In this project, three indirect methods are used to solve large system of linear equations. The methods are Jacobi Davidson, Gauss-Seidel and Successive Over-Relaxation (SOR) which are well known in the field of numerical analysis. These three methods are compared based on number of iterations and CPU time. The numerical results show that Gauss- SOR method with co=l .25 is more efficient than others. This research will enable us to appreciate the use of iterative techniques for solving systems of linear equations that widely used in industrial applications.
format	Thesis
qualification_level	Bachelor degree
author	Mohammed, Fatini Dalili
author_facet	Mohammed, Fatini Dalili
author_sort	Mohammed, Fatini Dalili
title	Solving large systems of linear equations using iterative methods (Jacobi-Davidson, Gauss-Seidel and Successive Over-Relaxation) / Fatini Dalili Mohammed
title_short	Solving large systems of linear equations using iterative methods (Jacobi-Davidson, Gauss-Seidel and Successive Over-Relaxation) / Fatini Dalili Mohammed
title_full	Solving large systems of linear equations using iterative methods (Jacobi-Davidson, Gauss-Seidel and Successive Over-Relaxation) / Fatini Dalili Mohammed
title_fullStr	Solving large systems of linear equations using iterative methods (Jacobi-Davidson, Gauss-Seidel and Successive Over-Relaxation) / Fatini Dalili Mohammed
title_full_unstemmed	Solving large systems of linear equations using iterative methods (Jacobi-Davidson, Gauss-Seidel and Successive Over-Relaxation) / Fatini Dalili Mohammed
title_sort	solving large systems of linear equations using iterative methods (jacobi-davidson, gauss-seidel and successive over-relaxation) / fatini dalili mohammed
granting_institution	Universiti Teknologi MARA
granting_department	Faculty of Computer and Mathematical Sciences
publishDate	2017
url	https://ir.uitm.edu.my/id/eprint/40627/1/40627.pdf
_version_	1783734588989767680

Solving large systems of linear equations using iterative methods (Jacobi-Davidson, Gauss-Seidel and Successive Over-Relaxation) / Fatini Dalili Mohammed

Similar Items