Skip to content

Commit d52408b

Browse files
Update solvers.md
1 parent 01e88ef commit d52408b

File tree

1 file changed

+9
-1
lines changed

1 file changed

+9
-1
lines changed

docs/src/solvers/solvers.md

Lines changed: 9 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -63,7 +63,15 @@ customized per-package, details given below describe a subset of important array
6363
system.
6464
- `GenericFactorization(fact_alg)`: Constructs a linear solver from a generic
6565
factorization algorithm `fact_alg` which complies with the Base.LinearAlgebra
66-
factorization API.
66+
factorization API. Quoting from Base:
67+
- If `A` is upper or lower triangular (or diagonal), no factorization of `A` is
68+
required and the system is solved with either forward or backward substitution.
69+
For non-triangular square matrices, an LU factorization is used.
70+
For rectangular `A` the result is the minimum-norm least squares solution computed by a
71+
pivoted QR factorization of `A` and a rank estimate of `A` based on the R factor.
72+
When `A` is sparse, a similar polyalgorithm is used. For indefinite matrices, the `LDLt`
73+
factorization does not use pivoting during the numerical factorization and therefore the
74+
procedure can fail even for invertible matrices.
6775

6876
### SuiteSparse.jl
6977

0 commit comments

Comments
 (0)