Spectral properties of flipped Toeplitz matrices and computational applications

Giovanni Barbarino, Sven-Erik Ekström, Carlo Garoni, David Meadon, Stefano Serra-Capizzano and Paris Vassalos

Applied Mathematics and Computation, 2025, vol. 499, issue C

Abstract: We study the spectral properties of flipped Toeplitz matrices of the form Hn(f)=YnTn(f), where Tn(f) is the n×n Toeplitz matrix generated by the function f and Yn is the n×n exchange (or flip) matrix having 1 on the main anti-diagonal and 0 elsewhere. In particular, under suitable assumptions on f, we establish an alternating sign relationship between the eigenvalues of Hn(f), the eigenvalues of Tn(f), and the quasi-uniform samples of f. Moreover, after fine-tuning a few known theorems on Toeplitz matrices, we use them to provide localization results for the eigenvalues of Hn(f). 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 Tn(f)x=b after pre-multiplication of both sides by Yn, 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 Hn(f).

Keywords: Toeplitz and flipped Toeplitz matrices; Spectral distribution; Localization of eigenvalues; MINRES (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300325001353
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:499:y:2025:i:c:s0096300325001353

DOI: 10.1016/j.amc.2025.129408

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().