Solving Large System Of Linear Equation Using Iterative Methods (Successive Over-Relaxation, Conjugate Gradient And Preconditioned Conjugate Gradient) / Nurhanani Abu Bakar

Nowadays, system of linear equations are widely used especially in industrial. Application in industrial usually involve large problem. System of linear equation can be solved using direct and indirect method. Direct method required the use of inverse matrix to solve the problem. However, for large...

Full description

Saved in:

Bibliographic Details
Main Author:	Abu Bakar, Nurhanani
Format:	Thesis
Language:	English
Published:	2017
Subjects:	Equations Analytical methods used in the solution of physical problems Algorithms
Online Access:	https://ir.uitm.edu.my/id/eprint/41437/1/41437.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.41437
record_format	uketd_dc
spelling	my-uitm-ir.414372021-02-05T09:23:23Z Solving Large System Of Linear Equation Using Iterative Methods (Successive Over-Relaxation, Conjugate Gradient And Preconditioned Conjugate Gradient) / Nurhanani Abu Bakar 2017-07 Abu Bakar, Nurhanani Equations Mathematical statistics. Probabilities Analytical methods used in the solution of physical problems Programming. Rule-based programming. Backtrack programming Algorithms Nowadays, system of linear equations are widely used especially in industrial. Application in industrial usually involve large problem. System of linear equation can be solved using direct and indirect method. Direct method required the use of inverse matrix to solve the problem. However, for large system of linear equation, finding an inverse could be difficult and time consuming. Therefore, indirect method in the form of numerical calculation is used. Such method are Successive Over-Relaxation, Conjugate Gradient and Preconditioned Conjugate Gradient. This research compare the performance of this three method to solve variety of system of linear equation from small scale to large scale in the form of number of iteration and CPU time. Numerical result show that the Conjugate Gradient method is the best to solve system of linear equation in terms of both number of iteration and CPU time. Above all, these three method could be used to solve system of linear equations. 2017-07 Thesis https://ir.uitm.edu.my/id/eprint/41437/ https://ir.uitm.edu.my/id/eprint/41437/1/41437.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	Equations Equations Analytical methods used in the solution of physical problems Equations Algorithms
spellingShingle	Equations Equations Analytical methods used in the solution of physical problems Equations Algorithms Abu Bakar, Nurhanani Solving Large System Of Linear Equation Using Iterative Methods (Successive Over-Relaxation, Conjugate Gradient And Preconditioned Conjugate Gradient) / Nurhanani Abu Bakar
description	Nowadays, system of linear equations are widely used especially in industrial. Application in industrial usually involve large problem. System of linear equation can be solved using direct and indirect method. Direct method required the use of inverse matrix to solve the problem. However, for large system of linear equation, finding an inverse could be difficult and time consuming. Therefore, indirect method in the form of numerical calculation is used. Such method are Successive Over-Relaxation, Conjugate Gradient and Preconditioned Conjugate Gradient. This research compare the performance of this three method to solve variety of system of linear equation from small scale to large scale in the form of number of iteration and CPU time. Numerical result show that the Conjugate Gradient method is the best to solve system of linear equation in terms of both number of iteration and CPU time. Above all, these three method could be used to solve system of linear equations.
format	Thesis
qualification_level	Bachelor degree
author	Abu Bakar, Nurhanani
author_facet	Abu Bakar, Nurhanani
author_sort	Abu Bakar, Nurhanani
title	Solving Large System Of Linear Equation Using Iterative Methods (Successive Over-Relaxation, Conjugate Gradient And Preconditioned Conjugate Gradient) / Nurhanani Abu Bakar
title_short	Solving Large System Of Linear Equation Using Iterative Methods (Successive Over-Relaxation, Conjugate Gradient And Preconditioned Conjugate Gradient) / Nurhanani Abu Bakar
title_full	Solving Large System Of Linear Equation Using Iterative Methods (Successive Over-Relaxation, Conjugate Gradient And Preconditioned Conjugate Gradient) / Nurhanani Abu Bakar
title_fullStr	Solving Large System Of Linear Equation Using Iterative Methods (Successive Over-Relaxation, Conjugate Gradient And Preconditioned Conjugate Gradient) / Nurhanani Abu Bakar
title_full_unstemmed	Solving Large System Of Linear Equation Using Iterative Methods (Successive Over-Relaxation, Conjugate Gradient And Preconditioned Conjugate Gradient) / Nurhanani Abu Bakar
title_sort	solving large system of linear equation using iterative methods (successive over-relaxation, conjugate gradient and preconditioned conjugate gradient) / nurhanani abu bakar
granting_institution	Universiti Teknologi MARA
granting_department	Faculty of Computer and Mathematical Sciences
publishDate	2017
url	https://ir.uitm.edu.my/id/eprint/41437/1/41437.pdf
_version_	1783734639717777408

Solving Large System Of Linear Equation Using Iterative Methods (Successive Over-Relaxation, Conjugate Gradient And Preconditioned Conjugate Gradient) / Nurhanani Abu Bakar

Similar Items