{"id":"arxiv/2610.21615","url":"https://arxiv.org/abs/2610.21615","tags":["math.NA"],"score":0,"title":"Greedy multiscale kernel algorithms","domain":"math.NA","source":"arxiv","authors":["Sara Avesani","Armin Iske","Michael Multerer","Tizian Wenzel"],"reviews":0,"subject":"math.NA","summary":"Multiscale kernel approximation and greedy kernel algorithms are two established tools for scattered data approximation. We combine them into greedy multiscale kernel algorithms, in which every level of a multiscale residual correction is constructed by a greedy kernel algorithm. For the multiscale $f$-greedy algorithm we prove convergence rates in the number of selected centres which coincide (up to an arbitrarily small loss in the exponent) with the rates of the single-scale $f$-greedy algorithm. The gain of the multiscale construction is in the stability, and we make this precise by a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}