Computing

, Volume 56, Issue 3, pp 179–196

Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems

  • P. Vaněk
  • J. Mandel
  • M. Brezina
Article

DOI: 10.1007/BF02238511

Cite this article as:
Vaněk, P., Mandel, J. & Brezina, M. Computing (1996) 56: 179. doi:10.1007/BF02238511

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.

AMS Subject Classifications

65N5565F10

Key words

Algebraic multigridunstructured meshesautomatic coarseningbiharmonic equationelasticityplates and shells

Algebraisches Mehrgitterverfahren mittels geglätteter Aggregation für elliptische Aufgaben zweiter und vierter Ordnung

Zusammenfassung

Es wird ein algebraisches Mehrgitterverfahren für symmetrische, positiv definite Systeme vorgestellt, das auf dem Konzept der geglätteten Aggregation beruht. Die Grobgittergleichungen werden automatisch erzeugt. Wir stellen eine Reihe von Bedingungen auf, die aufgrund der Konvergenztheorie heuristisch motiviert sind. Der Algorithmus versucht diese Bedingungen zu erfüllen. Eingabe der Methode sind die Matrix-Koeffizienten und die Starrkörperbewegungen, die aus den Knotenwerten unter Kenntnis der Differentialgleichung bestimmt werden. Die Effizienz des entstehenden Algorithmus wird anhand numerischer Resultate für praktische Aufgaben aus den Bereichen Elastizität, Platten und Schalen demonstriert.

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • P. Vaněk
    • 1
  • J. Mandel
    • 2
  • M. Brezina
    • 1
  1. 1.Center for Computational MathematicsUniversity of Colorado at DenverDenverUSA
  2. 2.University of West BohemiaPlzeňCzech Republic