Erweiterte Suche

A Posteriori Error Estimates and Adaptivity

Motivation

Many physical, chemical or biological processes can be described by means of partial differential equations. If the underlying processes exhibit a nonlinear dynamic, an analysis and prediction of the complex behaviour is often only possible by solving the partial differential equations numerically. That is why the design of efficient numerical schemes is central to our research. In spite of the increasing computational capacities many problems are still only solvable with severe simplifications. This is due to the high complexity of the problems. One may think of e.g. the weather forecast and the huge amount of processes which have to be considered in this context. This example also makes clear, why it is of great importance to design efficient numerical schemes, i.e. that the numerical methods lead with least possible effort to the best possible solution: The weather forecast for yesterday is not very interesting at all.

Adaptive modelling and model reduction, adaptive grid refinement, multiscale methods and parallelisation are important methods to increase the efficiency of numerical schemes. But the quality of the numerical approximation is essential, too, meaning that we want to know how good the computed solution is in comparison to the exact one. In this context a posterior error estimates play a crucial role. They allow to estimate the approximation error without using the exact solution of the partial differential equation, which is generally unknown. In short we aim at developing numerical methods, which are as exact as possible and as fast as possible at the same time.

Furthermore, a posteriori error estimates can be used to design efficient schemes. One example is adaptive grid refinement. Here, we refine a computational grid only in regions where the local a posteriori error estimate is high. If the estimated error is small, the grid might even be coarsened. In this way, we can save computational costs and get more efficient numerical schemes.

Focus of our Work

The development of effizient adaptive numerical methods for convection dominated flow problems is one of the main focuses of the group. Efficiency is obtained by using modern higher order Finite Volume and Discontinuous Galerkin approximations on locally adaptive meshes with dynamic load balancing on parallel computers.

The local mesh adaption algorithms are derived from rigorous a posteriori error estimates. Significant theoretical contributions have been obtained for hyperbolic and convection dominated parabolic equations.

The resulting numerical schemes were successfully applied to flow problems in porous media, such as miscible and immiscible displacement, single or two phase flow with species transport as a model for biodegradation or gas and water flow with species transport and reaction as a model for PEM fuel cells.

Selected Publications

   M. Ohlberger, A review of a posteriori error control and adaptivity for approximations of nonlinear conservation laws.
International Journal for Numerical Methods in Fluids, DOI 10.1002/fld.1686, 2008.

   A. Dedner, C. Makridakis, M. Ohlberger, Error control for a class of Runge Kutta Discontinuous Galerkin methods for nonlinear conservation laws (Preprint). SIAM J. Numer. Anal., 45 (2007) 2, 514-538.

   M. Ohlberger, J. Vovelle, Error estimate for the approximation of non-linear conservation laws on bounded domains by the finite volume method. Math. Comp., 75 (2006), 113-150.

   A. Dedner, M. Ohlberger A new hp-adaptive DG scheme for conservation laws based on error control. In Proc. of the Eleventh International Conference on Hyperbolic Problems: Theory, Numerics, Applications, Lyon, France, July 17-21, 2006.

   M. Ohlberger, Higher order finite volume methods on selfadaptive grids for convection dominated reactive transport problems in porous media. Comput. Visual. Sci., 7 (2004) 1, 41 - 51.

   D. Bürkle, M. Ohlberger, Adaptive finite volume methods for displacement problems in porous media. Comput. Visual. Sci. 5 (2002) 2, 95-106.

   R. Klöfkorn, D. Kröner, M. Ohlberger, Local adaptive methods for convection dominated problems. Internat. J. Numer. Methods Fluids 40 (2002) 1-2, 79-91.

   M. Ohlberger, C. Rohde, Adaptive finite volume approximations for weakly coupled convection dominated parabolic systems. IMA J. Numer. Anal. 22 (2002) 2, 253-280.

   R. Herbin, M. Ohlberger, A posteriori error estimate for finite volume approximations of convection diffusion problems. Proceedings of the Third International Symposium on: FINITE VOLUMES FOR COMPLEX APPLICATIONS - PROBLEMS AND PERSPECTIVES, Porquerolles (2002), 753--760. Hermes Penton Ltd, London, 2002.

   M. Ohlberger, A posteriori error estimates for vertex centered finite volume approximations of convection-diffusion-reaction equations. M2AN Math. Model. Numer. Anal. 35 (2001) 2, 355-387.

   M. Ohlberger, A posteriori error estimate for finite volume approximations to singularly perturbed nonlinear convection-diffusion equations. Numer. Math. 87 (2001) 4, 737-761.

   D. Kröner, M. Ohlberger, A posteriori error estimates for upwind finite volume schemes for nonlinear conservation laws in multi dimensions. Math. Comp. 69 (2000), 25-39.

Impressum | © 2007 FB10 WWU Münster
Universität Münster
Schlossplatz 2 - 48149 Münster
Tel.: +49 (251) 83-0 - Fax: +49 (251) 83-3 20 90
E-Mail: