Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes SUSHI: a scheme using stabilization and hybrid interfaces

DOI10.1093/imanum/drn084zbMath1202.65144arXiv0801.1430OpenAlexW2010507423MaRDI QIDQ3058283

Thierry Gallouet, Raphaèle Herbin, Robert Eymard

Publication date: 19 November 2010

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0801.1430

zbMATH Keywords

convergencenumerical exampleserror estimatefinite-volume schemesheterogeneous anisotropic diffusionnonconforming grids

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite volume methods for boundary value problems involving PDEs (65N08)

Related Items

Basic convergence theory for the network element method ⋮ Convergence of nonlinear numerical approximations for an elliptic linear problem with irregular data ⋮ A fully discrete plates complex on polygonal meshes with application to the Kirchhoff–Love problem ⋮ Convergence of a finite volume scheme for the convection-diffusion equation with $\mathrm{L}^{1}$ data ⋮ On Discrete Sobolev–Poincaré Inequalitiesfor Voronoi Finite Volume Approximations ⋮ ComPASS : a tool for distributed parallel finite volume discretizations on general unstructured polyhedral meshes ⋮ An Arbitrary-Order Scheme on Generic Meshes for Miscible Displacements in Porous Media ⋮ A Family of Linearity-Preserving Schemes for Anisotropic Diffusion Problems on General Grids ⋮ Approximations of Energy Minimization in Cell-Induced Phase Transitions of Fibrous Biomaterials: $\Gamma$-Convergence Analysis ⋮ Note on the Convergence of a Finite Volume Scheme Using a General Nonconforming Mesh for an Oblique Derivative Boundary Value Problem ⋮ Unified formulation and analysis of mixed and primal discontinuous skeletal methods on polytopal meshes ⋮ A Gradient Discretization Method to Analyze Numerical Schemes for Nonlinear Variational Inequalities, Application to the Seepage Problem ⋮ A Discontinuous-Skeletal Method for Advection-Diffusion-Reaction on General Meshes ⋮ Gradient Discretization of Hybrid Dimensional Darcy Flows in Fractured Porous Media ⋮ A Gradient Scheme for the Discretization of Richards Equation ⋮ An Anisotropic Diffusion Finite Volume Algorithm Using a Small Stencil ⋮ Unnamed Item ⋮ Homological- and analytical-preserving serendipity framework for polytopal complexes, with application to the DDR method ⋮ Monotonic Diamond and DDFV Type Finite-Volume Schemes for 2D Elliptic Problems ⋮ A conservative network element method for diffusion-advection-reaction problems ⋮ A structure preserving hybrid finite volume scheme for semiconductor models with magnetic field on general meshes ⋮ Unnamed Item ⋮ A Hybrid High-Order Method for Quasilinear Elliptic Problems of Nonmonotone Type ⋮ A monotone nonlinear finite volume method for approximating diffusion operators on general meshes ⋮ Combining the hybrid mimetic mixed method with the Scharfetter-Gummel scheme for magnetised transport in plasmas ⋮ A positive scheme for diffusion problems on deformed meshes ⋮ A hybrid high‐order formulation for a Neumann problem on polytopal meshes ⋮ Unnamed Item ⋮ Convergence of numerical schemes for convection-diffusion-reaction equations on generic meshes ⋮ A staggered <scp>cell‐centered</scp> finite element method for Stokes problems with variable viscosity on general meshes ⋮ A 3D face interpolated discretisation method for simulating anisotropic diffusive processes on meshes coming from wood morphology ⋮ Convergence analysis of a finite volume scheme for a distributed order diffusion equation ⋮ SUSHI for a non-linear time fractional diffusion equation with a time independent delay ⋮ A Maximum-Principle-Preserving Finite Volume Scheme for Diffusion Problems on Distorted Meshes ⋮ Inverse problems of inhomogeneous fracture toughness using phase-field models ⋮ Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations ⋮ Convergence analysis of some first order and second order time accurate gradient schemes for semilinear second order hyperbolic equations ⋮ A weighted hybridizable discontinuous Galerkin method for drift-diffusion problems ⋮ Convergence Analysis of the mimetic Finite Difference Method for Elliptic Problems with Staggered Discretizations of Diffusion Coefficients ⋮ A bubble VEM-fully discrete polytopal scheme for mixed-dimensional poromechanics with frictional contact at matrix-fracture interfaces ⋮ Enhanced positive vertex-centered finite volume scheme for anisotropic convection-diffusion equations ⋮ Composite finite volume schemes for the diffusion equation on unstructured meshes ⋮ Discrete duality finite volume scheme for a generalized Joule heating problem ⋮ SUSHI for a Bingham flow type problem ⋮ A convergent staggered scheme for the variable density incompressible Navier-Stokes equations ⋮ Static Condensation, Hybridization, and the Devising of the HDG Methods ⋮ A Review of Hybrid High-Order Methods: Formulations, Computational Aspects, Comparison with Other Methods ⋮ Discretization of Mixed Formulations of Elliptic Problems on Polyhedral Meshes ⋮ An $$L^\infty (H^1)$$-Error Estimate for Gradient Schemes Applied to Time Fractional Diffusion Equations ⋮ A hybrid high-order method for a class of strongly nonlinear elliptic boundary value problems ⋮ An Interpolation-Free Cell-Centered Finite Volume Scheme for 3D Anisotropic Convection-Diffusion Equations on Arbitrary Polyhedral Meshes ⋮ Steady-state inhomogeneous diffusion with generalized oblique boundary conditions ⋮ The gradient discretisation method for the chemical reactions of biochemical systems ⋮ A New Optimal $$L^{\infty }(H^1)$$–Error Estimate of a SUSHI Scheme for the Time Fractional Diffusion Equation ⋮ Note on the Convergence of a Finite Volume Scheme for a Second Order Hyperbolic Equation with a Time Delay in Any Space Dimension ⋮ On the $$L^2$$ Stability of Finite Volumes for Stationary First Order Systems ⋮ Convergence of the MAC scheme for the compressible stationary Navier-Stokes equations ⋮ Unnamed Item ⋮ A Convergence Result of a Linear SUSHI Scheme Using Characteristics Method for a Semi-linear Parabolic Equation ⋮ Scaling Limits of Discrete Optimal Transport ⋮ Numerical analysis of a nonlinearly stable and positive control volume finite element scheme for Richards equation with anisotropy ⋮ A Hybrid High-Order method for Leray–Lions elliptic equations on general meshes ⋮ Ws,p-approximation properties of elliptic projectors on polynomial spaces, with application to the error analysis of a Hybrid High-Order discretisation of Leray–Lions problems ⋮ Unnamed Item ⋮ A Second Order Time Accurate Finite Volume Scheme for the Time-Fractional Diffusion Wave Equation on General Nonconforming Meshes ⋮ Convergence Analysis of a Finite Volume Gradient Scheme for a Linear Parabolic Equation Using Characteristic Methods ⋮ The Gradient Discretization Method for Slow and Fast Diffusion Porous Media Equations ⋮ A theoretical analysis of a new finite volume scheme for second order hyperbolic equations on general nonconforming multidimensional spatial meshes ⋮ ANALYSIS OF A FINITE VOLUME METHOD FOR A CROSS-DIFFUSION MODEL IN POPULATION DYNAMICS ⋮ Finite Volume approximation of a two-phase two fluxes degenerate Cahn–Hilliard model ⋮ Finite volume approximation of degenerate two‐phase flow model with unlimited air mobility ⋮ Computation of optimal transport with finite volumes ⋮ MIXED FINITE ELEMENT METHODS: IMPLEMENTATION WITH ONE UNKNOWN PER ELEMENT, LOCAL FLUX EXPRESSIONS, POSITIVITY, POLYGONAL MESHES, AND RELATIONS TO OTHER METHODS ⋮ Finite volume schemes for diffusion equations: Introduction to and review of modern methods ⋮ M-Adaptation in the mimetic finite difference method ⋮ The G method for heterogeneous anisotropic diffusion on general meshes ⋮ Monotone combined edge finite volume–finite element scheme for Anisotropic Keller–Segel model ⋮ Lowest-Order Weak Galerkin Finite Element Method for Darcy Flow on Convex Polygonal Meshes ⋮ Some Error Estimates for the Discretization of Parabolic Equations on General Multidimensional Nonconforming Spatial Meshes ⋮ Positive nonlinear CVFE scheme for degenerate anisotropic Keller-Segel system ⋮ A class of robust numerical schemes to compute front propagation ⋮ Fully discrete polynomial de Rham sequences of arbitrary degree on polygons and polyhedra ⋮ Improving Newton's Method Performance by Parametrization: The Case of the Richards Equation ⋮ Some multiple flow direction algorithms for overland flow on general meshes ⋮ Combined face based and nodal based discretizations on hybrid meshes for non-isothermal two-phase Darcy flow problems ⋮ An extension of the Crouzeix–Raviart space to general meshes with application to quasi-incompressible linear elasticity and Stokes flow ⋮ Semi hybrid method for heterogeneous and anisotropic diffusion problems on general meshes ⋮ Error estimate for a finite volume scheme in a geometrical multi-scale domain ⋮ Convergence analysis of a DDFV scheme for a system describing miscible fluid flows in porous media ⋮ GRADIENT SCHEMES: A GENERIC FRAMEWORK FOR THE DISCRETISATION OF LINEAR, NONLINEAR AND NONLOCAL ELLIPTIC AND PARABOLIC EQUATIONS ⋮ A Theoretical Analysis for a New Finite Volume Scheme for a Linear Schrödinger Evolution Equation on General Nonconforming Spatial Meshes ⋮ Hybrid Finite-Volume/Finite-Element Schemes for p(x)-Laplace Thermistor Models ⋮ Convergence Order of a Finite Volume Scheme for the Time-Fractional Diffusion Equation ⋮ Uniform-in-time convergence of numerical methods for non-linear degenerate parabolic equations ⋮ New polyhedral discretisation methods applied to the Richards equation: CDO schemes in \textit{Code\_Saturne} ⋮ A third Strang lemma and an Aubin-Nitsche trick for schemes in fully discrete formulation ⋮ A finite volume scheme for a wave equation with several time independent delays ⋮ A new finite volume scheme with gradient transfer method for solving diffusion problems on the distorted hexahedral meshes ⋮ A general error estimate for parabolic variational inequalities ⋮ On the efficacy of a control volume finite element method for the capture of patterns for a volume-filling chemotaxis model ⋮ A double-layer reduced model for fault flow on slipping domains with an hybrid finite volume scheme ⋮ Low-order reconstruction operators on polyhedral meshes: application to compatible discrete operator schemes ⋮ Hybrid discretization methods with adaptive yield surface detection for Bingham pipe flows ⋮ The mimetic finite difference method for elliptic and parabolic problems with a staggered discretization of diffusion coefficient ⋮ Mixed-hybrid and vertex-discontinuous-Galerkin finite element modeling of multiphase compositional flow on 3D unstructured grids ⋮ On the conservativity of cell-centered Galerkin methods ⋮ Two uniform tailored finite point method for strongly anisotropic and discontinuous diffusivity ⋮ Preserving monotony of combined edge finite volume-finite element scheme for a bone healing model on general mesh ⋮ Model reduction and discretization using hybrid finite volumes for flow in porous media containing faults ⋮ Cell centered Galerkin methods ⋮ A linearity-preserving technique for finite volume schemes of anisotropic diffusion problems on polygonal meshes ⋮ Numerical method for coupled interfacial surfactant transport on dynamic surface meshes of general topology ⋮ The generalized finite volume SUSHI scheme for the discretization of Richards equation ⋮ Long-time behaviour of hybrid finite volume schemes for advection-diffusion equations: linear and nonlinear approaches ⋮ A reconstruction algorithm with flexible stencils for anisotropic diffusion equations on 2D skewed meshes ⋮ Finite-difference schemes for anisotropic diffusion ⋮ An analysis of a second-order time accurate scheme for a finite volume method for parabolic equations on general nonconforming multidimensional spatial meshes ⋮ The generalized finite volume SUSHI scheme for the discretization of the Peaceman model. ⋮ Monotone corrections for generic cell-centered finite volume approximations of anisotropic diffusion equations ⋮ A nonlinear time compactness result and applications to discretization of degenerate parabolic-elliptic PDEs ⋮ A variational discrete element method for the computation of Cosserat elasticity ⋮ Error estimates of the discretization of linear parabolic equations on general nonconforming spatial grids ⋮ A finite volume scheme for boundary-driven convection-diffusion equations with relative entropy structure ⋮ Convergence of nonlinear finite volume schemes for heterogeneous anisotropic diffusion on general meshes ⋮ A full analysis of a new second order finite volume approximation based on a low-order scheme using general admissible spatial meshes for the unsteady one dimensional heat equation ⋮ An interpolation-free cell-centered discretization of the heterogeneous and anisotropic diffusion problems on polygonal meshes ⋮ A finite volume method on general meshes for a degenerate parabolic convection-reaction-diffusion equation ⋮ Numerical analysis of a three-species chemotaxis model ⋮ An arbitrary-order discrete de Rham complex on polyhedral meshes: exactness, Poincaré inequalities, and consistency ⋮ A compact cell-centered Galerkin method with subgrid stabilization ⋮ The arbitrary order mimetic finite difference method for a diffusion equation with a non-symmetric diffusion tensor ⋮ Numerical analysis of a chemotaxis-swimming bacteria model on a general triangular mesh ⋮ A domain-specific embedded language in C++ for lowest-order discretizations of diffusive problems on general meshes ⋮ A pyramid scheme for three-dimensional diffusion equations on polyhedral meshes ⋮ Hybrid-dimensional modelling of two-phase flow through fractured porous media with enhanced matrix fracture transmission conditions ⋮ Discontinuous skeletal gradient discretisation methods on polytopal meshes ⋮ Vertex-centered linearity-preserving schemes for nonlinear parabolic problems on polygonal grids ⋮ Analysis on general meshes of a discrete duality finite volume method for subsurface flow problems ⋮ Some abstract error estimates of a finite volume scheme for a nonstationary heat equation on general nonconforming multidimensional spatial meshes. ⋮ Discontinuous Galerkin and mimetic finite difference methods for coupled Stokes-Darcy flows on polygonal and polyhedral grids ⋮ Error estimate of the cell-centered nonlinear positivity-preserving two-point flux approximation schemes ⋮ Strongly anisotropic diffusion problems; asymptotic analysis ⋮ Design of asymptotic preserving finite volume schemes for the hyperbolic heat equation on unstructured meshes ⋮ Cell-centered finite volume methods with flexible stencils for diffusion equations on general nonconforming meshes ⋮ A theoretical analysis of a new second order finite volume approximation based on a low-order scheme using general admissible spatial meshes for the one dimensional wave equation ⋮ A family of finite volume schemes of arbitrary order on rectangular meshes ⋮ Convergence analysis of a family of ELLAM schemes for a fully coupled model of miscible displacement in porous media ⋮ A nonlinear second order in space correction and maximum principle for diffusion operators ⋮ A family of linearity-preserving schemes for anisotropic diffusion problems on arbitrary polyhedral grids ⋮ A hybrid high-order method for a coupled Stokes-Darcy problem on general meshes ⋮ High order time integration and mesh adaptation with error control for incompressible Navier-Stokes and scalar transport resolution on dual grids ⋮ Nonlinear finite volume discretization for transient diffusion problems on general meshes ⋮ \( \mathcal{RT}_k\) mixed finite elements for some nonlinear problems ⋮ Convergence analysis on unstructured meshes of a DDFV method for flow problems with full Neumann boundary conditions ⋮ Unified convergence analysis of numerical schemes for a miscible displacement problem ⋮ Hybrid mimetic finite-difference and virtual element formulation for coupled poromechanics ⋮ Combined mixed finite element and nonconforming finite volume methods for flow and transport in porous media ⋮ A hybrid high-order method for the steady incompressible Navier-Stokes problem ⋮ Notes on the convergence order of gradient schemes for time fractional differential equations ⋮ Discrete functional analysis tools for some evolution equations ⋮ Uniform temporal convergence of numerical schemes for miscible flow through porous media ⋮ An analysis for the convergence order of gradient schemes for semilinear parabolic equations ⋮ On the convergence and convergence order of finite volume gradient schemes for oblique derivative boundary value problems ⋮ Family of convergent numerical schemes for the incompressible Navier-Stokes equations ⋮ Validation of a 2D cell-centered finite volume method for elliptic equations ⋮ Convergence of a positive nonlinear control volume finite element scheme for solving an anisotropic degenerate breast cancer development model ⋮ A new analysis for the convergence of the gradient discretization method for multidimensional time fractional diffusion and diffusion-wave equations ⋮ Gradient schemes for the Signorini and the obstacle problems, and application to hybrid mimetic mixed methods ⋮ An extension of the MAC scheme to locally refined meshes: convergence analysis for the full tensor time-dependent Navier-Stokes equations ⋮ A generalised complete flux scheme for anisotropic advection-diffusion equations ⋮ Multi-scale analysis for highly anisotropic parabolic problems ⋮ Implementation of discontinuous skeletal methods on arbitrary-dimensional, polytopal meshes using generic programming ⋮ Gradient discretization of hybrid dimensional Darcy flows in fractured porous media ⋮ Uniform global bounds for solutions of an implicit Voronoi finite volume method for reaction-diffusion problems ⋮ Continuous/discontinuous Galerkin approximations for a fourth-order nonlinear problem ⋮ Bridging the hybrid high-order and hybridizable discontinuous Galerkin methods ⋮ Geometrically defined basis functions for polyhedral elements with applications to computational electromagnetics ⋮ Gradient schemes: Generic tools for the numerical analysis of diffusion equations ⋮ The arbitrary order mixed mimetic finite difference method for the diffusion equation ⋮ Optimized Schwarz and finite element cell-centered method for heterogeneous anisotropic diffusion problems ⋮ Parallelization of a finite volumes discretization for anisotropic diffusion problems using an improved Schur complement technique ⋮ Hybrid high-order methods for the elliptic obstacle problem ⋮ A simple a posteriori estimate on general polytopal meshes with applications to complex porous media flows ⋮ Tailored finite point method for diffusion equations with interfaces on distorted meshes ⋮ Finite volume schemes for the biharmonic problem on general meshes ⋮ Convergence analysis of some high-order time accurate schemes for a finite volume method for second order hyperbolic equations on general nonconforming multidimensional spatial meshes ⋮ A network element method for heterogeneous and anisotropic diffusion-reaction problems ⋮ A second order in space combination of methods verifying a maximum principle for the discretization of diffusion operators ⋮ Node-diamond approximation of heterogeneous and anisotropic diffusion systems on arbitrary two-dimensional grids ⋮ Applications of approximate gradient schemes for nonlinear parabolic equations. ⋮ Robust hybrid high-order method on polytopal meshes with small faces ⋮ Artificial compressibility methods for the incompressible Navier-Stokes equations using lowest-order face-based schemes on polytopal meshes ⋮ Quasi-static crack propagation with a Griffith criterion using a variational discrete element method