最小二乘等几何分析的多重网格方法

摘要

针对最小二乘等几何分析得到的代数方程系数矩阵的条件数大、迭代求解成本高的问题,提出了求解该方程的多重网格法.该方法在密网格上进行误差光顺,使高频误差快速衰减,在疏网格上进行误差修正,使低频误差快速衰减.通过节点插入算法自动生成不同尺寸的网格,根据离散B样条建立网格转换矩阵.采用该方法求解了泊松方程,对比了多重网格迭代与Gauss-Seidel迭代、PCG迭代的收敛性,结果表明Gauss-Seidel迭代收敛速度最慢,PCG迭代收敛速度随着代数方程自由度的增加而变慢,多重网格的收敛速度最快,能够有效求解最小二乘等几何分析得到的代数方程,解决了矩阵条件数过大的问题,并且收敛速度与网格尺寸无关.