https://github.com/juliasmoothoptimizers/basiclu.jl
A Julia Interface to BasicLU
https://github.com/juliasmoothoptimizers/basiclu.jl
factorizations
Last synced: 12 months ago
JSON representation
A Julia Interface to BasicLU
- Host: GitHub
- URL: https://github.com/juliasmoothoptimizers/basiclu.jl
- Owner: JuliaSmoothOptimizers
- License: mit
- Created: 2021-07-16T01:39:30.000Z (about 5 years ago)
- Default Branch: main
- Last Pushed: 2024-12-13T14:49:11.000Z (over 1 year ago)
- Last Synced: 2025-06-06T18:12:23.116Z (about 1 year ago)
- Topics: factorizations
- Language: Julia
- Homepage:
- Size: 1.67 MB
- Stars: 10
- Watchers: 4
- Forks: 4
- Open Issues: 4
-
Metadata Files:
- Readme: README.md
- License: LICENSE.md
- Citation: CITATION.bib
Awesome Lists containing this project
README
# A [Julia](http://julialang.org) Interface to [BasicLU](https://github.com/ERGO-Code/basiclu)
| **Documentation** | **Continuous Integration** | **Coverage** | **DOI** |
|:-----------------:|:--------------------------:|:------------:|:-------:|
| [![docs-stable][docs-stable-img]][docs-stable-url] [![docs-dev][docs-dev-img]][docs-dev-url] | [![build-gh][build-gh-img]][build-gh-url] | [![codecov][codecov-img]][codecov-url] | [](https://zenodo.org/badge/latestdoi/386473966)
[docs-stable-img]: https://img.shields.io/badge/docs-stable-blue.svg
[docs-stable-url]: https://JuliaSmoothOptimizers.github.io/BasicLU.jl/stable
[docs-dev-img]: https://img.shields.io/badge/docs-dev-purple.svg
[docs-dev-url]: https://JuliaSmoothOptimizers.github.io/BasicLU.jl/dev
[build-gh-img]: https://github.com/JuliaSmoothOptimizers/BasicLU.jl/workflows/CI/badge.svg?branch=main
[build-gh-url]: https://github.com/JuliaSmoothOptimizers/BasicLU.jl/actions
[codecov-img]: https://codecov.io/gh/JuliaSmoothOptimizers/BasicLU.jl/branch/main/graph/badge.svg
[codecov-url]: https://app.codecov.io/gh/JuliaSmoothOptimizers/BasicLU.jl
## How to cite
If you use BasicLU.jl in your work, please cite using the format given in [CITATION.bib](CITATION.bib).
## How to install
```julia
julia> ]
pkg> add BasicLU
pkg> test BasicLU
```
## Content
[BasicLU](https://github.com/ERGO-Code/basiclu) implements a sparse LU factorization and an update method that maintains the factorization after column changes to the matrix.
It is intended for use in simplex-type algorithms and has been tailored to hypersparse linear programming problems.
It provides routines for solving linear systems with a dense or sparse right-hand side.
BasicLU can be also used to compute a maximum volume basis and the row deficiency of a m-by-n matrix A.
## Custom Installation
**Note: BasicLU is already precompiled with Yggdrasil for all platforms.**
To use your custom BasicLU, set the environment variable `JULIA_BASICLU_LIBRARY_PATH`
to point to the folder holding the basicLU shared libraries before `using BasicLU`.
The `JULIA_BASICLU_LIBRARY_PATH` environment variable may be set permanently in the shell's startup file, or in `$HOME/.julia/config/startup.jl`.
## Bug reports and discussions
If you think you found a bug, feel free to open an [issue](https://github.com/JuliaSmoothOptimizers/BasicLU.jl/issues).
Focused suggestions and requests can also be opened as issues. Before opening a pull request, start an issue or a discussion on the topic, please.
If you want to ask a question not suited for a bug report, feel free to start a discussion [here](https://github.com/JuliaSmoothOptimizers/Organization/discussions). This forum is for general discussion about this repository and the [JuliaSmoothOptimizers](https://github.com/JuliaSmoothOptimizers) organization, so questions about any of our packages are welcome.