A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids

DOI10.1051/m2an:2005047zbMath1086.65108OpenAlexW2101501899MaRDI QIDQ5715742

Komla Domelevo, Pascal Omnes

Publication date: 5 January 2006

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=M2AN_2005__39_6_1203_0

zbMATH Keywords

finite volume methodnumerical experimentssuperconvergenceerror estimateLaplace equationnonconforming finite element methodnonconforming meshesarbitrary meshesdegenerating meshesdiscrete Green formula

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items (only showing first 100 items - show all)

Numerical analysis of a nonlinear discrete duality finite volume scheme for Leray-Lions type elliptic problems in Orlicz spaces ⋮ A Maximum-Principle-Preserving Finite Volume Scheme for Diffusion Problems on Distorted Meshes ⋮ Discrete duality finite volume scheme for a generalized Joule heating problem ⋮ Global entropy stability for a class of unlimited second-order schemes for 2D hyperbolic systems of conservation laws on unstructured meshes ⋮ A DDFV Scheme for Incompressible Two-Phase Flow Degenerate Problem in Porous Media ⋮ FINITE VOLUME METHOD FOR GENERAL MULTIFLUID FLOWS GOVERNED BY THE INTERFACE STOKES PROBLEM ⋮ New cell-vertex reconstruction for finite volume scheme: application to the convection-diffusion-reaction equation ⋮ A combined finite volume -- finite element scheme for a low-Mach system involving a Joule term ⋮ A robust and efficient finite volume scheme for the discretization of diffusive flux on extremely skewed meshes in complex geometries ⋮ A finite volume method for approximating 3D diffusion operators on general meshes ⋮ Flux reconstruction and solution post-processing in mimetic finite difference methods ⋮ Benchmark 3D: CeVeFE-DDFV, a discrete duality scheme with cell/vertex/face+edge unknowns ⋮ A discretization of the multigroup \(P_N\) radiative transfer equation on general meshes ⋮ Positive Scharfetter-Gummel finite volume method for convection-diffusion equations on polygonal meshes ⋮ Discrete Duality Finite Volume Discretization of the Thermal-$P_N$ Radiative Transfer Equations on General Meshes ⋮ A robust iterative scheme for finite volume discretization of diffusive flux on highly skewed meshes ⋮ Finite volume schemes for the p-Laplacian on Cartesian meshes ⋮ Non-overlapping Schwarz algorithms for the incompressible Navier–Stokes equations with DDFV discretizations ⋮ Semi-implicit Alternating Discrete Duality Finite Volume Scheme for Curvature Driven Level Set Equation ⋮ Mesh locking effects in the finite volume solution of 2D anisotropic diffusion equations ⋮ A new finite volume scheme for anisotropic diffusion problems on general grids: convergence analysis ⋮ Saddle point preconditioners for linearized Navier-Stokes equations discretized by a finite volume method ⋮ A DDFV Scheme for Incompressible Navier-Stokes Equations with Variable Density ⋮ A cell functional minimization scheme for parabolic problem ⋮ Weakly monotone finite volume scheme for parabolic equations in strongly anisotropic media ⋮ Monotonic Diamond and DDFV Type Finite-Volume Schemes for 2D Elliptic Problems ⋮ A structure preserving hybrid finite volume scheme for semiconductor models with magnetic field on general meshes ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A monotone nonlinear finite volume method for approximating diffusion operators on general meshes ⋮ On numerical approximation of diffusion problems governed by variable-exponent nonlinear elliptic operators ⋮ Upwind-difference potentials method for Patlak-Keller-Segel chemotaxis model ⋮ Convergence of a positive nonlinear DDFV scheme for degenerate parabolic equations ⋮ A 3D face interpolated discretisation method for simulating anisotropic diffusive processes on meshes coming from wood morphology ⋮ Enhanced positive vertex-centered finite volume scheme for anisotropic convection-diffusion equations ⋮ Error estimate for a 1D-2D finite volume scheme. Comparison with a standard scheme on a 2D non-admissible mesh ⋮ A Review of Hybrid High-Order Methods: Formulations, Computational Aspects, Comparison with Other Methods ⋮ Discretization of Mixed Formulations of Elliptic Problems on Polyhedral Meshes ⋮ The elastoplast discontinuous Galerkin (EDG) method for the Navier-Stokes equations ⋮ Convergence Study of a DDFV Scheme for the Navier-Stokes Equations Arising in the Domain Decomposition Setting ⋮ Optimized Overlapping DDFV Schwarz Algorithms ⋮ A nonlinear correction and local minimum principle for diffusion operators with finite differences ⋮ Analysis on general meshes of a discrete duality finite volume method for subsurface flow problems ⋮ Error estimate of the cell-centered nonlinear positivity-preserving two-point flux approximation schemes ⋮ Large Time Behavior of Nonlinear Finite Volume Schemes for Convection-Diffusion Equations ⋮ Positive nonlinear DDFV scheme for a degenerate parabolic system describing chemotaxis ⋮ Cell-centered finite volume methods with flexible stencils for diffusion equations on general nonconforming meshes ⋮ A family of finite volume schemes of arbitrary order on rectangular meshes ⋮ A nonlinear second order in space correction and maximum principle for diffusion operators ⋮ A sixth-order finite volume method for multidomain convection-diffusion problem with discontinuous coefficients ⋮ Analysis and construction of cell-centered finite volume scheme for diffusion equations on distorted meshes ⋮ Some recent advances on vertex centered finite volume element methods for elliptic equations ⋮ Convergences of the squareroot approximation scheme to the Fokker–Planck operator ⋮ Nonlinear finite volume discretization for transient diffusion problems on general meshes ⋮ Unnamed Item ⋮ Simulations of non homogeneous viscous flows with incompressibility constraints ⋮ A monotone finite volume scheme for advection–diffusion equations on distorted meshes ⋮ Convergence analysis on unstructured meshes of a DDFV method for flow problems with full Neumann boundary conditions ⋮ DDFV method for Navier-Stokes problem with outflow boundary conditions ⋮ Combined mixed finite element and nonconforming finite volume methods for flow and transport in porous media ⋮ DISCRETE DUALITY FINITE VOLUME SCHEMES FOR DOUBLY NONLINEAR DEGENERATE HYPERBOLIC-PARABOLIC EQUATIONS ⋮ Analysis of the decoupled and positivity-preserving DDFV schemes for diffusion problems on polygonal meshes ⋮ Numerical analysis of a nonlinear free-energy diminishing discrete duality finite volume scheme for convection diffusion equations ⋮ Discrete optimization of Robin transmission conditions for anisotropic diffusion with discrete duality finite volume methods ⋮ A finite volume method for the approximation of Maxwell's equations in two space dimensions on arbitrary meshes ⋮ A Decoupled and Positivity-Preserving DDFVS cheme for Diffusion Problems on Polyhedral Meshes ⋮ Residual flux-based a posteriori error estimates for finite volume and related locally conservative methods ⋮ A decoupled and positivity-preserving discrete duality finite volume scheme for anisotropic diffusion problems on general polygonal meshes ⋮ Finite volume schemes for diffusion equations: Introduction to and review of modern methods ⋮ A nine-point scheme with explicit weights for diffusion equations on distorted meshes ⋮ A non-conforming finite volume element method of weighted upstream type for the two-dimensional stationary Navier-Stokes system ⋮ A class of finite volume schemes of arbitrary order on nonuniform meshes ⋮ A discrete duality finite volume discretization of the vorticity‐velocity‐pressure stokes problem on almost arbitrary two‐dimensional grids ⋮ Approximating second-order vector differential operators on distorted meshes in two space dimensions ⋮ Ana posteriorierror estimator for the mimetic finite difference approximation of elliptic problems ⋮ Discrete duality finite volume schemes for two‐dimensional drift‐diffusion and energy‐transport models ⋮ Mimetic finite difference method ⋮ Mimetic scalar products of discrete differential forms ⋮ A sixth-order finite volume method for diffusion problem with curved boundaries ⋮ Finite volume implementation of the method of asymptotic partial domain decomposition for the heat equation on a thin structure ⋮ Asymptotic and numerical modelling of flows in fractured porous media ⋮ Discrete duality finite volume method with tangential redistribution of points for surfaces evolving by mean curvature ⋮ A finite volume method for advection-diffusion problems in convection-dominated regimes ⋮ Gradient schemes: Generic tools for the numerical analysis of diffusion equations ⋮ The arbitrary order mixed mimetic finite difference method for the diffusion equation ⋮ Raviart–Thomas finite elements of Petrov–Galerkin type ⋮ Parallelization of a finite volumes discretization for anisotropic diffusion problems using an improved Schur complement technique ⋮ Cell centred discretisation of non linear elliptic problems on general multidimensional polyhedral grids ⋮ Numerical analysis of DDFV schemes for semiconductors energy-transport models ⋮ Stabilized DDFV schemes for stokes problem with variable viscosity on general 2D meshes ⋮ Approximation of 2D and 3D diffusion operators with variable full tensor coefficients on arbitrary meshes ⋮ A second order in space combination of methods verifying a maximum principle for the discretization of diffusion operators ⋮ Inf-Sup stability of the discrete duality finite volume method for the 2D Stokes problem ⋮ Microtubules (MT) a key target in oncology: mathematical modeling of anti-MT agents on cell migration ⋮ Error estimate in a finite volume approximation of the partial asymptotic domain decomposition ⋮ 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 ⋮ Ana posteriorierror estimation for the discrete duality finite volume discretization of the Stokes equations

