4 The University of Edinburgh ol College of Science and Engineering Mathematics -MATHIL196 Numerical Linear Algebra and Applications Friday, 8 December 2017 14330 16:00 Chairman of Examiners ~ Dr A Olde Daslhuis Extemal Examiner -DrJ Blowey ‘Credit wl be given forthe best TWO answers Calculators and other electronic aids. A sclentitic calculator is permitted in this examination, It must not be a graphical calculator. It must not be able to communicate with any other device. ‘This examination will be marked anonymously.MATHIN196 Numerical Linear Algebra and Applications 1 (1) (©) (For the tinear system of equations Az = b, where A € Ris nonsingular, show that for any perturbation 68 of b, the perturbation Bz af saison (szx|) 1180) HE con tay $m To where Cond) the conton umber ofA {8 marks] (0) By comer [AAMip or othrvie, uw tnt Cong() 2 1 ar any sonsinguler mati A @ 8", (4 marks} Ca Compute Comics) or a [3 Recall Cony = [yy for any sonsngr A € RY whe y= [marks] aaa! (b) The following matrix has 14 nonzero entries. Dany tit aefa alt ey oat (@) How many adaitional nonzeos (Alin) are reated when Gaussian elimination is applied to A using the enty of) as a (i) Hdeutty an entry whieh, if mse as a pivot in the fist staye of Gaussian mination results in no Alin. Giving a teason for sour answer, is possible to avoid fill in the sewnd stage of Gauss elisnation? 16 marks) (2) (@) (i) Fora matrix Ae R™" (m 20 if all BA) <1 (7 marks) (i) Por Gauss-Seidel, determine a spectral condition on L, D end U whieh armnters ts converge 2 marks} (a Poe = [1 4, sow th ns and Ga Sl cone tot lend sat Gone corer tno ist (8 mark] (Roca singh (L+ D4 Uj = 0 ome (b+ Die =b- Ue ing A= L-+ D+, the system Az ‘The Jacobi iteration scheme forthe system Aw = Bis, given snue 2"), Datta b~(L4U)a fork ‘The Gauss-Seidel itration scheme forthe system Az (c+ Dal b= Ua fork ‘You may assume that R¥-+ 0 as k + 00 iff (() < 1) (Bnd of Paper]