Error estimates in 𝐿², 𝐻¹ and 𝐿^{∞} in covolume methods for elliptic and parabolic problems: A unified approach

Chou, So-Hsiang; Li, Qian

doi:10.1090/S0025-5718-99-01192-8

Error estimates in $L^2$, $H^1$ and $L^\infty$ in covolume methods for elliptic and parabolic problems: A unified approach
HTML articles powered by AMS MathViewer

by So-Hsiang Chou and Qian Li HTML | PDF

Math. Comp. 69 (2000), 103-120 Request permission

Abstract:

In this paper we consider covolume or finite volume element methods for variable coefficient elliptic and parabolic problems on convex smooth domains in the plane. We introduce a general approach for connecting these methods with finite element method analysis. This unified approach is used to prove known convergence results in the $H^1, L^2$ norms and new results in the max-norm. For the elliptic problems we demonstrate that the error $u-u_h$ between the exact solution $u$ and the approximate solution $u_h$ in the maximum norm is $O(h^2|\ln h|)$ in the linear element case. Furthermore, the maximum norm error in the gradient is shown to be of first order. Similar results hold for the parabolic problems.

References

Randolph E. Bank and Donald J. Rose, Some error estimates for the box method, SIAM J. Numer. Anal. 24 (1987), no. 4, 777–787. MR 899703, DOI 10.1137/0724050
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 1994. MR 1278258, DOI 10.1007/978-1-4757-4338-8
Zhi Qiang Cai and Steve McCormick, On the accuracy of the finite volume element method for diffusion equations on composite grids, SIAM J. Numer. Anal. 27 (1990), no. 3, 636–655. MR 1041256, DOI 10.1137/0727039
Zhi Qiang Cai, Jan Mandel, and Steve McCormick, The finite volume element method for diffusion equations on general triangulations, SIAM J. Numer. Anal. 28 (1991), no. 2, 392–402. MR 1087511, DOI 10.1137/0728022
S. H. Chou, A network model for incompressible two-fluid flow and its numerical solution, Numer. Methods Partial Differential Equations 5 (1989), no. 1, 1–24. MR 1012225, DOI 10.1002/num.1690050102
S. H. Chou, Analysis and convergence of a covolume method for the generalized Stokes problem, Math. Comp. 66 (1997), no. 217, 85–104. MR 1372003, DOI 10.1090/S0025-5718-97-00792-8
S. H. Chou and D. Y. Kwak, Mixed covolume methods on rectangular grids for elliptic problems, SIAM J. Numer. Anal, to appear.
S. H. Chou, D. Y. Kwak and P.S. Vassilevski, Mixed covolume methods for elliptic problems on triangular grids, SIAM J. Numer. Anal., 35, No. 5, 1850-1861, (1998).
S. H. Chou, D. Y. Kwak and P.S. Vassilevski, Mixed upwinding covolume methods on rectangular grids for convection-diffusion problems, SIAM J. Sci. Comput., to appear.
S. H. Chou and P. S. Vassilevski, A general mixed covolume framework for constructing conservative schemes for elliptic problems, Math. Comp. 68, 991–1011, (1999).
S. H. Chou and D. Y. Kwak, A covolume method based on rotated bilinears for the generalized Stokes problem, SIAM J. Numer. Anal. 35 (1998), no. 2, 494–507. MR 1618834, DOI 10.1137/S0036142996299964
S. H. Chou and D. Y. Kwak, Analysis and convergence of a MAC-like scheme for the generalized Stokes problem, Numer. Methods Partial Differential Equations 13 (1997), no. 2, 147–162. MR 1436612, DOI 10.1002/(SICI)1098-2426(199703)13:2<147::AID-NUM2>3.0.CO;2-P
C. A. Hall, J. C. Cavendish, and W. H. Frey, The dual variable method for solving fluid flow difference equations on Delaunay triangulations, Comput. & Fluids 20 (1991), no. 2, 145–164. MR 1123813, DOI 10.1016/0045-7930(91)90017-C
C. A. Hall, T. A. Porsching and P. Hu, Covolume-dual variable method for thermally expandable flow on unstructured triangular grids, 2, Comp. Fluid Dyn, (1994), 111–139.
Rong Hua Li, Generalized difference methods for a nonlinear Dirichlet problem, SIAM J. Numer. Anal. 24 (1987), no. 1, 77–88. MR 874736, DOI 10.1137/0724007
R. H. Li and Z. Y. Chen, The Generalized difference method for differential equations, Jilin University Publishing House, (1994). (In Chinese)
R. H. Li and P. Q. Zhu, Generalized difference methods for second order elliptic partial differential equations (I), A Journal of Chinese Universities, (1982), 140–152.
R. A. Nicolaides, Direct discretization of planar div-curl problems, SIAM J. Numer. Anal. 29 (1992), no. 1, 32–56. MR 1149083, DOI 10.1137/0729003
R. A. Nicolaides, Analysis and convergence of the MAC scheme. I. The linear problem, SIAM J. Numer. Anal. 29 (1992), no. 6, 1579–1591. MR 1191137, DOI 10.1137/0729091
R. A. Nicolaides, T. A. Porsching and C. A. Hall, Covolume methods in computational fluid dynamics, in Computational Fluid Dynamics Review, M. Hafez and K. Oshma ed., John Wiley and Sons, (1995), 279–299.
R. A. Nicolaides and X. Wu, Analysis and convergence of the MAC scheme. II. Navier-Stokes equations, Math. Comp. 65 (1996), no. 213, 29–44. MR 1320897, DOI 10.1090/S0025-5718-96-00665-5
Endre Süli, Convergence of finite volume schemes for Poisson’s equation on nonuniform meshes, SIAM J. Numer. Anal. 28 (1991), no. 5, 1419–1430. MR 1119276, DOI 10.1137/0728073
A. H. Schatz, V. C. Thomée, and L. B. Wahlbin, Maximum norm stability and error estimates in parabolic finite element equations, Comm. Pure Appl. Math. 33 (1980), no. 3, 265–304. MR 562737, DOI 10.1002/cpa.3160330305
T. A. Porsching, A network model for two-fluid flow, Numer. Meth. Partial Diff. Eqns, 1, (1985), 295–313.
T. A. Porsching, Error estimates for MAC-like approximations to the linear Navier-Stokes equations, Numer. Math. 29 (1977/78), no. 3, 291–306. MR 471622, DOI 10.1007/BF01389214
Ridgway Scott, Optimal $L^{\infty }$ estimates for the finite element method on irregular meshes, Math. Comp. 30 (1976), no. 136, 681–697. MR 436617, DOI 10.1090/S0025-5718-1976-0436617-2
Qiding Zhu, A survey of superconvergence techniques in finite element methods, Finite element methods (Jyväskylä, 1997) Lecture Notes in Pure and Appl. Math., vol. 196, Dekker, New York, 1998, pp. 287–302. MR 1602742