Maximal quotient rational reconstruction

DOI10.1145/1005285.1005321MaRDI QIDQ4657332zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cited in

(22)

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

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)