Piecewise linear Petrov-Galerkin error estimates for the box method

SIAM Journal on Numerical Analysis

Volumn 33, Issue 5, 1996, Pages 1864-1884

  Kerkhoven, Thomas ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Box method; Extremum stability; Mesh geometry; Piecewise linear Petrov Galerkin method

Indexed keywords

EID: 0008024913     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142992241824     Document Type: Article

References (25)

1. I. BABUŠKA AND A. AZIZ, The Mathematical Foundations of the Finite Element Method with Applications to Partial Differentiqal Equations, Academic Press, New York, San Fransisco, London, 1972.
2. R. E. BANK AND D. J. ROSE, Some error estimates for the box method, SIAM J. Numer. Anal., 24 (1987), pp. 777-787.
3. J. BERGH AND J. LÖFSTROM, Interpolation Spaces, Springer-Verlag, New York, Berlin, 1986.
4. Z. CAI, On the finite volume element method, Numer. Math., 58 (1991), pp. 713-735.
5. Z. CAI, J. MANDEL, AND S. MCCORMICK, The finite volume element method for diffusion equations on general triangulations, SIAM J. Numer. Anal., 28 (1991), pp. 392-402.
6. J. CEA, Approximation variationeile des problèmes aux limites, Ann. Inst. Fourier (Grenoble), 14 (1964), pp. 345-444.
7. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, New York, Oxford, 1978.
8. B. DELAUNAY, Sur La Sphére Vide, Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk, 7 (1932), pp. 792-800.
9. D. P. DOBKIN and M. J. LASZLO, Primitives for the manipulation of three-dimensional subdivisions, Algorithmica, 4 (1989), pp. 3-32.
10. H. EDELSBRUNNER, The computational geometry column, Bull. EATCS, 37 (1988), pp. 109-116.
11. _, Spatial Triangulations with Dihedral Angle Conditions, in Proc. Internat. Workshop on Discrete Algorithms and Complexity, Sukuoka, Japan, 1989, pp. 83-89.
12. R. EWING, R. LAZAROV, AND P. VASSILEVSKI, Local refinement techniques for elliptic problems on cell-centered grids 1. Error analysis, Math. Comp., 56 (1991), pp. 437-161.
13. V. GIRAULT, Theory of a finite difference method on irregular networks, SIAM J. Numer. Anal., 11 (1974), pp. 260-282.
14. L. GUIBAS AND J. STOLFI, Primitives for manipulation of general subdivisions and the computation of Voronoi diagrams, ACM Trans. Graphics, 4 (1985), pp. 74-123.
15. W. HACKBUSCH, On first and second order box schemes, Computing, 41 (1989), pp. 277-296.
16. B. HEINRICH, Finite Difference Methods on Irregular Networks, Akademie Verlag, Berlin, 1987.
17. B. HEINRICH AND M. MEISEL, Integral balancing method for a weakly nonlinear elliptic problem in irregular networks, Wis. Z. Tech. Hochsch. Karl-Marx-Stadt, 30 (1988), pp. 11-21.
18. B. JOE, Construction of three-dimensional Delaunay triangulations using local transformations, Comput. Aided Geom. Design, 8 (1991), pp. 123-142.
19. ∞ stability of finite element approximations to elliptic gradient equations, Numer. Math., 57 (1990), pp. 561-575.
20. 1 function interpolation, in Mathematical Software III, J. R. Rice, ed., Academic Press, New York, 1977, pp. 161-194.
21. E. SÜLI, Convergence of finite volume schemes for Poisson's equation on nonuniform meshes, SIAM J. Numer. Anal., 28 (1991), pp. 1419-1430.
22. G. STRANG, Approximation in the finite element method, Numer. Math., 19 (1972), pp. 81-98.
23. G. STRANG AND G. J. FIX, An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ, 1973.
24. P. VASSILEVSKI, S. PETROVA, AND R. LAZAROV, Finite difference schemes on triangular cell-centered grids with local refinement, SIAM J. Numer. Anal., 13 (1992), pp. 1287-1313.
25. A. WEISER AND M. WHEELER, On the convergence of block-centered finite differences for elliptic problems, SIAM J. Numer. Anal., 25 (1988), pp. 351-375.