Solve the following set of equations using LU method. Perform Doolittle's decomposition.
x1 + x2 + 6x3 = 29
-X1 + 2x2 + 9x3 = 40
x1 - 2x2 + 3x3 = 8