10,659 research outputs found
Interpolation in Jacobi-weighted spaces and its application to a posteriori error estimations of the p-version of the finite element method
The goal of this work is to introduce a local and a global interpolator in
Jacobi-weighted spaces, with optimal order of approximation in the context of
the -version of finite element methods. Then, an a posteriori error
indicator of the residual type is proposed for a model problem in two
dimensions and, in the mathematical framework of the Jacobi-weighted spaces,
the equivalence between the estimator and the error is obtained on appropriate
weighted norm
Adaptive boundary element methods with convergence rates
This paper presents adaptive boundary element methods for positive, negative,
as well as zero order operator equations, together with proofs that they
converge at certain rates. The convergence rates are quasi-optimal in a certain
sense under mild assumptions that are analogous to what is typically assumed in
the theory of adaptive finite element methods. In particular, no
saturation-type assumption is used. The main ingredients of the proof that
constitute new findings are some results on a posteriori error estimates for
boundary element methods, and an inverse-type inequality involving boundary
integral operators on locally refined finite element spaces.Comment: 48 pages. A journal version. The previous version (v3) is a bit
lengthie
Multilevel Preconditioning of Discontinuous-Galerkin Spectral Element Methods, Part I: Geometrically Conforming Meshes
This paper is concerned with the design, analysis and implementation of
preconditioning concepts for spectral Discontinuous Galerkin discretizations of
elliptic boundary value problems. While presently known techniques realize a
growth of the condition numbers that is logarithmic in the polynomial degrees
when all degrees are equal and quadratic otherwise, our main objective is to
realize full robustness with respect to arbitrarily large locally varying
polynomial degrees degrees, i.e., under mild grading constraints condition
numbers stay uniformly bounded with respect to the mesh size and variable
degrees. The conceptual foundation of the envisaged preconditioners is the
auxiliary space method. The main conceptual ingredients that will be shown in
this framework to yield "optimal" preconditioners in the above sense are
Legendre-Gauss-Lobatto grids in connection with certain associated anisotropic
nested dyadic grids as well as specially adapted wavelet preconditioners for
the resulting low order auxiliary problems. Moreover, the preconditioners have
a modular form that facilitates somewhat simplified partial realizations. One
of the components can, for instance, be conveniently combined with domain
decomposition, at the expense though of a logarithmic growth of condition
numbers. Our analysis is complemented by quantitative experimental studies of
the main components.Comment: 41 pages, 11 figures; Major revision: rearrangement of the contents
for better readability, part on wavelet preconditioner adde
- …