A characterization of mapping unstructured grids onto structured grids and using multigrid as a preconditioner

DOI10.1007/BF02510245MaRDI QIDQ1371670zbMATH OpenFDO

Authors S. Malhotra, C. Douglas, Martin H. Schultz

Publication date 14 April 1998

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02510245

zbMATH Keywords

condition numbermultigrid methodspreconditionersunstructured grids

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

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.

Recommendations

• The hierarchial preconditioning on unstructured grids
• Structuring preconditioners for unstructured meshes
• A nearly optimal multigrid method for general unstructured grids
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• scientific article; zbMATH DE number 4147446
• scientific article; zbMATH DE number 663890
• Some Remarks on a Multigrid Preconditioner
• scientific article; zbMATH DE number 1218952
• scientific article; zbMATH DE number 4170032
• scientific article; zbMATH DE number 1047479

Cites work

• Data structures and concepts for adaptive finite element methods
• FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation
• scientific article; zbMATH DE number 735221 (Why is no real title available?)
• scientific article; zbMATH DE number 947566 (Why is no real title available?)
• Preconditioning Complicated Finite Elements by Simple Finite Elements
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• Towards algebraic multigrid for elliptic problems of second order
• Turbulent flow calculations using unstructured and adaptive meshes

Cited in

(3)

• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• Structuring preconditioners for unstructured meshes
• A nearly optimal multigrid method for general unstructured grids

This page was built for publication: A characterization of mapping unstructured grids onto structured grids and using multigrid as a preconditioner

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1371670)