中文
相关论文

相关论文: Semi-discrete optimal transport methods for the se…

200 篇论文

Interpolating between measures supported by polygonal or polyhedral domains is a problem that has been recently addressed by the semi-discrete optimal transport framework. Within this framework, one of the domains is discretized with a set…

最优化与控制 · 数学 2022-06-10 Agathe Herrou , Bruno Lévy , Vincent Nivoliers , Nicolas Bonneel , Julie Digne

In the current book I suggest an off-road path to the subject of optimal transport. I tried to avoid prior knowledge of analysis, PDE theory and functional analysis, as much as possible. Thus I concentrate on discrete and semi-discrete…

最优化与控制 · 数学 2020-09-15 Gershon Wolansky

We propose a generalized Eulerian-Lagrangian (GEL) discontinuous Galerkin (DG) method. The method is a generalization of the Eulerian-Lagrangian (EL) DG method for transport problems proposed in [arXiv preprint arXiv: 2002.02930 (2020)],…

数值分析 · 数学 2022-06-08 Xue Hong , Jing-Mei Qiu

We consider a class of steady solutions of the semi-geostrophic equations on $\mathbb{R}^3$ and derive the linearised dynamics around those solutions. The linear PDE which governs perturbations around those steady states is a transport…

偏微分方程分析 · 数学 2021-05-19 Stefania Lisai , Mark Wilkinson

We propose a family of high-order local discontinuous Galerkin (LDG) methods, built on a parametric representation and coupled with a semi-implicit backward Euler time discretization, for isotropic and anisotropic curve-shortening flows.…

数值分析 · 数学 2026-04-06 Xiuhui Guo , Wei Jiang , Chunmei Su

An explicit high order semi-Lagrangian method is developed for solving Lagrangian transport equations in Eulerian-Lagrangian formulations. To ensure a semi-Lagrangian approximation that is consistent with an explicit Eulerian, discontinuous…

数值分析 · 数学 2019-10-16 Hareshram Natarajan , Gustaaf B. Jacobs

In this work, we propose a novel implementation of Newton's method for solving semi-discrete optimal transport (OT) problems for cost functions which are a positive combination of $p$-norms, $1<p<\infty$. It is well understood that the…

数值分析 · 数学 2025-10-21 Luca Dieci , Daniyar Omarov

We present and analyze a discontinuous Galerkin method for the numerical modelling of the non-linear fully-coupled thermo-poroelastic problem. For the spatial discretization, we design a high-order discontinuous Galerkin method on polygonal…

数值分析 · 数学 2022-05-27 Paola F. Antonietti , Stefano Bonetti , Michele Botti

We consider the numerical solution of the optimal transport problem between densities that are supported on sets of unequal dimension. Recent work by McCann and Pass reformulates this problem into a non-local Monge-Amp\`ere type equation.…

数值分析 · 数学 2023-07-14 Matthew A. Cassini , Brittany Froese Hamfeldt

This paper develops and analyses semi-discrete numerical method for two dimensional Vlasov-Stokes' system with periodic boundary condition. The method is based on coupling of semi-discrete discontinuous Galerkin method for the Vlasov…

数值分析 · 数学 2023-12-18 Harsha Hutridurga , Krishan Kumar , Amiya K. Pani

We show that the discrete Sinkhorn algorithm - as applied in the setting of Optimal Transport on a compact manifold - converges to the solution of a fully non-linear parabolic PDE of Monge-Ampere type, in a large-scale limit. The latter…

偏微分方程分析 · 数学 2020-06-29 Robert J. Berman

A numerical method based on the hybridizable discontinuous Galerkin method in space and backward Euler in time is formulated and analyzed for solving the miscible displacement problem. Under low regularity assumptions, convergence is…

数值分析 · 数学 2025-05-19 Keegan L. A. Kirk , Beatrice Riviere

In this paper, we investigate a sequentially decoupled numerical method for solving the fully coupled quasi-static thermo-poroelasticity problems with nonlinear convective transport. The symmetric interior penalty discontinuous Galerkin…

数值分析 · 数学 2025-09-09 Fan Chen , Ming Cui , Chenguang Zhou

Semidiscrete optimal transport is a challenging generalization of the classical transportation problem in linear programming. The goal is to design a joint distribution for two random variables (one continuous, one discrete) with fixed…

计量经济学 · 经济学 2026-01-22 Yinchu Zhu , Ilya O. Ryzhov

We discuss the mathematical modeling and numerical discretization of transport problems on one-dimensional networks. Suitable coupling conditions are derived that guarantee conservation of mass across network junctions and dissipation of a…

数值分析 · 数学 2020-01-23 Herbert Egger , Nora Philippi

Given a $d$-dimensional continuous (resp. discrete) probability distribution $\mu$ and a discrete distribution $\nu$, the semi-discrete (resp. discrete) Optimal Transport (OT) problem asks for computing a minimum-cost plan to transport mass…

计算几何 · 计算机科学 2023-11-07 Pankaj K. Agarwal , Sharath Raghvendra , Pouyan Shirzadian , Keegan Yao

We derive nearly tight and non-asymptotic convergence bounds for solutions of entropic semi-discrete optimal transport. These bounds quantify the stability of the dual solutions of the regularized problem (sometimes called Sinkhorn…

人工智能 · 计算机科学 2022-05-05 Alex Delalande

Transport problems arise across diverse fields of science and engineering. Semi-Lagrangian (SL) discontinuous Galerkin (DG) methods are a class of high order deterministic transport solvers that enjoy advantages of both SL approach and DG…

数值分析 · 数学 2019-04-01 Xiaofeng Cai , Wei Guo , Jing-Mei Qiu

We examine a variational multiscale method in which the unresolved fine-scales are approximated element-wise using a discontinuous Galerkin method. We establish stability and convergence results for the methodology as applied to the scalar…

数值分析 · 数学 2017-05-02 Christopher Coley , John A. Evans

The radiative transfer equation is a fundamental equation in transport theory and applications, which is a 5-dimensional PDE in the stationary one-velocity case, leading to great difficulties in numerical simulation. To tackle this…

数值分析 · 数学 2022-01-05 Jianguo Huang , Yue Yu