Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues

DOI10.1007/BF02576204zbMath0608.65018OpenAlexW2025388681MaRDI QIDQ1085947

Dario Andrea Bini

Publication date: 1985

Published in: Calcolo (Search for Journal in Brave)

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

zbMATH Keywords

eigenvaluessequential algorithmparallel algorithmdeterminanttensor rankbisection methodbanded Toeplitz matricesNewton's iterations methodparallel inversionshifted inverse power method

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of determinants (65F40) Direct numerical methods for linear systems and matrix inversion (65F05) Theory of operating systems (68N25) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items

Matrix structures in parallel matrix computations, On the evaluation of the eigenvalues of a banded Toeplitz block matrix, The border rank of the multiplication of $2\times 2$ matrices is seven

Cites Work

• Unnamed Item
• Unnamed Item
• Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices
• Spectral and computational properties of band symmetric Toeplitz matrices
• Relations between exact and approximate bilinear algorithms. Applications
• On the optimal evaluation of a set of bilinear forms
• Parallel Solution of Certain Toeplitz Linear Systems
• Fast Parallel Matrix Inversion Algorithms
• Tensor Rank and Border Rank of Band Toeplitz Matrices