Finite Volume Analysis of the Poisson Problem via a Reduced Discontinuous Galerkin Space

Abstract

In this paper, we propose and analyze a high-order finite volume method (FVM) for the Poisson problem based on the reduced discontinuous Galerkin (RDG) space. The main idea is to employ the RDG space as the trial space and the piecewise constant space as the test space, thereby formulating the scheme in a Petrov-Galerkin framework. This approach inherits the local conservation property of FVMs while benefiting from the approximation capabilities of discontinuous Galerkin (DG) spaces with significantly fewer degrees of freedom. We establish a rigorous error analysis of the proposed scheme: in particular, we prove optimal-order convergence in the DG energy norm and suboptimal-order convergence in the

L^2

\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$L^2$$\end{document}

norm. The theoretical analysis is supported by a set of one-dimensional (1D) and two-dimensional (2D) numerical experiments with Dirichlet and periodic boundary conditions, which confirm both the accuracy and efficiency of the method. The significance of this work lies in bridging finite volume and DG methodologies through the RDG space, thus enabling finite volume schemes with a mathematically rigorous convergence theory.

Keywords

Poisson problem / Finite volume method (FVM) / Discontinuous Galerkin (DG) method / Reduced discontinuous Galerkin (RDG) space / Error estimates / 65N08 / 65N12

References

[1] Arbogast T, Dawson CN, Keenan PT, Wheeler MF, Yotov I. Enhanced cell-centered finite differences for elliptic equations on general geometry. SIAM J. Sci. Comput., 1998, 19(2): 404-425

[2] Arbogast T, Wheeler MF, Yotov I. Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences. SIAM J. Numer. Anal., 1997, 34(2): 828-852

[3] Arnold DN, Brezzi F, Cockburn B, Marini LD. Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal., 2001, 39(5): 1749-1779

[4] Bank RE, Rose DJ. Some error estimates for the box method. SIAM J. Numer. Anal., 1987, 24(4): 777-787

[5] Barth, T.J., Frederickson, P.O.: Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction. In: 28th Aerospace Sciences Meeting, 08–11 January 1990, Reno, NV, U.S.A. AIAA, A90-26902 (1990)

[6] Basarić, D., Lukáčová-Medvid’ová, M., Mizerová, H., She, B., Yuan, Y.: Error estimates of a finite volume method for the compressible Navier-Stokes-Fourier system. Math. Comput. 92(344), 2543–2574 (2023)

[7] Cai, Z., Douglas, J., Jr., Park, M.: Development and analysis of higher order finite volume methods over rectangles for elliptic equations. Adv. Comput. Math. 19(1/2/3), 3–33 (2003)

[8] Cai ZQ. On the finite volume element method. Numer. Math., 1991, 58(7): 713-735

[9] Caucao, S., Li, T., Yotov, I.: A cell-centered finite volume method for the Navier-Stokes/Biot model. In: Finite Volumes for Complex Applications IX—Methods, Theoretical Aspects, Examples—FVCA 9, Bergen, Norway, June 2020, volume 323 of Springer Proc. Math. Stat., pp. 325–333. Springer, Cham (2020)

[10] Chavent G, Roberts J. A unified physical presentation of mixed, mixed-hybrid finite elements and standard finite difference approximations for the determination of velocities in waterflow problems. Adv. Water Resour., 1991, 14(6): 329-348

[11] Chen L. A new class of high order finite volume methods for second order elliptic equations. SIAM J. Numer. Anal., 2010, 47(6): 4021-4043

[12] Chou S-H, Ye X. Unified analysis of finite volume methods for second order elliptic problems. SIAM J. Numer. Anal., 2007, 45(4): 1639-1653

[13] Demkowicz L, Gopalakrishnan J. Analysis of the DPG method for the Poisson equation. SIAM J. Numer. Anal., 2011, 49(5): 1788-1809

[14] Demkowicz L, Gopalakrishnan J. A class of discontinuous Petrov-Galerkin methods. II. Optimal test functions. Numer. Methods Partial Differ. Equ., 2011, 27(1): 70-105

[15] Di Pietro DA, Droniou J. The Hybrid High-Order Method for Polytopal Meshes, 2020, Cham, Springer19

[16] Di Pietro DA, Ern A. Mathematical Aspects of Discontinuous Galerkin Methods, 2012, Heidelberg, Springer 69

[17] Di Pietro DA, Ern A. A hybrid high-order locking-free method for linear elasticity on general meshes. Comput. Methods Appl. Mech. Engrg., 2015, 283: 1-21

[18] Dumbser M, Balsara DS, Toro EF, Munz C-D. A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes. J. Comput. Phys., 2008, 227(18): 8209-8253

[19] Eymard R, Gallouët T, Herbin R. Finite volume methods. Handbook of Numerical Analysis, 2000, Amsterdam, North-Holland, 713-1020VII

[20] Forsyth PAJr, Sammon PH. Quadratic convergence for cell-centered grids. Appl. Numer. Math., 1988, 4(5): 377-394

[21] Godunov SK. A difference scheme for numerical computation of discontinuous solutions of hydrodynamic equations. Sb. Math., 1959, 47: 271-306

[22] Harten A, Engquist B, Osher S, Chakravarthy SR. Uniformly high order accurate essentially non-oscillatory schemes. III. J. Comput. Phys., 1987, 71(2): 231-303

[23] Hou, S., Xia, Y.: Discontinuous Galerkin method based on the reduced space for the nonlinear convection-diffusion-reaction equation. J. Sci. Comput. 99(1), 19 (2024)

[24] Huynh, H.T.: A flux reconstruction approach to high-order schemes including discontinuous Galerkin methods. In: 18th AIAA Computational Fluid Dynamics Conference, 25–28 June 2007, Miami, Florida. AIAA 2007-4079 (2007)

[25] Jones WP, Menzies KR. Analysis of the cell-centred finite volume method for the diffusion equation. J. Comput. Phys., 2000, 165(1): 45-68

[26] Li R, Ming P, Sun Z, Yang Z. An arbitrary-order discontinuous Galerkin method with one unknown per element. J. Sci. Comput., 2019, 80(1): 268-288

[27] Nordbotten JM. Convergence of a cell-centered finite volume discretization for linear elasticity. SIAM J. Numer. Anal., 2015, 53(6): 2605-2625

[28] Patankar SV. Numerical Heat Transfer and Fluid Flow, 1980, Boca Raton, CRC PressReprinted edition

[29] Süli E. Convergence of finite volume schemes for Poisson’s equation on nonuniform meshes. SIAM J. Numer. Anal., 1991, 28(5): 1419-1430

[30] Wang X, Li Y. L2\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$L^2$$\end{document} error estimates for high order finite volume methods on triangular meshes. SIAM J. Numer. Anal., 2016, 54(5): 2729-2749

[31] Xu J, Zou Q. Analysis of linear and quadratic simplicial finite volume methods for elliptic equations. Numer. Math., 2009, 111(3): 469-492

[32] Ye X. A new discontinuous finite volume method for elliptic problems. SIAM J. Numer. Anal., 2004, 42(3): 1062-1072

Funding

Anhui Provincial Natural Science Foundation(2408085J004)

National Natural Science Foundation of China(12271498)

Rights & permissions

Shanghai University

Just Accepted

This article has successfully passed peer review and final editorial review, and will soon enter typesetting, proofreading and other publishing processes. The currently displayed version is the accepted final manuscript. The officially published version will be updated with format, DOI and citation information upon launch. We recommend that you pay attention to subsequent journal notifications and preferentially cite the officially published version. Thank you for your support and cooperation.