SearcharxivSearch

arXiv subjects

David Niederkofler

Publications and source records attributed to David Niederkofler.

3 recordsLinked to original sources

Optimal Time-Adaptivity for Parabolic Problems

Since the first optimality proofs for adaptive mesh refinement algorithms in the early 2000s, the theory of optimal mesh refinement for PDEs was inherently limited to stationary problems. The reason for this is that time-dependent problems usually do not exhibit the necessary coercive structure that is used in optimality proofs to show a certain quasi-orthogonality, which is crucial for the theory. Recently, by using a new equivalence between quasi-orthogonality and inf-sup stability of the underlying problem, it was shown that an adaptive Crank-Nicolson scheme for the heat equation is optimal under a severe step size restriction. In this work, we use this new approach towards quasi-orthogonality together with Radau IIA methods of any order larger than one to obtain the first adaptive time stepping method for non-stationary PDEs that is provably rate optimal with respect to number of time steps vs. approximation error.

math.NA

Optimal adaptive implicit time stepping

We revisit adaptive time stepping, one of the classical topics of numerical analysis and computational engineering. While widely used in application and subject of many theoretical works, a complete understanding is still missing. Apart from special cases, there does not exist a complete theory that shows how to choose the time steps such that convergence towards the exact solution is guaranteed with the optimal convergence rate. In this work, we use recent advances in adaptive mesh refinement to propose an adaptive time stepping algorithm that is mathematically guaranteed to be optimal in the sense that it achieves the best possible convergence of the error with respect to the number of time steps, and it can be implemented using a time stepping scheme as a black box.

math.NA

Well-Posedness of Discretizations for Fractional Elasto-Plasticity

We consider a fractional plasticity model based on linear isotropic and kinematic hardening as well as a standard von-Mises yield function, where the flow rule is replaced by a Riesz--Caputo fractional derivative. The resulting mathematical model is typically non-local and non-smooth. Our numerical algorithm is based on the well-known radial return mapping and exploits that the kernel is finitely supported. We propose explicit and implicit discretizations of the model and show the well-posedness of the explicit in time discretization in combination with a standard finite element approach in space. Our numerical results in 2D and 3D illustrate the performance of the algorithm and the influence of the fractional parameter.

math.NA