Interpolating splines on graphs for data science applications

John Paul Ward, Francis J. Narcowich, Joseph D. Ward

We introduce intrinsic interpolatory bases for data structured on graphs and derive properties of those bases. Polyharmonic Lagrange functions are shown to satisfy exponential deca…