Spline collocation differentiation matrices arising when solving PDEs
with periodic boundary conditions have block circulant structure. In t
his paper, we use this fact to present an eigenvalue analysis for a la
rge class of such spline collocation differentiation matrices. We use
this to discuss the stability of collocation algorithms for parabolic
and hyperbolic problems and fast collocation algorithms for elliptic P
DEs.