MATH611 Midterm: MATH611-08F-exam1

54 views1 pages
31 Jan 2019
Department
Course
Professor

Document Summary

Please start each problem on a new page. What are the dimensions of each symbol appearing in this system: for this problem consider only real numbers. A givens rotation g(i, j; a, b) for 1 i < j m is an m m matrix that equals the identity except for the four elements gii = gjj = c, gij = For any vector x, the vector g(i, j; xi, xj)x is zero in the jth row. Compute the c and s of g(k, i; akk, aik). S end do s c(cid:21) a[k,i],k:n end do. Find an asymptotic op count for the algorithm. Which computer algorithm is more accurate, (x x) (y y)