Massively Parallel Searching for Better Algorithms or How to Do a Cross Product with Five Multiplications

A number of "tricks" are known that trade multiplications for additions. The term "tricks" reflects the way these methods seem not to proceed from any general theory, but instead jump into existence as recipes that work. The Strassen method for 2 × 2 matrix product with seven mul...

Full description

Bibliographic Details
Main Authors: John Gustafson, Srinivas Aluru
Format: Article
Language:English
Published: Hindawi Limited 1996-01-01
Series:Scientific Programming
Online Access:http://dx.doi.org/10.1155/1996/284218