vix.ing · top · new · best · stats · spec

Efficiently parallelizable kernel-based multi-scale algorithm

2025/03/06 by Lot, Federico, Rieger, Christian
#FOS: Mathematics #Numerical Analysis (math.NA)

paper · doi:10.48550/arxiv.2503.04914

Abstract

The kernel-based multi-scale method has been proven to be a powerful approximation method for scattered data approximation problems which is computationally superior to conventional kernel-based interpolation techniques. The multi-scale method is based of an hierarchy of point clouds and compactly supported radial basis functions, typically Wendland functions. There is a rich body of literature concerning the analysis of this method including error estimates. This article addresses the efficient parallelizable implementation of those methods. To this end, we present and analyse a monolithic approach to compute the kernel-based multi-scale approximation.

Related