We consider a class of “filtered” schemes for first order time dependent Hamilton–Jacobi equations and prove a general convergence result for this class of schemes. A typical filtered scheme is obtained mixing a high-order scheme and a monotone scheme according to a filter function F which decides where the scheme has to switch from one scheme to the other. A crucial role for this switch is played by a parameter ε= ε(Δ t, Δ x) > 0 which goes to 0 as the time and space steps (Δ t, Δ x) are going to 0 and does not depend on the time tn, for each iteration n. The tuning of this parameter in the code is rather delicate and has an influence on the global accuracy of the filtered scheme. Here we introduce an adaptive and automatic choice of ε= εn(Δ t, Δ x) at every iteration modifying the classical set up. The adaptivity is controlled by a smoothness indicator which selects the regions where we modify the regularity threshold εn. A convergence result and some error estimates for the new adaptive filtered scheme are proved, this analysis relies on the properties of the scheme and of the smoothness indicators. Finally, we present some numerical tests to compare the adaptive filtered scheme with other methods.

Convergence of adaptive filtered schemes for first order evolutionary Hamilton–Jacobi equations / Falcone, M.; Paolucci, G.; Tozza, S.. - In: NUMERISCHE MATHEMATIK. - ISSN 0029-599X. - 145:2(2020), pp. 271-311. [10.1007/s00211-020-01119-x]

Convergence of adaptive filtered schemes for first order evolutionary Hamilton–Jacobi equations

Falcone M.
;
Paolucci G.;Tozza S.
2020

Abstract

We consider a class of “filtered” schemes for first order time dependent Hamilton–Jacobi equations and prove a general convergence result for this class of schemes. A typical filtered scheme is obtained mixing a high-order scheme and a monotone scheme according to a filter function F which decides where the scheme has to switch from one scheme to the other. A crucial role for this switch is played by a parameter ε= ε(Δ t, Δ x) > 0 which goes to 0 as the time and space steps (Δ t, Δ x) are going to 0 and does not depend on the time tn, for each iteration n. The tuning of this parameter in the code is rather delicate and has an influence on the global accuracy of the filtered scheme. Here we introduce an adaptive and automatic choice of ε= εn(Δ t, Δ x) at every iteration modifying the classical set up. The adaptivity is controlled by a smoothness indicator which selects the regions where we modify the regularity threshold εn. A convergence result and some error estimates for the new adaptive filtered scheme are proved, this analysis relies on the properties of the scheme and of the smoothness indicators. Finally, we present some numerical tests to compare the adaptive filtered scheme with other methods.
2020
First order hyperbolic equations; finite difference; filtered schemes
01 Pubblicazione su rivista::01a Articolo in rivista
Convergence of adaptive filtered schemes for first order evolutionary Hamilton–Jacobi equations / Falcone, M.; Paolucci, G.; Tozza, S.. - In: NUMERISCHE MATHEMATIK. - ISSN 0029-599X. - 145:2(2020), pp. 271-311. [10.1007/s00211-020-01119-x]
File allegati a questo prodotto
File Dimensione Formato  
Falcone_preprint_Convergence_2020.pdf

accesso aperto

Tipologia: Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.66 MB
Formato Adobe PDF
1.66 MB Adobe PDF
Falcone_postprint_Convergence_2020.pdf

solo gestori archivio

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.37 MB
Formato Adobe PDF
1.37 MB 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/1415800
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact