You are on page 1of 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