PRECONDITIONING HIGHER ORDER FINITE ELEMENT SYSTEMS BY ALGEBRAIC MULTIGRID METHOD OF LINEAR ELEMENTS |
| |
Authors: | Yun-qing Huang Shi Shu & Xi-jun Yu |
| |
Abstract: | 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. |
| |
Keywords: | Finite element Algebraic multigrid methods Preconditioned Conjugate Gradient Condition number |
本文献已被 维普 等数据库收录! |
| 点击此处可从《计算数学(英文版)》浏览原始摘要信息 |