Graph Merriman--Bence--Osher as a SemiDiscrete Implicit Euler Scheme for Graph Allen--Cahn Flow

DOI10.1137/19M1277394zbMath1453.65209arXiv1907.10774OpenAlexW3101303281MaRDI QIDQ5124631

Yves van Gennip, Unnamed Author

Publication date: 30 September 2020

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

mean curvature flowGinzburg-Landau functionalAllen-Cahn equationgraph dynamicsMerriman-Bence-Osher scheme\( \Gamma \)-convergencedouble-obstacle potential

Mathematics Subject Classification ID

Initial value problems, existence, uniqueness, continuous dependence and continuation of solutions to ordinary differential equations (34A12) Heat equation (35K05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Methods involving semicontinuity and convergence; relaxation (49J45) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Flows in graphs (05C21) PDEs on graphs and networks (ramified or polygonal spaces) (35R02) Flows related to mean curvature (53E10)

Related Items (6)

Mass-conserving diffusion-based dynamics on graphs ⋮ Gradient flows and randomised thresholding: sparse inversion and classification* ⋮ Classification and image processing with a semi‐discrete scheme for fidelity forced Allen–Cahn on graphs ⋮ Joint Reconstruction-Segmentation on Graphs ⋮ An Escape Time Formulation for Subgraph Detection and Partitioning of Directed Graphs ⋮ Graph MBO on star graphs and regular trees. With corrections to DOI 10.1007/s00032-014-0216-8

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Applied functional analysis. Functional analysis, Sobolev spaces and elliptic differential equations
• Motion by mean curvature as the singular limit of Ginzburg-Landau dynamics
• Ginzburg-Landau equation and motion by mean curvature. I: Convergence
• An introduction to \(\Gamma\)-convergence
• Implicit time discretization for the mean curvature flow equation
• \(\Gamma\)-convergence of graph Ginzburg-Landau functionals
• Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images
• Mean curvature, threshold dynamics, and phase field theory on finite graphs
• Convergence of the graph Allen-Cahn scheme
• Threshold dynamics for the piecewise constant Mumford-Shah functional
• An MBO Scheme on Graphs for Classification and Image Processing
• The regularity of the positive part of functions in $L^2(I; H^1(\Omega)) \cap H^1(I; H^1(\Omega)^*)$ with applications to parabolic equations
• Optimal approximations by piecewise smooth functions and associated variational problems
• The Cahn–Hilliard gradient theory for phase separation with non-smooth free energy Part I: Mathematical analysis
• The Cahn–Hilliard gradient theory for phase separation with non-smooth free energy Part II: Numerical analysis
• Phase transitions and generalized motion by mean curvature
• Asymptotics for a parabolic double obstacle problem
• Active contours without edges
• Convergence of diffusion generated motion to motion by mean curvature
• Generalizing Diffuse Interface Methods on Graphs: Nonsmooth Potentials and Hypergraphs
• Curvature-Driven Flows: A Variational Approach
• Front Propagation and Phase Field Theory
• A Simple Proof of Convergence for an Approximation Scheme for Computing Motions by Mean Curvature
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data

This page was built for publication: Graph Merriman--Bence--Osher as a SemiDiscrete Implicit Euler Scheme for Graph Allen--Cahn Flow