Skip to content
/ blu Public

LU factorization with dynamic Markowitz search and columnwise threshold pivoting

License

Notifications You must be signed in to change notification settings

rwl/blu

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

31 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BLU

BLU is a port of BASICLU to Rust.

Algorithm

BLU implements a right-looking LU factorization with dynamic Markowitz search and columnwise threshold pivoting. After a column modification to the matrix it applies either a permutation or the Forrest-Tomlin update to maintain a factorized form. It uses the method of Gilbert and Peierls to solve triangular systems with a sparse right-hand side. A more detailed explanation of the method is given in [Technical Report ERGO 17-002, http://www.maths.ed.ac.uk/ERGO/preprints.html].

License

The BLU source code is distributed under the MIT license (LICENSE or https://opensource.org/licenses/MIT).

About

LU factorization with dynamic Markowitz search and columnwise threshold pivoting

Topics

Resources

License

Stars

Watchers

Forks

Languages