Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#350396] of Matthias Ernst Sachs

Papers Published

  1. Lu, J; Sachs, M; Steinerberger, S, Quadrature Points via Heat Kernel Repulsion, Constructive Approximation, vol. 51 no. 1 (February, 2020), pp. 27-48 [doi]
    (last updated on 2021/06/16)

    © 2019, Springer Science+Business Media, LLC, part of Springer Nature. We discuss the classical problem of how to pick N weighted points on a d-dimensional manifold so as to obtain a reasonable quadrature rule 1|M|∫Mf(x)dx≃∑n=1Naif(xi).This problem, naturally, has a long history; the purpose of our paper is to propose selecting points and weights so as to minimize the energy functional ∑i,j=1Naiajexp(-d(xi,xj)24t)→min,wheret∼N-2/d,d(x, y) is the geodesic distance, and d is the dimension of the manifold. This yields point sets that are theoretically guaranteed, via spectral theoretic properties of the Laplacian - Δ , to have good properties. One nice aspect is that the energy functional is universal and independent of the underlying manifold; we show several numerical examples.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320