Order of a polynomial

From Deletionpedia.org: a home for articles deleted from Wikipedia
Jump to: navigation, search
This article was considered for deletion at Wikipedia on August 24 2015. This is a backup of Wikipedia:Order_of_a_polynomial. All of its AfDs can be found at Wikipedia:Special:PrefixIndex/Wikipedia:Articles_for_deletion/Order_of_a_polynomial, the first at Wikipedia:Wikipedia:Articles_for_deletion/Order_of_a_polynomial. Purge

Wikipedia editors had multiple issues with this page:

Template:One source

DPv2 loves original research.
The topic of this article may not meet Wikipedia's general notability guideline. But, that doesn't mean someone has to… establish notability by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond its mere trivial mention. (August 2015)

Template:Factual accuracy In mathematics, the order of a polynomial, relative to a particular set of polynomial basis functions spanning the polynomial vector space in which a given polynomial is included, is the highest degree among those basis functions used to express the polynomial.[1]

Example

Consider the following polynomial:

<math>P(x) = \sum^n_{i=0} p_i x^i</math>

where <math>\left(p_0, \ldots, p_n\right)</math> are the polynomial coefficients and <math>\left\{1, x, \ldots, x^n\right\}</math> the set of basis functions which span the polynomial vector space.

If the polynomial coefficients are:

<math>\left(1, 2, 0, \ldots, 0\right)</math>

under this polynomial vector space, <math>P(x)</math> is expressed as follows:

<math>P(x) = 1 + 2x</math>

The degree of this polynomial would be 1. Yet, due to the set of basis functions which is used to define this polynomial, its order would be <math>n</math>.

Now, consider the same polynomial expressed in Lagrange form. If this polynomial is defined as a linear combination of the following set of basis functions:

<math>\left\{ \frac{x - 0.5}{0.5-0}\cdot\frac{x-1}{0-1} ; \frac{x-0}{0.5-0}\cdot\frac{x-1}{0.5-1}; \frac{x-0}{1-0}\cdot\frac{x-0.5}{1-0.5} \right\}</math>

then, the polynomial coefficients would be:

<math>p=\left\{1, 1.5, 2\right\}</math>.

The degree of this polynomial would still be 1, but as the highest degree of the Lagrangian basis functions is <math>2</math>, then the order of this polynomial is 2.

See also

References

  1. de Boor, Carl (2001). A Practical Guide to Splines. Springer. p. 1. ISBN 0-387-95366-3. 


Template:Math-stub