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

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