# Linear algebra (scipy.linalg)#

Linear algebra functions.

numpy.linalg for more linear algebra functions. Note that although scipy.linalg imports most of them, identically named functions from scipy.linalg may offer more or slightly differing functionality.

## Basics#

 inv(a[, overwrite_a, check_finite]) Compute the inverse of a matrix. solve(a, b[, lower, overwrite_a, ...]) Solves the linear equation set a @ x == b for the unknown x for square a matrix. solve_banded(l_and_u, ab, b[, overwrite_ab, ...]) Solve the equation a x = b for x, assuming a is banded matrix. solveh_banded(ab, b[, overwrite_ab, ...]) Solve equation a x = b. solve_circulant(c, b[, singular, tol, ...]) Solve C x = b for x, where C is a circulant matrix. solve_triangular(a, b[, trans, lower, ...]) Solve the equation a x = b for x, assuming a is a triangular matrix. solve_toeplitz(c_or_cr, b[, check_finite]) Solve a Toeplitz system using Levinson Recursion matmul_toeplitz(c_or_cr, x[, check_finite, ...]) Efficient Toeplitz Matrix-Matrix Multiplication using FFT det(a[, overwrite_a, check_finite]) Compute the determinant of a matrix norm(a[, ord, axis, keepdims, check_finite]) Matrix or vector norm. lstsq(a, b[, cond, overwrite_a, ...]) Compute least-squares solution to equation Ax = b. pinv(a, *[, atol, rtol, return_rank, ...]) Compute the (Moore-Penrose) pseudo-inverse of a matrix. pinvh(a[, atol, rtol, lower, return_rank, ...]) Compute the (Moore-Penrose) pseudo-inverse of a Hermitian matrix. kron(a, b) Kronecker product. khatri_rao(a, b) Khatri-rao product tril(m[, k]) Deprecated since version 1.11.0. triu(m[, k]) Deprecated since version 1.11.0. orthogonal_procrustes(A, B[, check_finite]) Compute the matrix solution of the orthogonal Procrustes problem. matrix_balance(A[, permute, scale, ...]) Compute a diagonal similarity transformation for row/column balancing. Compute the subspace angles between two matrices. Return the lower and upper bandwidth of a 2D numeric array. issymmetric(a[, atol, rtol]) Check if a square 2D array is symmetric. ishermitian(a[, atol, rtol]) Check if a square 2D array is Hermitian. LinAlgError Generic Python-exception-derived object raised by linalg functions. LinAlgWarning The warning emitted when a linear algebra related operation is close to fail conditions of the algorithm or loss of accuracy is expected.

## Eigenvalue Problems#

 eig(a[, b, left, right, overwrite_a, ...]) Solve an ordinary or generalized eigenvalue problem of a square matrix. eigvals(a[, b, overwrite_a, check_finite, ...]) Compute eigenvalues from an ordinary or generalized eigenvalue problem. eigh(a[, b, lower, eigvals_only, ...]) Solve a standard or generalized eigenvalue problem for a complex Hermitian or real symmetric matrix. eigvalsh(a[, b, lower, overwrite_a, ...]) Solves a standard or generalized eigenvalue problem for a complex Hermitian or real symmetric matrix. eig_banded(a_band[, lower, eigvals_only, ...]) Solve real symmetric or complex Hermitian band matrix eigenvalue problem. eigvals_banded(a_band[, lower, ...]) Solve real symmetric or complex Hermitian band matrix eigenvalue problem. eigh_tridiagonal(d, e[, eigvals_only, ...]) Solve eigenvalue problem for a real symmetric tridiagonal matrix. eigvalsh_tridiagonal(d, e[, select, ...]) Solve eigenvalue problem for a real symmetric tridiagonal matrix.