Uses Software

• COUPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Natural discretizations for the divergence, gradient, and curl on logically rectangular grids
• Special issue on simulation of transport around a nuclear waste disposal site: The \texttt{COUPLEX} test cases
• An optimal Poincaré inequality for convex domains
• A control volume method to solve an elliptic equation on a two- dimensional irregular mesh
• Adjoint operators for the natural discretizations of the divergence, gradient and curl on logically rectangular grids
• Domain decomposition for a finite volume method on non-matching grids.
• A simplified gradient evaluation on non-orthogonal meshes; application to a plasma torch simulation method.
• A finite volume method for the approximation of diffusion operators on distorted meshes
• A multi-domain method for solving numerically multi-scale elliptic problems
• Convergence rate of a finite volume scheme for the linear convection-diffusion equation on locally refined meshes
• Convergence rate of a finite volume scheme for a two dimensional convection-diffusion problem
• On the Angle Condition in the Finite Element Method
• The Maximum Angle Condition for Mixed and Nonconforming Elements: Application to the Stokes Equations
• An error estimate for a finite volume scheme for a diffusion–convection problem on a triangular mesh
• Convergence analysis of a finite volume method via a new nonconforming finite element method
• Error Estimates on the Approximate Finite Volume Solution of Convection Diffusion Equations with General Boundary Conditions
• Connection between finite volume and mixed finite element methods
• Finite volume approximation of elliptic problems and convergence of an approximate gradient

This page was built for publication: A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids