Approximate Solutions for the Bilinear Form Computational Problem

DOI10.1137/0209053zbMath0446.68035OpenAlexW2019603005WikidataQ60307015 ScholiaQ60307015MaRDI QIDQ3891766

Dario Andrea Bini, Francesco Romani, Grazia Lotti

Publication date: 1980

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0209053

zbMATH Keywords

error analysisanalysis of algorithmsbilinear formsnumerical stabilitytopological interpretationmultiplicative complexityapproximate computations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical linear algebra (65F99)

Related Items (29)

A note on VNP-completeness and border complexity ⋮ Border rank of m\(\times n\times (mn-q)\) tensors ⋮ Tensors in computations ⋮ Minimum entangling power is close to its maximum ⋮ Unnamed Item ⋮ Matrix structures in parallel matrix computations ⋮ Algebraic geometry and representation theory in the study of matrix multiplication complexity and other problems in theoretical computer science ⋮ Bad and good news for Strassen's laser method: border rank of \(\mathrm{Perm}_3\) and strict submultiplicativity ⋮ Numerical stability and tensor nuclear norm ⋮ New lower bounds for matrix multiplication and ⋮ Tensor rank is not multiplicative under the tensor product ⋮ Complexity measures for matrix multiplication algorithms ⋮ Relations between exact and approximate bilinear algorithms. Applications ⋮ Tensor decompositions and rank increment conjecture ⋮ Unnamed Item ⋮ Fast matrix multiplication and its algebraic neighbourhood ⋮ Reply to the paper The numerical instability of Bini's algorithm ⋮ On the asymptotic complexity of rectangular matrix multiplication ⋮ Entanglement distillation from Greenberger-Horne-Zeilinger shares ⋮ Asymptotic entanglement transformation between W and GHZ states ⋮ Error analysis of an APA algorithm for the parallel solution of some special Toeplitz linear systems ⋮ Numerical tensor calculus ⋮ The border rank of the multiplication of $2\times 2$ matrices is seven ⋮ On best rank-2 and rank-(2,2,2) approximations of order-3 tensors ⋮ Fast arithmetic for triangular sets: from theory to practice ⋮ Rank and border rank of Kronecker powers of tensors and Strassen's laser method ⋮ $$P\mathop{ =}\limits^{?}NP$$ ⋮ On commutativity and approximation ⋮ Minimal divergence for border rank-2 tensor approximation

This page was built for publication: Approximate Solutions for the Bilinear Form Computational Problem