Search

International audience; Classical finite volume schemes for the Euler system are not accurate at low Mach number and some fixes have to be used and were developed in a vast literature over the last two decades. The question we are interested in in this article is: What about if the porosity is no longer uniform? We first show that this problem may be understood on the linear wave equation taking into account porosity. We explain the influence of the cell geometry on the accuracy property at low Mach number. In the triangular case, the stationary space of the Godunov scheme approaches well enough the continuous space of constant pressure and divergence-free velocity, while this is not the case in the Cartesian case. On Cartesian meshes, a fix is proposed and accuracy at low Mach number is proved to be recovered. Based on the linear study, a numerical scheme and a low Mach fix for the non-linear system, with a non-conservative source term due to the porosity variations, is proposed and tested.

We propose a method to explain the behaviour of the Godunov finite volume scheme applied to the linear wave equation with Coriolis source term at low Froude number. In particular, we use the Hodge decomposition and we study the properties of the modified equation associated to the Godunov scheme. Based on the structure of the discrete kernel of the linear operator discretized by using the Godunov scheme, we clearly explain the inaccuracy of the classical Godunov scheme at low Froude number and we introduce a way to modify it to recover a correct accuracy.

International audience; We present an application of the discrete duality finite volume method to the numerical approximation of the 2D Stokes or (unsteady) Navier–Stokes equations associated to Dirichlet boundary conditions. The finite volume method is based on the use of discrete differential operators obeying some discrete duality principles. The scheme may be seen as an extension of the classical MAC scheme to almost arbitrary meshes, thanks to an appropriate choice of degrees of freedom. Different numerical examples over triangular, cartesian, quadrangular and locally refined meshes are led in order to illustrate the possibilities and weaknesses of the method.

The study deals with collocated Godunov type finite volume schemes applied to the two-dimensional linear wave equation with Coriolis source term. The purpose is to explain the wrong behaviour of the classic scheme and to modify it in order to avoid accuracy issues around the geostrophic equilibrium and in geostrophic adjustment processes. To do so, a Hodge-like decomposition is introduced. Then three different well-balanced strategies are introduced. Some properties of the associated modified equations are proven and then extended to the semi-discrete case. Stability of fully discrete schemes under a suitable CFL condition is established thanks to a Von Neumann analysis. Some numerical results reinforce the purpose and exhibit the concrete improvements achieved by the application of these new techniques in both linear and nonlinear cases.

International audience; The shallow water equations can be used to model many phenomena in geophysical fluid mechanics. For large scales, the Coriolis force plays an important role and the geostrophic equilibrium which corresponds to the balance between the pressure gradient and the Coriolis force is an important feature. In this communication , we investigate the stability condition and the behavior of the so-called Apparent Topography scheme which is capable of capturing a discrete version of the geostrophic equilibrium.

FVCA 2017 : International Conference on Finite Volumes for Complex Applications; This benchmark proposes test-cases to assess innovative finite volume type methods developped to solve the equations of incompressible fluid mechanics. Emphasis is set on the ability to handle very general meshes, on accuracy, robustness and computational complexity. Two-dimensional as well as three-dimensional tests with known analytical solutions are proposed for the steady Stokes and both steady and unsteady Navier-Stokes equations, as well as classical lid-driven cavity tests.

We present an application of the discrete duality finite volume method to the numerical approximation of the vorticity-velocity-pressure formulation of the two-dimensional Stokes equations, associated to various nonstandard boundary conditions. The finite volume method is based on the use of discrete differential operators obeying some discrete duality principles. The scheme may be seen as an extension of the classical Marker and Cell scheme to almost arbitrary meshes, thanks to an appropriate choice of degrees of freedom. The efficiency of the scheme is illustrated by numerical examples over unstructured triangular and locally refined nonconforming meshes, which confirm the theoretical convergence analysis led in the article. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1–30, 2015

International audience; An efficient and fully computable a posteriori error bound is derived for the discrete duality finite volume discretization of the Laplace equation on very general twodimensional meshes. The main ingredients are the equivalence of this method with a finite element like scheme and tools from the finite element framework. Numerical tests are performed with a stiff solution on highly nonconforming locally refined meshes and with a singular solution on triangular meshes.

A new finite volume method is presented for discretizing the two-dimensional Maxwell equations. This method may be seen as an extension of the covolume type methods to arbitrary, possibly non-conforming or even non-convex, n-sided polygonal meshes, thanks to an appropriate choice of degrees of freedom. An equivalent formulation of the scheme is given in terms of discrete differential operators obeying discrete duality principles. The main properties of the scheme are its energy conservation, its stability under a CFL-like condition, and the fact that it preserves Gauss' law and divergence free magnetic fields. Second-order convergence is demonstrated numerically on non-conforming and distorted meshes.

