English
Related papers

Related papers: Mass-conserving diffusion-based dynamics on graphs

200 papers

The need to calibrate increasingly complex statistical models requires a persistent effort for further advances on available, computationally intensive Monte Carlo methods. We study here an advanced version of familiar Markov Chain Monte…

Methodology · Statistics 2015-03-20 Alexandros Beskos , Konstantinos Kalogeropoulos , Erik Pazos

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

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

A diffused-interface approach based on the Allen-Cahn phase field equation is developed within a high-order Discontinuous Galerkin framework. The interface capturing technique is based on the balance between explicit diffusion and…

Fluid Dynamics · Physics 2023-06-09 Niccolò Tonicello , Matthias Ihme

Central finite difference schemes have long been avoided in the context of two-phase flows for the advection of the phase indicator function due to numerical overshoots and undershoots associated with their dispersion errors. We will show…

Fluid Dynamics · Physics 2019-12-23 Shahab Mirjalili , Christopher B. Ivey , Ali Mani

The Allen-Cahn equation is a fundamental model for phase transitions, offering critical insights into the dynamics of interface evolution in various physical systems. This paper investigates the stability and robustness of frequently…

Numerical Analysis · Mathematics 2025-04-11 Wenrui Hao , Sun Lee , Xiaofeng Xu , Zhiliang Xu

In this work we present a mass conservative numerical scheme for two-phase flow in porous media. The model for flow consists on two fully coupled, non-linear equations: a degenerate parabolic equation and an elliptic equation. The proposed…

Numerical Analysis · Mathematics 2017-05-02 Florin Adrian Radu , Kundan Kumar , Jan Martin Nordbotten , Iuliu Sorin Pop

Finding dense subgraphs is a fundamental problem with applications to community detection, clustering, and data mining. Our work focuses on finding approximate densest subgraphs in directed graphs in computational models for processing…

Data Structures and Algorithms · Computer Science 2025-09-29 Slobodan Mitrović , Theodore Pan , Mahdi Qaempanah , Mohammad Amin Raeisi

The success of many machine learning (ML) methods depends crucially on having large amounts of labeled data. However, obtaining enough labeled data can be expensive, time-consuming, and subject to ethical constraints for many applications.…

Machine Learning · Computer Science 2023-05-26 Gokul Bhusal , Ekaterina Merkurjev , Guo-Wei Wei

This paper proposes a new class of mass or energy conservative numerical schemes for the generalized Benjamin-Ono (BO) equation on the whole real line with arbitrarily high-order accuracy in time. The spatial discretization is achieved by…

Numerical Analysis · Mathematics 2021-08-31 Kai Yang

In this article we consider Bayesian estimation of static parameters for a class of partially observed McKean-Vlasov diffusion processes with discrete-time observations over a fixed time interval. This problem features several obstacles to…

Computation · Statistics 2025-04-23 Ajay Jasra , Amin Wu

The Allen-Cahn equation (ACE) inherently possesses two crucial properties: the maximum principle and the energy dissipation law. Preserving these two properties at the discrete level is also necessary in the numerical methods for the ACE.…

Numerical Analysis · Mathematics 2024-01-04 Ying Chen , Xi Liu , Zhenhua Chai , Baochang Shi

Markov Chain Monte Carlo (MCMC) has been the de facto technique for sampling and inference of large graphs such as online social networks. At the heart of MCMC lies the ability to construct an ergodic Markov chain that attains any given…

Statistics Theory · Mathematics 2019-02-04 Chul-Ho Lee , Min Kang , Do Young Eun

Generating graphs subject to strict structural constraints is a fundamental computational challenge in network science. Simultaneously preserving interacting properties-such as the diameter and the clustering coefficient- is particularly…

Social and Information Networks · Computer Science 2026-02-24 Dávid Ferenczi , Alexander Grigoriev

We study the metastable dynamics of a discretised version of the mass-conserving stochastic Allen-Cahn equation. Consider a periodic one-dimensional lattice with $N$ sites, and attach to each site a real-valued variable, which can be…

Probability · Mathematics 2016-01-12 Nils Berglund , Sébastien Dutercq

This paper proposes an Allen-Cahn Chan-Vese model to settle the multi-phase image segmentation. We first integrate the Allen--Cahn term and the Chan--Vese fitting energy term to establish an energy functional, whose minimum locates the…

Numerical Analysis · Mathematics 2022-03-29 Chaoyu Liu , Zhonghua Qiao , Qian Zhang

Consensus-based optimization (CBO) is a class of metaheuristic algorithms designed for global optimization problems. In the many-particle limit, classical CBO dynamics can be rigorously connected to mean-field equations that ensure…

Optimization and Control · Mathematics 2025-06-11 Jonathan Franceschi , Lorenzo Pareschi , Mattia Zanella

The phenomenon of apparent slip in micro-channel flows is analyzed by means of a two-phase mesoscopic lattice Boltzmann model including non-ideal fluid-fluid and fluid-wall interactins. The weakly-inhomogeneous limit of this model is solved…

Fluid Dynamics · Physics 2016-09-08 R. Benzi , L. Biferale , M. Sbragaglia , S. Succi , F. Toschi

In this paper, we construct global distributional solutions to the volume-preserving mean-curvature flow using a variant of the time-discrete gradient flow approach proposed independently by Almgren, Taylor and Wang (SIAM J. Control Optim.…

Analysis of PDEs · Mathematics 2015-09-08 Luca Mugnai , Christian Seis , Emanuele Spadaro

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