Title of article :
A fast and robust RNS algorithm for evaluating signs of determinants
Author/Authors :
V. S. Dimitrov، نويسنده , , G. A. Jullien، نويسنده , , W. C. Miller، نويسنده ,
Issue Information :
هفته نامه با شماره پیاپی سال 1997
Abstract :
A new and efficient number theoretic algorithm for evaluating signs of determinants is proposed. The algorithm uses computations over small finite rings. It is devoted to a variety of computational geometry problems, where the necessity of evaluating signs of determinants of small matrices often arises.
Keywords :
Algorithms , Computational geometry , Residue number systems
Journal title :
Computers and Mathematics with Applications
Journal title :
Computers and Mathematics with Applications
