Related papers: Fast non-Hermitian Toeplitz eigenvalue computation…
This note is devoted to preconditioning strategies for non-Hermitian multilevel block Toeplitz linear systems associated with a multivariate Lebesgue integrable matrix-valued symbol. In particular, we consider special preconditioned…
We begin by showing that any $n \times n$ matrix can be decomposed into a sum of $n$ circulant matrices with periodic relaxations on the unit circle. This decomposition is orthogonal with respect to a Frobenius inner product, allowing…
We establish asymptotic formulas for the determinants of finite Toeplitz + Hankel matrices of size N, as N goes to infinity for singular generating functions defined on the unit circle in the special case where the generating function is…
The FEAST algorithm, due to Polizzi, is a typical contour-integral based eigensolver for computing the eigenvalues, along with their eigenvectors, inside a given region in the complex plane. It was formulated under the circumstance that the…
In this paper we describe the asymptotic behaviour of the spectral norm of the product of two finite Toeplitz matrices as the matrix dimension goes to the infinity. These Toeplitz matrices are generated by positive functions with…
Pseudo-hermitian matrices are matrices hermitian with respect to an indefinite metric. They can be thought of as the truncation of pseudo-hermitian operators, defined over some Krein space, together with the associated metric, to a finite…
The analysis of the spectral features of a Toeplitz matrix-sequence $\left\{T_{n}(f)\right\}_{n\in\mathbb N}$, generated by a symbol $f\in L^1([-\pi,\pi])$, real-valued almost everywhere (a.e.), has been provided in great detail in the last…
A new nonparametric estimator for Toeplitz covariance matrices is proposed. This estimator is based on a data transformation that translates the problem of Toeplitz covariance matrix estimation to the problem of mean estimation in an…
We consider singularly perturbed second order elliptic system in the whole space with fast oscillating coefficients. We construct the complete asymptotic expansions for the eigenvalues converging to the isolated ones of the homogenized…
On the one hand, we prove that almost surely, for large dimension, there is no eigenvalue of a Hermitian polynomial in independent Wigner and deterministic matrices, in any interval lying at some distance from the supports of a sequence of…
We investigate the product of $n$ complex non-Hermitian, independent random matrices, each of size $N\times N$ in the class of elliptic matrices, with independent identically distributed entries. The joint probability distribution of the…
We consider random non-hermitean matrices in the large $N$ limit. The power of analytic function theory cannot be brought to bear directly to analyze non-hermitean random matrices, in contrast to hermitean random matrices. To overcome this…
This work presents a novel approach to compute the eigenvalues of non-Hermitian matrices using an enhanced shifted QR algorithm. The existing QR algorithms fail to converge early in the case of non-hermitian matrices, and our approach shows…
Let L^k be a high power of a hermitian holomorphic line bundle over a complex manifold X. Given a differential form f on X, we define a super Toeplitz operator T(f) acting on the space of harmonic (0,q)-forms with values in L^k, with symbol…
This work investigates spectrum and root functions (that is, eigen- and associated functions) of a Sturm-Liouville problem involving an abstract linear operator (nonselfadjoint in general) in the equation together with supplementary…
This paper offers a review of numerical methods for computation of the eigenvalues of Hermitian matrices and the singular values of general and some classes of structured matrices. The focus is on the main principles behind the methods that…
The purpose of this paper is to prove that the spectrum of the non-self-adjoint one-particle Hamiltonian proposed by J. Feinberg and A. Zee (Phys. Rev. E 59 (1999), 6433--6443) has interior points. We do this by first recalling that the…
An algorithm is presented for generating successive approximations to trigonometric functions of sums of non-commuting matrices. The resulting expressions involve nested commutators of the respective matrices. The procedure is shown to…
In this article we derive, using standard methods of Toeplitz theory, an asymptotic formula for certain large minors of Toeplitz matrices. D. Bump and P. Diaconis obtained the same asymptotics using representation theory, with an answer…
A fast and numerically stable algorithm is described for computing the discrete Hankel transform of order $0$ as well as evaluating Schl\"{o}milch and Fourier--Bessel expansions in $\mathcal{O}(N(\log N)^2/\log\!\log N)$ operations. The…