Question #62622

D. Solving a System of Linear Equation.
Direction: Use an inverse matrix to solve each system of linear equation.

1. (a) x+2y=-1
x-2y=3

(b) x+2y=10
x-2y=-6

2. (a) 2x-y=-3
2x+y=7

(b) 2x-y=-1
2x+y=-3

3. (a) x+2y+z=2
x+2y-z=4
x-2y+z=-2

(b) x+2y+z=1
x+2y-z=3
x-2y+z=-3

E. Let A, B and C be:

A = [1 2 -3; 0 1 2; -1 2 0]
B = [-1 2 0; 0 1 2; 1 2 -3]
C = [0 4 -3; 0 1 2; -1 2 0]

1. Find an elementary matrix E such that EA=B
2. Find an elementary matrix E such that EC=A
3. Find an elementary matrix E such that EB=A

F. Find the LU Factorization of the matrix.

4. A = [1 0; -2 1]
5. B = [-2 1; -6 4]
6. C = [3 0 1; 6 1 1; -3 1 0]
1

Expert's answer

2016-10-13T10:04:03-0400

Answer on Question #62622 – Math – Linear Algebra

D. Solving a System of Linear Equation.

Direction: Use an inverse matrix to solve each system of linear equation.

Question

1. (a)


{x+2y=1;x2y=3.\left\{ \begin{array}{l} x + 2y = -1; \\ x - 2y = 3. \end{array} \right.


Solution


A=[1212];X=[xy];B=[13].A = \begin{bmatrix} 1 & 2 \\ 1 & -2 \end{bmatrix}; X = \begin{bmatrix} x \\ y \end{bmatrix}; B = \begin{bmatrix} -1 \\ 3 \end{bmatrix}.


The system


AX=B(1)AX = B \quad (1)


is given.

Using the inverse A1A^{-1} of the matrix AA find


X=A1B.X = A^{-1}B.


Next,


detA=1212=1(2)12=40A1 exists.\det A = \begin{vmatrix} 1 & 2 \\ 1 & -2 \end{vmatrix} = 1 \cdot (-2) - 1 \cdot 2 = -4 \neq 0 \Rightarrow A^{-1} \text{ exists}.


Find the minors MijM_{ij} and the cofactors CijC_{ij} of the matrix AA:


M11=2,M12=1,M21=2,M22=1,C11=(1)1+1M11=M11=2,M_{11} = -2, M_{12} = 1, M_{21} = 2, M_{22} = 1, C_{11} = (-1)^{1+1} M_{11} = M_{11} = -2,C12=(1)1+2M12=M12=1,C21=(1)2+1M21=M21=2,C_{12} = (-1)^{1+2} M_{12} = -M_{12} = -1, C_{21} = (-1)^{2+1} M_{21} = -M_{21} = -2,C22=(1)2+2M22=M22=1.C_{22} = (-1)^{2+2} M_{22} = M_{22} = 1.


Write the matrix of cofactors:


C=[C11C12C21C22]=[2121].C = \begin{bmatrix} C_{11} & C_{12} \\ C_{21} & C_{22} \end{bmatrix} = \begin{bmatrix} -2 & -1 \\ -2 & 1 \end{bmatrix}.


The transposed matrix of cofactors:


CT=[C11C21C12C22]=[2211].C^T = \begin{bmatrix} C_{11} & C_{21} \\ C_{12} & C_{22} \end{bmatrix} = \begin{bmatrix} -2 & -2 \\ -1 & 1 \end{bmatrix}.


Find the inverse matrix:


A1=1detACT=14[2211]=[24241444]=[12121414].A^{-1} = \frac{1}{\det A} C^T = -\frac{1}{4} \cdot \begin{bmatrix} -2 & -2 \\ -1 & 1 \end{bmatrix} = \begin{bmatrix} \frac{-2}{-4} & \frac{-2}{-4} \\ \frac{-1}{-4} & \frac{-4}{-4} \end{bmatrix} = \begin{bmatrix} \frac{1}{2} & \frac{1}{2} \\ \frac{1}{4} & -\frac{1}{4} \end{bmatrix}.


Then the solution of the system (1) is


X=[xy]=A1B=[12121414][13]=[12(1)+12314(1)143]=[12+321434]=[11].X = \begin{bmatrix} x \\ y \end{bmatrix} = A^{-1}B = \begin{bmatrix} \frac{1}{2} & \frac{1}{2} \\ \frac{1}{4} & -\frac{1}{4} \end{bmatrix} \cdot \begin{bmatrix} -1 \\ 3 \end{bmatrix} = \begin{bmatrix} \frac{1}{2} \cdot (-1) + \frac{1}{2} \cdot 3 \\ \frac{1}{4} \cdot (-1) - \frac{1}{4} \cdot 3 \end{bmatrix} = \begin{bmatrix} -\frac{1}{2} + \frac{3}{2} \\ -\frac{1}{4} - \frac{3}{4} \end{bmatrix} = \begin{bmatrix} 1 \\ -1 \end{bmatrix}.


Answer: x=1,y=1x = 1, y = -1.

Question

1. (b)


{x+2y=10;x2y=6.\left\{ \begin{array}{l} x + 2 y = 1 0; \\ x - 2 y = - 6. \end{array} \right.


Solution


A=[1212];X=[xy];B=[106].A = \left[ \begin{array}{cc} 1 & 2 \\ 1 & -2 \end{array} \right]; X = \left[ \begin{array}{c} x \\ y \end{array} \right]; B = \left[ \begin{array}{c} 1 0 \\ -6 \end{array} \right].


The system


AX=B(2)A X = B \quad (2)


is given.

Using the inverse A1A^{-1} of the matrix AA find


X=A1B.X = A^{-1} B.


Next,


detA=1212=1(2)12=40A1 exists.\det A = \left| \begin{array}{cc} 1 & 2 \\ 1 & -2 \end{array} \right| = 1 \cdot (-2) - 1 \cdot 2 = -4 \neq 0 \Rightarrow A^{-1} \text{ exists}.


Find the minors MijM_{ij} and the cofactors CijC_{ij} of the matrix AA:


M11=2,M12=1,M21=2,M22=1,C11=(1)1+1M11=M11=2,M_{11} = -2, M_{12} = 1, M_{21} = 2, M_{22} = 1, C_{11} = (-1)^{1+1} M_{11} = M_{11} = -2,C12=(1)1+2M12=M12=1,C21=(1)2+1M21=M21=2,C_{12} = (-1)^{1+2} M_{12} = -M_{12} = -1, C_{21} = (-1)^{2+1} M_{21} = -M_{21} = -2,C22=(1)2+2M22=M22=1.C_{22} = (-1)^{2+2} M_{22} = M_{22} = 1.


Write the matrix of cofactors:


C=[C11C12C21C22]=[2121].C = \left[ \begin{array}{cc} C_{11} & C_{12} \\ C_{21} & C_{22} \end{array} \right] = \left[ \begin{array}{cc} -2 & -1 \\ -2 & 1 \end{array} \right].


The transposed matrix of cofactors:


CT=[C11C21C12C22]=[2211].C^{T} = \left[ \begin{array}{cc} C_{11} & C_{21} \\ C_{12} & C_{22} \end{array} \right] = \left[ \begin{array}{cc} -2 & -2 \\ -1 & 1 \end{array} \right].


Find the inverse matrix:


A1=1detACT=14[2211]=[24241414]=[12121414].A^{-1} = \frac{1}{\det A} \cdot C^{T} = -\frac{1}{4} \left[ \begin{array}{cc} -2 & -2 \\ -1 & 1 \end{array} \right] = \left[ \begin{array}{cc} \frac{-2}{-4} & \frac{-2}{-4} \\ \frac{-1}{-4} & \frac{1}{-4} \end{array} \right] = \left[ \begin{array}{cc} \frac{1}{2} & \frac{1}{2} \\ \frac{1}{4} & -\frac{1}{4} \end{array} \right].


Then the solution of the system (2) is


X=[xy]=A1B=[12121414][106]=[1210+12(6)141014(6)]=[10262104+64]=[24].X = \left[ \begin{array}{c} x \\ y \end{array} \right] = A^{-1} \cdot B = \left[ \begin{array}{cc} \frac{1}{2} & \frac{1}{2} \\ \frac{1}{4} & -\frac{1}{4} \end{array} \right] \cdot \left[ \begin{array}{c} 10 \\ -6 \end{array} \right] = \left[ \begin{array}{c} \frac{1}{2} \cdot 10 + \frac{1}{2} \cdot (-6) \\ \frac{1}{4} \cdot 10 - \frac{1}{4} \cdot (-6) \end{array} \right] = \left[ \begin{array}{c} \frac{10}{2} - \frac{6}{2} \\ \frac{10}{4} + \frac{6}{4} \end{array} \right] = \left[ \begin{array}{c} 2 \\ 4 \end{array} \right].


Answer: x=2,y=4x = 2, y = 4.

Question

2. (a)


{2xy=3;2x+y=7.\left\{ \begin{array}{l} 2x - y = -3; \\ 2x + y = 7. \end{array} \right.

Solution

A=[2121];X=[xy];B=[37].A = \left[ \begin{array}{cc} 2 & -1 \\ 2 & 1 \end{array} \right]; X = \left[ \begin{array}{c} x \\ y \end{array} \right]; B = \left[ \begin{array}{c} -3 \\ 7 \end{array} \right].


The system


AX=B(3)AX = B \quad (3)


is given.

Using the inverse A1A^{-1} of the matrix AA find


X=A1B.X = A^{-1}B.


Next,


detA=2121=21(1)2=40A1 exists.\det A = \begin{vmatrix} 2 & -1 \\ 2 & 1 \end{vmatrix} = 2 \cdot 1 - (-1) \cdot 2 = 4 \neq 0 \Rightarrow A^{-1} \text{ exists}.


Find the minors MijM_{ij} and the cofactors CijC_{ij} of the matrix AA:


M11=1,M12=2,M21=1,M22=2,C11=(1)1+1M11=M11=1,M_{11} = 1, M_{12} = 2, M_{21} = -1, M_{22} = 2, C_{11} = (-1)^{1+1} M_{11} = M_{11} = 1,C12=(1)1+2M12=M12=2,C21=(1)2+1M21=M21=1,C_{12} = (-1)^{1+2} M_{12} = -M_{12} = -2, C_{21} = (-1)^{2+1} M_{21} = -M_{21} = 1,C22=(1)2+2M22=M22=2.C_{22} = (-1)^{2+2} M_{22} = M_{22} = 2.


Write the matrix of cofactors:


C=[C11C12C21C22]=[1212].C = \begin{bmatrix} C_{11} & C_{12} \\ C_{21} & C_{22} \end{bmatrix} = \begin{bmatrix} 1 & -2 \\ 1 & 2 \end{bmatrix}.


The transposed matrix of cofactors:


CT=[C11C21C12C22]=[1122].C^T = \begin{bmatrix} C_{11} & C_{21} \\ C_{12} & C_{22} \end{bmatrix} = \begin{bmatrix} 1 & 1 \\ -2 & 2 \end{bmatrix}.


Find the inverse matrix:


A1=1detACT=14[1122]=[14142424]=[14141212].A^{-1} = \frac{1}{\det A} C^T = \frac{1}{4} \begin{bmatrix} 1 & 1 \\ -2 & 2 \end{bmatrix} = \begin{bmatrix} \frac{1}{4} & \frac{1}{4} \\ \frac{-2}{4} & \frac{2}{4} \end{bmatrix} = \begin{bmatrix} \frac{1}{4} & \frac{1}{4} \\ -\frac{1}{2} & \frac{1}{2} \end{bmatrix}.


Then the solution of the system (3) is


X=[xy]=A1B=[14141212][37]=[14(3)+14712(3)+127]=[34+7432+72]=[15].X = \begin{bmatrix} x \\ y \end{bmatrix} = A^{-1}B = \begin{bmatrix} \frac{1}{4} & \frac{1}{4} \\ -\frac{1}{2} & \frac{1}{2} \end{bmatrix} \cdot \begin{bmatrix} -3 \\ 7 \end{bmatrix} = \begin{bmatrix} \frac{1}{4} \cdot (-3) + \frac{1}{4} \cdot 7 \\ -\frac{1}{2} \cdot (-3) + \frac{1}{2} \cdot 7 \end{bmatrix} = \begin{bmatrix} -\frac{3}{4} + \frac{7}{4} \\ \frac{3}{2} + \frac{7}{2} \end{bmatrix} = \begin{bmatrix} 1 \\ 5 \end{bmatrix}.


Answer: x=1,y=5x = 1, y = 5.

Question

2. (b)


{2xy=1;2x+y=3.\begin{cases} 2x - y = -1; \\ 2x + y = -3. \end{cases}

Solution

A=[2121];X=[xy];B=[13].A = \begin{bmatrix} 2 & -1 \\ 2 & 1 \end{bmatrix}; \quad X = \begin{bmatrix} x \\ y \end{bmatrix}; \quad B = \begin{bmatrix} -1 \\ -3 \end{bmatrix}.


The system


AX=B(4)AX = B \quad (4)


is given.

Using the inverse A1A^{-1} of the matrix AA find


X=A1B.X = A^{-1}B.


Next,


detA=2121=21(1)2=40A1 exists.\det A = \begin{vmatrix} 2 & -1 \\ 2 & 1 \end{vmatrix} = 2 \cdot 1 - (-1) \cdot 2 = 4 \neq 0 \Rightarrow A^{-1} \text{ exists}.


Find the minors MijM_{ij} and the cofactors CijC_{ij} of the matrix AA:


M11=1,M12=2,M21=1,M22=2,C11=(1)1+1M11=M11=1,M_{11} = 1, M_{12} = 2, M_{21} = -1, M_{22} = 2, C_{11} = (-1)^{1+1} M_{11} = M_{11} = 1,C12=(1)1+2M12=M12=2,C21=(1)2+1M21=M21=1,C_{12} = (-1)^{1+2} M_{12} = -M_{12} = -2, C_{21} = (-1)^{2+1} M_{21} = -M_{21} = 1,C22=(1)2+2M22=M22=2.C_{22} = (-1)^{2+2} M_{22} = M_{22} = 2.


Write the matrix of cofactors:


C=[C11C12C21C22]=[1212].C = \begin{bmatrix} C_{11} & C_{12} \\ C_{21} & C_{22} \end{bmatrix} = \begin{bmatrix} 1 & -2 \\ 1 & 2 \end{bmatrix}.


The transposed matrix of cofactors:


CT=[C11C21C12C22]=[1122].C^T = \begin{bmatrix} C_{11} & C_{21} \\ C_{12} & C_{22} \end{bmatrix} = \begin{bmatrix} 1 & 1 \\ -2 & 2 \end{bmatrix}.


Find the inverse matrix:


A1=1detACT=14[1122]=[14142424]=[14141212].A^{-1} = \frac{1}{\det A} C^T = \frac{1}{4} \begin{bmatrix} 1 & 1 \\ -2 & 2 \end{bmatrix} = \begin{bmatrix} \frac{1}{4} & \frac{1}{4} \\ \frac{-2}{4} & \frac{2}{4} \end{bmatrix} = \begin{bmatrix} \frac{1}{4} & \frac{1}{4} \\ -\frac{1}{2} & \frac{1}{2} \end{bmatrix}.


Then the solution of the system (4) is


X=[xy]=A1B=[14141212][13]=[14(1)+14(3)12(1)+12(3)]=[14341232]=[11].X = \begin{bmatrix} x \\ y \end{bmatrix} = A^{-1} B = \begin{bmatrix} \frac{1}{4} & \frac{1}{4} \\ -\frac{1}{2} & \frac{1}{2} \end{bmatrix} \cdot \begin{bmatrix} -1 \\ -3 \end{bmatrix} = \begin{bmatrix} \frac{1}{4} \cdot (-1) + \frac{1}{4} \cdot (-3) \\ -\frac{1}{2} \cdot (-1) + \frac{1}{2} \cdot (-3) \end{bmatrix} = \begin{bmatrix} -\frac{1}{4} - \frac{3}{4} \\ \frac{1}{2} - \frac{3}{2} \end{bmatrix} = \begin{bmatrix} -1 \\ -1 \end{bmatrix}.


Answer: x=1,y=1x = -1, y = -1.

Question

3. (a)


{x+2y+z=2;x+2yz=4;x2y+z=2.\left\{ \begin{array}{l} x + 2y + z = 2; \\ x + 2y - z = 4; \\ x - 2y + z = -2. \end{array} \right.

Solution

A=[121121121];X=[xyz];B=[242].A = \begin{bmatrix} 1 & 2 & 1 \\ 1 & 2 & -1 \\ 1 & -2 & 1 \end{bmatrix}; \quad X = \begin{bmatrix} x \\ y \\ z \end{bmatrix}; \quad B = \begin{bmatrix} 2 \\ 4 \\ -2 \end{bmatrix}.


The system


AX=B(5)AX = B \quad (5)


is given.

Using the inverse A1A^{-1} of the matrix AA find


X=A1B.X = A^{-1} B.


Next,


detA=121121121=expand along the first row=1212121111+11212==(21(2)(1))2(111(1))+(1(2)12)=044==80A1 exists.\begin{aligned} \det A &= \begin{vmatrix} 1 & 2 & 1 \\ 1 & 2 & -1 \\ 1 & -2 & 1 \end{vmatrix} = | \text{expand along the first row} | \\ &= 1 \cdot \begin{vmatrix} 2 & -1 \\ -2 & 1 \end{vmatrix} - 2 \cdot \begin{vmatrix} 1 & -1 \\ 1 & 1 \end{vmatrix} + 1 \cdot \begin{vmatrix} 1 & 2 \\ 1 & -2 \end{vmatrix} = \\ &= \left(2 \cdot 1 - (-2) \cdot (-1)\right) - 2 \cdot \left(1 \cdot 1 - 1 \cdot (-1)\right) + (1 \cdot (-2) - 1 \cdot 2) = 0 - 4 - 4 = \\ &= -8 \neq 0 \Rightarrow A^{-1} \text{ exists}. \end{aligned}


Find the minors MijM_{ij} and the cofactors CijC_{ij} of the matrix AA:


M11=2121=21(2)(1)=0,M_{11} = \left| \begin{array}{cc} 2 & -1 \\ -2 & 1 \end{array} \right| = 2 \cdot 1 - (-2) \cdot (-1) = 0,M12=1111=111(1)=2,M_{12} = \left| \begin{array}{cc} 1 & -1 \\ 1 & 1 \end{array} \right| = 1 \cdot 1 - 1 \cdot (-1) = 2,M13=1212=1(2)12=4,M_{13} = \left| \begin{array}{cc} 1 & 2 \\ 1 & -2 \end{array} \right| = 1 \cdot (-2) - 1 \cdot 2 = -4,M21=2121=21(2)1=4,M_{21} = \left| \begin{array}{cc} 2 & 1 \\ -2 & 1 \end{array} \right| = 2 \cdot 1 - (-2) \cdot 1 = 4,M22=1111=1111=0,M_{22} = \left| \begin{array}{cc} 1 & 1 \\ 1 & 1 \end{array} \right| = 1 \cdot 1 - 1 \cdot 1 = 0,M23=1212=1(2)12=4,M_{23} = \left| \begin{array}{cc} 1 & 2 \\ 1 & -2 \end{array} \right| = 1 \cdot (-2) - 1 \cdot 2 = -4,M31=2121=2(1)21=4,M_{31} = \left| \begin{array}{cc} 2 & 1 \\ 2 & -1 \end{array} \right| = 2 \cdot (-1) - 2 \cdot 1 = -4,M32=1111=1(1)11=2,M_{32} = \left| \begin{array}{cc} 1 & 1 \\ 1 & -1 \end{array} \right| = 1 \cdot (-1) - 1 \cdot 1 = -2,M33=1212=1212=0,M_{33} = \left| \begin{array}{cc} 1 & 2 \\ 1 & 2 \end{array} \right| = 1 \cdot 2 - 1 \cdot 2 = 0,C11=(1)1+1M11=M11=0,C12=(1)1+2M12=M12=2,C_{11} = (-1)^{1+1} M_{11} = M_{11} = 0, \quad C_{12} = (-1)^{1+2} M_{12} = -M_{12} = -2,C13=(1)1+3M13=M13=4,C21=(1)2+1M21=M21=4,C_{13} = (-1)^{1+3} M_{13} = M_{13} = -4, \quad C_{21} = (-1)^{2+1} M_{21} = -M_{21} = -4,C22=(1)2+2M22=M22=0,C23=(1)2+3M23=M23=4,C_{22} = (-1)^{2+2} M_{22} = M_{22} = 0, \quad C_{23} = (-1)^{2+3} M_{23} = -M_{23} = 4,C31=(1)3+1M31=M31=4,C32=(1)3+2M32=M32=2,C_{31} = (-1)^{3+1} M_{31} = M_{31} = -4, \quad C_{32} = (-1)^{3+2} M_{32} = -M_{32} = 2,C33=(1)3+3M33=M33=0.C_{33} = (-1)^{3+3} M_{33} = M_{33} = 0.


Write the matrix of cofactors:


C=[C11C12C13C21C22C23C31C32C33]=[024404420].C = \left[ \begin{array}{ccc} C_{11} & C_{12} & C_{13} \\ C_{21} & C_{22} & C_{23} \\ C_{31} & C_{32} & C_{33} \end{array} \right] = \left[ \begin{array}{ccc} 0 & -2 & -4 \\ -4 & 0 & 4 \\ -4 & 2 & 0 \end{array} \right].


The transposed matrix of cofactors:


CT=[C11C21C31C12C22C32C13C23C33]=[044202440].C^T = \left[ \begin{array}{ccc} C_{11} & C_{21} & C_{31} \\ C_{12} & C_{22} & C_{32} \\ C_{13} & C_{23} & C_{33} \end{array} \right] = \left[ \begin{array}{ccc} 0 & -4 & -4 \\ -2 & 0 & 2 \\ -4 & 4 & 0 \end{array} \right].


Find the inverse matrix:


A1=1detACT=18[044202440]=[084848280828484808]=[01212101412120].A^{-1} = \frac{1}{\det A} C^T = -\frac{1}{8} \left[ \begin{array}{ccc} 0 & -4 & -4 \\ -2 & 0 & 2 \\ -4 & 4 & 0 \end{array} \right] = \left[ \begin{array}{ccc} \frac{0}{-8} & \frac{-4}{-8} & \frac{-4}{-8} \\ \frac{-2}{-8} & \frac{0}{-8} & \frac{2}{-8} \\ \frac{-4}{-8} & \frac{4}{-8} & \frac{0}{-8} \end{array} \right] = \left[ \begin{array}{ccc} 0 & \frac{1}{2} & \frac{1}{2} \\ 1 & 0 & \frac{-1}{4} \\ \frac{1}{2} & -\frac{1}{2} & 0 \end{array} \right].


Then the solution of the system (5) is


X=[xyz]=A1B=[012121401412120][242]=[02+124+12(2)142+0414(2)122124+0(2)]==[0+2112+0+12120]=[111]\begin{array}{l} X = \left[ \begin{array}{l} x \\ y \\ z \end{array} \right] = A^{-1} B = \left[ \begin{array}{ccc} 0 & \frac{1}{2} & \frac{1}{2} \\ \frac{1}{4} & 0 & -\frac{1}{4} \\ \frac{1}{2} & -\frac{1}{2} & 0 \end{array} \right] \cdot \left[ \begin{array}{l} 2 \\ 4 \\ -2 \end{array} \right] = \left[ \begin{array}{c} 0 \cdot 2 + \frac{1}{2} \cdot 4 + \frac{1}{2} \cdot (-2) \\ \frac{1}{4} \cdot 2 + 0 \cdot 4 - \frac{1}{4} \cdot (-2) \\ \frac{1}{2} \cdot 2 - \frac{1}{2} \cdot 4 + 0 \cdot (-2) \end{array} \right] = \\ = \left[ \begin{array}{c} 0 + 2 - 1 \\ \frac{1}{2} + 0 + \frac{1}{2} \\ 1 - 2 - 0 \end{array} \right] = \left[ \begin{array}{c} 1 \\ 1 \\ -1 \end{array} \right] \end{array}


Answer: x=1,y=1,z=1x = 1, y = 1, z = -1.

Question

3. (b)


{x+2y+z=1;x+2yz=3;x2y+z=3.\left\{ \begin{array}{l} x + 2y + z = 1; \\ x + 2y - z = 3; \\ x - 2y + z = -3. \end{array} \right.

Solution

A=[121121121];X=[xyz];B=[133].A = \left[ \begin{array}{ccc} 1 & 2 & 1 \\ 1 & 2 & -1 \\ 1 & -2 & 1 \end{array} \right]; X = \left[ \begin{array}{c} x \\ y \\ z \end{array} \right]; B = \left[ \begin{array}{c} 1 \\ 3 \\ -3 \end{array} \right].


The system


AX=B(6)AX = B \quad (6)


is given.

Using the inverse A1A^{-1} of the matrix AA find


X=A1B.X = A^{-1} B.


Next,


detA=121121121=expand along the first row=1212121111+11212==044=80A1 exists.\begin{array}{l} \det A = \left| \begin{array}{ccc} 1 & 2 & 1 \\ 1 & 2 & -1 \\ 1 & -2 & 1 \end{array} \right| = | \text{expand along the first row} | \\ = 1 \cdot \left| \begin{array}{cc} 2 & -1 \\ -2 & 1 \end{array} \right| - 2 \cdot \left| \begin{array}{cc} 1 & -1 \\ 1 & 1 \end{array} \right| + 1 \cdot \left| \begin{array}{cc} 1 & 2 \\ 1 & -2 \end{array} \right| = \\ = 0 - 4 - 4 = -8 \neq 0 \Rightarrow A^{-1} \text{ exists}. \end{array}


Find the minors MijM_{ij} and the cofactors CijC_{ij} of the matrix AA:


M11=2121=21(2)(1)=0,M_{11} = \left| \begin{array}{cc} 2 & -1 \\ -2 & 1 \end{array} \right| = 2 \cdot 1 - (-2) \cdot (-1) = 0,M12=1111=111(1)=2,M_{12} = \left| \begin{array}{cc} 1 & -1 \\ 1 & 1 \end{array} \right| = 1 \cdot 1 - 1 \cdot (-1) = 2,M13=1212=1(2)12=4,M_{13} = \left| \begin{array}{cc} 1 & 2 \\ 1 & -2 \end{array} \right| = 1 \cdot (-2) - 1 \cdot 2 = -4,M21=2121=21(2)1=4,M_{21} = \left| \begin{array}{cc} 2 & 1 \\ -2 & 1 \end{array} \right| = 2 \cdot 1 - (-2) \cdot 1 = 4,M22=1111=1111=0,M_{22} = \left| \begin{array}{cc} 1 & 1 \\ 1 & 1 \end{array} \right| = 1 \cdot 1 - 1 \cdot 1 = 0,M23=1212=1(2)12=4,M_{23} = \left| \begin{array}{cc} 1 & 2 \\ 1 & -2 \end{array} \right| = 1 \cdot (-2) - 1 \cdot 2 = -4,M31=2121=2(1)21=4,M_{31} = \left| \begin{array}{cc} 2 & 1 \\ 2 & -1 \end{array} \right| = 2 \cdot (-1) - 2 \cdot 1 = -4,M32=1111=1(1)11=2,M_{32} = \begin{vmatrix} 1 & 1 \\ 1 & -1 \end{vmatrix} = 1 \cdot (-1) - 1 \cdot 1 = -2,M33=1212=1212=0,M_{33} = \begin{vmatrix} 1 & 2 \\ 1 & 2 \end{vmatrix} = 1 \cdot 2 - 1 \cdot 2 = 0,C11=(1)1+1M11=M11=0,C12=(1)1+2M12=M12=2,C_{11} = (-1)^{1+1} M_{11} = M_{11} = 0, \quad C_{12} = (-1)^{1+2} M_{12} = -M_{12} = -2,C13=(1)1+3M13=M13=4,C21=(1)2+1M21=M21=4,C_{13} = (-1)^{1+3} M_{13} = M_{13} = -4, \quad C_{21} = (-1)^{2+1} M_{21} = -M_{21} = -4,C22=(1)2+2M22=M22=0,C23=(1)2+3M23=M23=4,C_{22} = (-1)^{2+2} M_{22} = M_{22} = 0, \quad C_{23} = (-1)^{2+3} M_{23} = -M_{23} = 4,C31=(1)3+1M31=M31=4,C32=(1)3+2M32=M32=2,C_{31} = (-1)^{3+1} M_{31} = M_{31} = -4, \quad C_{32} = (-1)^{3+2} M_{32} = -M_{32} = 2,C33=(1)3+3M33=M33=0.C_{33} = (-1)^{3+3} M_{33} = M_{33} = 0.


Write the matrix of cofactors:


C=[C11C12C13C21C22C23C31C32C33]=[024404420].C = \begin{bmatrix} C_{11} & C_{12} & C_{13} \\ C_{21} & C_{22} & C_{23} \\ C_{31} & C_{32} & C_{33} \end{bmatrix} = \begin{bmatrix} 0 & -2 & -4 \\ -4 & 0 & 4 \\ -4 & 2 & 0 \end{bmatrix}.


The transposed matrix of cofactors:


CT=[C11C21C31C12C22C32C13C23C33]=[044202440].C^T = \begin{bmatrix} C_{11} & C_{21} & C_{31} \\ C_{12} & C_{22} & C_{32} \\ C_{13} & C_{23} & C_{33} \end{bmatrix} = \begin{bmatrix} 0 & -4 & -4 \\ -2 & 0 & 2 \\ -4 & 4 & 0 \end{bmatrix}.


Find the inverse matrix:


A1=1detACT=18[044202440]=[084848280828484808]=[012121401412120].A^{-1} = \frac{1}{\det A} C^T = -\frac{1}{8} \begin{bmatrix} 0 & -4 & -4 \\ -2 & 0 & 2 \\ -4 & 4 & 0 \end{bmatrix} = \begin{bmatrix} \frac{0}{-8} & \frac{-4}{-8} & \frac{-4}{-8} \\ \frac{-2}{-8} & \frac{0}{-8} & \frac{2}{-8} \\ \frac{-4}{-8} & \frac{4}{-8} & \frac{0}{-8} \end{bmatrix} = \begin{bmatrix} 0 & \frac{1}{2} & \frac{1}{2} \\ \frac{1}{4} & 0 & -\frac{1}{4} \\ \frac{1}{2} & -\frac{1}{2} & 0 \end{bmatrix}.


Then the solution of the system (6) is


X=[xy]=A1B=[012121401412120][133]=[01+123+12(3)141+0314(3)121123+0(3)]==[0+323214+0+3412320]=[011]X = \begin{bmatrix} x \\ y \end{bmatrix} = A^{-1} B = \begin{bmatrix} 0 & \frac{1}{2} & \frac{1}{2} \\ \frac{1}{4} & 0 & -\frac{1}{4} \\ \frac{1}{2} & -\frac{1}{2} & 0 \end{bmatrix} \cdot \begin{bmatrix} 1 \\ 3 \\ -3 \end{bmatrix} = \begin{bmatrix} 0 \cdot 1 + \frac{1}{2} \cdot 3 + \frac{1}{2} \cdot (-3) \\ \frac{1}{4} \cdot 1 + 0 \cdot 3 - \frac{1}{4} \cdot (-3) \\ \frac{1}{2} \cdot 1 - \frac{1}{2} \cdot 3 + 0 \cdot (-3) \end{bmatrix} = \\ = \begin{bmatrix} 0 + \frac{3}{2} - \frac{3}{2} \\ \frac{1}{4} + 0 + \frac{3}{4} \\ \frac{1}{2} - \frac{3}{2} - 0 \end{bmatrix} = \begin{bmatrix} 0 \\ 1 \\ -1 \end{bmatrix}


Answer: x=0,y=1,z=1x = 0, y = 1, z = -1.

E. Let A, B and C be:


A=[123012120];B=[120012123];C=[043012120].A = \begin{bmatrix} 1 & 2 & -3 \\ 0 & 1 & 2 \\ -1 & 2 & 0 \end{bmatrix}; \quad B = \begin{bmatrix} -1 & 2 & 0 \\ 0 & 1 & 2 \\ 1 & 2 & -3 \end{bmatrix}; \quad C = \begin{bmatrix} 0 & 4 & -3 \\ 0 & 1 & 2 \\ -1 & 2 & 0 \end{bmatrix}.


1. Find an elementary matrix E such that EA = B

2. Find an elementary matrix E such that EC = A

3. Find an elementary matrix E such that EB = A

Remark

Type I


E1=[010100001];E1A=[010100001]×[a11a12a13a21a22a23a31a32a33]=[a21a22a23a11a12a13a31a32a33].E _ {1} = \left[ \begin{array}{c c c} 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end{array} \right]; E _ {1} A = \left[ \begin{array}{c c c} 0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{c c c} a _ {1 1} & a _ {1 2} & a _ {1 3} \\ a _ {2 1} & a _ {2 2} & a _ {2 3} \\ a _ {3 1} & a _ {3 2} & a _ {3 3} \end{array} \right] = \left[ \begin{array}{c c c} a _ {2 1} & a _ {2 2} & a _ {2 3} \\ a _ {1 1} & a _ {1 2} & a _ {1 3} \\ a _ {3 1} & a _ {3 2} & a _ {3 3} \end{array} \right].


Type II


E1=[10001000k];E1A=[10001000k]×[a11a12a13a21a22a23a31a32a33]=[a11a12a13a21a22a23ka31ka32ka33].E _ {1} = \left[ \begin{array}{c c c} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & k \end{array} \right]; E _ {1} A = \left[ \begin{array}{c c c} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & k \end{array} \right] \times \left[ \begin{array}{c c c} a _ {1 1} & a _ {1 2} & a _ {1 3} \\ a _ {2 1} & a _ {2 2} & a _ {2 3} \\ a _ {3 1} & a _ {3 2} & a _ {3 3} \end{array} \right] = \left[ \begin{array}{c c c} a _ {1 1} & a _ {1 2} & a _ {1 3} \\ a _ {2 1} & a _ {2 2} & a _ {2 3} \\ k a _ {3 1} & k a _ {3 2} & k a _ {3 3} \end{array} \right].


Type III


E1=[10m010001];E1A=[10m010001]×[a11a12a13a21a22a23a31a32a33]==[a11+ma31a12+ma32a13+ma33a21a22a23a31a32a33]\begin{array}{l} E _ {1} = \left[ \begin{array}{c c c} 1 & 0 & m \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right]; E _ {1} A = \left[ \begin{array}{c c c} 1 & 0 & m \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{c c c} a _ {1 1} & a _ {1 2} & a _ {1 3} \\ a _ {2 1} & a _ {2 2} & a _ {2 3} \\ a _ {3 1} & a _ {3 2} & a _ {3 3} \end{array} \right] = \\ = \left[ \begin{array}{c c c} a _ {1 1} + m a _ {3 1} & a _ {1 2} + m a _ {3 2} & a _ {1 3} + m a _ {3 3} \\ a _ {2 1} & a _ {2 2} & a _ {2 3} \\ a _ {3 1} & a _ {3 2} & a _ {3 3} \end{array} \right] \\ \end{array}

Question

1. Let AA and BB be


A=[123012120];B=[120012123].A = \left[ \begin{array}{c c c} 1 & 2 & - 3 \\ 0 & 1 & 2 \\ - 1 & 2 & 0 \end{array} \right]; B = \left[ \begin{array}{c c c} - 1 & 2 & 0 \\ 0 & 1 & 2 \\ 1 & 2 & - 3 \end{array} \right].


Find an elementary matrix EE such that EA=BEA = B

Solution

Type I: row1 and row3 of AA are interchanged to get BB.


E=[001010100]EA=[001010100]×[123012120]=[120012123]=B.\begin{array}{l} E = \left[ \begin{array}{c c c} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{array} \right] \\ E A = \left[ \begin{array}{c c c} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{array} \right] \times \left[ \begin{array}{c c c} 1 & 2 & - 3 \\ 0 & 1 & 2 \\ - 1 & 2 & 0 \end{array} \right] = \left[ \begin{array}{c c c} - 1 & 2 & 0 \\ 0 & 1 & 2 \\ 1 & 2 & - 3 \end{array} \right] = B. \\ \end{array}


Thus, EA=BEA = B

Answer: E=[001010100]E = \begin{bmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{bmatrix}.

Question

2. Let AA and CC be


A=[123012120];C=[043012120].A = \left[ \begin{array}{c c c} 1 & 2 & - 3 \\ 0 & 1 & 2 \\ - 1 & 2 & 0 \end{array} \right]; C = \left[ \begin{array}{c c c} 0 & 4 & - 3 \\ 0 & 1 & 2 \\ - 1 & 2 & 0 \end{array} \right].


Find an elementary matrix EE such that EC=AEC = A

Solution

Type III: m=1m = -1 (subtract the third row of CC from the first row of CC to get AA).


E=[101010001]E = \left[ \begin{array}{ccc} 1 & 0 & -1 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right]EC=[101010001]×[043012120]=[123012120]=A.EC = \left[ \begin{array}{ccc} 1 & 0 & -1 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 0 & 4 & -3 \\ 0 & 1 & 2 \\ -1 & 2 & 0 \end{array} \right] = \left[ \begin{array}{ccc} 1 & 2 & -3 \\ 0 & 1 & 2 \\ -1 & 2 & 0 \end{array} \right] = A.


Thus, EC=AEC = A.

Answer: E=[101010001]E = \begin{bmatrix} 1 & 0 & -1 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}.

Question

3. Let AA and BB be


A=[123012120];B=[120012123].A = \left[ \begin{array}{ccc} 1 & 2 & -3 \\ 0 & 1 & 2 \\ -1 & 2 & 0 \end{array} \right]; \quad B = \left[ \begin{array}{ccc} -1 & 2 & 0 \\ 0 & 1 & 2 \\ 1 & 2 & -3 \end{array} \right].


Find an elementary matrix EE such that EB=AEB = A.

Solution

Type I: row1 and row3 of BB are interchanged to get AA.


E=[001010100]E = \left[ \begin{array}{ccc} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{array} \right]EA=[001010100]×[120012123]=[123012120]=A.EA = \left[ \begin{array}{ccc} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{array} \right] \times \left[ \begin{array}{ccc} -1 & 2 & 0 \\ 0 & 1 & 2 \\ 1 & 2 & -3 \end{array} \right] = \left[ \begin{array}{ccc} 1 & 2 & -3 \\ 0 & 1 & 2 \\ -1 & 2 & 0 \end{array} \right] = A.


Thus, EB=AEB = A.

Answer: E=[001010100]E = \begin{bmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{bmatrix}.

F. Find the LU Factorization of the matrix.

Question

4.


A=[1021]A = \left[ \begin{array}{cc} 1 & 0 \\ -2 & 1 \end{array} \right]

Solution

Add twice row1 to row2 in the Gauss elimination method:


[1021]×[1021]=[1001]()\left[ \begin{array}{cc} 1 & 0 \\ 2 & 1 \end{array} \right] \times \left[ \begin{array}{cc} 1 & 0 \\ -2 & 1 \end{array} \right] = \left[ \begin{array}{cc} 1 & 0 \\ 0 & 1 \end{array} \right] (*)


According to ()(^{*}), the inverse of [1021]\begin{bmatrix} 1 & 0 \\ 2 & 1 \end{bmatrix} is [1021]\begin{bmatrix} 1 & 0 \\ -2 & 1 \end{bmatrix}.

Let's multiply both sides of the equation ()(^{*}) by this inverse (that is, by [1021]\begin{bmatrix} 1 & 0 \\ -2 & 1 \end{bmatrix}):


[1021]×[1021]×[1021]=[1021]×[1001]\begin{bmatrix} 1 & 0 \\ -2 & 1 \end{bmatrix} \times \begin{bmatrix} 1 & 0 \\ 2 & 1 \end{bmatrix} \times \begin{bmatrix} 1 & 0 \\ -2 & 1 \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ -2 & 1 \end{bmatrix} \times \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix}


Simplify the previous formula and obtain the LU Factorization of the matrix A=[1021]A = \begin{bmatrix} 1 & 0 \\ -2 & 1 \end{bmatrix}:


A=[1021]=[1021]×[1001]=LU, where L=[1021],U=[1001].A = \begin{bmatrix} 1 & 0 \\ -2 & 1 \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ -2 & 1 \end{bmatrix} \times \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix} = LU, \text{ where } L = \begin{bmatrix} 1 & 0 \\ -2 & 1 \end{bmatrix}, U = \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix}.


Answer: [1021]=[1021]×[1001]\begin{bmatrix} 1 & 0 \\ -2 & 1 \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ -2 & 1 \end{bmatrix} \times \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix}.

Question

5.


B=[2164]B = \begin{bmatrix} -2 & 1 \\ -6 & 4 \end{bmatrix}

Solution

Add (3×row1)(-3 \times \text{row1}) to row2\text{row2} in the Gauss elimination method:


[1031]×[2164]=[2101]()\begin{bmatrix} 1 & 0 \\ -3 & 1 \end{bmatrix} \times \begin{bmatrix} -2 & 1 \\ -6 & 4 \end{bmatrix} = \begin{bmatrix} -2 & 1 \\ 0 & 1 \end{bmatrix} \quad (**)


Besides, the inverse of [1031]\begin{bmatrix} 1 & 0 \\ -3 & 1 \end{bmatrix} is [1031]\begin{bmatrix} 1 & 0 \\ 3 & 1 \end{bmatrix}.

Let's multiply both sides of the equation ()(^{**}) by this inverse (that is, by [1031]\begin{bmatrix} 1 & 0 \\ 3 & 1 \end{bmatrix}):


[1031]×[1031]×[2164]=[1031]×[2101]\begin{bmatrix} 1 & 0 \\ 3 & 1 \end{bmatrix} \times \begin{bmatrix} 1 & 0 \\ -3 & 1 \end{bmatrix} \times \begin{bmatrix} -2 & 1 \\ -6 & 4 \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ 3 & 1 \end{bmatrix} \times \begin{bmatrix} -2 & 1 \\ 0 & 1 \end{bmatrix}


Simplify the previous formula and obtain the LU Factorization of the matrix B=[2164]B = \begin{bmatrix} -2 & 1 \\ -6 & 4 \end{bmatrix}:


B=[2164]=[1031]×[2101]=LU, where L=[1031],U=[2101].B = \begin{bmatrix} -2 & 1 \\ -6 & 4 \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ 3 & 1 \end{bmatrix} \times \begin{bmatrix} -2 & 1 \\ 0 & 1 \end{bmatrix} = LU, \text{ where } L = \begin{bmatrix} 1 & 0 \\ 3 & 1 \end{bmatrix}, U = \begin{bmatrix} -2 & 1 \\ 0 & 1 \end{bmatrix}.


Answer: [2164]=[1031]×[2101]\begin{bmatrix} -2 & 1 \\ -6 & 4 \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ 3 & 1 \end{bmatrix} \times \begin{bmatrix} -2 & 1 \\ 0 & 1 \end{bmatrix}.

Question

6.


C=[301611310]C = \begin{bmatrix} 3 & 0 & 1 \\ 6 & 1 & 1 \\ -3 & 1 & 0 \end{bmatrix}

Solution

Add (2×row1)(-2 \times \text{row1}) to row2\text{row2} in the Gauss elimination method:


[100210001]×[301611310]=[301011310]\begin{bmatrix} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} \times \begin{bmatrix} 3 & 0 & 1 \\ 6 & 1 & 1 \\ -3 & 1 & 0 \end{bmatrix} = \begin{bmatrix} 3 & 0 & 1 \\ 0 & 1 & -1 \\ -3 & 1 & 0 \end{bmatrix}


Add (1×row1)(1 \times \text{row1}) to row3\text{row3} in the Gauss elimination method:


[100010101]×[100210001]×[301611310]=[301011011]\left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 1 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 6 & 1 & 1 \\ -3 & 1 & 0 \end{array} \right] = \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 0 & 1 & -1 \\ 0 & 1 & 1 \end{array} \right]


Add (1×row2)(-1 \times row2) to row3 in the Gauss elimination method:


[100010011]×[100010101]×[100210001]×[301611310]=[301011002]()\left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & -1 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 1 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 6 & 1 & 1 \\ -3 & 1 & 0 \end{array} \right] = \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 0 & 1 & -1 \\ 0 & 0 & 2 \end{array} \right] \quad (***)


The inverse of [100010011]\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & -1 & 1 \end{bmatrix} is [100010011]\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 1 & 1 \end{bmatrix}.

Let's multiply both sides of the equation (***) by this inverse (that is, by [100010011]\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 1 & 1 \end{bmatrix}):


[100010011]×[100010011]×[100010101]×[100210001]×[301611310]==[100010011]×[301011002].\begin{array}{l} \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 1 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & -1 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 1 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 6 & 1 & 1 \\ -3 & 1 & 0 \end{array} \right] = \\ = \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 1 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 0 & 1 & -1 \\ 0 & 0 & 2 \end{array} \right]. \end{array}


Simplify:


[100010101]×[100210001]×[301611310]=[100010011]×[301011002]()\left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 1 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 6 & 1 & 1 \\ -3 & 1 & 0 \end{array} \right] = \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 1 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 0 & 1 & -1 \\ 0 & 0 & 2 \end{array} \right] \quad (***)


