中文
相关论文

相关论文: Primal dual methods for Wasserstein gradient flows

200 篇论文

This work proposes and studies numerical schemes for initial value problems of Hamilton--Jacobi equations (HJEs) with a graph individual noise on the Wasserstein space on graphs. Numerically solving such equations is particularly…

数值分析 · 数学 2025-04-21 Jianbo Cui , Tonghe Dang , Chenchen Mou

We develop a structure-preserving numerical discretization for the electrostatic Euler-Poisson equations with a constant magnetic field. The scheme preserves positivity of the density, positivity of the internal energy and a minimum…

数值分析 · 数学 2025-10-15 Jordan Hoffart , Matthias Maier , John N. Shadid , Ignacio Tomas

We consider a multimarginal optimal transport, which includes as a particular case the Wasserstein barycenter problem. In this problem one has to find an optimal coupling between $m$ probability measures, which amounts to finding a tensor…

最优化与控制 · 数学 2020-09-11 Nazarii Tupitsa , Pavel Dvurechensky , Alexander Gasnikov , César A. Uribe

Wasserstein gradient flow provides a general framework for minimizing an energy functional $J$ over the space of probability measures on a Riemannian manifold $(M,g)$. Its canonical time-discretization, the Jordan-Kinderlehrer-Otto (JKO)…

机器学习 · 统计学 2026-03-05 Peter Halmos , Boris Hanin

We introduce a collection of benchmark problems in 2D and 3D (geometry description and boundary conditions), including simple cases with known analytic solution, classical experimental setups, and complex geometries with fabricated…

计算工程、金融与科学 · 计算机科学 2021-12-13 Zizhou Huang , Teseo Schneider , Minchen Li , Chenfanfu Jiang , Denis Zorin , Daniele Panozzo

In this article, we have developed a higher order compact numerical method for variable coefficient parabolic problems with mixed derivatives. The finite difference scheme, presented here for two-dimensional domains, is based on fourth…

数值分析 · 数学 2013-12-19 Shuvam Sen

We introduce a novel discretization scheme for Wasserstein gradient flows that involves successively computing Schr\"{o}dinger bridges with the same marginals. This is different from both the forward/geodesic approximation and the…

概率论 · 数学 2024-06-18 Medha Agarwal , Zaid Harchaoui , Garrett Mulcahy , Soumik Pal

We propose a fast algorithm for the calculation of the Wasserstein-1 distance, which is a particular type of optimal transport distance with homogeneous of degree one transport cost. Our algorithm is built on multilevel primal-dual…

统计计算 · 统计学 2019-08-06 Jialin Liu , Wotao Yin , Wuchen Li , Yat Tin Chow

We formulate a class of velocity-free finite-particle methods for mass transport problems based on a time-discrete incremental variational principle that combines entropy and the cost of particle transport, as measured by the Wasserstein…

计算物理 · 物理学 2023-05-10 Anna Pandolfi , Laurent Stainier , Michael Ortiz

Efficient simulation of nonlinear and dispersive free-surface flows governed by the incompressible Navier-Stokes equations remains a central challenge in ocean and coastal engineering. The computational bottleneck arises from solving a…

In this work, we analyze a Crank-Nicolson type time stepping scheme for the subdiffusion equation, which involves a Caputo fractional derivative of order $\alpha\in (0,1)$ in time. It hybridizes the backward Euler convolution quadrature…

数值分析 · 数学 2017-02-28 Bangti Jin , Buyang Li , Zhi Zhou

We consider the problem of analyzing the probabilistic performance of first-order methods when solving convex optimization problems drawn from an unknown distribution only accessible through samples. By combining performance estimation…

最优化与控制 · 数学 2025-12-11 Jisun Park , Vinit Ranjan , Bartolomeo Stellato

We consider the approximation of initial/boundary value problems involving, possibly high-dimensional, dissipative evolution partial differential equations (PDEs) using a deep neural network framework. More specifically, we first propose…

数值分析 · 数学 2022-06-02 Emmanuil H. Georgoulis , Michail Loulakis , Asterios Tsiourvas

We propose an efficient numerical algorithm for the solution of diffeomorphic image registration problems. We use a variational formulation constrained by a partial differential equation (PDE), where the constraints are a scalar transport…

最优化与控制 · 数学 2018-03-02 Andreas Mang , George Biros

In this paper, we introduce a dynamical urban planning model. This leads us to study a system of nonlinear equations coupled through multi-marginal optimal transport problems. A simple case consists in solving two equations coupled through…

偏微分方程分析 · 数学 2018-05-04 Maxime Laborde

We consider multiperiod stochastic control problems with non-parametric uncertainty on the underlying probabilistic model. We derive a new metric on the space of probability measures, called the adapted $(p, \infty)$--Wasserstein distance…

最优化与控制 · 数学 2024-11-01 Ruslan Mirmominov , Johannes Wiesel

Solution methods for the nonlinear partial differential equation of the Rudin-Osher-Fatemi (ROF) and minimum-surface models are fundamental for many modern applications. Many efficient algorithms have been proposed. First order methods are…

数值分析 · 数学 2022-08-03 Xue-Cheng Tai , Ragnar Winther , Xiaodi Zhang , Weiying Zheng

We analyze the wave equation in mixed form, with periodic and/or Dirichlet homogeneous boundary conditions, and nonconstant coefficients that depend on the spatial variable. For the discretization, the weak form of the second equation is…

数值分析 · 数学 2023-12-01 Andrea Bressan , Annalisa Buffa , Alen Kushova , Rafael Vázquez

In this contribution we derive and analyze a new numerical method for kinetic equations based on a variable transformation of the moment approximation. Classical minimum-entropy moment closures are a class of reduced models for kinetic…

数值分析 · 数学 2021-09-22 Tobias Leibner , Mario Ohlberger

We study a nonlinear multimarginal optimal transport problem arising in risk management, where the objective is to maximize a spectral risk measure of the pushforward of a coupling by a cost function. Although this problem is inherently…

最优化与控制 · 数学 2026-03-27 Adrien Cances , Quentin Mérigot , Luca Nenna
‹ 上一页 1 8 9 10 下一页 ›