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 t_n, 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.
Falcone M., Paolucci G., Tozza S. (2020). Convergence of adaptive filtered schemes for first order evolutionary Hamilton–Jacobi equations. NUMERISCHE MATHEMATIK, 145(2), 271-311 [10.1007/s00211-020-01119-x].
Convergence of adaptive filtered schemes for first order evolutionary Hamilton–Jacobi equations
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 t_n, 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.File | Dimensione | Formato | |
---|---|---|---|
FPT_NM_MAY-2020.pdf
accesso aperto
Tipo:
Postprint
Licenza:
Licenza per accesso libero gratuito
Dimensione
1.44 MB
Formato
Adobe PDF
|
1.44 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.