English
Related papers

Related papers: Fast non-Hermitian Toeplitz eigenvalue computation…

200 papers

The diagonalization of Hermitian supermatrices is studied. Such a change of coordinates is inevitable to find certain structures in random matrix theory. However it still poses serious problems since up to now the calculation of all…

Mathematical Physics · Physics 2011-06-21 Mario Kieburg

Using a generalised Floquet-Bloch theory, we present a mathematical method to construct eigenvectors for non-Hermitian Toeplitz operators. We extend the method to both banded Toeplitz operators and those with algebraically decaying, fully…

Analysis of PDEs · Mathematics 2025-12-04 Yannick de Bruijn , Bryn Davies , Sacha Dupuy , Erik Orvehed Hiltunen

We study the asymptotics of singular values and singular functions of a Finite Hilbert transform (FHT), which is defined on several intervals. Transforms of this kind arise in the study of the interior problem of tomography. We suggest a…

Spectral Theory · Mathematics 2014-03-10 Marco Bertola , Alexander Katsevich , Alex Tovbis

We consider an ensemble of self-dual matrices with arbitrary complex entries. This ensemble is closely related to a previously defined ensemble of anti-symmetric matrices with arbitrary complex entries. We study the two-level correlation…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. B. Hastings

In this article we characterize measure theoretical eigenvalues of Toeplitz Bratteli-Vershik minimal systems of finite topological rank which are not associated to a continuous eigenfunction. Several examples are provided to illustrate the…

Dynamical Systems · Mathematics 2015-11-04 Fabien Durand , Alexander Frank , Alejandro Maass

This paper presents a method for computing eigenvalues and eigenvectors for some types of nonlinear eigenvalue problems. The main idea is to approximate the functions involved in the eigenvalue problem by rational functions and then apply a…

Numerical Analysis · Mathematics 2020-06-11 Yousef Saad , Mohamed El-Guide , Agnieszka Międlar

The purpose of this paper is to compute the asymptotics of determinants of finite sections of operators that are trace class perturbations of Toeplitz operators. For example, we consider the asymptotics in the case where the matrices are of…

Functional Analysis · Mathematics 2008-07-09 Estelle L. Basor , Torsten Ehrhardt

Numeric modeling of electromagnetics and acoustics frequently entails matrix-vector multiplication with block Toeplitz structure. When the corresponding block Toeplitz matrix is not highly sparse, e.g. when considering the electromagnetic…

Numerical Analysis · Mathematics 2024-06-27 Alexandre Siron , Sean Molesky

We propose the notion of $E_{2}$-quasi-exact solvability and apply this idea to find explicit solutions to the eigenvalue problem for a non-Hermitian Hamiltonian system depending on two parameters. The model considered reduces to the…

Quantum Physics · Physics 2015-05-18 Andreas Fring

This paper considers the computation of the matrix exponential $\mathrm{e}^A$ with numerical quadrature. Although several quadrature-based algorithms have been proposed, they focus on (near) Hermitian matrices. In order to deal with…

Numerical Analysis · Mathematics 2024-11-05 Fuminori Tatsuoka , Tomohiro Sogabe , Tomoya Kemmochi , Shao-Liang Zhang

We consider $n$ independent $p$-dimensional Gaussian vectors with covariance matrix having Toeplitz structure. We test that these vectors have independent components against a stationary distribution with sparse Toeplitz covariance matrix,…

Statistics Theory · Mathematics 2021-02-16 Nayel Bettache , Cristina Butucea , Marianne Sorba

Using the standard concepts of free random variables, we show that for a large class of nonhermitean random matrix models, the support of the eigenvalue distribution follows from their hermitean analogs using a conformal transformation. We…

High Energy Physics - Phenomenology · Physics 2009-10-28 Romuald A. Janik , Maciej A. Nowak , Gabor Papp , Jochen Wambach , Ismail Zahed

Understanding the singular value spectrum of a matrix $A \in \mathbb{R}^{n \times n}$ is a fundamental task in countless applications. In matrix multiplication time, it is possible to perform a full SVD and directly compute the singular…

Data Structures and Algorithms · Computer Science 2019-01-04 Cameron Musco , Praneeth Netrapalli , Aaron Sidford , Shashanka Ubaru , David P. Woodruff

Calculating portions of eigenvalues and eigenvectors of matrices or matrix pencils has many applications. An approach to this calculation for Hermitian problems based on a density matrix has been proposed in 2009 and a software package…

Numerical Analysis · Mathematics 2014-04-11 Ping Tak Peter Tang , James Kestyn , Eric Polizzi

In this paper we study non-selfadjoint operators using the methods of the spectral theory. The main challenge is to represent a complete description of an operator belonging to the Schatten-von Neumann class having used the order of the…

Functional Analysis · Mathematics 2023-03-22 Maksim V. Kukushkin

Some important applicative problems require the evaluation of functions $\Psi$ of large and sparse and/or \emph{localized} matrices $A$. Popular and interesting techniques for computing $\Psi(A)$ and $\Psi(A)\mathbf{v}$, where $\mathbf{v}$…

Numerical Analysis · Mathematics 2022-04-25 Daniele Bertaccini , Marina Popolizio , Fabio Durastante

We present an iteration for the computation of simple eigenvalues using a pseudospectrum approach. The most appealing characteristic of the proposed iteration is that it reduces the computation of a single eigenvalue to a small number of…

Numerical Analysis · Mathematics 2007-05-23 Ioannis Koutis

We consider the class of non-Hermitian operators represented by infinite tridiagonal matrices, selfadjoint in an indefinite inner product space with one negative square. We approximate them with their finite truncations. Both infinite and…

Mathematical Physics · Physics 2016-08-08 Maxim Derevyagin , Luca Perotti , Michal Wojtylak

Matrices with the structures of Toeplitz, Hankel, Vandermonde and Cauchy types are omnipresent in modern computation. The four classes have distinct features, but in 1990 we showed that Vandermonde and Hankel multipliers transform all these…

Numerical Analysis · Mathematics 2013-11-18 Victor Y. Pan

In this paper we continue our study of the Laplacian on manifolds with axial analytic asymptotically cylindrical ends initiated in~arXiv:1003.2538. By using the complex scaling method and the Phragm\'{e}n-Lindel\"{o}f principle we prove…

Spectral Theory · Mathematics 2010-07-27 Victor Kalvin