Abstract:Abstract It is known that the generating function of a sequence of Toeplitz matrices may not describe the asymptotic distribution of the eigenvalues of the considered matrix sequence in the non‐Hermitian setting. In a recent work, under the assumption that the eigenvalues are real, admitting an asymptotic expansion whose first term is the distribution function, fast algorithms computing all the spectra were proposed in different settings. In the current work, we extend this idea to non‐Hermitian Toeplitz matrices with complex eigenvalues, in the case where the range of the generating function does not disconnect the complex field or the limiting set of the spectra, as the matrix‐size tends to infinity, has one nonclosed analytic arc. For a generating function having a power singularity, we prove the existence of an asymptotic expansion, that can be used as a theoretical base for the respective numerical algorithm. Different generating functions are explored, highlighting different numerical and theoretical aspects; for example, non‐Hermitian and complex symmetric matrix sequences, the reconstruction of the generating function, a consistent eigenvalue ordering, the requirements of high‐precision data types. Several numerical experiments are reported and critically discussed, and avenues of possible future research are presented.

Spectrum through pseudospectrum

Properties and preservers of the pseudospectrum

On Spectral Inclusion Sets and Computing the Spectra and Pseudospectra of Bounded Linear Operators

Pseudospectra, stability radii and their relationship with backward error for structured nonlinear eigenvlaue problems

A continuous approach for computing the pseudospectra of linear operators

Avoiding discretization issues for nonlinear eigenvalue problems

Inverse eigenvalue problem for pseudo-symmetric Jacobi matrices with two spectra

Pseudospectra and eigenvalue asymptotics for disordered non-selfadjoint operators in the semiclassical limit

Spectrum occupies pseudospectrum for random matrices with diagonal deformation and variance profile

The Projection Methods for Computing the Pseudospectra of Large Scale Matrices

Computing the spectrum and pseudospectrum of infinite-volume operators from local patches

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

Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems

Computing eigenfunctions and eigenvalues of boundary value problems with the orthogonal spectral renormalization method

The spectrum of the Poincar{é} operator in an ellipsoid

On the spectrum of a differential operator on a Hilbert-Pólya space

A pseudospectral method for investigating the stability of linear population models with two physiological structures

Preconditioned iterative methods for eigenvalue counts

The pseudospectrum of an operator with Bessel-type singularities

Pseudospectra of Special Operators and Pseudospectrum Preservers

Some remarks on the stability of approximate pseudospectrum