Cargando…

A Space Efficient Flexible Pivot Selection Approach to Evaluate Determinant and Inverse of a Matrix

This paper presents new simple approaches for evaluating determinant and inverse of a matrix. The choice of pivot selection has been kept arbitrary thus they reduce the error while solving an ill conditioned system. Computation of determinant of a matrix has been made more efficient by saving unnece...

Descripción completa

Detalles Bibliográficos
Autores principales: Jafree, Hafsa Athar, Imtiaz, Muhammad, Inayatullah, Syed, Khan, Fozia Hanif, Nizami, Tajuddin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3911988/
https://www.ncbi.nlm.nih.gov/pubmed/24498300
http://dx.doi.org/10.1371/journal.pone.0087219
_version_ 1782302028297404416
author Jafree, Hafsa Athar
Imtiaz, Muhammad
Inayatullah, Syed
Khan, Fozia Hanif
Nizami, Tajuddin
author_facet Jafree, Hafsa Athar
Imtiaz, Muhammad
Inayatullah, Syed
Khan, Fozia Hanif
Nizami, Tajuddin
author_sort Jafree, Hafsa Athar
collection PubMed
description This paper presents new simple approaches for evaluating determinant and inverse of a matrix. The choice of pivot selection has been kept arbitrary thus they reduce the error while solving an ill conditioned system. Computation of determinant of a matrix has been made more efficient by saving unnecessary data storage and also by reducing the order of the matrix at each iteration, while dictionary notation [1] has been incorporated for computing the matrix inverse thereby saving unnecessary calculations. These algorithms are highly class room oriented, easy to use and implemented by students. By taking the advantage of flexibility in pivot selection, one may easily avoid development of the fractions by most. Unlike the matrix inversion method [2] and [3], the presented algorithms obviate the use of permutations and inverse permutations.
format Online
Article
Text
id pubmed-3911988
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-39119882014-02-04 A Space Efficient Flexible Pivot Selection Approach to Evaluate Determinant and Inverse of a Matrix Jafree, Hafsa Athar Imtiaz, Muhammad Inayatullah, Syed Khan, Fozia Hanif Nizami, Tajuddin PLoS One Research Article This paper presents new simple approaches for evaluating determinant and inverse of a matrix. The choice of pivot selection has been kept arbitrary thus they reduce the error while solving an ill conditioned system. Computation of determinant of a matrix has been made more efficient by saving unnecessary data storage and also by reducing the order of the matrix at each iteration, while dictionary notation [1] has been incorporated for computing the matrix inverse thereby saving unnecessary calculations. These algorithms are highly class room oriented, easy to use and implemented by students. By taking the advantage of flexibility in pivot selection, one may easily avoid development of the fractions by most. Unlike the matrix inversion method [2] and [3], the presented algorithms obviate the use of permutations and inverse permutations. Public Library of Science 2014-02-03 /pmc/articles/PMC3911988/ /pubmed/24498300 http://dx.doi.org/10.1371/journal.pone.0087219 Text en © 2014 Jafree et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Jafree, Hafsa Athar
Imtiaz, Muhammad
Inayatullah, Syed
Khan, Fozia Hanif
Nizami, Tajuddin
A Space Efficient Flexible Pivot Selection Approach to Evaluate Determinant and Inverse of a Matrix
title A Space Efficient Flexible Pivot Selection Approach to Evaluate Determinant and Inverse of a Matrix
title_full A Space Efficient Flexible Pivot Selection Approach to Evaluate Determinant and Inverse of a Matrix
title_fullStr A Space Efficient Flexible Pivot Selection Approach to Evaluate Determinant and Inverse of a Matrix
title_full_unstemmed A Space Efficient Flexible Pivot Selection Approach to Evaluate Determinant and Inverse of a Matrix
title_short A Space Efficient Flexible Pivot Selection Approach to Evaluate Determinant and Inverse of a Matrix
title_sort space efficient flexible pivot selection approach to evaluate determinant and inverse of a matrix
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3911988/
https://www.ncbi.nlm.nih.gov/pubmed/24498300
http://dx.doi.org/10.1371/journal.pone.0087219
work_keys_str_mv AT jafreehafsaathar aspaceefficientflexiblepivotselectionapproachtoevaluatedeterminantandinverseofamatrix
AT imtiazmuhammad aspaceefficientflexiblepivotselectionapproachtoevaluatedeterminantandinverseofamatrix
AT inayatullahsyed aspaceefficientflexiblepivotselectionapproachtoevaluatedeterminantandinverseofamatrix
AT khanfoziahanif aspaceefficientflexiblepivotselectionapproachtoevaluatedeterminantandinverseofamatrix
AT nizamitajuddin aspaceefficientflexiblepivotselectionapproachtoevaluatedeterminantandinverseofamatrix
AT jafreehafsaathar spaceefficientflexiblepivotselectionapproachtoevaluatedeterminantandinverseofamatrix
AT imtiazmuhammad spaceefficientflexiblepivotselectionapproachtoevaluatedeterminantandinverseofamatrix
AT inayatullahsyed spaceefficientflexiblepivotselectionapproachtoevaluatedeterminantandinverseofamatrix
AT khanfoziahanif spaceefficientflexiblepivotselectionapproachtoevaluatedeterminantandinverseofamatrix
AT nizamitajuddin spaceefficientflexiblepivotselectionapproachtoevaluatedeterminantandinverseofamatrix