{"id":"arxiv/2604.10872","url":"https://arxiv.org/abs/2604.10872","tags":["math.NA"],"score":0,"title":"Asymptotic and pre-asymptotic convergence of sparse grids for anisotropic kernel interpolation","domain":"math.NA","source":"arxiv","authors":["Elliot J. Addy","Aretha L. Teckentrup"],"reviews":0,"subject":"math.NA","summary":"Sparse grids are popular tools for high-dimensional function approximation. In this work, we study the use of sparse grids for interpolation using separable Matérn kernels $Φ_{\\boldsymbolν,\\boldsymbolλ}(\\mathbf{x},\\mathbf{x}')=\\prod_{j=1}^dφ_{ν_j,λ_j}(x_j,x_j')$, with a particular focus on the anisotropic setting where the regularity $ν_j$ and the lengthscale $λ_j$ vary with dimension $j$. We combine the construction of anisotropic sparse grids, which exploit anisotropic $ν_j$ to improve convergence rates in smooth dimensions, with the construction of lengthscale-informed sparse grids, which…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}