Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
type: Item
instance of: scholarly article
title: Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
zbMATH Open document ID: 0608.65018
DOI: 10.1007/BF02576204
published in: Calcolo
publication date: 1985-01-01T00:00:00Z
review text: L'A. considère l'espace linéaire engendré par les matrices (n\(\times n)\) linéairement indépendantes \(\{A_ 1,A_ 2,...,A_ p\}\). Il expose divers algorithmes de calcul qu'il rend plus rapides en précisant, à chaque fois, le nombre de pas. Des applications sont données dans le cas de matrices bandes de Toeplitz.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F15
Mathematics Subject Classification ID: 65F40
Mathematics Subject Classification ID: 15A03
Mathematics Subject Classification ID: 68N25
zbMATH DE Number: 3984456
zbMATH Keywords: tensor rank
zbMATH Keywords: parallel inversion
zbMATH Keywords: determinant
zbMATH Keywords: parallel algorithm
zbMATH Keywords: sequential algorithm
zbMATH Keywords: bisection method
zbMATH Keywords: Newton's iterations method
zbMATH Keywords: shifted inverse power method
zbMATH Keywords: eigenvalues
zbMATH Keywords: banded Toeplitz matrices
author: Dario A. Bini
reviewed by: F.Ribière Michaud
MaRDI profile type: Publication
cites work: Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices
cites work: Spectral and computational properties of band symmetric Toeplitz matrices
cites work: Tensor Rank and Border Rank of Band Toeplitz Matrices
cites work: Parallel Solution of Certain Toeplitz Linear Systems
cites work: Relations between exact and approximate bilinear algorithms. Applications
cites work: On the optimal evaluation of a set of bilinear forms
cites work: Fast Parallel Matrix Inversion Algorithms
cites work: Q5543004
cites work: Q3857636
full work available at URL: https://doi.org/10.1007/bf02576204
OpenAlex ID: W2025388681
Recommended article: Rank and border rank of Kronecker powers of tensors and Strassen's laser method
Recommended article: Tensor Rank and Border Rank of Band Toeplitz Matrices
Recommended article: Fast structured matrix computations: tensor rank and Cohn-Umans method
Recommended article: On the Geometry of Border Rank Decompositions for Matrix Multiplication and Other Tensors with Symmetry
Recommended article: Border rank of m\(\times n\times (mn-q)\) tensors
Recommended article: Tensor rank, invariants, inequalities, and applications
Recommended article: On the ranks and border ranks of symmetric tensors
Recommended article: On determinants and eigenvalue theory of tensors
Recommended article: Fast low rank approximations of matrices and tensors
Recommended article: Bounds on the tensor rank
description: scientific article; zbMATH DE number 3984456