We compare two models used to compute the internal hydrodynamics of a gas centrifuge. The scoop action is taken into account through boundary conditions on the flow entering the bowl of the centrifuge in the first model, and through sinks and drag forces in the chambers of the centrifuge in the second. The numerical approximations of the models are based on a finite volume scheme on staggered rectangular grids and on a fixed-point iterative method. Convergence of the approximations is studied numerically on a family of refined grids and comparisons of the two models are discussed for the Iguacu centrifuge. It appears that linear computations on rough grids are sufficient in the first model to correctly predict the separative power of the centrifuge, while other parameters like the return flow or the drag forces require finer meshes and non-linear computations in the second model.

International audience; We derive an a posteriori error estimation for the discrete duality finite volume (DDFV) discretization of the stationary Stokes equations on very general twodimensional meshes, when a penalty term is added in the incompressibility equation to stabilize the variational formulation. Two different estimators are provided: one for the error on the velocity and one for the error on the pressure. They both include a contribution related to the error due to the stabilization of the scheme, and a contribution due to the discretization itself. The estimators are globally upper as well as locally lower bounds for the errors of the DDFV discretization. They are fully computable as soon as a lower bound for the inf-sup constant is available. Numerical experiments illustrate the theoretical results and we especially consider the influence of the penalty parameter on the error for a fixed mesh and also of the mesh size for a fixed value of the penalty parameter. A global error reducing strategy that mixes the decrease of the penalty parameter and adaptive mesh refinement is described.

We present a finite volume method based on the integration of the Laplace equation on both the cells of a primal almost arbitrary two-dimensional mesh and those of a dual mesh obtained by joining the centers of the cells of the primal mesh. The key ingredient is the definition of discrete gradient and divergence operators verifying a discrete Green formula. This method generalizes an existing finite volume method that requires "Voronoi-type" meshes. We show the equivalence of this finite volume method with a non-conforming finite element method with basis functions being P 1 on the cells, generally called "diamond-cells", of a third mesh. Under geometrical conditions on these diamond- cells, we prove a first-order convergence both in the H 1 norm and in the L 2 norm. Superconvergence results are obtained on certain types of homothetically refined grids. Finally, numerical experiments confirm these results and also show second-order convergence in the L 2 norm on general grids. They also indicate that this method performs particularly well for the approximation of the gradient of the solution, and may be used on degenerating triangular grids. An example of application on non- conforming locally refined grids is given.

We present an extension of the Optimized Schwarz Waveform Relaxation method with Robin transmission conditions to finite volume schemes of DDFV type (Discrete Duality Finite Volumes) for solving heterogeneous time-dependent advection-diffusion problems. We propose a new strategy which is well adapted to domain decomposition for coupling upwind discretization of the convection with diffusion in the context of a finite volume method. The method is proven to be well posed and we prove the convergence of the iterative algorithm. Then we present numerical results to illustrate the method.

International audience; Cell-centered and vertex-centered finite volume schemes for the Laplace equation with homogeneous Dirichlet boundary conditions are considered on a triangular mesh and on the Voronoi diagram associated to its vertices. A broken $P^1$ function is constructed from the solutions of both schemes. When the domain is two-dimensional polygonal convex, it is shown that this reconstruction converges with second-order accuracy towards the exact solution in the~$L^2$ norm, under the sufficient condition that the right-hand side of the Laplace equation belongs to~$H^1(\Omega)$.

This document is a synthesis of a set of works concerning the development and the analysis of finite volume methods used for the numerical approximation of partial differential equations (PDEs) stemming from physics. In the first part, the document deals with colocalized Godunov type schemes for the Maxwell and wave equations, with a study on the loss of accuracy of this scheme at low Mach number. In the second part, discrete differential operators are built on fairly general, in particular very distorted or nonconforming, bidimensional meshes. These operators are used to approach the solutions of PDEs modelling diffusion, electro and magnetostatics and electromagnetism by the discrete duality finite volume method (DDFV) on staggered meshes. The third part presents the numerical analysis and some a priori as well as a posteriori error estimations for the discretization of the Laplace equation by the DDFV scheme. The last part is devoted to the order of convergence in the L^2 norm of the finite volume approximation of the solution of the Laplace equation in one dimension and on meshes with orthogonality properties in two dimensions. Necessary and sufficient conditions, relatively to the mesh geometry and to the regularity of the data, are provided that ensure the second-order convergence of the method.; Ce document synthétise un ensemble de travaux portant sur le développement et l'analyse de méthodes de volumes finis utilisées pour l'approximation numérique d'équations aux dérivées partielles issues de la physique. Le mémoire aborde dans sa première partie des schémas colocalisés de type Godunov d'une part pour les équations de l'électromagnétisme, et d'autre part pour l'équation des ondes acoustiques, avec une étude portant sur la perte de précision de ce schéma à bas nombre de Mach. La deuxième partie est consacrée à la construction d'opérateurs différentiels discrets sur des maillages bidimensionnels relativement quelconques, en particulier très déformés ou encore non-conformes, et à leur utilisation pour la discrétisation d'équations aux dérivées partielles modélisant des phénomènes de diffusion, d'électrostatique et de magnétostatique et d'électromagnétisme par des schémas de type volumes finis en dualité discrète (DDFV) sur maillages décalés. La troisième partie aborde ensuite l'analyse numérique et les estimations d'erreur a priori et a posteriori associées à la discrétisation par le schéma DDFV de l'équation de Laplace. La quatrième et dernière partie est consacrée à la question de l'ordre de convergence en norme L^2 de la solution numérique du problème de Laplace, issue d'une discrétisation volumes finis en dimension un et en dimension deux sur des maillages présentant des propriétés d'orthogonalité. L'étude met en évidence des conditions nécessaires et suffisantes relatives à la géométrie des maillages et à la régularité des données du problème afin d'obtenir la convergence à l'ordre deux de la méthode.

