Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Strassen algorithm
7 views
Skip to first unread message
Ramine
Oct 30, 2014, 9:20:54 AM10/30/14
to
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.
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.
Ramine
Oct 30, 2014, 10:28:34 AM10/30/14
to
Hello,
I am also using LU factorization to compute the inverse matrix inside my
multiple linear regression solver, so what about its numerical stability ?
Read this:
"The LU factorization is numerically stable in practice, and produces a
Read this:
reasonable growth factor."
Read here on 3.1:
http://www.netlib.org/lapack/lawnspdf/lawn259.pdf
Amine Moulay Ramdane.
0 new messages