Spectral decomposition of real circulant matrices

被引:65
作者
Karner, H [1 ]
Schneid, J [1 ]
Ueberhuber, CW [1 ]
机构
[1] Vienna Tech Univ, Inst Appl Math & Numer Anal, A-1040 Vienna, Austria
基金
奥地利科学基金会;
关键词
real circulant matrix; Hankel matrix; Toeplitz matrix;
D O I
10.1016/S0024-3795(02)00664-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents spectral decompositions, i.e., eigendecompositions and singular value decompositions of four types of real circulant matrices. Right and left circulants (whose elements topple from right to left or from left to right, respectively) as well as skew right and skew left circulants (whose elements change their sign when toppling) are analyzed. The inherent periodicity of circulant matrices means that they are closely related to Fourier analysis and group theory. This relationship is utilized in the spectral decompositions of this paper. (C) 2003 Published by Elsevier Science Inc.
引用
收藏
页码:301 / 311
页数:11
相关论文
共 5 条
[1]  
Bracewell RN., 1986, HARTLEY TRANSFORM
[2]  
Davis PJ., 1979, Circulant Matrices
[3]  
KARNER H, 2001, TR200105 AURORA U TE
[4]  
RUIZCLAEYSSEN JC, 1988, LINEAR ALGEBRA APPL, V99, P41
[5]  
SCHNEID J, 2001, TR200111 AURORA VIEN