Id: arxiv/2608.22560 Url: https://arxiv.org/abs/2608.22560 Tags: math.NA Score: 0 Title: Optimal compression of kernel matrices by interpolets with application to high-dimensional approximation Domain: math.NA Source: arxiv Authors: Helmut Harbrecht, Lucio Antonio Rosi Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-23 Page: https://delphi.science/r/arxiv/2608.22560 We consider the compression of kernel matrices on the unit interval $[0,1]$ by interpolets that have sufficiently many vanishing moments. We define a compression rule which discards most matrix coefficients without compromising the accuracy offered by the underlying discretization. Since interpolets can be scaled such that the compressed kernel matrices are well conditioned, we derive a fully discrete scheme that solves a kernel interpolation problem under consideration in linear overall complexity. We finally generalize this approach to the unit $n$-cube $[0,1]^n$ by means of the sparse…