PRECONDITIONING HIGHER ORDER FINITE ELEMENT SYSTEMS BY ALGEBRAIC MULTIGRID METHOD OF LINEAR ELEMENTS

• 来源期刊: 计算数学(英文版)
• 关键词: Finite element Algebraic multigrid methods Preconditioned Conjugate Gradient Condition number.
• 年，卷（期）: 2006,（5）
• 页码范围: 657-664
• 页数: 8页
• 语种: 英文

摘要

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.