ScaLAPACK provides
LU and Cholesky
factorizations for
band matrices. For
small bandwidth,
divide and conquer
algorithms have
been chosen
even though they require more
floating-point operations.
A
more detailed
performance
analysis can
be found in
[18].

ScaLAPACK also provides
prototype out-of-core
linear system
solvers.
Information
on these particular
routines as well
as the algorithms
that have been
selected can be
found in [47, 55, 18].
In particular, it is
shown in [55]
that these out-of-core
solvers incur approximately
a 20% overhead over the
corresponding in-core
ScaLAPACK solvers.