English

Normal form for GLT sequences, functions of normal GLT sequences, and spectral distribution of perturbed normal matrices

Numerical Analysis 2024-01-09 v3 Numerical Analysis

Abstract

The theory of generalized locally Toeplitz (GLT) sequences is a powerful apparatus for computing the asymptotic spectral distribution of matrices AnA_n arising from numerical discretizations of differential equations. Indeed, when the mesh fineness parameter nn tends to infinity, these matrices AnA_n give rise to a sequence {An}n\{A_n\}_n, which often turns out to be a GLT sequence. In this paper, we extend the theory of GLT sequences in several directions: we show that every GLT sequence enjoys a normal form, we identify the spectral symbol of every GLT sequence formed by normal matrices, and we prove that, for every GLT sequence {An}n\{A_n\}_n formed by normal matrices and every continuous function f:CCf:\mathbb C\to\mathbb C, the sequence {f(An)}n\{f(A_n)\}_n is again a GLT sequence whose spectral symbol is f(κ)f(\kappa), where κ\kappa is the spectral symbol of {An}n\{A_n\}_n. In addition, using the theory of GLT sequences, we prove a spectral distribution result for perturbed normal matrices.

Keywords

Cite

@article{arxiv.1805.08708,
  title  = {Normal form for GLT sequences, functions of normal GLT sequences, and spectral distribution of perturbed normal matrices},
  author = {Giovanni Barbarino and Carlo Garoni},
  journal= {arXiv preprint arXiv:1805.08708},
  year   = {2024}
}