-
A generalized Active Flux method of arbitrarily high order in two dimensions
Authors:
Wasilij Barsukow,
Praveen Chandrashekar,
Christian Klingenberg,
Lisa Lechner
Abstract:
The Active Flux method can be seen as an extended finite volume method. The degrees of freedom of this method are cell averages, as in finite volume methods, and in addition shared point values at the cell interfaces, giving rise to a globally continuous reconstruction. Its classical version was introduced as a one-stage fully discrete, third-order method. Recently, a semi-discrete version of the…
▽ More
The Active Flux method can be seen as an extended finite volume method. The degrees of freedom of this method are cell averages, as in finite volume methods, and in addition shared point values at the cell interfaces, giving rise to a globally continuous reconstruction. Its classical version was introduced as a one-stage fully discrete, third-order method. Recently, a semi-discrete version of the Active Flux method was presented with various extensions to arbitrarily high order in one space dimension. In this paper we extend the semi-discrete Active Flux method on two-dimensional Cartesian grids to arbitrarily high order, by including moments as additional degrees of freedom (hybrid finite element--finite volume method). The stability of this method is studied for linear advection. For a fully discrete version, using an explicit Runge-Kutta method, a CFL restriction is derived. We end by presenting numerical examples for hyperbolic conservation laws.
△ Less
Submitted 7 February, 2025;
originally announced February 2025.
-
Analysis of the multi-dimensional semi-discrete Active Flux method using the Fourier transform
Authors:
Wasilij Barsukow,
Janina Kern,
Christian Klingenberg,
Lisa Lechner
Abstract:
The degrees of freedom of Active Flux are cell averages and point values along the cell boundaries. These latter are shared between neighbouring cells, which gives rise to a globally continuous reconstruction. The semi-discrete Active Flux method uses its degrees of freedom to obtain Finite Difference approximations to the spatial derivatives which are used in the point value update. The averages…
▽ More
The degrees of freedom of Active Flux are cell averages and point values along the cell boundaries. These latter are shared between neighbouring cells, which gives rise to a globally continuous reconstruction. The semi-discrete Active Flux method uses its degrees of freedom to obtain Finite Difference approximations to the spatial derivatives which are used in the point value update. The averages are updated using a quadrature of the flux and making use of the point values as quadrature points. The integration in time employs standard Runge-Kutta methods. We show that this generalization of the Active Flux method in two and three spatial dimensions is stationarity preserving for linear acoustics on Cartesian grids, and present an analysis of numerical diffusion and stability.
△ Less
Submitted 4 December, 2024;
originally announced December 2024.
-
Active flux methods for hyperbolic conservation laws -- flux vector splitting and bound-preservation
Authors:
Junming Duan,
Wasilij Barsukow,
Christian Klingenberg
Abstract:
The active flux (AF) method is a compact high-order finite volume method that simultaneously evolves cell averages and point values at cell interfaces. Within the method of lines framework, the existing Jacobian splitting-based point value update incorporates the upwind idea but suffers from a stagnation issue for nonlinear problems due to inaccurate estimation of the upwind direction, and also fr…
▽ More
The active flux (AF) method is a compact high-order finite volume method that simultaneously evolves cell averages and point values at cell interfaces. Within the method of lines framework, the existing Jacobian splitting-based point value update incorporates the upwind idea but suffers from a stagnation issue for nonlinear problems due to inaccurate estimation of the upwind direction, and also from a mesh alignment issue partially resulting from decoupled point value updates. This paper proposes to use flux vector splitting for the point value update, offering a natural and uniform remedy to those two issues. To improve robustness, this paper also develops bound-preserving (BP) AF methods for hyperbolic conservation laws. Two cases are considered: preservation of the maximum principle for the scalar case, and preservation of positive density and pressure for the compressible Euler equations. The update of the cell average is rewritten as a convex combination of the original high-order fluxes and robust low-order (local Lax-Friedrichs or Rusanov) fluxes, and the desired bounds are enforced by choosing the right amount of low-order fluxes. A similar blending strategy is used for the point value update. In addition, a shock sensor-based limiting is proposed to enhance the convex limiting for the cell average, which can suppress oscillations well. Several challenging tests are conducted to verify the robustness and effectiveness of the BP AF methods, including flow past a forward-facing step and high Mach number jets.
△ Less
Submitted 15 March, 2025; v1 submitted 31 October, 2024;
originally announced November 2024.
-
A node-conservative vorticity-preserving Finite Volume method for linear acoustics on unstructured grids
Authors:
Wasilij Barsukow,
Raphaël Loubère,
Pierre-Henri Maire
Abstract:
Instead of ensuring that fluxes across edges add up to zero, we split the edge in two halves and also associate different fluxes to each of its sides. This is possible due to non-standard Riemann solvers with free parameters. We then enforce conservation by making sure that the fluxes around a node sum up to zero, which fixes the value of the free parameter. We demonstrate that for linear acoustic…
▽ More
Instead of ensuring that fluxes across edges add up to zero, we split the edge in two halves and also associate different fluxes to each of its sides. This is possible due to non-standard Riemann solvers with free parameters. We then enforce conservation by making sure that the fluxes around a node sum up to zero, which fixes the value of the free parameter. We demonstrate that for linear acoustics one of the non-standard Riemann solvers leads to a vorticity preserving method on unstructured meshes.
△ Less
Submitted 24 August, 2024;
originally announced August 2024.
-
Active flux methods for hyperbolic conservation laws -- flux vector splitting and bound-preservation: Two-dimensional case
Authors:
Junming Duan,
Wasilij Barsukow,
Christian Klingenberg
Abstract:
This paper studies the active flux (AF) methods for two-dimensional hyperbolic conservation laws, focusing on the flux vector splitting (FVS) for the point value update and bound-preserving (BP) limitings, which is an extension of our previous work [J.M. Duan, W. Barsukow, C. Klingenberg, arXiv:2405.02447]. The FVS-based point value update is shown to address the mesh alignment issue that appeared…
▽ More
This paper studies the active flux (AF) methods for two-dimensional hyperbolic conservation laws, focusing on the flux vector splitting (FVS) for the point value update and bound-preserving (BP) limitings, which is an extension of our previous work [J.M. Duan, W. Barsukow, C. Klingenberg, arXiv:2405.02447]. The FVS-based point value update is shown to address the mesh alignment issue that appeared in a quasi-2D Riemann problem along one axis direction on Cartesian meshes. Consequently, the AF methods based on the FVS outperform those using Jacobian splitting, which are prone to transonic and mesh alignment issues. A shock sensor-based limiting is proposed to enhance the convex limiting for the cell average, which can reduce oscillations well. Some benchmark problems are tested to verify the accuracy, BP property, and shock-capturing ability of our BP AF method. Moreover, for the double Mach reflection and forward-facing step problems, the present AF method can capture comparable or better small-scale features compared to the third-order discontinuous Galerkin method with the TVB limiter on the same mesh resolution, while using fewer degrees of freedom, demonstrating the efficiency and potential of our BP AF method for high Mach number flows.
△ Less
Submitted 4 November, 2024; v1 submitted 18 July, 2024;
originally announced July 2024.
-
Structure preserving nodal continuous Finite Elements via Global Flux quadrature
Authors:
Wasilij Barsukow,
Mario Ricchiuto,
Davide Torlo
Abstract:
Numerical methods for hyperbolic PDEs require stabilization. For linear acoustics, divergence-free vector fields should remain stationary, but classical Finite Difference methods add incompatible diffusion that dramatically restricts the set of discrete stationary states of the numerical method. Compatible diffusion should vanish on stationary states, e.g. should be a gradient of the divergence. S…
▽ More
Numerical methods for hyperbolic PDEs require stabilization. For linear acoustics, divergence-free vector fields should remain stationary, but classical Finite Difference methods add incompatible diffusion that dramatically restricts the set of discrete stationary states of the numerical method. Compatible diffusion should vanish on stationary states, e.g. should be a gradient of the divergence. Some Finite Element methods allow to naturally embed this grad-div structure, e.g. the SUPG method or OSS. We prove here that the particular discretization associated to them still fails to be constraint preserving. We then introduce a new framework on Cartesian grids based on surface (volume in 3D) integrated operators inspired by Global Flux quadrature and related to mimetic approaches. We are able to construct constraint-compatible stabilization operators (e.g. of SUPG-type) and show that the resulting methods are vorticity-preserving. We show that the Global Flux approach is even super-convergent on stationary states, we characterize the kernels of the discrete operators and we provide projections onto them.
△ Less
Submitted 15 July, 2024;
originally announced July 2024.
-
Active flux methods for hyperbolic conservation laws -- flux vector splitting and bound-preservation: One-dimensional case
Authors:
Junming Duan,
Wasilij Barsukow,
Christian Klingenberg
Abstract:
The active flux (AF) method is a compact high-order finite volume method that evolves cell averages and point values at cell interfaces independently. Within the method of lines framework, the point value can be updated based on Jacobian splitting (JS), incorporating the upwind idea. However, such JS-based AF methods encounter transonic issues for nonlinear problems due to inaccurate upwind direct…
▽ More
The active flux (AF) method is a compact high-order finite volume method that evolves cell averages and point values at cell interfaces independently. Within the method of lines framework, the point value can be updated based on Jacobian splitting (JS), incorporating the upwind idea. However, such JS-based AF methods encounter transonic issues for nonlinear problems due to inaccurate upwind direction estimation. This paper proposes to use flux vector splitting for the point value update, offering a natural and uniform remedy to the transonic issue. To improve robustness, this paper also develops bound-preserving (BP) AF methods for one-dimensional hyperbolic conservation laws. Two cases are considered: preservation of the maximum principle for the scalar case, and preservation of positive density and pressure for the compressible Euler equations. The update of the cell average in high-order AF methods is rewritten as a convex combination of using the original high-order fluxes and robust low-order (local Lax-Friedrichs or Rusanov) fluxes, and the desired bounds are enforced by choosing the right amount of low-order fluxes. A similar blending strategy is used for the point value update. Several challenging benchmark tests are conducted to verify the accuracy, BP properties, and shock-capturing ability of the methods.
△ Less
Submitted 4 November, 2024; v1 submitted 3 May, 2024;
originally announced May 2024.
-
An Arbitrarily High-Order Fully Well-balanced Hybrid Finite Element-Finite Volume Method for a One-dimensional Blood Flow Model
Authors:
Yongle Liu,
Wasilij Barsukow
Abstract:
We propose an arbitrarily high-order accurate, fully well-balanced numerical method for the one-dimensional blood flow model. The developed method employs a continuous solution representation, combining conservative and primitive formulations. Degrees of freedom are point values at cell interfaces and moments of conservative variables within cells. \bla{The well-balanced property -- ensuring exact…
▽ More
We propose an arbitrarily high-order accurate, fully well-balanced numerical method for the one-dimensional blood flow model. The developed method employs a continuous solution representation, combining conservative and primitive formulations. Degrees of freedom are point values at cell interfaces and moments of conservative variables within cells. \bla{The well-balanced property -- ensuring exact preservation of zero and non-zero velocity steady-state solutions while accurately capturing small perturbations -- is achieved through two key components. First, in the evolution of the moments, a local reference steady-state solution is obtained and subtracted. Second, the point value update happens in equilibrium variables. Extensive numerical tests are conducted to validate the preservation of various steady-state solutions, robust capturing small perturbations to such solutions, and high-order accuracy for both smooth and discontinuous solutions.
△ Less
Submitted 5 February, 2025; v1 submitted 28 April, 2024;
originally announced April 2024.
-
Performance of high-order Godunov-type methods in simulations of astrophysical low Mach number flows
Authors:
G. Leidi,
R. Andrassy,
W. Barsukow,
J. Higl,
P. V. F. Edelmann,
F. K. Röpke
Abstract:
High-order Godunov methods for gas dynamics have become a standard tool for simulating different classes of astrophysical flows. Their accuracy is mostly determined by the spatial interpolant used to reconstruct the pair of Riemann states at cell interfaces and by the Riemann solver that computes the interface fluxes. In most Godunov-type methods, these two steps can be treated independently, so t…
▽ More
High-order Godunov methods for gas dynamics have become a standard tool for simulating different classes of astrophysical flows. Their accuracy is mostly determined by the spatial interpolant used to reconstruct the pair of Riemann states at cell interfaces and by the Riemann solver that computes the interface fluxes. In most Godunov-type methods, these two steps can be treated independently, so that many different schemes can in principle be built from the same numerical framework. In this work, we use our fully compressible Seven-League Hydro (SLH) code to test the accuracy of six reconstruction methods and three approximate Riemann solvers on two- and three-dimensional (2D and 3D) problems involving subsonic flows only. We consider Mach numbers in the range from $10^{-3}$ to $10^{-1}$ in a well-posed, 2D, Kelvin--Helmholtz instability problem and a 3D turbulent convection zone that excites internal gravity waves in an overlying stable layer. We find that (i) there is a spread of almost four orders of magnitude in computational cost per fixed accuracy between the methods tested in this study, with the most performant method being a combination of a "low-dissipation" Riemann solver and a sextic reconstruction scheme, (ii) the low-dissipation solver always outperforms conventional Riemann solvers on a fixed grid when the reconstruction scheme is kept the same, (iii) in simulations of turbulent flows, increasing the order of spatial reconstruction reduces the characteristic dissipation length scale achieved on a given grid even if the overall scheme is only second order accurate, (iv) reconstruction methods based on slope-limiting techniques tend to generate artificial, high-frequency acoustic waves during the evolution of the flow, (v) unlimited reconstruction methods introduce oscillations in the thermal stratification near the convective boundary, where the entropy gradient is steep.
△ Less
Submitted 26 February, 2024;
originally announced February 2024.
-
A semi-discrete Active Flux method for the Euler equations on Cartesian grids
Authors:
Rémi Abgrall,
Wasilij Barsukow,
Christian Klingenberg
Abstract:
Active Flux is an extension of the Finite Volume method and additionally incorporates point values located at cell boundaries. This gives rise to a globally continuous approximation of the solution. Originally, the Active Flux method emerged as a fully discrete method, and required an exact or approximate evolution operator for the point value update. For nonlinear problems such an operator is oft…
▽ More
Active Flux is an extension of the Finite Volume method and additionally incorporates point values located at cell boundaries. This gives rise to a globally continuous approximation of the solution. Originally, the Active Flux method emerged as a fully discrete method, and required an exact or approximate evolution operator for the point value update. For nonlinear problems such an operator is often difficult to obtain, in particular for multiple spatial dimensions. We demonstrate that a new semi-discrete Active Flux method (first described in Abgrall&Barsukow, 2023 for one space dimension) can be used to solve nonlinear hyperbolic systems in multiple dimensions without requiring evolution operators. We focus here on the compressible Euler equations of inviscid hydrodynamics and third-order accuracy. We introduce a multi-dimensional limiting strategy and demonstrate the performance of the new method on both Riemann problems and subsonic flows.
△ Less
Submitted 24 November, 2024; v1 submitted 1 October, 2023;
originally announced October 2023.
-
Truly multi-dimensional all-speed methods for the Euler equations
Authors:
Wasilij Barsukow
Abstract:
Several recent all-speed time-explicit numerical methods for the Euler equations on Cartesian grids are presented and their properties assessed experimentally on a complex application. These methods are truly multi-dimensional, i.e. the flux through an interface also depends on the values in cells adjacent to the endpoints of the edges (corners).
Several recent all-speed time-explicit numerical methods for the Euler equations on Cartesian grids are presented and their properties assessed experimentally on a complex application. These methods are truly multi-dimensional, i.e. the flux through an interface also depends on the values in cells adjacent to the endpoints of the edges (corners).
△ Less
Submitted 5 June, 2023;
originally announced June 2023.
-
Implicit Active Flux methods for linear advection
Authors:
Wasilij Barsukow,
Raul Borsche
Abstract:
In this work we develop implicit Active Flux schemes for the scalar advection equation. At every cell interface we approximate the solution by a polynomial in time. This allows to evolve the point values using characteristics and to update the cell averages using fluxes obtained by integrating this polynomial. The resulting schemes have order of convergence up to five, but show only moderate oscil…
▽ More
In this work we develop implicit Active Flux schemes for the scalar advection equation. At every cell interface we approximate the solution by a polynomial in time. This allows to evolve the point values using characteristics and to update the cell averages using fluxes obtained by integrating this polynomial. The resulting schemes have order of convergence up to five, but show only moderate oscillations with high frequencies for discontinuous solutions. In numerical experiments we compare the different methods and show an application to network flows.
△ Less
Submitted 11 December, 2023; v1 submitted 23 March, 2023;
originally announced March 2023.
-
All-speed numerical methods for the Euler equations via a sequential explicit time integration
Authors:
Wasilij Barsukow
Abstract:
This paper presents a new strategy to deal with the excessive diffusion that standard finite volume methods for compressible Euler equations display in the limit of low Mach number. The strategy can be understood as using centered discretizations for the acoustic part of the Euler equations and stabilizing them with a leap-frog-type ("sequential explicit") time integration, a fully explicit method…
▽ More
This paper presents a new strategy to deal with the excessive diffusion that standard finite volume methods for compressible Euler equations display in the limit of low Mach number. The strategy can be understood as using centered discretizations for the acoustic part of the Euler equations and stabilizing them with a leap-frog-type ("sequential explicit") time integration, a fully explicit method. This time integration takes inspiration from time-explicit staggered grid numerical methods. In this way, advantages of staggered methods carry over to collocated methods. The paper provides a number of new collocated schemes for linear acoustic/Maxwell equations that are inspired by the Yee scheme. They are then extended to an all-speed method for the full Euler equations on Cartesian grids. By taking the opposite view and taking inspiration from collocated methods, the paper also suggests a new way of staggering the variables which increases the stability as compared to the traditional Yee scheme.
△ Less
Submitted 29 January, 2023;
originally announced January 2023.
-
A well-balanced Active Flux method for the shallow water equations with wetting and drying
Authors:
Wasilij Barsukow,
Jonas P. Berberich
Abstract:
Active Flux is a third order accurate numerical method which evolves cell averages and point values at cell interfaces independently. It naturally uses a continuous reconstruction, but is stable when applied to hyperbolic problems. In this work, the Active Flux method is extended for the first time to a nonlinear hyperbolic system of balance laws, namely to the shallow water equations with bottom…
▽ More
Active Flux is a third order accurate numerical method which evolves cell averages and point values at cell interfaces independently. It naturally uses a continuous reconstruction, but is stable when applied to hyperbolic problems. In this work, the Active Flux method is extended for the first time to a nonlinear hyperbolic system of balance laws, namely to the shallow water equations with bottom topography. We demonstrate how to achieve an Active Flux method that is well-balanced, positivity preserving, and allows for dry states in one spatial dimension. Because of the continuous reconstruction all these properties are achieved using new approaches. To maintain third order accuracy, we also propose a novel high-order approximate evolution operator for the update of the point values. A variety of test problems demonstrates the good performance of the method even in presence of shocks.
△ Less
Submitted 5 December, 2022;
originally announced December 2022.
-
A hybrid finite element - finite volume method for conservation laws
Authors:
Rémi Abgrall,
Wasilij Barsukow
Abstract:
We propose an arbitrarily high-order accurate numerical method for conservation laws that is based on a continuous approximation of the solution. The degrees of freedom are point values at cell interfaces and moments of the solution inside the cell. To lowest ($3^\text{rd}$) order this method reduces to the Active Flux method. The update of the moments is achieved immediately by integrating the co…
▽ More
We propose an arbitrarily high-order accurate numerical method for conservation laws that is based on a continuous approximation of the solution. The degrees of freedom are point values at cell interfaces and moments of the solution inside the cell. To lowest ($3^\text{rd}$) order this method reduces to the Active Flux method. The update of the moments is achieved immediately by integrating the conservation law over the cell, integrating by parts and employing the continuity across cell interfaces. We propose two ways how the point values can be updated in time: either by first deriving a semi-discrete method that uses a finite-difference-type formula to approximate the spatial derivative, and integrating this method e.g. with a Runge-Kutta scheme, or by using a characteristics-based update, which is inspired by the original (fully discrete) Active Flux method. We analyze stability and accuracy of the resulting methods.
△ Less
Submitted 8 January, 2023; v1 submitted 30 August, 2022;
originally announced August 2022.
-
Extensions of Active Flux to arbitrary order of accuracy
Authors:
Rémi Abgrall,
Wasilij Barsukow
Abstract:
Active Flux is a recently developed numerical method for hyperbolic conservation laws. Its classical degrees of freedom are cell averages and point values at cell interfaces. These latter are shared between adjacent cells, leading to a globally continuous reconstruction. The update of the point values includes upwinding, but without solving a Riemann Problem. The update of the cell average require…
▽ More
Active Flux is a recently developed numerical method for hyperbolic conservation laws. Its classical degrees of freedom are cell averages and point values at cell interfaces. These latter are shared between adjacent cells, leading to a globally continuous reconstruction. The update of the point values includes upwinding, but without solving a Riemann Problem. The update of the cell average requires a flux quadrature at the cell interface, which can be immediately performed using the point values. This paper explores different extensions of Active Flux to arbitrarily high order of accuracy, while maintaining the idea of global continuity. We propose to either increase the stencil while keeping the same degrees of freedom, or to increase the number of point values, or to include higher moments as new degrees of freedom. These extensions have different properties, and reflect different views upon the relation of Active Flux to the families of Finite Volume, Finite Difference and Finite Element methods.
△ Less
Submitted 10 January, 2023; v1 submitted 30 August, 2022;
originally announced August 2022.
-
On the Active Flux scheme for hyperbolic PDEs with source terms
Authors:
Wasilij Barsukow,
Jonas P. Berberich,
Christian Klingenberg
Abstract:
The Active Flux scheme is a Finite Volume scheme with additional point values distributed along the cell boundary. It is third order accurate and does not require a Riemann solver: the continuous reconstruction serves as initial data for the evolution of the points values. The intercell flux is then obtained from the evolved values along the cell boundary by quadrature. This paper focuses on the c…
▽ More
The Active Flux scheme is a Finite Volume scheme with additional point values distributed along the cell boundary. It is third order accurate and does not require a Riemann solver: the continuous reconstruction serves as initial data for the evolution of the points values. The intercell flux is then obtained from the evolved values along the cell boundary by quadrature. This paper focuses on the conceptual extension of Active Flux to include source terms, and thus for simplicity assumes the homogeneous part of the equations to be linear. To a large part, the treatment of the source terms is independent of the choice of the homogeneous part of the system. Additionally, only systems are considered which admit characteristics (instead of characteristic cones). This is the case for scalar equations in any number of spatial dimensions and systems in one spatial dimension. Here, we succeed to extend the Active Flux method to include (possibly nonlinear) source terms while maintaining third order accuracy of the method. This requires a novel (approximate) operator for the evolution of point values and a modified update procedure of the cell average. For linear acoustics with gravity, it is shown how to achieve a well-balanced / stationarity preserving numerical method.
△ Less
Submitted 5 August, 2021;
originally announced August 2021.
-
Approximate evolution operators for the Active Flux method
Authors:
Wasilij Barsukow
Abstract:
This work focuses on the numerical solution of hyperbolic conservations laws (possibly endowed with a source term) using the Active Flux method. This method is an extension of the finite volume method. Instead of solving a Riemann Problem, the Active Flux method uses actively evolved point values along the cell boundary in order to compute the numerical flux. Early applications of the method were…
▽ More
This work focuses on the numerical solution of hyperbolic conservations laws (possibly endowed with a source term) using the Active Flux method. This method is an extension of the finite volume method. Instead of solving a Riemann Problem, the Active Flux method uses actively evolved point values along the cell boundary in order to compute the numerical flux. Early applications of the method were linear equations with an available exact solution operator, and Active Flux was shown to be structure preserving in such cases. For nonlinear PDEs or balance laws, exact evolution operators generally are unavailable. Here, strategies are shown how sufficiently accurate approximate evolution operators can be designed which allow to make Active Flux structure preserving / well-balanced for nonlinear problems.
△ Less
Submitted 27 May, 2021;
originally announced May 2021.
-
Truly multi-dimensional all-speed schemes for the Euler equations on Cartesian grids
Authors:
Wasilij Barsukow
Abstract:
Finite volume schemes often have difficulties to resolve the low Mach number (incompressible) limit of the Euler equations. Incompressibility is only non-trivial in multiple spatial dimensions. Low Mach fixes, however generally are applied to the one-dimensional method and the method is then used in a dimensionally split way. This often reduces its stability. Here, it is suggested to keep the one-…
▽ More
Finite volume schemes often have difficulties to resolve the low Mach number (incompressible) limit of the Euler equations. Incompressibility is only non-trivial in multiple spatial dimensions. Low Mach fixes, however generally are applied to the one-dimensional method and the method is then used in a dimensionally split way. This often reduces its stability. Here, it is suggested to keep the one-dimensional method as it is, and only to extend it to multiple dimensions in a particular, all-speed way. This strategy is found to lead to much more stable numerical methods. Apart from the conceptually pleasing property of modifying the scheme only when it becomes necessary, the multi-dimensional all-speed extension also does not include any free parameters or arbitrary functions, which generally are difficult to choose, or might be problem dependent. The strategy is exemplified on a Lagrange Projection method and on a relaxation solver.
△ Less
Submitted 3 March, 2021;
originally announced March 2021.
-
The Active Flux scheme for nonlinear problems
Authors:
Wasilij Barsukow
Abstract:
The Active Flux scheme is a finite volume scheme with additional point values distributed along the cell boundary. It is third order accurate and does not require a Riemann solver. Instead, given a reconstruction, the initial value problem at the location of the point value is solved. The intercell flux is then obtained from the evolved values along the cell boundary by quadrature. Whereas for lin…
▽ More
The Active Flux scheme is a finite volume scheme with additional point values distributed along the cell boundary. It is third order accurate and does not require a Riemann solver. Instead, given a reconstruction, the initial value problem at the location of the point value is solved. The intercell flux is then obtained from the evolved values along the cell boundary by quadrature. Whereas for linear problems an exact evolution operator is available, for nonlinear problems one needs to resort to approximate evolution operators. This paper presents such approximate operators for nonlinear hyperbolic systems in one dimension and nonlinear scalar equations in multiple spatial dimensions. They are obtained by estimating the wave speeds to sufficient order of accuracy. Additionally, an entropy fix is introduced and a new limiting strategy is proposed. The abilities of the scheme are assessed on a variety of smooth and discontinuous setups.
△ Less
Submitted 19 November, 2020;
originally announced November 2020.
-
Exact solution and the multidimensional Godunov scheme for the acoustic equations
Authors:
Wasilij Barsukow,
Christian Klingenberg
Abstract:
The acoustic equations derived as a linearization of the Euler equations are a valuable system for studies of multi-dimensional solutions. Additionally they possess a low Mach number limit analogous to that of the Euler equations. Aiming at understanding the behaviour of the multi-dimensional Godunov scheme in this limit, first the exact solution of the corresponding Cauchy problem in three spatia…
▽ More
The acoustic equations derived as a linearization of the Euler equations are a valuable system for studies of multi-dimensional solutions. Additionally they possess a low Mach number limit analogous to that of the Euler equations. Aiming at understanding the behaviour of the multi-dimensional Godunov scheme in this limit, first the exact solution of the corresponding Cauchy problem in three spatial dimensions is derived. The appearance of logarithmic singularities in the exact solution of the 4-quadrant Riemann Problem in two dimensions is discussed. The solution formulae are then used to obtain the multidimensional Godunov finite volume scheme in two dimensions. It is shown to be superior to the dimensionally split upwind/Roe scheme concerning its domain of stability and ability to resolve multi-dimensional Riemann problems. It is shown experimentally and theoretically that despite taking into account multi-dimensional information it is, however, not able to resolve the low Mach number limit.
△ Less
Submitted 3 January, 2022; v1 submitted 8 April, 2020;
originally announced April 2020.
-
The active flux scheme on Cartesian grids and its low Mach number limit
Authors:
Wasilij Barsukow,
Jonathan Hohm,
Christian Klingenberg,
Philip L. Roe
Abstract:
Finite volume schemes for hyperbolic conservation laws require a numerical intercell flux. In one spatial dimension the numerical flux can be successfully obtained by solving (exactly or approximately) Riemann problems that are introduced at cell interfaces. This is more challenging in multiple spatial dimensions. The active flux scheme is a finite volume scheme that considers continuous reconstru…
▽ More
Finite volume schemes for hyperbolic conservation laws require a numerical intercell flux. In one spatial dimension the numerical flux can be successfully obtained by solving (exactly or approximately) Riemann problems that are introduced at cell interfaces. This is more challenging in multiple spatial dimensions. The active flux scheme is a finite volume scheme that considers continuous reconstructions instead. The intercell flux is obtained using additional degrees of freedom distributed along the cell boundary. For their time evolution an exact evolution operator is employed, which naturally ensures the correct direction of information propagation and provides stability. This paper presents an implementation of active flux for the acoustic equations on two-dimensional Cartesian grids and demonstrates its ability to simulate discontinuous solutions with an explicit time stepping in a stable manner. Additionally, it is shown that the active flux scheme for linear acoustics is low Mach number compliant without the need for any fix.
△ Less
Submitted 6 August, 2019; v1 submitted 4 December, 2018;
originally announced December 2018.
-
Stationarity preserving schemes for multi-dimensional linear systems
Authors:
Wasilij Barsukow
Abstract:
There is a qualitative difference between one-dimensional and multi-dimensional solutions to the Euler equations: new features that arise are vorticity and a nontrivial incompressible (low Mach number) limit. They present challenges to finite volume methods. It seems that an important step in this direction is to first study the new features for the multi-dimensional acoustic equations. There exis…
▽ More
There is a qualitative difference between one-dimensional and multi-dimensional solutions to the Euler equations: new features that arise are vorticity and a nontrivial incompressible (low Mach number) limit. They present challenges to finite volume methods. It seems that an important step in this direction is to first study the new features for the multi-dimensional acoustic equations. There exists an analogue of the low Mach number limit for this system and its vorticity is stationary.
It is shown that a scheme that possesses a stationary discrete vorticity (vorticity preserving) also has stationary states that are discretizations of all the analytic stationary states. This property is termed stationarity preserving. Both these features are not generically fulfilled by finite volume schemes; in this paper a condition is derived that determines whether a scheme is stationarity preserving (or, equivalently, vorticity preserving) on a Cartesian grid.
Additionally, this paper also uncovers a previously unknown connection to schemes that comply with the low Mach number limit. Truly multi-dimensional schemes are found to arise naturally and it is shown that a multi-dimensional discrete divergence previously discussed in the literature is the only possible stationarity preserving one (in a certain class).
△ Less
Submitted 28 November, 2018;
originally announced November 2018.
-
A numerical scheme for the compressible low-Mach number regime of ideal fluid dynamics
Authors:
Wasilij Barsukow,
Philipp V. F. Edelmann,
Christian Klingenberg,
Fabian Miczek,
Friedrich K. Roepke
Abstract:
Based on the Roe solver a new technique that allows to correctly represent low Mach number flows with a discretization of the compressible Euler equations was proposed in Miczek et al.: New numerical solver for flows at various mach numbers. A&A 576, A50 (2015). We analyze properties of this scheme and demonstrate that its limit yields a discretization of the continuous limit system. Furthermore w…
▽ More
Based on the Roe solver a new technique that allows to correctly represent low Mach number flows with a discretization of the compressible Euler equations was proposed in Miczek et al.: New numerical solver for flows at various mach numbers. A&A 576, A50 (2015). We analyze properties of this scheme and demonstrate that its limit yields a discretization of the continuous limit system. Furthermore we perform a linear stability analysis for the case of explicit time integration and study the performance of the scheme under implicit time integration via the evolution of its condition number. A numerical implementation demonstrates the capabilities of the scheme on the example of the Gresho vortex which can be accurately followed down to Mach numbers of ~1e-10 .
△ Less
Submitted 12 December, 2016;
originally announced December 2016.
-
On the relevance of bubbles and potential flows for stellar convection
Authors:
Marcelo M. Miller Bertolami,
Maxime Viallet,
Vincent Prat,
Wasilij Barsukow,
Achim Weiss
Abstract:
Recently Pasetto et al. have proposed a new method to derive a convection theory appropriate for the implementation in stellar evolution codes. Their approach is based on the simple physical picture of spherical bubbles moving within a potential flow in dynamically unstable regions, and a detailed computation of the bubble dynamics. Based on this approach the authors derive a new theory of convect…
▽ More
Recently Pasetto et al. have proposed a new method to derive a convection theory appropriate for the implementation in stellar evolution codes. Their approach is based on the simple physical picture of spherical bubbles moving within a potential flow in dynamically unstable regions, and a detailed computation of the bubble dynamics. Based on this approach the authors derive a new theory of convection which is claimed to be parameter free, non-local and time-dependent. This is a very strong claim, as such a theory is the holy grail of stellar physics.
Unfortunately we have identified several distinct problems in the derivation which ultimately render their theory inapplicable to any physical regime. In addition we show that the framework of spherical bubbles in potential flows is unable to capture the essence of stellar convection, even when equations are derived correctly.
△ Less
Submitted 21 January, 2016;
originally announced January 2016.
