THE EIGENVALUE DISTRIBUTION OF SPECIAL 2-BY-2 BLOCK MATRIX-SEQUENCES WITH APPLICATIONS TO THE CASE OF SYMMETRIZED TOEPLITZ STRUCTURES

被引:28
|
作者
Ferrari, Paola [1 ]
Furci, Isabella [1 ]
Hon, Sean [2 ]
Mursaleen, Mohammad Ayman [1 ]
Serra-Capizzano, Stefano [3 ]
机构
[1] Univ Insubria, Dept Sci & High Technol, I-22100 Como, Italy
[2] Hong Kong Baptist Univ, Dept Math, Hong Kong, Peoples R China
[3] Univ Insubria, Phys & Math, I-22100 Como, Italy
关键词
Toeplitz matrices; Hankel matrices; circulant preconditioners; singular value distribution; eigenvalue distribution; CIRCULANT PRECONDITIONERS; SPECTRAL DISTRIBUTION; SINGULAR-VALUES; THEOREMS;
D O I
10.1137/18M1207399
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given a Lebesgue integrable function f over [-pi,pi], we consider the sequence of matrices {YnTn[f]}(n), where T-n[f] is the n-by-n Toeplitz matrix generated by f and Y-n, is the anti-identity matrix. Because of the unitary nature of Y-n, the singular values of T-n[f] and YnTn[f] coincide. However, the eigenvalues are affected substantially by the action of Y-n. Under the assumption that the Fourier coefficients of f are real, we prove that {YnTn, [f]}(n) is distributed in the eigenvalue sense as +/-vertical bar f vertical bar. A generalization of this result to the block Toeplitz case is also shown. We also consider the preconditioning introduced by [J. Pestana and A. Wathen, SIAM J. Matrix Anal. Appl., 36 (2015), pp. 273-288] and prove that the preconditioned matrix-sequence is distributed in the eigenvalue sense as phi(1) under the mild assumption that f is sparsely vanishing. We emphasize that the mathematical tools introduced in this setting have a general character and can be potentially used in different contexts. A number of numerical experiments are provided and critically discussed.
引用
收藏
页码:1066 / 1086
页数:21
相关论文
共 1 条
  • [1] MULTILEVEL SYMMETRIZED TOEPLITZ STRUCTURES AND SPECTRAL DISTRIBUTION RESULTS FOR THE RELATED MATRIX SEQUENCES
    Ferrari, Paola
    Furci, Isabella
    Serra-Capizzano, Stefano
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 370 - 386