Preconditioning higher order finite element systems by algebraic multigrid method of linear elements

被引：1
|
作者：
Yun-qing Huang [1 ]
Shi Shu
Xi-jun Yu
机构：
[1] Xiangtan Univ, Inst Computat & Appl Math, Hunan Key Lab Computat & Simulat Sci & Engn, Xiangtan 411105, Peoples R China
[2] Inst Appl Phys & Computat Math, Lab Computat Phys, Beijing 100088, Peoples R China
来源：
JOURNAL OF COMPUTATIONAL MATHEMATICS | 2006年 / 24卷 / 05期
关键词：
finite element; algebraic multigrid methods; preconditioned conjugate gradient; condition number;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present and analyze a robust preconditioned conjugate gradient method for the higher order Lagrangian finite element systems of a class of elliptic problems. An auxiliary linear element stiffness matrix is chosen to be the preconditioner for higher order finite elements. Then an algebraic multigrid method of linear finite element is applied for solving the preconditioner. The optimal condition number which is independent of the mesh size is obtained. Numerical experiments confirm the efficiency of the algorithm.
引用
收藏
页码：657 / 664
页数：8
相关论文
共 50 条
  • [21] An Algebraic Multigrid Method for the Finite Element Analysis of Large Scattering Problems
    Aghabarati, Ali
    Webb, Jon P.
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2013, 61 (02) : 809 - 817
  • [22] Symmetric Coupling of Finite Element Method and Method of Moments Using Higher Order Elements
    Manic, Ana B.
    Notaros, Branislav M.
    Ilic, Milan M.
    2012 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2012,
  • [23] Distributed algebraic multigrid for finite element computations
    Farris, C
    Misra, M
    MATHEMATICAL AND COMPUTER MODELLING, 1998, 27 (08) : 41 - 67
  • [24] Numerical dispersion of higher order nodal elements in the finite-element method
    Warren, GS
    Scott, WR
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1996, 44 (03) : 317 - 320
  • [25] An extended finite element method with higher-order elements for curved cracks
    Stazi, FL
    Budyn, E
    Chessa, J
    Belytschko, T
    COMPUTATIONAL MECHANICS, 2003, 31 (1-2) : 38 - 48
  • [26] An extended finite element method with higher-order elements for curved cracks
    F. L. Stazi
    E. Budyn
    J. Chessa
    T. Belytschko
    Computational Mechanics, 2003, 31 : 38 - 48
  • [27] Algebraic multigrid for the finite pointset method
    Metsch, Bram
    Nick, Fabian
    Kuhnert, Joerg
    COMPUTING AND VISUALIZATION IN SCIENCE, 2020, 23 (1-4)
  • [28] FINITE-ELEMENT PRECONDITIONING FOR SPECTRAL MULTIGRID METHODS
    HEINRICHS, W
    APPLIED MATHEMATICS AND COMPUTATION, 1993, 59 (01) : 19 - 40
  • [29] An algebraic multigrid method for linear elasticity
    Griebel, M
    Oeltz, D
    Schweitzer, MA
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 25 (02): : 385 - 407
  • [30] An Algebraic Multigrid Method for an Adaptive Space-Time Finite Element Discretization
    Steinbach, Olaf
    Yang, Huidong
    LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2017, 2018, 10665 : 66 - 74
12345