Skip to content

Commit a593d35

Browse files
committed
Documentation update on sparspak
1 parent 7327b3d commit a593d35

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

docs/src/solvers/solvers.md

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -21,6 +21,12 @@ For sparse LU-factorizations, `KLUFactorization` if there is less structure
2121
to the sparsity pattern and `UMFPACKFactorization` if there is more structure.
2222
Pardiso.jl's methods are also known to be very efficient sparse linear solvers.
2323

24+
While these sparse factorizations are based on implementations in other languages,
25+
and therefore constrained to standard number types (`Float64`, `Float32` and
26+
their complex counterparts), `SparspakFactorization` is able to handle general
27+
number types, e.g. defined by `ForwardDiff.jl`, `MultiFloats.jl`,
28+
or `IntervalArithmetics.jl`.
29+
2430
As sparse matrices get larger, iterative solvers tend to get more efficient than
2531
factorization methods if a lower tolerance of the solution is required.
2632

@@ -147,6 +153,20 @@ Base.@kwdef struct PardisoJL <: SciMLLinearSolveAlgorithm
147153
end
148154
```
149155

156+
### Sparspak.jl
157+
This is the translation of the well-known sparse matrix software Sparspak
158+
(Waterloo Sparse Matrix Package), solving
159+
large sparse systems of linear algebraic equations. Sparspak is composed of the
160+
subroutines from the book "Computer Solution of Large Sparse Positive Definite
161+
Systems" by Alan George and Joseph Liu. Originally written in Fortran 77, later
162+
rewritten in Fortran 90. Here is the software translated into Julia.
163+
The Julia rewrite is released under the MIT license with an express permission
164+
from the authors of the Fortran package. The package uses mutiple
165+
dispatch to route around standard BLAS routines in the case e.g. of arbitrary-precision
166+
floating point numbers or ForwardDiff.Dual.
167+
This e.g. allows for Automatic Differentiation (AD) of a sparse-matrix solve.
168+
169+
150170
### CUDA.jl
151171

152172
Note that `CuArrays` are supported by `GenericFactorization` in the “normal” way.

0 commit comments

Comments
 (0)