• Corpus ID: 13439002

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}
}
  • A. Krishnamoorthy, Deepak Menon
  • Published 17 November 2011
  • Computer Science
  • 2013 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA)
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. 

Symmetric matrix inversion using modified Gaussian elimination

TLDR
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

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

TLDR
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

  • G. PrabhuJ. Sheeba Rani
  • Computer Science
    2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies
  • 2014
TLDR
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

TLDR
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

  • A. Singh
  • Mathematics
    2015 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

TLDR
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

TLDR
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

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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

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

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

Afternotes on numerical analysis