naginterfaces.library.lapacklin.dgesv

naginterfaces.library.lapacklin.dgesv(a, b)

dgesv computes the solution to a real system of linear equations

$$AX=B\text{,}$$

where $A$ is an $n\times n$ matrix and $X$ and $B$ are $n\times r$ matrices.

For full information please refer to the NAG Library document for f07aa

https://www.nag.com/numeric/nl/nagdoc_29.3/flhtml/f07/f07aaf.html

Parameters

afloat, array-like, shape $(n,n)$

The $n\times n$ coefficient matrix $A$.

bfloat, array-like, shape $(n,\text{nrhs})$

The $n\times r$ right-hand side matrix $B$.

Returns

afloat, ndarray, shape $(n,n)$

The factors $L$ and $U$ from the factorization $A=PLU$; the unit diagonal elements of $L$ are not stored.

ipivint, ndarray, shape $\left(n\right)$

If no constraints are violated, the pivot indices that define the permutation matrix $P$; at the $i$th step row $i$ of the matrix was interchanged with row $ipiv[i-1]$. $ipiv[i-1]=i$ indicates a row interchange was not required.

bfloat, ndarray, shape $(n,\text{nrhs})$

If no exception or warning is raised, the $n\times r$ solution matrix $X$.

Raises

NagValueError

(errno $-1$)

On entry, error in parameter $\text{n}$.

Constraint: $n\ge 0$.

(errno $-2$)

On entry, error in parameter $\text{nrhs}$.

Constraint: $\text{nrhs}\ge 0$.

Warns

NagAlgorithmicWarning

(errno $i>0$)

Element $⟨value⟩$ of the diagonal is exactly zero. The factorization has been completed, but the factor $U$ is exactly singular, so the solution could not be computed.

Notes

dgesv uses the $LU$ decomposition with partial pivoting and row interchanges to factor $A$ as

$$A=PLU\text{,}$$

where $P$ is a permutation matrix, $L$ is unit lower triangular, and $U$ is upper triangular. The factored form of $A$ is then used to solve the system of equations $AX=B$.

References

Anderson, E, Bai, Z, Bischof, C, Blackford, S, Demmel, J, Dongarra, J J, Du Croz, J J, Greenbaum, A, Hammarling, S, McKenney, A and Sorensen, D, 1999, LAPACK Users’ Guide, (3rd Edition), SIAM, Philadelphia, https://www.netlib.org/lapack/lug

Golub, G H and Van Loan, C F, 1996, Matrix Computations, (3rd Edition), Johns Hopkins University Press, Baltimore

See also

naginterfaces.library.examples.lapacklin.dgesv_ex.main()