A recursive algorithm for the inversion of matrices with circulant blocks (Q2371501)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5169791
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A recursive algorithm for the inversion of matrices with circulant blocks |
scientific article; zbMATH DE number 5169791 |
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
0.9150568842887878
0 references
0.8087666034698486
0 references
