English
Related papers

Related papers: Fast iterative solvers for an optimal transport pr…

200 papers

We consider entropically regularized, semi-discrete versions of variational problems on the set of probability measures involving optimal transport as well as other terms. We prove that the solutions can be characterized by well-posed…

Optimization and Control · Mathematics 2026-04-07 Adrien Cances , Luca Nenna , Daniyar Omarov , Brendan Pass

This article studies problems of optimal transport, by embedding them in a general functional analytic framework of convex optimization. This provides a unified treatment of a large class of related problems in probability theory and allows…

Probability · Mathematics 2017-10-31 Teemu Pennanen , Ari-Pekka Perkkiö

We characterize the solution to the entropically regularized optimal transport problem by a well-posed ordinary differential equation (ODE). Our approach works for discrete marginals and general cost functions, and in addition to two…

Optimization and Control · Mathematics 2024-04-01 Joshua Zoen-Git Hiew , Luca Nenna , Brendan Pass

PDE-constrained optimization aims at finding optimal setups for partial differential equations so that relevant quantities are minimized. Including sparsity promoting terms in the formulation of such problems results in more practically…

Numerical Analysis · Mathematics 2016-11-23 Margherita Porcelli , Valeria Simoncini , Martin Stoll

We propose numerical schemes for the approximate solution of problems defined on the edges of a one-dimensional graph. In particular, we consider linear transport and a drift-diffusion equations, and discretize them by extending Finite…

Numerical Analysis · Mathematics 2024-11-01 Beatrice Crippa , Anna Scotti , Andrea Villa

We establish a new framework for image registration, which is based on linear elasticity and optimal mass transportation theory. We combine these two arguments in order to obtain a PDE constrained optimization problem that is analytically…

Optimization and Control · Mathematics 2016-09-15 Jarosław Wlazło , Robert Feßler , René Pinnau , Norbert Siedow , Oliver Tse

This article reviews the use of first order convex optimization schemes to solve the discretized dynamic optimal transport problem, initially proposed by Benamou and Brenier. We develop a staggered grid discretization that is well adapted…

Numerical Analysis · Mathematics 2014-02-11 Nicolas Papadakis , Gabriel Peyré , Edouard Oudet

In this paper, we introduce a new nonlinear evolution partial differential equation for sparse deconvolution problems. The proposed PDE has the form of continuity equation that arises in various research areas, e.g. fluid dynamics and…

Optimization and Control · Mathematics 2011-04-04 Yu Mao , Bin Dong , Stanley Osher

In this work we present an adaptive Newton-type method to solve nonlinear constrained optimization problems in which the constraint is a system of partial differential equations discretized by the finite element method. The adaptive…

Optimization and Control · Mathematics 2017-06-05 Thomas Carraro , Simon Dörsam , Stefan Frei , Daniel Schwarz

We introduce a simple, rigorous, and unified framework for solving nonlinear partial differential equations (PDEs), and for solving inverse problems (IPs) involving the identification of parameters in PDEs, using the framework of Gaussian…

Numerical Analysis · Mathematics 2021-08-12 Yifan Chen , Bamdad Hosseini , Houman Owhadi , Andrew M Stuart

We consider flux-corrected finite element discretizations of 3D convection-dominated transport problems and assess the computational efficiency of algorithms based on such approximations. The methods under investigation include…

Numerical Analysis · Mathematics 2024-01-15 Abhinav Jha , Ondřej Pártl , Naveed Ahmed , Dmitri Kuzmin

In this paper, we study a spline collocation method for a numerical solution to the optimal transport problem We mainly solve the \MAE with the second boundary condition numerically by proposing a center matching algorithm. We prove a…

Numerical Analysis · Mathematics 2023-10-27 Ming-Jun Lai , Jinsil Lee

We introduce a new second order stochastic algorithm to estimate the entropically regularized optimal transport cost between two probability measures. The source measure can be arbitrary chosen, either absolutely continuous or discrete,…

Statistics Theory · Mathematics 2022-03-03 Bernard Bercu , Jérémie Bigot , Sébastien Gadat , Emilia Siviero

We introduce a new numerical strategy to solve a class of oscillatory transport PDE models which is able to captureaccurately the solutions without numerically resolving the high frequency oscillations {\em in both space and time}.Such PDE…

Numerical Analysis · Mathematics 2016-06-01 Nicolas Crouseilles , Shi Jin , Mohammed Lemou

In this article, we derive a new, fast, and robust preconditioned iterative solution strategy for the all-at-once solution of optimal control problems with time-dependent PDEs as constraints, including the heat equation and the non-steady…

Numerical Analysis · Mathematics 2020-07-17 Santolo Leveque , John W. Pearson

We study the existence and uniqueness of solutions of a nonlinear integro-differential problem which we reformulate introducing the notion of the decreasing rearrangement of the solution. A dimensional reduction of the problem is obtained…

Computer Vision and Pattern Recognition · Computer Science 2024-01-29 Gonzalo Galiano , Emanuele Schiavi , Julián Velasco

When considering an unconstrained minimization problem, a standard approach is to solve the optimality system with a Newton method possibly preconditioned by, e.g., nonlinear elimination. In this contribution, we argue that nonlinear…

Numerical Analysis · Mathematics 2024-09-04 Gabriele Ciaremalla , Tommaso Vanzan

In this paper, we introduce a generalized dynamical unbalanced optimal transport framework by incorporating limited control input and mass dissipation, addressing limitations in conventional optimal transport for control applications. We…

Optimization and Control · Mathematics 2025-04-07 Dongjun Wu , Anders Rantzer

Physics-based models often involve large systems of parametrized partial differential equations, where design parameters control various properties. However, high-fidelity simulations of such systems on large domains or with high grid…

Computational Physics · Physics 2025-05-15 Diba Behnoudfar

In the context of isogeometric analysis, we consider two discretization approaches that make the resulting stiffness matrix nonsymmetric even if the differential operator is self-adjoint. These are the collocation method and the…

Numerical Analysis · Mathematics 2017-05-15 Mattia Tani