Strassen's algorithm is not optimal trilinear technique of aggregating, uniting and canceling for constructing fast algorithms for matrix operations

@article{Pan1978StrassensAI,
  title={Strassen's algorithm is not optimal trilinear technique of aggregating, uniting and canceling for constructing fast algorithms for matrix operations},
  author={V. Pan},
  journal={19th Annual Symposium on Foundations of Computer Science (sfcs 1978)},
  year={1978},
  pages={166-176}
}
  • V. Pan
  • Published 1978
  • Mathematics, Computer Science
  • 19th Annual Symposium on Foundations of Computer Science (sfcs 1978)
  • A new technique of trilinear operations of aggregating, uniting and canceling is introduced and applied to constructing fast linear non-commutative algorithms for matrix multiplication. The result is an asymptotic improvement of Strassen's famous algorithms for matrix operations. 
    115 Citations

    Topics from this paper

    Field extension and trilinear aggregating, uniting and canceling for the acceleration of matrix multiplications
    • V. Pan
    • Mathematics, Computer Science
    • 20th Annual Symposium on Foundations of Computer Science (sfcs 1979)
    • 1979
    • 45
    Matrix Multiplication , a Li le Faster Regular Submission
    • 1
    • PDF
    Multiplying matrices faster than coppersmith-winograd
    • 843
    • PDF
    Matrix Multiplication, a Little Faster
    • 17
    Matrix Multiplication, a Little Faster
    Complexity Of Computations
    • 101

    References

    SHOWING 1-10 OF 28 REFERENCES
    Sur le calcul des produits de matrices
    • 30
    A Fast Non-Commutative Algorithm for Matrix Multiplication
    • 7
    Some Techniques for Proving Certain Simple Programs Optimal
    • 23
    A New Algorithm for Inner Product
    • S. Winograd
    • Mathematics, Computer Science
    • IEEE Transactions on Computers
    • 1968
    • 132
    Duality Applied to the Complexity of Matrix Multiplication and Other Bilinear Forms
    • 81
    • PDF
    Fast matrix multiplication
    • 25
    • PDF
    Vermeidung von Divisionen.
    • 347