中文
相关论文

相关论文: Discrete approximation of the minimizing movement …

200 篇论文

We propose a variational finite volume scheme to approximate the solutions to Wasserstein gradient flows. The time discretization is based on an implicit linearization of the Wasserstein distance expressed thanks to Benamou-Brenier formula,…

数值分析 · 数学 2019-07-22 Clément Cancès , Thomas O. Gallouët , Gabriele Todeschi

We study the discretization of generalized Wasserstein distances with nonlinear mobilities on the real line via suitable discrete metrics on the cone of N ordered particles, a setting which naturally appears in the framework of…

偏微分方程分析 · 数学 2022-09-01 Simone Di Marino , Lorenzo Portinale , Emanuela Radici

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…

数值分析 · 数学 2015-09-02 Bertram Düring , Philipp Fuchs , Ansgar Jüngel

We perform a convergence analysis of a discrete-in-time minimization scheme approximating a finite dimensional singularly perturbed gradient flow. We allow for different scalings between the viscosity parameter $\varepsilon$ and the time…

偏微分方程分析 · 数学 2018-11-14 Giovanni Scilla , Francesco Solombrino

We prove the existence of nonnegative weak solutions to a class of second and fourth order nonautonomous nonlinear evolution equations with an explicitly time-dependent mobility function posed on the whole space $\mathbb{R}^d$, for…

偏微分方程分析 · 数学 2016-04-27 Jonathan Zinsl

This article details a novel numerical scheme to approximate gradient flows for optimal transport (i.e. Wasserstein) metrics. These flows have proved useful to tackle theoretically and numerically non-linear diffusion equations that model…

最优化与控制 · 数学 2015-03-10 Gabriel Peyré

Wasserstein gradient flows are continuous time dynamics that define curves of steepest descent to minimize an objective function over the space of probability measures (i.e., the Wasserstein space). This objective is typically a divergence…

最优化与控制 · 数学 2021-02-23 Adil Salim , Anna Korba , Giulia Luise

The JKO scheme provides the discrete-in-time approximation for the solutions of evolutionary equations with Wasserstein gradient structure. We study a natural space-discretization of this scheme by restricting the minimization to the…

偏微分方程分析 · 数学 2025-04-21 Anastasiia Hraivoronska , Filippo Santambrogio

We develop in this paper a new regularized flow dynamic approach to construct efficient numerical schemes for Wasserstein gradient flows in Lagrangian coordinates. Instead of approximating the Wasserstein distance which needs to solve…

数值分析 · 数学 2024-06-24 Qing Cheng , Qianqian Liu , Wenbin Chen , Jie Shen

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…

数值分析 · 数学 2020-06-24 Katy Craig , Jian-Guo Liu , Jianfeng Lu , Jeremy L. Marzuola , Li Wang

We present a framework enabling variational data assimilation for gradient flows in general metric spaces, based on the minimizing movement (or Jordan-Kinderlehrer-Otto) approximation scheme. After discussing stability properties in the…

数值分析 · 数学 2023-01-18 Jan-F. Pietschmann , Matthias Schlottbom

In this paper we present a numerical scheme for nonlinear continuity equations, which is based on the gradient flow formulation of an energy functional with respect to the quadratic transportation distance. It can be applied to a large…

数值分析 · 数学 2016-11-23 José A. Carrillo , Helene Ranetbauer , Marie-Therese Wolfram

The theory of Wasserstein gradient flows in the space of probability measures has made an enormous progress over the last twenty years. It constitutes a unified and powerful framework in the study of dissipative partial differential…

偏微分方程分析 · 数学 2022-01-17 Daniel Adams , Manh Hong Duong , Goncalo dos Reis

We study a Lagrangian numerical scheme for solution of a nonlinear drift diffusion equation on an interval. The discretization is based on the equation's gradient flow structure with respect to the Wasserstein distance. The scheme inherits…

数值分析 · 数学 2019-02-20 Daniel Matthes , Horst Osberger

Nonconservative evolution problems describe irreversible processes and dissipative effects in a broad variety of phenomena. Such problems are often characterised by a conservative part, which can be modelled as a Hamiltonian term, and a…

数值分析 · 数学 2025-05-12 Damiano Lombardi , Cecilia Pagliantini

We introduce Wasserstein-like dynamical transport distances between vector-valued densities on the real line. The mobility function from the scalar theory is replaced by a mobility matrix, that is subject to positivity and concavity…

偏微分方程分析 · 数学 2016-01-18 Jonathan Zinsl , Daniel Matthes

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…

最优化与控制 · 数学 2018-10-30 Lenaic Chizat , Francis Bach

We study a variant of the dynamical optimal transport problem in which the energy to be minimised is modulated by the covariance matrix of the distribution. Such transport metrics arise naturally in mean-field limits of certain ensemble…

偏微分方程分析 · 数学 2024-12-23 Martin Burger , Matthias Erbar , Franca Hoffmann , Daniel Matthes , André Schlichting

It is well-known that many diffusion equations can be recast as Wasserstein gradient flows. Moreover, in recent years, by modifying the Wasserstein distance appropriately, this technique has been transferred to further evolution equations…

概率论 · 数学 2020-10-15 Kaveh Bashiri , Anton Bovier

The computation of Wasserstein gradient direction is essential for posterior sampling problems and scientific computing. The approximation of the Wasserstein gradient with finite samples requires solving a variational problem. We study the…

机器学习 · 计算机科学 2022-05-27 Yifei Wang , Peng Chen , Mert Pilanci , Wuchen Li
‹ 上一页 1 2 3 10 下一页 ›