Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form?

DOI10.1007/s11075-017-0404-zzbMath1398.65055OpenAlexW2750601919WikidataQ59606302 ScholiaQ59606302MaRDI QIDQ1652799

Sven-Erik Ekström, Eman Salem Al-Aidarous, Fayyaz Ahmad, Isabella Furci, Dina Abdullah Alrehaili, Stefano Serra Capizzano

Publication date: 16 July 2018

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-017-0404-z

zbMATH Keywords

eigenvaluesToeplitz matrixextrapolationpolynomial interpolationmass and stiffness matrix

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Extrapolation to the limit, deferred corrections (65B05) Numerical interpolation (65D05) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices, A matrix-less and parallel interpolation-extrapolation algorithm for computing the eigenvalues of preconditioned banded symmetric Toeplitz matrices, An efficient algorithm with stabilized finite element method for the Stokes eigenvalue problem, A matrix-less method to approximate the spectrum and the spectral function of Toeplitz matrices with real eigenvalues, Fast Toeplitz eigenvalue computations, joining interpolation-extrapolation matrix-less algorithms and simple-loop theory

Cites Work

• Unnamed Item
• Eigenvalues of Hermitian Toeplitz matrices with smooth simple-loop symbols
• Spectral and computational properties of band symmetric Toeplitz matrices
• Inside the eigenvalues of certain Hermitian Toeplitz band matrices
• Extrapolation methods theory and practice
• New PCG based algorithms for the solution of Hermitian Toeplitz systems
• Capizzano, Stefano Serra
• C. G. preconditioning for Toeplitz matrices
• Generalized Locally Toeplitz Sequences: Theory and Applications
• Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
• Preconditioning strategies for non‐Hermitian Toeplitz linear systems
• Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
• Preconditioning Strategies for Hermitian Indefinite Toeplitz Linear Systems
• Conjugate Gradient Methods for Toeplitz Systems
• Asymptotics of Eigenvalues for Pentadiagonal Symmetric Toeplitz Matrices
• Eigenvalues of Hermitian Toeplitz Matrices Generated by Simple-loop Symbols with Relaxed Smoothness