English
Related papers

Related papers: A dynamic programming principle with continuous so…

200 papers

We study discrete-time finite-horizon optimal control problems in probability spaces, whereby the state of the system is a probability measure. We show that, in many instances, the solution of dynamic programming in probability spaces…

Optimization and Control · Mathematics 2024-04-09 Antonio Terpin , Nicolas Lanzetti , Florian Dörfler

For a class of equations generalizing the model case \[ \Delta _p u-a(r)u^{p-1}+b(r)u^q=0 \; \; \mbox{in $B$}, \; \; u=0 \; \; \mbox{on $\partial B$}, \] where $B$ is the unit ball in $R^n$, $n \geq 1$, $r=|x|$, $p,q>1$, and $\Delta _p$…

Analysis of PDEs · Mathematics 2020-09-04 Philip Korman

In this paper, we consider the following non-linear equations in unbounded domains $\Omega$ with exterior Dirichlet condition: \begin{equation*}\begin{cases} (-\Delta)_p^s u(x)=f(u(x)), & x\in\Omega,\\ u(x)>0, &x\in\Omega,\\ u(x)\leq0,…

Analysis of PDEs · Mathematics 2019-05-17 Zhao Liu , Wenxiong Chen

We propose a new asymptotic expansion for the fractional $p$-Laplacian with precise computations of the errors. Our approximation is shown to hold in the whole range $p\in(1,\infty)$ and $s\in(0,1)$, with errors that do not degenerate as…

Analysis of PDEs · Mathematics 2023-03-09 Félix del Teso , María Medina , Pablo Ochoa

In this paper, we establish the results on the existence, nonexistence and multiplicity of positive solutions to singular boundary value problems involving $\varphi$-Laplacian. Our approach is based on the fixed point index theory. The…

Classical Analysis and ODEs · Mathematics 2019-10-15 Chan-Gyun Kim

We give more precision on the regularity of the domain that is needed to have the monotonicity and symmetry results recently proved by Damascelli and Pacella, result concerning p-Laplace equations. For this purpose, we study the continuity…

Analysis of PDEs · Mathematics 2007-05-23 C. Azizieh , L. Lemaire

A short account of some recent existence, multiplicity, and uniqueness results for singular p-Laplacian problems either in bounded domains or in the whole space is performed, with a special attention to the case of convective reactions. An…

Analysis of PDEs · Mathematics 2022-07-07 Umberto Guarnotta , Roberto Livrea , Salvatore Angelo Marano

We give a brief presentation of the capacity theory and show how it derives naturally a measurable selection theorem following the approach of Dellacherie (1972). Then we present the classical method to prove the dynamic programming of…

Optimization and Control · Mathematics 2013-10-15 Nicole El Karoui , Xiaolu Tan

The continuous dynamical system approach to deep learning is explored in order to devise alternative frameworks for training algorithms. Training is recast as a control problem and this allows us to formulate necessary optimality conditions…

Machine Learning · Computer Science 2018-06-05 Qianxiao Li , Long Chen , Cheng Tai , Weinan E

These lecture notes are derived from a graduate-level course in dynamic optimization, offering an introduction to techniques and models extensively used in management science, economics, operations research, engineering, and computer…

Optimization and Control · Mathematics 2024-10-11 Bar Light

We construct a family of globally defined dynamical systems for a nonlinear programming problem, such that: (a) the equilibrium points are the unknown (and sought) critical points of the problem, (b) for every initial condition, the…

Optimization and Control · Mathematics 2015-12-23 Iasson Karafyllis , Miroslav Krstic

In this paper, we study the delayed stochastic recursive optimal control problem with a non-Lipschitz generator, in which both the dynamics of the control system and the recursive cost functional depend on the past path segment of the state…

Optimization and Control · Mathematics 2023-12-27 Jiaqiang Wen , Zhen Wu , Qi Zhang

We study if two different solutions of the $p$-Laplace equation $$\nabla\cdot(|\nabla u|^{p-2}\nabla u)=0,$$ where $1<p<\infty$, can coincide in an open subset of their common domain of definition. We obtain some partial results on this…

Analysis of PDEs · Mathematics 2014-02-19 Seppo Granlund , Niko Marola

A very simple example of an algorithmic problem solvable by dynamic programming is to maximize, over sets A in {1,2,...,n}, the objective function |A| - \sum_i \xi_i 1(i \in A,i+1 \in A) for given \xi_i > 0. This problem, with random…

Probability · Mathematics 2007-10-04 David J. Aldous , Charles Bordenave , Marc Lelarge

We establish the existence and multiplicity of positive solutions to the problems involving the fractional Laplacian: \begin{equation*} \left\{\begin{array}{lll} &(-\Delta)^{s}u=\lambda u^{p}+f(u),\,\,u>0 \quad &\mbox{in}\,\,\Omega,\\…

Analysis of PDEs · Mathematics 2014-12-30 Jinguo Zhang , Xiaochun Liu

We present a novel linear program for the approximation of the dynamic programming cost-to-go function in high-dimensional stochastic control problems. LP approaches to approximate DP have typically relied on a natural `projection' of a…

Optimization and Control · Mathematics 2009-10-05 V. V. Desai , V. F. Farias , C. C. Moallemi

We describe an approach for exploiting structure in Markov Decision Processes with continuous state variables. At each step of the dynamic programming, the state space is dynamically partitioned into regions where the value function is the…

Artificial Intelligence · Computer Science 2012-07-19 Zhengzhu Feng , Richard Dearden , Nicolas Meuleau , Richard Washington

Propositional dynamic logic (PDL) is an important modal logic used to specify and reason about the behavior of software. A challenging problem in the context of PDL is solving fixed-point equations, i.e., formulae of the form $x \equiv…

Logic in Computer Science · Computer Science 2024-12-06 Tim S. Lyon

This paper aims to study the relationship between the maximum principle and the dynamic programming principle for recursive optimal control problem of stochastic evolution equations, where the control domain is not necessarily convex and…

Optimization and Control · Mathematics 2025-12-19 Ying Hu , Guomin Liu , Shanjian Tang

In this article, an efficient sequential linear programming algorithm (SLP) for uncertainty analysis-based data-driven computational mechanics (UA-DDCM) is presented. By assuming that the uncertain constitutive relationship embedded behind…

Optimization and Control · Mathematics 2022-11-09 Mengcheng Huang , Chang Liu , Zongliang Du , Shan Tang , Xu Guo