The inverse of [100010101]\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 1 & 0 & 1 \end{bmatrix} is [100010101]\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ -1 & 0 & 1 \end{bmatrix}.

Let's multiply both sides of the equation (***) by this inverse (that is, by


[100010101]):\begin{array}{l} \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ -1 & 0 & 1 \end{array} \right] \quad): \end{array}[100010101]×[100010101]×[100210001]×[301611310]=\left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ -1 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 1 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 6 & 1 & 1 \\ -3 & 1 & 0 \end{array} \right] ==[100010101]×[100010011]×[301011002]= \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ -1 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 1 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 0 & 1 & -1 \\ 0 & 0 & 2 \end{array} \right]


Simplify:


[100210001]×[301611310]=[100010111]×[301011002]()\left[ \begin{array}{ccc} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 6 & 1 & 1 \\ -3 & 1 & 0 \end{array} \right] = \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ -1 & 1 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 0 & 1 & -1 \\ 0 & 0 & 2 \end{array} \right] \quad (***)


The inverse of [100210001]\begin{bmatrix} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} is [100210001]\begin{bmatrix} 1 & 0 & 0 \\ 2 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}.

Let's multiply both sides of the equation (***) by this inverse (that is, by


[100210001]:[100210001]×[100210001]×[301611310]==[100210001]×[100010111]×[301011002]\begin{array}{l} \left[ \begin{array}{lll} 1 & 0 & 0 \\ 2 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right]: \\ \left[ \begin{array}{lll} 1 & 0 & 0 \\ 2 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{lll} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{lll} 3 & 0 & 1 \\ 6 & 1 & 1 \\ -3 & 1 & 0 \end{array} \right] = \\ = \left[ \begin{array}{lll} 1 & 0 & 0 \\ 2 & 1 & 0 \\ 0 & 0 & 1 \end{array} \right] \times \left[ \begin{array}{lll} 1 & 0 & 0 \\ 0 & 1 & 0 \\ -1 & 1 & 1 \end{array} \right] \times \left[ \begin{array}{lll} 3 & 0 & 1 \\ 0 & 1 & -1 \\ 0 & 0 & 2 \end{array} \right] \end{array}


