大型稀疏线方程组的预条件解法.pdfVIP

摘要 f人，靶稀疏线性代数方程组是从偏微分方程离散出来的，使用预条仆如阼米加 速趟℃方法fUJ,UE敛性是通常所采用的方法。不完全分解和使用近似逆作为预条什 了是剥称M矩阵经常使用的手段，但是剥]二一般的别称市定矩阵就没有这十彻0 结论，i『i『使用高阶有限元离散出来的矩阵就是剥称iF定矩阵。)本文rh我们使川 列角补偿约化，将对称正定矩阵约化成剥称的M矩阵，经对角补偿约化后的川 阵的分裂收敛，原矩阵的相应分裂就收敛，原问题的预条件就变化成剥_：列称n0 M知，阵作预条什，如果使用多分裂预条件也是如此。这有效地将剥称湃定矩阼 的预条件问题转化成对称M矩阵的预条件问题。将不完全分解和刘角补偿约化 棚结龠就得到对称一定矩阵的多分裂预条件方法。 从定常的不可压缩Navier．Stokes方程组离散和稳定化后得到的系数甜!【j1=址 忖0称不定的，木文将对于稳定化后的系数矩阵使用块三角预条仲，并给…预条 件后的特征值估计、收敛性分析，适当地选择Tm条1，|：r，使甜J￡特}ll：fII(的抖川高 敞化过雅-l，刚姒的人小兀关。同时，我们给“I了数位结果，使川州4i『I叫i¨1．|(J稳定 化一憋体稳定和局部稳定，通过数值结果可以看出使用块三角预条件‘于的训辫：效 果足棚当理想的，尤其是对于局部稳定化的情况，工作量几乎是无稳定化项叫的 ·j