Abstract
In this paper, the authors use the integral identities of triangular linear elements to prove a uniform optimal-order error estimate for the triangular element solution of two-dimensional time-dependent advection-diffusion equations. Also the authors introduce an interpolation postprocessing operator to get the superconvergence estimate under the ε weighted energy norm. The estimates above depend only on the initial and right data but not on the scaling parameter ε.
Similar content being viewed by others
References
Bear, J.: Dynamics of Fluids in Porous Materials. American Elsevier, New York (1972)
Peaceman, D.W.: Fundamentals of Numerical Reservoir Simulation. Elsevier, Amsterdam (1977)
Roos, H.-G., Stynes, M., Tobiska, L.: Robust Numerical Methods for Singularly Perturbed Differential Equations, 2nd edn. Springer, Berlin (2008)
Arbogast, T., Wheeler, M.F.: A characteristic-mixed finite element method for advection-dominated transport problems. SIAM J. Numer. Anal. 32, 404–424 (1995)
Douglas, J. Jr., Huang, C.-S., Pereira, F.: The modified method of characteristics with adjusted advection. Numer. Math. 83, 353–369 (1999)
Douglas, J. Jr., Russell, T.F.: Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19, 871–885 (1982)
Thomée, V.: Galerkin Finite Element Methods for Parabolic Problems. Lecture Notes in Mathematics 1054. Springer, New York (1984)
Wang, H.: An optimal-order error estimate for an ELLAM scheme for two-dimensional linear advection-diffusion equations. SIAM J. Numer. Anal. 37, 1338–1368 (2000)
Wang, K.: A uniformly optimal-order error estimate of an ELLAM scheme for unsteady-state advection-diffusion equations. Int. J. Numer. Anal. Model. 5, 286–302 (2008)
Bause, M., Knabner, P.: Uniform error analysis for Lagrange-Galerkin approximations of convection-dominated problems. SIAM J. Numer. Anal. 39, 1954–1984 (2002)
Wang, H., Wang, K.: Uniform estimates for Eulerian-Lagrangian methods for singularly perturbed time-dependent problems. SIAM J. Numer. Anal. 45, 1305–1329 (2007)
Lin, Q., Yan, N., Zhou, A.: A rectangle test for interpolated finite elements. In: Proc. Sys. Sci and Sys. Engrg., pp. 217–229. Great Wall Culture Publ. Co., Hong Kong (1991)
Evans, L.C.: Partial Differential Equations. Graduate Studies in Mathematics, vol. 19. American Mathematical Society, Rhode Island (1998)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)
Lin, Q., Lin, J.F.: Finite Element Methods: Accuracy and Improvement. Science Press, Beijing (2006)
Lin, Q., Zhou, J.M., Chen, H.T.: Superclose and extrapolation of the tetrahedral linear finite elements for elliptic problem (in Chinese). Math. Pract. Theory (in Chinese) 39(15), 200–208 (2009)
Chen, H., Lin, Q., Shaidurov, V.V., Zhou, J.: Error estimates for triangular and tetrahedral finite elements in combination with trajectory approximation of time derivative for advection-diffusion equations. Numer. Anal. Appl. (2011, in press)
Grossmann, C., Roos, H.-G., Stynes, M.: Numerical Treatment of Partial Differential Equations. Springer, Berlin Heidelberg (2007)
Krizek, M., Neittaamaki, P.: On superconvergence techniques. Acta Appl. Math. 9, 175–198 (1987)
Farrell, P.A., Hegarty, A.F., Miller, J.J.H., Riordan, E.O., Shishkin, G.I.: Robust Computational Techniques for Boundary Layers. Chapman and Hall (2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Reinhold Schneider.
Rights and permissions
About this article
Cite this article
Chen, H., Lin, Q., Zhou, J. et al. Uniform error estimates for triangular finite element solutions of advection-diffusion equations. Adv Comput Math 38, 83–100 (2013). https://doi.org/10.1007/s10444-011-9228-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-011-9228-x
Keywords
- Triangular linear elements
- Integral identities
- Uniform error estimates
- Fully discrete Galerkin method
- Interpolation postprocessing operator