A fast and robust RNS algorithm for evaluating signs of determinants

DOI10.1016/S0898-1221(98)00041-8zbMath0999.65028OpenAlexW2067955012MaRDI QIDQ1608439

G. A. Jullien, W. C. Miller, Vassil S. Dimitrov

Publication date: 6 August 2002

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0898-1221(98)00041-8

zbMATH Keywords

computational geometrynumber theoretic algorithmresidue number systemssigns of determinantssmall finite rings

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical computation of determinants (65F40) Complexity and performance of numerical algorithms (65Y20)

Cites Work

• Evaluating signs of determinants using single-precision arithmetic
• Two design principles of geometric algorithms in finite-precision arithmetic
• A new residue number system division algorithm
• Integer division in residue number systems
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A fast and robust RNS algorithm for evaluating signs of determinants