Abstract
The Finite Volume Method (FVM) with Voronoi bosex for discretizing elliptic boundary value problems is discussed. For this method the matrix of the linear system of equations is shown to be equal to the matrix for the Finite Element Method (FEM) iff a Delaunay triangulation is used.
Zusammenfassung
Die Finite-Volumen-Methode (FVM) mit Voronoi-Boxen als Diskretisierungsmethode für elliptische Randwertaufgaben wird beschrieben und analysiert. Es wird gezeigt, daß für die Poisson Gleichung die Koeffizientenmatrizen dieser FVM und der Finite-Elemente-Method (FEM) mit linearen Ansatzfunktionen auf zugehörigen Dreiecken genau dann übereinstimmen, wenn eine Delauney-Triangulation vorliegt.
Similar content being viewed by others
References
Angermann, L.: An introduction to finite volume methods for linear elliptic equations of second order. Script, Universität Erlangen-Nürnberg, Institut für Angewandte Mathematik I, 1995.
Bank, R. Rose, D. J.: Some error estimates for the box method. SIAM J. Numer. Anal.24, 777–787 (1987).
Cai, Z.: On the finite volume element method. Numer. Math.58, 713–735 (1991).
Hackbusch, W.: On first and second order box schemes. Computing41, 277–296 (1989).
Heinrich, B.: Finite difference methods on irregular networks. A generalized approach to second order problems. ISNM Vol. 82. Basel: Birkhäuser 1987.
Preparata, F.P., Shamos, M.I.: Computational geometry — An introduction. New York: Springer 1985.
Vanselow, R.: Vergleich von FEM, FVEM und FVM bei elliptischen Problemen. Preprint MATH-NM-11-1995, TU Dresden 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vanselow, R. Relations between FEM and FVM applied to the poisson equation. Computing 57, 93–104 (1996). https://doi.org/10.1007/BF02276874
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02276874