Question: USING PYTHON M = [ 1 3 3 6 ; 4 2 8 2 ; 3 3 4 5 ; 2 6 3 1 ]

USING PYTHON
M =[1336; 4282; 3345; 2631];
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 M.N and N.M using the formulas of Strassens algorithm. Check your results.
Compare execution times of the basic algorithm vs the Strassen algorithm in computing M.N and N.M.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!