2 ms·
Always caution someone who wants to follow in this research: When somebody promotes a fast algorithm there is often a catch. In this case the issue is numerica
by zekrioca 4y ago
Always caution someone who wants to follow in this research:
When somebody promotes a fast algorithm there is often a catch. In this case the issue is numerical stability. There is a theorem that states that any algorithm for n-by-n matrix-matrix multiplication that is componentwise forward stable (as good as it gets in this situation) much necessarily use n^3 scalar multiplications.
The authors will therefore waste their time if they carry out their plans and try to optimize for stability.
The standard algorithm has the nice property and no faster algorithm can have this property.
The question of fast matrix multiplication was raised recently on mathoverflow.net, see
https://mathoverflow.net/q/421304/110176 https://mathoverflow.net/q/421304/110176
and the answers given there.