| bibtype |
V -
Research Report
|
| ARLID |
0369603 |
| utime |
20240103200059.2 |
| mtime |
20120109235959.9 |
| title
(primary) (eng) |
Approximate Dynamic Programming based on High Dimensional Model Representation |
2310
| publisher |
| place |
Praha |
| name |
ÚTIA AV ČR, v.v.i |
| pub_time |
2011 |
|
| specification |
|
| edition |
| name |
Research Report |
| volume_id |
2310 |
|
| keyword |
HDMR approximation |
| keyword |
Bellman equation |
| keyword |
minimization of HDMR functions |
| author
(primary) |
| ARLID |
cav_un_auth*0234872 |
| name1 |
Pištěk |
| name2 |
Miroslav |
| full_dept (cz) |
Adaptivní systémy |
| full_dept (eng) |
Department of Adaptive Systems |
| department (cz) |
AS |
| department (eng) |
AS |
| institution |
UTIA-B |
| full_dept |
Department of Decision Making Theory |
| fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
| source |
|
| cas_special |
| project |
| project_id |
GAP102/11/0437 |
| agency |
GA ČR |
| country |
CZ |
| ARLID |
cav_un_auth*0273082 |
|
| research |
CEZ:AV0Z10750506 |
| abstract
(eng) |
In this article, an efficient algorithm for an optimal decision strategy approximation is introduced. The proposed approximation of the Bellman equation is based on HDMR technique. This non-parametric function approximation is used not only to reduce memory demands necessary to store Bellman function, but also to allow its fast approximate minimization. On that account, a clear connection between HDMR minimization and discrete optimization is newly established. In each time step of the backward evaluation of the Bellman function, we relax the parameterized discrete minimization subproblem to obtain parameterized trust region problem. We observe that the involved matrix is the same for all parameters owning to the structure of HDMR approximation. We find eigenvalue decomposition of this matrix to solve all trust region problems effectively. |
| reportyear |
2012 |
| RIV |
BC |
| num_of_auth |
1 |
| mrcbC52 |
4 O 4o 20231122134831.9 |
| permalink |
http://hdl.handle.net/11104/0203627 |
| arlyear |
2011 |
| mrcbTft |
\nSoubory v repozitáři: 0369603.pdf |
| mrcbU10 |
2011 |
| mrcbU10 |
Praha ÚTIA AV ČR, v.v.i |
|