Maximal quotient rational reconstruction

DOI10.1145/1005285.1005321zbMATH Open1134.68602OpenAlexW1989618424MaRDI QIDQ4657332FDOQ4657332

Authors: Michael Monagan 

Publication date: 14 March 2005

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

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

Recommendations

• Efficient rational number reconstruction
• Fault-tolerant modular reconstruction of rational numbers
• Vector rational number reconstruction
• The use of bad primes in rational reconstruction
• On Rational Number Reconstruction and Approximation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16)

Cited In (22)

• On some probabilistic aspects around modular methods
• Fault-tolerant modular reconstruction of rational numbers
• Computing and using minimal polynomials
• An interpolation algorithm for computing Dixon resultants
• Reconstructing rational functions with \texttt{FireFly}
• Fast rational function reconstruction
• Invariant bilinear forms on \(W\)-graph representations and linear algebra over integral domains
• Algorithms for solving linear systems over cyclotomic fields
• Interpolation of dense and sparse rational functions and other improvements in \texttt{FireFly}
• Balancing act: multivariate rational reconstruction for IBP
• Replicated Computations Results (RCR) Report for “MNO--PQRS: Max Nonnegativity Ordering—Piecewise-Quadratic Rate Smoothing”
• Modification of an algorithm for selected terms of the integer extended Euclidean matrix sequence
• Ideals modulo a prime
• Acceleration of Euclidean Algorithm and Rational Number Reconstruction
• Sparse interpolation of multivariate rational functions
• Computing GCDs of Multivariate Polynomials over Algebraic Number Fields Presented with Multiple Extensions
• Solving Parametric Linear Systems Using Sparse Rational Function Interpolation
• A modular algorithm to compute the resultant of multivariate polynomials over algebraic number fields presented with multiple extensions
• Polynomial linear system solving with random errors. New bounds and early termination technique
• \texttt{FiniteFieldSolve}: exactly solving large linear systems in high-energy theory
• Results and techniques for higher order calculations within the gradient-flow formalism
• On Rational Number Reconstruction and Approximation

This page was built for publication: Maximal quotient rational reconstruction

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