Midterm
Numerical Algebra. Spring 2008
Due: April 30.

Do one of the following

1) Problem 3.1 from Davis's book. Write the pseudocode corresponding to the C code of cs_utsolve.  Estimate its complexity

2) Section 10.5 of Yap's book describes a way of finding a small cofactor for an integer vector. Implements this algorithm in an algorithmic language or in a computer algebra system. If you need access to Maple or Mathematica, let me know and I will arrange for you to be ableto use the 5-th floor lab in Olney Hall. Submit the code electronically together with  a few examples of the performance of your program on reasonably long and large integer vectors.