Solving variational problems and partial differential equations that map between manifolds via the closest point method

DOI10.1016/J.JCP.2017.02.019MaRDI QIDQ1685608zbMATH OpenOpenAlexWikidataFDO

Authors Nathan D. King, Steven J. Ruuth

Publication date 14 December 2017

Published in Journal of Computational Physics (Search for Journal in Brave)

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

zbMATH Keywords

partial differential equations\(p\)-harmonic mapsvariational problemsmanifold mappingcolor image enhancementthe closest point method

Mathematics Subject Classification ID

PDEs on manifolds (35R01) Dynamical systems involving smooth mappings and diffeomorphisms (37C05) Optimality conditions for problems involving partial differential equations (49K20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Manifolds and measure-geometric topics (49Q99)

Abstract: Maps from a source manifold $mathcalM$ to a target manifold $mathcalN$ appear in liquid crystals, colour image enhancement, texture mapping, brain mapping, and many other areas. A numerical framework to solve variational problems and partial differential equations (PDEs) that map between manifolds is introduced within this paper. Our approach, the closest point method for manifold mapping, reduces the problem of solving a constrained PDE between manifolds $mathcalM$ and $mathcalN$ to the simpler problems of solving a PDE on $mathcalM$ and projecting to the closest points on $mathcalN.$ In our approach, an embedding PDE is formulated in the embedding space using closest point representations of $mathcalM$ and $mathcalN.$ This enables the use of standard Cartesian numerics for general manifolds that are open or closed, with or without orientation, and of any codimension. An algorithm is presented for the important example of harmonic maps and generalized to a broader class of PDEs, which includes $p$-harmonic maps. Improved efficiency and robustness are observed in convergence studies relative to the level set embedding methods. Harmonic and $p$-harmonic maps are computed for a variety of numerical examples. In these examples, we denoise texture maps, diffuse random maps between general manifolds, and enhance colour images.

Recommendations

• Solving variational problems and partial differential equations mapping into general target manifolds.
• Solving partial differential equations on manifolds from incomplete interpoint distance
• Solving the $p$-Laplacian on manifolds
• An intrinsic approach to manifold constrained variational problems
• Manifold constrained variational problems
• Solving PDEs on manifolds represented as point clouds and applications
• Two variational methods on manifolds with boundary
• Solving \(p\)-Laplacian equations on complete manifolds
• Solving variational problems by homotopy -- perturbation method
• A variational problem for manifold valued functions

Cites work

• scientific article; zbMATH DE number 4039196 (Why is no real title available?)
• scientific article; zbMATH DE number 490080 (Why is no real title available?)
• scientific article; zbMATH DE number 699712 (Why is no real title available?)
• scientific article; zbMATH DE number 2139246 (Why is no real title available?)
• scientific article; zbMATH DE number 2147460 (Why is no real title available?)
• scientific article; zbMATH DE number 795021 (Why is no real title available?)
• scientific article; zbMATH DE number 3019099 (Why is no real title available?)
• A Convergent and Constraint‐Preserving Finite Element Method for thep‐Harmonic Flow into Spheres
• A New Algorithm For Computing Liquid Crystal Stable Configurations: The Harmonic Mapping Case
• A Report on Harmonic Maps
• A simple embedding method for solving partial differential equations on surfaces
• An improvement of a recent Eulerian method for solving PDEs on general geometries
• Calculus on Surfaces with General Closest Point Functions
• Calculus on normed vector spaces
• Color image enhancement via chromaticity diffusion
• HARMONIC MAPPINGS
• Harmonic Mappings of Riemannian Manifolds
• Homogenization of Harmonic Maps and Superconducting Composites
• Numerical Methods forp-Harmonic Flows and Applications to Image Processing
• Numerical analysis of a finite element scheme for the approximation of harmonic maps into surfaces
• Relaxation Methods for Liquid Crystal Problems
• Riemannian geometry and geometric analysis
• Solving variational problems and partial differential equations mapping into general target manifolds.
• Stability and Convergence of Finite-Element Approximation Schemes for Harmonic Maps
• The imbedding problem for Riemannian manifolds
• The implicit closest point method for the numerical solution of partial differential equations on surfaces
• Variational problems and partial differential equations on implicit surfaces
• \(C^1\) isometric imbeddings

Cited in

(6)

• Topology optimization of conformal structures on manifolds using extended level set methods (X-LSM) and conformal geometry theory
• Solving variational problems and partial differential equations mapping into general target manifolds.
• Point Integral Method for Solving Poisson-Type Equations on Manifolds from Point Clouds with Convergence Guarantees
• Variational problems and partial differential equations on implicit surfaces
• Variational, Geometric, and Level Set Methods in Computer Vision
• Ghost Point Diffusion Maps for Solving Elliptic PDEs on Manifolds with Classical Boundary Conditions

Describes a project that uses

Uses Software

• GitHub
• cpSurf
• Stanford 3D Scanning Repository
• AIM@SHAPE

This page was built for publication: Solving variational problems and partial differential equations that map between manifolds via the closest point method

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