Scribd
Upload
159 views

Matrices - Recursive Matrix Multiplication Strassen Algorithm - Mathematics Stack Exchange

The document discusses recursive matrix multiplication using Strassen's algorithm. It describes how Strassen's algorithm splits 4x4 matrices into 2x2 sub-matrices and calculates matrix products differently than the default algorithm. The author is having trouble getting their calculation of a 4x4 matrix multiplication using Strassen's algorithm to match the default method. Commenters point out errors in the author's computation of some of the sub-matrix products and help them identify and correct the mistakes.

Uploaded by

bsudheertec
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
159 views

Matrices - Recursive Matrix Multiplication Strassen Algorithm - Mathematics Stack Exchange

The document discusses recursive matrix multiplication using Strassen's algorithm. It describes how Strassen's algorithm splits 4x4 matrices into 2x2 sub-matrices and calculates matrix products differently than the default algorithm. The author is having trouble getting their calculation of a 4x4 matrix multiplication using Strassen's algorithm to match the default method. Commenters point out errors in the author's computation of some of the sub-matrix products and help them identify and correct the mistakes.

Uploaded by

bsudheertec
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

2/8/2017 matricesRecursivematrixmultiplicationstrassenalgorithmMathematicsStackExchange

signup login tour help

_
MathematicsStackExchangeisa Here'showitworks:
questionandanswersiteforpeople
studyingmathatanyleveland
professionalsinrelatedfields.Join
themitonlytakesaminute:
Anybodycanask Anybodycan Thebestanswersarevoted
Signup aquestion answer upandrisetothetop

Recursivematrixmultiplicationstrassenalgorithm

Iamhavingahardtimedoing4x4matrixmultiplicationusingstrassen'salgorithm.FirstIcomputedtheproductoftwo4x4matricesusing
defaultmatrixmultiplication(https://matrixcalc.org)

Inowwanttousestrassen'smethodwhichIlearnedasfollows:

Isplitthe4x4matrixin42x2matricesfirstandcalculatetheproductslikeintheimageabove:

http://math.stackexchange.com/questions/1854288/recursivematrixmultiplicationstrassenalgorithm/1854422 1/4
2/8/2017 matricesRecursivematrixmultiplicationstrassenalgorithmMathematicsStackExchange

WhenIputthepartsbacktogetherIgetadifferentresultcomparedtothedefaultmultiplication.CananyonepointoutwhatIamdoing
wrong?

Correctedcomputation:

http://math.stackexchange.com/questions/1854288/recursivematrixmultiplicationstrassenalgorithm/1854422 2/4
2/8/2017 matricesRecursivematrixmultiplicationstrassenalgorithmMathematicsStackExchange

(matrices ) (algorithms )

editedJul9'16at22:10 askedJul9'16at18:37
zab
130 5

2Answers

CheckyourcomputationofP . 2

WhencomputingP ,insteadofaddingAtoB togetA + B,youmultipleAandB andget


2

A Bwhichisincorrect.

http://math.stackexchange.com/questions/1854288/recursivematrixmultiplicationstrassenalgorithm/1854422 3/4
2/8/2017 matricesRecursivematrixmultiplicationstrassenalgorithmMathematicsStackExchange

editedJul9'16at21:17 answeredJul9'16at20:41
Semihcan SiongThyeGoh
13 4 16.3k 3 17 35

Icorrectedthat,howeveritstilldoesnotgivemethecorrectresult.Apartfromwhatyoupointedout,doyou
seeanythingelseIamdoingwrong? zab Jul9'16at22:05

Yourcomputationof AE + BG.Theformulais P 5 + P 4 P 2 + P 6 .Youhavecomputed


P5 + P4 P2 P6 instead.SiongThyeGohJul9'16at23:35

Also,thereisanothermistakesatthelastlineofyourcomputation.Canyouspotit? SiongThyeGoh Jul


9'16at23:49

Ingeneral, a + b = ba .Also,a b = (a + b). SiongThyeGohJul10'16at3:58

Thankyou!Isolvedit! zab Jul10'16at8:40

WhencomputingP ,insteadofaddingAtoB togetA + B,youmultipleAandB andget


2

A Bwhichisincorrect.

answeredJul9'16at21:38
Semihcan
13 4

http://math.stackexchange.com/questions/1854288/recursivematrixmultiplicationstrassenalgorithm/1854422 4/4

You might also like