An Interative Method for Computing Bivariate C sub 1 Piecewise Cubic Polynomial Interpolants.

This paper describes a successive overrelaxation SOR method for computing a class of bivariate C sub 1 piecewise cubic polynomial interpolants. Given a collection of points in R sub 2 together with a triangulation of those points, the schemes described require only the values of the function to be interpolated at the given points. The result is a C sub 1 interpolant which is a cubic polynomial over each of the triangles in the triangulation. Numerical results are presented for a typical scheme in this class. Author