A matrix-less and parallel interpolation-extrapolation algorithm for computing the eigenvalues of preconditioned banded symmetric Toeplitz matrices

DOI10.1007/s11075-018-0508-0zbMath1455.65051OpenAlexW2791746055WikidataQ130063520 ScholiaQ130063520MaRDI QIDQ670485

Sven-Erik Ekström, Carlo Garoni

Publication date: 18 March 2019

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

Full work available at URL: https://doi.org/10.1007/s11075-018-0508-0

zbMATH Keywords

polynomial interpolationasymptotic eigenvalue expansionpreconditioned Toeplitz matrices

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 (7)

Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices ⋮ Band-Times-Circulant Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function ⋮ Asymptotic eigenvalue expansions for Toeplitz matrices with certain Fisher-Hartwig symbols ⋮ Fast Non-Hermitian Toeplitz Eigenvalue Computations, Joining Matrixless Algorithms and FDE Approximation Matrices ⋮ A note on the spectral analysis of matrix sequences via GLT momentary symbols: from all-at-once solution of parabolic problems to distributed fractional order matrices ⋮ 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
• Unnamed Item
• Eigenvalues of Hermitian Toeplitz matrices with smooth simple-loop symbols
• Numerical solution of the eigenvalue problem for efficiently structured Hermitian matrices
• Inside the eigenvalues of certain Hermitian Toeplitz band matrices
• On the eigenvalue problem for Toeplitz band matrices
• Extrapolation methods theory and practice
• Introduction to large truncated Toeplitz matrices
• Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form?
• Maximum norm versions of the Szegő and Avram-Parter theorems for Toeplitz matrices
• Generalized Locally Toeplitz Sequences: Theory and Applications
• Solving the Generalized Eigenvalue Problem for Rational Toeplitz Matrices
• Computing Eigenvalues of Banded Symmetric Toeplitz Matrices
• Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices
• Numerical Solution of the Eigenvalue Problem for Symmetric Rationally Generated Toeplitz matrices
• Characteristic polynomials of symmetic rationally generated toeplitz matrices
• Numerical Solution of the Eigenvalue Problem for Hermitian Toeplitz Matrices
• PARALLEL ALGORITHMS TO COMPUTE THE EIGENVALUES AND EIGENVECTORS OFSYMMETRIC TOEPLITZ MATRICES∗
• Eigenvalues of Hermitian Toeplitz Matrices Generated by Simple-loop Symbols with Relaxed Smoothness

This page was built for publication: A matrix-less and parallel interpolation-extrapolation algorithm for computing the eigenvalues of preconditioned banded symmetric Toeplitz matrices