## Decompositions#

 lu(a[, permute_l, overwrite_a, ...]) Compute LU decomposition of a matrix with partial pivoting. lu_factor(a[, overwrite_a, check_finite]) Compute pivoted LU decomposition of a matrix. lu_solve(lu_and_piv, b[, trans, ...]) Solve an equation system, a x = b, given the LU factorization of a svd(a[, full_matrices, compute_uv, ...]) Singular Value Decomposition. svdvals(a[, overwrite_a, check_finite]) Compute singular values of a matrix. diagsvd(s, M, N) Construct the sigma matrix in SVD from singular values and size M, N. orth(A[, rcond]) Construct an orthonormal basis for the range of A using SVD null_space(A[, rcond]) Construct an orthonormal basis for the null space of A using SVD ldl(A[, lower, hermitian, overwrite_a, ...]) Computes the LDLt or Bunch-Kaufman factorization of a symmetric/ hermitian matrix. cholesky(a[, lower, overwrite_a, check_finite]) Compute the Cholesky decomposition of a matrix. cholesky_banded(ab[, overwrite_ab, lower, ...]) Cholesky decompose a banded Hermitian positive-definite matrix cho_factor(a[, lower, overwrite_a, check_finite]) Compute the Cholesky decomposition of a matrix, to use in cho_solve cho_solve(c_and_lower, b[, overwrite_b, ...]) Solve the linear equations A x = b, given the Cholesky factorization of A. cho_solve_banded(cb_and_lower, b[, ...]) Solve the linear equations A x = b, given the Cholesky factorization of the banded Hermitian A. polar(a[, side]) Compute the polar decomposition. qr(a[, overwrite_a, lwork, mode, pivoting, ...]) Compute QR decomposition of a matrix. qr_multiply(a, c[, mode, pivoting, ...]) Calculate the QR decomposition and multiply Q with a matrix. qr_update(Q, R, u, v[, overwrite_qruv, ...]) Rank-k QR update qr_delete(Q, R, k, int p=1[, which, ...]) QR downdate on row or column deletions qr_insert(Q, R, u, k[, which, rcond, ...]) QR update on row or column insertions rq(a[, overwrite_a, lwork, mode, check_finite]) Compute RQ decomposition of a matrix. qz(A, B[, output, lwork, sort, overwrite_a, ...]) QZ decomposition for generalized eigenvalues of a pair of matrices. ordqz(A, B[, sort, output, overwrite_a, ...]) QZ decomposition for a pair of matrices with reordering. schur(a[, output, lwork, overwrite_a, sort, ...]) Compute Schur decomposition of a matrix. rsf2csf(T, Z[, check_finite]) Convert real Schur form to complex Schur form. hessenberg(a[, calc_q, overwrite_a, ...]) Compute Hessenberg form of a matrix. cdf2rdf(w, v) Converts complex eigenvalues w and eigenvectors v to real eigenvalues in a block diagonal form wr and the associated real eigenvectors vr, such that. cossin(X[, p, q, separate, swap_sign, ...]) Compute the cosine-sine (CS) decomposition of an orthogonal/unitary matrix.

scipy.linalg.interpolative – Interpolative matrix decompositions

## Matrix Functions#

 Compute the matrix exponential of an array. logm(A[, disp]) Compute matrix logarithm. Compute the matrix cosine. Compute the matrix sine. Compute the matrix tangent. Compute the hyperbolic matrix cosine. Compute the hyperbolic matrix sine. Compute the hyperbolic matrix tangent. signm(A[, disp]) Matrix sign function. sqrtm(A[, disp, blocksize]) Matrix square root. funm(A, func[, disp]) Evaluate a matrix function specified by a callable. expm_frechet(A, E[, method, compute_expm, ...]) Frechet derivative of the matrix exponential of A in the direction E. expm_cond(A[, check_finite]) Relative condition number of the matrix exponential in the Frobenius norm. Compute the fractional power of a matrix.

## Matrix Equation Solvers#

 solve_sylvester(a, b, q) Computes a solution (X) to the Sylvester equation $$AX + XB = Q$$. solve_continuous_are(a, b, q, r[, e, s, ...]) Solves the continuous-time algebraic Riccati equation (CARE). solve_discrete_are(a, b, q, r[, e, s, balanced]) Solves the discrete-time algebraic Riccati equation (DARE). Solves the continuous Lyapunov equation $$AX + XA^H = Q$$. solve_discrete_lyapunov(a, q[, method]) Solves the discrete Lyapunov equation $$AXA^H - X + Q = 0$$.

## Sketches and Random Projections#

 clarkson_woodruff_transform(input_matrix, ...) Applies a Clarkson-Woodruff Transform/sketch to the input matrix.

## Special Matrices#

 block_diag(*arrs) Create a block diagonal matrix from provided arrays. Construct a circulant matrix. Create a companion matrix. convolution_matrix(a, n[, mode]) Construct a convolution matrix. dft(n[, scale]) Discrete Fourier transform matrix. Returns a symmetric Fiedler matrix Returns a Fiedler companion matrix hadamard(n[, dtype]) Construct an Hadamard matrix. hankel(c[, r]) Construct a Hankel matrix. helmert(n[, full]) Create an Helmert matrix of order n. Create a Hilbert matrix of order n. invhilbert(n[, exact]) Compute the inverse of the Hilbert matrix of order n. leslie(f, s) Create a Leslie matrix. pascal(n[, kind, exact]) Returns the n x n Pascal matrix. invpascal(n[, kind, exact]) Returns the inverse of the n x n Pascal matrix. toeplitz(c[, r]) Construct a Toeplitz matrix. tri(N[, M, k, dtype]) Deprecated since version 1.11.0.

## Low-level routines#

 get_blas_funcs(names[, arrays, dtype, ilp64]) Return available BLAS function objects from names. get_lapack_funcs(names[, arrays, dtype, ilp64]) Return available LAPACK function objects from names. find_best_blas_type([arrays, dtype]) Find best-matching BLAS/LAPACK type.

scipy.linalg.blas – Low-level BLAS functions
scipy.linalg.lapack – Low-level LAPACK functions
scipy.linalg.cython_blas – Low-level BLAS functions for Cython
scipy.linalg.cython_lapack – Low-level LAPACK functions for Cython