A recursive algorithm for the inversion of matrices with circulant blocks (Q2371501)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A recursive algorithm for the inversion of matrices with circulant blocks |
scientific article |
Statements
A recursive algorithm for the inversion of matrices with circulant blocks (English)
0 references
4 July 2007
0 references
The authors focus on the development and investigation of a recursive algorithm for the inversion of matrices with circulant blocks. An algorithm and one illustrative numerical example is presented. They determine the computation complexity of the recursive inversion and compare its efficiency with the \(LU\) decomposition method. They conclude their paper with several numerical results. These results exhibit the efficiency of the proposed method in terms of CPU time.
0 references
matrices with circulant blocks
0 references
recursive inversion
0 references
discrete Fourier transform
0 references
comparison of methods
0 references
matrix inversion
0 references
algorithm
0 references
numerical example
0 references
computation complexity
0 references
\(LU\) decomposition method
0 references
0 references
