[<<][math][>>][..]

Mon Jan 10 00:10:48 EST 2011

## Matrix multiplication is quadratic?

Basic idea: Matrix multiplication can be related to group
multiplication, which can then be implemented by the fourier
transform.
This is freaky stuff. I think this paper applies to finite field
matrices though. Does this also work for the reals, or in
approximation for floating point numbers?
Does it mean that in general, _all_ matrix multiplication problems can
be expressed as convolution problems? I.e. the generalized Levinson /
Schur style algorithms already exploit this in some sense.. Are all
matrices "structured" ?
[1] http://arxiv.org/abs/math.GR/0511460

[Reply][About]

[<<][math][>>][..]