Spectral properties of flipped Toeplitz matrices and computational applications
Giovanni Barbarino, SvenβErik EkstrΓΆm, Carlo Garoni, David Meadon, Stefano SerraβCapizzano, Paris Vassalos Β· Applied Mathematics and Computation Β· 2025
We study the spectral properties of flipped Toeplitz matrices of the form π»π (π ) = ππ ππ (π), where ππ (π) is the π Γ π Toeplitz generated by the function π and ππ is the π Γ π exchange (or flip) matrix having 1 on the main anti-diagonal and 0 elsewhere. In particular, under suitable assumptions on π, we establish an alternating sign relationship between the eigenvalues of π»π(π), the eigenvalues of ππ(π), and the quasi-uniform samples of π. Moreover, after fine-tuning a few known theorems on Toeplitz matrices, we use them to provide localization results for the eigenvalues of π»π(π). Our study is motivated by the convergence analysis of the minimal residual (MINRES) method for the solution of real non-symmetric Toeplitz linear systems of the form ππ (π)π± = π after pre-multiplication of both sides by ππ, as suggested by Pestana and Wathen [26]. A selection of numerical experiments is provided to illustrate the theoretical results and to show how to use the spectral localizations for predicting the MINRES performance on linear systems with coefficient matrix π»π(π).