arXiv subjects

Boris Vexler

Publications and source records attributed to Boris Vexler.

29 records · Page 2Linked to original sources

arXiv2018

Numerical simulation of transport in porous media: some problems from micro to macro scale

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.

math.NA↗

arXiv2018

Finite element error analysis for measure-valued optimal control problems governed by a 1D wave equation with variable coefficients

This work is concerned with the optimal control problems governed by a 1D wave equation with variable coefficients and the control spaces $\mathcal M_T$ of either measure-valued functions $L_{w^*}^2(I,\mathcal M(Ω))$ or vector measures $\mathcal M(Ω,L^2(I))$. The cost functional involves the standard quadratic tracking terms and the regularization term $α\|u\|_{\mathcal M_T}$ with $α>0$. We construct and study three-level in time bilinear finite element discretizations for this class of problems. The main focus lies on the derivation of error estimates for the optimal state variable and the error measured in the cost functional. The analysis is mainly based on some previous results of the authors. The numerical results are included.

math.NA↗

arXiv2018

Finite Element Error Estimates for Optimal Control Problems with Pointwise Tracking

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.

math.NA↗

arXiv2017

Discrete maximal parabolic regularity for Galerkin finite element methods for non-autonomous parabolic problem s

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$.

math.NA↗

arXiv2017

Optimal Error Estimates for Fully Discrete Galerkin Approximations of Semilinear Parabolic Equations

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.

math.NA↗

arXiv2017

$hp$-Finite Elements for Fractional Diffusion

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.

math.NA↗

arXiv2017

Global and interior pointwise best approximation results for the gradient of Galerkin solutions for parabolic problems

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.

math.NA↗

arXiv2017

Optimal a priori error estimates of parabolic optimal control problems with a moving point control

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.

math.NA↗

arXiv2016

Pointwise best approximation results for Galerkin finite element solutions of parabolic problems

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.

math.NA↗

arXiv2016

Discrete maximal parabolic regularity for Galerkin finite element methods

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.

math.NA↗

arXiv2013

Goal oriented adaptivity in the IRGNM for parameter identification in PDEs II: all-at once formulations

In this paper we investigate adaptive discretization of the iteratively regularized Gauss- Newton method IRGNM. All-at-once formulations considering the PDE and the measurement equation simultaneously allow to avoid (approximate) solution of a potentially nonlinear PDE in each Newton step as compared to the reduced form [22]. We analyze a least squares and a generalized Gauss-Newton formulation and in both cases prove convergence and convergence rates with a posteriori choice of the regularization parameters in each Newton step and of the stopping index under certain accuracy requirements on four quantities of interest. Estimation of the error in these quantities by means of a weighted dual residual method is discussed, which leads to an algorithm for adaptive mesh refinement. Numerical experiments with an implementation of this algorithm show the numerical efficiency of this approach, which especially for strongly nonlinear PDEs outperforms the nonlinear Tikhonov regularization considered in [21].

math.NA↗