A fast and efficient algorithm to compute BPX- and overlapping preconditioner for adaptive 3D-FEM

Description

In this paper we consider the well-known BPX-preconditioner in
conjunction with adaptive FEM. We present an algorithm which enables
us to compute the preconditioner with optimal complexity by a total of
only O(DoF) additional memory. Furthermore, we show how to combine
the BPX-preconditioner with an overlapping Additive-Schwarz-preconditioner
to obtain a preconditioner for finite element spaces with
arbitrary polynomial degree distributions. Numerical examples
illustrate the efficiency of the algorithms.

Links & Downloads

1. urn:nbn:de:bsz:ch1-200801271
2. 1864-0087
3. https://monarch.qucosa.de/id/qucosa%3A18971
4. https://monarch.qucosa.de/api/qucosa%3A18971/attachment/ATT-0/
5. https://monarch.qucosa.de/api/qucosa%3A18971/attachment/ATT-1/

Tags

info:eu-repo/classification/ddc/510

ddc:510

Adaptives Verfahren

Finite-Elemente-Methode

Präkonditionierung

Additive-Schwarz-preconditioner

BPX-preconditioner

Additional Fields

Identifer	oai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:18971
Date	17 September 2008
Creators	Eibner, Tino
Publisher	Technische Universität Chemnitz
Source Sets	Hochschulschriftenserver (HSSS) der SLUB Dresden
Language	English
Detected Language	English
Type	doc-type:preprint, info:eu-repo/semantics/preprint, doc-type:Text
Rights	info:eu-repo/semantics/openAccess