Garcke, Jochen and Kalmykov, Ilja.
(2018)
* Efficient Higher Order Time Discretization Schemes For Hamilton-Jacobi-Bellman Equations Based On Diagonally Implicit Symplectic Runge-Kutta Methods.*
In:
Hamilton-Jacobi-Bellman Equations. Numerical Methods and Applications in Optimal Control, 21.
Berlin-Bosten, pp. 97-128.

Full text not available from this repository.

Official URL: https://edoc.unibas.ch/68521/

Downloads: Statistics Overview

## Abstract

We consider a semi-Lagrangian approach for the computation of the value function of a Hamilton-Jacobi-Bellman equation. This problem arises when one solves optimal feedback control problems for evolutionary partial differential equations. A time discretization with Runge-Kutta methods leads in general to a complexity of the optimization problem for the control which is exponential in the number of stages of the time scheme. Motivated by this, we introduce a time discretization based on Runge-Kutta composition methods, which achieves higher order approximation with respect to time, but where the overall optimization costs increase only linearly with respect to the number of stages of the employed Runge-Kutta method. In numerical tests we can empirically confirm an approximately linear complexity with respect to the number of stages. The presented algorithm is in particular of interest for those optimal control problems which do involve a costly minimization over the control set.

Faculties and Departments: | 05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Computational Mathematics (Harbrecht) |
---|---|

UniBasel Contributors: | Kalmykov, Ilja |

Item Type: | Book Section, refereed |

Book Section Subtype: | Further Contribution in a Book |

Publisher: | De Gruyter |

ISBN: | 978-3-11-054263-9 |

Series Name: | Radon Series on Computational and Applied Mathematics |

Note: | Publication type according to Uni Basel Research Database: Book item |

Last Modified: | 16 May 2019 13:22 |

Deposited On: | 16 May 2019 13:22 |

Repository Staff Only: item control page