A note on the eigenvalues of -circulants (and of -Toeplitz, -Hankel matrices)

被引:0
作者
Serra-Capizzano, Stefano [1 ]
Sesana, Debora [1 ]
机构
[1] Univ Insubria, Dipartimento Sci & Alta Tecnol, I-22100 Como, Italy
关键词
Circulants; Toeplitz; Hankel; g-Circulants; g-Toeplitz; Spectral distributions; Multigrid methods;
D O I
10.1007/s10092-013-0104-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A matrix of size is called -circulant if , while a matrix is called -Toeplitz if its entries obey the rule . In this note we study the eigenvalues of -circulants and we provide a preliminary asymptotic analysis of the eigenvalue distribution of -Toeplitz sequences, in the case where the numbers are the Fourier coefficients of an integrable function over the domain : while the singular value distribution of -Toeplitz sequences is nontrivial for , as proved recently, the eigenvalue distribution seems to be clustered at zero and this completely different behaviour is explained by the high nonnormal character of -Toeplitz sequences when the size is large, , and is not identically zero. On the other hand, for negative the clustering at zero is proven for essentially bounded . Some numerical evidences are given and critically discussed, in connection with a conjecture concerning the zero eigenvalue distribution of -Toeplitz sequences with and Wiener symbol.
引用
收藏
页码:639 / 659
页数:21
相关论文
共 19 条
[1]  
ABLOW CM, 1963, T AM MATH SOC, V107, P360
[2]  
Al-Fhaid A.S., NUMER LINEA IN PRESS
[3]  
[Anonymous], 1965, The algebraic eigenvalue problem
[4]  
[Anonymous], 1974, REAL COMPLEX ANAL
[5]   V-cycle optimal convergence for certain (multilevel) structured linear systems [J].
Aricò, A ;
Donatelli, M ;
Serra-Capizzano, S .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (01) :186-214
[6]  
Bhatia R., 2013, MATRIX ANAL
[7]  
Bottcher A., 1999, INTRO LARGE TRUNCATE
[8]   On unitarily invariant norms of matrix-valued linear positive operators [J].
Capizzano, SS ;
Tilli, P .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2002, 7 (03) :309-330
[9]  
Capizzano SS, 2001, LINEAR ALGEBRA APPL, V337, P37
[10]  
Daubechies I., 1992, SOC IND APPL MATH, V61, P53, DOI [DOI 10.1137/1.9781611970104, 10.1137/1.9781611970104]