In this work, we investigate the spectra of flipped Toeplitz sequences, i.e., the asymptotic spectral behaviour of {YnTn(f)}n, where Tn(f)Rnxn is a real Toeplitz matrix generated by a function fL1([-pi, pi]), and Yn is the exchange matrix, with 1s on the main anti-diagonal. We show that the eigenvalues of YnTn(f) are asymptotically described by a 2x2 matrix-valued function, whose eigenvalue functions are +/-|f|. It turns out that roughly half of the eigenvalues of YnTn(f) are well approximated by a uniform sampling of |f| over [-pi, pi], while the remaining are well approximated by a uniform sampling of -|f| over the same interval. When f vanishes only on a set of measure zero, this motivates that the spectrum is virtually half positive and half negative. Some insights on the spectral distribution of related preconditioned sequences are provided as well. Finally, a wide number of numerical results illustrate our theoretical findings.

Mazza, M., Pestana, J. (2019). Spectral properties of flipped Toeplitz matrices and related preconditioning. BIT, 59(2), 463-482 [10.1007/s10543-018-0740-y].

Spectral properties of flipped Toeplitz matrices and related preconditioning

Mazza M.
;
2019-01-01

Abstract

In this work, we investigate the spectra of flipped Toeplitz sequences, i.e., the asymptotic spectral behaviour of {YnTn(f)}n, where Tn(f)Rnxn is a real Toeplitz matrix generated by a function fL1([-pi, pi]), and Yn is the exchange matrix, with 1s on the main anti-diagonal. We show that the eigenvalues of YnTn(f) are asymptotically described by a 2x2 matrix-valued function, whose eigenvalue functions are +/-|f|. It turns out that roughly half of the eigenvalues of YnTn(f) are well approximated by a uniform sampling of |f| over [-pi, pi], while the remaining are well approximated by a uniform sampling of -|f| over the same interval. When f vanishes only on a set of measure zero, this motivates that the spectrum is virtually half positive and half negative. Some insights on the spectral distribution of related preconditioned sequences are provided as well. Finally, a wide number of numerical results illustrate our theoretical findings.
2019
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MAT/08
English
Toeplitz matrices
Spectral symbol
GLT theory
Hankel matrices
Mazza, M., Pestana, J. (2019). Spectral properties of flipped Toeplitz matrices and related preconditioning. BIT, 59(2), 463-482 [10.1007/s10543-018-0740-y].
Mazza, M; Pestana, J
Articolo su rivista
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/344029
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 12
social impact