HW5

Partial Pivoting

As discussed in class we are going to implement "row interchanges"
in our Gaussian Elimination code.  The idea is to switch the rows that 
still remain to be done to get the largest (in absolute
value) entry -- or pivot on the diagonal.

1) Write a Matlab function or Mathematica Module implementing
Gaussian Elimination with partial pivoting. In the interest of 
keeping the code simple I suggest actually
interchanging the rows.  


2) Test the code on the small and large matrices in the directory. They
have been cooked up to have catastrophic problems if you do not pivot!

3) Your code should match the output from the built in solver with
a reasonable relative error.  To check this I want a plot of the 
relative error in the solution and values for the L1, L2, and Linf
norms of the realtive error.

3) Provide a copy of the code, plots and output.