Exercise on LU Decomposition

In the LU decomposition of the matrix

| 2 2 |
| 4 9 |

, if the diagonal elements of U are both 1, then the lower diagonal entry l22 of L is (GATE CS 2015) (A) 4 (B) 5 (C) 6 (D) 7

L U Decomposition

LU decomposition of a matrix is the factorization of a given square matrix into two triangular matrices, one upper triangular matrix and one lower triangular matrix, such that the product of these two matrices gives the original matrix. It was introduced by Alan Turing in 1948, who also created the Turing machine.


LU decomposition method of factorizing a matrix as a product of two triangular matrices has various applications such as a solution of a system of equations, which itself is an integral part of many applications such as finding current in a circuit and solution of discrete dynamical system problems; finding the inverse of a matrix and finding the determinant of the matrix.

Similar Reads

What is L U Decomposition?

A square matrix A can be decomposed into two square matrices L and U such that A = L U where U is an upper triangular matrix formed as a result of applying the Gauss Elimination Method on A, and L is a lower triangular matrix with diagonal elements being equal to 1....

LU Decomposition Method

To factories any square matrix into two triangular matrices i.e., one is a lower triangular matrix and the other is an upper triangular matrix, we can use the following steps....

Exercise on LU Decomposition

In the LU decomposition of the matrix...

FAQs on LU Decomposition

What is the LU decomposition method?...

Contact Us