Static PDEs for time-dependent control problems
Author(s) -
Alexander Vladimirsky
Publication year - 2006
Publication title -
interfaces and free boundaries mathematical analysis computation and applications
Language(s) - English
Resource type - Journals
eISSN - 1463-9971
pISSN - 1463-9963
DOI - 10.4171/ifb/144
Subject(s) - viscosity solution , bellman equation , nabla symbol , mathematics , boundary value problem , fast marching method , partial differential equation , mathematical analysis , boundary (topology) , function (biology) , space (punctuation) , optimal control , mathematical optimization , computer science , physics , algorithm , quantum mechanics , evolutionary biology , biology , omega , operating system
For the min-time-from-boundary problem, we show that the value function is recovered as a viscosity solution of a static Hamilton-Jacobi-Bellman partial differential equation H(ru(x),u(x),x) = 1. We demonstrate that the space-marching Ordered Upwind Methods (introduced in (29) for the autonomous control) can be extended to this non-autonomous case. We illustrate this approach with several numerical experiments. For the min-time-to-boundary problem, where no reduction to a static PDE is possible, we show how the space-marching methods can be efficiently used to approximate individual level sets of the time-dependent value function.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom