A construction of higher-order finite volume methods

Chen, Zhongying; Xu, Yuesheng; Zhang, Yuanyuan

doi:10.1090/S0025-5718-2014-02881-0

A construction of higher-order finite volume methods
HTML articles powered by AMS MathViewer

by Zhongying Chen, Yuesheng Xu and Yuanyuan Zhang PDF

Math. Comp. 84 (2015), 599-628 Request permission

Abstract:

We provide a method for the construction of higher-order finite volume methods (FVMs) for solving boundary value problems of the two dimensional elliptic equations. Specifically, when the trial space of the FVM is chosen to be a conforming triangle mesh finite element space, we describe a construction of the associated test space that guarantees the uniform local-ellipticity of the family of the resulting discrete bilinear forms. We show that the uniform local-ellipticity ensures that the resulting FVM has a unique solution which enjoys an optimal error estimate. We characterize the uniform local-ellipticity in terms of the uniform boundedness (below by a positive constant) of the smallest eigenvalues of the matrices associated with the FVMs. We then translate the characterization to equivalent requirements on the shapes of the triangle meshes for the trial spaces. Four convenient sufficient conditions for the family of the discrete bilinear forms to be uniformly local-elliptic are derived from the characterization. Following the general procedure, we construct four specific FVMs which satisfy the uniform local-ellipticity. Numerical results are presented to verify the theoretical results on the convergence order of the FVMs.

References

