# Matrix inversion using Cholesky decomposition

@article{Krishnamoorthy2013MatrixIU, title={Matrix inversion using Cholesky decomposition}, author={Aravind Krishnamoorthy and Deepak Menon}, journal={2013 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA)}, year={2013}, pages={70-72} }

In this paper we present a method for matrix inversion based on Cholesky decomposition with reduced number of operations by avoiding computation of intermediate results; further, we use fixed point simulations to compare the numerical accuracy of the method.

## 144 Citations

### Symmetric matrix inversion using modified Gaussian elimination

- MathematicsArXiv
- 2015

Two different variants of method for symmetric matrix inversion, based on modified Gaussian elimination, are presented, which avoid computation of square roots and have a reduced machine time's spending.

### A pr 2 01 5 Fast symmetric matrix inversion using modified Gaussian elimination

- Mathematics
- 2015

In this paper we present two different variants of method for symmetric matrix inversion, based on modified Gaussian elimination. Both methods avoid computation of square roots and have a reduced…

### A Matrix Inversion Method Based on LDLT Decomposition and its Application in STAP

- Computer Science, Engineering2022 7th International Conference on Signal and Image Processing (ICSIP)
- 2022

It is finally found that the partial double precision algorithm for calculating the inverse matrix reduces resource consumption, improves operational efficiency and is within an acceptable margin of error from the true value, which is suitable for engineering Implementation.

### Fixed point pipelined architecture for QR decomposition

- Computer Science2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies
- 2014

Fixed point architecture for QR decomposition based on Givens rotation algorithm is implemented using 2D systolic array architecture and LUT based Newton-Raphson method.

### On fixed-point implementation of symmetric matrix inversion

- Computer Science, Mathematics2015 European Conference on Circuit Theory and Design (ECCTD)
- 2015

It is shown that LDLT decomposition combined with equation system solving are the most promising algorithm for fixed-point hardware implementation.

### Fast inversion of positive definite Hermitian matrices using real inverse operations

- Mathematics2015 Annual IEEE India Conference (INDICON)
- 2015

This paper presents a method for carrying out fast inversion of Hermitian positive definite complex matrices using real inverse operations and suggests its application to computation of MIMO LMMSE…

### A Method of Ultra-Large-Scale Matrix Inversion Using Block Recursion

- Computer ScienceInf.
- 2020

This work proposes a parallel distributed block recursive computing method that can process matrices at a significantly increased scale, based on Strassen’s method, and describes the related well-designed algorithm herein.

### Revisiting the Adjoint Matrix for FPGA Calculating the Triangular Matrix Inversion

- Computer ScienceIEEE Transactions on Circuits and Systems II: Express Briefs
- 2021

The proposed diagonal-wise algorithm for the triangular matrix inversion has the high parallelism and extensibility in the hardware implementation and is suitable for the different matrix triangular factorization (QR, LDL, Cholesky and LU).

### Matrix Inversion on Hardware Board Using FPGA for Application in MIMO Systems

- Mathematics2022 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT)
- 2022

This paper presents a new method for obtaining the matrix inversion using FPGA. In this method the characteristics of a 2×2 matrix inversion and block matrix inversion are used in an iterative manner…

### High-Throughput FPGA Implementation of Matrix Inversion for Control Systems

- MathematicsIEEE Transactions on Industrial Electronics
- 2021

An efficient and robust method for the field-programmable gate array (FPGA) calculation of the matrix inversion that steals the characteristics of both the upper triangular matrix and its inversion to reduce the computation load and improve the numerical stability.

## References

SHOWING 1-8 OF 8 REFERENCES

### A fixed-point implementation of matrix inversion using Cholesky decomposition

- Computer Science2003 46th Midwest Symposium on Circuits and Systems
- 2003

Fixed-point simulation results are used for the performance measure of inverting matrices using the Cholesky decomposition and the hardware cost of the functional units is reduced by 25% when compared to floating-point.

### Fundamentals of matrix computations

- Computer Science
- 1991

This paper focuses on Gaussian Elimination as a model for Iterative Methods for Linear Systems, and its applications to Singular Value Decomposition and Sparse Eigenvalue Problems.

### Reduced-complexity MSGR-based matrix inversion

- Computer Science2008 IEEE Workshop on Signal Processing Systems
- 2008

It is shown that reduced-precision fixed-point arithmetic may be exploited to further reduce the complexity of the implementation of MSGR-based matrix inversion while maintaining acceptable bit-error rate performance.

### GSM channel estimator using a fixed-point matrix inversion algorithm

- MathematicsInternational Symposium on Signals, Circuits and Systems, 2005. ISSCS 2005.
- 2005

This paper presents a fixed-point matrix inversion implementation of a linear minimum mean square error (LMMSE) channel estimator for GSM receivers. The matrix inversion algorithm uses Cholesky…

### Numerical recipes: the art of scientific computing, 3rd Edition

- Computer Science
- 2007

This third edition of Numerical Recipes remains a broad one volume tome for numerically solving a wide range of mathematical, statistical, and computational problems.