STFC Website

part of UK Research & Innovation

Version 1.3.0

9th April 2013

LA15: Sparse mathematical programming bases: factorize and update

To factorize a matrix, solve corresponding systems of linear equations and update the factorization when a column of the matrix is altered, exploiting sparsity in all cases. Its primary application is likely to be for handling linear programming bases.