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

Mohammed, Fatini Dalili (2017) Solving large systems of linear equations using iterative methods (Jacobi-Davidson, Gauss-Seidel and Successive Over-Relaxation) / Fatini Dalili Mohammed. Degree thesis, Universiti Teknologi MARA.

Download

[thumbnail of 40627.pdf] Text
40627.pdf

Download (142kB)

Abstract

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.

Metadata

Item Type: Thesis (Degree)
Creators:
Creators
Email
Mohammed, Fatini Dalili
2014492296
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Mohd Ali, Mohd Rivaie
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Analysis
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Algorithms
Divisions: Universiti Teknologi MARA, Terengganu > Kuala Terengganu Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Science (Hons) Computational Mathematics
Item ID: 40627
Uncontrolled Keywords: Jacobi Davidson ; Gauss-Seidel ; Successive Over-Relaxation
URI: https://ir.uitm.edu.my/id/eprint/40627

Fulltext

Fulltext is available at:
  • Kaunter Perkhidmatan Maklumat | Perpustakaan Cendekiawan | Dungun
  • ID Number

    40627

    Indexing


    View in Google Scholar

    Edit Item
    Edit Item