SearcharxivSearch

arXiv subjects

Alessandra Zappa

Publications and source records attributed to Alessandra Zappa.

2 recordsLinked to original sources

Multi-dimensional third-order time-implicit scheme for conservation laws

When dealing with stiff conservation laws, explicit time integration forces to employ very small time steps, due to the restrictive CFL stability condition. Implicit methods offer an alternative, yielding the possibility to choose the time step according to accuracy constraints. However, the construction of high-order implicit methods is difficult, mainly because of the non-linearity of the space and time limiting procedures required to control spurious oscillations. The Quinpi approach addresses this problem by introducing a first-order implicit predictor, which is employed in both space and time limiting. The scheme has been proposed in (Puppo et al., Comm. Comput. Phys., 2024) for systems of conservation laws in one dimension. In this work the multi-dimensional extension is presented. Similarly to the one-dimensional case, the scheme combines a third-order Central WENO-Z reconstruction in space with a third-order Diagonally Implicit Runge-Kutta (DIRK) method for time integration, and a low order predictor to ease the computation of the Runge-Kutta stages. Even applying space-limiting, spurious oscillations may still appear in implicit integration, especially for large time steps. For this reason, a time-limiting procedure inspired by the MOOD technique and based on numerical entropy production together with a cascade of schemes of decreasing order is applied. The scheme is tested on the Euler equations of gasdynamics also in low Mach regimes. The numerical tests are performed on both structured and unstructured meshes.

math.NA

Numerical entropy production in finite volume $P_0P_M$ ADER schemes

We consider the numerical integration of conservation laws endowed with an entropy inequality and we study the residual of the scheme on this inequality, which represents the numerical entropy production. This idea has been introduced and exploited in Runge-Kutta finite volume methods, where the numerical entropy production has been used as an indicator in adaptive schemes, since it scales as the local truncation error of the method for smooth solutions and it highlights the presence of discontinuities and their kind. The aim of this work is to extend this idea to finite volume $P_0P_M$ ADER timestepping techniques. We show that the numerical entropy production can be defined also in this context and it provides a scalar quantity computable for each space-time volume which, under grid refinement, decays to zero with the same rate of convergence of the scheme for smooth solutions. Its size gradually increases when the local solution regularity lowers, remaining bounded up to contact discontinuities and divergent on shock waves. Theoretical results are proven in a multi-dimensional setting on arbitrary polygonal grids. We also present numerical evidence showing that it is essentially negative definite. Moreover, we propose an example of $p$-adaptive scheme that uses the numerical entropy production as a-posteriori smoothness indicator. The scheme locally modifies its order of convergence with the purpose of removing the oscillations due to the high-order of accuracy of the scheme.

math.NA