Mean curvature, threshold dynamics, and phase field theory on finite graphs

DOI10.1007/s00032-014-0216-8zbMath1325.35245arXiv1307.0045OpenAlexW2087770851WikidataQ59399750 ScholiaQ59399750MaRDI QIDQ2254953

Yves van Gennip, Nestor Guillen, Braxton Osting, Andrea L. Bertozzi

Publication date: 6 February 2015

Published in: Milan Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

total variationmean curvature flowGinzburg-Landau functionalAllen-Cahn equationspectral graph theorygamma convergencenonlocal mean curvaturegraph coarea formulagraph cut functionMerriman-Bence-Osher threshold dynamics

Mathematics Subject Classification ID

General topics in linear spectral theory for PDEs (35P05) Minimal surfaces and optimization (49Q05) Methods involving semicontinuity and convergence; relaxation (49J45) Interface problems; diffusion-limited aggregation in time-dependent statistical mechanics (82C24) Ginzburg-Landau equations (35Q56) PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Related Items

Gradient flows in metric random walk spaces, Mass-conserving diffusion-based dynamics on graphs, \((\mathrm{BV},L^p)\)-decomposition, \(p = 1,2\), of functions in metric random walk spaces, A minimal surface criterion for graph partitioning, Convergence of the graph Allen-Cahn scheme, Diffusion generated methods for denoising target-valued images, Partial differential equations and variational methods for geometric processing of images, Global binary optimization on graphs for classification of high-dimensional data, Classification and image processing with a semi‐discrete scheme for fidelity forced Allen–Cahn on graphs, An unconditionally stable threshold dynamics method for the Willmore flow, Consistency of Dirichlet Partitions, Efficient quantum algorithm for nonlinear reaction-diffusion equations and energy estimation, An Iterative Thresholding Method for the Minimum Compliance Problem, Joint Reconstruction-Segmentation on Graphs, Convolution Kernels and Stability of Threshold Dynamics Methods, An Escape Time Formulation for Subgraph Detection and Partitioning of Directed Graphs, Nonlocal Perimeters and Curvature Flows on Graphs with Applications in Image Processing and High-Dimensional Data Classification, A Nonlocal Graph-PDE and Higher-Order Geometric Integration for Image Labeling, Auction dynamics: a volume constrained MBO scheme, Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds, Graph Merriman--Bence--Osher as a SemiDiscrete Implicit Euler Scheme for Graph Allen--Cahn Flow, Asymptotic analysis of the Ginzburg–Landau functional on point clouds, Fundamentals of Non-Local Total Variation Spectral Theory, Solving Minimal Surface Problems on Surfaces and Point Clouds, Generalizing Diffuse Interface Methods on Graphs: Nonsmooth Potentials and Hypergraphs, Image segmentation with dynamic artifacts detection and bias correction, Graph MBO on star graphs and regular trees. With corrections to DOI 10.1007/s00032-014-0216-8, Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images, An MBO scheme for minimizing the graph Ohta-Kawasaki functional, Stochastic block models are a discrete surface tension, Simplified Energy Landscape for Modularity Using Total Variation, A Graph Framework for Manifold-Valued Data, The total variation flow in metric random walk spaces, A diffusion generated method for orthogonal matrix-valued fields, Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix-Vector Products, Diffuse Interface Models on Graphs for Classification of High Dimensional Data, A Metric on Directed Graphs and Markov Chains Based on Hitting Probabilities, Least gradient functions in metric random walk spaces, A Characteristic Function-Based Algorithm for Geodesic Active Contours, Introduction: Big data and partial differential equations, On the game p-Laplacian on weighted graphs with applications in image processing and data clustering, Deep convolutional neural networks with spatial regularization, volume and star-shape priors for image segmentation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Anisotropic total variation regularized \(L^1\) approximation and denoising/deblurring of 2D bar codes
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Network flow optimization for restoration of images
• A convergent monotone difference scheme for motion of level sets by mean curvature
• Chip-firing games on graphs
• Diffusion generated motion using signed distance functions
• On total variation minimization and surface evolution using parametric maximum flows
• Convergence of nonlocal threshold dynamics approximations to front propagation
• Spectral partitioning works: planar graphs and finite element meshes
• Nonlocal discrete \(p\)-Laplacian driven image and manifold processing
• Threshold dynamics for high order geometric motions
• Level set approach for fractional mean curvature flows
• Motion by mean curvature as the singular limit of Ginzburg-Landau dynamics
• A diffusion-generated approach to multiphase motion
• Stochastic Ising models and anisotropic front propagation
• Efficient algorithms for diffusion-generated motion by mean curvature
• Motion of multiple junctions: A level set approach
• Interacting particle systems and generalized evolution of fronts
• An introduction to \(\Gamma\)-convergence
• Implicit time discretization for the mean curvature flow equation
• Infinite-dimensional dynamical systems in mechanics and physics.
• Motion by mean curvature from the Ginzburg-Landau \(\nabla\phi\) interface model
• Regularity theory for mean curvature flow
• A stochastic representation for mean curvature type geometric flows
• The gradient theory of phase transitions and the minimal interface criterion
• The Ising model and percolation on trees and tree-like graphs
• Level set methods and dynamic implicit surfaces
• A discrete convolution model for phase transitions
• Nonlinear elliptic partial differential equations and \(p\)-harmonic functions on graphs.
• Diffuse interface methods for multiclass segmentation of high-dimensional data
• Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing
• Threshold dynamics for the piecewise constant Mumford-Shah functional
• Phase transitions on nonamenable graphs
• An MBO Scheme on Graphs for Classification and Image Processing
• Flows and Decompositions of Games: Harmonic and Potential Games
• Propagation failure in the discrete Nagumo equation
• The classical theory of minimal surfaces
• Nonlocal Operators with Applications to Image Processing
• Gossip Algorithms
• The Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• Front migration in the nonlinear Cahn-Hilliard equation
• Discrete Calculus
• Nonlocal minimal surfaces
• Numerical Studies of Discrete Approximations to the Allen–Cahn Equation in the Sharp Interface Limit
• On clusterings
• The Motion of a Surface by Its Mean Curvature. (MN-20)
• Phase Field Computations of Single-Needle Crystals, Crystal Growth, and Motion by Mean Curvature
• On the Quality of Spectral Separators
• Turbulent Combustion
• Consensus and Cooperation in Networked Multi-Agent Systems
• 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
• Threshold Dynamics for Networks with Arbitrary Surface Tensions
• Collective dynamics of ‘small-world’ networks
• Nonlocal PDEs-Based Morphology on Weighted Graphs for Image and Data Processing
• A Method Based on Total Variation for Network Modularity Optimization Using the MBO Scheme
• BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS
• Convergence of an Algorithm for the Anisotropic and Crystalline Mean Curvature Flow