rwl / lufact Goto Github PK

Package lufact provides sparse LU factorization with partial pivoting as
described in "Sparse Partial Pivoting in Time Proportional to Arithmetic
Operations" by John R. Gilbert and Tim Peierls.

@article{Gilbert1988,
  doi = {10.1137/0909058},
  url = {https://doi.org/10.1137/0909058},
  year  = {1988},
  month = {sep},
  publisher = {Society for Industrial {\&} Applied Mathematics ({SIAM})},
  volume = {9},
  number = {5},
  pages = {862--874},
  author = {John R. Gilbert and Tim Peierls},
  title = {Sparse Partial Pivoting in Time Proportional to Arithmetic Operations},
  journal = {{SIAM} Journal on Scientific and Statistical Computing}
}

This package is translated from the gp FORTRAN code distributed in
Sivan Toledo's work on incomplete-factorization, from PARC in the early
1990s, as found in the ILU package on Netlib:

http://www.netlib.org/linalg/ilu.tgz

This source code is distributed, with the kind permission of John Gilbert
and Tim Peierls, under a 3-clause BSD license.