- AutorIn
- Tino Eibner
- Titel
- A fast and efficient algorithm to compute BPX- and overlapping preconditioner for adaptive 3D-FEM
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:ch1-200801271
- Schriftenreihe
- Chemnitz Scientific Computing Preprints
- Bandnummer
- 08-02
- ISSN
- 1864-0087
- Abstract (EN)
- 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.
- Andere Ausgabe
- Link: http://www.tu-chemnitz.de/mathematik/csc/preprints.php
- Freie Schlagwörter
- Additive-Schwarz-preconditioner
- BPX-preconditioner
- Klassifikation (DDC)
- 510
- Normschlagwörter (GND)
- Adaptives Verfahren
- Finite-Elemente-Methode
- Präkonditionierung
- Publizierende Institution
- Technische Universität Chemnitz, Chemnitz
- URN Qucosa
- urn:nbn:de:bsz:ch1-200801271
- Veröffentlichungsdatum Qucosa
- 17.09.2008
- Dokumenttyp
- Preprint
- Sprache des Dokumentes
- Englisch