Boris Vexler

NA
15papers
6citations
Novelty21%
AI Score31

15 Papers

4.2NAMay 19
Fully discrete error analysis of finite element discretizations of time-dependent Stokes equations in a stream-function formulation

Dmitriy Leykekhman, Boris Vexler, Jakob Wagner

In this paper we establish best approximation type error estimates for the fully discrete Galerkin solutions of the time-dependent Stokes problem using the stream-function formulation. For the time discretization we use the discontinuous Galerkin method of arbitrary degree, whereas we present the space discretization in a general framework. This makes our result applicable for a wide variety of space discretization methods, provided some Galerkin orthogonality conditions are satisfied. As an example, conformal $C^1$ and $C^0$ interior penalty methods are covered by our analysis. The results do not require any additional regularity assumptions beyond the natural regularity given by the domain and data and can be used for optimal control problems.

NAJul 2, 2018
Numerical simulation of transport in porous media: some problems from micro to macro scale

Quanji Cai, Sheema Kooshapur, Michael Manhart et al.

This paper deals with simulation of flow and transport in porous media such as transport of groundwater contaminants. We first discuss how macro scale equations are derived and which terms have to be closed by models. The transport of tracers is strongly influenced by pore scale velocity structure and large scale inhomogeneities in the permeability field. The velocity structure on the pore scale is investigated by direct numerical simulations of the 3D velocity field in a random sphere pack. The velocity probability density functions are strongly skewed, including some negative velocities. The large probability for very small velocities might be the reason for non-Fickian dispersion in the initial phase of contaminant transport. We present a method to determine large scale distributions of the permeability field from point-wise velocity measurements. The adjoint-based optimisation algorithm delivers fully satisfying agreement between input and estimated permeability fields. Finally numerical methods for convection dominated tracer transports are investigated from a theoretical point of view. It is shown that high order Finite Element Methods can reduce or even eliminate non-physical oscillations in the solution without introducing additional numerical diffusivity.

NAFeb 5, 2016
Discrete maximal parabolic regularity for Galerkin finite element methods

Dmitriy Leykekhman, Boris Vexler

The main goal of the paper is to establish time semidiscrete and space-time fully discrete maximal parabolic regularity for the time discontinuous Galerkin solution of linear parabolic equations. Such estimates have many applications. They are essential, for example, for establishing optimal a priori error estimates in non- Hilbertian norms without unnatural coupling of spatial mesh sizes with time steps.

NAFeb 17, 2016
Pointwise best approximation results for Galerkin finite element solutions of parabolic problems

Dmitriy Leykekhman, Boris Vexler

In this paper we establish a best approximation property of fully discrete Galerkin finite element solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty$ norm. The discretization method uses of continuous Lagrange finite elements in space and discontinuous Galerkin methods in time of an arbitrary order. The method of proof differs from the established fully discrete error estimate techniques and for the first time allows to obtain such results in three space dimensions. It uses elliptic results, discrete resolvent estimates in weighted norms, and the discrete maximal parabolic regularity for discontinuous Galerkin methods established by the authors in [16]. In addition, the proof does not require any relationship between spatial mesh sizes and time steps. We also establish a local best approximation property that shows a more local behavior of the error at a given point.

NAFeb 8, 2018
Finite Element Error Estimates for Optimal Control Problems with Pointwise Tracking

Niklas Behringer, Dominik Meidner, Boris Vexler

We consider a linear-quadratic elliptic optimal control problem with point evaluations of the state variable in the cost functional. The state variable is discretized by conforming linear finite elements. For control discretization, three different approaches are considered. The main goal of the paper is to significantly improve known a priori discretization error estimates for this problem. We prove optimal error estimates for cellwise constant control discretizations in two and three space dimensions. Further, in two space dimensions, optimal error estimates for variational discretization and for the post-processing approach are derived.

NAMar 27, 2017
Global and interior pointwise best approximation results for the gradient of Galerkin solutions for parabolic problems

Dmitriy Leykekhman, Boris Vexler

In this paper we establish best approximation property of fully discrete Galerkin solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty(I;W^{1,\infty}(\Om))$ norm. The discretization method consists of continuous Lagrange finite elements in space and discontinuous Galerkin methods of arbitrary order in time. The method of the proof differs from the established fully discrete error estimate techniques and uses only elliptic results and discrete maximal parabolic regularity for discontinuous Galerkin methods established by the authors in \cite{LeykekhmanD_VexlerB_2016b}. In addition, the proof does not require any relationship between spatial mesh sizes and time steps. We also establish interior best approximation property that shows more local dependence of the error at a point.

NADec 11, 2023
Error estimates for finite element discretizations of the instationary Navier-Stokes equations

Boris Vexler, Jakob Wagner

