Fully reliable error control for first-order evolutionary problems

Abstract This work is focused on the application of functional-type a posteriori error estimates and corresponding indicators to a class of time-dependent problems. We consider the algorithmic part of their derivation and implementation and also discuss the numerical properties of these bounds that comply with obtained numerical results. This paper examines two different methods of solution approximation for evolutionary models, i.e., a time-marching technique and a space–time approach. The first part of the study presents an algorithm for global minimisation of the majorant on each of discretisation time-cylinders (time-slabs), the effectiveness of this approach to error estimation is confirmed by extensive numerical tests. In the second part of the publication, the application of functional error estimates is discussed with respect to a space–time approach. It is followed by a set of extensive numerical tests that demonstrates the efficiency of proposed error control method. The numerical results obtained in this paper rely on the implementation carried out using open source software, which allows formulating the problem in a weak setting. To work in a variational framework appears to be very natural for functional error estimates due to their derivation method. The search for the optimal parameters for the majorant is done by a global functional minimisation, which to the authors’ knowledge is the first work using this technique in an evolutionary framework.

[1]  O. C. Zienkiewicz,et al.  A simple error estimator and adaptive procedure for practical engineerng analysis , 1987 .

[2]  S. Repin,et al.  A Posteriori Error Estimates for Approximate Solutions of Linear Parabolic Problems , 2005 .

[3]  A posteriori error estimates for approximations of evolutionary convection–diffusion problems , 2010, 1012.5089.

[4]  Sergey Repin,et al.  A unified approach to a posteriori error estimation based on duality error majorants , 1999 .

[5]  Svetlana Matculevich,et al.  Explicit Constants in Poincaré-Type Inequalities for Simplicial Domains and Application to A Posteriori Estimates , 2016, Comput. Methods Appl. Math..

[6]  Graham Horton,et al.  A Space-Time Multigrid Method for Parabolic Partial Differential Equations , 1995, SIAM J. Sci. Comput..

[7]  Kenji Takizawa,et al.  Patient-specific computer modeling of blood flow in cerebral arteries with aneurysm and stent , 2012, Computational Mechanics.

[8]  Johannes Kraus,et al.  Algebraic multilevel iteration method for lowest order Raviart–Thomas space and applications , 2011 .

[9]  David E. Worley.  A time-stepping algorithm for parallel computers , 1990 .

[10]  Ulrich Langer,et al.  Space–time isogeometric analysis of parabolic evolution problems , 2015, 1509.02008.

[11]  Sergey Repin,et al.  Estimates of deviations from exact solutions of initial boundary value problems for the wave equation , 2009 .

[12]  S. Repin,et al.  Estimates for the difference between exact and approximate solutions of parabolic equations on the basis of Poincaré inequalities for traces of functions on the boundary , 2016, Differential Equations.

[13]  Stefan Vandewalle,et al.  Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations , 1992, SIAM J. Sci. Comput..

[14]  S. Repin,et al.  A posteriori error estimates for time-dependent reaction-diffusion problems based on the Payne-Weinberger inequality , 2013, 1312.4361.

[15]  Alexander Ostermann,et al.  Multi-grid dynamic iteration for parabolic equations , 1987 .

[16]  O. C. Zienkiewicz,et al.  Adaptive techniques in the finite element method , 1988 .

[17]  Tayfun E. Tezduyar,et al.  Multiscale space–time fluid–structure interaction techniques , 2011 .

[18]  W. Rheinboldt,et al.  Error Estimates for Adaptive Finite Element Computations , 1978 .

[19]  Svetlana Matculevich,et al.  Computable estimates of the distance to the exact solution of the evolutionary reaction-diffusion equation , 2013, Appl. Math. Comput..

[20]  T. Tezduyar,et al.  Space–time computation techniques with continuous representation in time (ST-C) , 2014 .

[21]  Peter Schlattmann,et al.  Theory and Algorithms , 2009 .

[22]  Martin J. Gander,et al.  50 Years of Time Parallel Time Integration , 2015 .

[23]  Olaf Steinbach,et al.  Space-Time Finite Element Methods for Parabolic Problems , 2015, Comput. Methods Appl. Math..

[24]  Peter Deuflhard,et al.  Concepts of an adaptive hierarchical finite element code , 1989, IMPACT Comput. Sci. Eng..

[25]  Sergey I. Repin,et al.  A posteriori error estimation for variational problems with uniformly convex functionals , 2000, Math. Comput..

[26]  K. Friedrichs.  On certain inequalities and characteristic value problems for analytic functions and for functions of two variables , 1937 .

[27]  W. Dörfler.  A convergent adaptive algorithm for Poisson's equation , 1996 .

[28]  I. Babuska,et al.  A‐posteriori error estimates for the finite element method , 1978 .