This paper examines the numerical solution of the convection-diffusion equation in 2-D. The solution of this equation possesses singularities in the form of boundary or interior layers due to non-smooth boundary conditions. To overcome such singularities arising from these critical regions, the adaptive finite element method is employed. This scheme is based on the streamline diffusion method combined with Neumann-type posteriori estimator. The effectiveness of this approach is illustrated by different examples with several numerical experiments.
KeywordsConvection-Diffusion ProblemStreamline Diffusion Finite Element MethodBoundary and Interior LayersA Posteriori Error EstimatorsAdaptive Mesh Refinement
Hughes, T.J.R. and Brooks, A.N. (1979) A Multidimensional Upwind Scheme with no Crosswind Diffusion. In: Hughes, T.J.R, Ed., Finite Element Methods for Convection Dominated Flows, AMD, Vol. 34, ASME, New York, 19-35.
Hughes, T.J.R., Mallet, M. and Mizukami, A. (1986) A New Finite Element Formulation for Computational Fluid Dynamics: II. Beyond SUPG. Computer Methods in Applied Mechanics and Engineering, 54, 341-355.
Johnson, C., Nävert, U. and Pitkäranta, J. (1984) Finite Element Methods for Linear Hyperbolic Equations. Computer Methods in Applied Mechanics and Engineering, 45, 285-312.
Roos, H.-G., Stynes, M. and Tobiska, L. (1996) Numerical Methods for Singularly Perturbed Differential Equations. Springer-Verlag, Berlin. http://dx.doi.org/10.1007/978-3-662-03206-0
Johnson, C., Schatz, A.H. and Wahlbin, L.B. (1987) Crosswind Smear and Pointwise Errors in Streamline Diffusion Finite Element Methods. Mathematics of Computation, 49, 25-38. http://dx.doi.org/10.1090/S0025-5718-1987-0890252-8
Babuška, I., Durán, R. and Rodríguez, R. (1992) Analysis of the Efficiency of an a Posteriori Error Estimator for Linear Triangular Finite Element. SIAM Journal on Numerical Analysis, 29, 947-964. http://dx.doi.org/10.1137/0729058
Durán, R., Muschietti, M.A. and Rodríguez, R. (1991) On the Asymptotic Exactness of Error Estimators for Linear Triangular Finite Elements. Numerische Mathematik, 59, 107-127. http://dx.doi.org/10.1007/BF01385773
Durán, R. and Rodríguez, R. (1992) On the Asymptotic Exactness of Bank-Weiser’s Estimator. Numerische Mathematik, 62, 297-303. http://dx.doi.org/10.1007/BF01396231
Babuška, I. and Rheinboldt, W.C. (1978) Error Estimates for Adaptive Finite Element Computations. SIAM Journal on Numerical Analysis, 15, 736-754. http://dx.doi.org/10.1137/0715049
Bank, R.E. and Weiser, A. (1985) Some a Posteriori Error Estimators for Elliptic Partial Differential Equations. Mathematics of Computation, 44, 283-301. http://dx.doi.org/10.1090/S0025-5718-1985-0777265-X
Ainsworth, M. and Babuška, I. (1999) Reliable and Roubst a Posteriori Error Estimation for Singular Perturbed Reaction-Diffusion Problems. SIAM Journal on Numerical Analysis, 36, 331-353. http://dx.doi.org/10.1137/S003614299732187X
Eriksson, K. and Johnson, C. (1993) Adaptive Streamline Diffusion Finite Element Methods for Stationary Convection-Diffusion Problems. Mathematics of Computation, 60, 167-188. http://dx.doi.org/10.1090/S0025-5718-1993-1149289-9
Johnson, C. (1989) The Streamline Diffusion Finite Element Method for Compressible and Incompressible Fluid Flow. Finite Elements in Fluids, 8, 75-95.
Kay, D. and Silvester, D. (2001) The Reliability of Local Error Estimators for Convection Diffusion Equations. IMA Journal of Numerical Analysis, 21, 107-122. http://dx.doi.org/10.1093/imanum/21.1.107
Verfȕrth, R. (1994) A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Journal of Computational and Applied Mathematics, 50, 67-83.
Verfȕrth, R. (1998) A Posteriori Error Estimators for Convection-Diffusion Equations. Numerical Mathematics, 80, 641-663. http://dx.doi.org/10.1007/s002110050381
Almeida, R.C., Feijóo, R.A., Gale, A.C., Padra, C. and Silva, R.S. (2000) Adaptive Finite Element Computational Fluid Dynamics Using an Anisotropic Error Estimator. Computer Methods in Applied Mechanics and Engineering, 182, 379-400. http://dx.doi.org/10.1016/S0045-7825(99)00200-5
Peraire, J., Peiró, J. and Morgan, K. (1992) Adaptive Remeshing for Three-Dimentional Compressible Flow Computations. Journal of Computational Physics, 103, 269-285. http://dx.doi.org/10.1016/0021-9991(92)90401-J
Johnson, C. (1990) Adaptive Finite Element Methods for Diffusion and Convection Problems. Computer Methods in Applied Mechanics and Engineering, 82, 301-322. http://dx.doi.org/10.1016/0045-7825(90)90169-M
Elman, H., Silvester, D. and Wathen, A. (2005) Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics. Numerical Methods and Scientific Computation. Oxford University Press, Oxford.
John, V. and Knobloch, P. (2007) On Spurious Oscillations at Layers Diminishing (SOLD) Methods for Convection-Diffusion Equations: Part I—A Review. Computer Methods in Applied Mechanics and Engineering, 196, 2197-2215. http://dx.doi.org/10.1016/j.cma.2006.11.013
John, V. and Knobloch, P. (2008) On Spurious Oscillations at Layers Diminishing (SOLD) Methods for Convection-Diffusion Equations: Part II—Analysis for P1 and Q1 Finite Elements. Computer Methods in Applied Mechanics and Engineering, 197, 1997-2014. http://dx.doi.org/10.1016/j.cma.2007.12.019
Knobloch, P. (2007) On the Choice of the SUPG Parameter at Outflow Boundary Layers. Technical Report MATH-knm-2007/3, Charles University, Faculty of Mathematics and Physics, Prague.
Eriksson, K., Estep, D., Hansbo, P. and Johnson, C. (1996) Computational Differential Equations. Cambridge University Press, New York.
Verfȕrth, R. (1996) A Review of a Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, Chichester.
Ainsworth, M. and Oden, J. (1992) A Procedure for a Posteriori Error Estimation for h-p Finite Element Methods. Computer Methods in Applied Mechanics and Engineering, 101, 73-96. http://dx.doi.org/10.1016/0045-7825(92)90016-D
Papastavrou, A. and Verfȕrth, R. (2000) A Posteriori Error Estimators for Stationary Convection Diffusion Problems: A Computational Comparison. Computer Methods in Applied Mechanics and Engineering, 189, 449-462. http://dx.doi.org/10.1016/S0045-7825(99)00301-1
Chen, L. (2009) IFEM: An Innovative Finite Element Method Package in MATLAB. http://www.math.uci.edu/~chenlong/iFEM.html
Chen, L. and Zhang, C.-S. (2008) AFEM@matlab: A MATLAB Package of Adaptive Finite Element Methods. Technique Report, Department of Mathematics, University of Maryland College Park, College Park. http://www.math.uci.edu/~chenlong/