The stable evaluation of multivariate simplex splines

Abstract

This paper gives a general method for the stable evaluation of multivariate simplex splines, based on the well-known recurrence relation of Micchelli [12]. This paper deals with two problems which arise in the implementation of the recurrence relation. First, the coefficients in the recurrence are shown to be efficiently computable via the dual simplex method of linear programminig. Secondly, the problem of evaluation along mesh boundaries is discussed in detail.