Ivov Babuška and A. K. Aziz, Lectures on the Mathematical Foundations of the Finite Element Method, University of Maryland, College Park,Washington DC, 1972, Technical Note BN-748.
Randolph E. Bank and Donald J. Rose, Some error estimates for the box method, SIAM J. Numer. Anal. 24 (1987), no. 4, 777–787. MR 899703, DOI 10.1137/0724050
M. Berzins and J. M. Ware, Positive cell-centered finite volume discretization methods for hyperbolic equations on irregular meshes, Appl. Numer. Math. 16 (1995), no. 4, 417–438. MR 1325257, DOI 10.1016/0168-9274(95)00007-H
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 1994. MR 1278258, DOI 10.1007/978-1-4757-4338-8
Zhi Qiang Cai, On the finite volume element method, Numer. Math. 58 (1991), no. 7, 713–735. MR 1090257, DOI 10.1007/BF01385651
Zhi Qiang Cai, Jan Mandel, and Steve McCormick, The finite volume element method for diffusion equations on general triangulations, SIAM J. Numer. Anal. 28 (1991), no. 2, 392–402. MR 1087511, DOI 10.1137/0728022
Zhi Qiang Cai and Steve McCormick, On the accuracy of the finite volume element method for diffusion equations on composite grids, SIAM J. Numer. Anal. 27 (1990), no. 3, 636–655. MR 1041256, DOI 10.1137/0727039
P. Chatzipantelidis and R. D. Lazarov, Error estimates for a finite volume element method for elliptic PDEs in nonconvex polygonal domains, SIAM J. Numer. Anal. 42 (2005), no. 5, 1932–1958. MR 2139231, DOI 10.1137/S0036142903427639
Long Chen, A new class of high order finite volume methods for second order elliptic equations, SIAM J. Numer. Anal. 47 (2010), no. 6, 4021–4043. MR 2585177, DOI 10.1137/080720164
Zhong Ying Chen, The error estimate of generalized difference method of $3$rd-order Hermite type for elliptic partial differential equations, Northeast. Math. J. 8 (1992), no. 2, 127–135. MR 1182874
Zhong Ying Chen, Superconvergence of generalized difference method for elliptic boundary value problem, Numer. Math. J. Chinese Univ. (English Ser.) 3 (1994), no. 2, 163–171. MR 1325662
Zhongying Chen, Junfeng Wu, and Yuesheng Xu, Higher-order finite volume methods for elliptic boundary value problems, Adv. Comput. Math. 37 (2012), no. 2, 191–253. MR 2944051, DOI 10.1007/s10444-011-9201-8
Zhongying Chen and Yuesheng Xu, The Petrov-Galerkin and iterated Petrov-Galerkin methods for second-kind integral equations, SIAM J. Numer. Anal. 35 (1998), no. 1, 406–434. MR 1618413, DOI 10.1137/S0036142996297217
So-Hsiang Chou and Do Y. Kwak, Multigrid algorithms for a vertex-centered covolume method for elliptic problems, Numer. Math. 90 (2002), no. 3, 441–458. MR 1884225, DOI 10.1007/s002110100288
So-Hsiang Chou and Q. Li, Error estimates in $L^2,\ H^1$ and $L^\infty$ in covolume methods for elliptic and parabolic problems: a unified approach, Math. Comp. 69 (2000), no. 229, 103–120. MR 1680859, DOI 10.1090/S0025-5718-99-01192-8
So-Hsiang Chou, Do Y. Kwak, and Panayot S. Vassilevski, Mixed covolume methods for elliptic problems on triangular grids, SIAM J. Numer. Anal. 35 (1998), no. 5, 1850–1861. MR 1639954, DOI 10.1137/S0036142997321285
So-Hsiang Chou and Panayot S. Vassilevski, A general mixed covolume framework for constructing conservative schemes for elliptic problems, Math. Comp. 68 (1999), no. 227, 991–1011. MR 1648371, DOI 10.1090/S0025-5718-99-01090-X
So-Hsiang Chou and Xiu Ye, Unified analysis of finite volume methods for second order elliptic problems, SIAM J. Numer. Anal. 45 (2007), no. 4, 1639–1653. MR 2338403, DOI 10.1137/050643994
Philippe G. Ciarlet, The finite element method for elliptic problems, Studies in Mathematics and its Applications, Vol. 4, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. MR 0520174
Victor Eijkhout and Panayot Vassilevski, The role of the strengthened Cauchy-Buniakowskiĭ-Schwarz inequality in multilevel methods, SIAM Rev. 33 (1991), no. 3, 405–419. MR 1124360, DOI 10.1137/1033098
Philippe Emonot, Methodes de volumes elements finis: applications aux equations de Navier-Stokes et resultats de convergence, Dissertation, Lyon (1992)
Richard E. Ewing, Tao Lin, and Yanping Lin, On the accuracy of the finite volume element method based on piecewise linear polynomials, SIAM J. Numer. Anal. 39 (2002), no. 6, 1865–1888. MR 1897941, DOI 10.1137/S0036142900368873
R. Eymard, T. Gallouët, and R. Herbin, A cell-centered finite-volume approximation for anisotropic diffusion operators on unstructured meshes in any space dimension, IMA J. Numer. Anal. 26 (2006), no. 2, 326–353. MR 2218636, DOI 10.1093/imanum/dri036
I. Faille, A control volume method to solve an elliptic equation on a two-dimensional irregular mesh, Comput. Methods Appl. Mech. Engrg. 100 (1992), no. 2, 275–290. MR 1187634, DOI 10.1016/0045-7825(92)90186-N
Helmer André Friis, Michael G. Edwards, and Johannes Mykkeltveit, Symmetric positive definite flux-continuous full-tensor finite-volume schemes on unstructured cell-centered triangular grids, SIAM J. Sci. Comput. 31 (2008/09), no. 2, 1192–1220. MR 2466154, DOI 10.1137/070692182
W. Hackbusch, On first and second order box schemes, Computing 41 (1989), no. 4, 277–296 (English, with German summary). MR 993825, DOI 10.1007/BF02241218
Bernd Heinrich, Finite difference methods on irregular networks, Internationale Schriftenreihe zur Numerischen Mathematik [International Series of Numerical Mathematics], vol. 82, Birkhäuser Verlag, Basel, 1987. A generalized approach to second order elliptic problems. MR 1015930, DOI 10.1007/978-3-0348-7196-9
Roger A. Horn and Charles R. Johnson, Matrix analysis, Cambridge University Press, Cambridge, 1985. MR 832183, DOI 10.1017/CBO9780511810817
Jianguo Huang and Shitong Xi, On the finite volume element method for general self-adjoint elliptic problems, SIAM J. Numer. Anal. 35 (1998), no. 5, 1762–1774. MR 1640017, DOI 10.1137/S0036142994264699
Kwang Y. Kim, Error estimates for a mixed finite volume method for the $p$-Laplacian problem, Numer. Math. 101 (2005), no. 1, 121–142. MR 2194721, DOI 10.1007/s00211-005-0610-9
Rong Hua Li, Generalized difference methods for a nonlinear Dirichlet problem, SIAM J. Numer. Anal. 24 (1987), no. 1, 77–88. MR 874736, DOI 10.1137/0724007
Ronghua Li, Zhongying Chen, and Wei Wu, Generalized difference methods for differential equations, Monographs and Textbooks in Pure and Applied Mathematics, vol. 226, Marcel Dekker, Inc., New York, 2000. Numerical analysis of finite volume methods. MR 1731376
Ronghua Li and P. Zhu, Generalized difference methods for second order elliptic partial differential equations (I) - triangle grids, Numer. Math. J. Chinese Universities, 2 (1982), 140-152.
F. Liebau, The finite volume element method with quadratic basis functions, Computing 57 (1996), no. 4, 281–299 (English, with English and German summaries). MR 1422087, DOI 10.1007/BF02252250
Yonghai Li, Shi Shu, Yuesheng Xu, and Qingsong Zou, Multilevel preconditioning for the finite volume method, Math. Comp. 81 (2012), no. 279, 1399–1428. MR 2904584, DOI 10.1090/S0025-5718-2012-02582-8
Junliang Lv and Yonghai Li, $L^2$ error estimates and superconvergence of the finite volume element methods on quadrilateral meshes, Adv. Comput. Math. 37 (2012), no. 3, 393–416. MR 2970858, DOI 10.1007/s10444-011-9215-2
R. H. Macneal, An asymmetrical finite difference network, Quart. Math. Appl. 11 (1953), 295–310. MR 0057631, DOI 10.1090/qam/99978
T. Schmidt, Box schemes on quadrilateral meshes, Computing 51 (1993), no. 3-4, 271–292 (English, with English and German summaries). MR 1253406, DOI 10.1007/BF02238536
Ming Zhong Tian and Zhong Ying Chen, A generalized difference method with quadratic elements for elliptic equations, Numer. Math. J. Chinese Univ. 13 (1991), no. 2, 99–113 (Chinese, with English summary). MR 1142295
Alan M. Winslow, Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh, J. Comput. Phys. 1 (1967), 149–172. MR 241008, DOI 10.1016/0021-9991(66)90001-5
Haijun Wu and Ronghua Li, Error estimates for finite volume element methods for general second-order elliptic problems, Numer. Methods Partial Differential Equations 19 (2003), no. 6, 693–708. MR 2009589, DOI 10.1002/num.10068
Jinchao Xu and Qingsong Zou, Analysis of linear and quadratic simplicial finite volume methods for elliptic equations, Numer. Math. 111 (2009), no. 3, 469–492. MR 2470148, DOI 10.1007/s00211-008-0189-z
Zhimin Zhang and Qingsong Zou, A family of finite volume schemes of arbitrary order on rectangular meshes, J. Sci. Comput. 58 (2014), no. 2, 308–330. MR 3150261, DOI 10.1007/s10915-013-9737-5