Horner's rule for interval evaluation revisited

DOI10.1007/s00607-002-1448-yzbMath1017.65013OpenAlexW1560576390MaRDI QIDQ1849567

Martine Ceberio, Laurent Granvilliers

Publication date: 1 December 2002

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-002-1448-y

zbMATH Keywords

factorizationpolynomial expressionrange of polynomialsinterval evaluationfactorization schemeHorner's ruleoverestimation problemssymbolic forms

Mathematics Subject Classification ID

Polynomials in real and complex fields: factorization (12D05) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Computation of special functions and constants, construction of tables (65D20) General methods in interval analysis (65G40) Real polynomials: location of zeros (26C10) Elementary functions (26A09)

Related Items (5)

Interval branch-and-bound algorithms for optimization and constraint satisfaction: a survey and prospects ⋮ Proving tight bounds on univariate expressions with elementary functions in Coq ⋮ Solving interval constraints by linearization in computer-aided design ⋮ The Laurent-Horner method for validated evaluation of Chebyshev expansions ⋮ Enclosing Chebyshev Expansions in Linear Time

This page was built for publication: Horner's rule for interval evaluation revisited