Sparse Gaussian Elimination Modulo p: An Update

DOI10.1007/978-3-319-45641-6_8zbMATH Open1453.65086OpenAlexW2471791783MaRDI QIDQ2829994FDOQ2829994

Claire Delaplace, Charles Bouillaguet

Publication date: 9 November 2016

Published in: Computer Algebra in Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-45641-6_8

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Magma algebra system. I: The user language
• Algorithm 907
• A Supernodal Approach to Sparse Partial Pivoting
• Algorithm 832
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• GBLA
• Direct Methods for Sparse Linear Systems
• Factorization of a 768-Bit RSA Modulus
• Solving sparse linear equations over finite fields
• Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• The elimination form of the inverse and its application to linear programming
• Sparse Partial Pivoting in Time Proportional to Arithmetic Operations
• Some Design Features of a Sparse Matrix Code
• Matrices with two nonzero entries per row
• Large matrix, small rank

Cited In (3)

• Flexible constrained sampling with guarantees for pattern mining
• An algebraic attack on rank metric code-based cryptosystems
• A new sparse Gaussian elimination algorithm and the Niederreiter linear system for trinomials over \(\mathbb F_2\)

Uses Software

• Magma
• SageMath
• SuperLU
• UMFPACK
• MUMPS
• CHOLMOD
• KLU
• CADO-NFS
• GBLA
• CSparse

Recommendations

• On the complexity of sparse elimination 👍 👎
• Compact Formulae in Sparse Elimination 👍 👎
• Fraction free Gaussian elimination for sparse matrices 👍 👎
• An Implementation of Gaussian Elimination with Partial Pivoting for Sparse Systems 👍 👎
• Symbolic Factorization for Sparse Gaussian Elimination with Partial Pivoting 👍 👎
• Parallel sparse Gaussian elimination with partial pivoting 👍 👎
• Distributed Sparse Gaussian Elimination and Orthogonal Factorization 👍 👎
• On the Complexity of Sparse Gaussian Elimination via Bordering 👍 👎
• Symbolic and Exact Structure Prediction for Sparse Gaussian Elimination with Partial Pivoting 👍 👎
• Sparse Gaussian elimination with controlled fill-in on a shared memory multiprocessor 👍 👎

This page was built for publication: Sparse Gaussian Elimination Modulo p: An Update

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