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

被引:3
作者
King, Nathan D. [1 ]
Ruuth, Steven J. [1 ]
机构
[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Variational problems; Partial differential equations; Manifold mapping; The closest point method; p-Harmonic maps; Color image enhancement; HARMONIC MAPS; IMPLICIT SURFACES; APPROXIMATION; RELAXATION; DIFFUSION; FLOW;
D O I
10.1016/j.jcp.2017.02.019
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Maps from a source manifold M to a target manifold N appear in liquid crystals, color 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 M and.Af to the simpler problems of solving a PDE on M and projecting to the closest points on Ni In our approach, an embedding PDE is formulated in the embedding space using closest point representations of M and N. 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 color images. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:330 / 346
页数:17
相关论文
共 45 条
[1]   A new algorithm for computing liquid crystal stable configurations: The harmonic mapping case [J].
Alouges, F .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (05) :1708-1726
[2]  
Alouges F., 2012, NUMER MATH, P1
[3]  
[Anonymous], 1935, PHYS Z SOWJETUNION
[4]  
[Anonymous], 2005, Partial regularity for harmonic maps and related problems, DOI DOI 10.1142/9789812701312
[5]   A convergent and constraint-preserving finite element method for the p-harmonic flow into spheres [J].
Barrett, John W. ;
Bartels, Soren ;
Feng, Xiaobing ;
Prohl, Andreas .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2007, 45 (03) :905-927
[6]   Stability and convergence of finite-element approximation schemes for harmonic maps [J].
Bartels, S .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2005, 43 (01) :220-238
[7]  
Bartels S, 2010, MATH COMPUT, V79, P1263, DOI 10.1090/S0025-5718-09-02300-X
[8]   Homogenization of harmonic maps and superconducting composites [J].
Berlyand, L ;
Khruslov, E .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1999, 59 (05) :1892-1916
[9]  
Bertalmío M, 2003, GEOMETRIC LEVEL SET METHODS IN IMAGING, VISION AND GRAPHICS, P381, DOI 10.1007/0-387-21810-6_20
[10]   Variational problems and partial differential equations on implicit surfaces [J].
Bertalmío, M ;
Cheng, LT ;
Osher, S ;
Sapiro, G .
JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 174 (02) :759-780