Augmented high order finite volume element method for elliptic PDEs in non-smooth domains: Convergence study

Abstract The accuracy of a finite element numerical approximation of the solution of a partial differential equation can be spoiled significantly by singularities. This phenomenon is especially critical for high order methods. In this paper, we show that, if the PDE is linear and the singular basis functions are homogeneous solutions of the PDE, the augmentation of the trial function space for the Finite Volume Element Method (FVEM) can be done significantly simpler than for the Finite Element Method. When the trial function space is augmented for the FVEM, all the entries in the matrix originating from the singular basis functions in the discrete form of the PDE are zero, and the singular basis functions only appear in the boundary conditions. That is to say, there is no need to integrate the singular basis functions over the elements and the sparsity of the matrix is preserved without special care. FVEM numerical convergence studies on two-dimensional triangular grids are presented using basis functions of arbitrary high order, confirming the same order of convergence for singular solutions as for smooth solutions.

[1]  Serge Nicaise,et al.  Some refined finite volume element methods for the Stokes and Navier–Stokes systems with corner singularities , 2004, J. Num. Math..

[2]  Z. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids , 2002 .

[3]  D. Rose,et al.  Some errors estimates for the box method , 1987 .

[4]  Jinchao Xu,et al.  A generalization of the vertex-centered finite volume scheme to arbitrary high order , 2010, Comput. Vis. Sci..

[5]  P. Grisvard Elliptic Problems in Nonsmooth Domains , 1985 .

[6]  Long Chen,et al.  A New Class of High Order Finite Volume Methods for Second Order Elliptic Equations , 2010, SIAM J. Numer. Anal..

[7]  Zhi J. Wang,et al.  Spectral (Finite) Volume Method for Conservation Laws on Unstructured Grids. Basic Formulation , 2002 .

[8]  Jinchao Xu,et al.  Analysis of linear and quadratic simplicial finite volume methods for elliptic equations , 2009, Numerische Mathematik.

[9]  Aihui Zhou,et al.  A Note on the Optimal L2-Estimate of the Finite Volume Element Method , 2002, Adv. Comput. Math..

[10]  Mats G. Larson,et al.  Analysis of a family of discontinuous Galerkin methods for elliptic problems: the one dimensional case , 2004, Numerische Mathematik.

[11]  Michael Plexousakis,et al.  On the Construction and Analysis of High Order Locally Conservative Finite Volume-Type Methods for One-Dimensional Elliptic Problems , 2004, SIAM J. Numer. Anal..

[12]  F. Liebau,et al.  The finite volume element method with quadratic basis functions , 1996, Computing.

[13]  I. Babuska,et al.  A DiscontinuoushpFinite Element Method for Diffusion Problems , 1998 .

[14]  Min Yang A second-order finite volume element method on quadrilateral meshes for elliptic equations , 2006 .

[15]  Serge Nicaise,et al.  Some refined Finite volume methods for elliptic problems with corner singularities , 2003 .

[16]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[17]  Raytcho D. Lazarov,et al.  Error Estimates for a Finite Volume Element Method for Elliptic PDEs in Nonconvex Polygonal Domains , 2004, SIAM J. Numer. Anal..

[18]  P. Grisvard Singularities in Boundary Value Problems , 1992 .

[19]  Béatrice Rivière,et al.  Sub-optimal Convergence of Non-symmetric Discontinuous Galerkin Methods for Odd Polynomial Approximations , 2009, J. Sci. Comput..

[20]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[21]  Chuanjun Chen,et al.  Error estimation of a quadratic finite volume method on right quadrangular prism grids , 2009 .

[22]  Ronghua Li Generalized Difference Methods for Differential Equations: Numerical Analysis of Finite Volume Methods , 2000 .