English
Related papers

Related papers: A recursive algorithm for selling at the ultimate …

200 papers

We study the existing algorithms that solve the multidimensional martingale optimal transport. Then we provide a new algorithm based on entropic regularization and Newton's method. Then we provide theoretical convergence rate results and we…

Probability · Mathematics 2018-12-31 Hadrien De March

In this paper, we present a novel maximum entropy formulation of the Differential Dynamic Programming algorithm and derive two variants using unimodal and multimodal value functions parameterizations. By combining the maximum entropy…

Optimization and Control · Mathematics 2022-03-01 Oswin So , Ziyi Wang , Evangelos A. Theodorou

In many scientific and engineering problems, noise and nonlinearity are unavoidable, which could induce interesting mathematical problem such as transition phenomena. This paper focuses on efficiently discovering the most probable…

Optimization and Control · Mathematics 2023-06-08 Jin Guo , Ting Gao , Peng Zhang , Jiequn Han , Jinqiao Duan

In this paper, we introduce a modification of the free boundary problem related to optimal stopping problems for diffusion processes. This modification allows the application of this PDE method in cases where the usual regularity…

Probability · Mathematics 2008-12-18 Ludger Rüschendorf , Mikhail A. Urusov

We propose a novel group of Gaussian Process based algorithms for fast approximate optimal stopping of time series with specific applications to financial markets. We show that structural properties commonly exhibited by financial time…

Machine Learning · Statistics 2022-10-11 Kshama Dwarakanath , Danial Dervovic , Peyman Tavallali , Svitlana S Vyetrenko , Tucker Balch

Stably inverting a dynamic system model is the foundation of numerous servo designs. Existing inversion techniques have provided accurate model approximations that are often highly effective in feedforward controls. However, when the…

Systems and Control · Computer Science 2019-11-19 Dan Wang , Xu Chen

Let $X=(X_t)_{t\ge0}$ be a transient diffusion process in $(0,\infty)$ with the diffusion coefficient $\sigma>0$ and the scale function $L$ such that $X_t\rightarrow\infty$ as $t\rightarrow \infty$, let $I_t$ denote its running minimum for…

Probability · Mathematics 2013-03-13 Kristoffer Glover , Hardy Hulley , Goran Peskir

Thresholding based iterative algorithms have the trade-off between effectiveness and optimality. Some are effective but involving sub-matrix inversions in every step of iterations. For systems of large sizes, such algorithms can be…

Information Theory · Computer Science 2017-11-08 Zhanjie Song , Shidong Li , Ningning Han

This paper provides a general and abstract approach to approximate ergodic regimes of Markov and Feller processes. More precisely, we show that the recursive algorithm presented in Lamberton & Pages (2002) and based on simulation algorithms…

Probability · Mathematics 2018-01-17 Gilles Pagès , Clément Rey

Model predictive control solves a constrained optimization problem online in order to compute an implicit closed-loop control policy. Recursive feasibility -- guaranteeing that the optimal control problem will have a solution at every time…

Optimization and Control · Mathematics 2024-10-16 Jacob W. Knaup , Panagiotis Tsiotras

Optimizing parameterized quantum circuits promises efficient use of near-term quantum computers to achieve the potential quantum advantage. However, there is a notorious tradeoff between the expressibility and trainability of the parameter…

Quantum Physics · Physics 2021-10-22 Xin Wang

We investigate the existence of solutions of reversible and irreversible port-Hamiltonian systems. To this end, we utilize the associated exergy, a function that is composed of the system's Hamiltonian and entropy, to prove global existence…

Optimization and Control · Mathematics 2024-10-25 Willem Esterhuizen , Bernhard Maschke , Till Preuster , Manuel Schaller , Karl Worthmann

In this paper we study an incomplete information optimal switching problem in which the manager only has access to noisy observations of the underlying Brownian motion $\{W_t\}_{t \geq 0}$. The manager can, at a fixed cost, switch between…

Optimization and Control · Mathematics 2015-03-18 Marcus Olofsson

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

Let $X$ be a one-dimensional diffusion and let $g\colon[0,T]\times\mathbb{R}\to\mathbb{R}$ be a payoff function depending on time and the value of $X$. The paper analyzes the inverse optimal stopping problem of finding a time-dependent…

Optimization and Control · Mathematics 2017-08-08 Thomas Kruse , Philipp Strack

This paper addresses the inverse optimal control problem of finding the state weighting function that leads to a quadratic value function when the cost on the input is fixed to be quadratic. The paper focuses on a class of infinite horizon…

Optimization and Control · Mathematics 2022-11-21 Luis Rodrigues

In this paper, we consider an infinite horizon, continuous-review, stochastic inventory system in which cumulative customers' demand is price-dependent and is modeled as a Brownian motion. Excess demand is backlogged. The revenue is earned…

Optimization and Control · Mathematics 2018-07-12 Dacheng Yao

This paper studies the optimal multiple-stopping problem arising in the context of the timing option to withdraw from a project in stages. The profits are driven by a general spectrally negative Levy process. This allows the model to…

Optimization and Control · Mathematics 2014-09-23 Kazutoshi Yamazaki

In this paper, we study a maximization and a minimization problem associated with a Poisson boundary value problem. Optimal solutions in a set of rearrangements of a given function define stationary and stable flows of an ideal fluid in two…

Optimization and Control · Mathematics 2016-01-07 Seyyed Abbas Mohammadi

In this article we develop a max-strategy improvement algorithm for computing least fixpoints of operators on on the reals that are point-wise maxima of finitely many monotone and order-concave operators. Computing the uniquely determined…

Programming Languages · Computer Science 2012-04-06 Thomas Martin Gawlitza , Helmut Seidl