Numerical Analysis/LU decomposition concept quiz

Choose the best answer for each question:

This article is issued from Wikiversity - version of the Saturday, April 02, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

	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

	-det(L)*det(U)
	$(l_{11}l_{22}...l_{nn})(u_{11}u_{22}...*u_{nn})$
	Cannot say anything
	None of those

	O( $n^2$ )
	O( $n^3$ )
	O( $n^3/3$ )
	O( $n^{1/2}$ )

	O( $2n^2$ )
	O( $n^3$ )
	O( $n$ )
	O( $n^{1/2}$ )

	Yes
	No