Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 0634.65105
Bank, Randolph E.; Rose, Donald J.
Some error estimates for the box method.
(English)
[J] SIAM J. Numer. Anal. 24, 777-787 (1987). ISSN 0036-1429; ISSN 1095-7170/e

The paper is devoted to the numerical analysis of the box method (called also box integration method, finite control volume method, or balance method) for solving self-adjoint, positive definite elliptic boundary value problems in plane regions. The analysis is made in terms of the Galerkin procedure known from the finite element method. For the Poisson equation under Dirichlet boundary conditions, the authors derive the estimate $\Vert\vert u-u\sb L\Vert\vert \le \Vert\vert u-u\sb B\Vert\vert \le C\Vert\vert u- u\sb L\Vert\vert,$ where $\Vert\vert.\Vert\vert$ denotes the energy norm, and u, $u\sb B$ and $u\sb L$ are the exact solution, the approximate solution generated by the box method and the finite element solution obtained on the primary triangular mesh by means of linear elements, respectively. For the more general boundary value problem $-div(a\nabla u)+\sigma u=f$ in $\Omega$ and $u=0$ on $\partial \Omega$ with some zero-order term in the differential equation, the authors prove the estimate $\Vert\vert u-u\sb L\Vert\vert \le \Vert\vert u-u\sb B\Vert\vert \le C(\Vert\vert u-u\sb L\Vert\vert +\Vert u- \bar u\sb L\Vert\sb{L\sb 2(\Omega)}),$ where $\bar u\sb L=\sum u\sb L(x\sb i){\bar \Phi}\sb i(x)$ and ${\bar \Phi}\sb i$ denotes the characteristic function of that box to which the vertex $x\sb i$ corresponds.
[U.Langer]
MSC 2000:
*65N30 Finite numerical methods (BVP of PDE)
65N15 Error bounds (BVP of PDE)
35J05 Laplace equation, etc.
35J25 Second order elliptic equations, boundary value problems

Keywords: piecewise linear triangular finite elements; Rayleigh-Ritz method; Galerkin methods; box integration method; finite control volume method; balance method; finite element method; Poisson equation

Cited in: Zbl 0913.65097

Highlights
Master Server