Abstract. We study semi-Lagrangian schemes for the Dirichlet problem for second-order degenerate elliptic PDEs. Like other wide stencil schemes, these schemes have to be truncated near the boundaries to avoid “overstepping”. The various modifications proposed in the literature lead to either reduced consistency orders for those points, or even a loss of consistency with the differential operator in the usual sense. We propose a local mesh refinement strategy near domain boundaries which achieves a uniform order of consistency up to the boundary in the first case, and in both cases reduces the width of the region where overstepping occurs, so that the practically observed convergence order is unaffected by overstepping. We demonstrate this numerically for a linear parabolic equation and a second order HJB equation.

Boundary Mesh Refinement For Semi-Lagrangian Schemes

Picarelli Athena
;
2018-01-01

Abstract

Abstract. We study semi-Lagrangian schemes for the Dirichlet problem for second-order degenerate elliptic PDEs. Like other wide stencil schemes, these schemes have to be truncated near the boundaries to avoid “overstepping”. The various modifications proposed in the literature lead to either reduced consistency orders for those points, or even a loss of consistency with the differential operator in the usual sense. We propose a local mesh refinement strategy near domain boundaries which achieves a uniform order of consistency up to the boundary in the first case, and in both cases reduces the width of the region where overstepping occurs, so that the practically observed convergence order is unaffected by overstepping. We demonstrate this numerically for a linear parabolic equation and a second order HJB equation.
2018
978-3-11-054263-9
Semi-Lagrangian schemes, wide stencils, bounded domains, local mesh refinement, Hamilton-Jacobi-Bellman equations
File in questo prodotto:
File Dimensione Formato  
ricam.pdf

solo utenti autorizzati

Tipologia: Documento in Pre-print
Licenza: Accesso ristretto
Dimensione 517.56 kB
Formato Adobe PDF
517.56 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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