Simplify the previous formula and obtain the LU Factorization of the matrix


C=[301611310]:C = \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 6 & 1 & 1 \\ -3 & 1 & 0 \end{array} \right]:C=[301611310]=[100210111]×[301011002]=LU,C = \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 6 & 1 & 1 \\ -3 & 1 & 0 \end{array} \right] = \left[ \begin{array}{ccc} 1 & 0 & 0 \\ 2 & 1 & 0 \\ -1 & 1 & 1 \end{array} \right] \times \left[ \begin{array}{ccc} 3 & 0 & 1 \\ 0 & 1 & -1 \\ 0 & 0 & 2 \end{array} \right] = LU,


where L=[100210111],U=[301011002].L = \left[ \begin{array}{lll}1 & 0 & 0\\ 2 & 1 & 0\\ -1 & 1 & 1 \end{array} \right], U = \left[ \begin{array}{lll}3 & 0 & 1\\ 0 & 1 & -1\\ 0 & 0 & 2 \end{array} \right].

Answer: [301611310]=[100210111]×[301011002].\left[ \begin{array}{ccc}3 & 0 & 1\\ 6 & 1 & 1\\ -3 & 1 & 0 \end{array} \right] = \left[ \begin{array}{ccc}1 & 0 & 0\\ 2 & 1 & 0\\ -1 & 1 & 1 \end{array} \right]\times \left[ \begin{array}{ccc}3 & 0 & 1\\ 0 & 1 & -1\\ 0 & 0 & 2 \end{array} \right].

www.AssignmentExpert.com


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS