1a) Describe an efficient algorithm to multiply two sparse matrices using the LIL format. b) Simulate your algorithm of part b to add and multiply the sparse matrices A and B. A01 2 B00 3 02401 5 106 107 21-1 139 297 c) A tridiagonal matrix is a special kind of sparse matrix each of whose non zero elements has the property that the difference of the row index and the column index is either one, zero or minus one. a) Design an efficient algorithm to multiply two tridiagonal matrices. Use a paragraph format. b) Write pseudo code for your algorithm of part a 1a) Describe an efficient algorithm to multiply two sparse matrices using the LIL format. b) Simulate your algorithm of part b to add and multiply the sparse matrices A and B. A01 2 B00 3 02401 5 106 107 21-1 139 297 c) A tridiagonal matrix is a special kind of sparse matrix each of whose non zero elements has the property that the difference of the row index and the column index is either one, zero or minus one. a) Design an efficient algorithm to multiply two tridiagonal matrices. Use a paragraph format. b) Write pseudo code for your algorithm of part a