MSIN0180 Computing Task
Instructions: This is a computing task to solve a linear system of equations Ax = b using LU Decompo-
sition. The reference is pages 37-41 of the week 7 slides.
For a given matrix and vector
A =
0@ 2 3 14 4 1
2 3 4
1A ; b =
0@ 21
1
1A
perform LU decomposition using both methods of Doolittle and Crout.
Your program should perform the matrix factorisations
L =
0@ 1 0 0l21 1 0
l31 l32 1
1A ; U =
0@ d11 u12 u130 d22 u23
0 0 d33
1A
and
L =
0@ d11 0 0l21 d22 0
l31 l32 d33
1A ; U =
0@ 1 u12 u130 1 u23
0 0 1
1A
In addition to submitting a screen shot of the output, you should include a printout of the working code.
Marks will be allocated for initiative, well presented results, methodology and the documented program in
Java.
Submission: The work should be submitted no later than 5pm on 27th March 2020. Please allow yourself
enough time to complete this task and upload to moodle.
1