A space efficient flexible pivot selection approach to evaluate determinant and inverse of a matrix.

• Main Authors: Hafsa Athar Jafree, Muhammad Imtiaz, Syed Inayatullah, Fozia Hanif Khan, Tajuddin Nizami
• Format: Article
• Language: English
• Published: Public Library of Science (PLoS) 2014-01-01
• Series: PLoS ONE
• Online Access: http://europepmc.org/articles/PMC3911988?pdf=render

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.