SOLUTION: Solve the linear system. 3x + y + 6z = 0 −6x − 16z = 4 8y − 17z = 17 using the following steps: (i) find the LU-factorization of the coefficient matrix, (i

Algebra.Com
Question 1165251: Solve the linear system.
3x + y + 6z = 0
−6x − 16z = 4
8y − 17z = 17
using the following steps:
(i) find the LU-factorization of the coefficient matrix,
(ii) solve the lower triangular system Ly = b, and
(iii) solve the upper triangular system Ux = y.

Answer by Edwin McCravy(20055)   (Show Source): You can put this solution on YOUR website!












d=3, g=1, h=6, ad=-6,      ag+e=0,      ah+j=-16 
             a(3)=-6  (-2)(1)+e=0  (-2)(6)+j=-16
                a=-2       -2+e=0      -12+j=-16
                              e=2          j=-4

  bd=0,        bg+ce=8,          bh+cj+f=-17
b(3)=0   (0)(1)+c(2)=8  (0)(6)+(4)(-4)+f=-17
   b=0            2c=8             -16+f=-17 
                   c=4                 f=-1

[Yes, I know I could have gone to online solvers and
not have to do that by hand.  But the whole reason for
doing this problem is NOT to get the answer. Nobody in 
their right mind would solve a 3x3 system using this
method!  But a computer would solve many 20+ x 20+ 
systems this way!  The reason for solving this is to 
learn what the computers do.]






 
Now we solve the lower triangular system, Lyk = bk



y1 = 0     -2y1+y2 = 4     0y1+4y2+y3 = 17
          -2(0)+y2 = 4        4(4)+y3 = 17
                y2 = 4          16+y3 = 17 
                                   y3 = 1

Finally we solve U(x,y,z) = yk



     3x+y+6z = 0     2y-4z = 4     -z = 1
                                    z = -1
                  2y-4(-1) = 4
                      2y+4 = 4
                        2y = 0
                         y = 0
  3x+0+6(-1) = 0
        3x-6 = 0
          3x = 6
           x = 2

So the solution to the system is (x,y,z) = (2,0,-1)
    
Edwin

RELATED QUESTIONS

Solve the following system of equations using matrices (row operations) -x+y+z=-2... (answered by richwmiller)
(e) Solve the following system of equations by using Matrix method. 3x + 2y + 2z = 11 x (answered by lynnlo)
solve the following system of linear equations 3x+4y=8 (answered by stanbon)
solve the system of linear equations determine whether the system is consistent of... (answered by stanbon)
Solve the system of linear equations. Determine whether the system is consistent or... (answered by Alan3354)
. Solve the following system of equations using Gauss-Jordan elimination. Show all your... (answered by Theo)
Q.4. Solve the eq using matrix method 3x + 2y + 2z = 11 x + 4y + 4z = 17 6x + 2y + 6z... (answered by ewatrrr)
solve the linear system using Gaussian elimination method : 2x-3y-6z=-3 ,... (answered by tommyt3rd)
solve each system using the substitution method. 5x-8y=-17 and... (answered by EMStelley)