On the evaluation of the eigenvalues of a banded Toeplitz block matrix
From MaRDI portal
Publication:1186509
DOI10.1016/0885-064X(91)90028-VzbMath0767.65027OpenAlexW2027314345MaRDI QIDQ1186509
Dario Andrea Bini, Pan, Victor Y.
Publication date: 28 June 1992
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0885-064x(91)90028-v
computational complexityeigenvalue problemgeneralized eigenvalue problemcomplexity theorybanded Toeplitz block matrix
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Complexity and performance of numerical algorithms (65Y20)
Related Items
Improved bisection eigenvalue method for band symmetric Toeplitz matrices, A note on Nash equilibrium with wave dynamics and boundary control: controllability, observability and stabilizability considerations, Unnamed Item
Cites Work
- Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices
- How to multiply matrices faster
- Spectral and computational properties of band symmetric Toeplitz matrices
- On the eigenvalue problem for Toeplitz band matrices
- Determinant of block-Toeplitz band matrices
- Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
- Polynomial division and its computational complexity
- Sequential and parallel complexity of approximate evaluation of polynomial zeros
- On the worst-case arithmetic complexity of approximating zeros of polynomials
- On the computational power of pushdown automata
- Parallel Solution of Certain Toeplitz Linear Systems
- Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices
- Tensor Rank and Border Rank of Band Toeplitz Matrices
- Fast parallel matrix and GCD computations
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
