English
Related papers

Related papers: PDE Methods For Optimal Skorokhod Embeddings

200 papers

We introduce an unfitted finite element method with Lagrange-multipliers to study an Eulerian time stepping scheme for moving domain problems applied to a model problem where the domain motion is implicit to the problem. We consider a…

Numerical Analysis · Mathematics 2023-03-06 Henry von Wahl , Thomas Richter

In this paper, we present a numerical method, based on iterative Bregman projections, to solve the optimal transport problem with Coulomb cost. This is related to the strong interaction limit of Density Functional Theory. The first idea is…

Numerical Analysis · Mathematics 2015-05-11 Jean-David Benamou , Guillaume Carlier , Luca Nenna

We provide an a priori analysis of collocation methods for solving elliptic boundary value problems. They begin with information in the form of point values of the data and utilize only this information to numerically approximate the…

Numerical Analysis · Mathematics 2025-01-08 Andrea Bonito , Ronald DeVore , Guergana Petrova , Jonathan W. Siegel

In this paper we study a Pontryagin type stochastic maximum principle for the optimal control of a system, where the state dynamics satisfy a stochastic partial differential equation (SPDE) driven by a two-parameter (time-space) Brownian…

Optimization and Control · Mathematics 2024-01-03 Nacira Agram , Bernt Øksendal , Frank Proske , Olena Tymoshenko

We study the least-energy way to reshape a probability distribution when motion is constrained to a horizontal bundle, that is, optimal transport and distribution steering in sub-Riemannian geometry, motivated by density control over…

Optimization and Control · Mathematics 2026-05-18 Daniel Owusu Adu , Karthik Elamvazhuthi , Bahman Gharesifard

Given an initial (resp., terminal) probability measure $\mu$ (resp., $\nu$) on $\mathbb{R}^d$, we characterize those optimal stopping times $\tau$ that maximize or minimize the functional $\mathbb{E} |B_0 - B_\tau|^{\alpha}$, $\alpha > 0$,…

Probability · Mathematics 2017-11-09 Nassif Ghoussoub , Young-Heon Kim , Tongseok Lim

The subject of this work has its roots in the so called Schroedginer Bridge Problem (SBP) which asks for the most likely distribution of Brownian particles in their passage between observed empirical marginal distributions at two distinct…

Systems and Control · Computer Science 2016-08-15 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

We study a semimartingale optimal transport problem interpolating between the Schr\"odinger bridge and the stretched Brownian motion associated with the Bass solution of the Skorokhod embedding problem. The cost combines an entropy term on…

Probability · Mathematics 2026-03-31 Pierre Henry-Labordere , Grégoire Loeper , Othmane Mazhar , Huyên Pham , Nizar Touzi

The \emph{Schr\"odinger problem} is obtained by replacing the mean square distance with the relative entropy in the Monge-Kantorovich problem. It was first addressed by Schr\"odinger as the problem of describing the most likely evolution of…

Probability · Mathematics 2018-06-22 Giovanni Conforti

We develop dual approaches for continuous-time stochastic control problems, enabling the computation of robust dual bounds in high-dimensional state and control spaces. Building on the dual formulation proposed in [L. C. G. Rogers, SIAM…

Optimization and Control · Mathematics 2026-04-10 Mathieu Laurière , Jiefei Yang

In this paper we look at ergodic BSDEs in the case where the forward dynamics are given by the solution to a non-autonomous (time-periodic coefficients) Ornstein-Uhlenbeck SDE with L\'evy noise, taking values in a separable Hilbert space.…

Probability · Mathematics 2015-11-11 Samuel N. Cohen , Victor Fedyashov

We derive a nonlinear integral equation to calculate Root's solution of the Skorokhod embedding problem for atom-free target measures. We then use this to efficiently generate bounded time-space increments of Brownian motion and give a…

Probability · Mathematics 2016-08-11 Paul Gassiat , Aleksandar Mijatović , Harald Oberhauser

We investigate the optimal transport problem between probability measures when the underlying cost function is understood to satisfy a least action principle, also known as a Lagrangian cost. These generalizations are useful when connecting…

Machine Learning · Computer Science 2024-06-04 Aram-Alexandre Pooladian , Carles Domingo-Enrich , Ricky T. Q. Chen , Brandon Amos

We study an optimal control problem on infinite horizon for a controlled stochastic differential equation driven by Brownian motion, with a discounted reward functional. The equation may have memory or delay effects in the coefficients,…

Optimization and Control · Mathematics 2017-10-19 F. Confortola , A. Cosso , M. Fuhrman

We consider the problem of superhedging under volatility uncertainty for an investor allowed to dynamically trade the underlying asset, and statically trade European call options for all possible strikes with some given maturity. This…

Probability · Mathematics 2014-01-17 A. Galichon , P. Henry-Labordère , N. Touzi

We develop a new variational formulation of the inverse Stefan problem, where information on the heat flux on the fixed boundary is missing and must be found along with the temperature and free boundary. We employ optimal control framework,…

Analysis of PDEs · Mathematics 2016-11-01 Ugur G. Abdulla

We consider a class of time-inhomogeneous optimal stopping problems and we provide sufficient conditions on the data of the problem that guarantee monotonicity of the optimal stopping boundary. In our setting, time-inhomogeneity stems not…

Optimization and Control · Mathematics 2023-01-16 Alessandro Milazzo

We study a rather general class of optimal "ballistic" transport problems for matrix-valued measures. These problems naturally arise, in the spirit of \emph{Y. Brenier. Comm. Math. Phys. (2018) 364(2) 579-605}, from a certain dual…

Functional Analysis · Mathematics 2021-11-30 Dmitry Vorotnikov

We consider the optimal Skorokhod embedding problem (SEP) given full marginals over the time interval $[0,1]$. The problem is related to the study of extremal martingales associated with a peacock ("process increasing in convex order", by…

Probability · Mathematics 2015-03-03 Sigrid Kallblad , Xiaolu Tan , Nizar Touzi

In this paper we consider the Skorokhod embedding problem in Brownian motion. In particular, we give a solution based on the local time at zero of a variably skewed Brownian motion related to the underlying Brownian motion. Special cases of…

Probability · Mathematics 2007-05-23 A. M. G. Cox , D. G. Hobson