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.

Power iteration for matrices with power series entries

Evaluating matrix power series with the Cayley-Hamilton theorem

Bounded Power Series on the Real Line

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

A p-adic Perron-Frobenius Theorem

Fast and backward stable computation of the eigenvalues and eigenvectors of matrix polynomials

A power-like method for finding the spectral radius of a weakly irreducible nonnegative symmetric tensor

Semialgebraicity of the convergence domain of an algebraic power series

A Flexible Power Method for Solving Infinite Dimensional Tensor Eigenvalue Problems

A stronger form of Yamamoto's theorem on singular values

Asymptotic evaluation of a function defined by power series

Tensor norm and maximal singular vectors of non-negative tensors - a Perron-Frobenius theorem, a Collatz-Wielandt characterization and a generalized power method

Matlab Experiments on Extrapolation of The Nonconforming Crouzeix-Raviart Element for Steklov Eigenvalue Problem

About the algebraic closure of formal power series in several variables

Veronese sections and interlacing matrices of polynomials and formal power series

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

Rayleigh Quotient Iteration, cubic convergence, and second covariant derivative

A necessary condition for certain functions to preserve positive semi-definiteness on partitioned matrices

An explicit example of an iteration group in the ring of formal power series

Quantum power iteration to efficiently obtain the dominant eigenvector from diagonalizable nonnegative matrices

Linear Convergence of the Collatz Method for Computing the Perron Eigenpair of a Primitive Dual Number Matrix