Paper 1, Section I, C

Numerical Analysis
Part IB, 2020

(a) Find an LUL U factorisation of the matrix

A=[1103022120573231110]A=\left[\begin{array}{cccc} 1 & 1 & 0 & 3 \\ 0 & 2 & 2 & 12 \\ 0 & 5 & 7 & 32 \\ 3 & -1 & -1 & -10 \end{array}\right]

where the diagonal elements of LL are L11=L44=1,L22=L33=2L_{11}=L_{44}=1, L_{22}=L_{33}=2.

(b) Use this factorisation to solve the linear system Ax=bA \mathbf{x}=\mathbf{b}, where

b=[3123013]\mathbf{b}=\left[\begin{array}{c} -3 \\ -12 \\ -30 \\ 13 \end{array}\right]