DDFV scheme for nonlinear parabolic reaction-diffusion problems on general meshes

2024;
: pp. 96–108
https://doi.org/10.23939/mmc2024.01.096
Received: June 26, 2023
Revised: February 02, 2024
Accepted: February 03, 2024

Bazirha Z., Azrar L. DDFV scheme for nonlinear parabolic reaction-diffusion problems on general meshes. Mathematical Modeling and Computing. Vol. 11, No. 1, pp. 96–108 (2024)

Authors:
1
Research Center STIS, M2CS, Department of Applied Mathematics and Informatics, ENSAM, Mohammed V University
2
Research Center STIS, M2CS, Department of Applied Mathematics and Informatics, ENSAM, Mohammed V University

This paper focuses on the nonlinear anisotropic parabolic model of the form $\partial_{t}C(u)-\operatorname{div}(\Lambda \nabla u)+ R(u)=f$, where $C$, $R$, $f$, and $\Lambda$ are respectively: two nonlinear functions, a source term and an anisotropic tensor diffusion.  For space discretization, various types of the Discrete Duality Finite Volume (DDFV) scheme are elaborated leading to positive definite stiffness matrices for the diffusion term.  A general mesh is used and hard anisotropic tensor with discontinuous effects is considered.  An implicit time scheme is developed as well as the Newton–Raphson method to solve the resulting nonlinear system.  An iterative incremental approach is elaborated handling the effects of anisotropy, discontinuity and non-linearity.  The performance of the presented direct and indirect DDFV schemes for different meshes has been demonstrated by various numerical tests.  A super-convergence in the discrete $L^{2}$ and $H^{1}$-norms is also demonstrated.

  1. Angelini O., Brenner K., Hilhorst D.  A finite volume method on general meshes for a degenerate parabolic convection–reaction–diffusion equation.  Numerische Mathematik.  123 (2), 219–257 (2013).
  2. Gallouët T., Herbin R., Vignal M. H.  Error Estimates on the Approximate Finite Volume Solution of Convection Diffusion Equations with General Boundary Conditions.  SIAM Journal on Numerical Analysis.  37 (6), 1935–1972 (2000).
  3. Aavatsmark I., Barkve T., Bøe O., Mannseth T.  Discretization on unstructured grids for inhomogeneous, anisotropic media. Part II: Discussion and numerical results.  SIAM Journal on Scientific Computing.  19 (5), 1717–1736 (1998).
  4. Eymard R., Gallouët T., Herbin R.  A cell-centred finite-volume approximation for anisotropic diffusion operators on unstructured meshes in any space dimension.  IMA Journal of Numerical Analysis.  26 (2), 326–353 (2006).
  5. Faille I.  A control volume method to solve an elliptic equation on a two-dimensional irregular mesh.  Computer Methods in Applied Mechanics and Engineering.  100 (2), 275–290 (1992).
  6. Arbogast T., Wheeler M. F.  A nonlinear mixed finite element method for a degenerate parabolic equation arising in flow in porous media.  SIAM Journal on Numerical Analysis.  33 (4), 1669–1687 (1996).
  7. Dawson C.  Analysis of an upwind-mixed finite element method for nonlinear contaminant transport equations.  SIAM Journal on Numerical Analysis.  35 (5), 1709–1724 (1998).
  8. Dawson C., Aizinger V.  Upwind-mixed methods for transport equations.  Computational Geosciences.  3, 93–110 (1999).
  9. Bessemoulin–Chatard M.  A finite volume scheme for convection–diffusion equations with nonlinear diffusion derived from the Scharfetter–Gummel scheme.  Numerische Mathematik.  121 (4), 637–670 (2012).
  10. Afif M., Amaziane B.  Convergence of finite volume schemes for a degenerate convection–diffusion equation arising in flow in porous media.  Computer Methods in Applied Mechanics and Engineering.  191 (46), 5265–5286 (2002).
  11. Eymard E., Hilhorst D., Vohralík M.  A combined finite volume–finite element scheme for the discretization of strongly nonlinear convection–diffusion–reaction problems on nonmatching grids.  Numerical Methods for Partial Differential Equations: An International Journal.  26 (3), 612–646 (2010).
  12. Hermeline F.  A finite volume method for the approximation of diffusion operators on distorted meshes.  Journal of Computational Physics.  160 (2), 481–499 (2000).
  13. Domelevo K., Omnes P.  A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids.  ESAIM: Mathematical Modelling and Numerical Analysis.  39 (6), 1203–1249 (2005).
  14. Belhadj H., Khallouq S., Rhoudaf M.  Parallelization of a finite volumes discretization for anisotropic diffusion problems using an improved Schur complement technique.  Discrete and Continuous Dynamical Systems – S.  14 (7), 2075–2099 (2021).
  15. Baron V., Coudiere Y., Sochala P.  Comparison of DDFV and DG methods for flow in anisotropic heterogeneous porous media.  Oil & Gas Science and Technology – Revue d'IFP Energies nouvelles.  69, 673–686 (2014).
  16. Coudière Y., Manzini G.  The discrete duality finite volume method for convection-diffusion problems.  SIAM Journal on Numerical Analysis.  47 (6), 4163–4192 (2010).
  17. Hermeline F., Layouni S., Omnes P.  A finite volume method for the approximation of Maxwell's equations in two space dimensions on arbitrary meshes.  Journal of Computational Physics.  227 (22), 9365–9388 (2008).
  18. Krell S.  Stabilized DDFV schemes for stokes problem with variable viscosity on general 2d meshes.  Numerical Methods for Partial Differential Equations.  27 (6), 1666–1706 (2011).
  19. Goudon T., Krell S., Lissoni G.  DDFV method for Navier–Stokes problem with outflow boundary conditions.  Numerische Mathematik.  142 (1), 55–102 (2019).
  20. Andreianov B., Boyer F., Hubert F.  Discrete duality finite volume schemes    for Leray–Lions–type elliptic problems on general 2D meshes.  Numerical Methods for Partial Differential Equations.  23 (1), 145–195 (2007).
  21. Boyer F., Hubert F.  Finite volume method for 2D linear and nonlinear elliptic problems with discontinuities.  SIAM Journal on Numerical Analysis.  46 (6), 3032–3070 (2008).
  22. Lahmi B., Rhoudaf M., Staïli N.  Numerical analysis of a nonlinear discrete duality finite volume scheme for Leray–Lions type elliptic problems in Orlicz spaces.  Applied Numerical Mathematics.  185, 406–433 (2023).
  23. Bazirha Z., Azrar L.  Adaptive Finite Volume Schemes for Anisotropic Heterogeneous Diffusion Problems on Arbitary Convex and Nonconvex Meshes.  Submitted 2023.
  24. Knabner P., Otto F.  Solute transport in porous media with equilibrium and nonequilibrium multiple–site adsorption: uniqueness of weak solutions.  Nonlinear Analysis: Theory, Methods & Applications.  42 (3), 381–403 (2000).
  25. Coudiere Y., Pierre C., Rousseau O., Turpault R.  A 2D/3D discrete duality finite volume scheme. Application to ECG simulation.  International Journal on Finite Volumes.  6 (1), 1–24 (2009).
  26. Quenjel E. H., Saad M., Ghilani M., Bessemoulin–Chatard M.  Convergence of a positive nonlinear DDFV scheme for degenerate parabolic equations.  Calcolo.  57, 19 (2020).
  27. Cances C., Guichard C.  Numerical analysis of a robust free energy diminishing finite volume scheme for parabolic equations with gradient structure.  Foundations of Computational Mathematics.  17 (6), 1525–1584 (2017).
  28. Costa R., Clain S., Machado G. J.  Finite volume scheme based on cell-vertex reconstructions for anisotropic diffusion problems with discontinuous coefficients.  ICCSA 2014: Computational Science and Its Applications – ICCSA 2014. 87–102 (2014).