Which Cubic Spline should One Use

The aim of this paper is to provide a quantitative comparison of eight different $C^1 $ and $C^2 $ cubic spline interpolation schemes. The $C^1 $ schemes discussed are local while the $C^2 $ ones are global.In practice cubic splines are often used when the smoothness of the function being interpolated/approximated is unknown. Also, it is often necessary, or advantageous, to use a nonuniform mesh. Therefore performance over a variety of smoothness classes, using uniform and also several thousand random meshes, is compared. The performance criteria used are the quantitative ones of exact operator and derived operator norms and best possible pointwise error estimates.