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
Preda S.;Semplice M.
2025-01-01
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.



