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 条
  • [21] Design of a fully pipelined single-precision floating-point unit
    Li, Zhaolin
    Zhang, Xinyue
    Li, Gongqiong
    Zhou, Runde
    ASICON 2007: 2007 7TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2007, : 60 - 63
  • [22] Using Harmonized Parabolic Synthesis to Implement a Single-Precision Floating-Point Square Root Unit
    Savas, Suleyman
    Atwa, Yassin
    Nordstrom, Tomas
    Ul-Abdin, Zain
    2019 IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI (ISVLSI 2019), 2019, : 623 - 628
  • [23] DOUBLE-PRECISION MODULAR MULTIPLICATION BASED ON A SINGLE-PRECISION MODULAR MULTIPLIER AND A STANDARD CPU
    ARAZI, B
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1993, 11 (05) : 761 - 769
  • [24] Computation of maximally accurate standard functions using single precision arithmetic
    von Gudenberg, J. Wolff
    IT - Information Technology, 1984, 26 (01): : 230 - 238
  • [25] SINGLE-PRECISION MULTIPLIER WITH REDUCED CIRCUIT COMPLEXITY FOR SIGNAL-PROCESSING APPLICATIONS
    LIM, YC
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (10) : 1333 - 1336
  • [26] Improved Approximate Multipliers for Single-Precision Floating-Point Hardware Design
    da Costa, Patricia
    Pereira, Pedro T. L.
    Abreu, Brunno A.
    Paim, Guilherme
    da Costa, Eduardo
    Bampi, Sergio
    2022 IEEE 13TH LATIN AMERICAN SYMPOSIUM ON CIRCUITS AND SYSTEMS (LASCAS), 2022, : 9 - 12
  • [27] Design of a fully pipelined single-precision multiply-add-fused unit
    Li, Gongqiong
    Li, Zhaolin
    20TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS: TECHNOLOGY CHALLENGES IN THE NANOELECTRONICS ERA, 2007, : 318 - 323
  • [28] Implementation of Single-Precision Floating-Point Trigonometric Functions with Small Area
    Dong, Chen
    He, Chen
    Xing, Sun
    Long, Pang
    2012 INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING AND COMMUNICATION TECHNOLOGY (ICCECT 2012), 2012, : 589 - 592
  • [29] Single-Precision Calculation of Iterative Refinement of Eigenpairs of a Real Symmetric-Definite Generalized Eigenproblem by Using a Filter Composed of a Single Resolvent
    Murakami, Hiroshi
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING IN ASIA-PACIFIC REGION WORKSHOPS (HPC ASIA 2021 WORKSHOPS), 2020, : 11 - 20
  • [30] THE ACCURATE SOLUTION OF CERTAIN CONTINUOUS PROBLEMS USING ONLY SINGLE PRECISION ARITHMETIC
    JANKOWSKI, M
    WOZNIAKOWSKI, H
    BIT, 1985, 25 (04): : 635 - 651
12345