scipy.linalg.lu_factor

scipy.linalg.lu_factor(a, overwrite_a=False)[source]

Compute pivoted LU decomposition of a matrix.

The decomposition is:

A = P L U

where P is a permutation matrix, L lower triangular with unit diagonal elements, and U upper triangular.

Parameters :

a : array, shape (M, M)

Matrix to decompose

overwrite_a : boolean

Whether to overwrite data in A (may increase performance)

Returns :

lu : array, shape (N, N)

Matrix containing U in its upper triangle, and L in its lower triangle. The unit diagonal elements of L are not stored.

piv : array, shape (N,)

Pivot indices representing the permutation matrix P: row i of matrix was interchanged with row piv[i].

See also

lu_solve
solve an equation system using the LU factorization of a matrix

Notes

This is a wrapper to the *GETRF routines from LAPACK.

Previous topic

scipy.linalg.lu

Next topic

scipy.linalg.lu_solve