The hierarchial preconditioning on unstructured grids
type: Item
instance of: scholarly article
title: The hierarchial preconditioning on unstructured grids
zbMATH Open document ID: 0920.65073
DOI: 10.1007/BF02684383
published in: Computing
publication date: 1999-05-16T00:00:00Z
review text: Two hierarchical preconditioned methods for the approximation of 2D-elliptic equations on unstructured quasi uniform triangulations are presented. 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 are well defined. The corresponding preconditioned conjugate gradient methods of \textit{H. Yserentant} [Numer. Math. 49, 379-412 (1986; Zbl 0608.65065)] and of \textit{J. H. Bramble, J. E. Pasciak} and \textit{J. Xu} [Math. Comput. 55, No. 191, 1-22 (1990; Zbl 0703.65076)] are implemented and have optimal computational costs.
reviewed by: Wilhelm Heinrichs
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65N50
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 1269977
zbMATH Keywords: finite element
zbMATH Keywords: hierarchical preconditioning
zbMATH Keywords: unstructured grids
zbMATH Keywords: conjugate gradient methods
author: Gerhard Globisch
author: Sergei V. Nepomnyaschikh
MaRDI profile type: Publication
cites work: Q5661106
cites work: Q4326670
cites work: An algorithm for coarsening unstructured meshes
cites work: Parallel Multilevel Preconditioners
cites work: Q4326671
cites work: Q4835668
cites work: PARMESH - A parallel mesh generator
cites work: Q4287381
cites work: Analysis of a Fully Discrete Finite Element Method for a Nonlinear Magnetic Field Problem
cites work: A parallel preconditioned conjugate gradient method using domain decomposition and inexact solvers on each subdomain
cites work: Q4697782
cites work: Q4697787
cites work: Q4838038
cites work: Iterative Methods by Space Decomposition and Subspace Correction
cites work: The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
cites work: On the multi-level splitting of finite element spaces
full work available at URL: https://doi.org/10.1007/bf02684383
OpenAlex ID: W1967239305
description: scientific article; zbMATH DE number 1269977