非均匀三角形网格下椭圆问题的代数两网格法

Algebraic two grid method for elliptic problem under heterogeneous triangular meshes

针对非均匀三角形网格离散带各向异性系数或间断系数的二维椭圆问题形成的多尺度系统,基于极大不相关子集的粗化算法,构造一种插值算子,提出了一种代数两网格法.数值实验表明新算法的有效性.

Algebraic two grid method and a interpolation operator are proposed for the multi- scale system of elliptic problem with anisotropy or discontinuous coefficient, by using max irrelevant set （MIS） coarsening algorithm and heterogeneous triangular meshes. Numerical experiments are given to illustrate that the algorithm is efficient and robust.