Kyungpook Mathematical Journal
- Volume 28 Issue 1
- /
- Pages.45-50
- /
- 1988
- /
- 1225-6951(pISSN)
- /
- 0454-8124(eISSN)
A RECURSIVE ALGORITHM TO INVERT MULTIBLOCK CIRCULANT MATRICES
- Baker, J. (Department of Statistics and Computer Science West Virginia University) ;
- Hiergeist, F. (Department of Statistics and Computer Science West Virginia University) ;
- Trapp, G. (Department of Statistics and Computer Science West Virginia University)
- Published : 1988.06.20
Abstract
Circulant and multiblock circulant matrices have many important applications, and therefore their inverses are of considerable interest. A simple recursive algorithm is presented to compute the inverse of a multiblock circulant matrix. The algorithm only uses complex variables, roots of unity and normal matrix/vector operations.
Keywords