PLoS ONE (Jan 2014)

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

  • Hafsa Athar Jafree,
  • Muhammad Imtiaz,
  • Syed Inayatullah,
  • Fozia Hanif Khan,
  • Tajuddin Nizami

DOI
https://doi.org/10.1371/journal.pone.0087219
Journal volume & issue
Vol. 9, no. 2
p. e87219

Abstract

Read online

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.