![]() |
ETNA - Electronic Transactions on Numerical Analysis
|
![]() |
Verlag der Österreichischen Akademie der Wissenschaften Austrian Academy of Sciences Press
A-1011 Wien, Dr. Ignaz Seipel-Platz 2
Tel. +43-1-515 81/DW 3420, Fax +43-1-515 81/DW 3400 https://verlag.oeaw.ac.at, e-mail: verlag@oeaw.ac.at |
|
||||||||||||||||||||
|
DATUM, UNTERSCHRIFT / DATE, SIGNATURE
BANK AUSTRIA CREDITANSTALT, WIEN (IBAN AT04 1100 0006 2280 0100, BIC BKAUATWW), DEUTSCHE BANK MÜNCHEN (IBAN DE16 7007 0024 0238 8270 00, BIC DEUTDEDBMUC)
|

ETNA - Electronic Transactions on Numerical Analysis, pp. 316-347, 2023/03/30
We apply a general bisection eigenvalue algorithm, developed forHermitian matrices with quasiseparable representations, to the particular caseof real band symmetric Toeplitz matrices. We show that every band symmetricToeplitz matrix $T_q$ with bandwidth $q$ admits the representation$T_q=A_q+H_q$, where the eigendata of $A_q$ are obtained explicitly andthe matrix $H_q$ has nonzero entries only in two diagonal blocksof size $(q-1)\times (q-1)$. Based on this representation, one obtainsan interlacing property of the eigenvalues of the matrix $T_q$ and the knowneigenvalues of the matrix $A_q$. This allows us to essentially improve the performance of thebisection eigenvalue algorithm. We also present an algorithm tocompute the corresponding eigenvectors.
Keywords: Toeplitz, quasiseparable, banded matrices, eigenstructure, inequalities, Sturm with bisection