Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Edge-averaged virtual element methods for convection-diffusion and convection-dominated problems (2402.13347v1)

Published 20 Feb 2024 in math.NA and cs.NA

Abstract: This manuscript develops edge-averaged virtual element (EAVE) methodologies to address convection-diffusion problems effectively in the convection-dominated regime. It introduces a variant of EAVE that ensures monotonicity (producing an $M$-matrix) on Voronoi polygonal meshes, provided their duals are Delaunay triangulations with acute angles. Furthermore, the study outlines a comprehensive framework for EAVE methodologies, introducing another variant that integrates with the stiffness matrix derived from the lowest-order virtual element method for the Poisson equation. Numerical experiments confirm the theoretical advantages of the monotonicity property and demonstrate an optimal convergence rate across various mesh configurations.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (43)
  1. A stable mimetic finite-difference method for convection-dominated diffusion equations. SIAM Journal on Scientific Computing, 45(6):A2973–A3000, 2023.
  2. The finite volume Scharfetter-Gummel method for steady convection diffusion equations. Computing and Visualization in Science, 1(3):123–136, 1998.
  3. Arbitrary dimension convection–diffusion schemes for space–time discretizations. Journal of Computational and Applied Mathematics, 310:19–31, 2017.
  4. A unified analysis of algebraic flux correction schemes for convection-diffusion equations. SeMA Journal, 75(4):655–685, 2018.
  5. Basic principles of virtual element methods. Mathematical Models and Methods in Applied Sciences, 23(01):199–214, 2013.
  6. The hitchhiker’s guide to the virtual element method. Mathematical models and methods in applied sciences, 24(08):1541–1573, 2014.
  7. H⁢(div)𝐻div{H}(\text{div})italic_H ( div ) and H⁢(𝐜𝐮𝐫𝐥)𝐻𝐜𝐮𝐫𝐥{H}(\textbf{curl})italic_H ( curl )-conforming virtual element methods. Numerische Mathematik, 133(2):303–332, 2016.
  8. Virtual element approximation of 2D magnetostatic problems. Computer Methods in Applied Mechanics and Engineering, 327:173–195, 2017a.
  9. Serendipity face and edge VEM spaces. Rendiconti Lincei, 28(1):143–180, 2017b.
  10. Lowest order virtual element approximation of magnetostatic problems. Computer Methods in Applied Mechanics and Engineering, 332:343–362, 2018.
  11. SUPG-stabilized virtual elements for diffusion-convection problems: a robustness analysis. 2021.
  12. Order preserving SUPG stabilization for the virtual element formulation of advection–diffusion problems. Computer Methods in Applied Mechanics and Engineering, 311:18–40, 2016.
  13. SUPG stabilization for the nonconforming virtual element method for advection–diffusion–reaction equations. Computer Methods in Applied Mechanics and Engineering, 340:500–529, 2018.
  14. Error analysis of piecewise constant pressure approximations of darcy’s law. Computer methods in applied mechanics and engineering, 195(13-16):1547–1559, 2006.
  15. Numerical simulation of semiconductor devices. Computer methods in applied mechanics and engineering, 75(1-3):493–514, 1989a.
  16. Two-dimensional exponential fitting and applications to drift-diffusion models. SIAM Journal on Numerical Analysis, 26(6):1342–1355, 1989b.
  17. Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering, 32(1-3):199–259, 1982.
  18. Stabilized galerkin approximation of convection-diffusion-reaction equations: discrete maximum principle and convergence. Mathematics of computation, 74(252):1637–1652, 2005.
  19. Edge stabilization for Galerkin approximations of convection-diffusion-reaction problems. Computer Methods in Applied Mechanics and Engineering, 193(15-16):1437–1453, 2004.
  20. Anisotropic error estimates of the linear virtual element method on polygonal meshes. SIAM Journal on Numerical Analysis, 56(5):2913–2939, 2018.
  21. Long Chen. iFEM: An Integrated Finite Element Methods Package in MATLAB. Technical Report, University of California at Irvine, 2009.
  22. Some error analysis on virtual element methods. Calcolo, 55(1):1–23, 2018.
  23. Maximum principle and uniform convergence for the finite element method. Computer methods in applied mechanics and engineering, 2(1):17–31, 1973.
  24. Willy Dörfler. Uniform error estimates for an exponentially fitted finite element method for singularly perturbed elliptic equations. SIAM journal on numerical analysis, 36(6):1709–1738, 1999.
  25. Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics. Numerical Mathematics and Science, 2014.
  26. Finite volume methods. Handbook of numerical analysis, 7:713–1018, 2000.
  27. Elliptic Partial Differential Equations of Second Order, volume 224. Springer, 1977.
  28. Sergei K. Godunov. A difference method for numerical calculation of discontinuous solutions of the equations of hydrodynamics. Matematicheskii Sbornik, 47(89):271–306, 1959.
  29. Condensation de la matrice de masse pour les éléments finis mixtes de h (rot). Comptes rendus de l’Académie des sciences. Série I, Mathématique, 316(5):509–512, 1993.
  30. On spurious oscillations at layers diminishing (SOLD) methods for convection–diffusion equations: Part I–A review. Computer methods in applied mechanics and engineering, 196(17-20):2197–2215, 2007.
  31. Fumio Kikuchi. Discrete maximum principle and artificial viscosity in finite element approximations to convective diffusion equations. Tokyo, University, Institute of Space and Aeronautical Science, Report no. 550, 42:153–166, 1977.
  32. Petr Knobloch. A generalization of the local projection stabilization for convection-diffusion-reaction equations. SIAM Journal on Numerical Analysis, 48(2):659–680, 2010.
  33. An exponential fitting scheme for general convection-diffusion equations on tetrahedral meshes. arXiv:1211.0869, 2012.
  34. Seulip Lee. Edge-averaged virtual element methods for convection-diffusion problems. University of California, Irvine, 2021.
  35. A local projection stabilization virtual element method for convection-diffusion-reaction equation. Applied Mathematics and Computation, 411:126536, 2021.
  36. New stabilized P⁢1×P⁢0𝑃1𝑃0{P}1\times{P}0italic_P 1 × italic_P 0 finite element methods for nearly inviscid and incompressible flows. Computer Methods in Applied Mechanics and Engineering, 393:114815, 2022.
  37. Inverse-average-type finite element discretizations of selfadjoint second-order elliptic problems. Mathematics of computation, 51(184):431–449, 1988.
  38. Hans-Görg Roos. Robust numerical methods for singularly perturbed differential equations. Springer, 2008.
  39. Large-signal analysis of a silicon read diode oscillator. IEEE Transactions on electron devices, 16(1):64–77, 1969.
  40. Martin Stynes. Steady-state convection-diffusion problems. Acta Numerica, 14:445–508, 2005.
  41. PolyMesher: A general-purpose mesh generator for polygonal elements written in MATLAB. Structural and Multidisciplinary Optimization, 45(3):309–328, 2012.
  42. Simplex-averaged finite element methods for H⁢(grad)𝐻grad{H}(\text{grad})italic_H ( grad ), H⁢(curl)𝐻curl{H}(\text{curl})italic_H ( curl ), and H⁢(div)𝐻div{H}(\text{div})italic_H ( div ) convection-diffusion problems. SIAM Journal on Numerical Analysis, 58(1):884–906, 2020.
  43. A monotone finite element scheme for convection-diffusion equations. Mathematics of Computation, 68(228):1429–1446, 1999.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now