×

On the finite volume element method. (English) Zbl 0731.65093

The author considers the problem \(-\nabla \cdot (A\nabla u)=f\) on a polygonal domain \(\Omega \subset {\mathbb{R}}^ 2\) with \(u=0\) on \(\Gamma_ 0\), \(A\nabla u\cdot n=g\) on \(\Gamma_ 1\), \(\Gamma_ 0\cup \Gamma_ 1=\partial \Omega\), A uniformly elliptic. The author considers piecewise linear functions v on a regular triangularization of \(\Omega\), \(b_{ij}(v)=-\int_{\gamma_{ij}}(A\nabla v)\cdot n_{ij} ds\) for \(\gamma_{ij}\) an edge connecting triangle interior points (consistently taken as either circumcenters, orthocenters, incenters, or centroids), and the linear operator B defined by \((Bv)_ i=\sum_{j}b_{ij}(v).\) He gives conditions under which B will be uniformly elliptic, and under those conditions derives estimates on the discretization error.

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N15 Error bounds for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] Adams, R.A.: Sobolev spaces. Ed. New York: Academic Press 1975 · Zbl 0314.46030
[2] Baliga, B.R., Patankar, S.V.: A new finite-element formulation for convection-diffusion problems. Numer. Heat Transfer3, 393-409 (1980)
[3] Bank, R.E., Rose, D.J.: Some error estimates for the box method. SIAM J. Numer. Anal.24, 777-787 (1987) · Zbl 0634.65105
[4] Bramble, J.H., Hilbert, S.R.: Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation. SIAM J. Numer. Anal.7, 112-124 (1970) · Zbl 0201.07803
[5] Cai, Z.: A theoretical foundation of the finite volume element method. Ph. D. Thesis, University of Colorado at Denver, May 1990
[6] Cai, Z., Mandel, J., McCormick, S.: The finite volume element method for diffusion equations on general triangulations. SIAM J. Numer. Anal. (to appear) · Zbl 0729.65086
[7] Cai, Z., McCormick, S.: On the accuracy of the finite volume element method for diffusion equations on composite grids. SIAM J. Numer. Anal.27, 636-655 (1990) · Zbl 0707.65073
[8] Ciarlet, P.G.: The finite element method for elliptic problems. Amsterdam. North-Holland 1978 · Zbl 0383.65058
[9] Ewing, R.E., Lazarov, R.D., Vassilevski, P.S.: Local refinement techniques for elliptic problems on cell-centered grids. Univ. Wyoming E.O.R.I. rep. no 1888-16 · Zbl 0726.65137
[10] Hachbusch, W.: On first and second order box schemes. Computing41, 277-296 (1989) · Zbl 0649.65052
[11] Heinrich, B.: Finite difference methods on irregular networks. Basel: Birkh?user 1987
[12] Kadlec, J.: On the regularity of the solution of the Poisson equation on a domain with boundary locally similar to the boundary of a convex domain. Czechoslovak Math. J.14, 386-393 (1964) · Zbl 0166.37703
[13] Kreiss, H.O., Manteuffel, T.A., Swartz, B., Wendroff, B., White, A.B.: Supraconvergent schemes on irregular grids. Math. Comput.47, 537-554 (1986) · Zbl 0619.65055
[14] Manteuffel, T.A., White, A.B.: The numerical solution of second-order boundary value problems on nonuniform meshes. Math. Comput.47, 511-535 (1986) · Zbl 0635.65093
[15] McCormick, S., Thomas, J.: The fast adaptive composite grid method (FAC) for elliptic boundary value problems. Math. Comput.6, 439-456 (1986) · Zbl 0594.65078
[16] Ne?as, J.: Les m?thodes directes en th?orie des equations elliptiques. Paris: Masson 1967
[17] Oganesjan, A., Ruchovec, L.A.: Variational methods of solving elliptic equations (in Russian). Erevan, Izd. AN Arm. SSR, 1979
[18] Zl?mal, M.: On the finite element method. Numer. Math.12, 394-409 (1968) · Zbl 0176.16001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.