A diffusion generated method for orthogonal matrix-valued fields
From MaRDI portal
Publication:5207432
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)
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 550306 (Why is no real title available?)
- scientific article; zbMATH DE number 2147460 (Why is no real title available?)
- A Simple Proof of Convergence for an Approximation Scheme for Computing Motions by Mean Curvature
- A diffusion generated method for computing Dirichlet partitions
- A diffusion-generated approach to multiphase motion
- A second order nonsmooth variational model for restoring manifold-valued images
- A simple and efficient scheme for phase field crystal simulation
- A simple embedding method for solving partial differential equations on surfaces
- A simple scheme for volume-preserving motion by mean curvature
- Accelerating the Nonuniform Fast Fourier Transform
- An Approach to Quad Meshing Based on Harmonic Cross-Valued Maps and the Ginzburg--Landau Theory
- An MBO scheme on graphs for classification and image processing
- An efficient boundary integral scheme for the MBO threshold dynamics method via the NUFFT
- An efficient iterative thresholding method for image segmentation
- An efficient threshold dynamics method for wetting on rough surfaces
- An improved threshold dynamics method for wetting dynamics
- An improvement of a recent Eulerian method for solving PDEs on general geometries
- Analysis of diffusion generated motion for mean curvature flow in codimension two: a gradient-flow approach
- Auction dynamics: a volume constrained MBO scheme
- Augmented-Lagrangian regularization of matrix-valued maps
- Consistency result for a non monotone scheme for anisotropic mean curvature flow
- Convergence of an Algorithm for the Anisotropic and Crystalline Mean Curvature Flow
- Convergence of diffusion generated motion to motion by mean curvature
- Convergence of the thresholding scheme for multi-phase mean-curvature flow
- Convergence of thresholding schemes incorporating bulk effects
- Convolution-Generated Motion and Generalized Huygens' Principles for Interface Motion
- Convolution-thresholding methods for interface motion
- Diffusion generated methods for denoising target-valued images
- Diffusion generated motion of curves on surfaces
- Diffusion-generated motion by mean curvature for filaments
- Efficient algorithms for diffusion-generated motion by mean curvature
- Extracting grain boundaries and macroscopic deformations from images on atomic scale
- Fast Automated Detection of Crystal Distortion and Crystal Defects in Polycrystal Images
- Fast Fourier Transforms for Nonequispaced Data
- Ginzburg-Landau vortices
- Interface dynamics for an Allen-Cahn-type equation governing a matrix-valued field
- Level set equations on surfaces via the closest point method
- Mean curvature, threshold dynamics, and phase field theory on finite graphs
- Motion of multiple junctions: A level set approach
- Nonsmooth analysis of singular values. I: Theory
- On covariant derivatives and their applications to image regularization
- Optimal Rate of Convergence of the Bence--Merriman--Osher Algorithm for Motion by Mean Curvature
- Phase transition for potentials of high-dimensional wells
- Reaction-Diffusion Processes and Evolution to Harmonic Maps
- Riemannian geometry for the statistical analysis of diffusion tensor data
- Semidefinite Descriptions of the Convex Hull of Rotation Matrices
- Solving eigenvalue problems on curved surfaces using the closest point method
- The implicit closest point method for the numerical solution of partial differential equations on surfaces
- The type 3 nonuniform FFT and its applications
- Threshold dynamics for anisotropic surface energies
- Threshold dynamics for high order geometric motions
- Threshold dynamics for networks with arbitrary surface tensions
- Threshold dynamics for the piecewise constant Mumford-Shah functional
- Threshold dynamics type approximation schemes for propagating fronts
- Variational problems and partial differential equations on implicit surfaces
Cited in
(15)- Maximum bound principle for matrix-valued Allen-Cahn equation and integrating factor Runge-Kutta method
- Stability and convergence of Strang splitting. II: Tensorial Allen-Cahn equations
- An Iterative Thresholding Method for Topology Optimization for the Navier–Stokes Flow
- An Efficient Unconditionally Stable Method for Dirichlet Partitions in Arbitrary Domains
- A Unified Approach to PDE-Driven Morphology for Fields of Orthogonal and Generalized Doubly-Stochastic Matrices
- Maximum bound principle preserving integrating factor Runge-Kutta methods for semilinear parabolic equations
- An adaptive threshold dynamics method for three-dimensional wetting on rough surfaces
- An efficient iterative method for reconstructing surface from point clouds
- A Characteristic Function-Based Algorithm for Geodesic Active Contours
- Fast operator splitting methods for obstacle problems
- Maximum bound principles for a class of semilinear parabolic equations and exponential time-differencing schemes
- A prediction-correction based iterative convolution-thresholding method for topology optimization of heat transfer problems
- An unconditionally stable threshold dynamics method for the Willmore flow
- Diffusion generated methods for denoising target-valued images
- Matrix-valued Allen-Cahn equation and the Keller-Rubinstein-Sternberg problem
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)
