Abstract
The CBEM (cell boundary element method) was proposed as a numerical method for second-order elliptic problems by the first author in the earlier paper [10]. In this paper we prove a quasi-optimal order of convergence of the method, O(h1−ɛ) for ɛ>0 in H1-norm for the triangular mesh; also a stability result is obtained. We provide numerical examples and it is observed that the method conserves flux exactly when a certain condition on meshes is satisfied.
Similar content being viewed by others
References
J. Baranger, J.F. Maitre and F. Oudin, Connection between finite volume and mixed finite element methods, RAIRO Anal. Numér. 30(4) (1996) 445–465.
D. Braess, Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics (Cambridge Univ. Press, Cambridge, 1997).
S. Brenner and L.R. Scott, The Mathematical Theory of Finite Element Methods (Springer, Berlin/New York, 1994).
Z. Cai, On the finite volume element method, Numer. Math. 58 (1991) 713–735.
Z. Cai, J. Douglas, Jr. and M. Park, Development and analysis of higher order finite volume methods over rectangles for elliptic equations, Adv. Comput. Math. 13 (2003) 3–33.
Z. Cai, J. Mandel and S. McCormick, The finite volume element method for diffusion equations on general triangulations, SIAM J. Numer. Anal. 28(2) (1991) 392–402.
G. Chen and J. Zhou, Boundary Element Methods (Academic Press, London, 1992).
P.G. Ciarlet, Finite Element Methods, Handbook of Numerical Analysis, Vol. II (North-Holland, Amsterdam, 1991).
R. Herbin, An error estimate for a finite volume schem for a diffusion–convection problem on a triangular mesh, Numer. Methods Partial Differental Equations 11 (1995) 165–173.
Y. Jeon, The cell boundary element method for elliptic pdes, Technical Report (2001).
R.D. Lazarov and I.D. Mishev, Finite volume methods for reaction–diffusion problems, in: Finite Volumes for Complex Applications, eds. F. Benkhaldou and R. Vilsmeier (Paris, 1996) pp. 231–240.
S. Liang, X. Ma and A. Zhou, Finite volume methods for eigenvalue problems, BIT 41(2) (2001) 345–361.
S. Liang, X. Ma and A. Zhou, A symmetric finite volume scheme for selfadjoint elliptic problems, J. Comput. Appl. Math. 147(1) (2002) 121–136.
W. McLean, Strongly Elliptic Systems and Boundary Integral Equations (Cambridge Univ. Press, Cambridge, 2000).
I.D. Mishev, Finite volume methods on Voronoi meshes, Numer. Methods Partial Differential Equations 14 (1998) 193–212.
A. Quarteroni and A. Valli, Domain Decomposition Methods for Partial Differential Equations (Clarendon, Oxford, 1999).
T.F. Russell and M.F. Wheeler, Finite element and finite difference methods for continuous flows in porous media, in: The Mathematics of Reservoir Simulation, Frontiers in Applied Mathematics, Vol. 1, ed. R.E. Ewing (SIAM, Philadelphia, PA, 1983) pp. 35–106.
E. Süli, Convergence of finite volume schemes for poisson’s equation on nonuniform meshes, SIAM J. Numer. Anal. 28 (1991) 1419–1430.
R. Vanselow and H.-P. Scheffler, Convergence analysis of a finite volume method via a new nonconforming finite element method, Numer. Methods Partial Differental Equations 14 (1998) 213–231.
H.K. Versteeg and W. Malalasekera, An Introduction to Computational Fluid Dynamics: The Finite Volume Methods (Longman, New York, 1995).
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by KOSEF 2000-1-10300-001-5.
AMS subject classification
65N30, 65N38, 65N50
Rights and permissions
About this article
Cite this article
Jeon, Y., Sheen, D. Analysis of a cell boundary element method. Adv Comput Math 22, 201–222 (2005). https://doi.org/10.1007/s10444-003-7671-z
Issue Date:
DOI: https://doi.org/10.1007/s10444-003-7671-z