New Algorithm for Determinant of Matrices Via Combinatorial Approach
Methods for finding determinants for matrices have long been explored and attracted interest of numerous researchers. However, most of the existing methods are tedious and require lengthy computation time particularly as the size of matrices becomes larger. Therefore, this study attempts to develop...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | en en |
| Published: |
2012
|
| Subjects: | |
| Online Access: | https://etd.uum.edu.my/3290/1/LUGEN_M._ZAKE.pdf https://etd.uum.edu.my/3290/4/LUGEN_M._ZAKE.pdf https://etd.uum.edu.my/3290/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833436101539266560 |
|---|---|
| author | Zake, Lugen M. |
| author_facet | Zake, Lugen M. |
| author_sort | Zake, Lugen M. |
| building | UUM Library |
| collection | Institutional Repository |
| content_provider | Universiti Utara Malaysia |
| content_source | UUM Electronic Theses |
| continent | Asia |
| country | Malaysia |
| description | Methods for finding determinants for matrices have long been explored and attracted interest of numerous researchers. However, most of the existing methods are tedious and require lengthy computation time particularly as the size of matrices becomes larger. Therefore, this study attempts to develop a new method which can reduce determinant computation time for matrices of any order. The developed method was based on permutations which were generated using starter sets. All starter sets for n elements were obtained by using combinatorial approach which then produced all n! distinct permutations. This starter sets strategy was proven to be more efficient if compared to other existing methods for listing all permutations such as lexicographic method. All permutations obtained were then used to construct a new method for finding determinants of n x n matrices. This study also produced a new theorem for finding determinant of n x n matrices and this theorem was proven to be equivalent to the existing theorem i.e Leibniz theorem. Besides that, several new theoretical works and mathematical properties for generating permutation and determining determinant were also constructed to verify the new developed method. The numerical results revealed that the determinant computation time for the new method was faster if compared to the existing methods. Testing of the new method on several special matrices such as Toeplitz, Hilbert and Hessenberg matrices was also carried out to prove the efficiency of the developed method. The numerical results also indicated that the new method outperformed Gauss and Gauss Jordon methods in term of computation time. |
| format | Thesis |
| id | my.uum.etd-3290 |
| institution | Universiti Utara Malaysia |
| language | en en |
| publishDate | 2012 |
| record_format | eprints |
| spelling | my.uum.etd-32902016-04-27T07:58:50Z https://etd.uum.edu.my/3290/ New Algorithm for Determinant of Matrices Via Combinatorial Approach Zake, Lugen M. QA299.6-433 Analysis Methods for finding determinants for matrices have long been explored and attracted interest of numerous researchers. However, most of the existing methods are tedious and require lengthy computation time particularly as the size of matrices becomes larger. Therefore, this study attempts to develop a new method which can reduce determinant computation time for matrices of any order. The developed method was based on permutations which were generated using starter sets. All starter sets for n elements were obtained by using combinatorial approach which then produced all n! distinct permutations. This starter sets strategy was proven to be more efficient if compared to other existing methods for listing all permutations such as lexicographic method. All permutations obtained were then used to construct a new method for finding determinants of n x n matrices. This study also produced a new theorem for finding determinant of n x n matrices and this theorem was proven to be equivalent to the existing theorem i.e Leibniz theorem. Besides that, several new theoretical works and mathematical properties for generating permutation and determining determinant were also constructed to verify the new developed method. The numerical results revealed that the determinant computation time for the new method was faster if compared to the existing methods. Testing of the new method on several special matrices such as Toeplitz, Hilbert and Hessenberg matrices was also carried out to prove the efficiency of the developed method. The numerical results also indicated that the new method outperformed Gauss and Gauss Jordon methods in term of computation time. 2012 Thesis NonPeerReviewed text en https://etd.uum.edu.my/3290/1/LUGEN_M._ZAKE.pdf text en https://etd.uum.edu.my/3290/4/LUGEN_M._ZAKE.pdf Zake, Lugen M. (2012) New Algorithm for Determinant of Matrices Via Combinatorial Approach. PhD. thesis, Universiti Utara Malaysia. |
| spellingShingle | QA299.6-433 Analysis Zake, Lugen M. New Algorithm for Determinant of Matrices Via Combinatorial Approach |
| title | New Algorithm for Determinant of Matrices Via Combinatorial Approach |
| title_full | New Algorithm for Determinant of Matrices Via Combinatorial Approach |
| title_fullStr | New Algorithm for Determinant of Matrices Via Combinatorial Approach |
| title_full_unstemmed | New Algorithm for Determinant of Matrices Via Combinatorial Approach |
| title_short | New Algorithm for Determinant of Matrices Via Combinatorial Approach |
| title_sort | new algorithm for determinant of matrices via combinatorial approach |
| topic | QA299.6-433 Analysis |
| url | https://etd.uum.edu.my/3290/1/LUGEN_M._ZAKE.pdf https://etd.uum.edu.my/3290/4/LUGEN_M._ZAKE.pdf https://etd.uum.edu.my/3290/ |
| url_provider | http://etd.uum.edu.my/ |