NAOct 28, 2013
Finite element approximation of steady flows of incompressible fluids with implicit power-law-like rheologyLars Diening, Christian Kreuzer, Endre Süli
We develop the analysis of finite element approximations of implicit power-law-like models for viscous incompressible fluids. The Cauchy stress and the symmetric part of the velocity gradient in the class of models under consideration are related by a, possibly multi--valued, maximal monotone $r$-graph, with $1<r<\infty$. Using a variety of weak compactness techniques, including Chacon's biting lemma and Young measures, we show that a subsequence of the sequence of finite element solutions converges to a weak solution of the problem as the finite element discretization parameter $h$ tends to 0. A key new technical tool in our analysis is a finite element counterpart of the Acerbi--Fusco Lipschitz truncation of Sobolev functions.
NAFeb 1, 2013
Convex Hull Property and Maximum Principle for Finite Element Minimisers of General Convex FunctionalsLars Diening, Christian Kreuzer, Sebastian Schwarzacher
The convex hull property is the natural generalization of maximum principles from scalar to vector valued functions. Maximum principles for finite element approximations are often crucial for the preservation of qualitative properties of the respective physical model. In this work we develop a convex hull property for $¶_1$ conforming finite elements on simplicial non-obtuse meshes. The proof does not resort to linear structures of partial differential equations but directly addresses properties of the minimiser of a convex energy functional. Therefore, the result holds for very general nonlinear partial differential equations including e.g. the $p$-Laplacian and the mean curvature problem. In the case of scalar equations the introduce techniques can be used to prove standard discrete maximum principles for nonlinear problems. We conclude by proving a strong discrete convex hull property on strictly acute triangulations.
NAMar 14, 2019
Oscillation in a posteriori error estimationChristian Kreuzer, Andreas Veeser
In a posteriori error analysis, the relationship between error and estimator is usually spoiled by so-called oscillation terms, which cannot be bounded by the error. In order to remedy, we devise a new approach where the oscillation has the following two properties. First, it is dominated by the error, irrespective of mesh fineness and the regularity of data and the exact solution. Second, it captures in terms of data the part of the residual that, in general, cannot be quantified with finite information. The new twist in our approach is a locally stable projection onto discretized residuals.
NAOct 21, 2016
A convergent time-space adaptive dG(s) finite element method for parabolic problems motivated by equal error distributionFernando Gaspoz, Christian Kreuzer, Kunibert Siebert et al.
We shall develop a fully discrete space-time adaptive method for linear parabolic problems based on new reliable and efficient a posteriori analysis for higher order dG(s) finite element discretisations. The adaptive strategy is motivated by the principle of equally distributing the a posteriori indicators in time and the convergence of the method is guaranteed by the uniform energy estimate from [KreuzerMöllerSchmidtSiebert:12] under minimal assumptions on the regularity of the data.
NAMar 22, 2017
Adaptive Finite element approximation of steady flows of incompressible fluids with implicit power-law-like rheologyChristian Kreuzer, Endre Süli
We develop the a posteriori error analysis of finite element approximations of implicit power-law-like models for viscous incompressible fluids. The Cauchy stress and the symmetric part of the velocity gradient in the class of models under consideration are related by a, possibly multi--valued, maximal monotone $r$-graph, with $\frac{2d}{d+1}<r<\infty$. We establish upper and lower bounds on the finite element residual, as well as the local stability of the error bound. We then consider an adaptive finite element approximation of the problem, and, under suitable assumptions, we show the weak convergence of the adaptive algorithm to a weak solution of the boundary-value problem. The argument is based on a variety of weak compactness techniques, including Chacon's biting lemma and a finite element counterpart of the Acerbi--Fusco Lipschitz truncation of Sobolev functions, introduced by L. Diening, C. Kreuzer and E. Süli [Finite element approximation of steady flows of incompressible fluids with implicit power-law-like rheology. SIAM J. Numer. Anal., 51(2), 984--1015].
NAAug 20, 2012
A Note on why Enforcing Discrete Maximum Principles by a simple a Posteriori Cutoff is a Good IdeaChristian Kreuzer
Discrete maximum principles in the approximation of partial differential equations are crucial for the preservation of qualitative properties of physical models. In this work we enforce the discrete maximum principle by performing a simple cutoff. We show that for many problems this a posteriori procedure even improves the approximation in the natural energy norm. The results apply to many different kinds of approximations including conforming higher order and $hp$-finite elements. Moreover in the case of finite element approximations there is no geometrical restriction on the partition of the domain.
NAFeb 8, 2019
Quasi-optimal and pressure robust discretizations of the Stokes equations by new augmented Lagrangian formulationsChristian Kreuzer, Pietro Zanotti
We approximate the solution of the stationary Stokes equations with various conforming and nonconforming inf-sup stable pairs of finite element spaces on simplicial meshes. Based on each pair, we design a discretization that is quasi-optimal and pressure robust, in the sense that the velocity $H^1$-error is proportional to the best $H^1$-error to the analytical velocity. This shows that such a property can be achieved without using conforming and divergence-free pairs. We bound also the pressure $L^2$-error, only in terms of the best approximation errors to the analytical velocity and the analytical pressure. Our construction can be summarized as follows. First, a linear operator acts on discrete velocity test functions, before the application of the load functional, and maps the discrete kernel into the analytical one. Second, in order to enforce consistency, we employ a new augmented Lagrangian formulation, inspired by Discontinuous Galerkin methods.
NAApr 15, 2019
Quasi-best approximation in optimization with PDE constraintsFernando Gaspoz, Christian Kreuzer, Andreas Veeser et al.
We consider finite element solutions to quadratic optimization problems, where the state depends on the control via a well-posed linear partial differential equation. Exploiting the structure of a suitably reduced optimality system, we prove that the combined error in the state and adjoint state of the variational discretization is bounded by the best approximation error in the underlying discrete spaces. The constant in this bound depends on the inverse square-root of the Tikhonov regularization parameter. Furthermore, if the operators of control-action and observation are compact, this quasi-best-approximation constant becomes independent of the Tikhonov parameter as the meshsize tends to $0$ and we give quantitative relationships between meshsize and Tikhonov parameter ensuring this independence. We also derive generalizations of these results when the control variable is discretized or when it is taken from a convex set.
NAApr 10, 2015
Instance optimal Crouzeix-Raviart adaptive finite element methods for the Poisson and Stokes problemsChristian Kreuzer, Mira Schedensack
We extend the ideas of Diening, Kreuzer, and Stevenson [Instance optimality of the adaptive maximum strategy, Found. Comput. Math. (2015)], from conforming approximations of the Poisson problem to nonconforming Crouzeix-Raviart approximations of the Poisson and the Stokes problem in 2D. As a consequence, we obtain instance optimality of an AFEM with a modified maximum marking strategy.
NANov 21, 2014
Instance optimality of the adaptive maximum strategyLars Diening, Christian Kreuzer, Rob Stevenson
In this paper, we prove that the standard adaptive finite element method with a (modified) `maximum marking strategy' is `instance optimal' for the `total error', being the sum of the energy error and the oscillation. This result will be derived in the model setting of Poisson's equation on a polygon, linear finite elements, and conforming triangulations created by newest vertex bisection.