English
Related papers

Related papers: Improved order 1/4 convergence for piecewise const…

200 papers

L\'{e}vy flight models whose jumps have infinite moments are mathematically used to describe the superdiffusion in complex systems. Exponentially tempering the Levy measure of L\'{e}vy flights leads to the tempered stable L\'{e}vy processes…

Computational Physics · Physics 2016-05-19 Can Li , Weihua Deng

There is a growing literature adopting a stochastic optimal control (SOC) perspective to fine-tune diffusion models and related generative policies. A prominent class of methods, known as iterative diffusion optimization, solves the SOC…

Optimization and Control · Mathematics 2026-03-24 Yuhang Mei , Amirhossein Taghvaei

In this work, we derive particle schemes, based on micro-macro decomposition, for linear kinetic equations in the diffusion limit. Due to the particle approximation of the micro part, a splitting between the transport and the collision part…

Numerical Analysis · Mathematics 2017-01-19 Anaïs Crestetto , Nicolas Crouseilles , Mohammed Lemou

Policy Mirror Descent (PMD) is a general family of algorithms that covers a wide range of novel and fundamental methods in reinforcement learning. Motivated by the instability of policy iteration (PI) with inexact policy evaluation, PMD…

Optimization and Control · Mathematics 2023-11-23 Emmeran Johnson , Ciara Pike-Burke , Patrick Rebeschini

A truncated sequential procedure is constructed for estimating the drift coefficient at a given state point based on discrete data of ergodic diffusion process. A nonasymptotic upper bound is obtained for a pointwise absolute error risk.…

Statistics Theory · Mathematics 2015-09-21 L. I. Galtchouk , S. M. Pergamenshchikov

We consider an optimal control problem on a bounded domain $\Omega\subset\mathbb{R}^2,$ governed by a parabolic convection--diffusion--reaction equation with pointwise control constraints. We follow the optimize--then--discretize approach,…

Numerical Analysis · Mathematics 2025-12-11 Christos Pervolianakis

We revisit the classic Pandora's Box (PB) problem under correlated distributions on the box values. Recent work of arXiv:1911.01632 obtained constant approximate algorithms for a restricted class of policies for the problem that visit boxes…

Data Structures and Algorithms · Computer Science 2023-07-25 Shuchi Chawla , Evangelia Gergatsouli , Jeremy McMahan , Christos Tzamos

Our aim is to study the backward problem, i.e. recover the initial data from the terminal observation, of the subdiffusion with time dependent coefficients. First of all, by using the smoothing property of solution operators and a…

Numerical Analysis · Mathematics 2023-02-01 Zhengqi Zhang , Zhi Zhou

The first part of this paper is devoted to introducing an approach to compute the approximate minimum time function of control problems which is based on reachable set approximation and uses arithmetic operations for convex compact sets. In…

Optimization and Control · Mathematics 2016-01-01 Robert Baier , Thuy Thi Thien Le

We consider the problem of designing piecewise affine policies for two-stage adjustable robust linear optimization problems under right-hand side uncertainty. It is well known that a piecewise affine policy is optimal although the number of…

Optimization and Control · Mathematics 2018-01-23 Aharon Ben-Tal , Omar El Housni , Vineet Goyal

Of stochastic differential equations, diffusion processes have been adopted in numerous applications, as more relevant and flexible models. This paper studies diffusion processes in a different setting, where for a given stationary…

Probability · Mathematics 2024-12-31 Saber Jafarizadeh

We derive and analyze new diffusion approximations of stationary distributions of Markov chains that are based on second- and higher-order terms in the expansion of the Markov chain generator. Our approximations achieve a higher degree of…

Probability · Mathematics 2022-07-12 Anton Braverman , J. G. Dai , Xiao Fang

Affine policies (or control) are widely used as a solution approach in dynamic optimization where computing an optimal adjustable solution is usually intractable. While the worst case performance of affine policies can be significantly bad,…

Optimization and Control · Mathematics 2019-10-15 Omar El Housni , Vineet Goyal

Particle smoothers are widely used algorithms allowing to approximate the smoothing distribution in hidden Markov models. Existing algorithms often suffer from slow computational time or degeneracy. We propose in this paper a way to improve…

Methodology · Statistics 2011-07-28 Cyrille Dubarry , Randal Douc

Using operator semigroup methods, we show that Fokker-Planck type second-order PDE-s can be used to approximate the evolution of the distribution of a one-step process on $N$ particles governed by a large system of ODEs. The error bound is…

Functional Analysis · Mathematics 2016-12-30 Dávid Kunszenti-Kovács

In this article, we are concerned with the analysis on the numerical reconstruction of the spatial component in the source term of a time-fractional diffusion equation. This ill-posed problem is solved through a stabilized nonlinear…

Numerical Analysis · Mathematics 2020-05-06 Daijun Jiang , Yikan Liu , Dongling Wang

This article investigates the exact controllability of three-dimensional stochastic Maxwell equations, a coupled system comprising two stochastic partial differential equations. The research establishes the observability inequality for the…

Optimization and Control · Mathematics 2026-05-26 Liying Sun , Xiaohan Wang , Yongyi Yu

We propose and analyze reliable and efficient a posteriori error estimators for an optimal control problem that involves a nondifferentiable cost functional, the Poisson problem as state equation and control constraints. To approximate the…

Numerical Analysis · Mathematics 2019-01-14 Alejandro Allendes , Francisco Fuica , Enrique Otárola

We introduce and analyze a post-processing for a family of variational space-time approximations to wave problems. The discretization in space and time is based on continuous finite element methods. The post-processing lifts the fully…

Numerical Analysis · Mathematics 2018-03-09 Markus Bause , Uwe Köcher , Florin A. Radu , Friedhelm Schieweck

We study an optimal control problem under uncertainty, where the target function is the solution of an elliptic partial differential equation with random coefficients, steered by a control function. The robust formulation of the…

Numerical Analysis · Mathematics 2019-10-23 Philipp A. Guth , Vesa Kaarnioja , Frances Y. Kuo , Claudia Schillings , Ian H. Sloan