Block Locally Toeplitz Sequences: Construction and Properties

The theory of block locally Toeplitz (LT) sequences—along with its generalization known as the theory of block generalized locally Toeplitz (GLT) sequences—is a powerful apparatus for computing the spectral distribution of matrices arising from the discretization of differential problems. In this paper we develop the theory of block LT sequences, whereas the theory of block GLT sequences is the subject of the complementary paper (Chap. 3 of this book).

[1]  Paolo Tilli,et al.  A note on the spectral distribution of toeplitz matrices , 1998 .

[2]  E. E. Tyrtyshnikov.  A unifying approach to some old and new theorems on distribution and clustering , 1996 .

[3]  R. Bhatia.  Matrix Analysis , 1996 .

[4]  F. Avram.  On bilinear forms in Gaussian random variables and Toeplitz matrices , 1988 .

[5]  Carlo Garoni,et al.  Generalized locally Toeplitz sequences : Theory and applications , 2017 .

[6]  Giovanni Barbarino,et al.  Equivalence between GLT sequences and measurable functions , 2017, 1703.10414.

[7]  Carlo Garoni,et al.  A general tool for determining the asymptotic spectral distribution of Hermitian matrix-sequences , 2015 .

[8]  Seymour V. Parter,et al.  On the distribution of the singular values of Toeplitz matrices , 1986 .

[9]  Stefano Serra-Capizzano,et al.  The GLT class as a generalized Fourier analysis and applications , 2006 .

[10]  Paolo Tilli,et al.  Locally Toeplitz sequences: spectral properties and applications , 1998 .

[11]  Eugene E. Tyrtyshnikov,et al.  Distribution of eigenvalues and singular values of Toeplitz matrices under weakened conditions on the generating function , 1997 .

[12]  A. Böttcher,et al.  Introduction to Large Truncated Toeplitz Matrices , 1998 .

[13]  S. Serra Capizzano,et al.  Generalized locally Toeplitz sequences: spectral analysis and applications to discretized partial differential equations , 2003 .

[14]  Carlo Garoni,et al.  Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure , 2019, Structured Matrices in Numerical Linear Algebra.

[15]  S. Serra Capizzano,et al.  Distribution results on the algebra generated by Toeplitz sequences: a finite-dimensional approach , 2001 .

[16]  Hendrik Speleers,et al.  Symbol-Based Analysis of Finite Element and Isogeometric B-Spline Discretizations of Eigenvalue Problems: Exposition and Review , 2019, Archives of Computational Methods in Engineering.

[17]  Stefano Serra Capizzano,et al.  Spectral Analysis and Spectral Symbol of d-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices , 2015, SIAM J. Matrix Anal. Appl..

[18]  Stefano Serra-Capizzano.  More Inequalities and Asymptotics for Matrix Valued Linear Positive Operators: the Noncommutative Case , 2002 .

[19]  Carlo Garoni,et al.  Generalized Locally Toeplitz Sequences: Theory and Applications: Volume I , 2017 .

[20]  Stefano Serra Capizzano,et al.  Block Generalized Locally Toeplitz Sequences: From the Theory to the Applications , 2018, Axioms.

[21]  Paolo Tilli,et al.  On unitarily invariant norms of matrix-valued linear positive operators , 2002 .

[22]  Eugene E. Tyrtyshnikov,et al.  Spectra of multilevel toeplitz matrices: Advanced theory via simple matrix relationships , 1998 .

[23]  Stefano Serra Capizzano,et al.  Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol , 2014, Appl. Math. Comput..