please help solve the equation

1 5 4 | x1 = 12

2 0 3 | x2 = 9

5 8 2 | x3 = 5

by using an LUP decomposition.

I really want to see step by step solution to get L, U and P.

regards,

Printable View

- April 9th 2008, 07:58 PMtcpipmenLinear Programming - LUP Decomposition
please help solve the equation

1 5 4 | x1 = 12

2 0 3 | x2 = 9

5 8 2 | x3 = 5

by using an LUP decomposition.

I really want to see step by step solution to get L, U and P.

regards, - April 9th 2008, 09:36 PMTheEmptySet
- April 10th 2008, 03:52 AMSoroban
Hello, tcpipmen!

Quote:

Solve the system by using an LUP decomposition.

. . .

I'm not familiar with "LUP decomposition".

. . How about "Gaussian elimination"?

We have: .

. .

. . .

Therefore: .

- April 10th 2008, 01:10 PMTheEmptySetI thought you just wanted the factorization :(

Sorry I will finish the problem :)

replace with our factoriztion

Lets define this matrix equation

subbing into the above equation we get

solving this by a forward sub we get

Now subbing back into the equation for y we get

Now solving this by back sub we get

Sorry I didn't do this the first time

Good luck.