No label defined (Q3034444)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4133002
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4133002 |
Statements
1989
0 references
nonlinear Bellman operator
0 references
differential Bellman equation
0 references
0.8772056698799133
0 references
0.8772056698799133
0 references
0.8766181468963623
0 references
The nonlinear Bellman operator \((Bv)_ i=\min_{j}(L_{ij}+v_ j)\) which is used to solve discrete control problems by the dynamic programming method, evidently becomes linear if the arithmetic is changed, i.e. if the unknown vector v is considered as a function taking its values in the specific semiring \({\mathbb{R}}\cup \{+\infty \}\) with binary operations defined by \(a\oplus b=\min (a,b)\) and \(a\odot b=a+b\). The same unusual linearization can be applied to the general differential Bellman equation \[ \partial s/\partial t+\max_{u\in U}(\partial s/\partial x,f(x,u))=0. \] It follows that a natural tool for the investigation of optimal control problems is obtained by the specific analysis of functions with values in the above mentioned semiring or, more general, in a semiring K with idempotent generalised addition: \(\forall a\in K\), \(a\oplus a=a.\) Some basic facts of this new analysis which is in some aspects strikingly different from the usual one are discussed. Applications to the construction of generalised solutions to the differential Bellman equation are considered.
0 references