5 research outputs found
An adaptive algorithm based on the shifted inverse iteration for the Steklov eigenvalue problem
This paper proposes and analyzes an a posteriori error estimator for the
finite element multi-scale discretization approximation of the Steklov
eigenvalue problem. Based on the a posteriori error estimates, an adaptive
algorithm of shifted inverse iteration type is designed. Finally, numerical
experiments comparing the performances of three kinds of different adaptive
algorithms are provided, which illustrate the efficiency of the adaptive
algorithm proposed here
Adaptive Morley FEM for the von K\'{a}rm\'{a}n equations with optimal convergence rates
The adaptive nonconforming Morley finite element method (FEM) approximates a
regular solution to the von K\'{a}rm\'{a}n equations with optimal convergence
rates for sufficiently fine triangulations and small bulk parameter in the
D\"orfler marking. This follows from the general axiomatic framework with the
key arguments of stability, reduction, discrete reliability, and
quasiorthogonality of an explicit residual-based error estimator. Particular
attention is on the nonlinearity and the piecewise Sobolev embeddings required
in the resulting trilinear form in the weak formulation of the nonconforming
discretisation. The discrete reliability follows with a conforming companion
for the discrete Morley functions from the medius analysis. The
quasiorthogonality also relies on a novel piecewise a~priori error
estimate and a careful analysis of the nonlinearity.Comment: Accepted for publication in SINU
Rate optimality of adaptive finite element methods with respect to the overall computational costs
We consider adaptive finite element methods for second-order elliptic PDEs,
where the arising discrete systems are not solved exactly. For contractive
iterative solvers, we formulate an adaptive algorithm which monitors and steers
the adaptive mesh-refinement as well as the inexact solution of the arising
discrete systems. We prove that the proposed strategy leads to linear
convergence with optimal algebraic rates. Unlike prior works, however, we focus
on convergence rates with respect to the overall computational costs. In
explicit terms, the proposed adaptive strategy thus guarantees quasi-optimal
computational time. In particular, our analysis covers linear problems, where
the linear systems are solved by an optimally preconditioned CG method as well
as nonlinear problems with strongly monotone nonlinearity which are linearized
by the so-called Zarantonello iteration
Adaptive BEM with inexact PCG solver yields almost optimal computational costs
We consider the preconditioned conjugate gradient method (PCG) with optimal
preconditioner in the frame of the boundary element method (BEM) for elliptic
first-kind integral equations. Our adaptive algorithm steers the termination of
PCG as well as the local mesh-refinement. Besides convergence with optimal
algebraic rates, we also prove almost optimal computational complexity. In
particular, we provide an additive Schwarz preconditioner which can be computed
in linear complexity and which is optimal in the sense that the condition
numbers of the preconditioned systems are uniformly bounded. As model problem
serves the 2D or 3D Laplace operator and the associated weakly-singular
integral equation with energy space . The main
results also hold for the hyper-singular integral equation with energy space
Axioms of Adaptivity
This paper aims first at a simultaneous axiomatic presentation of the proof
of optimal convergence rates for adaptive finite element methods and second at
some refinements of particular questions like the avoidance of (discrete) lower
bounds, inexact solvers, inhomogeneous boundary data, or the use of equivalent
error estimators. Solely four axioms guarantee the optimality in terms of the
error estimators.
Compared to the state of the art in the temporary literature, the
improvements of this article can be summarized as follows: First, a general
framework is presented which covers the existing literature on optimality of
adaptive schemes. The abstract analysis covers linear as well as nonlinear
problems and is independent of the underlying finite element or boundary
element method. Second, efficiency of the error estimator is neither needed to
prove convergence nor quasi-optimal convergence behavior of the error
estimator. In this paper, efficiency exclusively characterizes the
approximation classes involved in terms of the best-approximation error and
data resolution and so the upper bound on the optimal marking parameters does
not depend on the efficiency constant. Third, some general quasi-Galerkin
orthogonality is not only sufficient, but also necessary for the -linear
convergence of the error estimator, which is a fundamental ingredient in the
current quasi-optimality analysis due to Stevenson 2007. Finally, the general
analysis allows for equivalent error estimators and inexact solvers as well as
different non-homogeneous and mixed boundary conditions