Question

The number of operations for LU decomposition method is ____________ the number of operations for the Gauss elimination method.

(a) twice

(b) half of

(c) one-third of

(d) thrice

Answer 1

Correct option is (a) twice

To explain: LU decomposition is computationally more expensive than the Gauss elimination method. The number of operations involved is (frac{2N^3}{3}). This is because the same process of Gauss elimination is carried out twice in the LU decomposition case.