1.

LU Decomposition
2. Forward Elimination
3. Backward Elimination

To solve the system using LU Decomposition we let A = LU and find values of

L and U
 Where L is lower triangle matrix so
A = L x U all elements of upper triangle will
be zero
 U is upper triangle matrix so
elements of lower triangle will be
zero

Solve for the values.

Forward Substitution
A = LU Substitute AX = B
LUX = B for X to solve the system

We get LY = B
 L Y = B

Form equations and solve for

the Y1, Y2 and Y3 values.

Backward Substitution
UX = Y

Form equations and solve for

the X1, X2 and X3 values.