Sprezzatech: Expert UNIX/HPC consulting and custom development.

Strassen's Algorithm

From blackwiki
Jump to: navigation, search

A matrix multiplication algorithm which replaces one recursive matrix multiplication with 18 matrix additions (compared to Winograd's 18), yielding O(n2.81) asymptotic performance at the cost of some numeric stability.

Personal tools
Namespaces
Variants
Actions
Navigation
Toolbox
Google AdSense