Abstract
Linear and semilinear second-order parabolic equations are considered. For these equations, we give a posteriori error estimates in the maximum norm that improve upon recent results in the literature. In particular it is shown that logarithmic dependence on the time step size can be eliminated. Semidiscrete and fully discrete versions of the backward Euler and of the Crank-Nicolson methods are considered. For their full discretizations, we use elliptic reconstructions that are, respectively, piecewise-constant and piecewise-linear in time. Certain bounds for the Green’s function of the parabolic operator are also employed.
Similar content being viewed by others
References
Bakhvalov, N.S.: Towards optimization of methods for solving boundary value problems in the presence of boundary layers. Zh. Vychisl. Mat. i Mat. Fiz 9, 841–859 (1969)
Boman, M.: On a posteriori error analysis in the maximum norm. Ph.D. thesis, Chalmers University of Technology and Gothenburg University, Gothenburg (2000)
Davies, E.B.: Non-Gaussian aspects of heat kernel behaviour. J. London Math. Soc. 55, 105–125 (1997)
Demlow, A., Kopteva, N.: Maximum-norm a posteriori error estimates for singularly perturbed elliptic reaction-diffusion problems. Preprint, submitted for publication (2014)
Demlow, A., Lakkis, O., Makridakis, C.: A posteriori error estimates in the maximum norm for parabolic problems. SIAM. J. Numer. Anal. 47, 2157–2176 (2009)
Demlow, A., Makridakis, C.: Sharply local pointwise a posteriori error estimates for parabolic problems. Math. Comp. 79, 1233–1262 (2010)
Eriksson, K., Johnson, C.: Adaptive finite element methods for parabolic problems II: Optimal error estimates in \(L_{\infty } L_{2}\) and \(L_{\infty } L_{\infty }\). SIAM J. Numer. Anal. 32, 706–740 (1995)
Friedman, A.: Partial differential equations of parabolic type. Prentice-Hall, Englewood Cliffs (1964)
Griffel, D.H.: Applied functional analysis. Dover Publications Inc., Mineola (2002). Revised reprint of the 1985 edition
Kopteva, N.: Maximum-norm a posteriori error estimates for singularly perturbed reaction-diffusion problems on anisotropic meshes. Preprint, submitted for publication (2014)
Kopteva, N., Linß, T.: Maximum norm a posteriori error estimation for a time-dependent reaction-diffusion problem. Comput. Methods Appl. Math 12(2), 189–205 (2012)
Kopteva, N., Linß, T.: Maximum norm a posteriori error estimation for parabolic problems using elliptic reconstructions. SIAM J. Numer. Anal 51(3), 1494–1524 (2013)
Kopteva, N., Linß, T.: Numerical study of maximum norm a posteriori error estimates for singularly perturbed parabolic problems. In: Numerical analysis and its applications, Lecture Notes in Comput. Sci., vol. 8236, pp. 50–61. Springer, Heidelberg (2013)
Ladyzhenskaya, O., Solonnikov, V., Ural’tseva, N.: Linear and quasi-linear equations of parabolic type. American Mathematical Society (1968)
Linß, T.: Maximum-norm error analysis of a non-monotone FEM for a singularly perturbed reaction-diffusion problem. BIT 47(2), 379–391 (2007)
Linß, T.: A posteriori error estimation for arbitrary order FEM applied to singularly perturbed one-dimensional reaction-diffusion problems. Appl. Math., Praha. 59(3), 241–256 (2014)
Makridakis, C., Nochetto, R.H.: Elliptic reconstruction and a posteriori error estimates for parabolic problems. SIAM J. Numer. Anal. 41(4), 1585–1594 (2003)
Nochetto, R.H., Schmidt, A., Siebert, K.G., Veeser, A.: Pointwise a posteriori error estimates for monotone semi-linear equations. Numer. Math. 104(4), 515–538 (2006)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Karsten Urban
Dedicated to Prof. Hans-Görg Roos on the occasion of his 65th birthday
Rights and permissions
About this article
Cite this article
Kopteva, N., Linß, T. Improved maximum-norm a posteriori error estimates for linear and semilinear parabolic equations. Adv Comput Math 43, 999–1022 (2017). https://doi.org/10.1007/s10444-017-9514-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-017-9514-3
Keywords
- Parabolic problems
- Maximum-norm a posteriori error estimates
- Backward Euler
- Crank-Nicolson
- Elliptic reconstructions