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 ->  College  -> Linear Algebra -> 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      Log On


   



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(20054) About Me  (Show Source):
You can put this solution on YOUR website!








matrix%281%2C3%2C%0D%0ALU%2C%22%22=%22%22%2CA%29



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