https://github.com/rwl/lufact

Sparse LU factorization with partial pivoting using Gilbert and Peierls method
https://github.com/rwl/lufact

lu-decomposition sparse-linear-systems

Last synced: 2 months ago
JSON representation

Sparse LU factorization with partial pivoting using Gilbert and Peierls method

• Host: GitHub
• URL: https://github.com/rwl/lufact
• Owner: rwl
• License: bsd-3-clause
• Created: 2018-02-03T19:40:26.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2021-11-22T14:47:26.000Z (over 3 years ago)
• Last Synced: 2025-02-16T15:51:25.784Z (4 months ago)
• Topics: lu-decomposition, sparse-linear-systems
• Language: Go
• Homepage:
• Size: 217 KB
• Stars: 3
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README
  • License: LICENSE

Awesome Lists containing this project

README

        
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.