Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices

DOI10.1007/BF02575591MaRDI QIDQ795471zbMATH OpenOpenAlexFDO

Authors M. Capovani, Dario A. Bini

Publication date 1983

Published in Calcolo (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02575591

zbMATH Keywords

band Toeplitz matricescharacteristic polynomialdeterminantHermitian matricesNewton's method

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of determinants (65F40)

Review text

The authors extend their results for symmetric and real matrices [Spectral and computational properties of band symmetric Toeplitz matrices, Linear Algebra Appl. (to appear, 1984)] to non-symmetric complex as well as Hermitian matrices. They give computational methods for evaluating the determinant and eigenvalues (Newton's method with root deflation technique) of band Toeplitz matrices. The methods are based in part on separating the informational content from the structure of the given matrices. Three of five-diagonal matrices are analysed.

Recommendations

• Computing Eigenvalues of Banded Symmetric Toeplitz Matrices
• Spectral and computational properties of band symmetric Toeplitz matrices
• scientific article; zbMATH DE number 3848503
• On Transverse Vibrations of a Thin Disk in Discontinuous Temperature Field
• Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices

Cites work

• A recursive algorithm for determining the eigenvalues of a quindiagonal matrix
• An Adaptation of the Fast Fourier Transform for Parallel Processing
• An observation on the numerical solution of difference equations and a theorem of Szegö
• Criteria for positive definiteness of some band matrices
• Eigenvalues of Ax =  Bx with band symmetric A and B
• Fast inversion of banded Toeplitz matrices by circular decompositions
• scientific article; zbMATH DE number 3658896 (Why is no real title available?)
• scientific article; zbMATH DE number 3257775 (Why is no real title available?)
• On Certain Parallel Toeplitz Linear System Solvers
• Spectral and computational properties of band symmetric Toeplitz matrices
• The determination of eigenvalues of symmetric quindiagonal matrices

Cited in

(15)

• 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
• Matrix structures in parallel matrix computations
• On the evaluation of the eigenvalues of a banded Toeplitz block matrix
• Multi-iterative methods
• Complexity bounds for solving some tridiagonal systems with preconditioning
• Matrix displacement decompositions and applications to Toeplitz linear systems
• Approximate real polynomial division via approximate inversion of real triangular Toeplitz matrices
• On algebras of Toeplitz plus Hankel matrices
• Structure of algebras of commutative matrices
• scientific article; zbMATH DE number 3848495 (Why is no real title available?)
• Efficient Algorithms for the Evaluation of the Eigenvalues of (Block) Banded Toeplitz Matrices
• Closure, commutativity and minimal complexity of some spaces of matrices
• Spectral and computational properties of band symmetric Toeplitz matrices
• Formal series and an algorithm for computing some special determinants with elements in a ring

This page was built for publication: Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices

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