Scribd
Upload
129 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
Available Formats
Download as PDF, TXT or read online on Scribd
129 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
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