An Efficient and Generic Algorithm for Matrix Inversion

Ahmad Farooq, Khan Hamid and Inayat Ali Shah
Additional contact information
Ahmad Farooq: King Khalid University, Saudi Arabia
Khan Hamid: National University of Computer and Emerging Sciences (NUCES), Pakistan
Inayat Ali Shah: National University of Computer and Emerging Sciences (NUCES), Pakistan

International Journal of Technology Diffusion (IJTD), 2010, vol. 1, issue 2, 36-41

Abstract: This work presents an improvement on the simple algorithms of matrix inversion (Farooq & Hamid, 2010). This generalized algorithm supports selection of pivot randomly in the matrix thus supporting partial and full pivoting. The freedom in pivot selection can be used in minimizing the numerical error and prioritizing the variable to find the solution first. The algorithm is more suitable for finding inverse and determinant of dense matrices. The algorithm requires a mechanism for selection of pivot (e.g., selection of absolute maximum value) in the available sub-matrix and the mechanism to get the inverse from the final resultant matrix by rearranging the rows and columns. A method for assigning the sign of the determinant is also given. The algorithm is explained through solved examples. The number of arithmetic calculations performed by the algorithm is of O () however. The efficiency and simplicity of coding remains the same as of the original algorithm.

Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... .4018/jtd.2010040102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jtd000:v:1:y:2010:i:2:p:36-41

Access Statistics for this article

International Journal of Technology Diffusion (IJTD) is currently edited by Ali Hussein Saleh Zolait

More articles in International Journal of Technology Diffusion (IJTD) from IGI Global
Bibliographic data for series maintained by Journal Editor ().