Skip to content

GATE CS 2015 Set 1 Q1 — Linear Algebra: Matrices, Determinants, System of Linear Equations

Explain with AI
In the LU decomposition of the matrix [2249]\begin{bmatrix}2 & 2 \\ 4 & 9\end{bmatrix}, if the diagonal elements of UU are both 11, then the lower diagonal entry l22l_{22} of LL is_________________.
View worked solution

Answer: 5

We are given the matrix A=[2249]A = \begin{bmatrix} 2 & 2 \\ 4 & 9 \end{bmatrix} and its LULU decomposition, where the diagonal elements of UU are both 11. Let:

L=[l110l21l22]andU=[1u1201]L = \begin{bmatrix} l_{11} & 0 \\ l_{21} & l_{22} \end{bmatrix} \quad \text{and} \quad U = \begin{bmatrix} 1 & u_{12} \\ 0 & 1 \end{bmatrix}

Multiplying LL and UU, we get:

LU=[l11l11u12l21l21u12+l22]LU = \begin{bmatrix} l_{11} & l_{11} u_{12} \\ l_{21} & l_{21} u_{12} + l_{22} \end{bmatrix}

By equating LU=ALU = A, we compare the corresponding elements:

  1. l11=2l_{11} = 2
  2. l11u12=2  ⟹  2u12=2  ⟹  u12=1l_{11} u_{12} = 2 \implies 2 u_{12} = 2 \implies u_{12} = 1
  3. l21=4l_{21} = 4
  4. l21u12+l22=9  ⟹  4(1)+l22=9  ⟹  l22=5l_{21} u_{12} + l_{22} = 9 \implies 4(1) + l_{22} = 9 \implies l_{22} = 5

Thus, the lower diagonal entry l22l_{22} of LL is 5.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Linear Algebra: Matrices, Determinants, System of Linear Equations questions