Towards algebraic multigrid for elliptic problems of second order
type: Item
instance of: scholarly article
title: Towards algebraic multigrid for elliptic problems of second order
zbMATH Open document ID: 0844.65088
DOI: 10.1007/BF02238488
author: D. Braess
published in: Computing
publication date: 1996-08-29T00:00:00Z
review text: A heuristic approach is made to construct an algebraic multigrid method, especially for unstructured grids appearing typically in realistic models, where the grids depend on physical facts and are not refinements of some coarser ones. The author proposes two algorithms to partition the nodes into groups with up to four nodes in each group and to construct herewith a subspace of functions whose elements play the role of coarse grid functions. A detailed discussion of the application of the method to both, model equations and real-life problems, yields interesting hints on numerical aspects of the design of the procedure. (A FORTRAN code may be requested from the author).
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65N30
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 65N50
zbMATH DE Number: 838772
zbMATH Keywords: finite elements
zbMATH Keywords: second-order elliptic equations
zbMATH Keywords: algebraic multigrid method
zbMATH Keywords: algorithms
reviewed by: E. Lanckau
describes a project that uses: Wesseling
MaRDI profile type: Publication
cites work: An algorithm for coarsening unstructured meshes
cites work: Multi-grid methods for steady state diffusion in random media
cites work: Acceleration by aggregation of successive approximation methods
cites work: Q3727300
cites work: Konvergenzfaktoren von Mehrgitterverfahren für Probleme der ebenen, linearen Elastizitätstheorie
cites work: Applications of multilevel methods to practical problems
cites work: Aspects of multigrid methods for problems in three dimensions
cites work: Q3703236
cites work: Algebraic multigrid (AMG): Experiences and comparisons
cites work: Q4004051
cites work: Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
full work available at URL: https://doi.org/10.1007/bf02238488
OpenAlex ID: W1538769216
description: scientific article; zbMATH DE number 838772