UUM Electronic Theses and Dissertation
UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

New Sequential and Parallel Division Free Methods for Determinant of Matrices

Sharmila, Karim (2013) New Sequential and Parallel Division Free Methods for Determinant of Matrices. PhD. thesis, Universiti Utara Malaysia.

[thumbnail of s92168.pdf]
Preview
Text
s92168.pdf

Download (796kB) | Preview
[thumbnail of s92168.pdf]
Preview
Text
s92168.pdf

Download (156kB) | Preview

Abstract

A determinant plays an important role in many applications of linear algebra. Finding determinants using non division free methods will encounter problems if entries of matrices
are represented in rational or polynomial expressions, and also when floating point errors arise. To overcome this problem, division free methods are used instead. The
two commonly used division free methods for finding determinant are cross multiplication and cofactor expansion. However, cross multiplication which uses the Sarrus Rule only works for matrices of order less or equal to three, whereas cofactor expansion requires lengthy and tedious computation when dealing with large matrices. This research, therefore, attempts to develop new sequential and parallel methods for finding determinants of matrices. The research also aims to generalise the Sarrus Rule for any order of square matrices based on permutations which are derived using starter sets. Two strategies were introduced to generate distinct starter sets namely the circular and the exchanging of two elements operations. Some theoretical works and mathematical properties for generating permutation and determining determinants were also constructed to support the research. Numerical results indicated that the new proposed methods performed better
than the existing methods in term of computation times. The computation times in the newly developed sequential methods were dominated by generating starter sets. Therefore, two parallel strategies were developed to parallelise this algorithm so as to reduce the computation times. Numerical results showed that the parallel methods were able to
compute determinants faster than the sequential counterparts, particularly when the tasks were equally allocated. In conclusion, the newly developed methods can be used as viable alternatives for finding determinants of matrices.

Item Type: Thesis (PhD.)
Supervisor : Ibrahim, Haslinda and Othman, Khairil Iskandar
Item ID: 3869
Uncontrolled Keywords: Determinant, Permutation, Starter Sets, Division Free Method, Sequential and Parallel Methods
Subjects: Q Science > QA Mathematics
Divisions: Awang Had Salleh Graduate School of Arts & Sciences
Date Deposited: 09 Mar 2014 02:44
Last Modified: 08 Feb 2023 02:24
Department: Awang Had Salleh Graduate School of Arts and Sciences
Name: Ibrahim, Haslinda and Othman, Khairil Iskandar
URI: https://etd.uum.edu.my/id/eprint/3869

Actions (login required)

View Item
View Item