DM561 - Linear Algebra with Applications

Sheet 4

Task 1 - Help on asg 1

In this task you will be receiving help on the implementation of the sparse vectors and matrices for asg1. Those who have already succeeded in the implementation can focus on the remaining tasks.

Using the results from benchmark.py of assignment 1, compare the growth curve of your implementation and Numpy implementation of matrix multiplication. Consider only square matrices of varying size. Try to perform logarithmic transformations on the axis. Which transformation will lead to a liner growth? What does this says on the growth function (ie, polynomial or exponential) of the the procedures? [You will need to modify benchmark.py to print out the results for different sizes of the matrices. You should put the results in a file. Then your script for plotting should read the data from the file and plot the growth curves.]