Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming.threads > #2633

Strassen algorithm

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.fsmpi.rwth-aachen.de!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail
From Ramine <ramine@1.1>
Newsgroups comp.programming.threads
Subject Strassen algorithm
Date Thu, 30 Oct 2014 09:21:25 -0700
Organization A noiseless patient Spider
Lines 22
Message-ID <m2tdvd$m94$2@dont-email.me> (permalink)
Mime-Version 1.0
Content-Type text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding 7bit
Injection-Date Thu, 30 Oct 2014 13:20:45 +0000 (UTC)
Injection-Info mx02.eternal-september.org; posting-host="41fe296b01197a4f21931bddc5a904d6"; logging-data="22820"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19RA1AxsUEukyjMSvURQPZ3"
User-Agent Mozilla/5.0 (Windows NT 6.0; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.6.0
Cancel-Lock sha1:eFKk2pk1iBrPp49k9Ho3XDz6/bI=
Xref csiph.com comp.programming.threads:2633

Show key headers only | View raw


Hello,

I am using the Strassen algorithm for matrix multiplication inside my 
multiple linear regression solver, so what about its numerical stability ?


Read this:

"We begin by discussing Strassen-like algorithms, based on recursive 
partitioning of matrices into the same number of blocks. We prove that 
all such algorithms are stable"


Read the following paper:

http://www.cs.cornell.edu/~rdk/papers/matmul.pdf


Thank you,
Amine Moulay Ramdane.

Back to comp.programming.threads | Previous | Next — Next in thread | Find similar | Unroll thread


Thread

Strassen algorithm Ramine <ramine@1.1> - 2014-10-30 09:21 -0700
  Re: Strassen algorithm Ramine <ramine@1.1> - 2014-10-30 10:29 -0700

csiph-web