Divided Differences - Polynomials and Power Series

Polynomials and Power Series

Divided differences of polynomials are particularly interesting, because they can benefit from the Leibniz rule. The matrix with

J= \begin{pmatrix} x_0 & 1 & 0 & 0 & \cdots & 0 \\ 0 & x_1 & 1 & 0 & \cdots & 0 \\ 0 & 0 & x_2 & 1 & & 0 \\ \vdots & \vdots & & \ddots & \ddots & \\ 0 & 0 & 0 & 0 & & x_n \end{pmatrix}

contains the divided difference scheme for the identity function with respect to the nodes, thus contains the divided differences for the power function with exponent . Consequently you can obtain the divided differences for a polynomial function with respect to the polynomial by applying (more precisely: its corresponding matrix polynomial function ) to the matrix .

= \begin{pmatrix} \varphi(p) & \varphi(p) & \varphi(p) & \ldots & \varphi(p) \\ 0 & \varphi(p) & \varphi(p) & \ldots & \varphi(p) \\ \vdots & \ddots & \ddots & \ddots & \vdots \\ 0 & \ldots & 0 & 0 & \varphi(p) \end{pmatrix}

This is known as Opitz' formula.

Now consider increasing the degree of to infinity, i.e. turn the Taylor polynomial to a Taylor series. Let be a function which corresponds to a power series. You can compute a divided difference scheme by computing the according matrix series applied to . If the nodes are all equal, then is a Jordan block and computation boils down to generalizing a scalar function to a matrix function using Jordan decomposition.

Read more about this topic:  Divided Differences

Famous quotes containing the words power and/or series:

    “The base of all artistic genius is the power of conceiving humanity in a new, striking, rejoicing way, of putting a happy world of its own creation in place of the meaner world of common days, of generating around itself an atmosphere with a novel power of refraction, selecting, transforming, recombining the images it transmits, according to the choice of the imaginative intellect. In exercising this power, painting and poetry have a choice of subject almost unlimited.”
    —Walter Pater (1839–1894)

    “Through a series of gradual power losses, the modern parent is in danger of losing sight of her own child, as well as her own vision and style. It’s a very big price to pay emotionally. Too bad it’s often accompanied by an equally huge price financially.”
    —Sonia Taitz (20th century)