{"id":"arxiv/2610.15172","url":"https://arxiv.org/abs/2610.15172","tags":["math.NA"],"score":0,"title":"Interpolation in path-connected metric spaces using splines on embedded graphs","domain":"math.NA","source":"arxiv","authors":["E. Fuselier","J. P. Ward","J. Zhao"],"reviews":0,"subject":"math.NA","summary":"We study a local graph-based interpolation framework for data defined on graph vertices embedded in a metric space. The resulting interpolants are constructed from variational graph splines defined on small neighborhoods, yielding continuous-domain extensions of the graph data. We analyze their behavior through energy estimates, Lipschitz continuity, and stability properties, and compare them with $k$-Nearest Neighbor ($k$NN) interpolation as a natural baseline due to its simplicity and widespread use. Numerical experiments on the manifold of symmetric positive definite matrices illustrate…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}