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

04/13/2023
by   Kazuki Koga, et al.
0

A novel algorithm is proposed for quantitative comparisons between compact surfaces embedded in the three-dimensional Euclidian space. The key idea is to identify those objects with the associated surface measures and compute a weak distance between them using the Fourier transform on the ambient space. In particular, the inhomogeneous Sobolev norm of negative order for a difference between two surface measures is evaluated via the Plancherel theorem, which amounts to approximating an weighted integral norm of smooth data on the frequency space. This approach allows several advantages including high accuracy due to fast-converging numerical quadrature rules, acceleration by the nonuniform fast Fourier transform, and parallelization on many-core processors. In numerical experiments, the 2-sphere, which is an example whose Fourier transform is explicitly known, is compared with its icosahedral discretization, and it is observed that the piecewise linear approximations converge to the smooth object at the quadratic rate up to small truncation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/16/2021

An implementation of an efficient direct Fourier transform of polygonal areas and volumes

Calculations of the Fourier transform of a constant quantity over an are...
research
08/19/2019

Graph Fourier Transform Based on ℓ_1 Norm Variation Minimization

The definition of the graph Fourier transform is a fundamental issue in ...
research
07/17/2019

Interesting Open Problem Related to Complexity of Computing the Fourier Transform and Group Theory

The Fourier Transform is one of the most important linear transformation...
research
09/26/2019

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

To numerically approximate Borel probability measures by finite atomic m...
research
02/04/2021

Error analysis of some nonlocal diffusion discretization schemes

We study two numerical approximations of solutions of nonlocal diffusion...
research
06/27/2018

Deriving the Variance of the Discrete Fourier Transform Test Using Parseval's Theorem

The discrete Fourier transform test is a randomness test included in NIS...
research
10/08/2017

Numerical Algorithms for the Computation of Generalized Prolate Spheroidal Functions

Generalized Prolate Spheroidal Functions (GPSF) are the eigenfunctions o...

Please sign up or login with your details

Forgot password? Click here to reset