International audience; We define discrete differential operators such as grad, div and curl, on general two-dimensional non-orthogonal meshes. These discrete operators verify discrete analogues of usual continuous theorems: discrete Green formulae, discrete Hodge decomposition of vector fields, vector curls have a vanishing divergence and gradients have a vanishing curl. We apply these ideas to discretize div-curl systems. We give error estimates based on the reformulation of these systems into equivalent equations for the potentials. Numerical results illustrate the use of the method on several types of meshes, among which degenerating triangular meshes and non-conforming locally refined meshes.

Pulsed-power diodes have been developed at the Forschungszentrum Karlsruhe and are the objects of extensive experimental as well as numerical investigations. The electrical behavior of the diodes is substantially influenced by a charged particle flow forming a non-neutral plasma inside these devices. A detailed understanding of the fundamental time-dependent phenomena (e.g., the origin of instabilities) caused by this plasma requires the solution of the Maxwell-Lorentz equations for realistic configurations with a very accurate replica of the border of the domain, where several kinds of boundary conditions are imposed. An attractive method to attack this non-linear equations numerically is the particle-in-cell (PIC) technique. As a preliminary to use the PIC approach, the relevant diode domain has to be covered by an appropriate computational mesh. Therefore, we adopt a grid model based on boundary-fitted coordinates resulting in a quadrilateral mesh zone arrangement with regular data structure. The numerical solution of the Maxwell equations in time domain is obtained by using a finite-volume (FV) approach on a non-rectangular quadrilateral mesh in two space dimensions. A very favorable property of these modern FV schemes consists in the fact that they combine inherent robustness at steep gradients with accurate resolution. In the context of self-consistent charged particle simulation in electromagnetic fields the coupling of a high-resolution FV Maxwell solver with the PIC method is a new way of approximation.

The problem of spurious solutions due to the violation of Gauss’ law in computational electromagnetics is avoided by solving an equivalent Maxwell system that takes this constraint into account. A second-order accurate finite-volume method is proposed to solve this linear, first-order strictly hyperbolic reformulated system. Numerical examples demonstrate the validity of this approach.

The shallow water system plays an important role in the numerical simulation of oceanic models, coastal flows and dam-break floods. Several kinds of source terms can be taken into account in this model, such as the influence of bottom topography, Manning friction effects and Coriolis force. For large scale oceanic phenomena, the Coriolis force due to the Earth's rotation plays a central role since the atmospheric or oceanic circulations are frequently observed around the so-called geostrophic equilibrium which corresponds to the balance between the pressure gradient and the Coriolis source term. The ability of numerical schemes to well capture thelake at rest, has been widely studied. However, the geostrophic equilibrium issue, including the divergence free constraint on the velocity, is much more complex and only few works have been devoted to its preservation. In this manuscript, we design finite volume schemes that preserve the discrete geostrophic equilibrium in order to improve significantly the accuracy of numerical simulations of perturbations around this equilibrium. We first develop collocated and staggered schemes on rectangular and triangular meshes for a linearized model of the original shallow water system. The crucial common point of the various methods is to adapt and combine several strategies known as the Apparent Topography, the Low Mach and the Divergence Penalisation methods, in order to handle correctly the numerical diffusions involved in the schemes on different cell geometries, so that they do not destroy geostrophic equilibria. Finally, we extend these strategies to the non-linear case and show convincing numerical results.; Le système de Saint-Venant joue un rôle important dans la simulation de modèles océaniques, d'écoulements côtiers et de ruptures de barrages. Plusieurs sortes de termes sources peuvent être pris en compte dans ce modèle, comme la topographie, les effets de friction de Manning et la force de Coriolis. Celle-ci joue un rôle central dans les phénomènes à grande échelle spatiale car les circulations atmosphériques ou océaniques sont souvent observées autour de l'équilibre géostrophique qui correspond à l'équilibre du gradient de pression et de cette force. La capacité des schémas numériques à bien reproduire le lac au repos a été largement étudiée; en revanche, la question de l'équilibre géostrophique (incluant la contrainte de vitesse à divergence nulle) est beaucoup plus complexe et peu de travaux lui ont été consacrés.Dans cette thèse, nous concevons des schémas volumes finis qui préservent les équilibres géostrophiques discrets dans le but d'améliorer significativement la précision des simulations numériques de perturbations autour de ces équilibres. Nous développons tout d'abord des schémas colocalisés et décalés sur des maillages rectangulaires ou triangulaires pour une linéarisation du modèle d'origine. Le point commun décisif de ces méthodes est d'adapter et de combiner les stratégies dites "topographie apparente", "bas Mach" et "pénalisation de divergence" pour contrôler l'effet de la diffusion numérique contenue dans les schémas, de telle sorte qu'elle ne détruise pas les équilibres géostrophiques. Enfin, nous étendons ces stratégies au cas non-linéaire et montrons des résultats prometteurs.

