MATLAB questions 5

Exercise 4.6 How large must n be so that e changes by less than 1% when we (a) Let eO 1:1 ;I ;I ;I ;I ; 1:1 and let en 1 L*en (Note this is the same as saying en Ln*e0). Compute el increase n by 1? Don't try to get an exact value, instead just try to get a value for n that is big enough (b) Draw by hand on your paper the graph of the network of webpages corresponding to L. (By graph here, we mean a set of vertices and edges) (bonus) This part will not be graded, but you are encouraged to do it if you find the PageRank application interesting. The question now is: what is the computational cost of solving Lr-r using iteration? More precisely, how many estimated operations are required to find rn in this method? Hint: multiplying 0 times a number and adding two numbers costs almost no time, so you just need to count how many times non-zero numbers are multiplied. Exercise 4.6 How large must n be so that e changes by less than 1% when we (a) Let eO 1:1 ;I ;I ;I ;I ; 1:1 and let en 1 L*en (Note this is the same as saying en Ln*e0). Compute el increase n by 1? Don't try to get an exact value, instead just try to get a value for n that is big enough (b) Draw by hand on your paper the graph of the network of webpages corresponding to L. (By graph here, we mean a set of vertices and edges) (bonus) This part will not be graded, but you are encouraged to do it if you find the PageRank application interesting. The question now is: what is the computational cost of solving Lr-r using iteration? More precisely, how many estimated operations are required to find rn in this method? Hint: multiplying 0 times a number and adding two numbers costs almost no time, so you just need to count how many times non-zero numbers are multiplied