PetRBF--A parallel O(N) algorithm for radial basis function interpolation

Rio Yokota, L. A. Barba, Matthew G. Knepley

We have developed a parallel algorithm for radial basis function (RBF) interpolation that exhibits O(N) complexity,requires O(N) storage, and scales excellently up to a thousand pr…