×

Discontinuous finite volume element method for parabolic problems. (English) Zbl 1189.65203

A class of discretization methods applied to partial differential equations of parabolic type is analyzed. The integration methods are based on finite volume elements and involve the discontinuous Galerkin technique, so that they can be used when there are elements of several types and shapes and/or irregular non-matching grids.
A semi-discrete scheme (in space) is constructed by following this approach, and then a fully discrete version is obtained by considering the backward Euler method for the time-dependent part. Error estimates are given for both versions in terms of a mesh dependent norm and in the usual \(L^2\)-norm. In particular, the error estimate in the \(L^2\)-norm is suboptimal with respect to regularity of the solution and optimal with respect to the order of convergence, requiring in this case a higher regularity of the solution.

MSC:

65M08 Finite volume methods for initial value and initial-boundary value problems involving PDEs
65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
65M20 Method of lines for initial value and initial-boundary value problems involving PDEs
65M15 Error bounds for initial value and initial-boundary value problems involving PDEs
35K20 Initial-boundary value problems for second-order parabolic equations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Li, Generalized difference methods for differential equations: numerical analysis of finite volume methods (2000)
[2] Bank, Some error estimates for the box method, SIAM J Numer Anal 24 pp 777– (1987) · Zbl 0634.65105
[3] Bi, Superconvergence of finite volume element method for a nonlinear elliptic problem, Numer Methods PDEs 23 pp 220– (2007) · Zbl 1119.65105 · doi:10.1002/num.20173
[4] Bi, Two-grid finite volume element method for linear and nonlinear elliptic problems, Numer Math 108 pp 177– (2007) · Zbl 1134.65077
[5] Cai, On the finite volume element method, Numer Math 58 pp 713– (1991) · Zbl 0731.65093
[6] Chatzipantelidis, Finite volume methods for elliptic PDE’s: a new approach, Math Model Numer Anal 36 pp 307– (2002) · Zbl 1041.65087
[7] Chatzipantelidis, Error estimates for a finite volume element method for parabolic equations in convex polygonal domains, Numer Methods PDEs 20 pp 650– (2004) · Zbl 1067.65092 · doi:10.1002/num.20006
[8] Chou, Error estimates in L2,H1 and L in covolume methods for elliptic and parabolic problems: a unified approach, Math Comput 69 pp 103– (2000) · Zbl 0936.65127 · doi:10.1090/S0025-5718-99-01192-8
[9] Chou, Multigrid algorithms for a vertex-centered covolume method for elliptic problems, Numer Math 90 pp 441– (2002) · Zbl 0995.65127
[10] Chou, Unified analysis of finite volume methods for second order elliptic problems, SIAM J Numer Anal 45 pp 1639– (2007) · Zbl 1155.65099
[11] Ewing, On the accuracy of the finite volume element method based on piecewise linear polynomials, SIAM J Numer Anal 39 pp 1865– (2002) · Zbl 1036.65084
[12] Mishev, Finite volume element methods for non-definite problems, Numer Math 83 pp 161– (1999) · Zbl 0938.65131
[13] W. H. Reed and T. R. Hill, Triangular mesh methods for the neutron transport equation, Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos, NM, 1973.
[14] Cockburn, Discontinuous Galerkin methods: theory, computation and applications, Lecture Notes Computer Science Engineering 11 (2000)
[15] Arnold, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J Numer Anal 39 pp 1749– (2002) · Zbl 1008.65080
[16] Brenner, Multigrid algorithms for C0 interior penalty methods, SIAM J Numer Anal 44 pp 199– (2006)
[17] Brezzi, Discontinuous Galerkin approximations for elliptic problems, Numer Methods PDEs 16 pp 365– (2000) · Zbl 0957.65099 · doi:10.1002/1098-2426(200007)16:4<365::AID-NUM2>3.0.CO;2-Y
[18] Chen, Pointwise error estimates of discontinuous Galerkin methods with penalty for second order elliptic problems, SIAM J Numer Anal 42 pp 1146– (2004) · Zbl 1081.65102
[19] Houston, Discontinuous Galerkin finite element approximation of quasilinear elliptic boundary value problems, Part I: the scalar case, IMA J Numer Anal 25 pp 726– (2005) · Zbl 1084.65116
[20] Gudi, Discontinuous Galerkin methods for quasi-linear elliptic problems of nonmonotone type, SIAM J Numer Anal 45 pp 163– (2007) · Zbl 1140.65082
[21] Ye, A new discontinuous finite volume method for elliptic problems, SIAM J Numer Anal 42 pp 1062– (2004) · Zbl 1079.65116
[22] Ye, A discontinuous finite volume method for the Stokes problems, SIAM J Numer Anal 44 pp 183– (2006) · Zbl 1112.65125
[23] Ciarlet, The finite element method for elliptic problems (1978)
[24] Dawson, A two-grid finite difference scheme for nonlinear parabolic equations, SIAM J Numer Anal 35 pp 435– (1998) · Zbl 0927.65107
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.