Sign determination in residue number systems

DOI10.1016/S0304-3975(98)00101-7zbMath0912.68083OpenAlexW1980856175MaRDI QIDQ1274813

Ioannis Z. Emiris, Sylvain Pion, Hervé Brönnimann, Pan, Victor Y.

Publication date: 12 January 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(98)00101-7

zbMATH Keywords

modular computationsign determination

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Related Items

Faster geometric algorithms via dynamic determinant computation, Schur aggregation for linear systems and determinants, Efficient Predicate Evaluation Using Randomized Degeneracy Detection, A HYBRID APPROACH FOR DETERMINANT SIGNS OF MODERATE-SIZED MATRICES, Randomized preprocessing versus pivoting, Additive preconditioning and aggregation in matrix computations, Computing the sign or the value of the determinant of an integer matrix, a complexity survey., Interval arithmetic yields efficient dynamic filters for computational geometry, Improved algorithms for computing determinants and resultants, Exact, efficient, and complete arrangement computation for cubic curves, Survey on generalizations of the intermediate value theorem and applications

Uses Software

• LEDA
• Hull
• Voronoi

Cites Work

• Towards exact geometric computation
• Modular arithmetic for linear algebra computations in the real field
• An approximate sign detection method for residue numbers and its application to RNS division
• Efficient perturbations for handling geometric degeneracies
• Parallel computation of polynomial GCD and some related parallel computations over abstract fields
• Algebraic and numerical techniques for the computation of matrix determinants
• Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic. II: Computation
• Efficient exact evaluation of signs of determinants
• On the computational power of pushdown automata
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Solving systems of nonlinear equations using the nonzero value of the topological degree
• A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
• On the combinatorial and algebraic complexity of quantifier elimination
• A General Approach to Removing Degeneracies
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item