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

Abu Bakar, Nurhanani (2017) Solving Large System Of Linear Equation Using Iterative Methods (Successive Over-Relaxation, Conjugate Gradient And Preconditioned Conjugate Gradient) / Nurhanani Abu Bakar. Degree thesis, Universiti Teknologi MARA.

Abstract

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.

Metadata

Item Type: Thesis (Degree)
Creators:
CreatorsEmail / ID. Num
Abu Bakar, Nurhanani2014848142
Contributors:
ContributionNameID Num. / Email
Thesis advisorMohd Ali, Mohd RivaieUNSPECIFIED
Subjects: Q Science > QA Mathematics > Equations
Q Science > QA Mathematics > Mathematical statistics. Probabilities
Q Science > QA Mathematics > Analysis > Analytical methods used in the solution of physical problems
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Programming. Rule-based programming. Backtrack programming
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: 41437
Uncontrolled Keywords: System Of Linear Equations ; Indirect Method ; Successive Over-Relaxation ; Preconditioned Conjugate Gradient ; Conjugate Gradient
URI: http://ir.uitm.edu.my/id/eprint/41437

Download

[img] Text
41437.pdf

Download (128kB)

Fulltext

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

    41437

    Others


    View in Google Scholar

    Actions (login required)

    View Item View Item

    Downloads

    Downloads per month over past year