Differentiation matrices for univariate polynomials.

Differentiation matrices are in wide use in numerical algorithms, although usually studied in an ad hoc manner. We collect here in this review paper elementary properties of differentiation matrices for univariate polynomials expressed in various bases, including orthogonal polynomial bases and non-degree-graded bases such as Bernstein bases and Lagrange and Hermite interpolational bases. We give new explicit formulations, and new explicit formulations for the pseudo-inverses which help to understand antidifferentiation, of many of these matrices. We also give the unique Jordan form for these (nilpotent) matrices and a new unified formula for the transformation matrix. [ABSTRACT FROM AUTHOR]