Abstract:
In this paper we analyse the approximation of a model convection-diffusion equation by standard bilinear finite elements using the graded meshes introduced in Durán & Lombardi (2006, Finite element approximation of convection-diffusion problems using graded meshes. Appl. Numer. Math., 56, 1314-1325). Our main goal is to prove superconvergence results of the type known for standard elliptic problems, namely, that the difference between the finite element solution and the Lagrange interpolation of the exact solution, in the ε-weighted H 1-norm, is of higher order than the error itself. The constant in our estimate depends only weakly on the singular perturbation parameter. As a consequence of the superconvergence result we obtain optimal order error estimates in the L 2-norm. Also we show how to obtain a higher order approximation by a local postprocessing of the computed solution. © The author 2011. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved.
Registro:
Documento: |
Artículo
|
Título: | Superconvergence for finite element approximation of a convection-diffusion equation using graded meshes |
Autor: | Durán, R.G.; Lombardi, A.L.; Prieto, M.I. |
Filiación: | Departamento de Matemática, Universidad de Buenos Aires and IMAS-CONICET, Ciudad Universitaria, (1428) Buenos Aires, Argentina Instituto de Ciencias, Universidad Nacional de General Sarmiento, Departamento de Matemática, Juan María Gutierrez 1150, (1613) Los Polvorines, Provincia de Buenos Aires, Argentina Departamento de Matemática, FCEyN, Universidad de Buenos Aires, (1428) Buenos Aires, Argentina
|
Palabras clave: | Convection-diffusion; Graded meshes; Superconvergence |
Año: | 2012
|
Volumen: | 32
|
Número: | 2
|
Página de inicio: | 511
|
Página de fin: | 533
|
DOI: |
http://dx.doi.org/10.1093/imanum/drr005 |
Título revista: | IMA Journal of Numerical Analysis
|
Título revista abreviado: | IMA J. Numer. Anal.
|
ISSN: | 02724979
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_02724979_v32_n2_p511_Duran |
Referencias:
- Apel, T., (1999) Anisotropic Finite Elements: Local Estimates and Applications, , Advances in Numerical Mathematics. Stuttgart, Germany: Teubner
- Boffi, D., Brezzi, F., Demkowicz, L.F., Durán, R.G., Falk, R.S., Fortin, M., (2006) Mixed Finite Elements, Compatibility Conditions, and Applications, , (D. Boffi & L. Gastaldi eds). Lecture Notes in Mathematics. Berlin, Germany: Springer
- Brenner, S.C., Scott, L.R., (1994) The Mathematical Theory of Finite Element Methods, 15. , Texts in Applied Mathematics, Berlin, Germany: Springer
- Duran, R.G., Lombardi, A.L., Error estimates on anisotropic Q 1 elements for functions in weighted sobolev spaces (2005) Mathematics of Computation, 74 (252), pp. 1679-1706. , DOI 10.1090/S0025-5718-05-01732-1, PII S0025571805017321
- Duran, R.G., Lombardi, A.L., Finite element approximation of convection diffusion problems using graded meshes (2006) Applied Numerical Mathematics, 56 (10-11 SPEC. ISS.), pp. 1314-1325. , DOI 10.1016/j.apnum.2006.03.029, PII S0168927406000663
- Durán, R.G., Muschietti, M.A., Rodrí Guez, R., Asymptotically exact error estimators for rectangular finite elements (1992) SIAM J. Numer. Anal., 29, pp. 78-88
- Lin, Q., Yan, N., (1996) Construction and Analysis of High Efficiency Finite Element Methods, , (in Chinese). People's Republic of China: Hebei University Press
- Linß, T., Uniform superconvergence of a Galerkin finite element method on Shishkin-type meshes (2000) Numer. Methods Partial Differ. Equ., 16, pp. 426-440
- Linß, T., Madden, N., Layer-adapted meshes for a linear system of coupled singularly perturbed reaction-diffusion problems (2009) IMA J. Numer. Anal., 29, pp. 109-125
- Linss, T., Stynes, M., Asymptotic analysis and Shishkin-type decomposition for an elliptic convection-diffusion problem (2001) Journal of Mathematical Analysis and Applications, 261 (2), pp. 604-632. , DOI 10.1006/jmaa.2001.7550
- Roos, H.-G., Linss, T., Gradient recovery for singularly perturbed boundary value problems II: Two-dimensional convection-diffusion (2001) Mathematical Models and Methods in Applied Sciences, 11 (7), pp. 1169-1179. , DOI 10.1142/S0218202501001288
- Roos, H.G., Stynes, M., Tobiska, L., (2008) Robust Numerical Methods for Singularly Perturbed Differential Equations: Convection-Diffusion-Reaction and Flow Problems., 24. , Springer Series in Computational Mathematics, Berlin, Germany: Springer
- Shenk, A.N., Uniform error estimates for certain narrow Lagrange finite elements (1994) Math. Comput., 63, pp. 105-119
- Stynes, M., Tobiska, L., The SDFEM for a convection-diffusion problem with a boundary layer: Optimal error analysis and enhancement of accuracy (2003) SIAM J. Numer. Anal., 41, pp. 1620-1642
- Valarmathi, S., Miller, J.J.H., A parameter uniform finite difference method for singularly perturbed linear dynamical systems (2010) Int. J. Numer. Anal. Model., 7, pp. 535-548
- Wahlbin, L.B., (1995) Superconvergence in Galerkin Finite Element Methods, 1605. , Lecture Notes in Mathematics, Berlin, Germany: Springer
- Zhang, Z., Finite element superconvergence approximation for one-dimensional singularly perturbed problems (2002) Numer. Methods Partial Differ. Equ., 18, pp. 374-395
- Zhang, Z., Finite element superconvergence on Shishkin mesh for 2-D convection-diffusion problems (2003) Mathematics of Computation, 72 (243), pp. 1147-1177. , DOI 10.1090/S0025-5718-03-01486-8
- Zlamal, M., Superconvergence and reduced integration in the finite element method (1978) Math. Comput., 32, pp. 663-685
Citas:
---------- APA ----------
Durán, R.G., Lombardi, A.L. & Prieto, M.I.
(2012)
. Superconvergence for finite element approximation of a convection-diffusion equation using graded meshes. IMA Journal of Numerical Analysis, 32(2), 511-533.
http://dx.doi.org/10.1093/imanum/drr005---------- CHICAGO ----------
Durán, R.G., Lombardi, A.L., Prieto, M.I.
"Superconvergence for finite element approximation of a convection-diffusion equation using graded meshes"
. IMA Journal of Numerical Analysis 32, no. 2
(2012) : 511-533.
http://dx.doi.org/10.1093/imanum/drr005---------- MLA ----------
Durán, R.G., Lombardi, A.L., Prieto, M.I.
"Superconvergence for finite element approximation of a convection-diffusion equation using graded meshes"
. IMA Journal of Numerical Analysis, vol. 32, no. 2, 2012, pp. 511-533.
http://dx.doi.org/10.1093/imanum/drr005---------- VANCOUVER ----------
Durán, R.G., Lombardi, A.L., Prieto, M.I. Superconvergence for finite element approximation of a convection-diffusion equation using graded meshes. IMA J. Numer. Anal. 2012;32(2):511-533.
http://dx.doi.org/10.1093/imanum/drr005