The shallow water system plays an important role in the numerical simulation of oceanic models, coastal flows and dam-break floods. Several kinds of source terms can be taken into account in this model, such as the influence of bottom topography, Manning friction effects and Coriolis force. For large scale oceanic phenomena, the Coriolis force due to the Earth's rotation plays a central role since the atmospheric or oceanic circulations are frequently observed around the so-called geostrophic equilibrium which corresponds to the balance between the pressure gradient and the Coriolis source term. The ability of numerical schemes to well capture thelake at rest, has been widely studied. However, the geostrophic equilibrium issue, including the divergence free constraint on the velocity, is much more complex and only few works have been devoted to its preservation. In this manuscript, we design finite volume schemes that preserve the discrete geostrophic equilibrium in order to improve significantly the accuracy of numerical simulations of perturbations around this equilibrium. We first develop collocated and staggered schemes on rectangular and triangular meshes for a linearized model of the original shallow water system. The crucial common point of the various methods is to adapt and combine several strategies known as the Apparent Topography, the Low Mach and the Divergence Penalisation methods, in order to handle correctly the numerical diffusions involved in the schemes on different cell geometries, so that they do not destroy geostrophic equilibria. Finally, we extend these strategies to the non-linear case and show convincing numerical results., Le système de Saint-Venant joue un rôle important dans la simulation de modèles océaniques, d'écoulements côtiers et de ruptures de barrages. Plusieurs sortes de termes sources peuvent être pris en compte dans ce modèle, comme la topographie, les effets de friction de Manning et la force de Coriolis. Celle-ci joue un rôle central dans les phénomènes à grande échelle spatiale car les circulations atmosphériques ou océaniques sont souvent observées autour de l'équilibre géostrophique qui correspond à l'équilibre du gradient de pression et de cette force. La capacité des schémas numériques à bien reproduire le lac au repos a été largement étudiée; en revanche, la question de l'équilibre géostrophique (incluant la contrainte de vitesse à divergence nulle) est beaucoup plus complexe et peu de travaux lui ont été consacrés.Dans cette thèse, nous concevons des schémas volumes finis qui préservent les équilibres géostrophiques discrets dans le but d'améliorer significativement la précision des simulations numériques de perturbations autour de ces équilibres. Nous développons tout d'abord des schémas colocalisés et décalés sur des maillages rectangulaires ou triangulaires pour une linéarisation du modèle d'origine. Le point commun décisif de ces méthodes est d'adapter et de combiner les stratégies dites "topographie apparente", "bas Mach" et "pénalisation de divergence" pour contrôler l'effet de la diffusion numérique contenue dans les schémas, de telle sorte qu'elle ne détruise pas les équilibres géostrophiques. Enfin, nous étendons ces stratégies au cas non-linéaire et montrons des résultats prometteurs.

Saint-Venant equations can be generalized to account for a viscoelastic rheology in shallow flows. A Finite-Volume discretization for the 1D Saint-Venant system generalized to Upper-Convected Maxwell (UCM) fluids was proposed in Bouchut and Boyaval (M3AS 23(08): 1479–1526, 2013, [6]), which preserved a physically-natural stability property (i.e. free-energy dissipation) of the full system. It invoked a relaxation scheme of Suliciu type for the numerical computation of approximate solutions to Riemann problems. Here, the approach is extended to the 1D Saint-Venant system generalized to the finitely-extensible nonlinear elastic fluids of Peterlin (FENE-P). We are currently not able to ensure all stability conditions a priori, but the scheme is fully computable. And, using numerical simulations, it may help understand the famous High-Weissenberg number problem (HWNP) well-known in computational rheology.