{"id":"arxiv/2608.11462","url":"https://arxiv.org/abs/2608.11462","tags":["math.NA","stat.CO"],"score":0,"title":"Linear-cost Polyharmonic Spline Interpolation of Arbitrary Degree","domain":"math.NA","source":"arxiv","authors":["Christopher J. Geoga","Michael O'Neil"],"reviews":0,"subject":"math.NA","summary":"We introduce a simple and performant approach for rapidly and accurately performing polyharmonic spline (PHS) interpolation using a combination of the fast multipole method (FMM) from computational electrostatics and the Vecchia approximation from the Gaussian process and sparse approximate inverse literatures. Using basic properties about Hadamard products and low-rank matrices, we demonstrate that an FMM with two kernels, the logarithmic and distance kernels, results in fast PHS interpolation for all orders. Furthermore, we demonstrate the exceptional performance of sparse inverse…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}