Groups > comp.programming.threads > #2633

Strassen algorithm

From	Ramine <ramine@1.1>
Newsgroups	comp.programming.threads
Subject	Strassen algorithm
Date	2014-10-30 09:21 -0700
Organization	A noiseless patient Spider
Message-ID	<m2tdvd$m94$2@dont-email.me> (permalink)

Show all headers | 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