Lebesgue Constant (interpolation) - Sensitivity of The Values of A Polynomial

Sensitivity of The Values of A Polynomial

The Lebesgue constants also arise in another problem. Let be a polynomial of degree expressed in the Lagrangian form associated with the points in the vector (i.e. the vector of its coefficients is the vector containing the values ). Let be a polynomial obtained by slightly changing the coefficients of the original polynomial to . Let us consider the inequality:

This means that the (relative) error in the values of will not be higher than the appropriate Lebesgue constant times the relative error in the coefficients. In this sense, the Lebesgue constant can be viewed as the relative condition number of the operator mapping each coefficient vector to the set of the values of the polynomial with coefficients in the Lagrange form. We can actually define such an operator for each polynomial basis but its condition number is greater than the optimal Lebesgue constant for most convenient bases.

Read more about this topic:  Lebesgue Constant (interpolation)

Famous quotes containing the words sensitivity of, sensitivity and/or values:

    The sensitivity of men to small matters, and their indifference to great ones, indicates a strange inversion.
    Blaise Pascal (1623–1662)

    ...some small boys came out of the city and jeered at him, saying, “Go away, baldhead! Go away, baldhead!”
    Bible: Hebrew, 2 Kings 2:23.

    Elisha--proving that baldness has been a source of sensitivity for centuries, Elisha cursed them and they died.

    To be faced with what so-and-so’s mother lets him do, or what the teacher said in class today or what all the kids are wearing is to be required to reexamine some part of our belief structure. Each time we rethink our values we reaffirm them or begin to change them. Seen in this way, parenthood affords us an exceptional opportunity for growth.
    Ruth Davidson Bell (20th century)