Square Matrix LU Decomposition

Lower–upper (LU) decomposition or factorization factors a matrix as the product of a lower triangular matrix and an upper triangular matrix. In this specific case, the input is a square $n \times n$ matrix

Parameters

$n$ : dimension of square matrix

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 6 of 6 algorithms


Press, Teukolsky, Flannery	2007	$O(n^3)$	$\tilde{O}(n)$
Okunev; Johnson	1997	$O(n^3)$	$O(1)$
Closed formula	1975	$O(n^6)$	$O(n^2)$
Bunch; Hopcroft	1974	$O(n^{2.376})$	$\tilde{O}(n^2)$
Crout algorithm	1941	$O(n^3)$	$\tilde{O}(1)$
Doolittle Algorithm	1878	$O(n^3)$	$\tilde{O}(1)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms