English
Related papers

Related papers: Analysis of thresholding for codimension two motio…

200 papers

We provide a new proof of convergence to motion by mean curvature (MMC) for the Merriman-Bence-Osher (MBO) thresholding algorithm. The proof is elementary and does not rely on maximum principle for the scheme. The strategy is to construct a…

Analysis of PDEs · Mathematics 2017-03-21 Drew Swartz , Nung Kwan Yip

Bence-Merriman-Osher algorithm computes numerically mean curvature flow via solutions of heat equation iteratively initialized at the end of each short time interval. Inspired by the convergence proof of Evans of this algorithm where he…

Analysis of PDEs · Mathematics 2016-03-04 Emre Baspinar , Giovanna Citti

We consider the thresholding scheme, a time discretization for mean curvature flow introduced by Merriman, Bence and Osher. We prove a convergence result in the multi-phase case. The result establishes convergence towards a weak formulation…

Analysis of PDEs · Mathematics 2016-08-22 Tim Laux , Felix Otto

The threshold dynamics method developed by Merriman, Bence and Osher (MBO) is an efficient method for simulating the motion by mean curvature flow when the interface is away from the solid boundary. Direct generalization of MBO-type methods…

Numerical Analysis · Mathematics 2017-01-04 Xianmin Xu , Dong Wang , Xiaoping Wang

In this paper we establish the convergence of three computational algorithms for interface motion in a multi-phase system, which incorporate bulk effects. The algorithms considered fall under the classification of thresholding schemes, in…

Analysis of PDEs · Mathematics 2016-12-02 Tim Laux , Drew Swartz

We provide a new convergence proof of the celebrated Merriman-Bence-Osher scheme for multiphase mean curvature flow. Our proof applies to the new variant incorporating a general class of surface tensions and mobilities, including typical…

Analysis of PDEs · Mathematics 2021-01-29 Tim Laux , Jona Lelmi

In this work, we analyze Merriman, Bence and Osher's thresholding scheme, a time discretization for mean curvature flow. We restrict to the two-phase setting and mean convex initial conditions. In the sense of the minimizing movements…

Analysis of PDEs · Mathematics 2022-07-19 Jakob Fuchs , Tim Laux

The famous thresholding scheme by Merriman, Bence, and Osher (Motion of multiple junctions: A level set approach. Journal of Computational Physics 112.2 (1994): 334-363.) proved itself as a very efficient time discretization of mean…

Analysis of PDEs · Mathematics 2025-08-13 Fabius Krämer

In the continuum, close connections exist between mean curvature flow, the Allen-Cahn (AC) partial differential equation, and the Merriman-Bence-Osher (MBO) threshold dynamics scheme. Graph analogues of these processes have recently seen a…

Analysis of PDEs · Mathematics 2019-07-11 Yves van Gennip , Nestor Guillen , Braxton Osting , Andrea L. Bertozzi

The threshold dynamics algorithm of Merriman, Bence, and Osher is only first order accurate in the two-phase setting. Its accuracy degrades further to half order in the multi-phase setting, a shortcoming it has in common with other related,…

Numerical Analysis · Mathematics 2020-04-22 Alexander Zaitzeff , Selim Esedoglu , Krishna Garikipati

We introduce a simple and efficient numerical method to compute mean curvature flow with obstacles. The method augments the Merrimam-Bence-Osher scheme with a pointwise update that enforces the constraint and therefore retains the…

Numerical Analysis · Mathematics 2025-12-19 Fabius Krämer , Tim Laux

We extend the analysis by Esedo\={g}lu and Otto (2015) of thresholding energies for the celebrated multiphase Bence-Merriman-Osher algorithm for computing mean curvature flow of interfacial networks, to the case of differing space-dependent…

Analysis of PDEs · Mathematics 2025-03-27 Andrea Chiesa , Karel Svadlenka

We develop a numerical method for realizing mean curvature motion of interfaces separating multiple phases, whose areas are preserved throughout time. The foundation of the method is a thresholding algorithm of the Bence-Merriman-Osher…

Numerical Analysis · Mathematics 2012-04-30 Karel Svadlenka , Elliott Ginder , Seiro Omata

In recent years there has been an emerging interest in PDE-like flows defined on finite graphs, with applications in clustering and image segmentation. In particular for image segmentation and semi-supervised learning Bertozzi and Flenner…

Analysis of PDEs · Mathematics 2020-10-20 Jeremy Budd , Yves van Gennip

We introduce a method for computing interfacial motions governed by curvature dependent acceleration. Our method is a thresholding algorithm of the BMO-type which, instead of utilizing a diffusion process, thresholds evolution by the wave…

Numerical Analysis · Mathematics 2015-05-11 Elliott Ginder , Karel Svadlenka

The hyperbolic MBO is a threshold dynamic algorithm which approximates interfacial motion by hyperbolic mean curvature flow. We introduce a generalization of this algorithm for imparting damping terms onto the equation of motion. We also…

Numerical Analysis · Mathematics 2019-09-04 Elliott Ginder , Ayumu Katayama

The Merriman-Bence-Osher threshold dynamics method is an efficient algorithm to simulate the motion by mean curvature. It has the advantages of being easy to implement and with high efficiency. In this paper, we propose a threshold dynamics…

Numerical Analysis · Mathematics 2023-10-17 Xiaoxue Qin , Alfonso H. W. Ngan , Yang Xiang

The evolution of a closed two-dimensional surface driven by both mean curvature flow and a reaction--diffusion process on the surface is formulated into a system, which couples the velocity law not only to the surface partial differential…

Numerical Analysis · Mathematics 2020-08-18 Balázs Kovács , Buyang Li , Christian Lubich

We consider the thresholding scheme and explore its connection to De Giorgi's ideas on gradient flows in metric spaces; here applied to mean curvature flow as the steepest descent of the interfacial area. The basis of our analysis is the…

Analysis of PDEs · Mathematics 2019-10-28 Tim Laux , Felix Otto

We establish convergence results for a spatial semidiscretization of Mean Curvature Flow (MCF) for surfaces with fixed boundaries. Our analysis is based on Huisken's evolution equations for the mean curvature and the normal vector, enabling…

Numerical Analysis · Mathematics 2025-04-29 Bárbara Solange Ivaniszyn , Pedro Morin , M. Sebastián Pauletti
‹ Prev 1 2 3 10 Next ›