Abstract:Let {A(n)}(n) be a sequence of square matrices such that size(A(n)) = d(n) -> infinity as n -> infinity. We say that {A(n)}(n) has an asymptotic spectral distribution described by a Lebesgue measurable function f: D subset of R-k -> C if, for every continuous function F: C -> C with bounded support, lim(n ->infinity) 1/d(n) Sigma(dn)(i=1) F(lambda(i)(A(n))) = 1/mu(k)(D) integral F-D(f(x))dx, where mu(k) is the Lebesgue measure in R-k and lambda(1)(A(n)),..., lambda(dn)(A(n)) are the eigenvalues of A(n). In the last decades, the asymptotic spectral distribution of increasing size matrices has become a subject of investigation by several authors. Special attention has been devoted to matrices A(n) arising from the discretization of differential equations, whose size d(n) diverges to infinity along with the mesh-fineness parameter n. However, despite the popularity that the topic has reached nowadays, the role of the so-called test functions F appearing in the above limit relation has been inexplicably neglected so far. In particular, a natural question such as "Which is the largest set of test functions F for which the above limit reis satisfied?" is still unanswered. In the present paper, we provide a definitive answer to this question by identifying the largest set of test functions F for which the above limit relation is satisfied. We also present some applications of this result to the analysis of spectral clustering, including new asymptotic estimates on the number of outliers. A special attention is devoted to the so-called "inner outliers" of Hermitian block Toeplitz matrices. We conclude the paper with an interpretation of the main result in the context of the vague convergence of probability measures. (c) 2024 The Author(s). Published by Elsevier Inc.

Block structured matrix-sequences and their spectral and singular value canonical distributions: a general theory

Matrix-less spectral approximation for large structured matrices

Matrix‐less methods for the spectral approximation of large non‐Hermitian Toeplitz matrices: A concise theoretical analysis and a numerical study

A note on eigenvalues and singular values of variable Toeplitz matrices and matrix-sequences, with application to variable two-step BDF approximations to parabolic equations

Asymptotic Spectra of Large (grid) Graphs with a Uniform Local Structure (part II): Numerical Applications

Diagonal Matrix Sequences and their Spectral Symbols

Spectral Inclusion Properties of Some Unbounded Block Operator Matrices

The Spectral Boundary of Block Structured Random Matrices

On reality of eigenvalues of banded block Toeplitz matrices

Singular value distribution of dense random matrices with block Markovian dependence

Block-Supersymmetric Polynomials on Spaces of Absolutely Convergent Series

Spectral Theory of Sparse Non-Hermitian Random Matrices

Asymptotic spectra of large (grid) graphs with a uniform local structure

On the Asymptotic Spectral Distribution of Increasing Size Matrices: Test Functions, Spectral Clustering, and Asymptotic Estimates of Outliers

Eigenvalue distributions from a star product approach

Veronese sections and interlacing matrices of polynomials and formal power series

How to deduce a proper eigenvalue cluster from a proper singular value cluster in the nonnormal case

New scattered subspaces in higher dimensions

On the asymptotics of extremal lp-blocks cluster inference

Estimations for the Spectral Radius of Block Iterative Matrices

On the Periodicity of Singular Vectors and the Holomorphic Block-Circulant SVD on the Unit Circumference