Solving sparse rational linear systems

DOI10.1145/1145768.1145785MaRDI QIDQ2958972zbMATH OpenOpenAlexFDO

Authors Wayne Eberly, Pascal Giorgi, Arne Storjohann, Gilles Villard, Mark Giesbrecht

Publication date 3 February 2017

Published in Proceedings of the 2006 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1145768.1145785

zbMATH Keywords

structured matrixlinear system solvingsparse integer matrix

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Matrices of integers (15B36)

Recommendations

• Solving very sparse rational systems of equations
• Solving systems of sparse linear equations
• scientific article; zbMATH DE number 2065130
• Solving a sparse system using linear algebra
• Solution of Sparse Underdetermined Systems of Linear Equations
• Sparse Approximate Solutions to Linear Systems
• scientific article; zbMATH DE number 1153374
• Sparse solutions of underdetermined linear systems
• Sparse algorithms for indefinite system of linear equations
• Direct Methods for Solving Sparse Systems of Linear Equations

Cited in

(20)

• scientific article; zbMATH DE number 2065130 (Why is no real title available?)
• Algorithms for solving linear systems over cyclotomic fields
• Solution of systems of linear equations by the \(p\)-adic method
• Solving very sparse rational systems of equations
• Cryptanalysis of the privacy-preserving ride-hailing service TRACE
• Certified sparse linear system solving
• Roundoff-error-free algorithms for solving linear systems via Cholesky and LU factorizations
• When e-th Roots Become Easier Than Factoring
• Probabilistic analysis of Wiedemann's algorithm for minimal polynomial computation
• Roundoff-Error-Free Basis Updates of LU Factorizations for the Efficient Validation of Optimality Certificates
• Converting between quadrilateral and standard solution sets in normal surface theory
• Checking strict positivity of Kraus maps is NP-hard
• Solving sparse linear systems faster than matrix multiplication
• Computing Sparse Representations of Systems of Rational Fractions
• scientific article; zbMATH DE number 1559365 (Why is no real title available?)
• Solving a sparse system using linear algebra
• Rational solutions of singular linear systems
• Exact solutions to linear systems of equations using output sensitive lifting
• Exactly solving sparse rational linear systems via roundoff-error-free Cholesky factorizations
• Solving structured linear systems with large displacement rank

Describes a project that uses

Uses Software

• LinBox

This page was built for publication: Solving sparse rational linear systems

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