1.I.6D

Numerical Analysis
Part IB, 2006

(a) Perform the LU-factorization with column pivoting of the matrix

A=[211410221]A=\left[\begin{array}{rrr} 2 & 1 & 1 \\ 4 & 1 & 0 \\ -2 & 2 & 1 \end{array}\right]

(b) Explain briefly why every nonsingular matrix AA admits an LU-factorization with column pivoting.