Solving very sparse rational systems of equations

DOI10.1145/1916461.1916463MaRDI QIDQ2989125zbMATH OpenOpenAlexWikidataFDO

Authors 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

zbMATH Keywords

linear programmingsparse matricesLU factorizationrational systemsDixon's algorithmWiedemann's method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Linear programming (90C05)

Recommendations

• Solving sparse rational linear systems
• Numeric-symbolic exact rational linear system solver
• scientific article; zbMATH DE number 177858
• Exact solutions to linear programming problems
• scientific article; zbMATH DE number 1254015

Cited in

(12)

• scientific article; zbMATH DE number 177858 (Why is no real title available?)
• Solving sparse rational linear systems
• Exact solution of sparse linear systems via left-looking roundoff-error-free Lu factorization in time proportional to arithmetic work
• Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization
• Roundoff-error-free algorithms for solving linear systems via Cholesky and LU factorizations
• Expediting exact linear programming solvers via integer preserving factorization
• Roundoff-Error-Free Basis Updates of LU Factorizations for the Efficient Validation of Optimality Certificates
• Iterative refinement for linear programming
• Computing Sparse Representations of Systems of Rational Fractions
• scientific article; zbMATH DE number 1559365 (Why is no real title available?)
• Exact solutions to linear systems of equations using output sensitive lifting
• Numeric-symbolic exact rational linear system solver

Describes a project that uses

Uses Software

• QSopt
• CPLEX
• TSPLIB
• NTL
• LinBox
• gmp
• FFLAS-FFPACK

This page was built for publication: Solving very sparse rational systems of equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989125)