English
Related papers

Related papers: A convergent interacting particle method for compu…

200 papers

Reaction-diffusion problems are often described at a macroscopic scale by partial derivative equations of the type of the Fisher or Kolmogorov-Petrovsky-Piscounov equation. These equations have a continuous family of front solutions, each…

Condensed Matter · Physics 2009-10-31 Eric Brunet , Bernard Derrida

In this paper, we focus on numerical approximations of Piecewise Diffusion Markov Processes (PDifMPs), particularly when the explicit flow maps are unavailable. Our approach is based on the thinning method for modelling the jump mechanism…

Numerical Analysis · Mathematics 2024-08-23 Evelyn Buckwar , Amira Meddah

This is part two of our study on the spreading properties of the Lotka-Volterra competition-diffusion systems with a stable coexistence state. We focus on the case when the initial data are exponential decaying. By establishing a comparison…

Analysis of PDEs · Mathematics 2020-05-05 Qian Liu , Shuang Liu , King-Yeung Lam

In recent years, Rectified flow (RF) has gained considerable popularity largely due to its generation efficiency and state-of-the-art performance. In this paper, we investigate the degree to which RF automatically adapts to the intrinsic…

Machine Learning · Statistics 2026-02-24 Saptarshi Roy , Alessandro Rinaldo , Purnamrita Sarkar

This article reports an algorithm for multi-agent distributed optimization problems with a common decision variable, local linear equality and inequality constraints and set constraints with convergence rate guarantees.…

Systems and Control · Electrical Eng. & Systems 2022-11-17 Vivek Khatana , Murti V. Salapaka

We proposed a new technique to accelerate sampling methods for solving difficult optimization problems. Our method investigates the intrinsic connection between posterior distribution sampling and optimization with Langevin dynamics, and…

Machine Learning · Computer Science 2023-01-31 Junlong Lyu , Zhitang Chen , Wenlong Lyu , Jianye Hao

We study efficient distributed algorithms for the fundamental problem of principal component analysis and leading eigenvector computation on the sphere, when the data are randomly distributed among a set of computational nodes. We propose a…

Optimization and Control · Mathematics 2021-10-28 Foivos Alimisis , Peter Davies , Bart Vandereycken , Dan Alistarh

We propose certain approach of solving two-dimensional non-stationary and stationary advection-diffusion-reaction boundary value problems through their reduction to the set of corresponding one-dimensional problems. This method leverages…

Numerical Analysis · Mathematics 2024-11-19 R. Drebotiy , H. Shynkarenko

We propose a novel data-driven method to accelerate the convergence of Alternating Direction Method of Multipliers (ADMM) for solving distributed DC optimal power flow (DC-OPF) where lines are shared between independent network partitions.…

Optimization and Control · Mathematics 2020-09-16 David Biagioni , Peter Graf , Xiangyu Zhang , Ahmed Zamzam , Kyri Baker , Jennifer King

In this paper, we consider nonconvex decentralised optimisation and learning over a network of distributed agents. We develop an ADMM algorithm based on the Randomised Block Coordinate Douglas-Rachford splitting method which enables agents…

Optimization and Control · Mathematics 2025-07-31 Behnam Mafakheri , Jonathan H. Manton , Iman Shames

We study the fundamental problem of Principal Component Analysis in a statistical distributed setting in which each machine out of $m$ stores a sample of $n$ points sampled i.i.d. from a single unknown distribution. We study algorithms for…

Machine Learning · Computer Science 2017-02-28 Dan Garber , Ohad Shamir , Nathan Srebro

We address the hydrodynamics of operator spreading in interacting integrable lattice models. In these models, operators spread through the ballistic propagation of quasiparticles, with an operator front whose velocity is locally set by the…

Statistical Mechanics · Physics 2018-12-26 Sarang Gopalakrishnan , David A. Huse , Vedika Khemani , Romain Vasseur

The convergence of a family of AMF-Runge-Kutta methods (in short AMF-RK) for the time integration of evolutionary Partial Differential Equations (PDEs) of Advection Diffusion Reaction type semi-discretized in space is considered. The…

Numerical Analysis · Mathematics 2015-01-13 Severiano Gonzalez Pinto , Domingo Hernandez Abreu , Soledad Perez Rodriguez

We consider distributed multitask learning problems over a network of agents where each agent is interested in estimating its own parameter vector, also called task, and where the tasks at neighboring agents are related according to a set…

Multiagent Systems · Computer Science 2017-10-11 Roula Nassif , Cédric Richard , André Ferrari , Ali H. Sayed

Variance reduction methods are often needed for the reliability assessment of complex industrial systems, we focus on one variance reduction method in a given context, that is the interacting particle system method (IPS) used on piecewise…

Computation · Statistics 2019-07-24 H. Chraibi , A. Dutfoy , T. Galtier , J. Garnier

We consider reaction-diffusion equations with combustion-type non-linearities in two dimensions and study speed-up of their pulsating fronts by general periodic incompressible flows with a cellular structure. We show that the occurence of…

Analysis of PDEs · Mathematics 2009-11-13 Andrej Zlatos

We prove a Large Deviations Principle (LDP) for systems of diffusions (particles) interacting through their ranks, when the number of particles tends to infinity. We show that the limiting particle density is given by the unique solution of…

Probability · Mathematics 2017-04-05 Amir Dembo , Mykhaylo Shkolnikov , S. R. Srinivasa Varadhan , Ofer Zeitouni

The problem of front propagation in flowing media is addressed for laminar velocity fields in two dimensions. Three representative cases are discussed: stationary cellular flow, stationary shear flow, and percolating flow. Production terms…

Chaotic Dynamics · Physics 2009-10-31 M. Abel , A. Celani , D. Vergni , A. Vulpiani

This paper introduces a novel approach to solving multi-block nonconvex composite optimization problems through a proximal linearized Alternating Direction Method of Multipliers (ADMM). This method incorporates an Increasing Penalization…

Optimization and Control · Mathematics 2025-04-01 Ganzhao Yuan

We present a method for solving the reaction-diffusion equation with general potential in free space. It is based on the approximation of the Feynman-Kac formula by a sequence of convolutions on sequentially diminishing grids. For…

Numerical Analysis · Mathematics 2015-11-17 M. S. Litsarev , I. V. Oseledets