Abstract
Let f : Ik→Ms be a bounded symbol with Ik = (-𝜈, 𝜋)k andMs be the linear space of the complex s × s matrices, k, s ≥ 1.W e consider the sequence of matrices {Tn( )}, where n = (n1,... , nk), nj positive integers, j = 1 ... , k.Let Tn(f) denote the multilevel block Toeplitz matrix of size ňs, ň = ∏K j=1 nj, constructed in the standard way by using the Fourier coefficients of the symbol f.If f is Hermitian almost everywhere, then it is well known that {Tn(f)} admits the canonical eigenvalue distribution with the eigenvalue symbol given exactly by f that is {Tn(f)} ~ λ (f, Ik).When s = 1, thanks to the work of Tilli, more about the spectrum is known, independently of the regularity of f and relying only on the topological features of (f), R(f) being the essential range of. More precisely, if Rf(Rf) has empty interior and does not disconnect the complex plane, then {T n(f)} ∼ λ (f, T k).Here we generalize the latter result for the case where the role of (f) is played being the eigenvalues of the matrixvalued symbol f.Th e result is extended to the algebra generated by Toeplitz sequences with bounded symbols.T he theoretical findings are confirmed by numerical experiments, which illustrate their practical usefulness.
Mathematics Subject Classification (2000). Primary 47B35, Secondary 15A18.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Bhatia, Matrix Analysis, Springer Verlag, New York, 1997.
A.Böttcher, J. Gutiérrez-Gutiérrez, and P. Crespo, Mass concentration in quasi-commutators of Toeplitz matrices, J. Comput. Appl. Math., 205 (2007), 129-148.
A. Böttcher and B. Silbermann, Introduction to Large Truncated Toeplitz Matrices, Springer-Verlag, New York, 1999.
F. Di Benedetto, M. Donatelli, and S. Serra-Capizzano, Symbol approach in a signal-restoration problem involving block Toeplitz matrices, in preparation.
M. Donatelli, S. Serra-Capizzano, and E. Strouse, Spectral behavior of preconditioned non-Hermitian Toeplitz matrix sequences, in preparation.
L. Golinskii and S. Serra-Capizzano, The asymptotic properties of the spectrum of non symmetrically perturbed Jacobi matrix sequences, J. Approx. Theory, 144-1 (2007), 84-102.
U. Grenander and G. Szegö, Toeplitz Forms and Their Applications, second edition, Chelsea, New York, 1984.
J. Gutiérrez-Gutiérrez, P. Crespo, and A. Böttcher, Functions of the banded Hermitian block Toeplitz matrices in signal processing, Linear Algebra Appl, 422-2/3 (2007), 788-807.
T. Huckle, S. Serra-Capizzano, and C. Tablino Possio, Preconditioning strategies for non Hermitian Toeplitz linear systems, Numerical Linear Algebra Appl., 12-2/3 (2005), 211-220.
W. Rudin, Real and Complex Analysis, McGraw-Hill, New York, 1974.
Y. Saad and M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
D.M.S. Santos and P.J.S.G. Ferreira, Reconstruction from Missing Function and Derivative Samples and Oversampled Filter Banks, Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP III (2004), 941-944.
S. Serra-Capizzano, Spectral and computational analysis of block Toeplitz matrices with nonnegative definite generating functions, BIT, 39 (1999), 152-175.
S. Serra-Capizzano, Spectral behavior of matrix sequences and discretized boundary value problems, Linear Algebra Appl., 337 (2001), 37-78.
S. Serra-Capizzano, Generalized Locally Toeplitz sequences: spectral analysis and applications to discretized Partial Differential Equations, Linear Algebra Appl., 366-1 (2003), 371-402.
S. Serra-Capizzano, The GLT class as a Generalized Fourier Analysis and applications, Linear Algebra Appl., 419-1 (2006), 180-233.
S. Serra-Capizzano, D. Sesana, and E. Strouse, The eigenvalue distribution of products of Toeplitz matrices - clustering and attraction, Linear Algebra Appl., 432-10 (2010), 2658-2678.
S. Serra-Capizzano and P. Sundqvist, Stability of the notion of approximating class of sequences and applications, J. Comput. Appl. Math., 219 (2008), pp. 518-536.
P. Tilli, Singular values and eigenvalues of non-Hermitian block Toeplitz matrices, Linear Algebra Appl., 272 (1998), 59-89.
P. Tilli, Locally Toeplitz matrices: spectral theory and applications, Linear Algebra Appl., 278 (1998), 91-120.
P. Tilli, A note on the spectral distribution of Toeplitz matrices, Linear Multilin. Algebra, 45 (1998), pp. 147-159.
P. Tilli, Some results on complex Toeplitz eigenvalues, J. Math. Anal. Appl., 239-2 (1999), 390-401.
E. Tyrtyshnikov and N. Zamarashkin, Spectra of multilevel Toeplitz matrices: advanced theory via simple matrix relationships, Linear Algebra Appl., 270 (1998), 15-27.
J. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Basel
About this paper
Cite this paper
Donatelli, M., Neytcheva, M., Serra-Capizzano, S. (2012). Canonical Eigenvalue Distribution of Multilevel Block Toeplitz Sequences with Non-Hermitian Symbols. In: Arendt, W., Ball, J., Behrndt, J., Förster, KH., Mehrmann, V., Trunk, C. (eds) Spectral Theory, Mathematical System Theory, Evolution Equations, Differential and Difference Equations. Operator Theory: Advances and Applications, vol 221. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0297-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0297-0_15
Published:
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-0296-3
Online ISBN: 978-3-0348-0297-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)