English
Related papers

Related papers: Asymptotics for semi-discrete entropic optimal tra…

200 papers

In this paper, we develop an asymptotic-preserving dynamical low-rank method for the multiscale linear kinetic transport equation. The proposed scheme is unconditionally stable in the diffusive regime while preserving the correct asymptotic…

Numerical Analysis · Mathematics 2026-02-16 Shun Li , Yan Jiang , Mengping Zhang , Tao Xiong

We consider the strictly correlated electron (SCE) limit of the fermionic quantum many-body problem in the second-quantized formalism. This limit gives rise to a multi-marginal optimal transport (MMOT) problem. Here the marginal state space…

Optimization and Control · Mathematics 2020-09-17 Yuehaw Khoo , Lin Lin , Michael Lindsey , Lexing Ying

We prove that, for general cost functions on $\mathbb{R}^n$, or for the cost $d^2/2$ on a Riemannian manifold, optimal transport maps between smooth densities are always smooth outside a closed singular set of measure zero.

Analysis of PDEs · Mathematics 2018-06-06 Guido De Philippis , Alessio Figalli

This paper investigates the asymptotic behaviour of solutions to certain infinite systems of ordinary differential equations. In particular, we use results from ergodic theory and the asymptotic theory of $C_0$-semigroups to obtain a…

Functional Analysis · Mathematics 2019-02-14 Lassi Paunonen , David Seifert

This paper is concerned with the convergence rate of policy iteration for (deterministic) optimal control problems in continuous time. To overcome the problem of ill-posedness due to lack of regularity, we consider a semi-discrete scheme by…

Optimization and Control · Mathematics 2025-04-11 Wenpin Tang , Hung Vinh Tran , Yuming Paul Zhang

We study the asymptotic behaviour of the expected cost of the random matching problem on a $2$-dimensional compact manifold, improving in several aspects the results of L. Ambrosio, F. Stra and D. Trevisan (A PDE approach to a 2-dimensional…

Probability · Mathematics 2019-09-23 Luigi Ambrosio , Federico Glaudo

In this paper, we establish an initial theory regarding the Second Order Asymptotical Regularization (SOAR) method for the stable approximate solution of ill-posed linear operator equations in Hilbert spaces, which are models for linear…

Numerical Analysis · Mathematics 2018-08-28 Ye Zhang , Bernd Hofmann

Novel nonlinear damping control is proposed for the second-order systems. The proportional output feedback is combined with the damping term which is quadratic to the output derivative and inverse to the set-point distance. The global…

Systems and Control · Electrical Eng. & Systems 2020-11-30 Michael Ruderman

In this paper, we derive explicit second-order necessary and sufficient optimality conditions of a local minimizer to an optimal control problem for a quasilinear second-order partial differential equation with a piecewise smooth but not…

Optimization and Control · Mathematics 2023-09-13 Christian Clason , Vu Huu Nhu , Arnd Rösch

In this paper, we are motivated by two important applications: entropy-regularized optimal transport problem and road or IP traffic demand matrix estimation by entropy model. Both of them include solving a special type of optimization…

Optimization and Control · Mathematics 2017-09-27 Pavel Dvurechensky , Alexander Gasnikov , Sergey Omelchenko , Alexander Tiurin

In this note we prove estimates for the average cost in the quadratic optimal transport problem on the two-dimensional flat torus which are optimal up to a double logarithm. We also prove sharp estimates on the displacement. This is based…

Analysis of PDEs · Mathematics 2023-12-14 Michael Goldman , Martin Huesmann , Felix Otto

We consider a singularly perturbed second order elliptic system in the whole space. The coefficients of the systems fast oscillate and depend both of slow and fast variables. We obtain the homogenized operator and in the uniform norm sense…

Mathematical Physics · Physics 2007-05-23 Denis Borisov

We consider regularised quadratic optimal transport with subquadratic polynomial or entropic regularisation. In both cases, we prove interior Lipschitz-estimates on a transport-like map and interior gradient Lipschitz-estimates on the…

Analysis of PDEs · Mathematics 2026-02-06 Rishabh S. Gvalani , Lukas Koch

This paper considers the decentralized (discrete) optimal transport (D-OT) problem. In this setting, a network of agents seeks to design a transportation plan jointly, where the cost function is the sum of privately held costs for each…

Optimization and Control · Mathematics 2024-09-23 Ivan Lau , Shiqian Ma , César A. Uribe

Entropically regularized optimal transport between probability measures supported on compact subsets of Euclidean space admits a representation as an information projection under moment inequality constraints. Exploiting this structure, I…

Statistics Theory · Mathematics 2026-01-15 Rami V. Tabri

We consider maps $T$ solving the optimal transport problem with a cost $c(x-y)$ modeled on the $p$-cost. For H\"older continuous marginals, we prove a $C^{1,\alpha}$-partial regularity result for $T $in the set $\{|T(x)-x|>0\}$.

Analysis of PDEs · Mathematics 2024-07-15 Michael Goldman , Lukas Koch

Optimization in Deep Learning is mainly dominated by first-order methods which are built around the central concept of backpropagation. Second-order optimization methods, which take into account the second-order derivatives are far less…

Machine Learning · Computer Science 2021-04-09 Fares B. Mehouachi , Chaouki Kasmi

In this paper we establish the error rate of first order asymptotic approximation for the tail probability of sums of log-elliptical risks. Our approach is motivated by extreme value theory which allows us to impose only some weak…

Probability · Mathematics 2014-12-12 D. Kortschak , E. Hashorva

Entropic regularization is quickly emerging as a new standard in optimal transport (OT). It enables to cast the OT computation as a differentiable and unconstrained convex optimization problem, which can be efficiently solved using the…

Machine Learning · Statistics 2018-02-21 Mathieu Blondel , Vivien Seguy , Antoine Rolet

We introduce a family of hybrid discretisations for the numerical approximation of optimal control problems governed by the equations of immiscible displacement in porous media. The proposed schemes are based on mixed and discontinuous…

Numerical Analysis · Mathematics 2019-05-02 S. Kumar , R. Ruiz Baier , R. Sandilya