English
Related papers

Related papers: Fast non-Hermitian Toeplitz eigenvalue computation…

200 papers

In this short article we propose a full large $N$ asymptotic expansion of the probability that the $m^{\text{th}}$ power of a random unitary matrix of size $N$ has all its eigenvalues in a given arc-interval centered in $1$ when $N$ is…

Probability · Mathematics 2023-07-26 Olivier Marchal

Building on previous work that provided analytical solutions to generalised matrix eigenvalue problems arising from numerical discretisations, this paper develops exact eigenvalues and eigenvectors for a broader class of $n$-dimensional…

Spectral Theory · Mathematics 2024-11-14 Quanling Deng

We establish a precise three-term asymptotic expansion, with an optimal estimate of the error term, for the rightmost eigenvalue of an $n\times n$ random matrix with independent identically distributed complex entries as $n$ tends to…

Probability · Mathematics 2023-06-23 Giorgio Cipolloni , László Erdős , Dominik Schröder , Yuanyuan Xu

This paper describes a set of rational filtering algorithms to compute a few eigenvalues (and associated eigenvectors) of non-Hermitian matrix pencils. Our interest lies in computing eigenvalues located inside a given disk, and the proposed…

Numerical Analysis · Mathematics 2021-03-10 Vassilis Kalantzis , Yuanzhe Xi , Lior Horesh

This paper is essentially devoted to the study of the minimal eigenvalue $\lambda_{N,\alpha}$ of the Toepllitz matrice $T_N(\varphi_{\alpha})$ where $\varphi_{\alpha}(e^{i \theta})=|1- e^{i \theta} |^{2\alpha} c_{1}(e^{i \theta})$ with…

Spectral Theory · Mathematics 2013-05-28 Philippe Rambour

It was shown in a series of recent publications that the eigenvalues of $n\times n$ Toeplitz matrices generated by so-called simple-loop symbols admit certain regular asymptotic expansions into negative powers of $n+1$. On the other hand,…

Functional Analysis · Mathematics 2020-09-25 Mauricio Barrera , Albrecht Boettcher , Sergei M. Grudsky , Egor A. Maximenko

Non-smoothness at optimal points is a common phenomenon in many eigenvalue optimization problems. We consider two recent algorithms to minimize the largest eigenvalue of a Hermitian matrix dependent on one parameter, both proven to be…

Numerical Analysis · Mathematics 2018-05-14 Fatih Kangal , Emre Mengi

We introduce two kinds of matrix-valued dynamical processes generated by nonnormal Toeplitz matrices with the additive rank 1 perturbations $\delta J$, where $\delta \in {\mathbb{C}}$ and $J$ is the all-ones matrix. For each process, first…

Mathematical Physics · Physics 2025-12-09 Saori Morimoto , Makoto Katori , Tomoyuki Shirai

Trace and extreme eigenvalues of a product of truncated Toeplitz matrices. The singular case. In a first theorem we give an asymptotic expansion of Tr (T_N (f_1) T_N^{-1}(f_2)) where f1 ({\theta}) = |1 - e^{i {\theta}} | ^{2{{\alpha}1}c1…

Functional Analysis · Mathematics 2011-06-13 Philippe Rambour , Abdellatif Seghier

This paper is concerned with the asymptotic behavior of the free energy for a class of Hermitean random matrix models, with odd degree polynomial potential, in the large N limit. It continues an investigation initiated and developed in a…

Mathematical Physics · Physics 2011-08-01 Nicholas M. Ercolani , Virgil U. Pierce

Solving the Toeplitz systems, which is to find the vector $x$ such that $T_nx = b$ given an $n\times n$ Toeplitz matrix $T_n$ and a vector $b$, has a variety of applications in mathematics and engineering. In this paper, we present a…

Quantum Physics · Physics 2018-06-20 Lin-Chun Wan , Chao-Hua Yu , Shi-Jie Pan , Fei Gao , Qiao-Yan Wen , Su-Juan Qin

In this article, we study the large $n$ asymptotic expansions of $n\times n$ Toeplitz determinants whose symbols are indicator functions of unions of arc-intervals of the unit circle. In particular, we use an Hermitian matrix model…

Mathematical Physics · Physics 2019-10-17 Olivier Marchal

Twisted Toeplitz matrices constitute a generalization of Toeplitz matrices in the sense that the entries on each diagonal no longer need to be constant, but are given by the values of a continuous function on a partition of $[0,1]$. We…

Probability · Mathematics 2026-04-23 Dario Giandinoto , Boris Shapiro

In this article, we determine the spectrum of real-analytic, non self-adjoint Toeplitz operators on compact K{\"a}hler manifolds and on the complex plane, on neighbourhoods of critical values of the symbol. We consider specifically critical…

Complex Variables · Mathematics 2026-03-17 Nathan Réguer

In these lectures three different methods of computing the asymptotic expansion of a Hermitian matrix integral is presented. The first one is a combinatorial method using Feynman diagrams. This leads us to the generating function of the…

Mathematical Physics · Physics 2010-10-05 Motohico Mulase

Inversion of Toeplitz matrices with singular symbol. Minimal eigenvalues. Three results are stated in this paper. The first one is devoted to the study of the orthogonal polynomial with respect of the weight $\varphi_{\alpha} (\theta)=\vert…

Functional Analysis · Mathematics 2010-05-25 Philippe Rambour , Abdellatif Seghier

Let $a(z)=\sum_{i\in\mathbb Z}a_iz^i$ be a complex valued function defined for $|z|=1$, such that $\sum_{i\in\mathbb Z}|ia_i|<\infty$, and let $E=(e_{i,j})_{i,j\in\mathbb {Z}^+}$ be such that $\sum_{i,j\in\mathbb{Z}^+}|e_{i,j}|<\infty$. A…

Numerical Analysis · Mathematics 2021-01-25 Dario A. Bini , Beatrice Meini

We propose two different strategies to find eigenvalues and eigenvectors of a given, not necessarily Hermitian, matrix $A$. Our methods apply also to the case of complex eigenvalues, making the strategies interesting for applications to…

Mathematical Physics · Physics 2020-06-24 Fabio Bagarello , Francesco Gargano

In a series of recent papers the spectral behavior of the matrix sequence $\{Y_nT_n(f)\}$ is studied in the sense of the spectral distribution, where $Y_n$ is the main antidiagonal (or flip matrix) and $T_n(f)$ is the Toeplitz matrix…

Numerical Analysis · Mathematics 2022-07-20 Giovanni Barbarino , Sven-Erik Ekström , Stefano Serra-Capizzano , Paris Vassalos

"Toeplitzification" or "redundancy (spatial) averaging", the well-known routine for deriving the Toeplitz covariance matrix estimate from the standard sample covariance matrix, recently regained new attention due to the important Random…

Signal Processing · Electrical Eng. & Systems 2023-08-21 Yuri Abramovich , Tanit Pongsiri