Question: USING PYTHON M = [ 1 3 3 6 ; 4 2 8 2 ; 3 3 4 5 ; 2 6 3 1 ]
USING PYTHON
M ; ; ; ;
Using a package of your choice, compute its inverse, call it N
Multiply M by N and N by M using traditional matrix product formulas. You should find the identity matrix, except possibly but very unlikely for roundoff errors.
Then divide M and N into four submatrices, as shown in the textbook, and multiply MN and NM using the formulas of Strassens algorithm. Check your results.
Compare execution times of the basic algorithm vs the Strassen algorithm in computing MN and NM
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
