Fast algorithm for computing eigenvalue of Toeplitz periodic tridiagonal matrices

MaRDI QIDQ2993638zbMATH OpenFDO

Authors Da Tang

Publication date 10 August 2016

zbMATH Keywords

algorithmanalytical expressioncomputational complexitydeterminant search methodeigenvaluenumerical examplesToeplitz periodic tridiagonal matrix

Mathematics Subject Classification ID

Toeplitz, Cauchy, and related matrices (15B05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• On the efficient and accurate determinant evaluation of periodic tridiagonal Toeplitz matrices
• scientific article; zbMATH DE number 2202319
• On the fast reduction of symmetric rationally generated Toeplitz matrices to tridiagonal form
• On Transverse Vibrations of a Thin Disk in Discontinuous Temperature Field
• Computing Eigenvalues of Banded Symmetric Toeplitz Matrices

Cited in

(6)

• A fast algorithm for solving special tridiagonal systems
• Fast Toeplitz eigenvalue computations, joining interpolation-extrapolation matrix-less algorithms and simple-loop theory
• On the efficient and accurate determinant evaluation of periodic tridiagonal Toeplitz matrices
• A fast eigenvalue algorithm for Pascal matrices
• Some acceleration techniques for calculating the eigenvalues of normal Toeplitz matrices
• On the fast reduction of symmetric rationally generated Toeplitz matrices to tridiagonal form

This page was built for publication: Fast algorithm for computing eigenvalue of Toeplitz periodic tridiagonal matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2993638)