The Effect of The Basis
The expansion
expresses the polynomial in a particular basis, namely that of the monomials. If the polynomial is expressed in another basis, then the problem of finding its roots may cease to be ill-conditioned. For example, in a Lagrange form, a small change in one (or several) coefficients need not change the roots too much. Indeed, the basis polynomials for interpolation at the points 0, 1, 2, …, 20 are
Every polynomial (of degree 20 or less) can be expressed in this basis:
For Wilkinson's polynomial, we find
Given the definition of the Lagrange basis polynomial ℓ0(x), a change in the coefficient d0 will produce no change in the roots of w. However, a perturbation in the other coefficients (all equal to zero) will slightly change the roots. Therefore, Wilkinson's polynomial is well-conditioned in this basis.
Read more about this topic: Wilkinson's Polynomial
Famous quotes containing the words effect and/or basis:
“To see distinctly the machinerythe wheels and pinionsof any work of Art is, unquestionably, of itself, a pleasure, but one which we are able to enjoy only just in proportion as we do not enjoy the legitimate effect designed by the artist.”
—Edgar Allan Poe (18091849)
“The basis of political economy is non-interference. The only safe rule is found in the self-adjusting meter of demand and supply. Do not legislate. Meddle, and you snap the sinews with your sumptuary laws.”
—Ralph Waldo Emerson (18031882)