Abstract
An efficient and reliable a-posteriori error estimator is developed for a characteristic-Galerkin finite element method for time-dependent convection-dominated problems. An adaptive algorithm with variable time and space steps is proposed and studied. At each time step in this algorithm grid coarsening occurs solely at the final iteration of the adaptive procedure, meaning that only time and space refinement is allowed before the final iteration. It is proved that at each time step this adaptive algorithm is capable of reducing errors below a given tolerance in a finite number of iteration steps. Numerical results are presented to check the theoretical analysis.
Similar content being viewed by others
References
Babuška, I., Vogelius, M.: Feedback and adaptive finite element solution of one-dimensional boundary value problems. SIAM J. Numer. Anal. 15, 736–754 (1978)
Binev, P., Dahmen, W., Devore, R.: Adaptive finite element methods with convergence rates. Numer. Math. 97, 219–268 (2004)
Chen, Z.: Finite Element Methods and Their Applications. Springer, Heidelberg (2005)
Chen, Z., Dai, S.: On the efficiency of adaptive finite element methods for elliptic problems with discontinuous coefficients. SIAM J. Sci. Comput. 24, 443–462 (2002)
Chen, Z., Ji, G.: Adaptive computation for convection dominated diffusion problems. Sci. China Ser. A 47, 22–31 (2004)
Chen, Z., Jia, F.: An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems. Math. Comput. 73, 1167–1193 (2004)
Douglas, J. Jr., Russell, T.F.: Numerical methods for convection-dominated diffusion problem based on combining the method of charateristics with finite element or finite difference procedures. SIAM J. Numer.Anal. 19, 871–885 (1982)
Dörfler, W.: A convergent adaptive algorithm for Possion’s equations. SIAM J. Numer. Anal. 33, 1106–1124 (1996)
Dörfler, W., Wilderotter, O.: An adaptive strategy for a linear elliptic equation with variable coefficients. ZAMM Z. Angew. Math. Mech. 80, 481–491 (2000)
Eriksson, K., Johnson, C.: Adaptive finite element methods for parabolic problems I: a linear model problem. SIAM J. Numer. Anal. 28, 43–77 (1991)
Espedal, M.S., Ewing, R.E.: Characteristic Petrov-Galerkin subdomain methods for two-phase immiscible flow. Comput. Methods Appl. Mech. Eng. 64, 113–135 (1987)
Ewing, R.E., Lazarov, R.D., Vassilev, A.T.: Adaptive techniques for time-dependent problems. Comput. Methods Appl. Mech. Eng. 101, 113–126 (1992)
Hu, X.: Improved Semi-Lagrangian Methods and its Applications. Thesis (Ph.D.), Zhejiang University, Zhejiang, China (2009)
Morin, P., Nochetto, R.H., Siebert, K.G.: Data Oscillation and convergence of adaptive FEM. SIAM J. Numer. Anal. 38, 466–488.
Schmidt, A., Siebert, K.G.: ALBERT: An Adaptive Hierarchical Finite Element Toolbox. IAM, University of Freiburg (2000)
Verfürth, R.: A Posteriori Error Estimation and Adaptive Mesh Refinement Techniques. Teubner (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Aihui Zhou.
Ming Cui is supported in part by a State Scholarship Fund of China and the Independent Innovation Foundation of Shandong University, IIFSDU.
Rights and permissions
About this article
Cite this article
Cui, M., Chen, Z., Ewing, R.E. et al. Reliable and efficient error control for an adaptive Galerkin-characteristic method for convection-dominated diffusion problems. Adv Comput Math 37, 319–353 (2012). https://doi.org/10.1007/s10444-011-9210-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-011-9210-7