Abstract
Given a sequence of matrices (matrix-sequence) {X n }, with X n Hermitian of size d n tending to infinity, we consider the sequence {X n + Y n }, where {Y n } is an arbitrary (non-Hermitian) perturbation of {X n }. We prove that {X n + Y n } has an asymptotic spectral distribution if: {X n } has an asymptotic spectral distribution, the spectral norms \({\|X_n\|,\|Y_n\|}\) are uniformly bounded with respect to n, and {Y n } satisfies a trace-norm assumption. Furthermore, under the above assumptions, the functional ϕ identifying the asymptotic spectral distribution is the same for {X n + Y n } and {X n }. We mention some examples of applications, including the case of matrix-sequences with asymptotic spectral distributions described by matrix-valued functions and the approximation by \({\mathbb{Q}_k}\) Finite Element methods of convection-diffusion equations.
Similar content being viewed by others
References
Bhatia R.: Matrix Analysis. Springer, New York (1997)
Böttcher A., Grudsky S.: Spectral Properties of Banded Toeplitz Matrices. Siam, Philadelphia (2005)
Böttcher A., Gutiérrez-Gutiérrez J., Crespo P.M.: Mass concentration in quasicommutators of Toeplitz matrices. J. Comput. Appl. Math. 205, 129–148 (2007)
Böttcher A., Silbermann B.: Introduction to Large Truncated Toeplitz Matrices. Springer, New York (1999)
Fasino D., Serra-Capizzano S.: From Toeplitz matrix sequences to zero distribution of orthogonal polynomials. Contemp. Math. 323, 329–340 (2003)
Garoni, C., Manni, C., Pelosi, F., Serra-Capizzano, S., Speleers, H.: On the spectrum of stiffness matrices arising from isogeometric analysis. Numer. Math. doi:10.1007/s00211-013-0600-2
Golinskii L., Serra-Capizzano S.: The asymptotic properties of the spectrum of nonsymmetrically perturbed Jacobi matrix sequences. J. Approx. Theory 144, 84–102 (2007)
Miranda M., Tilli P.: Asymptotic spectra of Hermitian block Toeplitz matrices and preconditioning results. SIAM J. Matrix Anal. Appl. 21, 867–881 (2000)
Quarteroni A., Valli A.: Numerical Approximation of Partial Differential Equations. Springer, Berlin (2008)
Rudin W.: Real and Complex Analysis, 3rd edn. McGraw-Hill, New York (1987)
Serra-Capizzano S.: Distribution results on the algebra generated by Toeplitz sequences: a finite-dimensional approach. Linear Algebra Appl. 328, 121–130 (2001)
Serra-Capizzano S.: Spectral behavior of matrix sequences and discretized boundary value problems. Linear Algebra Appl. 337, 37–78 (2001)
Serra-Capizzano S., Sesana D.: Tools for the eigenvalue distribution in a non-Hermitian setting. Linear Algebra Appl. 430, 423–437 (2009)
Smith G.D.: Numerical Solution of Partial Differential Equations: Finite Difference Methods, 3rd edn. Oxford University Press, Oxford (1985)
Stahl, H., Totik, V.: General orthogonal polynomials. In: Encyclopedia of Mathematics and Application, vol. 43. Cambridge University Press, New York (1992)
Tilli P.: A note on the spectral distribution of Toeplitz matrices. Linear Multilinear Algebra 45, 147–159 (1998)
Tyrtyshnikov E.E.: Influence of matrix operations on the distribution of eigenvalues and singular values of Toeplitz matrices. Linear Algebra Appl. 207, 225–249 (1994)
Tyrtyshnikov E.E.: A unifying approach to some old and new theorems on distribution and clustering. Linear Algebra Appl. 232, 1–43 (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported in part by GNCS-INDAM.
Rights and permissions
About this article
Cite this article
Garoni, C., Serra-Capizzano, S. & Sesana, D. Tools for Determining the Asymptotic Spectral Distribution of non-Hermitian Perturbations of Hermitian Matrix-Sequences and Applications. Integr. Equ. Oper. Theory 81, 213–225 (2015). https://doi.org/10.1007/s00020-014-2157-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00020-014-2157-6