๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Isolation of real polynomial roots using numerics

โœ Scribed by Johnson, Crandick.

Book ID
127401789
Publisher
Association For Computing Machinery (acm)
Tongue
English
Weight
246 KB
Category
Library
ISBN-13
9780897918756

No coin nor oath required. For personal study only.

โœฆ Synopsis

A method is presented tor isolating and refining the real roots of polynomials with either integer or real algebraic number coefficients. For root isolation the method uses a well-known algorithm that is based on Descartes' rule of signs. However, exact arithmetic is replaced as far as possible by validated double precision floating point arithmetic. The resulting method is powerful and very fast

๐Ÿ“œ SIMILAR VOLUMES

Virtual roots of real polynomials
Virtual roots of real polynomials
โœ Laureano Gonzalez-Vega; Henri Lombardi; Louis Mahรฉ ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 888 KB

The fact that a real univariate polynomial misses some real roots is usually overcome by considering complex roots, but the price to pay for, is a complete loss of the sign structure that a set of real roots is endowed with (mutual position on the line, signs of the derivatives, etc.). In this paper