English
Related papers

Related papers: Quantitative Stability and Numerical Resolution of…

200 papers

A recent paper by Cordero-Erausquin and Klartag provides a characterization of the measures $\mu$ on $\R^d$ which can be expressed as the moment measures of suitable convex functions $u$, i.e. are of the form $(\nabla u)\_\\#e^{- u}$ for…

Functional Analysis · Mathematics 2015-07-16 Filippo Santambrogio

In the work "Dealing with moment measures via entropy and optimal transport", Santambrogio provided an optimal transport approach to study existence of solutions for the moment measure equation, that is: given $\mu$, find $u$ such that $…

Functional Analysis · Mathematics 2025-07-02 Alex Delalande , Sara Farinelli

Most common Optimal Transport (OT) solvers are currently based on an approximation of underlying measures by discrete measures. However, it is sometimes relevant to work only with moments of measures instead of the measure itself, and many…

Numerical Analysis · Mathematics 2022-12-05 Olga Mula , Anthony Nouy

Many problems in geometric optics or convex geometry can be recast as optimal transport problems: this includes the far-field reflector problem, Alexandrov's curvature prescription problem, etc. A popular way to solve these problems…

Numerical Analysis · Mathematics 2017-03-08 Jun Kitagawa , Quentin Mérigot , Boris Thibert

We study stochastic second-order methods for solving general non-convex optimization problems. We propose using a special version of momentum to stabilize the stochastic gradient and Hessian estimates in Newton's method. We show that…

Optimization and Control · Mathematics 2025-06-27 El Mahdi Chayti , Nikita Doikov , Martin Jaggi

In this paper, we address the problem of reconstruction of support of a measure from its moments. More precisely, given a finite subset of the moments of a measure, we develop a semidefinite program for approximating the support of measure…

Optimization and Control · Mathematics 2016-11-15 Ashkan Jasour , Constantino Lagoa

We study the quantitative stability of the mapping that to a measure associates its pushforward measure by a fixed (non-smooth) optimal transport map. We exhibit a tight H\"older-behavior for this operation under minimal assumptions. Our…

Optimization and Control · Mathematics 2024-01-08 Guillaume Carlier , Alex Delalande , Quentin Mérigot

The discrete moment problem is a foundational problem in distribution-free robust optimization, where the goal is to find a worst-case distribution that satisfies a given set of moments. This paper studies the discrete moment problems with…

Optimization and Control · Mathematics 2017-08-08 Xi Chen , Simai He , Bo Jiang , Christopher Thomas Ryan , Teng Zhang

Optimal Transport (OT) problems arise in a wide range of applications, from physics to economics. Getting numerical approximate solution of these problems is a challenging issue of practical importance. In this work, we investigate the…

Probability · Mathematics 2019-05-15 Aurélien Alfonsi , Rafaël Coyaud , Virginie Ehrlacher , Damiano Lombardi

Linear stationary reaction-convection-diffusion equations with Dirichlet boundary conditions are approximated using a simple finite difference method corresponding to central differences and the addition of a high-order stabilization term…

Numerical Analysis · Mathematics 2025-02-07 T. Lewis , X. Xue

We establish novel quantitative stability results for optimal transport problems with respect to perturbations in the target measure. We provide explicit bounds on the stability of optimal transport potentials and maps, which are relevant…

Functional Analysis · Mathematics 2026-05-12 Octave Mischler , Dario Trevisan

Given two probability measures on sequential data, we investigate the transport problem with time-inconsistent preferences in a discrete-time setting. Motivating examples are nonlinear objectives, state-dependent costs, and regularized…

Optimization and Control · Mathematics 2025-06-23 Erhan Bayraktar , Bingyan Han

The purpose of this paper is to study the problem of estimating a compactly supported density of probability from noisy observations of its moments. In fact, we provide a statistical approach to the famous Hausdorff classical moment…

Statistics Theory · Mathematics 2013-10-09 Thanh Mai Pham Ngoc

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

Optimal mass transport, also known as the earth mover's problem, is an optimization problem with important applications in various disciplines, including economics, probability theory, fluid dynamics, cosmology and geophysics to cite a few.…

Numerical Analysis · Mathematics 2022-06-28 Said Kerrache , Yasushi Nakauchi

We study the problem of reconstructing a positive discrete measure on a compact set $K \subseteq \mathbb{R}^n$ from a finite set of moments (possibly known only approximately) via convex optimization. We give new uniqueness results, new…

Optimization and Control · Mathematics 2020-01-31 Hernán García , Camilo Hernández , Maurio Junca , Mauricio Velasco

We consider the problem of approximating numerically the moments and the supports of measures which are invariant with respect to the dynamics of continuous- and discrete-time polynomial systems, under semialgebraic set constraints. First,…

Dynamical Systems · Mathematics 2018-07-03 Victor Magron , Marcelo Forets , Didier Henrion

This paper deals with the numerical approximation of semilinear parabolic stochastic partial differential equation (SPDE) driven simultaneously by Gaussian noise and Poisson random measure, more realistic in modeling real world phenomena.…

Numerical Analysis · Mathematics 2020-11-19 Jean Daniel Mukam , Antoine Tambue

The more information a measurement provides about a quantum system's position statistics, the less information a subsequent measurement can provide about the system's momentum statistics. This information trade-off is embodied in the…

Quantum Physics · Physics 2016-05-16 Gregory A. Howland , James Schneeloch , Daniel J. Lum , John C. Howell

We study the truncated two-dimensional moment problem (with rectangular data): to find a non-negative measure $\mu(\delta)$, $\delta\in\mathfrak{B}(\mathbb{R}^2)$, such that $\int_{\mathbb{R}^2} x_1^m x_2^n d\mu = s_{m,n}$, $0\leq m\leq…

Functional Analysis · Mathematics 2017-08-01 Sergey M. Zagorodnyuk
‹ Prev 1 2 3 10 Next ›