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...
Autores principales: | , , , , |
---|---|
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 |