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.

An efficient algorithm for Hamilton-Jacobi equations in high dimensions / Carlini, Elisabetta; Falcone, Maurizio; R., Ferretti. - In: COMPUTING AND VISUALIZATION IN SCIENCE. - ISSN 1432-9360. - 7:(2004), pp. 15-29. [10.1007/s00791-004-0124-5]

An efficient algorithm for Hamilton-Jacobi equations in high dimensions

CARLINI, Elisabetta;FALCONE, Maurizio;
2004

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
Optimal control, problem viscosity solution, optimal trajectory, differential game, Jacobi equation
01 Pubblicazione su rivista::01a Articolo in rivista
An efficient algorithm for Hamilton-Jacobi equations in high dimensions / Carlini, Elisabetta; Falcone, Maurizio; R., Ferretti. - In: COMPUTING AND VISUALIZATION IN SCIENCE. - ISSN 1432-9360. - 7:(2004), pp. 15-29. [10.1007/s00791-004-0124-5]
File allegati a questo prodotto
File Dimensione Formato  
Carlini_An-efficient-algorithm_2004.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 572.76 kB
Formato Adobe PDF
572.76 kB Adobe PDF   Contatta l'autore

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/11573/239434
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 52
  • ???jsp.display-item.citation.isi??? ND
social impact