English
Related papers

Related papers: Convergence of a particle method for diffusive gra…

200 papers

A nonlinear diffusion equation, interpreted as a Wasserstein gradient flow, is numerically solved in one space dimension using a higher-order minimizing movement scheme based on the BDF (backward differentiation formula) discretization. In…

Numerical Analysis · Mathematics 2015-09-02 Bertram Düring , Philipp Fuchs , Ansgar Jüngel

The paper contains the proof that the diffusion ensemble of point wise particles with the intensity depending on the grain of spatial resolution serves as the satisfactory approximation of one quantum particle dynamics.

Quantum Physics · Physics 2007-06-06 Yuri Ozhigov

Existing analyses of optimization in deep learning are either continuous, focusing on (variants of) gradient flow, or discrete, directly treating (variants of) gradient descent. Gradient flow is amenable to theoretical analysis, but is…

Machine Learning · Computer Science 2021-12-30 Omer Elkabetz , Nadav Cohen

As a counterpoint to classical stochastic particle methods for diffusion, we develop a deterministic particle method for linear and nonlinear diffusion. At first glance, deterministic particle methods are incompatible with diffusive partial…

Analysis of PDEs · Mathematics 2019-03-05 José Antonio Carrillo , Katy Craig , Francesco S. Patacchini

To increase the reliability of simulations by particle methods for incompressible viscous flow problems, convergence studies and improvements of accuracy are considered for a fully explicit particle method for incompressible Navier--Stokes…

Numerical Analysis · Computer Science 2019-07-03 Y. Imoto , S. Tsuzuki , D. Nishiura

Many tasks in machine learning and signal processing can be solved by minimizing a convex function of a measure. This includes sparse spikes deconvolution or training a neural network with a single hidden layer. For these problems, we study…

Optimization and Control · Mathematics 2018-10-30 Lenaic Chizat , Francis Bach

In this paper, optimal control problems governed by diffusion equations with Dirichlet and Neumann boundary conditions are investigated in the framework of the gradient discretisation method. Gradient schemes are defined for the optimality…

Numerical Analysis · Mathematics 2018-10-09 Jerome Droniou , Neela Nataraj , Devika Shylaja

In this paper we establish a rigorous gradient flow structure for one-dimensional Kimura equations with respect to some Wasserstein-Shahshahani optimal transport geometry. This is achieved by first conditioning the underlying stochastic…

Analysis of PDEs · Mathematics 2022-10-03 Jean-Baptiste Casteras , Léonard Monsaingeon

We present and study a Particle method for the stationary solutions of a class of transport equations. This method is inspired by non-stationary Particle methods, the time variable being replaced by one spatial variable. Particles…

Numerical Analysis · Mathematics 2025-11-13 Rafael Bailo , Julie Binard , Pierre Degond , Pascal Noble

A popular method to perform adversarial attacks on neuronal networks is the so-called fast gradient sign method and its iterative variant. In this paper, we interpret this method as an explicit Euler discretization of a differential…

Machine Learning · Computer Science 2025-09-17 Lukas Weigand , Tim Roith , Martin Burger

We consider a fully discrete and explicit scheme for the mean curvature flow of boundaries, based on an elementary diffusion step and a precise redistancing operation. We give an elementary convergence proof for the scheme under the…

Analysis of PDEs · Mathematics 2026-03-30 Antonin Chambolle , Daniele De Gennaro , Massimiliano Morini

When applying the finite-differences method to numerically solve the one-dimensional diffusion equation, one must choose discretization steps $\Delta x$, $\Delta t$ in space and time, respectively. By applying large-deviation theory on the…

Statistical Mechanics · Physics 2024-04-09 Naftali R. Smith

This article overviews how gradient flows, and discretizations thereof, are useful to design and analyze optimization and sampling algorithms. The interplay between optimization, sampling, and gradient flows is an active research area; our…

Computation · Statistics 2023-02-23 N. Garcia Trillos , B. Hosseini , D. Sanz-Alonso

This paper is devoted to the investigation of gradient flows in asymmetric metric spaces (for example, irreversible Finsler manifolds and Minkowski normed spaces) by means of discrete approximation. We study basic properties of curves and…

Differential Geometry · Mathematics 2023-07-21 Shin-ichi Ohta , Wei Zhao

As a counterpoint to recent numerical methods for crystal surface evolution, which agree well with microscopic dynamics but suffer from significant stiffness that prevents simulation on fine spatial grids, we develop a new numerical method…

Numerical Analysis · Mathematics 2020-06-24 Katy Craig , Jian-Guo Liu , Jianfeng Lu , Jeremy L. Marzuola , Li Wang

We present a novel approximate inference method for diffusion processes, based on the Wasserstein gradient flow formulation of the diffusion. In this formulation, the time-dependent density of the diffusion is derived as the limit of…

Machine Learning · Statistics 2018-06-13 Charlie Frogner , Tomaso Poggio

By using the Onsager principle as an approximation tool, we give a novel derivation for the moving finite element method for gradient flow equations. We show that the discretized problem has the same energy dissipation structure as the…

Numerical Analysis · Mathematics 2020-09-04 Xianmin Xu

Pinched flow fractionation is shown to be an efficient and selective way to quickly separate particles by size in a very polydisperse semi-concentrated suspension. In an effort to optimize the method, we discuss the quantitative influence…

Fluid Dynamics · Physics 2012-04-17 Aparna Srivastav , Thomas Podgorski , Gwennou Coupier

Elastic flow for closed curves can involve significant deformations. Mesh-based approximation schemes require tangentially redistributing vertices for long-time computations. We present and analyze a method that uses the Dirichlet energy…

Numerical Analysis · Mathematics 2022-05-09 Paola Pozzi , Björn Stinner

We provide the proof of convergence of the directional diffusion splitting scheme for two-dimensional parabolic and elliptic advection-diffusion-reaction problems with certain restrictions on problem data

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