Solving Very Sparse Rational Systems of Equations
From MaRDI portal
Publication:2989125
DOI10.1145/1916461.1916463zbMath1365.65121WikidataQ113310467 ScholiaQ113310467MaRDI QIDQ2989125
Daniel E. Steffy, William Cook
Publication date: 19 May 2017
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1916461.1916463
linear programming; sparse matrices; LU factorization; rational systems; Dixon's algorithm; Wiedemann's method
65F50: Computational methods for sparse matrices
65K05: Numerical mathematical programming methods
90C05: Linear programming
65F05: Direct numerical methods for linear systems and matrix inversion
Uses Software