A diffusion generated method for orthogonal matrix-valued fields
From MaRDI portal
Publication:5207432
DOI10.1090/MCOM/3473zbMATH Open1435.65144arXiv1711.01365OpenAlexW2955381936MaRDI QIDQ5207432FDOQ5207432
Authors:
Publication date: 27 December 2019
Published in: Mathematics of Computation (Search for Journal in Brave)
Abstract: We consider the problem of finding stationary points of the Dirichlet energy for orthogonal matrix-valued fields. Following the Ginzburg-Landau approach, this energy is relaxed by penalizing the matrix-valued field when it does not take orthogonal matrix values. A generalization of the MBO diffusion generated motion is introduced that effectively finds local minimizers of this energy by iterating two steps until convergence. In the first step, as in the original method, the current matrix-valued field is evolved by the diffusion equation. In the second step, the field is pointwise reassigned to the closest orthogonal matrix, which can be computed via the singular value decomposition. We extend the Lyapunov function of Esedoglu and Otto to show that the method is non-increasing on iterates and hence, unconditionally stable. We also prove that spatially discretized iterates converge to a stationary solution in a finite number of iterations. The algorithm is implemented using the closest point method and non-uniform fast Fourier transform. We conclude with several numerical experiments on flat tori and closed surfaces, which, unsurprisingly, exhibit classical behavior from the Allen-Cahn and complex Ginzburg Landau equations, but also new phenomena.
Full work available at URL: https://arxiv.org/abs/1711.01365
Recommendations
Ginzburg-Landau equationAllen-Cahn equationconstrained harmonic mapMerriman-Bence-Osher (MBO) diffusion generated methodorthogonal matrix-valued field
Numerical optimization and variational techniques (65K10) Eigenvalues, singular values, and eigenvectors (15A18) Asymptotic expansions of solutions to PDEs (35C20) Heat equation (35K05) Quasilinear parabolic equations with mean curvature operator (35K93) Ginzburg-Landau equations (35Q56) Integro-partial differential equations (35R09) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical methods for discrete and fast Fourier transforms (65T50)
Cites Work
- Phase transition for potentials of high-dimensional wells
- Reaction-Diffusion Processes and Evolution to Harmonic Maps
- Title not available (Why is that?)
- Ginzburg-Landau vortices
- Extracting grain boundaries and macroscopic deformations from images on atomic scale
- A simple scheme for volume-preserving motion by mean curvature
- An MBO scheme on graphs for classification and image processing
- Fast Fourier Transforms for Nonequispaced Data
- Threshold dynamics for networks with arbitrary surface tensions
- A simple embedding method for solving partial differential equations on surfaces
- Nonsmooth analysis of singular values. I: Theory
- The implicit closest point method for the numerical solution of partial differential equations on surfaces
- Variational problems and partial differential equations on implicit surfaces
- Level set equations on surfaces via the closest point method
- Solving eigenvalue problems on curved surfaces using the closest point method
- Riemannian geometry for the statistical analysis of diffusion tensor data
- Accelerating the Nonuniform Fast Fourier Transform
- A second order nonsmooth variational model for restoring manifold-valued images
- Threshold dynamics type approximation schemes for propagating fronts
- Motion of multiple junctions: A level set approach
- Augmented-Lagrangian regularization of matrix-valued maps
- Threshold dynamics for the piecewise constant Mumford-Shah functional
- Title not available (Why is that?)
- A Simple Proof of Convergence for an Approximation Scheme for Computing Motions by Mean Curvature
- Diffusion-generated motion by mean curvature for filaments
- Mean curvature, threshold dynamics, and phase field theory on finite graphs
- Convergence of thresholding schemes incorporating bulk effects
- Convergence of the thresholding scheme for multi-phase mean-curvature flow
- Consistency result for a non monotone scheme for anisotropic mean curvature flow
- Convergence of an Algorithm for the Anisotropic and Crystalline Mean Curvature Flow
- The type 3 nonuniform FFT and its applications
- An improvement of a recent Eulerian method for solving PDEs on general geometries
- Efficient algorithms for diffusion-generated motion by mean curvature
- Diffusion generated motion of curves on surfaces
- Threshold dynamics for high order geometric motions
- Convolution-thresholding methods for interface motion
- A diffusion-generated approach to multiphase motion
- Convolution-Generated Motion and Generalized Huygens' Principles for Interface Motion
- Threshold dynamics for anisotropic surface energies
- Convergence of diffusion generated motion to motion by mean curvature
- An efficient iterative thresholding method for image segmentation
- Semidefinite Descriptions of the Convex Hull of Rotation Matrices
- A simple and efficient scheme for phase field crystal simulation
- An efficient threshold dynamics method for wetting on rough surfaces
- Optimal Rate of Convergence of the Bence--Merriman--Osher Algorithm for Motion by Mean Curvature
- Auction dynamics: a volume constrained MBO scheme
- An efficient boundary integral scheme for the MBO threshold dynamics method via the NUFFT
- Fast Automated Detection of Crystal Distortion and Crystal Defects in Polycrystal Images
- A diffusion generated method for computing Dirichlet partitions
- Analysis of diffusion generated motion for mean curvature flow in codimension two: a gradient-flow approach
- On covariant derivatives and their applications to image regularization
- Diffusion generated methods for denoising target-valued images
- An improved threshold dynamics method for wetting dynamics
- Interface dynamics for an Allen-Cahn-type equation governing a matrix-valued field
- An Approach to Quad Meshing Based on Harmonic Cross-Valued Maps and the Ginzburg--Landau Theory
Cited In (15)
- A prediction-correction based iterative convolution-thresholding method for topology optimization of heat transfer problems
- Stability and convergence of Strang splitting. II: Tensorial Allen-Cahn equations
- An Iterative Thresholding Method for Topology Optimization for the Navier–Stokes Flow
- An adaptive threshold dynamics method for three-dimensional wetting on rough surfaces
- Maximum bound principle for matrix-valued Allen-Cahn equation and integrating factor Runge-Kutta method
- A Characteristic Function-Based Algorithm for Geodesic Active Contours
- A Unified Approach to PDE-Driven Morphology for Fields of Orthogonal and Generalized Doubly-Stochastic Matrices
- An efficient iterative method for reconstructing surface from point clouds
- Maximum bound principles for a class of semilinear parabolic equations and exponential time-differencing schemes
- Diffusion generated methods for denoising target-valued images
- Maximum bound principle preserving integrating factor Runge-Kutta methods for semilinear parabolic equations
- An Efficient Unconditionally Stable Method for Dirichlet Partitions in Arbitrary Domains
- An unconditionally stable threshold dynamics method for the Willmore flow
- Fast operator splitting methods for obstacle problems
- Matrix-valued Allen-Cahn equation and the Keller-Rubinstein-Sternberg problem
Uses Software
This page was built for publication: A diffusion generated method for orthogonal matrix-valued fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5207432)
