- AutorIn
- G. Globisch
- S. V. Nepomnyaschikh
- Titel
- The hierarchical preconditioning having unstructured grids
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:ch1-199801398
- Abstract (EN)
- In this paper we present two hierarchically preconditioned methods for the fast solution of mesh equations that approximate 2D-elliptic boundary value problems on unstructured quasi uniform triangulations. Based on the fictitious space approach the original problem can be embedded into an auxiliary one, where both the hierarchical grid information and the preconditioner by decomposing functions on it are well defined. We implemented the corresponding Yserentant preconditioned conjugate gradient method as well as the BPX-preconditioned cg-iteration having optimal computational costs. Several numerical examples demonstrate the efficiency of the artificially constructed hierarchical methods which can be of importance in the industrial engineering, where often only the nodal coordinates and the element connectivity of the underlying (fine) discretization are available.
- Freie Schlagwörter (EN)
- partial differential equations, parallel computing, multilevel methods, hierarchical preconditioning, finite element methods, automatical grid generation
- Freie Schlagwörter
- MSC 65N55, MSC 65N22, MSC 65N22, MSC 78A30
- Klassifikation (DDC)
- 510
- Publizierende Institution
- Technische Universität Chemnitz, Chemnitz
- URN Qucosa
- urn:nbn:de:bsz:ch1-199801398
- Veröffentlichungsdatum Qucosa
- 30.10.1998
- Dokumenttyp
- Preprint
- Sprache des Dokumentes
- Englisch