Optimal Evaluation of Pairs of Bilinear Forms
From MaRDI portal
Publication:3851620
DOI10.1137/0208037zbMath0418.68045OpenAlexW1965965675MaRDI QIDQ3851620
Publication date: 1979
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0208037
algebraic complexitytensor rankbilinear algorithmsmultiplication problemssimultaneous evaluation of a set of bilinear forms
Analysis of algorithms and problem complexity (68Q25) Quadratic and bilinear forms, inner products (15A63) Algorithms in computer science (68W99) Computer aspects of numerical algorithms (65Y99)
Related Items (28)
Border rank of m\(\times n\times (mn-q)\) tensors ⋮ Maximal rank of an element of a tensor product ⋮ On the minimal ranks of matrix pencils and the existence of a best approximate block-term tensor decomposition ⋮ On Kruskal's theorem that every \(3{\times}3{\times}3\) array has rank at most 5 ⋮ Maximal bilinear complexity and codes ⋮ Typical ranks for 3-tensors, nonsingular bilinear maps and determinantal ideals ⋮ Classification of subspaces in \(\mathbb F^2\otimes \mathbb F^3\) and orbits in \(\mathbb F^2 \otimes \mathbb F^3 \otimes \mathbb F^r\) ⋮ Maximal Rank of ${m}\times{n}\times 2$ Tensors over Arbitrary Fields ⋮ Low rank interpolation of boundary spline curves ⋮ Partial Degeneration of Tensors ⋮ On the ideals of secant varieties to certain rational varieties ⋮ An algorithm for the non-identifiability of rank-3 tensors ⋮ Tensor rank is not multiplicative under the tensor product ⋮ Constructions of perfect bases for classes of 3-tensors ⋮ Unnamed Item ⋮ The computational complexity of a set of quadratic functions ⋮ Computing lower bounds on tensor rank over finite fields ⋮ The multiplicative complexity of quadratic boolean forms ⋮ Algebraic complexities and algebraic curves over finite fields ⋮ Subtracting a best rank‐1 approximation from p × p × 2(p≥2) tensors ⋮ Factorization strategies for third-order tensors ⋮ Degeneracy in Candecomp/Parafac explained for \(p\times p\times 2\) arrays of rank \(p+1\) or higher ⋮ Improved method for finding optimal formulas for bilinear maps in a finite field ⋮ Subtracting a best rank-1 approximation may increase tensor rank ⋮ Rank of 3-tensors with 2 slices and Kronecker canonical forms ⋮ Ranks of tensors, secant varieties of Segre varieties and fat points ⋮ Pencils of complex and real symmetric and skew matrices ⋮ A note on the ranks of 2 × 2 × 2 and 2 × 2 × 2 × 2 tensors
This page was built for publication: Optimal Evaluation of Pairs of Bilinear Forms