Geometrical properties of polynomial roots information
Geometry of the location of polynomial roots
For the computation of polynomial roots, see Polynomial root-finding algorithms.
In mathematics, a univariate polynomial of degree n with real or complex coefficients has n complex roots, if counted with their multiplicities. They form a multiset of n points in the complex plane. This article concerns the geometry of these points, that is the information about their localization in the complex plane that can be deduced from the degree and the coefficients of the polynomial.
Some of these geometrical properties are related to a single polynomial, such as upper bounds on the absolute values of the roots, which define a disk containing all roots, or lower bounds on the distance between two roots. Such bounds are widely used for root-finding algorithms for polynomials, either for tuning them, or for computing their computational complexity.
Some other properties are probabilistic, such as the expected number of real roots of a random polynomial of degree n with real coefficients, which is less than for n sufficiently large.
In this article, a polynomial that is considered is always denoted
where are real or complex numbers and ; thus n is the degree of the polynomial.
and 22 Related for: Geometrical properties of polynomial roots information
the polynomial. Some of these geometricalproperties are related to a single polynomial, such as upper bounds on the absolute values of the roots, which...
the discriminant of a polynomial is a quantity that depends on the coefficients and allows deducing some propertiesof the roots without computing them...
study by means of algebraic methods of some geometrical shapes, called algebraic sets, and defined as common zeros of multivariate polynomials. Algebraic...
propertiesofpolynomial rings. A closely related notion is that of the ring ofpolynomial functions on a vector space, and, more generally, ring of regular...
zn = z0 = 1 are all of the nth rootsof unity, since an nth-degree polynomial equation over a field (in this case the field of complex numbers) has at...
least one real root (this is true for all odd-degree polynomial functions). All of the rootsof the cubic equation can be found by the following means:...
errors, and the rootsof a polynomial can be an extremely sensitive function of the coefficients (as exemplified by Wilkinson's polynomial). Even for matrices...
central concepts in algebra and algebraic geometry. The word polynomial joins two diverse roots: the Greek poly, meaning "many", and the Latin nomen, or "name"...
terms of square rootsof numbers in the coefficient field. Instead, define the 2-root R(c) of c to be a root of the polynomial x2 + x + c, an element of the...
In numerical analysis, polynomial interpolation is the interpolation of a given bivariate data set by the polynomialof lowest possible degree that passes...
this way he hoped to apply the powerful tools of analysis and algebra for studying the rootsofpolynomials to the combinatorial coloring problem. Hassler...
all polynomial equations could be solved algebraically (that is, that all rootsof a polynomial could be expressed in terms of a finite number of radicals...
multiplicity, exactly n complex roots. The equivalence of the two statements can be proven through the use of successive polynomial division. Despite its name...
system ofpolynomial equations (sometimes simply a polynomial system) is a set of simultaneous equations f1 = 0, ..., fh = 0 where the fi are polynomials in...
for all usual arithmetic operations, including the computation of the rootsof a polynomial, and thus form a real closed field that contains the real algebraic...
sharing many properties with the ring of integers. The polynomial x 2 + 1 {\displaystyle x^{2}+1} has no real-number roots, but the set of all real-coefficient...
varieties, which are geometric manifestations of solutions of systems ofpolynomial equations. Examples of the most studied classes of algebraic varieties...
three real roots (which may not be distinct); all odd-degree polynomials with real coefficients have at least one real root. The graph of a cubic function...
multiplication, division, and square roots. The geometric definition of constructible numbers motivates a corresponding definition of constructible points, which...