English
Related papers

Related papers: Numerical Solution of the $L^1$-Optimal Transport …

200 papers

Pointwise accurate numerical methods are constructed and analysed for three classes of singularly perturbed first order transport problems. The methods involve piecewise-uniform Shishkin meshes and the numerical approximations are shown to…

Numerical Analysis · Mathematics 2022-11-23 J. L. Gracia , A. Navas-Montilla , E. O'Riordan

This paper investigate on numerical analysis on modified Single-layer approach to exterior Dirichlet problem of Laplace equation. We complete the convergence and error analysis of Petrov-Galerkin and Galerkin-Collocation methods with…

Numerical Analysis · Mathematics 2020-06-09 Yidong Luo

We demonstrate an iterative scheme to approximate the optimal transportation problem with a discrete target measure under certain standard conditions on the cost function. Additionally, we give a finite upper bound on the number of…

Optimization and Control · Mathematics 2012-10-10 Jun Kitagawa

Many numerical and learning algorithms rely on the solution of the Monge-Kantorovich problem and Wasserstein distances, which provide appropriate distributional metrics. While the natural approach is to treat the problem as an…

Optimization and Control · Mathematics 2025-12-11 Mohsen Sadr , Peyman Mohajerin Esfahani , Hossein Gorji

Optimal transport on a graph focuses on finding the most efficient way to transfer resources from one distribution to another while considering the graph's structure. This paper introduces a new distributed algorithm that solves the optimal…

Optimization and Control · Mathematics 2025-07-08 Yacine Mokhtari , Emmanuel Moulay , Patrick Coirault , Jérôme Le Ny

Given the counters of vehicles that traverse the roads of a traffic network, we reconstruct the travel demand that generated them expressed in terms of the number of origin-destination trips made by users. We model the problem as a bi-level…

Optimization and Control · Mathematics 2022-06-02 Nicklas Sindlev Andersen , Marco Chiarandini , Kristian Debrabant

We present and analyze a Virtual Element Method (VEM) of arbitrary polynomial order $k\in\mathbb{N}$ for the Laplace-Beltrami equation on a surface in $\mathbb{R}^3$. The method combines the Surface Finite Element Method (SFEM) [Dziuk,…

Numerical Analysis · Mathematics 2020-01-20 Massimo Frittelli , Ivonne Sgura

The finite element method is one of the widely employed numerical techniques in electrical engineering for the study of electric and magnetic fields. When applied to the moving conductor problems, the finite element method is known to have…

Numerical Analysis · Mathematics 2022-09-01 Sethupathy Subramanian , Sujata Bhowmick

In this paper we study the problem of the optimal distribution of two materials on smooth submanifolds $M$ of dimension $d-1$ in $\mathbf R^d$ without boundary by means of the topological derivative. We consider a class of shape…

Optimization and Control · Mathematics 2026-04-01 Peter Gangl , Kevin Sturm

This article details a general numerical framework to approximate so-lutions to linear programs related to optimal transport. The general idea is to introduce an entropic regularization of the initial linear program. This regularized…

Numerical Analysis · Mathematics 2014-12-17 Jean-David Benamou , Guillaume Carlier , Marco Cuturi , Luca Nenna , Gabriel Peyré

We introduce a surface finite element method for the numerical solution of Navier-Stokes equations on evolving surfaces with a prescribed deformation of the surface in normal direction. The method is based on approaches for the full surface…

Numerical Analysis · Mathematics 2023-06-16 Veit Krause , Eric Kunze , Axel Voigt

We consider the numerical construction of minimal Lagrangian graphs, which is related to recent applications in materials science, molecular engineering, and theoretical physics. It is known that this problem can be formulated as an…

Numerical Analysis · Mathematics 2021-07-01 Brittany Froese Hamfeldt , Jacob Lesniewski

The method of fundamental solutions (MFS) is known to be effective for solving 3D Laplace and Stokes Dirichlet boundary value problems in the exterior of a large collection of simple smooth objects. Here we present new scalable MFS…

Numerical Analysis · Mathematics 2025-08-22 Anna Broms , Alex H. Barnett , Anna-Karin Tornberg

A classical tool for approximating integrals is the Laplace method. The first-order, as well as the higher-order Laplace formula is most often written in coordinates without any geometrical interpretation. In this article, motivated by a…

Differential Geometry · Mathematics 2023-12-27 Flavien Léger , François-Xavier Vialard

In this article, we report on an exact closed-form solution for the displacement at the surface of an elastic half-space elicited by a buried point source that acts at some point underneath that surface. This is commonly referred to as the…

Geophysics · Physics 2025-05-14 Xi Feng , Haiming Zhang

We consider the optimal transport problem over convex costs arising from optimal control of linear time-invariant(LTI) systems when the initial and target measures are assumed to be supported on the set of equilibrium points of the LTI…

Optimization and Control · Mathematics 2023-12-19 Karthik Elamvazhuthi , Matt Jacobs

We generalize ideas in the recent literature and develop new ones in order to propose a general class of contour integral methods for linear convection-diffusion PDEs and in particular for those arising in finance. These methods aim to…

Numerical Analysis · Mathematics 2021-05-31 Nicola Guglielmi , Maria López-Fernández , Mattia Manucci

As more and more numerical and analytical solutions to the linear neutron transport equation become available, verification of numerical results is increasingly important. This presentation concerns the development of another benchmark for…

Computational Physics · Physics 2024-06-21 Barry Ganapol

We rephrase Monge's optimal transportation (OT) problem with quadratic cost--via a Monge-Amp\`ere equation--as an infinite-dimensional optimization problem, which is in fact a convex problem when the target is a log-concave measure with…

Numerical Analysis · Mathematics 2017-08-29 Michael Lindsey , Yanir A. Rubinstein

This paper presents hybrid numerical techniques for solving the Boltzmann transport equation formulated by means of low-order equations for angular moments of the angular flux. The moment equations are derived by the projection operator…

Numerical Analysis · Mathematics 2025-08-06 Vincent N. Novellino , Dmitriy Y. Anistratov