Search results
Results From The WOW.Com Content Network
The roots, stationary points, inflection point and concavity of a cubic polynomial x 3 − 6x 2 + 9x − 4 (solid black curve) and its first (dashed red) and second (dotted orange) derivatives. The critical points of a cubic function are its stationary points, that is the points where the slope of the function is zero. [2]
The following names are assigned to polynomials according to their degree: [2] [3] [4] Special case – zero (see § Degree of the zero polynomial, below) Degree 0 – non-zero constant [5] Degree 1 – linear; Degree 2 – quadratic; Degree 3 – cubic; Degree 4 – quartic (or, if all terms have even degree, biquadratic) Degree 5 – quintic
If the original polynomial is the product of factors at least two of which are of degree 2 or higher, this technique only provides a partial factorization; otherwise the factorization is complete. In particular, if there is exactly one non-linear factor, it will be the polynomial left after all linear factors have been factorized out.
The discriminant of a polynomial is a function of its coefficients that is zero if and only if the polynomial has a multiple root, or, if it is divisible by the square of a non-constant polynomial. In other words, the discriminant is nonzero if and only if the polynomial is square-free.
Polynomial factoring algorithms use basic polynomial operations such as products, divisions, gcd, powers of one polynomial modulo another, etc. A multiplication of two polynomials of degree at most n can be done in O(n 2) operations in F q using "classical" arithmetic, or in O(nlog(n) log(log(n)) ) operations in F q using "fast" arithmetic.
Graph of the polynomial function x 4 + x 3 – x 2 – 7x/4 – 1/2 (in green) together with the graph of its resolvent cubic R 4 (y) (in red). The roots of both polynomials are visible too. In algebra, a resolvent cubic is one of several distinct, although related, cubic polynomials defined from a monic polynomial of degree four:
Bairstow's algorithm inherits the local quadratic convergence of Newton's method, except in the case of quadratic factors of multiplicity higher than 1, when convergence to that factor is linear. A particular kind of instability is observed when the polynomial has odd degree and only one real root.
The Cantor–Zassenhaus algorithm takes as input a square-free polynomial (i.e. one with no repeated factors) of degree n with coefficients in a finite field whose irreducible polynomial factors are all of equal degree (algorithms exist for efficiently factoring arbitrary polynomials into a product of polynomials satisfying these conditions, for instance, () / ((), ′ ()) is a squarefree ...