Spectral decomposition of discrepancy kernels on the Euclidean ball, the special orthogonal group, and the Grassmannian manifold

09/26/2019
by   Josef Dick, et al.
0

To numerically approximate Borel probability measures by finite atomic measures, we study the spectral decomposition of discrepancy kernels when restricted to compact subsets of R^d. For restrictions to the Euclidean ball in odd dimensions, to the rotation group SO(3), and to the Grassmannian manifold G_2,4, we compute the kernels' Fourier coefficients and determine their asymptotics. The L_2-discrepancy is then expressed in the Fourier domain that enables efficient numerical minimization based on the nonequispaced fast Fourier transform. For SO(3), the nonequispaced fast Fourier transform is publicly available, and, for G_2,4, the transform is derived here. We also provide numerical experiments for SO(3) and G_2,4.

READ FULL TEXT
research
02/24/2022

Numerical reconstruction from the Fourier transform on the ball using prolate spheroidal wave functions

We implement numerically formulas of [Isaev, Novikov, arXiv:2107.07882] ...
research
11/01/2017

Analyzing the Approximation Error of the Fast Graph Fourier Transform

The graph Fourier transform (GFT) is in general dense and requires O(n^2...
research
05/12/2014

FastMMD: Ensemble of Circular Discrepancy for Efficient Two-Sample Test

The maximum mean discrepancy (MMD) is a recently proposed test statistic...
research
10/31/2019

Computing with functions in the ball

A collection of algorithms in object-oriented MATLAB is described for nu...
research
04/13/2023

Computing weak distance between the 2-sphere and its nonsmooth approximations

A novel algorithm is proposed for quantitative comparisons between compa...
research
09/06/2019

Pseudospectral computational methods for the time-dependent Dirac equation in static curved spaces

Pseudospectral numerical schemes for solving the Dirac equation in gener...
research
11/08/2012

A Comparative study of Arabic handwritten characters invariant feature

This paper is practically interested in the unchangeable feature of Arab...

Please sign up or login with your details

Forgot password? Click here to reset