Fast matrix multiplication in R: Strassen’s algorithm

October 18, 2010

(This article was first published on Statistic on aiR, and kindly contributed to R-bloggers)

I tried to implement the Strassen’s algorithm for big matrices multiplication in R.

Here I present a pdf with some theory element, some example and a possible solution in R.
I’m not a programmer, so the function is not optimize, but it works.

I want to thank G. Grothendieck: suggested me a very nice way on StackOverFlow to create a bigger square matrix starting from small one.

This is just a first version of the function; it needs more work on it. If someone want to collaborate, I’ll be very happy.
Finally if you find my code useful for your work, I’d love to be cited (ask me via e-mail how to cite me: todoslogos -at- gmail . com).

To leave a comment for the author, please follow the link and comment on their blog: Statistic on aiR. offers daily e-mail updates about R news and tutorials on topics such as: Data science, Big Data, R jobs, visualization (ggplot2, Boxplots, maps, animation), programming (RStudio, Sweave, LaTeX, SQL, Eclipse, git, hadoop, Web Scraping) statistics (regression, PCA, time series, trading) and more...

If you got this far, why not subscribe for updates from the site? Choose your flavor: e-mail, twitter, RSS, or facebook...

Comments are closed.

Search R-bloggers


Never miss an update!
Subscribe to R-bloggers to receive
e-mails with the latest R posts.
(You will not see this message again.)

Click here to close (This popup will not appear again)