In this work we consider the two dimensional instationary Navier-Stokes equations with homogeneous Dirichlet/no-slip boundary conditions. We show error estimates for the fully discrete problem, where a discontinuous Galerkin method in time and inf-sup stable finite elements in space are used. Recently, best approximation type error estimates for the Stokes problem in the $L^\infty(I;L^2(Ω))$, $L^2(I;H^1(Ω))$ and $L^2(I;L^2(Ω))$ norms have been shown. The main result of the present work extends the error estimate in the $L^\infty(I;L^2(Ω))$ norm to the Navier-Stokes equations, by pursuing an error splitting approach and an appropriate duality argument. In order to discuss the stability of solutions to the discrete primal and dual equations, a specially tailored discrete Gronwall lemma is presented. The techniques developed towards showing the $L^\infty(I;L^2(Ω))$ error estimate, also allow us to show best approximation type error estimates in the $L^2(I;H^1(Ω))$ and $L^2(I;L^2(Ω))$ norms, which complement this work.

NAFeb 11, 2025
A priori error estimates for optimal control problems governed by the transient Stokes equations and subject to state constraints pointwise in time

Dmitriy Leykekhman, Boris Vexler, Jakob Wagner

In this paper, we consider a state constrained optimal control problem governed by the transient Stokes equations. The state constraint is given by an L2 functional in space, which is required to fulfill a pointwise bound in time. The discretization scheme for the Stokes equations consists of inf-sup stable finite elements in space and a discontinuous Galerkin method in time, for which we have recently established best approximation type error estimates. Using these error estimates, for the discrete control problem we establish error estimates and as a by-product we show an improved regularity for the optimal control. We complement our theoretical analysis with numerical results.

NAMar 6, 2017
Optimal a priori error estimates of parabolic optimal control problems with a moving point control

Dmitriy Leykekhman, Boris Vexler

In this paper we consider a parabolic optimal control problem with a Dirac type control with moving point source in two space dimensions. We discretize the problem with piecewise constant functions in time and continuous piecewise linear finite elements in space. For this discretization we show optimal order of convergence with respect to the time and the space discretization parameters modulo some logarithmic terms. Error analysis for the same problem was carried out in the recent paper [17], however, the analysis there contains a serious flaw. One of the main goals of this paper is to provide the correct proof. The main ingredients of our analysis are the global and local error estimates on a curve, that have an independent interest.

NAAug 1, 2023
Fully Discrete Pointwise Smoothing Error Estimates for Measure Valued Initial Data

Dmitriy Leykekhman, Boris Vexler, Jakob Wagner

In this paper we analyze a homogeneous parabolic problem with initial data in the space of regular Borel measures. The problem is discretized in time with a discontinuous Galerkin scheme of arbitrary degree and in space with continuous finite elements of orders one or two. We show parabolic smoothing results for the continuous, semidiscrete and fully discrete problems. Our main results are interior $L^\infty$ error estimates for the evaluation at the endtime, in cases where the initial data is supported in a subdomain. In order to obtain these, we additionally show interior $L^\infty$ error estimates for $L^2$ initial data and quadratic finite elements, which extends the corresponding result previously established by the authors for linear finite elements.

OCSep 18, 2018
Error estimates for space-time discretization of parabolic time-optimal control problems with bang-bang controls

Lucas Bonifacius, Konstantin Pieper, Boris Vexler

In this paper a priori error estimates are derived for full discretization (in space and time) of time-optimal control problems. Various convergence results for the optimal time and the control variable are proved under different assumptions. Especially the case of bang-bang controls is investigated. Numerical examples are provided to illustrate the results.

NAJul 28, 2017
Discrete maximal parabolic regularity for Galerkin finite element methods for non-autonomous parabolic problem s

Dmitriy Leykekhman, Boris Vexler

The main goal of the paper is to establish time semidiscrete and space-time fully discrete maximal parabolic regularity for the lowest order time discontinuous Galerkin solution of linear parabolic equations with time-dependent coefficients. Such estimates have many applications. As one of the applications we establish best approximations type results with respect to the $L^p(0,T;L^2(Ω))$ norm for $1\le p\le \infty$.

NAJul 25, 2017
Optimal Error Estimates for Fully Discrete Galerkin Approximations of Semilinear Parabolic Equations

Dominik Meidner, Boris Vexler

We consider a semilinear parabolic equation with a large class of nonlinearities without any growth conditions. We discretize the problem with a discontinuous Galerkin scheme dG(0) in time (which is a variant of the implicit Euler scheme) and with conforming finite elements in space. The main contribution of this paper is the proof of the uniform boundedness of the discrete solution. This allows us to obtain optimal error estimates with respect to various norms.

NAJun 13, 2017
$hp$-Finite Elements for Fractional Diffusion

Dominik Meidner, Johannes Pfefferer, Klemens Schürholz et al.

The purpose of this work is to introduce and analyze a numerical scheme to efficiently solve boundary value problems involving the spectral fractional Laplacian. The approach is based on a reformulation of the problem posed on a semi-infinite cylinder in one more spatial dimension. After a suitable truncation of this cylinder, the resulting problem is discretized with linear finite elements in the original domain and with $hp$-finite elements in the extended direction. The proposed approach yields a drastic reduction of the computational complexity in terms of degrees of freedom and even has slightly improved convergence properties compared to a discretization using linear finite elements for both the original domain and the extended direction. The performance of the method is illustrated by numerical experiments.