Numerical Analysis/LU decomposition concept quiz

From testwiki
Revision as of 11:12, 17 December 2022 by imported>MathXplore (Removing from Category:Numerical analysis using Cat-a-lot)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Choose the best answer for each question:

<quiz display=simple> {The LU decomposition is |type="()"} - The name of an algorithm to solve a linear system. + A matrix decomposition which writes a matrix as the product of a lower triangular matrix and an upper triangular matrix. - The same as a QR decomposition. - None of those

{Is it true that any matrix can be factorized to LU form without pivoting? |type="()"} - Yes + No

{If A = LU then, det(a) equals: |type="()"} - -det(L)*det(U) + (l11*l22*...*lnn)*(u11*u22*...*unn) - Cannot say anything - None of those

{The computational cost of the LU decomposition of an n×n matrix is: |type="()"} -O(n2) -O(n3) +O(n3/3) -O(n1/2)


{The number of operations to solve Ax=b when we know L, U is |type="()"} +O(2n2) -O(n3) -O(n) -O(n1/2) </quiz>