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

被引：486
|
作者：
Vanek, P [1 ]
Mandel, J [1 ]
Brezina, M [1 ]
机构：
[1] UNIV COLORADO,CTR COMPUTAT MATH,DENVER,CO 80217
来源：
COMPUTING | 1996年 / 56卷 / 03期
关键词：
algebraic multigrid; unstructured meshes; automatic coarsening; biharmonic equation; elasticity; plates and shells;
D O I：
10.1007/BF02238511
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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 art: 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.
引用
收藏
页码：179 / 196
页数：18
相关论文
共 50 条
  • [1] Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
    Vanek, P.
    Mandel, J.
    Brezina, M.
    Computing (Vienna/New York), 1996, 56 (03): : 179 - 196
  • [2] Towards algebraic multigrid for elliptic problems of second order
    Braess, D
    COMPUTING, 1995, 55 (04) : 379 - 393
  • [3] Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems
    Department for Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801, United States
    不详
    J. Comput. Phys., 18 (6959-6976):
  • [4] Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems
    Olson, Luke N.
    Schroder, Jacob B.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (18) : 6959 - 6976
  • [5] Smoothed aggregation algebraic multigrid for stochastic PDE problems with layered materials
    Brezina, Marian
    Doostan, Alireza
    Manteuffel, Tom
    McCormick, Steve
    Ruge, John
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2014, 21 (02) : 239 - 255
  • [6] Convergence of algebraic multigrid based on smoothed aggregation
    Vanek, P
    Brezina, M
    Mandel, J
    NUMERISCHE MATHEMATIK, 2001, 88 (03) : 559 - 579
  • [7] Convergence of algebraic multigrid based on smoothed aggregation
    Vaněk P.
    Brezina M.
    Mandel J.
    Numerische Mathematik, 2001, 88 (3) : 559 - 579
  • [8] An improved convergence analysis of smoothed aggregation algebraic multigrid
    Brezina, Marian
    Vanek, Petr
    Vassilevski, Panayot S.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (03) : 441 - 469
  • [9] Light Weight Coarse Grid Aggregation for Smoothed Aggregation Algebraic Multigrid Solver
    Fujii, Akihiro
    Tanaka, Teruo
    Nakajima, Kengo
    IEEE ACCESS, 2024, 12 : 57345 - 57355
  • [10] Multigrid convergence for second order elliptic problems with smooth complex coefficients
    Gopalakrishnan, J.
    Pasciak, J. E.
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2008, 197 (49-50) : 4411 - 4418
12345