arXiv subjects

H. Harbrecht

Publications and source records attributed to H. Harbrecht.

4 recordsLinked to original sources

arXiv2025

Kernel interpolation in Sobolev spaces of hybrid regularity

Kernel interpolation in tensor product reproducing kernel Hilbert spaces allows for the use of sparse grids to mitigate the curse of the dimension. Typically, besides the generic constant, only a dimension dependent power of a logarithm term enters here into complexity estimates. We show that optimized sparse grids can avoid this logarithmic factor when the interpolation error is measured with respect to Sobolev spaces of hybrid regularity. Consequently, in such a situation, the complexity of kernel interpolation does not suffer from the curse of dimension.

math.NA↗

arXiv2023

Multiresolution kernel matrix algebra

We propose a sparse algebra for samplet compressed kernel matrices, to enable efficient scattered data analysis. We show the compression of kernel matrices by means of samplets produces optimally sparse matrices in a certain S-format. It can be performed in cost and memory that scale essentially linearly with the matrix size $N$, for kernels of finite differentiability, along with addition and multiplication of S-formatted matrices. We prove and exploit the fact that the inverse of a kernel matrix (if it exists) is compressible in the S-format as well. Selected inversion allows to directly compute the entries in the corresponding sparsity pattern. The S-formatted matrix operations enable the efficient, approximate computation of more complicated matrix functions such as ${\bm A}^α$ or $\exp({\bm A})$. The matrix algebra is justified mathematically by pseudo differential calculus. As an application, efficient Gaussian process learning algorithms for spatial statistics is considered. Numerical results are presented to illustrate and quantify our findings.

math.NA↗

arXiv2019

Bembel: The Fast Isogeometric Boundary Element C++ Library for Laplace, Helmholtz, and Electric Wave Equation

In this article, we present Bembel, the C++ library featuring higher order isogeometric Galerkin boundary element methods for Laplace, Helmholtz, and Maxwell problems. Bembel is compatible with geometries from the Octave NURBS package and provides an interface to the Eigen template library for linear algebra operations. For computational efficiency, it applies an embedded fast multipole method tailored to the isogeometric analysis framework and a parallel matrix assembly based on OpenMP.

cs.MS↗

arXiv2015

Shape optimization for quadratic functionals and states with random right-hand sides

In this work, we investigate a particular class of shape optimization problems under uncertainties on the input parameters. More precisely, we are interested in the minimization of the expectation of a quadratic objective in a situation where the state function depends linearly on a random input parameter. This framework covers important objectives such as tracking-type functionals for elliptic second order partial differential equations and the compliance in linear elasticity. We show that the robust objective and its gradient are completely and explicitly determined by low-order moments of the random input. We then derive a cheap, deterministic algorithm to minimize this objective and present model cases in structural optimization.

math.OC↗