Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices

DOI10.1007/s10543-018-0715-zzbMath1405.65051OpenAlexW2810192932MaRDI QIDQ1631192

Isabella Furci, Sven-Erik Ekström, Stefano Serra Capizzano

Publication date: 5 December 2018

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-018-0715-z

zbMATH Keywords

eigenvaluesToeplitz matrixextrapolationblock matricespolynomial interpolationasymptotic eigenvalue expansion

Mathematics Subject Classification ID

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

Related Items (9)

Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices ⋮ Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints ⋮ 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 ⋮ An aggregation-based two-grid method for multilevel block Toeplitz linear systems ⋮ Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case ⋮ Stability analysis of high order methods for the wave equation ⋮ 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
• A matrix-less and parallel interpolation-extrapolation algorithm for computing the eigenvalues of preconditioned banded symmetric Toeplitz matrices
• Spectral and computational properties of band symmetric Toeplitz matrices
• Inside the eigenvalues of certain Hermitian Toeplitz band matrices
• Extrapolation methods theory and practice
• Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
• Are the eigenvalues of preconditioned banded symmetric Toeplitz matrices known in almost closed form?
• Some results on complex Toeplitz eigenvalues
• C. G. preconditioning for Toeplitz matrices
• Generalized Locally Toeplitz Sequences: Theory and Applications
• Canonical Eigenvalue Distribution of Multilevel Block Toeplitz Sequences with Non-Hermitian Symbols
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
• Eigenvalues and eigenvectors of banded Toeplitz matrices and the related symbols
• Are the eigenvalues of the B‐spline isogeometric analysis approximation of −Δu = λu known in almost closed form?
• Are the Eigenvalues of Banded Symmetric Toeplitz Matrices Known in Almost Closed Form?
• A note on the spectral distribution of toeplitz matrices
• Eigenvalues of Hermitian Toeplitz Matrices Generated by Simple-loop Symbols with Relaxed Smoothness
• Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices

This page was built for publication: Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices