MATH 561: Homework 6

Due Nov 2, 2017

October 26, 2017

Problem 1. [20 pt ( + 5 pt ) ] Implement Algorithm 21.1, i.e., Gaussian elimination with partial pivoting.
Apply your code to the example on page 157 and the the following matrix,

1 1
1 1 1

1 1 1 1
A= . ,

. . . .
.. .. .. .. ..


1 1 1 1 1
1 1 1 1 1

of size 8 8 and 100 100.

The extra 5 pt is the bonus for implementing the permutation P as a vector.

Problem 21.5 (a) & (b). [20 pt]

Problem 23.1. [10 pt]