Delphi.science

Optimal compression of kernel matrices by interpolets with application to high-dimensional approximation

Helmut Harbrecht, Lucio Antonio Rosi

arXivarxiv/2608.22560Aug 23, 2026math.NAscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2608.22560
curl -X POST /api/v1/records/arxiv/2608.22560/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.22560/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'