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

DOI10.1007/S10208-019-09439-7MaRDI QIDQ2216248zbMATH OpenOpenAlexWikidataFDO

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

Publication date 15 December 2020

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

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

Cited in

(14)

• Reconstruction of a Riemannian manifold from noisy intrinsic distances
• Gelfand's inverse problem for the graph Laplacian
• Reconstruction of manifold embeddings into Euclidean spaces via intrinsic distances
• Information theory and the embedding problem for Riemannian manifolds
• 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
• 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)