Please also comment on the relative merits of the different techniques suggested in 2.4

2.4. Write a routine for estimating the condition number of a matrix A. You may use either the 1-norm or the oo-norm (or try both and compare the results). You will need to compute ||Al, which is easy, and estimate A which is more chal- lenging. As discussed in Section 2.3.3, one way to estimate ||As to choose a vector y such that the ratio | is large, where z is the solu tion to Az y. Try two different approaches to choosing y: (a) Choose y as the solution to the system A y c, where c is a vector each of whose components is +1, with the sign for each component chosen by the following heuristic. Using the factoriza- tion A-LU, the system Aly c is solved in two stages, successively solving the triangular systems UTU = C and Liy-u. At each step of the first triangular solution, choose the cor- responding component of c to be 1 or-, de- pending on which wi make the resulting com- ponent of v larger in magnitude. (You will need to write a custom triangular solution routine to implement this.) Then solve the second triangu- lar system in the usual way for y. The idea here is that any ill-conditioning in A wi be reflected in U, resulting in a relatively large v. The rel- atively well-conditioned unit triangular matrix L will then preserve this relationship, resulting in a relatively large y