English
Related papers

Related papers: Optimal bounds for numerical approximations of inf…

200 papers

In this paper a priori error estimates are derived for full discretization (in space and time) of time-optimal control problems. Various convergence results for the optimal time and the control variable are proved under different…

Optimization and Control · Mathematics 2018-09-19 Lucas Bonifacius , Konstantin Pieper , Boris Vexler

We consider a class of closed loop stochastic optimal control problems in finite time horizon, in which the cost is an expectation conditional on the event that the process has not exited a given bounded domain. An important difficulty is…

Optimization and Control · Mathematics 2019-12-19 Yves Achdou , Mathieu Laurière , Pierre-Louis Lions

We consider an initial- and boundary- value problem for the nonlinear Schr\"odinger equation with homogeneous Dirichlet boundary conditions in the one space dimension case. We discretize the problem in space by a central finite difference…

Numerical Analysis · Mathematics 2020-02-25 Georgios E. Zouraris

We establish uniform error bounds of the L1 discretization of the Caputo derivative of H\"older continuous functions. The result can be understood as: error = (degree of smoothness - order of the derivative). We present an elementary proof…

Numerical Analysis · Mathematics 2024-11-19 Félix del Teso , Łukasz Płociniczak

Finite difference approximations to multi-asset American put option price are considered. The assets are modelled as a multi-dimensional diffusion process with variable drift and volatility. Approximation error of order one quarter with…

Computational Finance · Quantitative Finance 2011-10-03 David Šiška

Many problems of theoretical and practical interest involve finding an optimum over a family of convex functions. For instance, finding the projection on the convex functions in $H^k(\Omega)$, and optimizing functionals arising from some…

Numerical Analysis · Mathematics 2008-04-11 Néstor E. Aguilera , Pedro Morin

We consider the discretization of parabolic initial boundary value problems by finite element methods in space and a Runge-Kutta time stepping scheme. Order optimal a-priori error estimates are derived in an energy-norm under natural…

Numerical Analysis · Mathematics 2015-07-21 Herbert Egger

In this article, a hybridizable discontinuous Galerkin (HDG) method is proposed and analyzed for the Klein-Gordon equation with local Lipschitz-type non-linearity. {\it A priori} error estimates are derived, and it is proved that…

Numerical Analysis · Mathematics 2024-11-26 Shipra Gupta , Amiya Kumar Pani , Sangita Yadav

We are interested in the simulation of open quantum systems governed by the Lindblad master equation in an infinite-dimensional Hilbert space. To simulate the solution of this equation, the standard approach involves two sequential…

Numerical Analysis · Mathematics 2026-03-18 Paul-Louis Etienney , Rémi Robin , Pierre Rouchon

In this paper we consider discrete time stochastic optimal control problems over infinite and finite time horizons. We show that for a large class of such problems the Taylor polynomials of the solutions to the associated Dynamic…

Optimization and Control · Mathematics 2019-03-26 Arthur J Krener

We study the problem of computing the value function from a discretely-observed trajectory of a continuous-time diffusion process. We develop a new class of algorithms based on easily implementable numerical schemes that are compatible with…

Machine Learning · Computer Science 2024-07-09 Wenlong Mou , Yuhua Zhu

In this paper, we aim to develop the theory of optimal stochastic control for branching diffusion processes where both the movement and the reproduction of the particles depend on the control. More precisely, we study the problem of…

Probability · Mathematics 2016-09-19 Julien Claisse

In this work we consider the regularization of a supervised learning problem by partial differential equations (PDEs) and derive error bounds for the obtained approximation in terms of a PDE error term and a data error term. Assuming that…

Numerical Analysis · Mathematics 2020-03-17 Carsten Gräser , Prem Anand Alathur Srinivasan

These notes present preliminary results regarding two different approximations of linear infinite-horizon optimal control problems arising in model predictive control. Input and state trajectories are parametrized with basis functions and a…

Optimization and Control · Mathematics 2016-09-04 Michael Muehlebach , Raffaello D'Andrea

We derive novel error estimates for Hybrid High-Order (HHO) discretizations of Leray-Lions problems set in W^(1,p) with p in (1,2]. Specifically, we prove that, depending on the degeneracy of the problem, the convergence rate may vary…

Numerical Analysis · Mathematics 2022-01-11 Daniele Antonio Di Pietro , Jérôme Droniou , André Harnist

For a singular integral equation on an interval of the real line, we study the behavior of the error of a delta-delta discretization. We show that the convergence is non-uniform, between order $O(h^{2})$ in the interior of the interval and…

Numerical Analysis · Mathematics 2023-11-14 Martin Costabel

We prove precise rates of convergence for monotone approximation schemes of fractional and nonlocal Hamilton-Jacobi-Bellman (HJB) equations. We consider diffusion corrected difference-quadrature schemes from the literature and new…

Analysis of PDEs · Mathematics 2023-09-04 Indranil Chowdhury , Espen R. Jakobsen

The Receding Horizon Control (RHC) strategy consists in replacing an infinite-horizon stabilization problem by a sequence of finite-horizon optimal control problems, which are numerically more tractable. The dynamic programming principle…

Optimization and Control · Mathematics 2019-06-06 Karl Kunisch , Laurent Pfeiffer

We describe a nonlinear generalization of dual dynamic programming theory and its application to value function estimation for deterministic control problems over continuous state and action spaces, in a discrete-time infinite horizon…

Optimization and Control · Mathematics 2018-10-05 Joseph Warrington , Paul N. Beuchat , John Lygeros

This paper presents a detailed discussion of the ``Newton's method'' algorithm for finding apparent horizons in 3+1 numerical relativity. We describe a method for computing the Jacobian matrix of the finite differenced $H(h)$ function by…

General Relativity and Quantum Cosmology · Physics 2009-07-10 Jonathan Thornburg
‹ Prev 1 4 5 6 7 8 10 Next ›