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