An Efficient and Simple Algorithm for Matrix Inversion

In this paper, a new algorithm is proposed for finding inverse and determinant of a given matrix in one instance. The algorithm is straightforward in understanding and manual calculations. Computer implementation of the algorithm is extremely simple and is quite efficient in time and memory utilization. The algorithm is supported by an example. The number of multiplication/division performed by the algorithm is exactly; however, its efficiency lies in the simplicity of coding and minimal utilization of memory. Simple applicability and reduced execution time of the method is validated form the numerical experiments performed on test problems. The algorithm is applicable in the cases of pseudo inverses for non-square matrices and solution of system of linear equations with minor modification.

[1]  Carmel McNaught,et al.  Examining Diffusion and Sustainability of E-Learning Strategies through Weblog Data , 2010, Int. J. E Adopt..

[2]  Mohammad Dadashzadeh.  Information Technology Management in Developing Countries , 2002 .

[3]  Moawwad E. A. El-Mikkawy,et al.  Inversion of general tridiagonal matrices , 2006, Appl. Math. Lett..

[4]  Feng Cheng Chang,et al.  Inversion of a perturbed matrix , 2006, Appl. Math. Lett..

[5]  J. Prieger.  The Empirics of the Digital Divide: Can Duration Analysis Help? , 2008 .

[6]  Behrouz Fathi Vajargah.  New advantages to obtain accurate matrix inversion , 2007, Appl. Math. Comput..

[7]  Rowena Cullen,et al.  Handbook of Research on Overcoming Digital Divides: Constructing an Equitable and Competitive Information Society , 2011 .

[8]  Rauno Rusko,et al.  Virtual Business Incubations: An Alternative Way to Develop and Service Peripheral Areas , 2011, Int. J. Innov. Digit. Econ..

[9]  K. S. Banerjee.  Generalized Inverse of Matrices and Its Applications , 1973 .

[10]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm for resource investment problem with discounted cash flows , 2006, Appl. Math. Comput..

[11]  Khalid A. Al-Mutawah.  An Intelligent Approach to Assess Tacit Knowledge Fitness in Networked Enterprises , 2011, Int. J. Technol. Diffusion.

[12]  M. B. M. Sekhwela,et al.  Research and Output Management in Digital Era: Emerging Challenges at UB , 2011, Int. J. Innov. Digit. Econ..

[13]  Mehdi Khosrow-Pour,et al.  Printed at: , 2011 .

[14]  James Allen Fill,et al.  The Moore-Penrose Generalized Inverse for Sums of Matrices , 1999, SIAM J. Matrix Anal. Appl..

[15]  Hester W. J. Meyer,et al.  Information Technology and Indigenous People , 2008 .

[16]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[17]  Riyad Al-Shalabi,et al.  Enhanced Information Retrieval Evaluation between Pseudo Relevance Feedback and Query Similarity Relevant Documents Methology Applied on Arabic Text , 2009 .

[18]  H. Saberi Najafi,et al.  Computational algorithms for computing the inverse of a square matrix, quasi-inverse of a non-square matrix and block matrices , 2006, Appl. Math. Comput..