A characterization of mapping unstructured grids onto structured grids and using multigrid as a preconditioner
type: Item
instance of: scholarly article
title: A characterization of mapping unstructured grids onto structured grids and using multigrid as a preconditioner
zbMATH Open document ID: 0886.65116
DOI: 10.1007/BF02510245
author: S. Malhotra
author: C. Douglas
author: Martin H. Schultz
published in: BIT
publication date: 1998-04-14T00:00:00Z
review text: An algorithm of mapping unstructured grids onto structured (auxiliary) grids and further its application to multigrid methods is developed. In terms of the computational grid parameters, estimates for both general upper and lower bounds of the condition number of this preconditioned problem are obtained. An investigation of the applicability of this preconditioner is performed on several examples. Also it is shown that the method can be applied in a number of cases to obtain an optimal preconditioner. Corresponding rules are formulated.
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65N50
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 1087023
zbMATH Keywords: multigrid methods
zbMATH Keywords: unstructured grids
zbMATH Keywords: preconditioners
zbMATH Keywords: condition number
reviewed by: Peter P. Matus
MaRDI profile type: Publication
cites work: Towards algebraic multigrid for elliptic problems of second order
cites work: Q4716066
cites work: Preconditioning Complicated Finite Elements by Simple Finite Elements
cites work: FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation
cites work: Data structures and concepts for adaptive finite element methods
cites work: Turbulent flow calculations using unstructured and adaptive meshes
cites work: Q4326420
cites work: The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
Recommended article: The hierarchial preconditioning on unstructured grids
Recommended article: Structuring preconditioners for unstructured meshes
Recommended article: A nearly optimal multigrid method for general unstructured grids
Recommended article: The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
Recommended article: Q3477920
Recommended article: Q4309469
Recommended article: Some Remarks on a Multigrid Preconditioner
Recommended article: Q4217178
Recommended article: Q3495597
Recommended article: Q4349254
description: scientific article; zbMATH DE number 1087023