Computing Weak Distance between the 2-Sphere and Its Nonsmooth Approximations

DOI10.1137/23M1571216arXiv2304.06340OpenAlexW4391353441MaRDI QIDQ6154969FDOQ6154969

Authors: Kazuki Koga 

Publication date: 16 February 2024

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/2304.06340

zbMATH Keywords

Sobolev normsurface measuregraphics processing unitnonuniform fast Fourier transformsurface comparisonicosahedral discretization

Mathematics Subject Classification ID

Length, area, volume, other geometric measure theory (28A75) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Surfaces in Euclidean and related spaces (53A05) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50)

Cites Work

• Using NFFT 3 -- a software library for various nonequispaced fast Fourier transforms
• A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel
• Title not available (Why is that?)
• Optimal Transport
• The concentration of measure phenomenon
• Title not available (Why is that?)
• Title not available (Why is that?)
• Classical Fourier analysis
• Modern Fourier analysis
• Fast Fourier Transforms for Nonequispaced Data
• Symmetric quadrature rules on a triangle
• A set of symmetric quadrature rules on triangles and tetrahedra
• Theory of Bessel potentials. I
• The exponentially convergent trapezoidal rule
• Accelerating the Nonuniform Fast Fourier Transform
• Iteration-free computation of Gauss-Legendre quadrature nodes and weights
• The type 3 nonuniform FFT and its applications
• Geometric properties of the icosahedral-hexagonal grid on the two-sphere
• Icosahedral Discretization of the Two-Sphere
• A geometric nonuniform fast Fourier transform
• Fourier analysis and Hausdorff dimension
• Conformal Wasserstein distances: comparing surfaces in polynomial time
• Optimal-transport -- based mesh adaptivity on the plane and sphere using finite elements
• Multiscale Modeling of Membrane Rearrangement, Drainage, and Rupture in Evolving Foams
• A Lagrangian particle method with remeshing for tracer transport on the sphere
• An algorithm for optimal transport between a simplex soup and a point cloud
• Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform
• Fourier restriction, decoupling, and applications
• Quadrilateral mesh generation. I: Metric based method
• Signal processing approach to mesh refinement in simulations of axisymmetric droplet dynamics
• A surface moving mesh method based on equidistribution and alignment
• Fast Fourier transforms of piecewise polynomials
• Numerical reparametrization of periodic planar curves via curvature interpolation

This page was built for publication: Computing Weak Distance between the 2-Sphere and Its Nonsmooth Approximations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6154969)