Evaluating Signs of Determinants Using Single-Precision Arithmetic

被引：0
|
作者：
INRIA, BP93, 06902 Sophia-Antipolis Cedex, France [1 ]
不详 [2 ]
不详 [3 ]
机构：
来源：
Algorithmica (New York) | / 2卷 / 111-132期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We propose a method of evaluating signs of 2 × 2 and 3 × 3 determinants with b-hit integer entries using only b and (b + 1)-bit arithmetic, respectively. This algorithm has numerous applications in geometric computation and provides a general and practical approach to robustness. The algorithm has been implemented and compared with other exact computation methods.
引用
收藏
相关论文
共 50 条
  • [1] Evaluating signs of determinants using single-precision arithmetic
    Avnaim, F
    Boissonnat, JD
    Devillers, O
    Preparata, FP
    Yvinec, M
    ALGORITHMICA, 1997, 17 (02) : 111 - 132
  • [2] Evaluating signs of determinants using single-precision arithmetic
    F. Avnaim
    J. -D. Boissonnat
    O. Devillers
    F. P. Preparata
    M. Yvinec
    Algorithmica, 1997, 17 : 111 - 132
  • [3] HYBRID ARCHITECTURE FOR A SINGLE-PRECISION ARITHMETIC PROCESSOR
    Jurca, Lucian
    Gontean, Aurel
    Alexa, Florin
    Vasar, Cristian
    ANNALS OF DAAAM FOR 2008 & PROCEEDINGS OF THE 19TH INTERNATIONAL DAAAM SYMPOSIUM, 2008, : 687 - 688
  • [4] Faster exact exchange in periodic systems using single-precision arithmetic
    Vinson, John
    JOURNAL OF CHEMICAL PHYSICS, 2020, 153 (20):
  • [5] LEAST SIGNIFICANT BIT EVALUATION OF ARITHMETIC EXPRESSIONS IN SINGLE-PRECISION
    RUMP, SM
    BOHM, H
    COMPUTING, 1983, 30 (03) : 189 - 199
  • [6] Single-precision arithmetic in ECHAM radiation reduces runtime and energy consumption
    Cotronei, Alessandro
    Slawig, Thomas
    GEOSCIENTIFIC MODEL DEVELOPMENT, 2020, 13 (06) : 2783 - 2804
  • [7] CONSTRUCTION OF THE VORONOI DIAGRAM FOR ONE MILLION GENERATORS IN SINGLE-PRECISION ARITHMETIC
    SUGIHARA, K
    IRI, M
    PROCEEDINGS OF THE IEEE, 1992, 80 (09) : 1471 - 1484
  • [8] Single-Precision Floating Point Matrix Multiplier Using Low-Power Arithmetic Circuits
    Gargave, Soumya
    Agrawal, Yash
    Parekh, Rutu
    ADVANCES IN POWER SYSTEMS AND ENERGY MANAGEMENT, 2018, 436
  • [9] A PORTABLE RANDOM NUMBER GENERATOR FOR SINGLE-PRECISION FLOATING-POINT ARITHMETIC
    SHARP, WE
    BAYS, C
    COMPUTERS & GEOSCIENCES, 1993, 19 (04) : 593 - 600
  • [10] Some improvements for a random number generator with single-precision floating-point arithmetic
    Sezgin, F
    COMPUTERS & GEOSCIENCES, 1996, 22 (04) : 453 - 455
12345