Title
Algebraic Multigrid by Smoothed Aggregation for Second and Fourth Order Elliptic Problems
Abstract
An algebraic multigrid algorithm for symmetric, positive definite linear systems is developed based on the concept of prolongation by smoothed aggregation. Coarse levels are generated automatically. We present a set of requirements motivated heuristically by a convergence theory. The algorithm then attempts to satisfy the requirements. Input to the method are the coefficient matrix and zero energy modes, which are determined from nodal coordinates and knowledge of the differential equation. Efficiency of the resulting algorithm is demonstrated by computational results on real world problems from solid elasticity, plate bending, and shells.
Year
DOI
Venue
1996
10.1007/BF02238511
Computing
Keywords
Field
DocType
plate bending,finite element method,differential equation,interpolation,linear system,algebra,algebraic multigrid,linear systems,approximation,elliptic functions,boundary value problems,biharmonic equation,satisfiability
Convergence (routing),Elliptic function,Mathematical optimization,Linear system,Mathematical analysis,Interpolation,Finite element method,Partial differential equation,Multigrid method,Elliptic curve,Mathematics
Journal
Volume
Issue
ISSN
56
3
1436-5057
Citations 
PageRank 
References 
167
23.96
3
Authors
3
Search Limit
100167
Name
Order
Citations
PageRank
Petr Vanek118529.31
Jan Mandel244469.36
Marian Brezina329943.34