In this paper we develop a new version of the semi-Lagrangian algorithm for first order Hamilton–Jacobi equations. This implementation is well suited to deal with problems in high dimension, i.e. in Rm with m ≥ 3, which typically arise in the study of control problems and differential games. Our model problem is the evolutive Hamilton–Jacobi equation related to the optimal control finite horizon problem. We will give a step-by-step description of the algorithm focusing our attention on two critical routines: the interpolation in high dimension and the search for the global minimum. We present some numerical results on test problems which range from m = 3 to m = 5 and deal with applications to front propagation, aerospace engineering, ecomomy and biology.

Carlini, E., Falcone, M., Ferretti, R. (2004). An efficient algorithm for Hamilton-Jacobi equations in high dimension. COMPUTING AND VISUALIZATION IN SCIENCE, 7, 15-29 [10.1007/s00791-004-0124-5].

An efficient algorithm for Hamilton-Jacobi equations in high dimension

FERRETTI, Roberto
2004-01-01

Abstract

In this paper we develop a new version of the semi-Lagrangian algorithm for first order Hamilton–Jacobi equations. This implementation is well suited to deal with problems in high dimension, i.e. in Rm with m ≥ 3, which typically arise in the study of control problems and differential games. Our model problem is the evolutive Hamilton–Jacobi equation related to the optimal control finite horizon problem. We will give a step-by-step description of the algorithm focusing our attention on two critical routines: the interpolation in high dimension and the search for the global minimum. We present some numerical results on test problems which range from m = 3 to m = 5 and deal with applications to front propagation, aerospace engineering, ecomomy and biology.
2004
Carlini, E., Falcone, M., Ferretti, R. (2004). An efficient algorithm for Hamilton-Jacobi equations in high dimension. COMPUTING AND VISUALIZATION IN SCIENCE, 7, 15-29 [10.1007/s00791-004-0124-5].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/148486
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 52
  • ???jsp.display-item.citation.isi??? ND
social impact