Combatting the effects of underflow and overflow in determining real roots of polynomials

  • Authors:
  • Seppo Linnainmaa

  • Affiliations:
  • University of California, Berkeley

  • Venue:
  • ACM SIGNUM Newsletter
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new method, requiring no extended number range, is presented to prevent all harmful effects caused by both underflow and overflow when any polynomial equation with real coefficients is to be solved for real roots. Examples of polynomial equations are given having no conventional scaling possibility where replacing either overflowed numbers by the largest possible number or underflowed numbers by zero leads to badly erroneous results. The proposed method is capable to solve also these equations correctly. Also other successful methods, based on extended range of numbers, are discussed.