Reconstruction and interpolation of manifolds. I: The geometric Whitney problem

DOI10.1007/S10208-019-09439-7zbMATH Open1470.53045arXiv1508.00674OpenAlexW2985958162WikidataQ126800709 ScholiaQ126800709MaRDI QIDQ2216248FDOQ2216248

Charles Fefferman, Sergei Ivanov, M. Lassas, Yaroslav Kurylev, Hariharan Narayanan

Publication date: 15 December 2020

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Abstract: We study the geometric Whitney problem on how a Riemannian manifold $(M,g)$ can be constructed to approximate a metric space $(X,d_X)$. This problem is closely related to manifold reconstruction where a smooth $n$-dimensional submanifold $Ssubset{mathbbR}^m$, $m>n$ needs to be constructed to approximate a point cloud in ${mathbbR}^m$. These questions are encountered in differential geometry, machine learning, and in many inverse problems encountered in applications. The determination of a Riemannian manifold includes the construction of its topology, differentiable structure, and metric. We give constructive solutions to the above problems. Moreover, we characterize the metric spaces that can be approximated, by Riemannian manifolds with bounded geometry: We give sufficient conditions to ensure that a metric space can be approximated, in the Gromov-Hausdorff or quasi-isometric sense, by a Riemannian manifold of a fixed dimension and with bounded diameter, sectional curvature, and injectivity radius. Also, we show that similar conditions, with modified values of parameters, are necessary. As an application of the main results we give a new characterisation of Alexandrov spaces with two-sided curvature bounds. Moreover, we characterise the subsets of Euclidean spaces that can be approximated in the Hausdorff metric by submanifolds of a fixed dimension and with bounded principal curvatures and normal injectivity radius. We develop algorithmic procedures that solve the geometric Whitney problem for a metric space and the manifold reconstruction problem in Euclidean space, and estimate the computational complexity of these procedures.

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

Recommendations

• Reconstruction of a Riemannian manifold from noisy intrinsic distances
• Stability of boundary distance representation and reconstruction of Riemannian manifolds
• Manifold reconstruction from point samples
• Implicit manifold reconstruction
• Cone fields and topological sampling in manifolds with bounded curvature

zbMATH Keywords

machine learningRiemannian manifoldsinverse problemsWhitney's extension problem

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Inverse problems for PDEs (35R30) Interpolation in approximation theory (41A05) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23)

Cites Work

• Title not available (Why is that?)
• Nonparametric ridge estimation
• Title not available (Why is that?)
• A course in metric geometry
• Manifold reconstruction in arbitrary dimensions using witness complexes
• A boundary of the set of the Riemannian manifolds with bounded curvatures and diameters
• Boundary rigidity with partial data
• Cheeger's finiteness theorem for diffeomorphism classes of Riemannian manifolds.
• Universal local parametrizations via heat kernels and eigenfunctions of the Laplacian
• Tensor tomography on surfaces
• Nilpotent Structures and Invariant Metrics on Collapsed Manifolds
• Title not available (Why is that?)
• Linear and Nonlinear Inverse Problems with Practical Applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Riemannian Geometry
• Finiteness Theorems for Riemannian Manifolds
• A global uniqueness theorem for an inverse boundary value problem
• Differentiable functions defined in closed sets. A problem of Whitney
• A sharp form of Whitney's extension theorem
• \(C^m\) extension by linear operators
• \(C^1\) isometric imbeddings
• Whitney's extension problem for multivariate \(C^{1,\omega}\)-functions
• Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment
• Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data
• Whitney's problem on extendability of functions and an intrinsic metric
• Boundary regularity for the Ricci equation, geometric convergence, and Gel'fand's inverse boundary problem
• The imbedding problem for Riemannian manifolds
• Convergence and rigidity of manifolds under Ricci curvature bounds
• Fitting a \(C^m\)-smooth function to data. II
• Fitting a \(C^m\)-smooth function to data. I.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• The collected papers of Hassler Whitney. Volume I and II. Edited by James Eells and Domingo Toledo
• Determining anisotropic real-analytic conductivities by boundary measurements
• On determining a Riemannian manifold from the Dirichlet-to-Neumann map
• Semi-supervised learning on Riemannian manifolds
• Inverse boundary spectral problems
• A.D. Alexandrov spaces with curvature bounded below
• Manifold estimation and singular deconvolution under Hausdorff loss
• Delaunay triangulation of manifolds
• Lipschitz selections of set-valued mappings and Helly's theorem
• The inverse problem for the local geodesic ray transform
• Title not available (Why is that?)
• Manifold reconstruction from point samples
• Étude de quelques algèbres tayloriennes
• Equivalence of time-domain inverse problems and boundary spectral problems
• A graph discretization of the Laplace-Beltrami operator
• Extension of \(C^{m, \omega}\)-smooth functions by linear operators
• Traces of functions of Zygmund class
• The Whitney problem of existence of a linear extension operator
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Topological degree theory and applications.
• Whitney's extension problem for \(C^m\)
• Nonlinear dimensionality reduction by topologically constrained isometric embedding
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: Multiscale methods
• A generalized sharp Whitney theorem for jets
• Electrical impedance tomography with resistor networks
• Lipschitz stability of an inverse boundary value problem for a Schrödinger-type equation
• Title not available (Why is that?)
• Smoothness of the metric of spaces with two-sided bounded Aleksandrov curvature
• Seismic velocity estimation from time migration
• Solving an inverse problem for the wave equation by using a minimization algorithm and time-reversed measurements
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nonasymptotic rates for manifold, tangent space and curvature estimation
• On the continuum limit of a discrete inverse spectral problem on optimal finite difference grids
• Title not available (Why is that?)
• Extension theorem
• Testing the manifold hypothesis

Cited In (12)

• Gelfand's inverse problem for the graph Laplacian
• Nonasymptotic rates for manifold, tangent space and curvature estimation
• The reach of subsets of manifolds
• Rigidity of Riemannian embeddings of discrete metric spaces
• Discretized gradient flow for manifold learning
• On non-parametric density estimation on linear and non-linear manifolds using generalized Radon transforms
• Reconstruction and stability in Gelfand's inverse interior spectral problem
• Reconstruction of a Riemannian Manifold from Noisy Intrinsic Distances
• Trace Theorems for some Nonlocal Function Spaces with Heterogeneous Localization
• A Whitney extension problem for manifolds
• Inverse Problems for Discrete Heat Equations and Random Walks for a Class of Graphs
• Manifold reconstruction and denoising from scattered data in high dimension

This page was built for publication: Reconstruction and interpolation of manifolds. I: The geometric Whitney problem

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