PRECISE: E cient Multiprecision Evaluation of Algebraic Roots and Predicates for Reliable Geometric Computations

  • Park AvenueFlorham Park, M. Foskey T. Culver J. Keyser D. ManochaDepartment
  • Published 2000

Abstract

We present eecient representations and new algorithms for evaluating the sign of an algebraic expression and computing the roots of a polynomial equation. We use an extended precision oating-point representation based on automatic forward error propagation. Based on this representation , we present a new root nding algorithm that accurately computes all the… (More)

Topics

  • Presentations referencing similar topics