Applied Mathematics

Volume 4, Issue 10 (October 2013)

ISSN Print: 2152-7385   ISSN Online: 2152-7393

Google-based Impact Factor: 0.58  Citations  

In-Place Matrix Inversion by Modified Gauss-Jordan Algorithm

HTML  Download Download as PDF (Size: 269KB)  PP. 1392-1396  
DOI: 10.4236/am.2013.410188    4,271 Downloads   7,618 Views  Citations
Author(s)

ABSTRACT

The classical Gauss-Jordan method for matrix inversion involves augmenting the matrix with a unit matrix and requires a workspace twice as large as the original matrix as well as computational operations to be performed on both the original and the unit matrix. A modified version of the method for performing the inversion without explicitly generating the unit matrix by replicating its functionality within the original matrix space for more efficient utilization of computational resources is presented in this article. Although the algorithm described here picks the pivots solely from the diagonal which, therefore, may not contain a zero, it did not pose any problem for the author because he used it to invert structural stiffness matrices which met this requirement. Techniques such as row/column swapping to handle off-diagonal pivots are also applicable to this method but are beyond the scope of this article.

Share and Cite:

DasGupta, D. (2013) In-Place Matrix Inversion by Modified Gauss-Jordan Algorithm. Applied Mathematics, 4, 1392-1396. doi: 10.4236/am.2013.410188.

Cited by

[1] MI2D: Accelerating Matrix Inversion with 2-Dimensional Tile Manipulations
… of the Great Lakes Symposium on VLSI …, 2022
[2] ANALISIS METODE GAUSS-JORDAN DALAM PENENTUAN ARUS PADA RANGKAIAN LISTRIK
Jurnal Ilmiah MATRIK, 2021
[3] بهبود رفتار همگرایی الگوریتم وفقی تصویر افاین در مدل‌سازی سیستم‌های خطی تنک با سیگنال‌های ورودی‌ همبسته‎
2019
[4] PERANCANGAN APLIKASI PERHITUNGAN SISTEM PERSAMAAN LINEAR MENGGUNAKAN METODE GAUSS JORDAN BERBASIS ANDROID
2019
[5] Analysis of a distributed algorithm for solving linear equations
2019
[6] Model Selection for Data Analysis in Encrypted Domain: Application to Simple Linear Regression
2019
[7] Convergence performance improvement of affine projection adaptive algorithm for sparse linear system modeling with correlated input signals
2019
[8] Visual BasicTM Routine for In-Place Matrix Inversion
2018
[9] Dynamic models of provision non-classical raw water on village level to support smart village (case on Bendungan village, Ciawi sub-distric, in Bogor district)
2017
[10] Towards efficient practical side-channel cryptanalysis
2016
[11] Towards efficient practical side-channel cryptanalysis: improved implementations, novel methods, applications, and real-world attacks
Dissertation, 2016
[12] Efficient Calculation and Simulation of Product Cost Leveraging In-Memory Technology and Coprocessors
2016
[13] Interactive Product Cost Simulation on Coprocessors
2015
[14] Fast Algorithm for Parallel Solving Inversion of Large Scale Small Matrices Based on Gpu

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.