An application of the modified Leverrier-Faddeev algorithm to the spectral decomposition of symmetric block-circulant matrices
The Leverrier-Faddeev algorithm is little-known but, in a modified form, is useful for deriving the algebraic, rather than numerical, spectral structure of matrices occurring in statistical methodology. An example is given of deriving the spectral decomposition of any symmetric block-circulant matrix, which in turn provides the singular value decomposition of any block-circulant matrix. Such problems arise as short-cuts to certain computations that arise in special forms of principal components analysis and correspondence analysis. (c) 2004 Elsevier B.V. All rights reserved.
spectral decomposition block-circulants singular value decomposition algebraic algorithms leverrier faddeev