We propose a high-order numerical scheme for time-dependent first-order Hamilton-Jacobi-Bellman (HJB) equations. In particular, we propose to combine a semi-Lagrangian (SL) scheme with a Central Weighted Essentially Non-Oscillatory (CWENO) reconstruction. The CWENO method provides a non-oscillatory, high-order reconstruction polynomial that allows efficient evaluations at multiple reconstruction points, while the SL method ensures stability without any time-step restrictions. Together, they form a particularly effective framework for solving HJB equations. We prove a convergence result in the case of state- and time-independent Hamiltonians. Numerical simulations are presented in space dimensions one and two, also for more general state- and time-dependent Hamiltonians, demonstrating superior performance in terms of CPU time gain compared with a semi-Lagrangian scheme coupled with Weighted Non-Oscillatory reconstructions.

A CWENO Large Time-Step Scheme for Hamilton-Jacobi Equations / Carlini, Elisabetta; Ferretti, Roberto; Preda, Silvia; Semplice, Matteo. - In: COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION. - ISSN 2096-6385. - (2025).

A CWENO Large Time-Step Scheme for Hamilton-Jacobi Equations

Elisabetta Carlini;
2025

Abstract

We propose a high-order numerical scheme for time-dependent first-order Hamilton-Jacobi-Bellman (HJB) equations. In particular, we propose to combine a semi-Lagrangian (SL) scheme with a Central Weighted Essentially Non-Oscillatory (CWENO) reconstruction. The CWENO method provides a non-oscillatory, high-order reconstruction polynomial that allows efficient evaluations at multiple reconstruction points, while the SL method ensures stability without any time-step restrictions. Together, they form a particularly effective framework for solving HJB equations. We prove a convergence result in the case of state- and time-independent Hamiltonians. Numerical simulations are presented in space dimensions one and two, also for more general state- and time-dependent Hamiltonians, demonstrating superior performance in terms of CPU time gain compared with a semi-Lagrangian scheme coupled with Weighted Non-Oscillatory reconstructions.
2025
Central Weighted Essentially Non-Oscillatory (CWENO) methods; Hamilton-Jacobi (HJ) equations; Semi-Lagrangian (SL) schemes
01 Pubblicazione su rivista::01a Articolo in rivista
A CWENO Large Time-Step Scheme for Hamilton-Jacobi Equations / Carlini, Elisabetta; Ferretti, Roberto; Preda, Silvia; Semplice, Matteo. - In: COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION. - ISSN 2096-6385. - (2025).
File allegati a questo prodotto
File Dimensione Formato  
Carlini_A-CWENO_2025.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.2 MB
Formato Adobe PDF
1.2 MB Adobe PDF

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