Efficiently parallelizable kernel-based multi-scale algorithm

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.