|
| Publications [#345425] of Jianfeng Lu
Papers Published
- 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 2026/01/14)
Abstract: 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.
|